Skip to main content
Erschienen in:
Buchtitelbild

2015 | OriginalPaper | Buchkapitel

1. Introduction

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

Knowledge discovery in databases remains an active area of research since its inception in the late 1980s. Numerous applications of knowledge discovery in databases are reported in various domains. One of the popular domains is market basket data and the early research results are based on it. On the other hand, the time-stamped data are being generated continuously as time component is related to virtually all data. As a result, it remains an active area of research over time. But, research reports on mining multiple related databases started coming in early 2000s. The domain of multiple related databases is expanding since many applications generate multiple databases. This book presents some advances in the above three areas. This chapter ends with a note of future trends of data mining.

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) Synthesizing heavy association rules from different real data sources. Pattern Recogn Lett 29(1):59–71CrossRef Adhikari A, Rao PR (2008) Synthesizing heavy association rules from different real data sources. Pattern Recogn Lett 29(1):59–71CrossRef
Zurück zum Zitat Adhikari J, Rao PR (2010) Measuring influence of an item in a database over time. Pattern Recogn Lett 31(1):179–187CrossRef Adhikari J, Rao PR (2010) Measuring influence of an item in a database over time. Pattern Recogn Lett 31(1):179–187CrossRef
Zurück zum Zitat Adhikari A, Ramachandrarao P, Pedrycz W (2010a) Developing multi-database mining applications. Springer, BerlinCrossRefMATH Adhikari A, Ramachandrarao P, Pedrycz W (2010a) Developing multi-database mining applications. Springer, BerlinCrossRefMATH
Zurück zum Zitat Adhikari A, Ramachandrarao P, Prasad B, Jhimli Adhikari J (2010b) Mining multiple large data sources. Int Arab J Inf Technol 7(3):241–249 Adhikari A, Ramachandrarao P, Prasad B, Jhimli Adhikari J (2010b) Mining multiple large data sources. Int Arab J Inf Technol 7(3):241–249
Zurück zum Zitat Adhikari A, Adhikari J, Pedrycz W (2014) Data analysis and pattern recognition in multiple databases. Springer, BerlinCrossRefMATH Adhikari A, Adhikari J, Pedrycz W (2014) Data analysis and pattern recognition in multiple databases. Springer, BerlinCrossRefMATH
Zurück zum Zitat Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of international conference on very large data bases, pp 487–499 Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of international conference on very large data bases, pp 487–499
Zurück zum Zitat Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the 11th international conference on data engineering, pp 3–14 Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the 11th international conference on data engineering, pp 3–14
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 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 management of data, pp 207–216
Zurück zum Zitat Bettini C, Jajodia S, Wang XS (2000) Time granularities in databases, data mining, and temporal reasoning. Springer, Berlin Bettini C, Jajodia S, Wang XS (2000) Time granularities in databases, data mining, and temporal reasoning. Springer, Berlin
Zurück zum Zitat Bishop CM (2013) Pattern recognition and machine learning. Springer, Berlin Bishop CM (2013) Pattern recognition and machine learning. Springer, Berlin
Zurück zum Zitat Coenen F, Goulbourne G, Leng PH (2004) Tree structures for mining association rules. Data Min Knowl Disc 8(1):25–51CrossRefMathSciNet Coenen F, Goulbourne G, Leng PH (2004) Tree structures for mining association rules. Data Min Knowl Disc 8(1):25–51CrossRefMathSciNet
Zurück zum Zitat Fan W, Bifet A (2012) Mining big data: current status, and forecast to the future. SIGKDD Explor 14(2):1–5CrossRef Fan W, Bifet A (2012) Mining big data: current status, and forecast to the future. SIGKDD Explor 14(2):1–5CrossRef
Zurück zum Zitat Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy (eds) (1996) Advances in knowledge discovery and data mining. AAAI/MIT Press, Cambridge Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy (eds) (1996) Advances in knowledge discovery and data mining. AAAI/MIT Press, Cambridge
Zurück zum Zitat Garofalakis MN, Rastogi R, Shim K (1999) SPIRIT: sequential pattern mining with regular expression constraints. In: Proceedings of VLDB, pp 223–234 Garofalakis MN, Rastogi R, Shim K (1999) SPIRIT: sequential pattern mining with regular expression constraints. In: Proceedings of VLDB, pp 223–234
Zurück zum Zitat Han J, Pei J, Yiwen Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD conference on management of data, pp 1–12 Han J, Pei J, Yiwen Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD conference on management of data, pp 1–12
Zurück zum Zitat Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques, 3rd edn. Morgan Kaufmann, Los Altos Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques, 3rd edn. Morgan Kaufmann, Los Altos
Zurück zum Zitat Hershberger SL, Fisher DG (2005) Measures of association, encyclopedia of statistics in behavioral science. Wiley, New York Hershberger SL, Fisher DG (2005) Measures of association, encyclopedia of statistics in behavioral science. Wiley, New York
Zurück zum Zitat Hsu W, Lee ML, Wang J (2008) Temporal and spatio-temporal data mining. IGI Publishing, Hershey Hsu W, Lee ML, Wang J (2008) Temporal and spatio-temporal data mining. IGI Publishing, Hershey
Zurück zum Zitat Hu J, Zhong N (2006) Organizing multiple data sources for developing intelligent e-business portals. Data Min Knowl Disc 12(2–3):127–150CrossRefMathSciNet Hu J, Zhong N (2006) Organizing multiple data sources for developing intelligent e-business portals. Data Min Knowl Disc 12(2–3):127–150CrossRefMathSciNet
Zurück zum Zitat Kargupta H, Huang W, Krishnamurthy S, Park B, Wang S (2000) Collective PCA from distributed and heterogeneous data. In: Proceedings of the fourth European conference on principles and practice of knowledge discovery in databases, pp 452–457 Kargupta H, Huang W, Krishnamurthy S, Park B, Wang S (2000) Collective PCA from distributed and heterogeneous data. In: Proceedings of the fourth European conference on principles and practice of knowledge discovery in databases, pp 452–457
Zurück zum Zitat Kum H-C, Chang HC, Wang W (2006) Sequential pattern mining in multi-databases via multiple alignment. Data Min Knowl Disc 12(2–3):151–180CrossRefMathSciNet Kum H-C, Chang HC, Wang W (2006) Sequential pattern mining in multi-databases via multiple alignment. Data Min Knowl Disc 12(2–3):151–180CrossRefMathSciNet
Zurück zum Zitat Leonard M, Wolfe B (2005) Mining transactional and time series data. In: Proceedings of SUGI 30, paper 080-30 Leonard M, Wolfe B (2005) Mining transactional and time series data. In: Proceedings of SUGI 30, paper 080-30
Zurück zum Zitat Maimon O, Rokach L (2010) Data mining and knowledge discovery handbook. Springer, Berlin Maimon O, Rokach L (2010) Data mining and knowledge discovery handbook. Springer, Berlin
Zurück zum Zitat Manilla H, Toivonen H, Verkamo L (1997) Discovery of frequent episodes in event sequences. Data Min Knowl Disc 1(3):259–289CrossRef Manilla H, Toivonen H, Verkamo L (1997) Discovery of frequent episodes in event sequences. Data Min Knowl Disc 1(3):259–289CrossRef
Zurück zum Zitat Matsubara Y, Sakurai Y, Faloutsos C, Iwata T, Yoshikawa M (2012) Fast mining and forecasting of complex time-stamped events. In: Proceedings of KDD, pp 271–279 Matsubara Y, Sakurai Y, Faloutsos C, Iwata T, Yoshikawa M (2012) Fast mining and forecasting of complex time-stamped events. In: Proceedings of KDD, pp 271–279
Zurück zum Zitat Mitsa T (2010) Temporal data mining. CRC Press, Boca Raton Mitsa T (2010) Temporal data mining. CRC Press, Boca Raton
Zurück zum Zitat Page D, Craven M (2003) Biological applications of multi-relational data mining. SIGKDD Explor 5(1):69–79CrossRef Page D, Craven M (2003) Biological applications of multi-relational data mining. SIGKDD Explor 5(1):69–79CrossRef
Zurück zum Zitat Piatetsky-Shapiro G, Frawley WJ (eds) (1991) Knowledge discovery in databases. AAAI/MIT Press, Cambridge Piatetsky-Shapiro G, Frawley WJ (eds) (1991) Knowledge discovery in databases. AAAI/MIT Press, Cambridge
Zurück zum Zitat Savasere A, Omiecinski E, Navathe S (1995) An efficient algorithm for mining association rules in large databases. In: Proceedings of the 21st international conference on very large data bases, pp 432–443 Savasere A, Omiecinski E, Navathe S (1995) An efficient algorithm for mining association rules in large databases. In: Proceedings of the 21st international conference on very large data bases, pp 432–443
Zurück zum Zitat Smyth P, Goodman M (1992) An information theoretic approach to rules induction from databases. IEEE Trans Knowl Data Eng 4(4):301–316CrossRef Smyth P, Goodman M (1992) An information theoretic approach to rules induction from databases. IEEE Trans Knowl Data Eng 4(4):301–316CrossRef
Zurück zum Zitat Srikant R, Agrawal R (1996) Mining sequential patterns: generalizations and performance improvements. In: Proceedings of EDBT, pp 3–17 Srikant R, Agrawal R (1996) Mining sequential patterns: generalizations and performance improvements. In: Proceedings of EDBT, pp 3–17
Zurück zum Zitat Tan P-N, Kumar V, Srivastava J (2003) Selecting the right interestingness measure for association patterns. In: Proceedings of SIGKDD conference, pp 32–41 Tan P-N, Kumar V, Srivastava J (2003) Selecting the right interestingness measure for association patterns. In: Proceedings of SIGKDD conference, pp 32–41
Zurück zum Zitat Tanbeer SK, Ahmed CF, Jeong BS, Lee YK (2009) Discovering periodic-frequent patterns in transactional databases. Pacific Asia knowledge discovery in databases, pp 242–253 Tanbeer SK, Ahmed CF, Jeong BS, Lee YK (2009) Discovering periodic-frequent patterns in transactional databases. Pacific Asia knowledge discovery in databases, pp 242–253
Zurück zum Zitat Theodoridis S (2011) Pattern recognition. Elsevier, Amsterdam Theodoridis S (2011) Pattern recognition. Elsevier, Amsterdam
Zurück zum Zitat Toivonen H (1996) Sampling large databases for association rules. In: Proceedings of the 22-th international conference on very large data bases, pp 134–145 Toivonen H (1996) Sampling large databases for association rules. In: Proceedings of the 22-th international conference on very large data bases, pp 134–145
Zurück zum Zitat Wang J, Han J (2004) BIDE: efficient mining of frequent closed sequences. In: Proceedings of the 20th international conference on data engineering, pp 79–90 Wang J, Han J (2004) BIDE: efficient mining of frequent closed sequences. In: Proceedings of the 20th international conference on data engineering, pp 79–90
Zurück zum Zitat Wang JT, Zaki MJ, Toivonen HT, Shasha DE (2005) Data mining in bioinformatics. Springer, Berlin Wang JT, Zaki MJ, Toivonen HT, Shasha DE (2005) Data mining in bioinformatics. Springer, Berlin
Zurück zum Zitat Wu X, Zhang S (2003) Synthesizing high-frequency rules from different data sources. IEEE Trans Knowl Data Eng 14(2):353–367 Wu X, Zhang S (2003) Synthesizing high-frequency rules from different data sources. IEEE Trans Knowl Data Eng 14(2):353–367
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–405 Wu X, Zhang C, Zhang S (2004) Efficient mining of both positive and negative association rules. ACM Trans Inf Syst 22(3):381–405
Zurück zum Zitat Wu X, Zhang C, Zhang S (2005) Database classification for multi-database mining. Inf Syst 30(1):71–88CrossRefMATH Wu X, Zhang C, Zhang S (2005) Database classification for multi-database mining. Inf Syst 30(1):71–88CrossRefMATH
Zurück zum Zitat Yan J, Liu N, Yang Q, Zhang B, Cheng Q, Chen Z (2006) Mining adaptive ratio rules from distributed data sources. Data Min Knowl Disc 12(2–3):249–273CrossRefMathSciNet Yan J, Liu N, Yang Q, Zhang B, Cheng Q, Chen Z (2006) Mining adaptive ratio rules from distributed data sources. Data Min Knowl Disc 12(2–3):249–273CrossRefMathSciNet
Zurück zum Zitat Ye N (2003) The handbook of data mining. CRC Press, Boca Raton Ye N (2003) The handbook of data mining. CRC Press, Boca Raton
Zurück zum Zitat Zaki MJ (2000) Sequence mining in categorical domains: incorporating constraints. In: Proceedings of CIKM, pp 422–429 Zaki MJ (2000) Sequence mining in categorical domains: incorporating constraints. In: Proceedings of CIKM, pp 422–429
Zurück zum Zitat Zaki MJ (2001) SPADE: an efficient algorithm for mining frequent sequences. Mach Learn J 42(1/2):31–60CrossRefMATH Zaki MJ (2001) SPADE: an efficient algorithm for mining frequent sequences. Mach Learn J 42(1/2):31–60CrossRefMATH
Zurück zum Zitat Zhang S, Wu X (2011) Fundamentals of association rules in data mining and knowledge discovery. Wiley Interdisc Rew Data Min Knowl Disc 1(2):97–116CrossRefMATH Zhang S, Wu X (2011) Fundamentals of association rules in data mining and knowledge discovery. Wiley Interdisc Rew Data Min Knowl Disc 1(2):97–116CrossRefMATH
Zurück zum Zitat Zhang S, Wu X, Zhang C (2003) Multi-database mining. IEEE Comput Intell Bull 2(1):5–13 Zhang S, Wu X, Zhang C (2003) Multi-database mining. IEEE Comput Intell Bull 2(1):5–13
Metadaten
Titel
Introduction
verfasst von
Animesh Adhikari
Jhimli Adhikari
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-13212-9_1