An adaptive algorithm for incremental mining of association rules

AbstractAssociation rules provide important knowledge that can be extracted from transactional databases. Owing to the massive exchange of information nowadays, databases become dynamic and change rapidly and periodically: new transactions are added to the database and/or old transactions are updated or removed from the database. Incremental mining was introduced to overcome the problem of maintaining previously generated association rules in dynamic databases. In this paper, we propose an efficient algorithm (IMIDB) for incremental itemset mining in large databases. The algorithm utilizes the trie data structure for indexing dynamic database transactions. Performance comparison of the proposed algorithm to recently cited algorithms shows that a significant improvement of about two orders of magnitude is achieved by our algorithm. Also, the proposed algorithm exhibits linear scalability with respect to database size.

Download Full-text

Closed-Itemset Incremental-Mining Problem

Encyclopedia of Data Warehousing and Mining ◽

10.4018/978-1-59140-557-3.ch029 ◽

2011 ◽

pp. 150-153

Author(s):

Luminita Dumitriu

Keyword(s):

Association Rules ◽

Frequent Itemsets ◽

Frequent Itemset ◽

Incremental Mining ◽

Minimum Support ◽

Confidence Threshold ◽

Support Threshold ◽

Mining Association Rules

Association rules, introduced by Agrawal, Imielinski and Swami (1993), provide useful means to discover associations in data. The problem of mining association rules in a database is defined as finding all the association rules that hold with more than a user-given minimum support threshold and a user-given minimum confidence threshold. According to Agrawal, Imielinski and Swami, this problem is solved in two steps: 1. Find all frequent itemsets in the database. 2. For each frequent itemset I, generate all the association rules I’ÞI\I’, where I’ÌI.

Download Full-text

An Efficient Genetic Simulated Annealing Association Rules Method

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.34-35.927 ◽

2010 ◽

Vol 34-35 ◽

pp. 927-931

Author(s):

Jun Jie Cen ◽

Guo Hong Gao ◽

Ying Jun Wang

Keyword(s):

Genetic Algorithm ◽

Simulated Annealing ◽

Data Analysis ◽

Association Rules ◽

Association Rule ◽

Web Site ◽

Web Mining ◽

Incremental Mining ◽

Mining Technology

Association rule is one of the important models of Web mining. By analyzing the topology of web site, this paper brings forward an efficient genetic simulated annealing association rules method．It applies genetic algorithm，incremental mining technology to trace users access behavior and optimizes association rules，and forecast capable association rules which improves its precision．Finally, this paper gives out the data analysis of experiment and summarizes the characteristics of genetic mining．

Download Full-text