%0 Journal Article %1 Savinov:2001:eam %A Savinov, Alexandr %D 2001 %J Computer Science Journal of Moldova %K Data Dual Prime Rule Set-valued disjunction induction mining possibilistic rule transformation %N 2 %P 231--258 %T An Efficient Algorithm for Mining Interesting Set-Valued Rules %U http://conceptoriented.com/savinov/publicat/csjm_01.pdf %V 9 %X We describe the problem of mining set valued rules in large relational tables containing categorical attributes taking a finite number of values. An example of such a rule might be 'IF HOUSEHOLDSIZE = Two OR Tree AND OCCUPATION=Professional OR Clerical THEN PAYMENT_METHOD = CashCheck (Max=249, Sum=4952) OR DebitCard (Max=175, Sum=3021) WHERE Confidence=85%, Support=10%.' Such rules allow for an interval of possible values to be selected for each attribute in condition instead of a single value for association rules, while conclusion contains a projection of the data restricted by the condition onto a target attribute. An original conceptional and formal framework for representing multidimensional distributions induced from data is used. The distribution is represented by a number of so-called prime disjunctions upper bounding its surface and interpreted as a wide multidimensional interval of impossible combinations of attribute values. This original formalism generalises the conventional boolean approach in two directions: (i) finite-valued attributes (instead of only 0 and 1), and (ii) continuous-valued semantics (instead of true and false). In addition, we describe an efficient algorithm, which carries out the generalised dual transformation from possibilistic disjunctive normal form (DNF) representing data into conjunctive normal form (CNF) representing knowledge.

@article{Savinov:2001:eam, abstract = {We describe the problem of mining set valued rules in large relational tables containing categorical attributes taking a finite number of values. An example of such a rule might be 'IF HOUSEHOLDSIZE = {Two OR Tree} AND OCCUPATION={Professional OR Clerical} THEN PAYMENT_METHOD = {CashCheck (Max=249, Sum=4952) OR DebitCard (Max=175, Sum=3021)} WHERE Confidence=85%, Support=10%.' Such rules allow for an interval of possible values to be selected for each attribute in condition instead of a single value for association rules, while conclusion contains a projection of the data restricted by the condition onto a target attribute. An original conceptional and formal framework for representing multidimensional distributions induced from data is used. The distribution is represented by a number of so-called prime disjunctions upper bounding its surface and interpreted as a wide multidimensional interval of impossible combinations of attribute values. This original formalism generalises the conventional boolean approach in two directions: (i) finite-valued attributes (instead of only 0 and 1), and (ii) continuous-valued semantics (instead of true and false). In addition, we describe an efficient algorithm, which carries out the generalised dual transformation from possibilistic disjunctive normal form (DNF) representing data into conjunctive normal form (CNF) representing knowledge.}, added-at = {2008-01-17T17:49:09.000+0100}, author = {Savinov, Alexandr}, biburl = {https://www.bibsonomy.org/bibtex/21cced4532e78f69174f6f4a09ed7f21b/savinov}, interhash = {5f2d4d30521c625128a72cbf4cc2e23b}, intrahash = {1cced4532e78f69174f6f4a09ed7f21b}, issn = {1561-4042}, journal = {Computer Science Journal of Moldova}, keywords = {Data Dual Prime Rule Set-valued disjunction induction mining possibilistic rule transformation}, language = {en}, number = 2, pages = {231--258}, timestamp = {2008-01-17T17:49:09.000+0100}, title = {An Efficient Algorithm for Mining Interesting Set-Valued Rules}, url = {http://conceptoriented.com/savinov/publicat/csjm_01.pdf}, volume = 9, year = 2001 }