A dynamic rule-induction method for classification in data mining

Date
2015
Authors
Qabajeh, Issa
Chiclana, Francisco
Thabtah, Fadi
Journal Title
Journal ISSN
Volume Title
Publisher
Taylor and Francis Ltd.
Abstract
Rule induction (RI) produces classifiers containing simple yet effective ‘If–Then' rules for decision makers. RI algorithms normally based on PRISM suffer from a few drawbacks mainly related to rule pruning and rule-sharing items (attribute values) in the training data instances. In response to the above two issues, a new dynamic rule induction (DRI) method is proposed. Whenever a rule is produced and its related training data instances are discarded, DRI updates the frequency of attribute values that are used to make the next in-line rule to reflect the data deletion. Therefore, the attribute value frequencies are dynamically adjusted each time a rule is generated rather statically as in PRISM. This enables DRI to generate near perfect rules and realistic classifiers. Experimental results using different University of California Irvine data sets show competitive performance in regards to error rate and classifier size of DRI when compared to other RI algorithms. © 2015, © 2015 Antai College of Economics and Management, Shanghai Jiao Tong University.
Description
This article is not available at CUD collection. The version of scholarly record of this Article is published in Journal of Management Analytics (2015), available online at: https://doi.org/10.1080/23270012.2015.1090889.
Keywords
Classification rules, Data mining, Expected accuracy, Rule induction
Citation
Qabajeh, I., Thabtah, F., & Chiclana, F. (2015). A dynamic rule-induction method for classification in data mining. Journal of Management Analytics, 2(3), 233–253. https://doi.org/10.1080/23270012.2015.1090889