| 维吾尔文后缀树构造算法的设计与实现 |
| |
| 引用本文： | 买买提依明·哈斯木,吾守尔·斯拉木,维尼拉·木沙江. 维吾尔文后缀树构造算法的设计与实现[J]. 计算机工程与应用, 2013, 49(8): 9-11 |
| |
| 作者姓名： | 买买提依明·哈斯木 吾守尔·斯拉木 维尼拉·木沙江 |
| |
| 作者单位： | 1.新疆大学 信息科学与工程学院，乌鲁木齐 8300462.和田师范专科学校 计算机科学系，新疆 和田 848000 |
| |
| 摘 要： | 为用后缀树聚类算法对维吾尔文网页进行聚类，通过分析可扩展后缀树和维吾尔文的特点设计了维吾尔文后缀树构造算法。实验结果证明该方法能够在线性的时间范围内构造维吾尔文后缀树，并用它来对维吾尔文网页进行聚类。
|
| 关 键 词： | 后缀 后缀树 可扩展后缀树 节点 公共前缀 |
Design and implementation of Uighur generalized suffix tree construction algorithm |
| |
| Maimaitiyiming Hasimu,Wushour Silamu,Weinila Mushajiang. Design and implementation of Uighur generalized suffix tree construction algorithm[J]. Computer Engineering and Applications, 2013, 49(8): 9-11 |
| |
| Authors: | Maimaitiyiming Hasimu Wushour Silamu Weinila Mushajiang |
| |
| Affiliation: | 1.School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China2.Department of Computer Science, Hotan Teachers College, Hotan, Xinjiang 848000, China |
| |
| 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. |
| |
| Keywords: | suffix suffix tree generalized suffix tree node prefix |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
