共 3 条
一种新的项集表示方法
被引:3
作者:
刘志镜
王小愚
李绪成
机构:
[1] 西安电子科技大学计算机学院
[2] 西安电子科技大学计算机学院 西安 710071
[3] 西安 710071
来源:
关键词:
关联规则挖掘;
整数表示;
效率;
D O I:
10.16208/j.issn1000-7024.2002.06.014
中图分类号:
TP301.6 [算法理论];
学科分类号:
081202 ;
摘要:
布尔类型关联规则挖掘中,有两个需要反复执行的操作:判断一个项集是否为另一个项集的子集;判断两个等势项集是否只相差最后一项。对于这两个操作,使用传统的方法需要进行多次匹配,算法的效率不高。提出了一种表示项集的新方法——整数表示,两个操作均只需要一次处理,效率明显提高,从而对整个挖掘算法的效率有了明显的改善。
引用
收藏
页码:42 / 44
页数:3
相关论文