基于概念格的数据挖掘研究及应用-计算机技术专业论文.docxVIP

万方数据 万方数据 西安电子科技大学 学位论文独创性声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘 要 概念格是知识的一种表现模型，描述了对象和特征之间的联系，表明了概念 之间的泛化和例化关系，体现了概念的分类和层次关系，因此概念格作为一种有 效的数据分析工具，非常适合用来发现规则型知识。 关联规则是从大量的数据中挖掘出有价值的知识，这些知识体现了数据项之 间的相互联系，本文对经典关联规则挖掘算法 Apriori 和 FP-growth 进行了分析， 基于概念格进行关联规则生成，在关联规则生成时用到了文中给出的两个算子， 利用这两个算子产生更多有价值的规则。 本文将概念格应用于陕南移民信息管理中，对移民信息进行更全面的管理， 将移民信息用概念格表示，根据移民基本信息、安置点基本信息、项目基本信息， 对陕南移民信息管理中的主要属性集信息进行提取，将提取出的对象集和属性集 的对应关系表示成形式背景，对其形式背景进行标准化，对标准化的形式背景完 成移民信息概念格的构造，最后根据概念格的特性和概念格生成的关联规则，进 行移民概念格中的数据挖掘，通过对移民基本信息和安置信息的数据挖掘，给移 民信息管理中的安置项目管理和资金的管理提供辅助决策的支持。 关键词：概念格 数据挖掘 关联规则 移民搬迁 Abstract Concept lattice is a performance model of knowledge, which describes the connection between objects and attributes, shows that the relationship of generalization and instantiation among concepts, and embodies the classifications and hierarchical relationships of concepts. Therefore, as an effective tool for data analysis, concept lattice is very suitable for discovering knowledge based on the rule. Association rule is that mining valuable knowledge from large amounts of data, which embodies the interconnection among data items. This thesis analyzes the classical association rule algorithm Apriori and FP-growth, and generates association rules based on the concept lattice. Two operators given in this thesis are used for generating association rules, and more valuable rules are generated by using this two operators. In this thesis, the concept lattice are used in the system of immigration information management in southern shaanxi, and can management i