Show simple item record

dc.contributor.authorAmin, Talha M.
dc.contributor.authorChikalov, Igor
dc.contributor.authorMoshkov, Mikhail
dc.contributor.authorZielosko, Beata
dc.date.accessioned2015-08-03T10:38:42Z
dc.date.available2015-08-03T10:38:42Z
dc.date.issued2012-12-01
dc.identifier.isbn9781614991045
dc.identifier.issn09226389
dc.identifier.doi10.3233/978-1-61499-105-2-674
dc.identifier.urihttp://hdl.handle.net/10754/562452
dc.description.abstractIn the paper, we study an extension of dynamic programming approach which allows optimization of approximate decision rules relative to the number of misclassifications. We introduce an uncertainty measure J(T) which is a difference between the number of rows in a decision table T and the number of rows with the most common decision for T. For a nonnegative real number γ, we consider γ-decision rules that localize rows in subtables of T with uncertainty at most γ. The presented algorithm constructs a directed acyclic graph Δγ(T). Based on this graph we can describe the whole set of so-called irredundant γ-decision rules. We can optimize rules from this set according to the number of misclassifications. Results of experiments with decision tables from the UCI Machine Learning Repository are presented. © 2012 The authors and IOS Press. All rights reserved.
dc.publisherIOS Press
dc.subjectdecision rules
dc.subjectdynamic programming
dc.subjectnumber of misclassifications
dc.titleOptimization of approximate decision rules relative to number of misclassifications
dc.typeArticle
dc.contributor.departmentApplied Mathematics and Computational Science Program
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentExtensions of Dynamic Programming, Machine Learning and Discrete Optimization Research Group
dc.identifier.journalFrontiers in Artificial Intelligence and Applications
dc.contributor.institutionInstitute of Computer Science, University of Silesia, 39, Bȩdziñska St., 41-200 Sosnowiec, Poland
kaust.personChikalov, Igor
kaust.personMoshkov, Mikhail
kaust.personZielosko, Beata
kaust.personAmin, Talha


This item appears in the following Collection(s)

Show simple item record