字符串相似度度量中LCS和GST算法比较

›› 2011, Vol. 24 ›› Issue (3): 101-.

字符串相似度度量中LCS和GST算法比较

于海英

(内蒙古财经学院计算机信息管理学院,内蒙古呼和浩特 010070)

出版日期:2011-03-15 发布日期:2011-03-11
作者简介:于海英(1976),女,硕士,讲师。研究方向:数据挖掘。
基金资助:
内蒙古自治区高等学校科学研究基金资助项目(NJ09125)

The Comparison of the LCS Algorithm with the GST Algorithm in Strings Similarity Metrics[

YU Hai-Ying

(School of Computer Information and Management,Inner Mongolia Finance and Economics College,Hohhot 010070,China)

Online:2011-03-15 Published:2011-03-11

摘要/Abstract

摘要：

就字符串相似度度量算法的LCS和GST在概念、实现、效率方面进行比较分析,简要探讨了两种算法的应用领域。

关键词: LCS算法, GST算法, 算法实现, 算法效率

Abstract:

The concept,implementation and efficiency of the LCS algorithm and GST algorithm in strings similarity metrics is introduced.The applications of the two algorithms are briefly discussed.

Key words: LCS algorithm;GST algorithm;algorithm implement;algorithm efficiency

中图分类号:

TP301.6

于海英. 字符串相似度度量中LCS和GST算法比较[J]. , 2011, 24(3): 101-.

YU Hai-Ying. The Comparison of the LCS Algorithm with the GST Algorithm in Strings Similarity Metrics[[J]. , 2011, 24(3): 101-.

[1]	胡晓锐，骆艳洁，麦云飞. 遗传算法在恒张力控制系统中的应用[J]. , 2017, 30(4): 72-.
[2]	朱怀毅. 基于NiosII的CZT频谱细化算法仿真实现[J]. , 2017, 30(4): 76-.
[3]	梁樱馨，田浩杉. 基于细菌觅食与粒子群的改进混合算法[J]. , 2017, 30(4): 79-.
[4]	宋平，邵清. 使用正态分布函数修正推荐系统相关相似性[J]. , 2016, 29(10): 58-.
[5]	李田田. 基于改进PSO算法的直接进给轴伺服参数优化[J]. , 2016, 29(10): 69-.
[6]	郝玉梅. 利用EM算法估计寿命模型中的参数[J]. , 2016, 29(8): 68-.
[7]	王智浩. NSGA-II在不同性能指标组合下的PID参数优化[J]. , 2016, 29(8): 70-.
[8]	李根，王亚刚，周小伟，张凤登. 一种基于密度均值的谱聚类算法[J]. , 2016, 29(8): 74-.
[9]	季莉莉，李烨. 云环境下基于迁移的虚拟机集群优化算法[J]. , 2016, 29(8): 117-.
[10]	徐晓冬，戴曙光. 基于改进WFPSO算法的无刷直流电机模型分析[J]. , 2016, 29(9): 37-.
[11]	张晨，游晓明. 基于栅格模型机器人路径规划的量子蚁群算法[J]. , 2016, 29(7): 1-.
[12]	许晓磊，聂文惠，曹菲. HAFBPS对发酵法生产透明质产量的预测[J]. , 2016, 29(7): 22-.
[13]	张海兵. 基于粒子滤波的动态自回归预测模型方法[J]. , 2016, 29(6): 15-.
[14]	袁满满穆平安戴曙光. 基于改进ICP算法的线结构光扫描系统误差校准[J]. , 2016, 29(6): 178-.
[15]	方欣欣,龚如宾,李大为. 基于余弦距离的多目标粒子群优化算法[J]. , 2016, 29(3): 48-.

字符串相似度度量中LCS和GST算法比较

The Comparison of the LCS Algorithm with the GST Algorithm in Strings Similarity Metrics[

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0