基于OLAM的数据挖掘算法的分析研究-计算机软件与理论专业论文.docxVIP

硕士论文 硕士论文 基于OLAM的数据挖掘算法的分析研究 摘要 当今信息爆炸的社会环境中，人们对信息处理分析的要求和关注正在与日俱增。 因此，各种高效的数据信息处理工具成为当前信息技术领域的研究热点。 现有工具中，OLAP实现对多维数据的交互式查询处理；数据挖掘工具能够挖掘 出隐藏于数据中的潜在有用的知识。二者都已具有了一定的发展历史和研究成果。在 此基础上，学术界新提出了OLAM，它结合了二者的优势，提供在数据立方体上进 行交互式多维数据挖掘的方法。 OLAM挖掘机制的核心是高效的数据挖掘算法。本文除了研究OLAM体系，主 要侧重于分析研究高效的数据挖掘算法。ID3系列算法和SLIQ算法是决策树分类方 法中两类比较有代表性的算法。本文在对它们进行研究的基础上，提出了算法的改进 方法。这对于今后进一步完善OLAM挖掘体系具有一定的实际意义。 关键词：联机分析处理，数据挖掘，联机分析挖掘．决策树，D3算法。SMQ 硕七论文 硕七论文 基于OLAM的数据挖掘算法的分析研究 Abstract At present，the information is exploding in our society．Requests and concern about information processing are growing with each passing day．So the efficient data processing tools has became one hot research focuses in current Information Technology field． In the existing t001．OLAP deals with the interactive inquiry of the multidimensional data．Data mining tools can find out the potential useful knowledge that hides in the data．Both of them have been developed and researched for a long time． On this basis，the academia has put forward the idea of OLAM which had combined the advantages of the above two and offered the method of the interactive multidimensional data mining on the data cube． The efficient data mining algorithm is the core of 0LAM．Besides introducing the OLAM system，this thesis focuses on the analysis ofthe efficient data mining algorithm． The series algorithms of ID3 and SLIQ are two kinds of representative algorithms in categorising mcthods of Decision tree．Based on the algorithm research，this thesis has put forward the improvement method of the algorithm which has the actual meaning to perfect the OLAM mining system further in the future． Key words：OLAP,DM，OLAM，Decision Tree，ID3 algorithm．SLIQ Ⅱ Y Y 62 41 9 7 声明 本学位论文是我在导师的指导下取得的研究成果，尽我所知，在 本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发 表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学 历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均 已在论文中作了明确的说明。 研究生签名： 逄益． 加∥争年多月∥日 学位论文使用授权声明 南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅 或上网公布本学位论文的全部或部分内容，可以向有关部门或机构送 交并授权其保存、借阅或上网公布本学位论文的全部或部分内容。对 于保密论文，按保密的有关规定和程序处理。 研究生签名：．j车址 2印≯ 年石月g日 硕}