Temporal-Hmine-rev algorithm for Mining Frequent Patterns in Temporal Databases
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
Full Text:
PDFReferences
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.
This work is licensed under a Creative Commons Attribution 3.0 License.