收藏本站
《西南交通大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于Rough Set的关联规则研究

范文建  
【摘要】: 关联规则挖掘是数据挖掘领域中一个重要的研究方向,它反映了一个事物与其他事物之间的相互依存性和关联性。IBM公司Almaden研究中心的R.Agrawal首次提出关联规则的模型,并给出求解算法,其中Apriori算法最为经典,后人大多数是在此算法的基础上进行了改进。虽然在算法的时间效率方面有了明显的提高,但仍存在很大的提高空间,另外还存在着一个严重的问题:在关联规则的挖掘过程中,由于它所使用的支持度没有考虑属性之间的重要性的差别,从而导致了挖掘出大量无效的,无用的,用户不感兴趣的冗余的规则。本文以此为立据,一方面,利用粗糙集(Rough Set)的有关理论,提出新的关联规则挖掘算法,提高了算法的时间效率;另一方面,把事务数据中各个属性权值考虑在内,重新定义新的加权支持度,提高了挖掘结果有效性。 主要工作包括: 1、运用粗糙集(Rough Set)的有关理论,推导出“多属性不可分辨类”的性质,然后利用此性质,提出了一种新的关联规则挖掘算法,该算法仅需扫描一次数据库,改善了现有的挖掘算法由于多次扫描数据库而导致的时间效率低下问题,并通过大量试验验证其算法的高效性。 2、通过典型的例子透彻分析出传统支持度隐含着两种弊端:1)没有考虑属性的权重对规则产生的影响;2)没有考虑规则中包含属性的数目对规则产生的影响。为了消除这两种弊端,重新定义了加权支持度,通过理论分析说明其合理性,最后通过试验验证该公式的有效性。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 秦中广,毛宗源;粗糙神经网络及其在中医智能诊断系统中的应用[J];计算机工程与应用;2001年18期
2 朱红;基于Rough Set的最简决策表及最简规则确定的一种算法[J];电脑与信息技术;2001年02期
3 李德敏,周洁;基于Rough Set的任务分配模型与算法[J];计算机工程与应用;2002年03期
4 朱红;基于Rough Set的核值表确定的一种方法[J];计算技术与自动化;2002年03期
5 刘刚,李德敏,赵丽娜;移动计算中基于Rough Set的时间序列研究与应用[J];计算机工程;2003年18期
6 李德敏,周洁,盛昭瀚;Rough set理论提取决策规则的信息度量研究[J];计算机工程与应用;2003年02期
7 施伟,战守义,盛思源;基于Rough Set的数据预处理[J];计算机工程与应用;2003年22期
8 于洪,杨大春,唐宏,吴中福;一个基于Rough set理论的增量式学习算法[J];计算机工程与应用;2003年33期
9 杨迪;苗夺谦;王睿智;;粗糙自组织映射在基因表达数据分析中的应用[J];计算机科学;2008年03期
10 侯勇;;基于Rough set的网络入侵检测[J];商场现代化;2009年13期
11 王珏;苗夺谦;周育健;;关于Rough Set理论与应用的综述[J];模式识别与人工智能;1996年04期
12 张维,杨青,张清国;一种基于相对区分表的属性约简算法[J];计算机工程与设计;2004年05期
13 张保威;李明;;基于Rough Set的属性值约简算法研究[J];计算机工程与设计;2006年13期
14 徐章艳;杨炳儒;郭燕萍;宋威;;基于信息熵的快速求核算法[J];小型微型计算机系统;2007年02期
15 李志君;王国胤;吴渝;;基于Rough Set的电子邮件分类系统[J];计算机科学;2004年03期
16 蒋伟进;林小红;;医疗诊断知识挖掘的区间合并与RS混合方法[J];计算机科学;2004年11期
17 林小红,熊文盛,蒋伟进;基于Rough Sets的医学诊断知识挖掘研究[J];武汉理工大学学报(交通科学与工程版);2005年04期
18 孙士保;秦克云;;基于包含度的决策表属性约简算法的研究[J];计算机工程与应用;2006年03期
19 徐章艳;杨炳儒;;一个基于决策表的快速属性约简算法[J];小型微型计算机系统;2006年05期
20 冯伟;吴渝;詹志飞;;一种基于Rough Set的视频镜头检测方法[J];重庆邮电大学学报(自然科学版);2008年01期
中国重要会议论文全文数据库 前2条
1 李德敏;周洁;;基于Rough Set理论的规则一致性探讨[A];2002中国控制与决策学术年会论文集[C];2002年
2 祝琛琛;施鸿宝;;智能理论在决策支持系统中的应用[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国硕士学位论文全文数据库 前5条
1 杨春亮;基于Rough Set的知识获取方法研究[D];山西大学;2010年
2 申方成;基于Rough Set理论的数据挖掘方法研究[D];南京邮电大学;2011年
3 曾维宏;基于粗糙集理论的数据挖掘算法研究[D];郑州大学;2005年
4 郭美红;空间数据挖掘技术在灌区信息管理系统中的应用[D];昆明理工大学;2006年
5 杨振;基于Rough Set理论的文本分类器研究[D];辽宁科技大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978