Skip to main content

2015 | OriginalPaper | Buchkapitel

7. Mining Icebergs in Different Time-Stamped Data Sources

verfasst von : Animesh Adhikari, Jhimli Adhikari

Erschienen in: Advances in Knowledge Discovery in Databases

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Many organizations possess large databases collected over a long period of time. Analysis of such databases might be strategically important for further growth of the organizations. For instance, it might be of interest to learn about interesting changes in sales over time. In this chapter, we introduce a new pattern, called notch, of an item in time-stamped databases. Based on this notion, we propose a special kind of notch, called a generalized notch and subsequently, a specific type of generalized notch, called an iceberg, in time-stamped databases. We design an algorithm for mining interesting icebergs in time-stamped databases. We also present experimental results obtained for both synthetic and real-world 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!

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!

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!

Literatur
Zurück zum Zitat Adhikari A, Rao PR (2008) Mining conditional patterns in a database. Pattern Recogn Lett 29(10):1515–1523CrossRef Adhikari A, Rao PR (2008) Mining conditional patterns in a database. Pattern Recogn Lett 29(10):1515–1523CrossRef
Zurück zum Zitat Adhikari J, Rao PR, Pedrycz W (2011) Mining icebergs in time-stamped databases. In: Proceedings of Indian international conferences on artificial intelligence, pp 639–658 Adhikari J, Rao PR, Pedrycz W (2011) Mining icebergs in time-stamped databases. In: Proceedings of Indian international conferences on artificial intelligence, pp 639–658
Zurück zum Zitat Adhikari J, Rao PR, Adhikari A (2009) Clustering items in different data sources induced by stability. Int Arab J Inf Technol 6(4):394–402 Adhikari J, Rao PR, Adhikari A (2009) Clustering items in different data sources induced by stability. Int Arab J Inf Technol 6(4):394–402
Zurück zum Zitat Adhikari J, Rao PR (2010) Measuring influence of an item in a database over time. Pattern Recogn Lett 31(3):179–187CrossRef Adhikari J, Rao PR (2010) Measuring influence of an item in a database over time. Pattern Recogn Lett 31(3):179–187CrossRef
Zurück zum Zitat Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD conference on management of data, pp 207–216 Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD conference on management of data, pp 207–216
Zurück zum Zitat Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of the international conference on very large databases, pp 487–499 Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of the international conference on very large databases, pp 487–499
Zurück zum Zitat Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of international conference on data engineering, pp 3–14 Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of international conference on data engineering, pp 3–14
Zurück zum Zitat Agrawal R, Psaila G, Wimmers EL, ZaÏt M (1995) Querying shapes of histories. In: Proceedings of 21st VLDB Conference, pp 502–514 Agrawal R, Psaila G, Wimmers EL, ZaÏt M (1995) Querying shapes of histories. In: Proceedings of 21st VLDB Conference, pp 502–514
Zurück zum Zitat Böttcher M, Hoppner F, Spiliopoulou (2008) On exploiting the power of time in data mining. SIGKDD Explor 10(2):3–11 Böttcher M, Hoppner F, Spiliopoulou (2008) On exploiting the power of time in data mining. SIGKDD Explor 10(2):3–11
Zurück zum Zitat Box G. Jenkins G, Reinsel G (2003) Time series analysis, 3rd edn. Pearson Education, Upper Saddle River Box G. Jenkins G, Reinsel G (2003) Time series analysis, 3rd edn. Pearson Education, Upper Saddle River
Zurück zum Zitat Brockwell J, Richard D (2002) Introduction to time series and forecasting. Springer, Berlin Brockwell J, Richard D (2002) Introduction to time series and forecasting. Springer, Berlin
Zurück zum Zitat Castellana L, D’Addabbo A, Pasquariello G (2007) A composed supervised/unsupervised approach to improve change detection from remote sensing. Pattern Recogn Lett 28(4):405–413CrossRef Castellana L, D’Addabbo A, Pasquariello G (2007) A composed supervised/unsupervised approach to improve change detection from remote sensing. Pattern Recogn Lett 28(4):405–413CrossRef
Zurück zum Zitat Fink E, Gandhi HS (2007) Important extrema of time series. In: Proceedings of the IEEE international conference on systems, man and cybernetics, pp 366–372 Fink E, Gandhi HS (2007) Important extrema of time series. In: Proceedings of the IEEE international conference on systems, man and cybernetics, pp 366–372
Zurück zum Zitat Han J, Pei J, Yiwen Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD international conference management of data, pp 1–12 Han J, Pei J, Yiwen Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD international conference management of data, pp 1–12
Zurück zum Zitat Han J, Kamber M (2001) Data mining: concepts and techniques. Morgan Kauffmann, Burlington Han J, Kamber M (2001) Data mining: concepts and techniques. Morgan Kauffmann, Burlington
Zurück zum Zitat Hong TP, Wu YY, Wang SL (2009) An effective mining approach for up-to-date patterns. Expert Syst Appl (36):9747–9752 Hong TP, Wu YY, Wang SL (2009) An effective mining approach for up-to-date patterns. Expert Syst Appl (36):9747–9752
Zurück zum Zitat Keogh E (1997) A fast and robust method for pattern matching in time series databases. In: Proceedings of 9th international conference on tools with AI (ICTAI), pp 578–584 Keogh E (1997) A fast and robust method for pattern matching in time series databases. In: Proceedings of 9th international conference on tools with AI (ICTAI), pp 578–584
Zurück zum Zitat Keogh E, Lonardi S, Chiu B (2002) Finding surprising patterns in a time series database in linear time and space, In: Proceedings of KDD international conference, pp 23–26 Keogh E, Lonardi S, Chiu B (2002) Finding surprising patterns in a time series database in linear time and space, In: Proceedings of KDD international conference, pp 23–26
Zurück zum Zitat Keogh E, Lin J, Lee SH, Herle HV (2006) Finding the most unusual time series subsequence: algorithms and applications. Knowl Inf Syst 11(1):1–27CrossRef Keogh E, Lin J, Lee SH, Herle HV (2006) Finding the most unusual time series subsequence: algorithms and applications. Knowl Inf Syst 11(1):1–27CrossRef
Zurück zum Zitat Leonard M, Wolfe B (2005) Mining transactional and time series data. Proceedings of the SUGI 30:18–24 Leonard M, Wolfe B (2005) Mining transactional and time series data. Proceedings of the SUGI 30:18–24
Zurück zum Zitat Li D, Deogun JS (2005) Discovering partial periodic sequential association rules with time lag in multiple sequences for prediction. Foundations of Intelligent Systems LNCS, vol 3488, pp 1–24 Li D, Deogun JS (2005) Discovering partial periodic sequential association rules with time lag in multiple sequences for prediction. Foundations of Intelligent Systems LNCS, vol 3488, pp 1–24
Zurück zum Zitat Li Y, Ning P, Wang XS, Jajodia S (2003) Discovering calendar-based temporal association rules. Data Knowl Eng 44(2):193–218 Li Y, Ning P, Wang XS, Jajodia S (2003) Discovering calendar-based temporal association rules. Data Knowl Eng 44(2):193–218
Zurück zum Zitat Lomet DB, Hong M, Nehme RV, Zhang R (2008) Transaction time indexing with version compression. Proc VLDB Endowment 1(1):870–881CrossRef Lomet DB, Hong M, Nehme RV, Zhang R (2008) Transaction time indexing with version compression. Proc VLDB Endowment 1(1):870–881CrossRef
Zurück zum Zitat Mahanta AK, Mazarbhuiya FA, Baruah HK (2008) Finding calendar-based periodic patterns. Pattern Recogn Lett 29(9):1274–1284CrossRef Mahanta AK, Mazarbhuiya FA, Baruah HK (2008) Finding calendar-based periodic patterns. Pattern Recogn Lett 29(9):1274–1284CrossRef
Zurück zum Zitat Perng CS, Wang H, Zhang SR, Parker DS (2000) Landmarks: a new model for similarity-based pattern querying in time-series databases. In: Proceedings of 16th international conference on data engineering, pp 33–42 Perng CS, Wang H, Zhang SR, Parker DS (2000) Landmarks: a new model for similarity-based pattern querying in time-series databases. In: Proceedings of 16th international conference on data engineering, pp 33–42
Zurück zum Zitat Pratt K, Fink E (2002) Search for patterns in compressed time series. Int J Image Graph 2(1):89–106CrossRef Pratt K, Fink E (2002) Search for patterns in compressed time series. Int J Image Graph 2(1):89–106CrossRef
Zurück zum Zitat Roddick JF, Spillopoulou M (1999) A Bibliography of temporal, spatial and spatio-temporal data mining research. ACM SIGKDD Explor 1(1):34–38CrossRef Roddick JF, Spillopoulou M (1999) A Bibliography of temporal, spatial and spatio-temporal data mining research. ACM SIGKDD Explor 1(1):34–38CrossRef
Zurück zum Zitat Singh S, Stuart E (1998) A pattern matching tool for time series forecasting. In: Proceedings of 14th international conference on pattern recognition, pp 103–105 Singh S, Stuart E (1998) A pattern matching tool for time series forecasting. In: Proceedings of 14th international conference on pattern recognition, pp 103–105
Zurück zum Zitat Wang L, Chang ES, Li H (2010) A tree-construction search approach for multivariate time series motifs discovery. Pattern Recogn Lett 31(9):869–875CrossRef Wang L, Chang ES, Li H (2010) A tree-construction search approach for multivariate time series motifs discovery. Pattern Recogn Lett 31(9):869–875CrossRef
Zurück zum Zitat Wu X, Zhang C, Zhang S (2004) Efficient mining of both positive and negative association rules. ACM Trans Inf Syst 22(3):381–405CrossRef Wu X, Zhang C, Zhang S (2004) Efficient mining of both positive and negative association rules. ACM Trans Inf Syst 22(3):381–405CrossRef
Metadaten
Titel
Mining Icebergs in Different Time-Stamped Data Sources
verfasst von
Animesh Adhikari
Jhimli Adhikari
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-13212-9_7