A Framework for Evaluating Knowledge-Based Interestingness of Association Rules: Optimal Knowledge Mining (Guest Editors: Ajith Abraham and Lakhmi Jain)

Authors: Shekar B.¹; Natarajan R.²

Source: Fuzzy Optimization and Decision Making, Volume 3, Number 2, June 2004 , pp. 157-185(29)

Publisher: Springer

Abstract:

In Knowledge Discovery in Databases (KDD)/Data Mining literature, “interestingness” measures are used to rank rules according to the “interest” a particular rule is expected to evoke. In this paper, we introduce an aspect of subjective interestingness called “item-relatedness”. Relatedness is a consequence of relationships that exist between items in a domain. Association rules containing unrelated or weakly related items are interesting since the co-occurrence of such items is unexpected. ‘Item-Relatedness’ helps in ranking association rules on the basis of one kind of subjective unexpectedness. We identify three types of item-relatedness – captured in the structure of a “fuzzy taxonomy” (an extension of the classical concept hierarchy tree). An “item-relatedness” measure for describing relatedness between two items is developed by combining these three types. Efficacy of this measure is illustrated with the help of a sample taxonomy. We discuss three mechanisms for extending this measure from a two-item set to an association rule consisting of a set of more than two items. These mechanisms utilize the relatedness of item-pairs and other aspects of an association rule, namely its structure, distribution of items and item-pairs. We compare our approach with another method from recent literature.

Keywords: association rules; fuzzy taxonomy; item-relatedness; interestingness

Document Type: Research article

DOI: http://dx.doi.org/10.1023/B:FODM.0000022043.43885.55

Affiliations: 1: Quantitative Methods and Information Systems Area, Indian Institute of Management Bangalore, Bangalore 560 076, India; shek@iimb.ernet.in, Email: shek@iimb.ernet.in 2: Quantitative Methods and Information Systems Area, Indian Institute of Management Bangalore, Bangalore 560 076, India; rn@iimb.ernet.in, Email: rn@iimb.ernet.in

Publication date: 2004-06-01

Related content

• In this: publication
• By this: publisher
• In this Subject: Mathematics and Statistics
• By this author: Shekar B. ;  Natarajan R.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers