ERA

No preview available

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3V698G53

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Multi-Level Association Rule Mining: An Object-Oriented Approach based on Dynamic Hierarchies Open Access

Descriptions

Author or creator
Fortin, Scott
Liu, Ling
Geobel, Randy
Additional contributors
Subject/Keyword
data mining
multi-level hierarchies
Type of item
Report
Language
English
Place
Time
Description
Technical report TR96-15. Previous studies in data mining have yielded efficient algorithms for discovering association rules. But it is well-known problem that the two controlling measures of support and confidence, when used as the sole definition of relevant association rules, are too inclusive --- interesting rules are included with many uninteresting cases. A typical approach to this problem is to augment the thresholds with domain-specific knowledge, in the form of one or more business-goal-driven classification taxonomies. Most existing proposals use the relational approach to organize and maintain the required multi-level concept hierarchies and their domain-dependent components. We present the motivation for a necessary extension to existing uses of such multi-level hierarchies, and describe an implementation that is better suited than the typical relational paradigm for focusing the search and regulating the mining of association rules both at multi-levels within one concept hierarchy, and across multiple concept hierarchies. Our hierarchy design supports an adaptive encoding scheme for focusing the mining on semantically deeper and more informative knowledge; in essence, it dynamically generates and adjusts concept hierarchies. We demonstrate that the application of an object-oriented implementation of such a design not only provides the advantage of a flexible combination of multiple multi-level concept hierarchies for focusing the data mining task, but also provides smooth integration of multi-level concept hierarchies with legacy relational databases. In addition, by using the adaptive encoding scheme, efficient algorithms developed for discovering interesting association rules can be integrated into the our framework with no or little extra cost.
Date created
1996
DOI
doi:10.7939/R3V698G53
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T01:26:53.410+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: postscript (Postscript)
Mime type: application/postscript
File size: 252204
Last modified: 2015:10:12 20:49:13-06:00
Filename: TR96-15.ps
Original checksum: 027c5db33cbe6f1f5bd978411008a049
Activity of users you follow
User Activity Date