Mining transaction data by extracting rules to express relationships between itemsets is a classical form of data mining. The rule evaluation method used dictates the nature and the strength of the relationship, eg. An association, a correlation, a dependency, etc. The widely used Apriori algorithm employs breadth-first search to find frequent and confident association rules. The Multi-Stream Dependency Detection (MSDD) algorithm uses iterative deepening (ID) to discover dependency structures. The search bound for ID can be based on various characteristics of the search space, such as a change in the tree depth (MSDD), or a change in the quality of explored states. This paper proposes an ID-based algorithm, IDGmax, whose search bound is based on a desired quality of the discovered rules. The paper also compares strategies to relax the search bound and shows that the choice of this relaxation strategy can significantly speed up the search which can explore all possible rules.
CITATION STYLE
Elazmeh, W. (2003). Search bound strategies for rule mining by iterative deepening. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2671, pp. 479–485). Springer Verlag. https://doi.org/10.1007/3-540-44886-1_37
Mendeley helps you to discover research relevant for your work.