Design and implementation of Uighur generalized suffix tree construction algorithm

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (8): 9-11.

Previous Articles Next Articles

Design and implementation of Uighur generalized suffix tree construction algorithm

Maimaitiyiming Hasimu1，2, Wushour Silamu1, Weinila Mushajiang1

1.School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China
2.Department of Computer Science, Hotan Teachers College, Hotan, Xinjiang 848000, China

Online:2013-04-15 Published:2013-04-15

维吾尔文后缀树构造算法的设计与实现

买买提依明·哈斯木1，2，吾守尔·斯拉木1，维尼拉·木沙江1

1.新疆大学信息科学与工程学院，乌鲁木齐 830046
2.和田师范专科学校计算机科学系，新疆和田 848000

Abstract

Abstract: Suffix Tree Clustering（STC） have been applied to web page clustering problems. In order to use the STC algorithm to cluster Uighur page, this paper analyzes the characteristics of the generalized suffix tree and Uighur features to design the Uighur generalized suffix tree construction algorithm. The experimental result shows that the method can construct Uighur suffix tree in linear time range, and it can be used to cluster Uighur web page.

Key words: suffix, suffix tree, generalized suffix tree, node, prefix

摘要： 为用后缀树聚类算法对维吾尔文网页进行聚类，通过分析可扩展后缀树和维吾尔文的特点设计了维吾尔文后缀树构造算法。实验结果证明该方法能够在线性的时间范围内构造维吾尔文后缀树，并用它来对维吾尔文网页进行聚类。

关键词: 后缀, 后缀树, 可扩展后缀树, 节点, 公共前缀

Maimaitiyiming Hasimu1，2, Wushour Silamu1, Weinila Mushajiang1. Design and implementation of Uighur generalized suffix tree construction algorithm[J]. Computer Engineering and Applications, 2013, 49(8): 9-11.

买买提依明·哈斯木1，2，吾守尔·斯拉木1，维尼拉·木沙江1. 维吾尔文后缀树构造算法的设计与实现[J]. 计算机工程与应用, 2013, 49(8): 9-11.

[1]	WANG Rihong, XING Congying, XU Quanqing, YUAN Shanshan. Efficient Byzantine Fault Tolerant Algorithm with Supervision Mechanism [J]. Computer Engineering and Applications, 2021, 57(18): 142-148.
[2]	GU Junhua, CHEN Bo, WANG Rui, ZHANG Suqi. Social Recommendation Combined with Important Nodes Trust Propagation [J]. Computer Engineering and Applications, 2021, 57(17): 190-195.
[3]	LIU Linlin, YE Qiang, HE Lingmin. Detection of Breast Cancer Metastasis Based on SENet Multi-channel Network [J]. Computer Engineering and Applications, 2021, 57(16): 190-196.
[4]	ZHANG Tao, YU Jiong, LIAO Bin, BI Xuehua. Method for Attributed Graph Summarization Based on Minimum Description Length [J]. Computer Engineering and Applications, 2021, 57(15): 124-132.
[5]	WANG An, GU Yijun. Nodes Importance Ranking Method Based on Community Detection [J]. Computer Engineering and Applications, 2020, 56(8): 42-48.
[6]	ZHANG Haoyu, YING Jianfeng, SONG Chenyu, WANG Keke, YI Maoxiang. Hardware Trojan Monitoring and Protection for Circuit Critical Path [J]. Computer Engineering and Applications, 2020, 56(6): 73-78.
[7]	LIU Yu, CHEN Zhe, LI Mengheng, QIN Tuanfa. Scheme for Information Security in Body Area Networks Based on Alliance Blockchain [J]. Computer Engineering and Applications, 2020, 56(4): 57-62.
[8]	ZHAO Liang, ZHU Zhengyu. Overlapping Community Discovery Algorithm with K-Kernel Iteration Factor [J]. Computer Engineering and Applications, 2020, 56(3): 61-67.
[9]	LI Weiyong, KONG Feng, ZHANG Wei, CHEN Yunfang. Node-Diffusing Capability of Biased Random Walks of Information Diffusion Method [J]. Computer Engineering and Applications, 2020, 56(24): 123-129.
[10]	WANG Lei, SUN Lifan. Research on Path Planning Algorithm with Obligatory Node Constraint [J]. Computer Engineering and Applications, 2020, 56(21): 25-29.
[11]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.
[12]	WEI Nianwei, JIANG Yuanyuan, LIU Yanbin, XIN Yuanfang, HONG Yan. Method of PRM Path Optimization Based on Key Nodes and Smooth Processing [J]. Computer Engineering and Applications, 2020, 56(16): 118-123.
[13]	LONG Hao, ZHANG Shukui, ZHANG Li. Community Detection Algorithm Based on Social Relationship in Crowd Sensing Network [J]. Computer Engineering and Applications, 2020, 56(15): 179-184.
[14]	SUN Yunhao, LI Fengyu, LI Guanyu, HAN Bing, XING Weikang. Multi-pattern Matching Method for RDF Graph [J]. Computer Engineering and Applications, 2020, 56(13): 84-92.
[15]	GAO Hanghang, ZHAO Shanghong, WANG Xiang, PENG Cong. Research on Wireless Virtual Network Mapping Method with High Reliability Features [J]. Computer Engineering and Applications, 2020, 56(12): 73-80.

Design and implementation of Uighur generalized suffix tree construction algorithm

维吾尔文后缀树构造算法的设计与实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics