关联规则挖掘在盲文软件中的应用研究-计算机应用技术专业论文.docxVIP

论文题目： 论文题目： 关联规则挖掘在盲文软件中的应用研究 专 业： 计算机应用技术 硕士生： 李重周 (签名) 指导教师： 杨君锐 (签名) 摘 要 数据挖掘是致力于数据分析和理解、揭示数据内部蕴涵知识的技术，它是未来信息 技术应用的重要方法之一。关联规则挖掘是数据挖掘中一个很重要的研究领域。关联规 则挖掘算法是关联规则数据挖掘研究中的主要内容，迄今为止已提出了许多高效的关联 规则挖掘算法。 本文首先对数据挖掘的基本概念、数据挖掘的基本过程和数据挖掘的研究热点等方 面进行了探讨，并对关联规则数据挖掘的经典算法Apriori进行了较详细的分析和研究， 在此基础上，提出了一种新的不产生候选项集及少量扫描数据库来挖掘频繁项集的超集 树算法SI Tree。该算法通过搜索数据库，一次性的找出当前项的所有超集从而获得频 繁项集，经实验验证，产生了较好的效果。 然后，通过对盲文软件系统的研究，针对传统盲文软件系统中存在的问题，并在充 分考虑关联规则挖掘算法特性的基础上，再采取不断扫描挖掘对象，组成一个Web信 息元数据库，找出其中相互关联的部分，并对其进行分类等方法和手段，将超集树关联 规则挖掘方法应用到盲文软件系统中，从而使盲文软件在网站访问时，达到快速访问相 关内容的目的。 最后，针对关联规则挖掘中可能产生许多无效规则的问题，在对兴趣度度量方法进 行研究的基础上，提出了一种旨在反映项目集之间紧密性、稀有性和简洁性的新的度量 方法一紧密度(性)，并利用该度量方法给出了一个基于紧密性的兴趣度挖掘算法，同 时将这种挖掘方法应用到盲文软件的网站访问中。经实验验证，在盲文软件的网站访问 中应用基于紧密性的兴趣规则挖掘方法的访问效率要优于基于超集树的关联规则挖掘 方法。 关键词：数据挖掘；关联规则；兴趣度；紧密度；盲文软件 研究类型：应用研究 Subject Subject ：Research on Association Rules Mining Applied into Braille Software Specialty：Computer Application Technology Name ：Li Chongzhou (signature) 垒鱼生!坠旦兰塑望丝 Instructor：Yang Junrui (Signatu re) ABSTRACT Data mining is a technique that aims to analyze and understand large source data and reveal knowledge hidden in the data．It has been viewed as one of important ways in information processing．Association rule mining is a very important research field in data mining．The research on the algorithms of association rule mining is a key task in data mining of association rule．Many highly efficient algorithms in the field have been put forward for mining association rules SO far． At first，the problems on the fundamental concepts of data mining，the main process of data mining，the key research of data mining and SO on were inquired in the thesis．The classical algorithm Apriori in data mining of association rule Was analysed and studied more thorough．Then a new Super-Items Tree(SI_Tree)algorithm without candiddte items and in mining frequent itemsets based on database scaned few Was put forward．It mines frequent itemsets through all super items of the current items found only o