Skip to main navigation Skip to search Skip to main content

Interestingness of frequent itemsets using Bayesian networks as background knowledge

  • West Pomeranian University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The paper presents a method for pruning frequent itemsets based on background knowledge represented by a Bayesian network. The interestingness of an itemset is defined as the absolute difference between its support estimated from data and from the Bayesian network. Efficient algorithms are presented for rinding interestingness of a collection of frequent itemsets, and for finding all attribute sets with a given minimum interestingness. Practical usefulness of the algorithms and their efficiency have been verified experimentally.

Original languageEnglish
Title of host publicationKDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
PublisherAssociation for Computing Machinery (ACM)
Pages178-186
Number of pages9
ISBN (Print)1581138881, 9781581138887
DOIs
StatePublished - 2004
EventKDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - Seattle, WA, United States
Duration: Aug 22 2004 → Aug 25 2004

Publication series

NameKDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Conference

ConferenceKDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Country/TerritoryUnited States
CitySeattle, WA
Period8/22/04 → 8/25/04

ASJC Scopus Subject Areas

  • General Engineering

Keywords

  • Association rule
  • Background knowledge
  • Bayesian network
  • Frequent itemset
  • Interestingness

Fingerprint

Dive into the research topics of 'Interestingness of frequent itemsets using Bayesian networks as background knowledge'. Together they form a unique fingerprint.

Cite this