Measures on Boolean polynomials and their applications in data mining

DOI10.1016/j.dam.2004.06.007zbMath1050.68033OpenAlexW1969872322MaRDI QIDQ1885816

Ivo G. Rosenberg, Dan A. Simovici, Szymon Jaroszewicz

Publication date: 12 November 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2004.06.007

zbMATH Keywords

approximation algorithmmeasuredata miningrelational databasesmissing valuesinclusion-exclusionfrequent itemsetBonferroni-type inequalityfree Boolean algebra

Mathematics Subject Classification ID

Database theory (68P15) Learning and adaptive systems in artificial intelligence (68T05) Contents, measures, outer measures, capacities (28A12)

Uses Software

• UCI-ml

Cites Work

• Quelques remarques sur les probabilités des événements dépendants
• Inclusion-exclusion: exact and approximate
• Pseudo-Boolean methods for bivalent programming. Lecture at the first European meeting of the Institute of Management Sciences and of the Econometric Society, Warsaw, September 2--7, 1966
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item