An incremental decision tree algorithm based on rough sets and its application in intrusion detection
作者： Feng Jiang , Yuefei Sui , Cungen Cao
DOI: 10.1007/S10462-011-9293-Z
关键词: Data mining 、 Population-based incremental learning 、 Algorithm 、 Incremental decision tree 、 Decision tree 、 Machine learning 、 Rough set 、 Dominance-based rough set approach 、 Tree (data structure) 、 Computer science 、 Decision tree learning 、 ID3 algorithm 、 Artificial intelligence
摘要: As we know, learning in real world is interactive, incremental and dynamical in multiple dimensions, where new data could be appeared at anytime from anywhere and of any type. Therefore, incremental learning is of more and more importance in real world data mining scenarios. Decision trees, due to their characteristics, have been widely used for incremental learning. In this paper, we propose a novel incremental decision tree algorithm based on rough set theory. To improve the computation efficiency of our algorithm, when a …
springer.com
sci-hub.se 参考文章(36)
Aleksander Øhrn, ROSETTA Technical Reference Manual ,(2001)
Jeffrey C. Schlimmer, Douglas Fisher, A case study of incremental concept induction national conference on artificial intelligence. pp. 496- 501 ,(1986)
Raghu Ramakrishnan, Proceedings : KDD 2000 : the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 20-23, 2000, Boston, MA, USA Association for Computing Machinery. ,(2000)
Nong Ye, Xiangyang Li, Decision Tree Classifiers for Computer Intrusion Detection Scalable Computing: Practice and Experience. ,vol. 4, ,(2001) , 10.12694/SCPE.V4I2.238
Christopher MacLeod, Grant M. Maxwell, Incremental Evolution in ANNs: Neural Netswhich Grow Artificial Intelligence Review. ,vol. 16, pp. 201- 224 ,(2001) , 10.1023/A:1011951731821
Ning Shan, Wojciech Ziarko, An Incremental Learning Algorithm for Constructing Decision Rules RSKD '93 Proceedings of the International Workshop on Rough Sets and Knowledge Discovery: Rough Sets, Fuzzy Sets and Knowledge Discovery. pp. 326- 334 ,(1993) , 10.1007/978-1-4471-3238-7_38
Xiaohua Hu, Knowledge discovery in databases: an attribute-oriented rough set approach University of Regina. ,(1996)
Zdzisław Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data ,(1991)
Peter Mell, Rebecca Bace, NIST Special Publication on Intrusion Detection Systems ,(2001)
J. Catlett, On changing continuous attributes into ordered discrete attributes Lecture Notes in Computer Science. pp. 164- 178 ,(1991) , 10.1007/BFB0017012