基于ROUGHSET的关联规则研究

《基于ROUGHSET的关联规则研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文基于RoughSet的关联规则研究姓名：范文建申请学位级别：硕士专业：计算机应用技术指导教师：戴齐20070301西南交通大学硕士研究生学位论文第

2、l页AbstractAssociationrolenil’ningiSoneofthekeyfieldsintheresearchofdataraining．Itreflectsdependenceandrelationshipbetweenonecertainitcmandothers．R．AgmwalwithAlmadenRe

3、aserchCenterofIBMcompanyfirstlyintroducedassociation．rulemodelandgavetheresolvedalgorithm．BasedonthefamousApriorialgorithm,Mostoflateralgorithmshavefocusedonimprovingthetime—efficiency．However,theyfailedtoavoidalargenumberofinvalid，uselessanduninterest

4、ingrulesfortheitemsareassumedtohaveequalimportance．Consideringthedifferentcontributiontotheminingresultfromattributes，foronething，aimprovedalgorithmforassociationrulebasedonRou曲Setisdevelopedtosolvethisproblemmentionedabove．foranother,anewimprovedweigh

5、tedsuppoadefinitionisputforwardtoincreasetheeffeciecyoftheresults．Tllemainjobsofthethesisareasfollowed：Firstly,usingrelevanttheory．ofroughsets。thetheoryof“multi—attributeindescemibility”istestified．Basedonthistheory,anewalgorithmofassociationmlemining，

6、whichdosenotscanthedatabasefrequentlyastraditionalonesdobutonce，isputforwardtoimprovethetime·efficiency．Alargenumberofexperimentsarecarriedouttovalidateitsperformance．Secondly,thefactthattraditionalsupportimplicitstwoshortcomingsisanalyzedthroughtypica

7、lexamples。Ontheonehand，itfailstoconsidertheimpactoftheweightingofitemsOnrules；ontheotherhand，theimpactoftheamountofitems0nrolesisnotconsidered，either．Toaddressthisproblem，anewsupportdefinitionisproposedandtheweightedassociationmlealgorithm1isgivenbyana

8、lysesandexperiments．Keywords：datamining；associationrule；weightedsupport；clusteranalysis西南交通大学硕士研究生学位论文第l页1．1论文研究意义第1章绪论近年来，随着信息产业的快速发展，人们积累的数据越来越多。急剧增长的数据背后隐藏着许多重要的信息，如何对其进行更高层次的分析，以便更好地利用这些数据变得越来越重要。传统的数据管理方法可以高效地实现数据的录入、查询、统计等功能，但无法发现数据中潜在的、有用的关系和规则。

9、为了挖掘数据背后隐藏的知识，解决“数据爆炸但知识贫乏”的现状，人们努力寻求各种新方法和新技术。数据挖掘在这种背景下应运而生。目前，它已经成为计算机科学研究中一个活跃的前沿领域，并在市场分析、金融投资、医疗卫生、环境保护、产品制造和科学研究等许多领域获得广泛的成功应用，取得了十分可观的社会效益和经济效益。同时，数据挖掘的研究和应用对人工智能这门前沿学科的发展注入新的活力，有利地促进了计算机科学的发展。E融合了数据库技术、人工智能、机器学习、神经网络、统计学、模式识别、知