Enhancement of associative rule based FOIL and PRM algorithms

摘要

Classification is one of the important problems in Data Mining. There are various methods of classification available like Rule based method, Decision tree, Neural network, and Bayesian networks. This paper focuses on Associative rule based classifier. FOIL (First order Inductive Learner) and PRM (Predictive Rule Mining) algorithms have been analysed in this work. The proposed work is superior to reported works in terms of memory requirements by eliminating use of intermediate data structure without sacrificing classification accuracy. The proposed work is an enhancement of existing FOIL and PRM algorithms.