nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

13. Mining Calendar-Based Periodic Patterns in Time-Stamped Data

verfasst von : Animesh Adhikari, Jhimli Adhikari

Erschienen in: Advances in Knowledge Discovery in Databases

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A large class of problems is concerned with temporal data. Identifying temporal patterns in these datasets is a fully justifiable as well as an important task. Recently, researchers have reported an algorithm for finding calendar-based periodic pattern in a time-stamped data and introduced the concept of certainty factor in association with an overlapped interval. In this chapter, we have extended the concept of certainty factor by incorporating support information for effective analysis of overlapping intervals. We have proposed a number of improvements of the algorithm for identifying calendar-based periodic patterns. In this direction we have proposed a hash based data structure for storing and managing patterns. Based on this modified algorithm, we identify full as well as partial periodic calendar-based patterns. We provide a detailed data analysis incorporating various parameters of the algorithm and make a comparative analysis with the existing algorithm, and show the effectiveness of our algorithm. Experimental results are provided on both real and synthetic databases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Mining Patterns of Select Items in Different Data Sources

Nächstes Kapitel Measuring Influence of an Item in Time-Stamped Databases

Frequent itemset mining dataset repository, http://fimi.cs.helsinki.fi/data.

Adhikari A, Rao PR (2007) A framework for mining arbitrary Boolean expressions induced by frequent itemsets. In: Proceedings of Indian international conference on artificial intelligence, pp 5–23

Adhikari A, Rao PR (2008) Mining conditional patterns in a database. Pattern Recogn Lett 29(10):1515–1523CrossRef

Adhikari J, Rao PR (2013) Identifying calendar-based periodic patterns. In: Jain LC, Howlett RJ, Ramanna S (eds) Emerging paradigms in machine learning. Springer, Berlin, pp 329–357CrossRef

Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of 20th very large databases (VLDB) conference, pp 487–499

Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of international conference on data engineering (ICDE), pp 3–14

Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD conference management of data, pp 207–216

Ale JM, Rossi GH (2000) An approach to discovering temporal association rules. In: Proceedings of ACM symposium on applied computing, pp 294–300

Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843CrossRefMATH

Baruah HK (1999) Set superimposition and its application to the theory of fuzzy sets. J Assam Sci Soc 10(1–2):25–31

Bettini C, Jajodia S, Wang SX (2000) Time granularities in databases, data mining and temporal reasoning. Springer, BerlinCrossRefMATH

Han J, Dong G, Yin Y (1999) Efficient mining on partial periodic patterns in time series database. In: Proceedings of fifteenth international conference on data engineering, pp 106–115

Hong TP, Wu YY, Wang SL (2009) An effective mining approach for up-to-date patterns. Expert Syst Appl 36:9747–9752CrossRef

Kempe S, Hipp J, Lanquillon C, Kruse R (2008) Mining frequent temporal patterns in interval sequences. Int J Uncertainty Fuzziness Knowl Based Syst 16(5):645–661CrossRefMATH

Lee JW, Lee YJ, Kim HK, Hwang BH, Ryu KH (2002) Discovering temporal relation rules mining from interval data. In: Proceedings of the 1st EuroAsian conference on advance in information and communication technology, pp 57–66

Lee G, Yang W, Lee JM (2006) A parallel algorithm for mining multiple partial periodic patterns. Inf Sci 176(24):3591–3609CrossRefMATHMathSciNet

Lee YJ, Lee JW, Chai D, Hwang B, Ryu KH (2009) Mining temporal interval relational rules from temporal data. J Syst Softw 82(1):155–167CrossRef

Li D, Deogun JS (2005) Discovering partial periodic sequential association rules with time lag in multiple sequences for prediction. In: Hacid M-S, Murray NV, Raś ZW, Tsumoto S (eds) Foundations of intelligent systems, vol 3488, LNCS. Springer, Berlin, pp 1–24

Li Y, Ning P, Wang XS, Jajodia S (2003) Discovering calendar-based temporal association rules. Data Knowl Eng 44(2):193–218CrossRef

Mahanta AK, Mazarbhuiya FA, Baruah HK (2005) Finding locally and periodically frequent sets and periodic association rules. In: Pal SK, Bandyopadhyay S, Biswas S (eds) Pattern recognition and machine intelligence, vol 3776, LNCS. Springer, Berlin, pp 576–582

Mahanta AK, Mazarbhuiya FA, Baruah HK (2008) Finding calendar-based periodic patterns. Pattern Recogn Lett 29(9):1274–1284CrossRef

Ozden B, Ramaswamy S, Silberschatz A (1998) Cyclic association rules. In: Proceedings of 14th international conference on data engineering, pp 412–421

Roddick JF, Spiliopoulou M (2002) A survey of temporal knowledge discovery paradigms and methods. IEEE Trans Knowl Data Eng 14(4):750–767CrossRef

Verma K,Vyas OP, Vyas R (2005) Temporal approach to association rule mining using T-tree and P-tree. In: Perner P, Imiya A (eds) Machine learning and data mining in pattern recognition, vol 3587, LNCS. Springer, Berlin, pp 651–659

Wu X, Zhang C, Zhang S (2004) Efficient mining of both positive and negative association rules. ACM Trans Inf Syst 22(3):381–405CrossRef

Zimbrao G, de Souza JM, de Almeida VT, de Silva WA (2002) An algorithm to discover calendar-based temporal association rules with item’s lifespan restriction. In: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining

Titel: Mining Calendar-Based Periodic Patterns in Time-Stamped Data
verfasst von: Animesh Adhikari
Jhimli Adhikari
Verlag: Springer International Publishing
Buch: Advances in Knowledge Discovery in Databases
Print ISBN: 978-3-319-13211-2

Electronic ISBN: 978-3-319-13212-9

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-13212-9_13

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"