Open AccessIRRELEVANT FEATURE AND RULE REMOVAL FOR STRUCTURAL ASSOCIATIVE CLASSIFICATION
Author(s) -
Izwan Nizal Mohd Shaharanee,
Jastini Mohd Jamil
Publication year - 2015
Publication title -
journal of ict
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.217
H-Index - 10
eISSN - 2180-3862
pISSN - 1675-414X
DOI - 10.32890/jict2015.14.0.8158
Subject(s) - association rule learning , associative property , computer science , feature selection , generalization , feature (linguistics) , artificial intelligence , data mining , selection (genetic algorithm) , task (project management) , machine learning , pattern recognition (psychology) , association (psychology) , filter (signal processing) , mathematics , economics , computer vision , mathematical analysis , linguistics , philosophy , management , epistemology , pure mathematics
In the classification task, the presence of irrelevant features can significantly degrade the performance of classification algorithms, in terms of additional processing time, more complex models and the likelihood that the models have poor generalization power due to the over fitting problem. Practical applications of association rule mining often suffer from overwhelming number of rules that are generated, many of which are not interesting or not useful for the application in question. Removing rules comprised of irrelevant features can signifi cantly improve the overall performance. In this paper, we explore and compare the use of a feature selection measure to filter out unnecessary and irrelevant features/attributes prior to association rules generation. The experiments are performed using a number of real-world datasets that represent diverse characteristics of data items. Empirical results confirm that by utilizing feature subset selection prior to association rule generation, a large number of rules with irrelevant features can be eliminated. More importantly, the results reveal that removing rules that hold irrelevant features improve the accuracy rate and capability to retain the rule coverage rate of structural associative association.