Open Access Open Access  Restricted Access Subscription or Fee Access

Temporal-Hmine-rev algorithm for Mining Frequent Patterns in Temporal Databases

M. Krishnamurthy, A. Kannan, R. Baskaran, K. Mythili

Abstract


A temporal association rule is an association rule that holds during specific time intervals. The problem is to discover complete set of frequent patterns with respect to calendar schema from a set of time stamped transactions. This paper uses the data structure H-struct (Hyper-structure) of  Hmine-rev, and incorporated temporal aspects and it is called T-Hmine-rev (Temporal-Hmine -reverse). Hmine-rev is a revised algorithm of H-mine(Hyper-structure mining) which is used for mining frequent patterns and it does not need any adjustment of H-struct links structure like H-mine.Hmine-rev works well on sparse dataset and H-struct is used for fast mining on time-based dataset.


Keywords


Association Rule, Calendar Schema, Frequent Patterns, H-Struct, Temporal Association Rule.

Full Text:

PDF

References


R. Agrawal; T. Imielinski; A. Swami: Mining Association Rules Between Sets of Items in Large Databases",page 207- 216,SIGMOD Conference 1993

R. Agrawal and R. Srikant, “Fast algorithms for mining association rules”, Proc. 1994 Int. Conf. Very Large Data Bases , pages 487-499, Santiago, Chile, September 1994.

J. Han, J. Pei and Y. Yin, “Mining Frequent Pattern without Candidate Generation”, Proc. of the ACM SIGMOD Conf. on Management of Data, 2000.

J. Pei, J. Han, H. Lu, S. Nishio, S. Tang, and D. Yang, '' H-Mine: Hyper-Structure Mining of Frequent Patterns in Large Databases '', Proc. 2001 Int. Conf. on Data Mining (ICDM'01)}, San Jose, CA, Nov. 2001.

Keshari Verma,O.P.Vyas, ''Eficient calendar based association rule'',SIGMOD record,Vol.34,No.3,Sept. 2005.

Bowo Prasetyo, Iko Pramudiono ,Masaru Kitsuregawa “Hmine-rev: Toward H-mine Parallelization on Mining Frequent Patterns in Large Databases”,journal code : S0532B,ISSN:0913-5685,pages 49-54, Vol 105,Dec 2005.

Claudio Bettini, X. Sean Wang R: “ Time Granularies in databases , Data Mining , and Temporal reasoning 2000. pp 230, ISBN 3-540-66997- 3, Springer-Verlag, July 2000. 230 pages. Monograph.

Juan M .Ale , Gustavo H. Rossi R: “ An approach to discovering temporal association rules”, ACM SIGDD March 1..21,2002.




DOI: http://dx.doi.org/10.36039/AA042009003

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.