Plausible Reasoning in an Algorithm for Generation of Good Classification Tests-Reference-Cited by-同舟云学术

Plausible Reasoning in an Algorithm for Generation of Good Classification Tests

Published:2024-03 Issue:3 Volume:85 Page:
ISSN:0005-1179
Container-title:Automation and Remote Control
language:
Short-container-title:ARC

Author:

,Naidenova X. A.,Parkhomenko V. A., ,Martirova T. A., ,Schukin A. V.,

Abstract

The paper is devoted to the application of the plausible reasoning principles to symbolic machine learning. It seems for us that the applications are essential and necessary to improve the efficiency of ML algorithms. Many such algorithms produce and use rules in the form of implication. The generation of these rules with respect to the object classes is discussed. Our classification rules are specific. Their premise part, called good closed tests (GCTs), should cover as many objects as possible. One of the algorithms of GCTs generation called NIAGARA is presented. The algorithm is revisited and new procedures based on plausible reasoning are proposed. Their correctness is proved in propositions. We use the following rules: implication, interdiction, inductive rules of extending current sets of goal-oriented objects, rules of pruning the domain of searching solution. They allow to rise the effectiveness of algorithms.

Publisher

The Russian Academy of Sciences

Reference18 articles.

1. 1. Agrawal, R., Imieli'nski, T., and Swami, A., Mining Association Rules between Sets of Items in Large Databases, in Proc. of the 1993 ACM SIGMOD International Conference on Management of Data. ACM Press, 1993, pp. 207-216.

2. 2. Bordat, J.P., Calcul pratique du treillis de galois d'une correspondence, Math'ematiques et Sciences Humaines, 1986, vol. 96, pp. 31-47.

3. 3. Carpineto, C. and Romano, G., Concept Data Analysis: Theory and Applications, Chichester: John Wiley & Sons, Ltd, 2004.

4. 4. Finn, V., On Machine-Oriented Formalization of Plausible Reasoning in the Style of F. Backon-J.S. Mill, Semiotika i Informatika, 1983, vol. 20, pp. 35-101.

5. 5. Galitsky, B., Ilvovsky, D.I., and Goncharova, E., Organizing Contexts as a Lattice of Decision Trees for Machine Reading Comprehension, in Proc. of the 10th International Workshop "What can FCA do for Artificial Intelligence?" (IJCAI-ECAI), 2022, pp. 75-87.