1. An Evolutionary Method for Associative Contrast Rule Mining from Incomplete Database
- Author
-
Takashi Hanioka and Kaoru Shimada
- Subjects
Association rule learning ,business.industry ,Computer science ,Rule mining ,Contrast (statistics) ,Machine learning ,computer.software_genre ,Evolutionary computation ,Human-Computer Interaction ,Artificial Intelligence ,Computer Vision and Pattern Recognition ,Artificial intelligence ,business ,computer ,Associative property - Abstract
We propose a method for associative contrast rule mining from an incomplete database to find interesting differences between two incomplete datasets. The associative contrast rule is defined as follows: although an association rule “if X then Y” satisfies the given importance conditions within Database A, the same rule does not satisfy the same conditions within Database B. The proposed method extracts associative contrast rules directly without generating the frequent itemsets used in conventional rule mining methods. We developed our message using the basic evolutionary graph-based optimization basic structure and a new evolutionary strategy for rule accumulation mechanism. The method realizes association analysis between two classes of an incomplete database using the chi-square test. We evaluated the performance of the method for associative contrast rule mining from the incomplete database. Experimental results showed that our proposed method extracts associative contrast rules effectively. Evaluations of the mischief for rule measurements by missing values are demonstrated. Simulation results showed the difference between using the proposed method for an incomplete database and using the database as complete. more...
- Published
- 2015
- Full Text
- View/download PDF