位置:成果数据库 > 期刊 > 期刊详情页
基于多支持度的挖掘加权关联规则算法
  • ISSN号:0493-2137
  • 期刊名称:《天津大学学报:自然科学与工程技术版》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]天津大学电子信息工程学院,天津300072, [2]内蒙古科技大学信息工程学院,包头014010
  • 相关基金:国家自然科学基金资助项目(60375038);内蒙古自然科学基金资助项目(200508010809).
中文摘要:

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

英文摘要:

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 re- sults show that the new algorithm is very effective for large databases.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《天津大学学报:自然科学与工程技术版》
  • 北大核心期刊(2011版)
  • 主管单位:
  • 主办单位:天津大学
  • 主编:单平
  • 地址:天津市南开区
  • 邮编:300072
  • 邮箱:
  • 电话:022-27403448
  • 国际标准刊号:ISSN:0493-2137
  • 国内统一刊号:ISSN:12-1127/N
  • 邮发代号:6-27
  • 获奖情况:
  • 中国期刊方阵双效期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6410