Citation :

N.Pughazendi,Dr.M. Punithavalli, "Temporal Databases and Frequent Pattern Mining Techniques," International Journal of P2P Network Trends and Technology (IJPTT), vol. 1, no. 1, pp. 1-4, 2011. Crossref, https://doi.org/10.14445/22492615/IJPTT-V1I1P1

Abstract

Data mining is the process of exploring and analyzing data from different perspective, using automatic or semiautomatic techniques to extract knowledge or useful information and discover correlations or meaningful patterns and rules from large databases. One of the most vital characteristic missed by the traditional data mining systems is their capability to record and process time-varying aspects of the real world databases. . Temporal data mining, which mines or discovers knowledge and patterns from temporal databases, is an extension of data mining with capability to include time attribute analysis. The pattern discovery task of temporal data mining discovers all patterns of interest from a large dataset. This paper presents an overview of temporal data mining and focus on pattern discovery using temporal association rules.

Keywords

Association Rules, Pattern Discovery, Temporal Data Mining, Temporal Rules,

References

[1] Agrawal, R. and Srikant, R. (1994) Fast algorithms for mining association rules in large databases, Proceedings of 20th International Conference on Very Large Data Bases, Pp 487–499.

[2] Agrawal, R. and Srikant, R. (1995) Mining sequential patterns, in: P.S. Yu, A.S.P. Chen (Eds.), Proceedings of the 11th International Conference on Data Engineering (ICDE’95), IEE Computer Society Press, Taipei, Taiwan, Pp. 3–14.

[3] Agrawal, R., Imielinski, T. and Swami, A.N. (1993) A Mining association rules between sets of items in large databases, Proc. ACM SIGMOD Conf. on Management of Data, pp 207–216.

[4] Ale, J.M. and Rossi, G.H. (2000) An approach to discovering temporal association rules, Proceedings of the 2000 ACM Symposium on Applied Computing, Pp. 294–300.

[5] Antunes, C. M. & Oliveira, A. L. (2001), Temporal data mining: An overview, ‘Proceedings of the KDD’01 Workshop on Temporal Data Mining’, San Francisco, USA, pp. 1–13.

[6] Chang, C.Y., Chen, M.S. and Lee, C.H. (2002) Mining General Temporal Association Rules for Items with Different Exhibition Periods, Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM’02)IEEE Computer Society,Maebashi City, Japan, Pp.59-66.

[7] Das, G., Mannila, H. and Smyth, P. (1998) Rule Discovery from Time Series. KDD, Pp.16-22.

[8] Dunham, M. (2003) Data Mining: Introductory and Advanced Topics, Prentice Hall.

[9] Gadia, S.K. and Nair, S.S. (1993) Temporal Databases: A Prelude to Parametic Data, Temporal Databases: Theory, Design, and Implementation, eds. A. Tansel, et al., The Benjamin/Cummings Publishing Company, Inc., Pp.28-66.

[10] Gharib, T.F., Nassar, H., Taha. M. and Abraham, A. (2010) An efficient algorithm for incremental mining of temporal association rules, Data and Knowledge Engineering, Vol. 69, Pp. 800-815.

[11] Han, J. and Kamber, M. (2001) Data mining: Concepts and techniques, Morgan Kauffmann, San Fransisco, CA.

[12] Han, J., Pei, J. and Yin, Y. (2000a) Mining Frequent Patterns without Candidate Generation. ACM SIGMOD Int. Conf. on Management of Data, Pp. 1-12.

[13] Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U. and Hsu, M. (2000b) FreeSpan: Frequent patternprojected sequential pattern mining. ACM SIGKDD, Pp.355-359.

[14] Hand, D., Mannila, H. and Smyth, P. (2001) Principles of data mining, MIT Press, Cambridge, MA.

[15] Hipp, J., Guntzer, U. and Nakhaeizadeh, G. (2000) Algorithms for Association Rule Mining – A General Survey and Comparison, SIGKDD Explorations, Vol.2, No.2, Pp.1-58.

[16] Janetzko, D., Cherfi, H., Kennke, R., Napoli, A. and Toussaint, Y. (2004) Knowledge-based selection of association rules for text mining, Proceedings of ECAI’2004, IOS Press, Pp. 485–489.

[17] Laxman, S. and Sastry, P.S. (2006) A survey of temporal data mining, Academy Proceedings in Engineering Sciences, Vol. 31, No.2, Pp.173–198.

[18] Liang, Z., Xinming, T., Ling, L. and Webliang, J. (2005) Temporal association rule mining based on TApriori algorithm and its typical application, Proceedings of International Symposium on Spatio-temporal Modeling, Spatial Reasoning, Analysis, Data Mining and Data Fusion.

[19] Lu, H., Feng, L. and Han, J. (2000) Beyond intratransaction association analysis: mining multidimensional intertransaction association rules, ACM Transactions on Information Systems, No. 18, Vol. 4, Pp. 423–454.

[20] Mannila, H. and Toivonen, H. (1996) Discovering generalised episodes using minimal occurrences, in: E. Simoudis, J. Han, U. Fayyad (Eds.), Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD’96), AAAI Press, Portland, Oregon, Pp. 146–151.

[21] Ning, H., Yuan, H. and Chen, S. (2006) Temporal Association Rules in Mining Method, Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06), IEEE Computer Society, Vol. 2, Pp.739-742.

[22] Ozden, B., Ramaswamy, S. & Silberschatz, A. (1998), Cyclic association rules, Proceedings of the 14th International Conference on Data Engineering (ICDE’98)’, IEEE Computer Society Press, Orlando, Florida, USA, pp. 412–421.

[23] Roddick, J.F. and Spiliopoulou, M. (2002) Survey of temporal knowledge discovery paradigms and methods. IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 4, Pp. 750–767.

[24] Tan, P.N., Kumar, V. and Srivastava, J. (2002) Selecting the right interestingness measure for association patterns, Proceedings of KDD’2002, Pp.32- 41.

[25] Tansel, A.U. and Imberman, S.P (2007) Discovery of Association Rules in Temporal Databases, International Conference on Information Technology: New Generations - ITNG , pp. 371-376.

[26] Thuan, N.D. (2010) Mining Time Pattern Association Rules in Temporal Database, Journal of Communication and Computer, Vol. 7, No. 3 (Serial no. 64), Pp. 50-56.

[27] Winarko, E. and Roddick, J.F. (2005) Discovering richer temporal association rules from interval-based data, in A. M. Tjoa and J. Trujillo, eds, Proceedings of the 7th International Conference on Data Warehousing and Knowledge Discovery (DaWaK’05), Vol. 3589 of LNCS, Springer, Copenhagen, Denmark, Pp. 315–325.

[28] Witten, I. H. and Frank, E. (2000) Data mining: Practical machine learning tools and techniques with JAVA implementations, Morgan Kaufmann, San Fransisco, CA.