基于XML和概念层次树的数据挖掘研究-计算机应用技术专业论文.docxVIP

曲阜师范大学博士／硕士学位论文原创性说明(在口划“4) 曲阜师范大学博士／硕士学位论文原创性说明 (在口划“4) 本人郑重声明：此处所提交的博士口 硕士囱论文《基于XML和概念 层次树的数据挖掘研究》，是本人在导师指导下，在曲阜师范大学攻读博士 f 口 硕士曰学位期间独立进行研究工作所取得的成果。论文中除注明部分外 不包含他人已经发表或撰写的研究成果。对本文的研究工作做出重要贡献的 个人和集体，均己在文中己明确的方式注明。本声明的法律结果将完全由本 人承担。 作者签名：石啄淘孑n 日期：)10阳．勿、V 曲阜师范大学博士／硕士学位论文使用授权书 (在口划“√) 《基于XML，和概念层次树的数据挖掘研究》系本人在曲阜师范大学攻读 t| 博士口 硕士d学位期间，在导师指导下完成的博士口 硕士口学位论文。 本论文的研究成果归曲阜师范大学所有，本论文的研究内容不得以其他单位 的名义发表。本人完全了解曲阜师范大学关于保存、使用学位论文的规定， 同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅 和借阅。本人授权曲阜师范大学，可以采用影印或其他复制手段保存论文， 可以公开发表论文的全部或部分内容。 作者签名：弓长i轫釉 日期：沙cD·Z、≯ 新獬形形 醐珈肌∥歹 ■ 幕于XML和概念层次树的数据挖掘研究摘要 幕于XML和概念层次树的数据挖掘研究 摘要 XML以其可扩展性、灵活性、平台独立性、简单性、规范性等特点使其在互联网中的 应用越来越广泛，尤其是在网络领域表示数据方面也越来越重要。所以，迫切地需要寻找 一些有效的方法以便从大量的以XML形式表示的数据中提取一些有价值的和潜在的信息 与知识。但是在WEB上众多的信息数据中以XML形式表示的数据不仅很复杂，而且没有特 定模型来描述数据，那些数据都是半结构化甚至是无结构的数据。因此，不同于传统数据 库上的数据挖掘技术，面向XML的数据挖掘技术不仅要求更好地对半结构化数据进行集成 与组织，同时对挖掘算法的性能也提出了新的挑战。 本文基于XML的数据挖掘知识并结合概念层次树的相关知识，提出了一种基于XML 和概念层次树的数据挖掘系统框架，并按照该框架中的每一个步骤依次阐述了相关实现技 术，主要包括数据预处理、数据存储，XML数据挖掘和知识存储表示。在XML数据挖掘中 结合概念层次树和关联规则的相关技术提出了一种基于概念层次树的XML数据挖掘算法， 该算法通过概化操作，不仅降低了时间复杂度，并且挖掘出更容易被理解和接受的规则， 对基于XML数据的关联规则的挖掘具有一定的理论价值和实际意义。 最后设计实现了一个电子商务数据挖掘系统，来验证分析本文提出的数据挖掘系统框 架和算法。 关键词：数据挖掘；XML；关联规则；概念层次树 AbstractAlong Abstract Along with the impprovement of the XMl technology more and more web data began to be represented using XML．XML is playing all increasingly important role in the exchange and ■ represent of a wide variety of data on the Web and elsewhere due to its scalability,flexibility, platform independence， simplicity,standardization and SO on，therefore，there have been inceasing demands for efficient methods that call extract rules and pattersn from XML data, However,the XML data on the Web is too complex and semi—structured with no certain description pattern．Thus，we can not directly apply to XML data whth the traditional data mining methods for relational databases．Hence，it is a great challenge to develop efficient and scalable methods for XML data mining． In this paper，combined XML．based data mining concept and hierarchy