COMPUTER SCIENCE. CALCULATION EQUIPMENT. MANAGEMENT

Outliers detection method for data based on multi-valued predicate logic

L. A. Lyutikova^ab, M. A. Shogenov<sup>a

a</sup> Institute of Applied Mathematics and Automation – branch of the FSBSE "Federal Scientific Center "Kabardin-Balkar Scientific Center of the Russian Academy of Sciences", 360000, KBR, Nalchik, Shortanov street, 89 A
^b Federal state budgetary scientific establishment "Federal scientific center "Kabardin-Balkar Scientific Center of the Russian Academy of Sciences", 360002, KBR, Nalchik, 2, Balkarov street

Abstract: The paper discusses a method for analyzing data that will be used in solving machine learning problems to find noise and inaccuracies, distortions in these data that impede the construction of an adequate model. Data of this kind is called outliers. The proposed approach uses methods and algorithms based on multi-valued logic systems. Multivalued logic can be used in the case of multidimensional heterogeneous features that characterize the objects of the original subject area. To conduct a qualitative data analysis, the following procedure is proposed in the work: a multi-valued logical function is constructed for the analyzed data, which finds all possible classes on the subject area under consideration; Further, the analysis of objects that did not fall into the constructed classes for a number of signs; and the hypothesis that these objects are emissions is tested. In the work, a hypothesis test is a sequence of logical rules for restoring the original dependencies presented in the training set. The proposed approach was considered for classification problems, in the case of multidimensional discrete features, where each feature can take k-different values and be equivalent in importance to class identification.

Keywords: object, class, knowledge base, emissions, informative weight.

UDC: 004.8; 519.7

Received: 08.11.2019

DOI: 10.35330/1991-6639-2019-6-92-67-74

Bibliographic databases:

•