Sequential pattern recognition by maximum conditional informativity

0428565 - ÚTIA 2015 RIV GB eng J - Journal Article
Grim, Jiří
Sequential pattern recognition by maximum conditional informativity.
Pattern Recognition Letters. Roč. 45, č. 1 (2014), s. 39-45. ISSN 0167-8655. E-ISSN 1872-7344
R&D Projects: GA ČR(CZ) GA14-02652S; GA ČR(CZ) GA14-10911S
Keywords : Multivariate statistics * Statistical pattern recognition * Sequential decision making * Product mixtures * EM algorithm * Shannon information
Subject RIV: IN - Informatics, Computer Science
Impact factor: 1.551, year: 2014
http://library.utia.cas.cz/separaty/2014/RO/grim-0428565.pdf

Sequential pattern recognition assumes the features to be measured successively, one at a time, and therefore the key problem is to choose the next feature optimally. However, the choice of the features may be strongly influenced by the previous feature measurements and therefore the on-line ordering of features is difficult. There are numerous methods to estimate class-conditional probability distributions but it is usually computationally intractable to derive the corresponding conditional marginals. In literature there is no exact method of on-line feature ordering except for the strongly simplifying naive Bayes models. We show that the problem of sequential recognition has an explicit analytical solution which is based on approximation of the class-conditional distributions by mixtures of product components.
Permanent Link: http://hdl.handle.net/11104/0234221