HKU Research  The University of Hong Kong
Department of Computer Science and Information System
Feature
home
current research
people
publications
downloads
HKU CS

 

5 July 2002

On information theory and association rule interestingness
Line
Speaker: KK LOO

 

Abstract

To make association rule mining practically useful, it is important to identify in a set of mined association rules the interesting ones. Subjective approaches to identify interesting rules require that a domain expert manually works on the mined association rules, which can be tedious and prone to error. Objective approaches, such as those based on information theory, avoid the problem by picking the rules that offer the most information, according to some objective interestingness measure. In the seminar, I'll talk about some well-adopted interestingness measures in information theory, and then go on to discuss an algorithm which prunes redundant association rules using maximum entropy principle.

Read the Presentation Slides...

Referred Papers

Back to the top

Comment?  Send to dbgroup@cs.hku.hk