Skip to main content

2015 | OriginalPaper | Buchkapitel

Finding Banded Patterns in Data: The Banded Pattern Mining Algorithm

verfasst von : Fatimah B. Abdullahi, Frans Coenen, Russell Martin

Erschienen in: Big Data Analytics and Knowledge Discovery

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The concept of Banded pattern mining is concerned with the identification of “bandings” within zero-one data. A zero-one data set is said to be fully banded if all the “ones” can be arranged along the leading diagonal. The discovery of a banded pattern is of interest in its own right, at least in a data analysis context, because it tells us something about the data. Banding has also been shown to enhances the efficiency of matrix manipulation algorithms. In this paper the exact N dimensional Banded Pattern Mining (BPM) algorithm is presented together with a full evaluation of its operation. To illustrate the utility of the banded pattern concept a case study using the Great Britain (GB) Cattle movement database is also presented.

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 Abdullahi, F.B., Coenen, F., Martin, R.: A scalable algorithm for banded pattern mining in multi-dimensional zero-one data. In: Bellatreche, L., Mohania, M.K. (eds.) DaWaK 2014. LNCS, vol. 8646, pp. 345–356. Springer, Heidelberg (2014) Abdullahi, F.B., Coenen, F., Martin, R.: A scalable algorithm for banded pattern mining in multi-dimensional zero-one data. In: Bellatreche, L., Mohania, M.K. (eds.) DaWaK 2014. LNCS, vol. 8646, pp. 345–356. Springer, Heidelberg (2014)
2.
Zurück zum Zitat Atkins, J., Boman, E., Hendrickson, B.: Spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput. 28, 297–310 (1999)MathSciNetCrossRef Atkins, J., Boman, E., Hendrickson, B.: Spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput. 28, 297–310 (1999)MathSciNetCrossRef
3.
Zurück zum Zitat Banerjee, A., Krumpelman, C., Ghosh, J., Basu, S., Mooney, R.: Model-based overlapping clustering. In: Proceedings of Knowledge Discovery and DataMining, pp. 532–537 (2005) Banerjee, A., Krumpelman, C., Ghosh, J., Basu, S., Mooney, R.: Model-based overlapping clustering. In: Proceedings of Knowledge Discovery and DataMining, pp. 532–537 (2005)
5.
Zurück zum Zitat Cuthill, A.E., McKee, J.: Reducing bandwidth of sparse symmetric matrices. In: Proceedings of the 1969 29th ACM national Conference, pp. 157–172 (1969) Cuthill, A.E., McKee, J.: Reducing bandwidth of sparse symmetric matrices. In: Proceedings of the 1969 29th ACM national Conference, pp. 157–172 (1969)
7.
Zurück zum Zitat Gemma, G.C., Junttila, E., Mannila, H.: Banded structures in binary matrices. Knowl. Discov. Inf. Syst. 28, 197–226 (2011)CrossRef Gemma, G.C., Junttila, E., Mannila, H.: Banded structures in binary matrices. Knowl. Discov. Inf. Syst. 28, 197–226 (2011)CrossRef
8.
Zurück zum Zitat Junttila, E.: Pattern in Permuted Binary Matrices. Ph.D. thesis (2011) Junttila, E.: Pattern in Permuted Binary Matrices. Ph.D. thesis (2011)
9.
Zurück zum Zitat Makinen, E., Siirtola, H.: The barycenter heuristic and the reorderable matrix. Informatica 29, 357–363 (2005)MathSciNet Makinen, E., Siirtola, H.: The barycenter heuristic and the reorderable matrix. Informatica 29, 357–363 (2005)MathSciNet
10.
Zurück zum Zitat Mannila, H., Terzi, E.: Nestedness and segmented nestedness. In: Proceedings of the 13h ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, pp. 480–489 (2007) Mannila, H., Terzi, E.: Nestedness and segmented nestedness. In: Proceedings of the 13h ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, pp. 480–489 (2007)
Metadaten
Titel
Finding Banded Patterns in Data: The Banded Pattern Mining Algorithm
verfasst von
Fatimah B. Abdullahi
Frans Coenen
Russell Martin
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22729-0_8