登录    注册    忘记密码

期刊文章详细信息

一种改进的新Apriori算法    

An Improved New Apriori Algorithm

  

文献类型:期刊文章

作  者:李晓虹[1] 尚晋[2]

机构地区:[1]重庆师范大学数学与计算科学学院,重庆400047 [2]重庆电子职业技术学院计算机二系,重庆400021

出  处:《计算机科学》

年  份:2007

卷  号:34

期  号:4

起止页码:196-198

语  种:中文

收录情况:BDHX、BDHX2004、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘  要:本文分析了Apriori算法的时间复杂性和空间复杂性,利用十字链表来等价代替事务数据库的数组表示,从而使得:一方面,连接操作的次数减少一半,缩短了算法的运行时间;另一方面,挖掘过程中不必保留候选频繁项目集,节省了大量空间开销。实验表明,改进后新算法的性能具有可比性。

关 键 词:APRIORI算法 十字链表 事务数据库

分 类 号:TP311.13]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心