| 一种时空高效的多类别文本分类算法 |
| |
| 引用本文： | 刘伍颖,易绵竹,张兴. 一种时空高效的多类别文本分类算法[J]. 山东大学学报(自然科学版), 2013, 0(11): 99-104 |
| |
| 作者姓名： | 刘伍颖 易绵竹 张兴 |
| |
| 作者单位： | 解放军外国语学院,河南洛阳471003 |
| |
| 摘 要： | 低时空复杂度始终是多类别文本分类算法希望达到的性能。新闻文档集中Token频率分布的研究再次验证了Token频率分布普遍服从幂律。据此设计了一种新的多类别Token频率索引数据结构，并基于该数据结构提出了一种低时空复杂度的多类别文本分类算法。在TanCorp数据集上的实验结果表明该算法在多类别新闻文档分类应用中是时空高效的。
|
| 关 键 词： | 多类别文本分类 算法复杂度 多类别Token频率索引 幂律 新闻文档 |
A space-time-efficient multi-category text categorization algorithm |
| |
| LIU Wu-ying,YI Mian-zhu,ZHANG Xing. A space-time-efficient multi-category text categorization algorithm[J]. Journal of Shandong University(Natural Science Edition), 2013, 0(11): 99-104 |
| |
| Authors: | LIU Wu-ying YI Mian-zhu ZHANG Xing |
| |
| Affiliation: | ( PLA University of Foreign Languages, Luoyang 471003, Henan, China) |
| |
| Abstract: | Low space-time complexity is always the expected performance of multi-category text categorization algo- rithms. The investigation of token frequency distribution in the set of news documents validates that the token frequency distribution obeys the ubiquitous power law. According to the distribution property of power law, a novel data structure of multi-category token frequency index is designed and based on which a multi-category text categorization algorithm with low space-time complexity is propose. The experimental results on the TanCorp data set show that the proposed al- gorithm is space-time-efficient in the application of multi-category news document categorization. |
| |
| Keywords: | multi-category text categorization algorithm complexity multi-category Token frequency index power law news document |
| 本文献已被 维普 等数据库收录！ |
