Adapting the right measures for pattern discovery: A unified view

Junjie Wu, Shiwei Zhu, Hui Xiong, Jian Chen, Jianming Zhu

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

This paper presents a unified view of interestingness measures for interesting pattern discovery. Specifically, we first provide three necessary conditions for interestingness measures being used for association pattern discovery. Then, we reveal one desirable property for interestingness measures: the support-ascending conditional antimonotone property (SA-CAMP). Along this line, we prove that the measures possessing SA-CAMP are suitable for pattern discovery if the itemset-traversal structure is defined by a support-ascending set enumeration tree. In addition, we provide a thorough study on the family of the generalized mean (GM) measure and show their appealing properties, which are exploited for developing the GMiner algorithm for finding interesting association patterns. Finally, experimental results show that GMiner can efficiently identify interesting patterns based on SA-CAMP of the GM measure, even at an extremely low level of support.

Original languageEnglish (US)
Article number6166904
Pages (from-to)1203-1214
Number of pages12
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Volume42
Issue number4
DOIs
StatePublished - 2012

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Conditional antimonotone property (AMP)
  • correlation computation
  • generalized mean (GM)
  • interestingness measure
  • set enumeration tree (SET)

Cite this