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-04T07:10:40Z
dc.date.available2015-08-04T07:10:40Z
dc.date.issued2013
dc.identifier.isbn9783642373428
dc.identifier.issn03029743
dc.identifier.doi10.1007/978-3-642-37343-5_5
dc.identifier.urihttp://hdl.handle.net/10754/564643
dc.description.abstractIn the paper, we present a comparison of dynamic programming and greedy approaches for construction and optimization of approximate decision rules relative to the number of misclassifications. We use an uncertainty measure that 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 γ. Experimental results with decision tables from the UCI Machine Learning Repository are also presented. © 2013 Springer-Verlag.
dc.publisherSpringer Nature
dc.subjectdecision rules
dc.subjectdynamic programming algorithm
dc.subjectgreedy algorithm
dc.subjectnumber of misclassifications
dc.titleOptimization of approximate decision rules relative to number of misclassifications: Comparison of greedy and dynamic programming approaches
dc.typeConference Paper
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.journalKnowledge Engineering, Machine Learning and Lattice Computing with Applications
dc.conference.date10 September 2012 through 12 September 2012
dc.conference.name16th International Conference on Knowledge Engineering, Machine Learning and Lattice Computing with Applications, KES 2012
dc.conference.locationSan Sebastian
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