Intelligent Discovery of Novel Classification Rules Based on Genetic Algorithms
Fahd Nasir A. Alwesabi, Ahmed Sultan Al-Hegami
Journal of Intelligent Computing, Vol. 1, No. 2, 2010.
DOI: 
Link: http://www.dline.info/jic/fulltext/v1n2/1.pdf
Abstract:
Data mining technique deals with the problem of discovering novel and interesting knowledge from huge amount of data. This problem is often performed heuristically when the extraction of patterns is difficult using standard query mechanisms or classical statistical methods. Data mining researchers have studied subjective measures of interestingness to reduce the volume of discovered knowledge to ultimately improve the overall efficiency of KDD process. In this study, we pushed the novelty measure into a genetic algorithm to form constraints to the algorithm to discover only novel and hence interesting patterns. The proposed approach has a flexible chromosome encoding technique that uses Bayesian theorem where each chromosome corresponds to a classification rule. The proposed approach makes use of a hybrid approach that uses objective and subjective measures to quantify novelty of rules during the discovery process in terms of their deviations from the known rules. We experiment the proposed framework with some public dataset and tested using real life applications. The experimental results are quite promising.