Question Classification with Incremental Rule Learning Algorithm Based on Rough Set

Li Peng; Wang Xiao-long; Guan Yi

doi:10.3724/SP.J.1146.2006.01689

Volume 30 Issue 5

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2008 > 30(5): 1127-1130

Li Peng, Wang Xiao-long, Guan Yi . Question Classification with Incremental Rule Learning Algorithm Based on Rough Set[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1127-1130. doi: 10.3724/SP.J.1146.2006.01689

Citation:

Li Peng, Wang Xiao-long, Guan Yi . Question Classification with Incremental Rule Learning Algorithm Based on Rough Set[J]. Journal of Electronics & Information Technology, 2008, 30(5): 1127-1130. doi: 10.3724/SP.J.1146.2006.01689

Citation:

PDF( 259 KB)

Question Classification with Incremental Rule Learning Algorithm Based on Rough Set

doi: 10.3724/SP.J.1146.2006.01689

Received Date: 2006-10-30
Rev Recd Date: 2007-05-21
Publish Date: 2008-05-19

Abstract

Abstract

This paper presents a method on automatic question classification through incremental rule learning based on rough set theory. The core of the method is appling the machine learning approach to gain classified rules automatically through extract the features of query sentence thoroughly, and the decision table is used to construct the training collection. Comparing with the alternative means, the superiority is that it acquires the classified rule automatically and uses the rough set method to obtain the optimized smallest rule set. Especially, the incremental learning is induced to improve the precision and avoid the tedious re-training process. The performance of the approach is promising, when tested on opposite test. Meanwhile, the method obtains a very good result in the international TREC2005 Q/A track.

FullText(HTML)

References(1)

References

Marius A Pasca. High-performance, open-domain questionanswering from large text collections. [Ph. D. dissertation],University of Southern Methodist, 2001.[2]Cody Kwok, Oren Etzioni, and Daniel. Scaling questionanswering to the web [J]. ACM Trans. on InformationSystems, 2001, 9(3): 242-262.[3]Shaw M L G and Gaines B R. Question classification inrule-based systems [C]. Proceedings of Expert Systems86,The 6Th Annual Technical Conference on Research anddevelopment in expert systems, Brighton, 1987: 123-131.[4]张宇, 刘挺. 基于改进贝叶斯模型的问题分类 [J]. 中文信息学报, 2005, 19(2): 100-105.Zhang Yu, Liu Ting, and Wen Xu. Modified Bayesian modelbased question classification [J]. Journal of ChineseInformation Processing, 2005, 19(2): 100-105.[5]Taira Jun Suzuki, Sasaki Yutaka, and Maeda Eisaku.Question classification using HDAG kernel [C]. ACLWorkshop on Mulitilingual Summarization and QuestionAnswering, Sapporo, 2003: 61-68.[6]Li Xin and Roth Dan. Learning question classifier [C]. InProceedings of the 19th International Conference onComputational Linguistics (COLING02). Taipei, 2002:556-562.[7]Zhang Dell and Lee Wee Sun. Question classification usingsupport vector machines [C]. Proceedings of the 26th annualinternational ACM SIGIR Conference on Research andDevelopment in Information Retrieval, New York, ACMPress, 2003: 26-32.[8]王国胤. Rough 集理论与知识获取[M]. 西安：西安交通大学出版社.[J].2001.Wang Guo-yin. Rough Sets Theory and KnowledgeDiscovery[M]. Xian Jiaotong University Press.2001,:-[9]王国胤, 于洪等. 基于条件信息熵的决策表约简 [J]. 计算机学报, 2002, 25(7): 759-766.Wang Guo-yin and Yu Hong. Decision table reduction basedon conditional information entropy [J]. Chinese J Computer,2002, 25(7): 759-766.[10]于洪，杨大春，吴中福. 基于 Rough set 理论的增量式规则获取算法[J]. 小型微型计算机系统, 2005, 26(1): 36-41.Yu Hong, Yang Da-chun, and Wu Zhong-fu. Incremental ruleacquisition algorithm based on rough set [J]. Mini-MicroSystems, 2005, 26(1): 36-41.[11]Pawlak Z. Rough set: theoretical aspects and reasoning aboutdata [M]. Dordrecht, Kluwer Academic Publishers, 1991.[12]Ellen M. Voorhees, and Hoa Trang Dang. Overview of theTREC 2005 question answering Track [C]. The FourteenthText REtrieval Conference (TREC 2005) Proceedings. NewYork, 2005: 1-15.

Relative Articles

Supplements(0)

Cited By

Proportional views