association rules, numeric attributes, search

Příspěvek se zabývá hledáním asociačních pravidel s nediskretizovaným numerickým atributem v konsekventu (sukcedentu). Vychází se z algoritmu pro hledání prvních n podmínek s největším vlivem. Na příkladu je demonstrováno, že jeho výsledky často obsahují relativně mnoho potenciálně nezajímavých pravidel. V článku je proto zaveden pojem ?velmi zajímavých pravidel? a společně s ním je navržen algoritmus pro efektivní vyhledávání takovýchto pravidel. Výkonnost algoritmu je otestována na reálných datech. Výsledkem je hledání mnohem relevantnějších pravidel v kratším čase.

This paper presents an effective algorithm for searching for conditions that maximise impact on selected numeric attribute. Based on Webb [5], I present a technique for obtaining n best ?very interesting? impact rules. A rule is ?very interesting? if it has greatest impact among all parent rules (sub-conditions) and child rules (super-conditions). The property of ?being very interesting? is used to prune effectively the search tree of conditions and thus speed-up the whole search process. As a result, the proposed technique requires less computational time to obtain more relevant rules.