Title
DynTARM: An In-Memory Data Structure for Targeted Strong and Rare Association Rule Mining over Time-Varying Domains
Abstract
Recently, with companies and government agencies saving large repositories of time stream/temporal data, there is a large push for adapting association rule mining algorithms for dynamic, targeted querying. In addition, issues with data processing latency and results depreciating in value with the passage of time, create a need for swifter and more efficient processing. The aim of targeted association mining is to find potentially interesting implications in large repositories of data. Using targeted association mining techniques, specific implications that contain items of user interest can be found faster and before the implications have depreciated in value beyond usefulness. In this paper, the DynTARM algorithm is proposed for the discovery of targeted and rare association rules. DynTARM has the flexibility to discover strong and rare association rules from data streams within the user's sphere of interest. By introducing a measure, called the Volatility Index, to assess the fluctuation in the confidence of rules, rules conforming to different temporal patterns are discovered.
Year
DOI
Venue
2013
10.1109/WI-IAT.2013.43
Web Intelligence
Keywords
Field
DocType
rare association rule mining,targeted association mining technique,large repository,in-memory data structure,large push,rare association rule,association rule mining algorithm,dyntarm algorithm,targeted querying,targeted association mining,temporal data,time-varying domains,data stream,data mining,data handling,data structures,trend analysis
Data mining,Data structure,Data stream mining,Concept mining,Computer science,FSA-Red Algorithm,Association rule learning,Temporal database,Group method of data handling,K-optimal pattern discovery
Conference
Citations 
PageRank 
References 
1
0.36
12
Authors
4
Name
Order
Citations
PageRank
Jennifer Lavergne1111.55
Ryan G. Benton24615.78
Vijay V. Raghavan32544506.92
Alaaeldin Hafez4493.77