Hostname: page-component-7b7567c8c-tnzcf Total loading time: 0 Render date: 2026-11-15T06:06:29.978Z Has data issue: false hasContentIssue false

A survey of interestingness measures for knowledge discovery

Published online by Cambridge University Press:  01 December 2005

KEN MCGARRY
Affiliation:
School of Computing and Technology, Informatics Building, University of Sunderland, St Peters Campus, St Peters Way, Sunderland SR6 ODD, UK; E-mail: ken.mcgarry@sunderland.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

It is a well-known fact that the data mining process can generate many hundreds and often thousands of patterns from data. The task for the data miner then becomes one of determining the most useful patterns from those that are trivial or are already well known to the organization. It is therefore necessary to filter out those patterns through the use of some measure of the patterns actual worth. This article presents a review of the available literature on the various measures devised for evaluating and ranking the discovered patterns produced by the data mining process. These so-called interestingness measures are generally divided into two categories: objective measures based on the statistical strengths or properties of the discovered patterns and subjective measures that are derived from the user's beliefs or expectations of their particular problem domain. We evaluate the strengths and weaknesses of the various interestingness measures with respect to the level of user integration within the discovery process.

Information

Type
Research Article
Copyright
© 2006 Cambridge University Press