文章基本信息

标题：An Efficient Lattice-Based Approach for Generator Mining
本地全文：下载
作者：Pham Quang Huy ; Truong Chi Tin
期刊名称：International Journal of Advanced Computer Research
印刷版ISSN：2249-7277
电子版ISSN：2277-7970
出版年度：2014
卷号：4
期号：16
页码：741-751
出版社：Association of Computer Communication Education for National Triumph (ACCENT)
摘要：Mining frequent closed itemsets and theirs corresponding generators seem to be the most effective way to mine frequent itemsets and association rules from large datasets since it helps reduce the risks of low performance, big storage and redundancy. However, generator mining has not been studied as much as frequent closed itemsets mining and it has not reached the ultra-optimization yet. In this paper, we consider the problem of enumerating generators from the lattice of frequent closed itemsets as the problem of “distributing M machines to solve N jobs” in order to introduce a close and legible point of view. From this, it is easy to infer some interesting mathematical results to solve the problem easily. Our proposed algorithm, GDP, can efficiently find all generators in very low complexity without duplicated or useless consideration. Experiments show that our approach is reasonable and effective.
关键词：Generator; minimal generator; generator mining; lattice of closed frequent itemsets; lattice-based algorithm; dynamic programming algorithm; parallel algorithm.