Domain Reduction Techniques for Sequential Fuzzy Indexing Tables – A Case Study
In recent years, single-board computers have been gaining popularity because they make it possible to use low cost, low energy consumption devices to solve complex tasks that would be much harder to solve with microcontrollers. However, these devices have much more limited capabilities both computation and memory-wise compared to traditional computers, which in turn limits the options available to use them for classification problems. One of the available options is using Lookup Table-based classifiers that require minimal computation, although in return they require more memory space. Sequential Fuzzy Indexing Tables are improved versions of Lookup Tables that require less memory, but for large problem spaces their storage cost is still very high. This is due to the size of its structure, which can be reduced with suitable domain conversion techniques. In this paper, multiple options are investigated, analyzed and compared in order to solve this problem.
KeywordsData hashing Text processing Machine learning Domain reduction
The publication was prepared with the financial support of Pallas Athéné Domus Educationis Foundation, project number: PADE-0117-5.
- 2.Campbell-Kelly, M., Croarken, M., Robson, E.: The History of Mathematical Tables from Sumer to Spreadsheets. NY, USA (2003)Google Scholar
- 3.Tusor, B., Várkonyi-Kóczy, A.R., Tóth, J.T.: Active problem workspace reduction with a fast fuzzy classifier for real-time applications. In: IEEE International Conference on Systems, Man, and Cybernetics, pp. 4423–4428, Budapest, Hungary (2016)Google Scholar
- 4.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), pp. 1881–1886, Torino, Italy (2017)Google Scholar
- 5.Konheim, A.G.: Hashing in Computer Science: fifty Years of Slicing and Dicing, p. 393. Wiley-Intersciencem (2010)Google Scholar
- 6.Minsky, M., Papert, S.: Perceptrons: an Introduction to Computational Geometry. MIT Press (1969)Google Scholar
- 10.Mikolov, T., Karafiát, M., Burget, L., Černocký, J., Khudanpur, S.: Recurrent neural network based language model. In: INTERSPEECH-2010, pp. 1045–1048 (2010)Google Scholar
- 11.Mozer, M.C., Chauvin, Y., Rumelhart, D.: A Focused Backpropagation Algorithm for Temporal Pattern Recognition, pp. 137–169. Lawrence Erlbaum Associates, Hillsdale, NJ (1995)Google Scholar
- 14.Zarit, B.D., Super, B.J., Quek, F.K.H.: Comparison of five color models in skin pixel classification. In: Proceedings International Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems, Corfu, Greece, pp. 58–63 (1999)Google Scholar
- 15.Tusor, B., Simon-Nagy, G., Várkonyi-Kóczy, A.R., Tóth, J.T.: Personalized dietary assistant-an intelligent space application. In: 21st IEEE International Conference on Intelligent Engineering Systems (INES 2017), pp. 27–32 (2017)Google Scholar
- 16.Tusor, B., Várkonyi-Kóczy, A.R., Bukor, J.: An ISpace-based dietary advisor. In: 2018 IEEE International Symposium on Medical Measurements and Applications (MeMeA), pp. 1–6 (2018)Google Scholar
- 18.Tshitoyan, V.: Simple Neural Network. https://www.github.com/vtshitoyan/simpleNN, GitHub. Accessed 10 August 2019