arrow
返回

Text classification using ESC-based stochastic decision lists

delete2002-05-01
delete14
PRE
AI
H
Hang Li
K
Kenji Yamanishi
DOI:10.1016/S0306-4573(01)00038-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a new method of text classification using stochastic decision lists. A stochastic decision list is an ordered sequence of IF-THEN-ELSE rules, and our method can be viewed as a rule-based method for text classification having advantages of readability and refinability of acquired knowledge. Our method is unique in that decision lists are automatically constructed on the basis of the principle of minimizing extended stochastic complexity (ESC), and with it we are able to construct decision lists that have fewer errors in classification. The accuracy of classification achieved with our method appears better than or comparable to those of existing rule-based methods. We have empirically demonstrated that rule-based methods like ours result in high classification accuracy when the categories to which texts are to be assigned are relatively specific ones and when the texts tend to be short. We have also empirically verified the advantages of rule-based methods over non-rule-based ones. (C) 2002 Published by Elsevier Science Ltd.
Keyword:
text classification
statistical learning
stochastic decision list
rule-based method
extended stochastic complexity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
Information Processing and Management
IF:
6.9
论文数:
5.2K
被引数:
1.4W

机构

暂无机构信息
引用论文

引用论文

Divalent Phosphate Electrode
err1969-12-12
err0
PREAI
errIrving Nagelberg; Leroy I. Braddock; Giulio J. Barbero
err分享
err收藏
err分享
err收藏
The Poincaré-sphere approach to polarization: Formalism and new labs with Poincaré beams
err2016-11-01
err0
PREAI
errJoshua A. Jones; Anthony J. D’Addario; Brett L. Rojec; G. Milione; Enrique J. Galvez
err分享
err收藏
Is There a Gene for Depression?
err1981-12-18
err0
PREAI
errThomas H. Maugh
err分享
err收藏
Solar Waves and Oscillations
err1986-01-01
err0
PREAI
errT. M. Brown; B. W. Mihalas; E. J. Rhodes
err分享
err收藏
学者 查看更多内容