|
This article is cited in 1 scientific paper (total in 1 paper)
Intellectual Control Systems, Data Analysis
A machine learning method to reveal closed sets of common features of objects using constraint programming
A. A. Zuenko Kola Science Centre of the Russian Academy of Sciences, Apatity, Murmansk oblast, 184209 Russia
Abstract:
To solve machine learning problems, we have developed a method to identify closed sets of common features of objects (patterns) of the training sample. The novelty of the method lies in the fact that it is implemented within the concept of constraint programming and uses a new type of table constraints — compressed tables of the $D $-type — for internal representation and processing of the training sample. Search reduction is achieved by applying the proposed method of branching the search tree and using partial order relations on sets of objects (features) to prune unpromising branches. The method has a computational complexity estimate that for some types of input data is better than the estimates obtained for the studied prototypes.
Keywords:
machine learning, constraint programming, table constraint, closed pattern, formal concept.
Citation:
A. A. Zuenko, “A machine learning method to reveal closed sets of common features of objects using constraint programming”, Avtomat. i Telemekh., 2022, no. 12, 156–168; Autom. Remote Control, 83:12 (2022), 1995–2005
Linking options:
https://www.mathnet.ru/eng/at16101 https://www.mathnet.ru/eng/at/y2022/i12/p156
|
Statistics & downloads: |
Abstract page: | 97 | References: | 18 | First page: | 22 |
|