Show simple item record

dc.contributor.authorZielosko, Beata
dc.date.accessioned2019-07-21T10:42:38Z
dc.date.available2019-07-21T10:42:38Z
dc.date.issued2012
dc.identifier.urihttp://hdl.handle.net/10754/656119
dc.description.abstractThe paper is devoted to the study of an extension of dynamic programming approach which allows sequential optimization of approximate decision rules relative to length, coverage and number of misclassifications. Presented algorithm constructs a directed acyclic graph Δγ(T) which nodes are subtables of the decision table T. Based on the graph Δγ(T) we can describe all irredundant γ-decision rules with minimum length, after that among these rules describe all rules with maximum coverage, and among such rules describe all rules with minimum number of misclassifications. We can also change the set of cost functions and order of optimization. Sequential optimization can be considered as tool that help to construct simpler rules for understanding and interpreting by experts.
dc.description.sponsorshipThe author would like to thank you Prof. Mikhail Moshkov, Dr. Igor Chikalov and Talha Amin for possibility to use results of Dagger software system
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttps://ieeexplore.ieee.org/document/6354493/
dc.relation.urlhttps://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6354493
dc.rights(c) 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. Released under the IEEE Open Access Publishing Agreement.
dc.titleSequential optimization of γ-decision rules
dc.typeConference Paper
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.conference.date9-12 Sept. 2012
dc.conference.name2012 Federated Conference on Computer Science and Information Systems (FedCSIS)
dc.conference.locationWroclaw
dc.eprint.versionPost-print
kaust.personZielosko, Beata


This item appears in the following Collection(s)

Show simple item record