位置:成果数据库 > 期刊 > 期刊详情页
改进的维吾尔语Web文本后缀树聚类
  • ISSN号:1003-0077
  • 期刊名称:中文信息学报
  • 时间:0
  • 页码:-
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]新疆大学信息科学与工程学院,新疆乌鲁木齐830046, [2]新疆大学软件学院,新疆乌鲁木齐830008, [3]新疆大学网络中心,新疆乌鲁木齐830046, [4]新疆大学人文学院,新疆乌鲁木齐830046
  • 相关基金:国家自然科学基金资助项目(60963017,61262064); 国家社会科学基金资助项目(10BTQ045,11XTQ007)
  • 相关项目:维吾尔语文本情感倾向性分析技术研究
中文摘要:

该文提出了改进的维吾尔语Web文本后缀树聚类算法STCU,其中后缀树的构建以维吾尔语句子为基本单位。针对维吾尔语语言和Web文本特点,文中对词语进行词干提取,构建了维吾尔语绝对停用词表和相对停用词表,采用文档频率和词性结合的方法提取关键短语,改进了合并基类的二进制方法,根据语料类别数自动调整聚类类别阈值,利用最一般短语对聚类类别进行描述,有效地改善了文本聚类的质量。与传统的后缀树聚类算法相比,聚类全面率提高了44.51%,聚类准确率提高了11.74%,错误率降低了0.94%。实验结果表明:改进的后缀树算法在Web文本聚类的精度和效率方面具有较强的优越性。

英文摘要:

The paper proposes an improved suffix tree clustering algorithm for Uyghur Web text(STCU),with the Uyghur word as the basic unit in the construction the suffix tree.According to the characteristics of Uyghur and Web texts,we design the Uyghur word stemmer,and construct Uyghur absolute stop word table and relative stop word table.We adopt the document frequency and part-of-speech information to extract key phrases,and then automatically adjust clustering threshold according to the number of Web corpus.Finally,we utilize the most general phrases to describe clustering category information,effectively improving the quality of clustering results.Compared to the traditional suffix tree clustering,the error rate has dropped 0.94%,and in turn,the overall rate and the precision have improved by 44.51% and 11.74%,respectively.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中文信息学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国中文信息学会 中国科学院软件研究所
  • 主编:孙茂松
  • 地址:北京海淀中关村南四街4号中科院软件所
  • 邮编:100190
  • 邮箱:jcip@iscas.ac.cn
  • 电话:010-62562916
  • 国际标准刊号:ISSN:1003-0077
  • 国内统一刊号:ISSN:11-2325/N
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:9136