节点文献

基于粗糙集理论的数据挖掘算法的研究

An Algorithm Research on Data Mining Based on Rough Set

【作者】 张振琳

【导师】 黄明;

【作者基本信息】 大连铁道学院 , 交通信息工程及控制, 2003, 硕士

【摘要】 知识发现就是从大量的数据中抽取以前未知并具有潜在可用的模式,数据挖掘则是组成知识发现过程的重要环节。如何从大规模的数据中发掘深层次的知识和信息,而不仅仅是数据表面的信息,已经成为众多领域的研究热点。 粗糙集理论作为人工智能领域的一个新的学术热点,它能够有效地处理不完整、不确定知识的表达和推理。这个特点使得粗糙集理论非常适用于知识发现和数据挖掘的应用,因此本文对基于粗糙集的数据挖掘的核心阶段——约简提出了一种新的方法。 本文深入讨论了可辩识矩阵的内容的深层次含义,分析了它与属性值约简的关系,并提出了一种利用可辩识矩阵实现属性值约简的方法,分析了利用可辩识矩阵实现属性约简和属性值约简的方法,设计了基于可辩识矩阵的最佳约简的算法,使得属性约简和属性值约简得以一致计算,使知识推理过程变得统一且相对简单。 本文介绍了大连钢铁集团财务核算系统的设计与开发,包括初步设计、详细设计以及软件开发。大连钢铁集团CIMS工程财务核算系统主要包括销售核算子系统、材料核算子系统、产成品销售利润子系统。所开发的系统现已正常运行。 本文把基于可辩识矩阵的最佳约简算法应用于大连钢铁集团财务核算系统产成品销售利润子系统,得到了关于客户信用的一系列规则,对工厂的销售决策产生了一定的指导意义。

【Abstract】 Knowledge discovery is to abstract the previously unknown and potentially useful models from a large amount of data, and data mining is an important component in the procedure of knowledge discovery. It has been becoming hotspots in many fields how to obtain not only the superficial information but also the underneath one from a large scale of data.As a new popular theory in the AI field, rough set can effectively express and reduce incomplete and uncertain knowledge. This feature makes it very useful in the applications of knowledge discovery and data mining.Therefore, based on the theory of rough set, the thesis proposes a new reducting method, which is a key phrase in data mining, discusses inner meanings of contents of discernibility matrixes, analyses the relationships between attribute reducts and value reducts, and designs an optimal reducing algorithm based on discernibility matrixes, which makes the attribute reducing in according with attribute value reducing and the procedure of knowledge reduction relatively simpler.This thesis introduces the design and development of the CIMS engineering financial audit system for the Dalian Steel Group, which consists of primary design, detail design and software development. The system mainly includes the following sub-systems: sales audit, material audit and profit audit. It is running properly in the company.This thesis adopts, based on the discernibility matrixes, the optimal reducing algorithm into the development of the profit audit subsystem. This algorithm obtains a set of rules obtained, which play conductive roles in company sales decision-making.

  • 【分类号】TP311.13
  • 【被引频次】3
  • 【下载频次】238
节点文献中: 

本文链接的文献网络图示:

本文的引文网络