全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于交互信息的数据集特征结构研究

, PP. 82-88

Keywords: 分类算法,交互信息,数据集特征结构

Full-Text   Cite this paper   Add to My Lib

Abstract:

机器学习分类领域提出大量的分类算法,如何为数据集找到合适的分类算法成为研究的重要内容之一.文献[8]提出一种新的数据集离散化方法用来刻画数据集的特征,且在推荐方法方面取得较好的结果.本文在此基础上利用交互信息理论刻画数据集的属性与属性及属性与类标签之间协作关系,提出基于二变量和基于三变量的交互信息特征结构.通过12种分类算法在UCI数据库中的98个数据集上的性能实验,结果表明与文献[8]的方法相比,两种方法都能明显提高推荐方法的精度和命中率,且对于适应性较差的数据集,基于三变量的交互信息方法更为有效。

References

[1]  Weiss M S, Kapouleas L. An Empirical Comparison of Pattern Recognition, Neural Nets, and Machine Learning Classification Methods // Proc of the 11th International Joint Conference on Artificial Intelligence. Detroit, USA, 1989: 781-787
[2]  Shavlik J W, Mooney R J, Towell G G. Symbolic and Neural Learning Algorithms: An Experimental Comparison. Machine Learning, 1991, 6(2): 111-143
[3]  Duin R P W. A Note on Comparing Classifiers. Pattern Recognition Letters, 1996, 17(5): 529-536
[4]  Brazdil P, Gama J, Henery B. Characterizing the Applicability of Classification Algorithms Using Meta-Level Learning // Proc of the European Conference on Machine Learning. Catania, Italy, 1994: 83-102
[5]  Gama J, Brazdil P. Characterization of Classification Algorithms // Proc of the 7th Portuguese Conference on Artificial Intelligence. Funchal, Portugal, 1995: 189-200
[6]  Ali S, Smith K A. On Learning Algorithm Selection for Classification. Applied Soft Computing, 2006, 6(2): 119-138
[7]  Kalousis A, Gama J, Hilario M. On Data and Algorithms: Understanding Inductive Performance. Machine Learning, 2004, 54(3): 275-312
[8]  Song Qinbao, Wang Guangtao, Wang Chao. Automatic Recommendation of Classification Algorithms Based on Data Set Characteristics. Pattern Recognition, 2012, 45(7): 2672-2689
[9]  Chanda P, Cho Y R, Zhang Aidong, et al. Mining of Attribute Interactions Using Information Theoretic Metrics // Proc of the IEEE International Conference on Data Mining. Miami, USA, 2009: 350-355
[10]  Jakulin A, Bratko I. Testing the Significance of Attribute Interactions // Proc of the 21st International Conference on Machine Learning. Banff, Canada, 2004: 409-416
[11]  Jakulin A. Machine Learning Based on Attribute Interactions. Master Dissertation. Ljubljana, The Republic of Slovenia: University of Ljubljana, 2005
[12]  Jakulin A, Bratko I. Analyzing Attribute Dependencies // Proc of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases. Dubrovnik, Croatia, 2003: 229-240
[13]  Jakulin A, Bratko I, Smrke D, et al. Attribute Interactions in Medical Data Analysis // Proc of the 9th Conference on Artificial Intelligence in Medicine in Europe. Protaras, Cyprus, 2003: 229-238
[14]  Xie Jingbo, Wang Xizhao. An Extended Heuristic Algorithm to ID3 Based on the Mutual Information between Attributes. Computer Engineering and Applications, 2004, 40(3): 93-94 (in Chinese)(谢竞博,王熙照.基于属性间交互信息的ID3算法.计算机工程与应用, 2004, 40(30): 93-94)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133