浅议关联规则挖掘在盲文软件中的应用研究

《浅议关联规则挖掘在盲文软件中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安科技大学硕士学位论文关联规则挖掘在盲文软件中的应用研究姓名：李重周申请学位级别：硕士专业：计算机应用技术指导教师：杨君锐20080108论文题目：专业：硕士生：指导教师：关联规则挖掘在盲文软件中的应用研究计算机应用技术李重周杨君锐摘要(签名)数据挖掘是致力于数据分析和理解、揭示数据内部蕴涵知识的技术，它是未来信息技术应用的重要方法之一。关联规则挖掘是数据挖掘中一个很重要的研究领域。关联规则挖掘算法是关联规则数据挖掘研究中的主要内容，迄今为止已提出了许多高效的关联规则挖掘算法。本文首先对数据挖掘的基本概念、数据挖掘的基本过程和数据挖掘的研究

2、热点等方面进行了探讨，并对关联规则数据挖掘的经典算法Apriori进行了较详细的分析和研究，在此基础上，提出了一种新的不产生候选项集及少量扫描数据库来挖掘频繁项集的超集树算法SITree。该算法通过搜索数据库，一次性的找出当前项的所有超集从而获得频繁项集，经实验验证，产生了较好的效果。然后，通过对盲文软件系统的研究，针对传统盲文软件系统中存在的问题，并在充分考虑关联规则挖掘算法特性的基础上，再采取不断扫描挖掘对象，组成一个Web信息元数据库，找出其中相互关联的部分，并对其进行分类等方法和手段，将超集树关联规则挖掘方法应用到盲文软件系统中，从而

3、使盲文软件在网站访问时，达到快速访问相关内容的目的。最后，针对关联规则挖掘中可能产生许多无效规则的问题，在对兴趣度度量方法进行研究的基础上，提出了一种旨在反映项目集之间紧密性、稀有性和简洁性的新的度量方法一紧密度(性)，并利用该度量方法给出了一个基于紧密性的兴趣度挖掘算法，同时将这种挖掘方法应用到盲文软件的网站访问中。经实验验证，在盲文软件的网站访问中应用基于紧密性的兴趣规则挖掘方法的访问效率要优于基于超集树的关联规则挖掘方法。关键词：数据挖掘；关联规则；兴趣度；紧密度；盲文软件研究类型：应用研究Subject：ResearchonAssoc

4、iationRulesMiningAppliedintoBrailleSoftwareSpecialty：ComputerApplicationTechnologyName：LiChongzhouInstructor：YangJunrui(signature)垒鱼生!坠旦兰塑望丝(Signature)ABSTRACTDataminingisatechniquethataimstoanalyzeandunderstandlargesourcedataandrevealknowledgehiddeninthedata．Ithasbeenviewe

5、dasoneofimportantwaysininformationprocessing．Associationruleminingisaveryimportantresearchfieldindatamining．Theresearchonthealgorithmsofassociationruleminingisakeytaskindataminingofassociationrule．Manyhighlyefficientalgorithmsinthefieldhavebeenputforwardforminingassociation

6、rulesSOfar．Atfirst，theproblemsonthefundamentalconceptsofdatamining，themainprocessofdatamining，thekeyresearchofdataminingandSOonwereinquiredinthethesis．TheclassicalalgorithmAprioriindataminingofassociationruleWasanalysedandstudiedmorethorough．ThenanewSuper-ItemsTree(SI_Tree)

7、algorithmwithoutcandiddteitemsandinminingfrequentitemsetsbasedondatabasescanedfewWasputforward．Itminesfrequentitemsetsthroughallsuperitemsofthecurrentitemsfoundonlyonebyscaningdatabase．Theexperimentalresultsshowthatthealgorithmhasbetterperformance．Then，theproblemsinthetradi

8、tionalBraillesoftwaresystemwereslovedthatbasedfullyonthecharacteristicofassociatio