<departmental bulletin paper>
Efficient Algorithms to Repeatedly Mine Large Itemsets with Different Minimum Supports

Creator
Language
Publisher
Date
Source Title
Vol
Issue
First Page
Last Page
Publication Type
Access Rights
JaLC DOI
Related DOI
Related URI
Relation
Abstract Apriori and its succeeding algorithm DHP are the most known algorithms for mining large itemsets from transaction databases. They are fast when they run once against a transaction database. However, i...f they rerun again and again with different minimum supports, some calculations are done redundantly. With this observation we invented two mining algorithms named FRA and E-FRA, which overcome the above drawback. The algorithms are based on Apriori and DHP. They are different from Apriori and DHP in that new data structures are implemented to improve the performance for one-time run and files in which the useful information found in a run are stored and reused for the afterward run are integrated. This last feature allows better performance for repeated mining with a different minimum support. The paper presents the detailed description of the algorithms and shows some experiments, too.show more

Hide fulltext details.

pdf p081 pdf 650 KB 188  

Details

PISSN
EISSN
NCID
Record ID
Peer-Reviewed
Subject Terms
Created Date 2015.05.15
Modified Date 2020.10.26

People who viewed this item also viewed