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
fDate :
30 Aug-3 Sep 1992
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;
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
DOI :
10.1109/ICPR.1992.201792
