对一个关联规则序贯抽样算法的改进与效率分析
作者机构:中国人民大学统计学院应用统计中心北京100872
出 版 物:《统计与决策》 (Statistics & Decision)
年 卷 期:2005年第21卷第3X期
页 面:8-10页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:教育部人文社会科学研究重大项目"现代统计学在数据挖掘中的理论与应用研究"(01JAZJD910001)
主 题:停止 效率分析 运行效率 理论 算法 关联规则 序贯抽样
摘 要:本文提出Apriori和ASAR相结合的算法APASAR,给出该算法的理论停止时间的结果和证明,然后通过模拟实验比较APASAR,ASAR和BSAR三种不同算法的运行效率。