Progressive partition miner: An efficient algorithm for mining general temporal association rules

2003 ◽  
Vol 15 (4) ◽  
pp. 1004-1017 ◽  
Author(s):  
Chang-Hung Lee ◽  
Ming-Syan Chen ◽  
Cheng-Ru Lin
Keyword(s):  
Association Rules ◽  
Efficient Algorithm ◽  
Temporal Association

An efficient algorithm for incremental mining of temporal association rules

2010 ◽  
Vol 69 (8) ◽  
pp. 800-815 ◽  
Author(s):  
Tarek F. Gharib ◽  
Hamed Nassar ◽  
Mohamed Taha ◽  
Ajith Abraham
Keyword(s):  
Association Rules ◽  
Efficient Algorithm ◽  
Temporal Association ◽  
Incremental Mining

IMIDB: An Algorithm for Indexed Mining of Incremental Databases

2017 ◽  
Vol 26 (1) ◽  
pp. 69-85
Author(s):  
Mohammed M. Fouad ◽  
Mostafa G.M. Mostafa ◽  
Abdulfattah S. Mashat ◽  
Tarek F. Gharib
Keyword(s):  
Data Structure ◽  
Association Rules ◽  
Efficient Algorithm ◽  
Performance Comparison ◽  
Incremental Mining ◽  
Itemset Mining ◽  
Large Databases ◽  
Transactional Databases ◽  
Dynamic Databases ◽  
Database Size

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.

Fast Algorithms for Temporal Association Rules in a Large Database

2005 ◽  
Vol 277-279 ◽  
pp. 287-292 ◽  
Author(s):  
Lu Na Byon ◽  
Jeong Hye Han
Keyword(s):  
Electronic Commerce ◽  
Association Rules ◽  
Association Rule ◽  
Temporal Association ◽  
Large Database ◽  
Running Time ◽  
Smoothing Filter ◽  
Personalized Services ◽  
Temporal Association Rule ◽  
Transaction Database

As electronic commerce progresses, temporal association rules are developed by time to offer personalized services for customer’s interests. In this article, we propose a temporal association rule and its discovering algorithm with exponential smoothing filter in a large transaction database. Through experimental results, we confirmed that this is more precise and consumes a shorter running time than existing temporal association rules.

Mining temporal association rules with frequent itemsets tree

2018 ◽  
Vol 62 ◽  
pp. 817-829 ◽  
Author(s):  
Ling Wang ◽  
Jianyao Meng ◽  
Peipei Xu ◽  
Kaixiang Peng
Keyword(s):  
Association Rules ◽  
Frequent Itemsets ◽  
Temporal Association

Visualizing constraint-based temporal association rules

2001 ◽  
Vol 15 (5) ◽  
pp. 401-410 ◽  
Author(s):  
PANU KORPIPÄÄ
Keyword(s):  
Association Rules ◽  
Three Dimensional ◽  
Temporal Association ◽  
Hot Strip Mill ◽  
Virtual Model ◽  
Rule Mining ◽  
Continuous Processes ◽  
Hot Strip ◽  
Mining Tool ◽  
Over Time

When dealing with time continuous processes, the discovered association rules may change significantly over time. This often reflects a change in the process as well. Therefore, two questions arise: What kind of deviation occurs in the association rules over time, and how could these temporal rules be presented efficiently? To address this problem of representation, we propose a method of visualizing temporal association rules in a virtual model with interactive exploration. The presentation form is a three-dimensional correlation matrix, and the visualization methods used are brushing and glyphs. Interactive functions used for displaying rule attributes and exploring temporal rules are implemented by utilizing Virtual Reality Modeling Language v2 mechanisms. Furthermore, to give a direction of rule potential for the user, the rule statistical interestingness is evaluated on the basis of combining weighted characteristics of rule and rule matrix. A constraint-based association rule mining tool which creates the virtual model as an output is presented, including the most relevant experiences from the development of the tool. The applicability of the overall approach has been verified by using the developed tool for data mining on a hot strip mill of a steel plant.

Sign in / Sign up

Export Citation Format

Share Document