Can I read Maximally Informative K-itemsets and Their Efficient Discovery on EtoBox?

Maximally Informative K-itemsets and Their Efficient Discovery by Arno J. Knobbe; Eric K. Y. Ho is a scholarly article available to read on EtoBox.

What is Maximally Informative K-itemsets and Their Efficient Discovery about?

In this paper we present a new approach to mining binary data. We treat each binary feature (item) as a means of distinguishing two sets of examples. Our interest is in selecting from the total set of items an itemset of specified size, such that the database is partitioned with as uniform a distribution over the parts as possible. To achieve this goal, we propose the use of joint entropy as a quality measure for itemsets, and refer to optimal itemsets of cardinality k as maximally informative k-itemsets. We claim that this approach maximises distinctive power, as well as minimises redundancy within the feature set. A number of algorithms is presented for computing optimal itemsets efficiently.

Author

Arno J. Knobbe; Eric K. Y. Ho

Publisher

ACM

Published

2006

Language

EN