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
2010 ◽  
Vol 69 (8) ◽  
pp. 800-815 ◽  
Author(s):  
Tarek F. Gharib ◽  
Hamed Nassar ◽  
Mohamed Taha ◽  
Ajith Abraham

2017 ◽  
Vol 26 (1) ◽  
pp. 69-85
Author(s):  
Mohammed M. Fouad ◽  
Mostafa G.M. Mostafa ◽  
Abdulfattah S. Mashat ◽  
Tarek F. Gharib

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.


2005 ◽  
Vol 277-279 ◽  
pp. 287-292 ◽  
Author(s):  
Lu Na Byon ◽  
Jeong Hye Han

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.


2018 ◽  
Vol 62 ◽  
pp. 817-829 ◽  
Author(s):  
Ling Wang ◽  
Jianyao Meng ◽  
Peipei Xu ◽  
Kaixiang Peng

Author(s):  
PANU KORPIPÄÄ

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