Skip to main content

2018 | OriginalPaper | Buchkapitel

An Incremental Algorithm for Mining Closed Frequent Intervals

verfasst von : Irani Hazarika, Anjana Kakoti Mahanta

Erschienen in: Advanced Computational and Communication Paradigms

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Interval data are found in many real-life situations involving attributes like distance, time, etc. Mining closed frequent intervals from such data may provide useful information. Previous methods for finding closed frequent intervals assume that the data is static. In practice, the data in a dynamic database changes over time, with intervals being added and deleted continuously. In this paper, we propose an incremental method to mine frequent intervals from an interval database with n records, where each record represents one interval. This method assumes that intervals are added one by one into the database and each time an interval is added to the database, our proposed method will mine all the newly generated closed frequent intervals in O(n) time.

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
1.
Zurück zum Zitat Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRef Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRef
2.
Zurück zum Zitat Lin, J.L.: Mining maximal frequent intervals. In: Proceedings of ACM Symposium on Applied Computing, New York, USA, pp. 426–431 (2000) Lin, J.L.: Mining maximal frequent intervals. In: Proceedings of ACM Symposium on Applied Computing, New York, USA, pp. 426–431 (2000)
3.
Zurück zum Zitat Dutta, M.: Development of efficient algorithm for some problems in interval data mining. Ph.D. thesis, Department of Computer Science, Gauhati University, India (2012) Dutta, M.: Development of efficient algorithm for some problems in interval data mining. Ph.D. thesis, Department of Computer Science, Gauhati University, India (2012)
4.
Zurück zum Zitat Sarmah, N.J., Mahanta, A.K.: An incremental approach for mining all closed intervals from an interval database. In: IEEE International Advance Computing Conference (IACC), pp. 529–532 (2014) Sarmah, N.J., Mahanta, A.K.: An incremental approach for mining all closed intervals from an interval database. In: IEEE International Advance Computing Conference (IACC), pp. 529–532 (2014)
5.
Zurück zum Zitat Mahanta, A.K., Dutta, M.: Mining closed frequent intervals from interval data. Int. J. Appl. Sci. Adv. Technol. 1(1), 1–3 (2012) Mahanta, A.K., Dutta, M.: Mining closed frequent intervals from interval data. Int. J. Appl. Sci. Adv. Technol. 1(1), 1–3 (2012)
6.
Zurück zum Zitat Sarma, N.J.: Study and design of algorithms for certain problems in interval data mining. Ph.D. thesis, Department of Computer Science, Gauhati University, India (2016) Sarma, N.J.: Study and design of algorithms for certain problems in interval data mining. Ph.D. thesis, Department of Computer Science, Gauhati University, India (2016)
7.
Zurück zum Zitat De Souza, R.M.C.R., De Carvalho, F.D.A.T.: Clustering of interval data based on city–block distances. Pattern Recogn. Lett. 25, 353–365 (2004)CrossRef De Souza, R.M.C.R., De Carvalho, F.D.A.T.: Clustering of interval data based on city–block distances. Pattern Recogn. Lett. 25, 353–365 (2004)CrossRef
8.
Zurück zum Zitat Gowda, K.C., Diday, E.: Symbolic clustering using a new dissimilarity measure. Pattern Recogn. 24(6), 567–578 (1991)CrossRef Gowda, K.C., Diday, E.: Symbolic clustering using a new dissimilarity measure. Pattern Recogn. 24(6), 567–578 (1991)CrossRef
9.
Zurück zum Zitat Ichino, M., Yaguchi, H.: Generalized Minkowski metrics for mixed feature-type data analysis. IEEE Trans. Syst. Man Cybern. 24, 698–708 (1994)MathSciNetCrossRef Ichino, M., Yaguchi, H.: Generalized Minkowski metrics for mixed feature-type data analysis. IEEE Trans. Syst. Man Cybern. 24, 698–708 (1994)MathSciNetCrossRef
10.
Zurück zum Zitat Roh, J.W., Yi, B.K.: Efficient indexing of interval time sequences. Inf. Process. Lett. 109(1), 1–12 (2008)MathSciNetCrossRef Roh, J.W., Yi, B.K.: Efficient indexing of interval time sequences. Inf. Process. Lett. 109(1), 1–12 (2008)MathSciNetCrossRef
11.
Zurück zum Zitat Sarmah, N.J., Mahanta, A.K.: An efficient algorithm for mining maximal sparse interval from interval dataset. Int. J. Comput. Appl. 107(16), 28–32 (2014) Sarmah, N.J., Mahanta, A.K.: An efficient algorithm for mining maximal sparse interval from interval dataset. Int. J. Comput. Appl. 107(16), 28–32 (2014)
Metadaten
Titel
An Incremental Algorithm for Mining Closed Frequent Intervals
verfasst von
Irani Hazarika
Anjana Kakoti Mahanta
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8237-5_7

Neuer Inhalt