Type
ArticleKAUST Department
Applied Mathematics and Computational Science ProgramComputational Bioscience Research Center (CBRC)
Computer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Extensions of Dynamic Programming, Machine Learning and Discrete Optimization Research Group
Office of the VP
Date
2013-11-25Permanent link to this record
http://hdl.handle.net/10754/563101
Metadata
Show full item recordAbstract
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).Sponsors
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.Publisher
IOS PressJournal
Fundamenta Informaticaeae974a485f413a2113503eed53cd6c53
10.3233/FI-2013-901