Measures of Ruleset Quality for General Rules Extraction Methods

0323363 - ÚI 2010 RIV US eng J - Journal Article
Holeňa, Martin
Measures of Ruleset Quality for General Rules Extraction Methods.
[Míry kvality množin pravidel pro obecné metody získávání pravidel.]
International Journal of Approximate Reasoning. Roč. 50, č. 6 (2009), s. 867-879. ISSN 0888-613X. E-ISSN 1873-4731
R&D Projects: GA ČR GA201/08/0802
Institutional research plan: CEZ:AV0Z10300504
Keywords : rules extraction from data * quality measures * ruleset measures * ROC curves * observational logic * fuzzy logic
Subject RIV: IN - Informatics, Computer Science
Impact factor: 2.090, year: 2009

The paper deals with quality measures of whole sets of rules extracted from data, as a counterpart to more commonly used measures of individual rules. It sketches the typology of rules extraction methods and of their rulesets, and recalls that quality measures for whole sets of rules have been so far used only in the case of classification rulesets. Then three particular approaches to extending ruleset quality measures from classification to general rulesets are discussed. The paper also recalls the possibility to measure the dependence of classification rulesets on parameters of the classification method by means of ROC curves, and proposes a generalization of ROC curves to general rulesets. Finally, the approach is illustrated on rulesets extracted with four important rules extraction methods from the well-known iris data.

Článek se zabývá mírami kvality celých množin pravidel získávaných z dat, jako protikladem k obecněji užívaným mírám jednotlivých pravidel. Podává přehled typologie metod získávání pravidel a jejich množin a připomíná, že míry pravidel pro celé množiny pravidel se zatím používaly pouze v případě množin klasifikačních pravidel. Poté jsou diskutovány tři konkrétní přístupy k rozšíření měr kvality množin pravidel z klasifikačních na obecné množiny. Článek také připomíná možnost měřit závislost množin klasifikačních pravidel na parametrech klasifikační metody pomocí ROC křivek a navrhuje zobecnění ROC křivek na obecné množiny pravidel. Přístup je nakonec ilustrovaný na množinách pravidel získaných pomocí čtyř důležitých metod získávání pravidel z dobře známých dat o kosatcích.
Permanent Link: http://hdl.handle.net/11104/0171344