TY - JOUR
T1 - Classifiers based on optimal decision rules
AU - Amin, Talha M.
AU - Chikalov, Igor
AU - Moshkov, Mikhail
AU - Zielosko, Beata
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: This research was supported by King Abdullah University of Science and Technology in the frameworks of joint project with Nizhni Novgorod State University "Novel Algorithms in Machine Learning and Computer Vision, and Their High Performance Implementations", Russian Federal Program "Research and Development in Prioritized Directions of Scientific-Technological Complex of Russia in 2007-2013". The authors wish to express their gratitude to anonymous reviewers for useful comments.
PY - 2013/11/25
Y1 - 2013/11/25
N2 - Based on dynamic programming approach we design algorithms for sequential optimization of exact and approximate decision rules relative to the length and coverage [3, 4]. In this paper, we use optimal rules to construct classifiers, and study two questions: (i) which rules are better from the point of view of classification-exact or approximate; and (ii) which order of optimization gives better results of classifier work: length, length+coverage, coverage, or coverage+length. Experimental results show that, on average, classifiers based on exact rules are better than classifiers based on approximate rules, and sequential optimization (length+coverage or coverage+length) is better than the ordinary optimization (length or coverage).
AB - Based on dynamic programming approach we design algorithms for sequential optimization of exact and approximate decision rules relative to the length and coverage [3, 4]. In this paper, we use optimal rules to construct classifiers, and study two questions: (i) which rules are better from the point of view of classification-exact or approximate; and (ii) which order of optimization gives better results of classifier work: length, length+coverage, coverage, or coverage+length. Experimental results show that, on average, classifiers based on exact rules are better than classifiers based on approximate rules, and sequential optimization (length+coverage or coverage+length) is better than the ordinary optimization (length or coverage).
UR - http://hdl.handle.net/10754/563101
UR - https://www.medra.org/servlet/aliasResolver?alias=iospress&doi=10.3233/FI-2013-901
UR - http://www.scopus.com/inward/record.url?scp=84887980965&partnerID=8YFLogxK
U2 - 10.3233/FI-2013-901
DO - 10.3233/FI-2013-901
M3 - Article
SN - 0169-2968
VL - 127
SP - 151
EP - 160
JO - Fundamenta Informaticae
JF - Fundamenta Informaticae
IS - 1-4
ER -