2008 | OriginalPaper | Chapter
Pitfalls for Categorizations of Objective Interestingness Measures for Rule Discovery
Author : Einoshin Suzuki
Published in: Statistical Implicative Analysis
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper, we point out four pitfalls for categorizations of objective interestingness measures for rule discovery. Rule discovery, which is extensively studied in data mining, suffers from the problem of outputting a huge number of rules. An objective interestingness measure can be used to estimate the potential usefulness of a discovered rule based on the given data set thus hopefully serves as a countermeasure to circumvent this problem. Various measures have been proposed, resulting systematic attempts for categorizing such measures. We believe that such attempts are subject to four kinds of pitfalls: data bias, rule bias, expert bias, and search bias. The main objective of this paper is to issue an alert for the pitfalls which are harmful to one of the most important research topics in data mining. We also list desiderata in categorizing objective interestingness measures.