A fuzzy-graph-based approach to the determination of interestingness of association rules

Description

Interestingness' measures are used to rank rules according to the 'interest' a particular rule is expected to evoke in a user. In this paper, we introduce an aspect of interestingness called 'item-relatedness' to determine interestingness of item-pairs occurring in association rules. We elucidate and quantify three different types of item-relatedness. Relationships corresponding to item-relatedness proposed by us are shown to be captured by paths in a 'fuzzy taxonomy' (an extension of the concept hierarchy tree). We then combine these measures of item-relatedness to arrive at a total-relatedness measure. We finally demonstrate the efficacy of this total measure on a sample taxonomy. © Springer-Verlag Berlin Heidelberg 2002.

Publication Date

1-1-2003

DOI

10.1007/3-540-36277-0_34

ISBN

978-3540003144||978-3540362777

Publisher

Springer

Keywords

Association rules, Fuzzy sets, Knowledge management, Taxonomies, Concept hierarchy tree, Fuzzy graph, Fuzzy taxonomies, Interestingness, Item relatedness, Relatedness measures, Graphic methods

Conference

4th International Conference, PAKM 2002 Vienna, 2-3 December 2002, Vienna, Austria

This document is currently not available here.

Share

COinS