An Effective Algorithm for Association Rules Mining from Temporal Quantitative Databases

Background/Objectives: The objective of this paper is to find the relationships among the time of events in temporal quantitative databases. Methods/Statistical Analysis: The fuzzy sets are applied to both quantitative attributes of database and time distance among events. Then, Apriori algorithm with improvement is used to find out all frequent sequences. Final, the rules are pulled out from the sequences. Findings: The finding rules from the proposed algorithm help to predict quantity and occur time of items from other previous items. A rule can be a form "If large number of computers is sold, small number of modems will be bought in a medium period". In this paper, experiments are made to show performance of the proposed algorithm. Applications/Improvements: The findings are useful to forcast in market basket analysis, stock market analysis.

[1]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[2]  Yi-Chung Hu,et al.  Deriving two-stage learning sequences from knowledge in fuzzy sequential pattern mining , 2004, Inf. Sci..

[3]  Daming Shi,et al.  Mining fuzzy association rules with weighted items , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[4]  Yen-Liang Chen,et al.  Discovering fuzzy time-interval sequential patterns in sequence databases , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Hao-En Chueh,et al.  Sequential Patterns Mining with Fuzzy Time-Intervals , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[6]  Zhongzhi Shi,et al.  Efficiently Mining Frequent Itemsets with Compact FP-Tree , 2004, Intelligent Information Processing.

[7]  Ming-Tat Ko,et al.  Discovering time-interval sequential patterns in sequence databases , 2003, Expert Syst. Appl..

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

[9]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[10]  Keith C. C. Chan,et al.  Mining fuzzy association rules , 1997, CIKM '97.

[11]  Mohammed J. Zaki,et al.  CHARM: An Efficient Algorithm for Closed Itemset Mining , 2002, SDM.

[12]  Hao-En Chueh,et al.  An integrated sequential patterns mining with fuzzy time-intervals , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[13]  Nam Hun Park,et al.  Finding Interesting Sequential Patterns in Sequence Data Streams via a Time-Interval Weighting Approach , 2013, IEICE Trans. Inf. Syst..

[14]  Oscar H. IBARm Information and Control , 1957, Nature.

[15]  Man Hon Wong,et al.  Finding Fuzzy Sets for the Mining of Fuzzy Association Rules for Numerical Attributes , 1998 .

[16]  R. J Rama Sree,et al.  A simple process model generation using a new association rule mining algorithm and clustering approach , 2011, 2011 Third International Conference on Advanced Computing.

[17]  Tzung-Pei Hong,et al.  Fuzzy data mining for time-series data , 2012, Appl. Soft Comput..

[18]  Wai-Ho Au,et al.  FARM: a data mining system for discovering fuzzy association rules , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[19]  Weining Zhang,et al.  Mining fuzzy quantitative association rules , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[20]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[21]  Attila Gyenesei,et al.  A Fuzzy Approach for Mining Quantitative Association Rules , 2000, Acta Cybern..

[22]  E. Kirubakaran,et al.  Architectural perspective of parallelizing association rule mining , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[23]  Yen-Liang Chen,et al.  Mining fuzzy association rules from uncertain data , 2010, Knowledge and Information Systems.

[24]  Zhong-Zhi Shi,et al.  Efficiently Mining Association Rules from Time Series , 2006 .

[25]  Joong Hyuk Chang,et al.  Mining weighted sequential patterns in a sequence database with a time-interval weight , 2011, Knowl. Based Syst..