Title :
Using output optimization strategy to improve the performance of F-Miner
Author :
Li Longjie ; Chen Xiaoyun ; Shenshen, Bai ; Pengfei, Chen
Author_Institution :
Sch. of Inf. Sci. & Eng., Lanzhou Univ., Lanzhou, China
Abstract :
In this paper, we revisit the frequent itemsets mining algorithm F-Miner which is an efficient algorithm on both sparse and dense databases. This paper focuses on how to reduce the time consumption of the outputting stage. This paper proposes two efficient output optimization strategies, output an item as string and compress the frequent itemset. Using these two strategies, we can improve the performance of the algorithm further. Experimental results show that the two output optimization strategies are efficient on both sparse and dense databases.
Keywords :
data mining; database management systems; optimisation; dense databases; frequent itemsets mining algorithm F-miner performance; output optimization strategy; sparse databases; time consumption; Indium tin oxide; Optimized production technology; F-Miner; frequent itemsets mining; output optimization strategies;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5620635