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, 2009, Volume 49, Number 8, Pages 1510–1516 (Mi zvmmf4743)  
Efficient implementation of pattern recognition algorithms

P. A. Karpovich

Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119992, Russia
Full-text PDF (970 kB)
References:
PDF
HTML
Abstract: The model of estimation algorithms designed for pattern recognition is considered. A partial order for a class of systems of support sets that admit an efficient implementation is defined and investigated. It is proved that the problem of finding a counterexample for the efficiency property with additional constraints is NP-complete.
Key words: estimation algorithms, pattern recognition, combinatorial optimization.
Received: 09.09.2008
Revised: 18.03.2009
English version:
Computational Mathematics and Mathematical Physics, 2009, Volume 49, Issue 8, Pages 1442–1448
DOI: https://doi.org/10.1134/S0965542509080144
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: P. A. Karpovich, “Efficient implementation of pattern recognition algorithms”, Zh. Vychisl. Mat. Mat. Fiz., 49:8 (2009), 1510–1516; Comput. Math. Math. Phys., 49:8 (2009), 1442–1448
Citation in format AMSBIB
\Bibitem{Kar09}
\by P.~A.~Karpovich
\paper Efficient implementation of pattern recognition algorithms
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2009
\vol 49
\issue 8
\pages 1510--1516
\mathnet{http://mi.mathnet.ru/zvmmf4743}
\zmath{https://zbmath.org/?q=an:05649692}
\transl
\jour Comput. Math. Math. Phys.
\yr 2009
\vol 49
\issue 8
\pages 1442--1448
\crossref{https://doi.org/10.1134/S0965542509080144}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000269218300014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-70350586642}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf4743
  • https://www.mathnet.ru/eng/zvmmf/v49/i8/p1510
    • 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:320
    Full-text PDF :104
    References:47
    First page:11
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024