Skip to main content

2018 | OriginalPaper | Buchkapitel

A Fuzzy Data Structure for Variable Length Data and Missing Value Classification

verfasst von : Balazs Tusor, Annamária R. Várkonyi-Kóczy, János T. Tóth

Erschienen in: Recent Advances in Technology Research and Education

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Variable length data classification is an important field of machine learning. However, while there are plenty of classifiers in literature that can efficiently handle fixed length data, not many can also handle data with varying length samples. In this paper, a structure is proposed for quick and robust classification of such data, as well as data sets with occasionally missing values. It builds on the principle of look-up table classifiers, realizing a direct assignment between the attribute values of the given data samples and their corresponding classes. The proposed data structure solves this problem by decomposing the problem space into a sequence of integer value combinations, thus creating and maintaining a layered structure in the combined form of 1D and 2D arrays. Furthermore, a simple analysis regarding the data structure can reveal functional dependencies considering the attributes of the data set, offering an option to simplify the structure thus reduce its complexity.

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 Rumelhart, D.E., McClelland, J.: Parallel Distributed Processing: Explorations in the Microstructure of Cognition. MIT Press, Cambridge (1986) Rumelhart, D.E., McClelland, J.: Parallel Distributed Processing: Explorations in the Microstructure of Cognition. MIT Press, Cambridge (1986)
2.
Zurück zum Zitat Campbell-Kelly, M., Croarken, M., Robson, E.: The History of Mathematical Tables from Sumer to Spreadsheets, 1st edn. Oxford University Press, New York (2003)CrossRefMATH Campbell-Kelly, M., Croarken, M., Robson, E.: The History of Mathematical Tables from Sumer to Spreadsheets, 1st edn. Oxford University Press, New York (2003)CrossRefMATH
3.
Zurück zum Zitat Várkonyi-Kóczy, A.R., Tusor, B., Tóth, J.T.: Multi-attribute classification method to solve the problem of dimensionality. In: Proceedings of the 15th International Conference on Global Research and Education in International System, Inter-academia 2016, pp. PS39-1–PS39-6. Warsaw, Poland (2016) Várkonyi-Kóczy, A.R., Tusor, B., Tóth, J.T.: Multi-attribute classification method to solve the problem of dimensionality. In: Proceedings of the 15th International Conference on Global Research and Education in International System, Inter-academia 2016, pp. PS39-1–PS39-6. Warsaw, Poland (2016)
4.
Zurück zum Zitat Várkonyi-Kóczy, A.R., Tusor, B., Tóth, J.T.: Active problem workspace reduction with a fast fuzzy classifier for real-time applications. In: Proceedings of the 2016 IEEE International Conference on Systems, Man, and Cybernetics, Budapest, Hungary, pp. 4423–4428. IEEE (2016) Várkonyi-Kóczy, A.R., Tusor, B., Tóth, J.T.: Active problem workspace reduction with a fast fuzzy classifier for real-time applications. In: Proceedings of the 2016 IEEE International Conference on Systems, Man, and Cybernetics, Budapest, Hungary, pp. 4423–4428. IEEE (2016)
5.
Zurück zum Zitat Várkonyi-Kóczy, A.R., Tusor, B., Tóth, J.T.: Robust variable length data classification with extended sequential fuzzy indexing tables. In: 2017 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), Torino, Italy, pp. 1881–1886. IEEE(2017) Várkonyi-Kóczy, A.R., Tusor, B., Tóth, J.T.: Robust variable length data classification with extended sequential fuzzy indexing tables. In: 2017 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), Torino, Italy, pp. 1881–1886. IEEE(2017)
6.
Zurück zum Zitat Date, C.: Database Design and Relational Theory: Normal Forms and All That Jazz, p. 21. O’Reilly Media Inc, Newton (2012) Date, C.: Database Design and Relational Theory: Normal Forms and All That Jazz, p. 21. O’Reilly Media Inc, Newton (2012)
7.
Zurück zum Zitat Latecki, L.J., Lakamper, R., Eckhardt, T.: Shape descriptors for nonrigid shapes with a single closed contour. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, Hilton Head Island, SC, pp. 424–429 (2000) Latecki, L.J., Lakamper, R., Eckhardt, T.: Shape descriptors for nonrigid shapes with a single closed contour. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, Hilton Head Island, SC, pp. 424–429 (2000)
8.
Zurück zum Zitat Várkonyi-Kóczy, A.R., Tusor, B., Tóth, J.T.: A fuzzy shape extraction method. In: 6th World Conference on Soft Computing, Berkeley, CA, USA (2016) Várkonyi-Kóczy, A.R., Tusor, B., Tóth, J.T.: A fuzzy shape extraction method. In: 6th World Conference on Soft Computing, Berkeley, CA, USA (2016)
9.
Zurück zum Zitat Billings, S.A.: Nonlinear System Identification: NARMAX Methods in the Time, Frequency, and Spatio-Temporal Domains, p. 574. Wiley, Hoboken (2013)CrossRefMATH Billings, S.A.: Nonlinear System Identification: NARMAX Methods in the Time, Frequency, and Spatio-Temporal Domains, p. 574. Wiley, Hoboken (2013)CrossRefMATH
10.
Zurück zum Zitat Graves, A., Liwicki, M., Fernandez, S., Bertolami, R., Bunke, H., Schmidhuber, J.: A novel connectionist system for improved unconstrained handwriting recognition. IEEE Trans. Pattern Anal. Mach. Intell. 31(5), 855–868 (2009)CrossRef Graves, A., Liwicki, M., Fernandez, S., Bertolami, R., Bunke, H., Schmidhuber, J.: A novel connectionist system for improved unconstrained handwriting recognition. IEEE Trans. Pattern Anal. Mach. Intell. 31(5), 855–868 (2009)CrossRef
Metadaten
Titel
A Fuzzy Data Structure for Variable Length Data and Missing Value Classification
verfasst von
Balazs Tusor
Annamária R. Várkonyi-Kóczy
János T. Tóth
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67459-9_37

Premium Partner