|
|||||
|
|
| 含正负项目的基于位串频繁项集挖掘算法研究 | |
| 引用本文： | 张玉芳,熊忠阳,王 灿,刘春泳.含正负项目的基于位串频繁项集挖掘算法研究[J].控制与决策,2010,25(1):37-42. |
| 作者姓名： | 张玉芳 熊忠阳 王 灿 刘春泳 |
| 作者单位： | 重庆大学计算机学院 400030 |
| 摘 要： | 对频繁模式树中的每个节点引入一个位串存储前缀路径,提出了包含正负项目的频繁模式树的构造方法,它不需要反复遍历节点就可获得包含正负项目的频繁项集．与直接使用ＦＰ ｇｒｏｗｔｈ算法相比,无需对原始数据库进行负项目的扩展,也不用再构造并销毁额外的数据结构,只需在原始的频繁模式树上修改,因而在时空开销上都具有一定的优势．实验表明,所提出的算法比现有的同类挖掘算法和直接ＦＰ ｇｒｏｗｔｈ算法具有更好的效率． |
| 关 键 词： | |
| 收稿时间： | 2008/12/29 0:00:00 |
| 修稿时间： | 2009/5/8 0:00:00 |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |