节点文献

基于多支持度的挖掘加权关联规则算法

Algorithm of Mining Weighted Association Rules Based on Multiple Supports

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 段军戴居丰

【Author】 DUAN Jun, DAI Ju-feng (School of Electronic Information Engineering , Tianjin University , Tianjin 300072, China; Information Engineering College, Inner Mongolia University of Science and Technology, Baotou 014010, China)

【机构】 天津大学电子信息工程学院天津大学电子信息工程学院 天津 300072 内蒙古科技大学信息工程学院包头 014010天津 300072

【摘要】 关联规则挖掘是数据挖掘中一个重要的模型.在其挖掘算法中,如果最小支持度很高,则出现频率比较低的规则就不能发现;如果最小支持度太低,因为频繁项的相互关联,则会出现组合爆炸.为此,提出了允许用户设定多个最小支持度、给定数据各项的权重来解决这一问题.理论、实验数据和实际应用证明,该新算法可行且符合实际情况,比同类算法用时更少,对大型数据库的关联规则挖掘非常有效.

【Abstract】 Association rules mining is an important model in data mining. In its mining algorithms, if minimum support (minsup) is set too high, rules that involve rare items will not be found. To find rules that involve both frequent and rare items, minsup has to be set very low. This may cause combinatorial explosion because those frequent items will be associated with another in all possible ways. A new algorithm is proposed to solve this problem. The algorithm allowes the user to specify multiple minimum supports and gives items weights to reflect the natures of the items and their varied frequencies in the database. And it is proved by the correlative theorem that the algorithm is feasible and experiment data reflect the practicability of the new method. Experiment results show that the new algorithm is very effective for large databases.

【关键词】 数据挖掘关联规则算法多支持度
【Key words】 data miningassociation rulealgorithmmultiple supports
【基金】 国家自然科学基金资助项目(60375038)内蒙古自然科学基金资助项目(200508010809).
  • 【文献出处】 天津大学学报 ,Journal of Tianjin University , 编辑部邮箱 ,2006年01期
  • 【分类号】TP311.13
  • 【被引频次】41
  • 【下载频次】359
节点文献中: 

本文链接的文献网络图示:

本文的引文网络