Knowledge-based association rule mining using AND–OR taxonomies

Subramanian, DK and Ananthanarayana, VS and Murty, Narasimha M (2003) Knowledge-based association rule mining using AND–OR taxonomies. In: Knowledge-Based Systems, 16 (1). pp. 37-45.

PDF Knowledge-based.pdf Restricted to Registered users only Download (201kB) | Request a copy

Abstract

We introduce a knowledge-based approach to mine generalized association rules which is sound and interactive. Proposed mining is sound because our scheme uses knowledge for mining for only those concepts that are of interest to the user. It is interactive because we provide a user controllable parameter with the help of which user can interactively mine. For this, we use a taxonomy based on functionality, and a restricted way of generalization of the items. We call such a taxonomy A O taxonomy and the corresponding generalization A O generalization. We claim that this type of generalization is more meaningful since it is based on a semantic-grouping of concepts. We use this knowledge to naturally exploit the mining of interesting negative association rules. We define the interestingness of association rules based on the level of the concepts in the taxonomy. We give an efficient algorithm based on A O taxonomy which not only derives generalized association rules, but also accesses the database only once.

Item Type:	Journal Article
Publication:	Knowledge-Based Systems
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	AND node;Threshold-based OR node;Generalized association rule
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	31 May 2006
Last Modified:	19 Sep 2010 04:28
URI:	http://eprints.iisc.ac.in/id/eprint/7226

Actions (login required)

View Item