Finding unexpected patterns in data

  • Authors:
  • Balaji Padmanabhan;Alexander Tuzhilin

  • Affiliations:
  • Operations and Information Management Department, The Wharton School, University of Pennsylvania;Information Systems Department, Stern School of Business, New York University

  • Venue:
  • Data mining, rough sets and granular computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many pattern discovery methods in the KDD literature have the drawbacks of (1) discovering too many obvious or irrelevant patterns and (2) not using prior knowledge systematically. In this chapter we present an approach that addresses these drawbacks. In particular we present an approach to characterizing the unexpectedness of patterns based on prior background knowledge in the form of beliefs. Based on this characterization of unexpectedness we present an algorithm, ZoomUR, for discovering unexpected patterns in data.