DocumentCode
3058510
Title
A method of solving pattern or image recognition problems by learning Boolean formulas
Author
Valev, Ventzeslav ; Radeva, Petia
Author_Institution
Inst. of Math., Bulgarian Acad. of Sci., Sofia, Bulgaria
fYear
1992
fDate
30 Aug-3 Sep 1992
Firstpage
359
Lastpage
362
Abstract
A method of solving supervised pattern recognition problems based on the model of learning Boolean formulas is suggested. It is proved that this method of learning is of NP-complexity. An efficient learning procedure using some tools of combinatorics and graph theory is proposed. The suggested method differs from those known in its diminished number of computational operations. The results obtained are applied to supervised image recognition problems
Keywords
Boolean functions; image recognition; learning (artificial intelligence); pattern recognition; Boolean formulas; NP-complexity; combinatorics; graph theory; image recognition; learning; supervised pattern recognition; Biomedical imaging; Boolean functions; Combinatorial mathematics; Graph theory; Image recognition; Mathematical model; Pattern recognition; Search methods; Writing;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1992. Vol.II. Conference B: Pattern Recognition Methodology and Systems, Proceedings., 11th IAPR International Conference on
Conference_Location
The Hague
Print_ISBN
0-8186-2915-0
Type
conf
DOI
10.1109/ICPR.1992.201792
Filename
201792
Link To Document