Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2019, Volume 59, Number 9, Pages 1605–1616
DOI: https://doi.org/10.1134/S0044466919090084
(Mi zvmmf10958)
 

This article is cited in 10 scientific papers (total in 10 papers)

On the logical analysis of partially ordered data in the supervised classification problem

E. V. Dyukovaa, G. O. Maslyakovb, P. A. Prokofjevc

a Federal Research Center "Computer Science and Control," Russian Academy of Sciences, Moscow, 119333 Russia
b Moscow State University, Moscow, 119991 Russia
c Mechanical Engineering Research Institute, Russian Academy of Sciences, Moscow, 101000 Russia
Citations (10)
References:
Abstract: The importance of this study is caused by the existence of applied machine learning problems that cannot be adequately solved in the classical statement of the logical data analysis. Based on a generalization of basic concepts, a scheme for synthesizing correct supervised classification procedures is proposed. These procedures are focused on specifying partial order relations on sets of feature values. It is shown that the construction of classification procedures requires a key intractable discrete problem to be solved. This is the dualization problem over products of partially ordered sets. The matrix formulation of this problem is given. The effectiveness of the proposed approach to the supervised classification problem is illustrated on model data.
Key words: logical data analysis, supervised classification, monotone dualization, dualization over products of partially ordered sets, irreducible covering of Boolean matrix, ordered irredundant covering of integer matrix.
Funding agency Grant number
Russian Foundation for Basic Research 19-01-00430_а
This work was supported by the Russian Foundation for Basic Research, project no. 19-01-00430-a.
Received: 04.04.2019
Revised: 04.04.2019
Accepted: 15.05.2019
English version:
Computational Mathematics and Mathematical Physics, 2019, Volume 59, Issue 9, Pages 1542–1552
DOI: https://doi.org/10.1134/S0965542519090082
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: E. V. Dyukova, G. O. Maslyakov, P. A. Prokofjev, “On the logical analysis of partially ordered data in the supervised classification problem”, Zh. Vychisl. Mat. Mat. Fiz., 59:9 (2019), 1605–1616; Comput. Math. Math. Phys., 59:9 (2019), 1542–1552
Citation in format AMSBIB
\Bibitem{DyuMasPro19}
\by E.~V.~Dyukova, G.~O.~Maslyakov, P.~A.~Prokofjev
\paper On the logical analysis of partially ordered data in the supervised classification problem
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2019
\vol 59
\issue 9
\pages 1605--1616
\mathnet{http://mi.mathnet.ru/zvmmf10958}
\crossref{https://doi.org/10.1134/S0044466919090084}
\elib{https://elibrary.ru/item.asp?id=39180337}
\transl
\jour Comput. Math. Math. Phys.
\yr 2019
\vol 59
\issue 9
\pages 1542--1552
\crossref{https://doi.org/10.1134/S0965542519090082}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000490284200012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85073496230}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf10958
  • https://www.mathnet.ru/eng/zvmmf/v59/i9/p1605
  • This publication is cited in the following 10 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:170
    References:22
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024