Interestingness a Unifying Paradigm Bipolar Function Composition

TL;DR

This paper proposes a unifying paradigm for interestingness in knowledge discovery based on bipolar function composition, capturing relevance and unexpectedness as core semantic poles.

Contribution

It introduces a bipolar function composition framework that unifies various interestingness measures and highlights the importance of relevance and unexpectedness.

Findings

Demonstrates the generality of the paradigm through case studies

Shows how known interestingness functions fit into the framework

Identifies limitations via counter-examples

Abstract

Interestingness is an important criterion by which we judge knowledge discovery. But, interestingness has escaped all attempts to capture its intuitive meaning into a concise and comprehensive form. A unifying paradigm is formulated by function composition. We claim that composition is bipolar, i.e. composition of exactly two functions, whose two semantic poles are relevance and unexpectedness. The paradigm generality is demonstrated by case studies of new interestingness functions, examples of known functions that fit the framework, and counter-examples for which the paradigm points out to the lacking pole.