Title :
Performance Analysis of T-PASCAL on Sparse and Dense Datasets
Author :
Pandey, Ashutosh ; Pardasani, K.R. ; Sharma, Shantanu
Author_Institution :
MCA Dept, MANIT, Bhopal, India
Abstract :
Usually popular temporal association rule mining methods are having performance bottleneck for database with different characteristics. Methods like temporal-apriori suffer from problem of candidate generation and database scans for temporal association rule mining. To overcome some of these problems of temporal-apriori TPASCAL has been discussed recently. The TPASCAL uses counting inference approach that minimizes as much as possible the number of pattern support counts performed when extracting frequent patterns. TPASCAL is calendric temporal association rule mining, which is working on precise-match association rules that require the association rule hold during every Interval. TPASCAL is based on the level wise extraction of frequent patterns. Here an attempt has been made to evaluate and compare the performance of TPASCAL with temporal-apriori on datasets with different characteristics. The relationship of execution time with characteristics like denseness, sparseness and volume of data extra has been obtained by implementing the algorithm on synthetic dataset available online. The parameter which is affecting the efficiency of two algorithm have been explored and evaluated.
Keywords :
data mining; inference mechanisms; temporal databases; T-PASCAL; counting inference approach; dense dataset; sparse dataset; temporal association rule mining; temporal-apriori; Association rules; Calendars; Character generation; Data mining; Inference algorithms; Itemsets; Mathematics; Meteorology; Performance analysis; Transaction databases; Counting Inference; Frequent Pattern; Support; Temporal Apriori; Temporal Assocation Rule. sparse datasets; dense datasets;
Conference_Titel :
Future Computer and Communication, 2009. ICFCC 2009. International Conference on
Conference_Location :
Kuala Lumpar
Print_ISBN :
978-0-7695-3591-3
DOI :
10.1109/ICFCC.2009.17