Functional Dependency Detection with Sequential Indexing Tables

Balazs Tusor, Janos T. Toth, Annamaria R. Varkonyi-Koczy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Functional dependency detection is a very useful tool for many fields of computer science, e.g. machine learning. The presence of functional dependency in a dataset means that there is redundancy on the attribute level, so the dataset can be cropped without any loss of classification efficiency, thus making the training process faster. Many algorithms have been proposed for the detection and extraction of functional dependencies, however, they generally do not scale well with the amount of data. In this paper, a functional dependency detection method is proposed that is linear in the number of data tuples. It is based on Sequential Fuzzy Indexing Tables, a classifier structure that uses a significant amount of memory in return for a very fast operation.

Original languageEnglish
Title of host publicationINES 2019 - IEEE 23rd International Conference on Intelligent Engineering Systems, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages307-312
Number of pages6
ISBN (Electronic)9781728112138
DOIs
Publication statusPublished - Apr 2019
Event23rd IEEE International Conference on Intelligent Engineering Systems, INES 2019 - Godollo, Hungary
Duration: Apr 25 2019Apr 27 2019

Publication series

NameINES 2019 - IEEE 23rd International Conference on Intelligent Engineering Systems, Proceedings

Conference

Conference23rd IEEE International Conference on Intelligent Engineering Systems, INES 2019
CountryHungary
CityGodollo
Period4/25/194/27/19

Keywords

  • data mining
  • data processing
  • functional dependencies
  • sequential fuzzy indexing tables

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Control and Systems Engineering
  • Mechanical Engineering

Fingerprint Dive into the research topics of 'Functional Dependency Detection with Sequential Indexing Tables'. Together they form a unique fingerprint.

  • Cite this

    Tusor, B., Toth, J. T., & Varkonyi-Koczy, A. R. (2019). Functional Dependency Detection with Sequential Indexing Tables. In INES 2019 - IEEE 23rd International Conference on Intelligent Engineering Systems, Proceedings (pp. 307-312). [9109488] (INES 2019 - IEEE 23rd International Conference on Intelligent Engineering Systems, Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INES46365.2019.9109488