An incremental decision tree algorithm based on rough sets and its application in intrusion detection

Artificial Intelligence Review

Volumn 40, Issue 4, 2013, Pages 517-530

  Jiang, Feng ^a   Sui, Yuefei ^b   Cao, Cungen ^b  

^a QINGDAO UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Decision trees; Incremental learning; Intrusion detection; Rough sets; Significance of attributes

Indexed keywords

ADAPTATION STRATEGIES; ATTRIBUTE REDUCTION METHOD; COMPUTATION EFFICIENCY; DECISION-TREE ALGORITHM; HEURISTIC INFORMATION; INCREMENTAL LEARNING; MULTIPLE DIMENSIONS; SIGNIFICANCE OF ATTRIBUTES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DATA MINING; DECISION TREES; INTRUSION DETECTION; TREES (MATHEMATICS);

ROUGH SET THEORY;

EID: 84890436337     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-011-9293-z     Document Type: Article

References (41)

1. Anderson JP (1980) Computer security threat monitoring and surveillance. James P. Anderson Co., Fort Washington
2. Bace R, Mell P (2001) Intrusion detection systems. NIST special publication on intrusion detection system, SP 800-31
3. Bai JS, Fan B, Xue JY (2003) Knowledge representation and acquisition approach based on decision tree. In: Proceedings of the international conference on natural language processing and knowledge engineering, pp 533-538
4. Bay SD (1999) The UCI KDD repository. Available online at: http://kdd.ics.uci.edu
5. Bian YH (1998) An incremental algorithm for learning certain rules from inconsistent examples. J East China Shipbuild Inst 12(1): 25-30
6. Borrajo D, Veloso M (1997) Lazy incremental learning of control knowledge for efficiently obtaining quality plans. Artif Intell Rev 11(1-5): 371-405
7. Catlett J (1991) On Changing Continuous Attributes into Ordered Discrete attributes. In: Proceecings of European working session on learning, Springer LNCS, vol 482, pp 164-178
8. Chen ST, Chen GL, Guo WZ, Liu YH (2010) Feature selection of the intrusion detection data based on particle swarm optimization and neighborhood reduction. J Comput Res Dev 47(7): 1261-1267
9. Domingos P, Hulten G (2000) Mining high-speed data streams. In: Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining, Boston, USA, pp 71-80
10. Han JW, Kamber M (2001) Data mining: concepts and techniques. Morgan Kaufmann Publishers, San Francisco
11. Hu XH (1995) Knowledge discovery in databases: an attribute-oriented rough set approach. Ph.D. thesis, Regina University, Canada
12. Hu KY, Lu YC, Shi CY (2003) Feature ranking in rough sets. AI Commun 16(1): 41-50
13. Hu QH, Yu DR, Liu JF, Wu CX (2008) Neighborhood rough set based heterogeneous feature subset selection. Inf Sci 178(18): 3577-3594
14. Huang LJ, Huang MH, Guo B (2007) A new method for constructing decision tree based on rough set theory. In: Proceedings of 2007 IEEE international conference on granular computing, pp 241-244
15. Huang ZX, Lu XD, Duan HL (2010) Context-aware recommendation using rough set model and collaborative filtering. Artif Intell Rev 35(1): 85-99
16. Jiang Y, Li ZH, Zhang Q, Liu Y (2004) New method for constructing decision tree based on rough set theory. Comput Appl 24(8): 21-23
17. Jiang F, Sui YF, Cao CG (2009) Some issues about outlier detection in rough set theory. Expert Syst Appl 36(3): 4680-4687
18. KDD Cup 99 Dataset (1999) Available online at: http://kdd.ics.uci.edu/ databases/kddcup99/kddcup99.html
19. Li XP, Dong M (2008) An algorithm for constructing decision tree based on variable precision rough set model. In: Proceedings of the 4th international conference on natural computation, pp 280-283
20. Li XY, Ye N (2001) Decision tree classifiers for computer intrusion detection. J Parallel Distrib Comput Pract 4(2): 179-190
21. Liu ZT (1999) An incremental arithmetic for the smallest reduction of attributes. Chin J Electron 27(11): 96-98
22. Liu SH, Sheng QJ, Wu B, Shi ZZ (2003) Research on efficient algorithms for rough set methods. Chin J Comput 26(5): 525-529
23. MacLeod C, Maxwell GM (2001) Incremental evolution in ANNs: neural nets which grow. Artif Intell Rev 16(3): 201-224
24. Miao DQ, Hu GR (1999) An heuristic algorithm of knowledge reduction. Comput Res Dev 36(6): 681-684
25. Nguyen HS, Nguyen SH (1998) Discretization methods in data mining. In: Polkowski L, Skowron A (eds) Rough sets in knowledge discovery. Physica, pp 451-482
26. Øhrn A (1999) Rosetta technical reference manual. Available online at: http://www.idi.ntnu.no/-aleks/rosetta
27. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5): 341-356
28. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishing, Dordrecht
29. Quinlan R (1986) Induction of decision trees. Mach Learn 1(1): 81-106
30. Quinlan R (1993) C4.5: programs for machine learning. Morgan Kaufmann, San Francisco
31. Schlimmer JC, Fisher D (1986) A case study of incremental concept induction. In: Proceedings of the fifth national conference on artificial intelligence, pp 496-501
32. Shan N, Ziarko W (1993) An incremental learning algorithm for constructing decision rules. In: Rough sets, fuzzy sets and knowledge discovery. Springer, Heidelberg, pp 326-334
33. Utgoff PE (1989) Incremental induction of decision trees. Mach Learn 4(2): 161-186
34. Utgoff PE (1994) An improved algorithm for incremental induction of decision trees. In: Proceedings of the 11th international conference on machine learning, pp 318-325
35. Wang GY (2001) Rough set theory and knowledge acquisition. Xian Jiaotong University Press, Xian
36. Wang GY, Yu H, Yang DC (2002) Decision table reduction based on conditional information entropy. Chin J Comput 25(7): 759-766
37. Wei JM, Huang D, Wang SQ, Ma ZY (2002) Rough set based decision tree. In: Proceedings of the 4th world congress on intelligent control and automation, pp 426-431
38. Witten IH, Frank E (2000) Data mining: practical machine learning tools and techniques with Java implementations. Morgan Kaufmann, San Francisco
39. Wong AKC, Chiu DKY (1987) Synthesizing statistical knowledge from incomplete mixed-mode data. IEEE Trans Pattern Anal Mach Intell 9(6): 796-805
40. 2 |U/C|)). Chin J Comput 29(3): 391-399
41. Zheng Z, Wang GY (2004) RRIA: a rough set and rule tree based incremental knowledge acquisition algorithm. Fundamenta Informaticae 59(2/3): 299-313