A rough set based decision tree algorithm and its application in intrusion detection

Authors:
Lin Zhou;Feng Jiang
Affiliations:
College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, P.R. China;College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, P.R. China
Venue:
PReMI'11 Proceedings of the 4th international conference on Pattern recognition and machine intelligence
Year:
2011

Citing 6
Cited 2

C4.5: programs for machine learning

C4.5: programs for machine learning
Data mining: practical machine learning tools and techniques with Java implementations

Data mining: practical machine learning tools and techniques with Java implementations
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Induction of Decision Trees

Machine Learning
An Algorithm for Constructing Decision Tree Based on Variable Precision Rough Set Model

ICNC '08 Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 01
Evolutionary Rough Feature Selection in Gene Expression Data

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Fuzzy control rules extraction from perception-based information using computing with words

Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Intelligent information systems and applications
Effects-based feature identification for network intrusion detection

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a novel rough set based algorithm to induce decision trees. To improve the computation efficiency of our algorithm, the rough set based attribute reduction technology is used to filter out the irrelevant attributes from the original set of attributes. And the notions of the significance of attribute and the uniformity of attribute in rough sets are adopted as the heuristic information for the selection of splitting attributes. Moreover, we apply the proposed algorithm to intrusion detection. The experimental results demonstrate that our algorithm can provide competitive solutions efficiently.