Seminar: From Features to Predicates or From Symptoms to Syndromes in Supervised Pattern Recognition

Dr. Ventzeslav Valev (Institute of Mathematics and Informatics, Bulgarian Academy of Sciences)

Wednesday, May 15th, 11:00am, EV3.309

Abstract

The present talk summarizes the recent advances in the discovery of empirical regularities by solving supervised pattern recognition problem when binary features are used in pattern descriptions. A typical example with binary features would be a medical diagnosis based on the presence or absence of a number of symptoms. Mathematical models used are based on learning Boolean formulas. Boolean formulas are expressed as conjunctions and are called non-reducible descriptors. They correspond to syndromes in medical diagnosis. A combinatorial procedure for construction of non-reducible syndromes is given. Non-reducible syndromes are extended as generalized non-reducible syndromes. Decision rules and feature selection problem are discussed. This approach is illustrated with applications for recognition of Arabic numerals in different graphical representations and for recognition of QRS complexes in electrocardiograms.

Bio

Prof. Ventzeslav Valev, PhD, Dr. of Math. Sci. He obtained M.Sc. Degree from the Wroclaw University of Technology, Wroclaw, Poland, in Computer Science, and M.Sc. Degree from the University of Wroclaw, Wroclaw, Poland, in Mathematics. He obtained Ph.D. Degree in Computer Science from the Dorodnicyn Computing Centre of the Russian Academy of Sciences in Moscow in 1979 and Doctor of Mathematical Science Degree in the field of Mathematical Informatics from the Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences, Sofia, Bulgaria, in 1995, where he was elected Full Professor in 2002. In 2010 Dr. Valev was elected Associated Member of the Institute of Mathematics and Informatics, Bulgarian Academy of Sciences.

Dr. Valev had appointments at the University of Iowa, at the University of Medicine and Dentistry of New Jersey, and at Saint Louis University. Dr. Valev had also appointments in Germany, Turkey, Cyprus, Poland, Bulgaria, Saudi Arabia, and Oman. Dr. Valev is author of more than 50 papers published in Pattern Recognition, Pattern Recognition Letters, International Journal on Machine Graphics & Vision, Critical Reviews in Biomedical Engineering, Lecture Notes in Computer Science (LNCS), and in proceedings of many international conferences. Since 1998 Dr. Valev is a Fellow of the International Association for Pattern Recognition (IAPR).