一种新的项集表示方法

被引:3
作者
刘志镜
王小愚
李绪成
机构
[1] 西安电子科技大学计算机学院
[2] 西安电子科技大学计算机学院 西安 710071
[3] 西安 710071
关键词
关联规则挖掘; 整数表示; 效率;
D O I
10.16208/j.issn1000-7024.2002.06.014
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
布尔类型关联规则挖掘中,有两个需要反复执行的操作:判断一个项集是否为另一个项集的子集;判断两个等势项集是否只相差最后一项。对于这两个操作,使用传统的方法需要进行多次匹配,算法的效率不高。提出了一种表示项集的新方法——整数表示,两个操作均只需要一次处理,效率明显提高,从而对整个挖掘算法的效率有了明显的改善。
引用
收藏
页码:42 / 44
页数:3
相关论文
共 3 条
[1]   数据挖掘技术 [J].
吉根林 ;
孙志挥 .
中国图象图形学报, 2001, (08) :2-8
[2]   数据挖掘中的三维缩减 [J].
孙立新 ;
高文 ;
王实 .
计算机科学, 2000, (07) :53-58+28
[3]   国际上关联规则发现研究述评 [J].
欧阳为民 ;
郑诚 ;
蔡庆生 .
计算机科学, 1999, (03) :41-44