Journal of Advanced Computational Intelligence and Intelligent Informatics · 2006 · 97 citations · 12 references
ComputingData ScienceData MiningFeature EngineeringMachine LearningFrequent Pattern MiningGenetic ProgrammingAssociation Rule LearningAssociation Rule MiningChi-square TestRule ExtractionRule Mining
A method of association rule mining using Genetic Network Programming (GNP) is proposed to improve the performance of association rule extraction. The proposed mechanisms can calculate measurements of association rules directly using GNP, and measure the significance of the association via the chi-squared test. Users can define the conditions of importance of association rules flexibly, which include the chi-squared value and the number of attributes in a rule. The proposed system evolves itself by an evolutionary method and obtains candidates of association rules by genetic operations. Extracted association rules are stored in a pool all together through generations and reflected in genetic operators as acquired information. Besides, our method can contain negation of attributes in association rules and suit association rule mining from dense databases. In this paper, we describe an extended algorithm capable of finding important association rules using GNP with sophisticated rule acquisition mechanisms and present some experimental results.
12
Mining association rules between sets of items in large databases
Rakesh Agrawal, Tomasz Imieliński, Arun Swami · 1993 · 14.8K citations · Full text
An effective hash-based algorithm for mining association rules
Jong Soo Park, Ming-Syan Chen⋆, Philip S. Yu · 1995 · 1.4K citations · Full text
Sergey Brin, Rajeev Motwani, Craig Silverstein · 1997 · 1.3K citations