|
|||||
|
|
| 基于父子等价剪枝策略的最大频繁项集挖掘 | |
| 引用本文： | 张志刚,黄刘生,金宗安,项莉萍.基于父子等价剪枝策略的最大频繁项集挖掘[J].计算机工程,2013,39(4). |
| 作者姓名： | 张志刚 黄刘生 金宗安 项莉萍 |
| 作者单位： | 1. 六安职业技术学院信息工程系,安徽六安237158;中国科学技术大学计算机科学与技术学院,合肥230027 2. 中国科学技术大学计算机科学与技术学院,合肥,230027 3. 六安职业技术学院信息工程系,安徽六安,237158 |
| 基金项目： | 安徽省高等学校自然科学研究基金资助项目 |
| 摘 要： | 在传统剪枝策略中,具有相同事务集的父子结点搜索空间没有充分剪枝,效率较低.为此,提出父子等价的剪枝策略.采用深度优先搜索集合枚举树,对于父子结点中具有相同事务集的搜索空间进行剪枝,有效地缩小搜索空间,减少频繁项计算的次数,给出基于该剪枝策略的最大频繁项集挖掘算法.实验结果表明,该算法可缩短同一支持度下的最大频繁项集挖掘时间. |
| 关 键 词： | 数据挖掘 最大频繁项集 剪枝策略 最小支持度 深度优先 关联规则 |
Maximal Frequent Itemset Mining Based on Parent-child Equivalency Pruning Strategy |
|
| ZHANG Zhi-gang , HUANG Liu-sheng , JIN Zong-an , XIANG Li-ping.Maximal Frequent Itemset Mining Based on Parent-child Equivalency Pruning Strategy[J].Computer Engineering,2013,39(4). | |
| Authors: | ZHANG Zhi-gang HUANG Liu-sheng JIN Zong-an XIANG Li-ping |
| Abstract: | |
| Keywords: | data mining maximum frequent itemset pruning strategy minimum support depth-first association rule |
| 本文献已被 万方数据 等数据库收录！ | |