Full Citation

Title: An Approach to Mining Two-Dimensional Optimized Association Rules for Numeric Attributes

Citation Type: Journal Article

Publication Year: 2007

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: Optimized association rules are permitted to contain uninstantiated attributes. The optimization procedure is to determine the instantiations such that some measures of the rules are maximized. This paper tries to maximize interest to find more interesting rules. On the other hand, the approach permits the optimized association rule to contain uninstantiated numeric attributes in both the antecedence and the consequence. A naive algorithm of finding such optimized rules can be got by a straightforward extension of the algorithm for only one numeric attribute. Unfortunately, that results in a poor performance. A heuristic algorithm that finds the approximate optimal rules is proposed to improve the performance. The experiments with the synthetic data sets show the advantages of interest over confidence on finding interesting rules with two attributes. The experiments with real data set show the approximate linear scalability and good accuracy of the algorithm.

User Submitted?: No

Authors: Sheng-Feng, Tian; Hou-Kuan, Huang; Zhi, He

Periodical (Full): Journal of Software

Issue: 10

Volume: 18

Pages: 2528-2537

Data Collections: IPUMS USA

Topics: Methodology and Data Collection

Countries: