Optimization of Approximate Inhibitory Rules Relative to Number of Misclassifications
MetadataShow full item record
AbstractIn this work, we consider so-called nonredundant inhibitory rules, containing an expression “attribute:F value” on the right- hand side, for which the number of misclassifications is at most a threshold γ. We study a dynamic programming approach for description of the considered set of rules. This approach allows also the optimization of nonredundant inhibitory rules relative to the length and coverage. The aim of this paper is to investigate an additional possibility of optimization relative to the number of misclassifications. The results of experiments with decision tables from the UCI Machine Learning Repository show this additional optimization achieves a fewer misclassifications. Thus, the proposed optimization procedure is promising.
CitationOptimization of Approximate Inhibitory Rules Relative to Number of Misclassifications 2013, 22:295 Procedia Computer Science
JournalProcedia Computer Science
Conference/Event name17th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, KES 2013