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

Abstract

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

CLC Number:

TP301.6

Cite this article

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

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://journal.xidian.edu.cn/dzkj/EN/

https://journal.xidian.edu.cn/dzkj/EN/Y2011/V24/I3/101

References

［1］Irvine V C,Samir Khuller.Design and Analysis of Algorithms Lecture Notes［R］.Dept.of Computer Science,University of Maryland,2003.

［2］Michael J Wise.String Similarity Via Greedy String Tiling and Running Karp-Rabin Matching［D］.Sydney:University of Sydney,1993.

［3］Michael J Wise.Neweyes:A System for Comparing Biological Sequences Using the Running Karp-Rabin Greedy String-Tiling Algorithm［C］.Cambridge,England:Third International Conference on Intelligent Systems for Molecular Biology,2006:393-401.

Related Articles 15

[1]	HU Xiaorui，LUO Yanjie，MAI Yunfei. Application of Genetic Algorithm In Constant Tension Control System [J]. , 2017, 30(4): 72-.
[2]	ZHU Huaiyi. The Simulation Implementtation of CZT Spectrum Zooming Algorithm Based on NiosII [J]. , 2017, 30(4): 76-.
[3]	LIANG Yingxin，TIAN Haoshan. Improved Hybrid Algorithm Based on Bacterial Foraging and Particle Swarm Optimization [J]. , 2017, 30(4): 79-.
[4]	SONG Ping, SHAO Qing. Correction of the Correlation Similarity in Recommendation Systems Using the Normal Distribution Function [J]. , 2016, 29(10): 58-.
[5]	LI Tiantian. Servo Parameters Tuning Method for the Direct Feed Drive Based on the Improved PSO Algorithm [J]. , 2016, 29(10): 69-.
[6]	HAO Yumei. Parameters for the Lifetime Estimating Model by EM Algorithm [J]. , 2016, 29(8): 68-.
[7]	WANG Zhihao. Research on PID Parameters Based on NSGAII in a Combination of Different Indicators [J]. , 2016, 29(8): 70-.
[8]	LI Gen, WANG Yagang, ZHOU Xiaowei. A Spectral Clustering Algorithm Based on Average Density [J]. , 2016, 29(8): 74-.
[9]	JI Lili, LI Ye . Virtual Machine Cluster Optimization Based on Migration in Cloud Environment [J]. , 2016, 29(8): 117-.
[10]	XU Xiaodong, DAI Shuguang. Analysis of model for Brushless DC Motor Based on Improved WFPSO Algorithm [J]. , 2016, 29(9): 37-.
[11]	ZHANG Chen, YOU Xiaoming. Improved Quantum ant Colony Algorithm of Path Planning for Mobile Robot Based on Grid Model [J]. , 2016, 29(7): 1-.
[12]	XU Xiaolei, NIE Wenhui, CAO Fei. Prediction of the Production of Transparent Material by HAFBPS [J]. , 2016, 29(7): 22-.
[13]	ZHANG Haibing. Dynamic Autoregression Prediction Model Based on Particle Filter [J]. , 2016, 29(6): 15-.
[14]	YUAN Manman MU Pingan DAI Shuguang. Installation Error Calibration Based on Line Structure Improved ICP Optical Scanning System [J]. , 2016, 29(6): 178-.
[15]	FANG Xinxin,GONG Rubin,LI Dawei. Multi-objective Particle Swarm Optimization Algorithm Based on Cosine Distance [J]. , 2016, 29(3): 48-.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Comments

Recommended 0

No Suggested Reading articles found!

Abstract
References
Related Articles
Metrics
Comments
Recommended

TOP

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

PDF (PC)

Like

Knowledge