|
|||||
|
|
| 基于排序树的频繁项集挖掘算法 | |
| 引用本文： | 王红梅,党源源,胡明,刘大有.基于排序树的频繁项集挖掘算法[J].吉林大学学报(工学版),2016(4):1216-1221. |
| 作者姓名： | 王红梅 党源源 胡明 刘大有 |
| 作者单位： | 长春工业大学计算机科学与工程学院;吉林大学计算机科学与技术学院;吉林大学符号计算与知识工程教育部重点实验室 |
| 基金项目： | 国家自然科学基金项目(61133011);吉林省自然科学基金项目(20101525) |
| 摘 要： | 提出了排序树的概念以及用排序树存储频繁项集的思想,证明了末项剪枝性质,以O(1)的时间实现了与Apriori算法同样的连接和剪枝操作,采用祖先兄弟表示法存储排序树,在某事务不包含祖先时跳过具有共同祖先的所有兄弟结点,提高了计算支持度的时间性能。理论分析和实验结果均表明,在时间性能方面本文算法与Apriori算法相比有较大提高。 |
| 关 键 词： | 人工智能 频繁项集 末项剪枝 排序树 祖先兄弟表示 |
| 本文献已被 CNKI 等数据库收录！ | |