| 一种改进CLOSET算法 |
| |
| 引用本文： | 吴春旭,陈家耀,刘博文.一种改进CLOSET算法[J].中国管理科学,2008(Z1). |
| |
| 作者姓名： | 吴春旭 陈家耀 刘博文 |
| |
| 作者单位： | 中国科学技术大学管理学院; |
| |
| 摘 要： | CLOSET算法是一种挖掘频繁闭项集的有效算法。本文分析了CLOSET算法在闭合性检查以及剪枝效率方面的一些不足,并针对这些问题,引入共生项集的概念,利用共生项集的一些性质,提出了一种基于共生项集的改进算法。
|
| 关 键 词： | 数据挖掘 频繁闭项集 共生项集 |
An Improved CLOSET Algorithm |
| |
| WU Chun-xu,CHEN Jia-yao,LIU Bo-wen.An Improved CLOSET Algorithm[J].Chinese Journal of Management Science,2008(Z1). |
| |
| Authors: | WU Chun-xu CHEN Jia-yao LIU Bo-wen |
| |
| Affiliation: | WU Chun-xu,CHEN Jia-yao,LIU Bo-wen (School of Management,USTC,Hefei 230052,China) |
| |
| Abstract: | CLOSET is an effective algorithm for mining frequent closed itemsets.Ithis paper,we discuss the shortcomings of CLOSET on closure checking and pruning.Based on the discussion,the concept of co-occurrence itemsets is introduced,and an improved algorithm is proposed based on the characteristics of co-occurrence itemsets. |
| |
| Keywords: | data mining frequent closed itemsets co-occurrence itemsets |
| 本文献已被 CNKI 等数据库收录！ |
|
