论文信息 - On Objective Measures of Rule Surprisingness

On Objective Measures of Rule Surprisingness

Most of the literature argues that surprisingness is an inherently subjective aspect of the discovered knowledge, which cannot be measured in objective terms. This paper departs from this view, and it has a twofold goal: (1) showing that it is indeed possible to define objective (rather than subjective) measures of discovered rule surprisingness; (2) proposing new ideas and methods for defining objective rule surprisingness measures.

Alex Alves Freitas | A. Freitas

[1] E. H. Simpson,et al. The Interpretation of Interaction in Contingency Tables , 1951 .

[2] Gregory Piatetsky-Shapiro,et al. Discovery, Analysis, and Presentation of Strong Rules , 1991, Knowledge Discovery in Databases.

[3] Robert C. Holte,et al. Concept Learning and the Problem of Small Disjuncts , 1989, IJCAI.

[4] Padhraic Smyth,et al. From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[5] Clifford H. Wagner. Simpson's Paradox in Real Life , 1982 .

[6] Rajjan Shinghal,et al. Evaluating the Interestingness of Characteristic Rules , 1996, KDD.

[7] Thomas M. Cover,et al. Elements of Information Theory , 2005 .

[8] Wynne Hsu,et al. Using General Impressions to Analyze Discovered Classification Rules , 1997, KDD.

[9] Foster J. Provost,et al. Small Disjuncts in Action: Learning to Diagnose Errors in the Local Loop of the Telephone Network , 1993, ICML.

[10] Friedrich Gebhardt,et al. Choosing among competing generalizations , 1989 .

[11] R. Bone. Discovery , 1938, Nature.