A strategy for mining utility based temporal association rules

Due to the widespread computerization and affordable storage facilities, there exists enormous amount of information in databases belonging to different enterprises. The ultimate intent of this massive data collection is the utilization of this to achieve competitive benefits, by determining formerly unidentified patterns in data that can direct the process of decision making. Data mining, the core step of Knowledge Discovery in Databases (KDD) is the process of applying computational techniques that, under acceptable computational efficiency limitations, produce a particular enumeration of patterns. Data mining tasks can be classified in to two categories. Descriptive mining and Predictive mining. Association Rule mining (ARM), Clustering and sequential pattern mining are some of the descriptive mining. The main advantages of Association rules are simplicity, intuitiveness and freedom from model-based assumptions. In this paper, an extensive survey of Association rule in regard to temporal databases and utilities are done. The proposed algorithm is able to mine temporal association rules based on utilities by adapting the support with relevant to the time periods and utility. An approach of mining UTARM is designed and the efficiency of the method is discussed.

[1]  Ming-Syan Chen,et al.  Progressive Partition Miner: An Efficient Algorithm for Mining General Temporal Association Rules , 2003, IEEE Trans. Knowl. Data Eng..

[2]  Ramesh Prasad Aharwal,et al.  Approaches of Classifacation to Policy of Analysis of Medical Data , 2009 .

[3]  Jiawei Han,et al.  Attribute-Oriented Induction in data Mining , 1996, Advances in Knowledge Discovery and Data Mining.

[4]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2001, Proceedings Eighth International Symposium on Temporal Representation and Reasoning. TIME 2001.

[5]  Ming-Syan Chen,et al.  Twain: Two-end association miner with precise frequent exhibition periods , 2007, TKDD.

[6]  Howard J. Hamilton,et al.  A Unified Framework for Utility Based Measures for Mining Itemsets , 2006 .

[7]  Cory J. Butz,et al.  A Foundational Approach to Mining Itemset Utilities from Databases , 2004, SDM.

[8]  Ajith Abraham,et al.  An efficient algorithm for incremental mining of temporal association rules , 2010, Data Knowl. Eng..

[9]  A. Choudhary,et al.  A fast high utility itemsets mining algorithm , 2005, UBDM '05.

[10]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[11]  Ming-Syan Chen,et al.  Mining general temporal association rules for items with different exhibition periods , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[12]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[13]  Sourav S. Bhowmick,et al.  Association Rule Mining: A Survey , 2003 .

[14]  T Purusothaman,et al.  UTILITY SENTIENT FREQUENT ITEM SET MINING AND ASSOCIATION RULE MINING: A LITERATURE SURVEY AND COMPARATIVE STUDY , 2009 .