Development of an algorithm based on logical operations to detect patterns in data with missing values

L.A. Lyutikova

---

Abstract: This paper presents a method of local interpretation of solutions of a trained neural network by functions of multivalued predicate logic. The local interpretation of a neural network refers to the process of explaining the decisions made by the model on a specific example or in the vicinity of a specific input. The proposed approach is based on a set of functions of multivalued logic, which are generalized operations that meet certain requirements. By combining these functions, it is possible to detect internal patterns in the data and even correct the results obtained with the help of neural networks. The proposed method was investigated in the context of classification problems using multidimensional discrete features. In such cases, each attribute can take one of k possible values and have equal importance for class identification. This approach opens up new possibilities for understanding and explaining the rules underlying the data, which are not always obvious when using conventional neural networks.

Keywords: interpretation, multivalued logic, neural network, generalized addition, data

For citation. Lyutikova L.A. Development of an algorithm based on logical operations to detect patterns in data with missing values. News of the Kabardino-Balkarian Scientific Center of RAS. 2023. No. 6(116). Pp. 109–115. DOI: 10.35330/1991-6639-2023-6-116-109-115

References

1. Zhuravlev Yu.I. On the algebraic approach to solving problems of recognition or classification. Problemy kibernetiki [Problems of cybernetics]. 1978. Vol. 33. Pp. 5–68. (In Russian)
2. Shibzukhov Z.M. Correct algorithms for aggregating operations. Raspoznavaniye obrazov i analiz izobrazheniy [Pattern recognition and image analysis]. 2014. No. 3–24. Pp. 377–382. (In Russian)
3. Naimi A.I., Balzer L.B. Multilevel generalization: an introduction to super learning. European Journal of Epidemiology. 2018. Vol. 33. Pp. 459–464.
4. Wang H., Smith S. Big data analysis and perturbation using a data mining algorithm. Journal of Soft Computing Paradigm. 2021. No. 3–01. Pp. 19–28.
5. Joe MrK Vijesh, Jennifer S. Raj User Recommendation System Dependent on LocationBased Orientation Context. Journal of Trends in Computer Science and Smart Technology. 2021. No. 3–01. Pp. 14–23.
6. Grabisch M., Marichal J-L., Pap E. Aggregation functions. Cambridge University Press. Vol. 127. P. 16.
7. Calvo T., Belyakov G. Aggregating functions based on penalties. Fuzzy sets and systems. No. 10–161. Pp. 1420–1436.
8. Mesiar R., Komornikova M., Kolesarova A., Calvo T. Fuzzy aggregation functions: a revision. Sets and their extensions: representation, aggregation and models. Springer-Verlag. Berlin, 2008.
9. Yang F., Yang Zh., Cohen W.W. Differentiable learning of logical rules for reasoning in the knowledge base. Advances in the field of neural information processing systems. 2017. Pp. 2320–2329.
10. Flach P. Mashinnoye obucheniye: nauka i iskusstvo postroyeniya algoritmov, kotoryye izvlekayut znaniya iz dannykh [Machine learning: the science and art of building algorithms that extract knowledge from data]. Moscow, DMK Press, 2015. 400 p. (In Russian)
11. Lyutikova L.A., Shmatova E.V. Algorithm for constructing logical operations to identify patterns in data. E3S Web of Conferences, Moscow, November 25–27, 2020. Vol. 224. P. 01009.

Information about the author

Lyutikova Larisa Adolfovna, Candidate of Physical and Mathematics Sciences, Head of the Department of Neuroinformatics and Machine Learning, Institute of Applied Mathematics and Automation – branch of Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences;
360000, Russia, Nalchik, 89 A Shortanov street;
lylarisa@yandex, ORCID: https://orcid.org/0000-0003-4941-7854