Using Output Optimization Strategy to Improve the Performance of F-Miner

摘要：

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.

关键词： F-Miner frequent itemsets mining output optimization strategies

作者: Li Longjie Chen Xiaoyun Bai Shenshen Chen Pengfei

作者单位: School of Information Science & Engineering Lanzhou University Lanzhou, China Department of Information Engineering Lanzhou Voc-Tech College Lanzhou, China 730070

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 490-493

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）