计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
8期
9-11
,共3页
买买提依明·哈斯木%吾守尔·斯拉木%维尼拉·木沙江
買買提依明·哈斯木%吾守爾·斯拉木%維尼拉·木沙江
매매제의명·합사목%오수이·사랍목%유니랍·목사강
后缀%后缀树%可扩展后缀树%节点%公共前缀
後綴%後綴樹%可擴展後綴樹%節點%公共前綴
후철%후철수%가확전후철수%절점%공공전철
suffix%suffix tree%generalized suffix tree%node%prefix
为用后缀树聚类算法对维吾尔文网页进行聚类,通过分析可扩展后缀树和维吾尔文的特点设计了维吾尔文后缀树构造算法.实验结果证明该方法能够在线性的时间范围内构造维吾尔文后缀树,并用它来对维吾尔文网页进行聚类.
為用後綴樹聚類算法對維吾爾文網頁進行聚類,通過分析可擴展後綴樹和維吾爾文的特點設計瞭維吾爾文後綴樹構造算法.實驗結果證明該方法能夠在線性的時間範圍內構造維吾爾文後綴樹,併用它來對維吾爾文網頁進行聚類.
위용후철수취류산법대유오이문망혈진행취류,통과분석가확전후철수화유오이문적특점설계료유오이문후철수구조산법.실험결과증명해방법능구재선성적시간범위내구조유오이문후철수,병용타래대유오이문망혈진행취류.
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 Ui-ghur 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.
