A. R. Várkonyi-Kóczy, B. Tusor, J. T. Tóth: A Fuzzy Data Structure for Variable Length Data and Missing Value Classification. In Recent Advances in Technology Research and Education (Advances in Intelligent Systems and Computing 660). Cham, CH : Springer, pp. 297-304, 2018. ISSN 2194-5357 link

Absztrakt: 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.