分段支持度Apriori算法及应用

被引:10
作者
张春生
宋琳琳
机构
[1] 内蒙古民族大学计算机科学与技术学院
关键词
分段; 支持度; Apriori算法; 群体特征; 数据挖掘;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
首先指出单支持度的Apriori算法的局限性,分析了目前为克服单支持度Apriori算法的局限性而提出的多支持度的Apriori算法的不完备性,针对事务中的一些潜在规则,提出了一种分段支持度Apriori算法。算法不是简单地对经典Apriori算法进行扩展或改进,而是从理论上破坏了Apriori算法全局、高频两个性质,采用分段支持度的方法对数据库进行数据挖掘,可以发现经典和多支持度Apriori算法不能发现或很难发现的强关联规则,并以较快的速度得以实现。
引用
收藏
页码:157 / 159
页数:3
相关论文
共 12 条
  • [1] 利用组合支持度进行关联规则的挖掘
    阮璐
    肖冬荣
    周杰
    高风
    [J]. 微计算机信息, 2008, (09) : 233 - 234+170
  • [2] 多支持度关联规则的研究
    李刚
    董祥军
    [J]. 广西轻工业, 2007, (05) : 60 - 61
  • [3] 分组多支持度关联规则研究
    宫雨
    [J]. 计算机工程与设计, 2007, (05) : 1205 - 1207
  • [4] 关联规则挖掘中对Apriori算法的一种改进研究
    刘以安
    羊斌
    [J]. 计算机应用, 2007, (02) : 418 - 420
  • [5] 基于规模约简和多支持度的关联规则挖掘
    史原
    鲁汉榕
    罗菁
    高婷
    [J]. 计算机工程与设计, 2006, (21) : 4105 - 4107+4114
  • [6] 基于动态剪枝的关联规则挖掘算法
    皮德常
    秦小麟
    王宁生
    [J]. 小型微型计算机系统, 2004, (10) : 1850 - 1852
  • [7] 一种多支持度的关联规则采集算法
    楼晓鸿
    丁宝康
    [J]. 计算机工程, 2001, (06) : 102 - 103
  • [8] 多段支持度数据挖掘算法研究
    李雄飞
    苑森淼
    董立岩
    全勃
    [J]. 计算机学报, 2001, (06) : 661 - 665
  • [9] TBAR:: An efficient method for association rule mining in relational databases
    Berzal, F
    Cubero, JC
    Marín, N
    Serrano, JM
    [J]. DATA & KNOWLEDGE ENGINEERING, 2001, 37 (01) : 47 - 64
  • [10] 全局和局部相结合的数据挖掘方法及应用研究.[D].王金龙.浙江大学.2007, 06