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, 2008, Volume 48, Number 2, Pages 329–344 (Mi zvmmf188)  
This article is cited in 10 scientific papers (total in 10 papers)

Algorithms for finding logical regularities in pattern recognition

N. V. Kovshova, V. L. Moiseeva, V. V. Ryazanovb

a Moscow Institute of Physics and Technology, Institutskii per. 9, Dolgoprudnyi, Moscow oblast, 141700, Russia
b Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991, Russia
Full-text PDF (2057 kB) Citations (10)
References:
PDF
HTML
Abstract: Three algorithms for finding logical regularities of classes in the precedent-based recognition problem are proposed. Logical regularities of classes are defined as conjunctions of special oneplace predicates that determine the membership of a value of a feature in a certain interval of the real axis. The conjunctions are true on as large subsets of reference objects of a certain class as possible. The problem of finding logical regularities is formulated as a special integer programming problem. Relaxation, genetic, and combinatorial algorithms are proposed for solving this problem. Comparison results for these algorithms using model and real-time problems are presented. Comparison results for various estimate evaluation recognition algorithms that use logical regularities of classes in voting procedures are also presented.
Key words: logical regularities of class, precedent-based recognition, estimate evaluation algorithm, integer programming, genetic algorithm.
Received: 16.08.2007
English version:
Computational Mathematics and Mathematical Physics, 2008, Volume 48, Issue 2, Pages 314–328
DOI: https://doi.org/10.1007/s11470-008-2014-2
Bibliographic databases:
Document Type: Article
UDC: 519.6:519.7
Language: Russian
Citation: N. V. Kovshov, V. L. Moiseev, V. V. Ryazanov, “Algorithms for finding logical regularities in pattern recognition”, Zh. Vychisl. Mat. Mat. Fiz., 48:2 (2008), 329–344; Comput. Math. Math. Phys., 48:2 (2008), 314–328
Citation in format AMSBIB
\Bibitem{KovMoiRya08}
\by N.~V.~Kovshov, V.~L.~Moiseev, V.~V.~Ryazanov
\paper Algorithms for finding logical regularities in pattern recognition
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2008
\vol 48
\issue 2
\pages 329--344
\mathnet{http://mi.mathnet.ru/zvmmf188}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2426468}
\zmath{https://zbmath.org/?q=an:05282426}
\transl
\jour Comput. Math. Math. Phys.
\yr 2008
\vol 48
\issue 2
\pages 314--328
\crossref{https://doi.org/10.1007/s11470-008-2014-2}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000262227700014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-41549146621}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf188
  • https://www.mathnet.ru/eng/zvmmf/v48/i2/p329
    • 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
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025