基于粗糙集的面向概念分层的数据挖掘方法研究.pdf

2005年中国模糊逻辑与计算智能联合学术会议论文集 439 基于粗糙集的面向概念分层的数据挖掘方法 张慧宣，吴顺祥 (厦门大学自动化系，厦门361005，Email：huixuanz@163．corn) 摘要：在对信息系统中的属性进行概念分层的基础上，提出一种基于粗糙集理论的数据挖掘方法，该方法能针对 用户对不同层次规则的挖掘需求，通过概念分层和数据预处理建立相应的信息系统，进行递进求精的粗糙集约简，实 现在不同概念层次上高效挖掘感兴趣规则的目的． 关键词：数据挖掘；粗糙集；概念分层；递进求精 A OrientedData MethodBasedon ConceptHierarchy Mining Set Rough ZHANGHui-xuan．WU Shun-xiang of (1DepartmentAutomation，XiamenUniversity，Xiamen361005，E—mail：huixuanz@163．com) ofattributesoninformationdata methodis basedon Abstract：Consideringconcepthierarchy system，amining presented set viewofthe todifferentrule methodcanbuildrelevantinformation roughtheory．In miningrequirement Hierarchies，the a setandcan anddata methodhas reduce and systembyconcepthierarchypreprocessing．Thestepwiseusingrough effectively achievethe of ruleondifferent efficiently purposemininginteresting concept-hierarchies． Keywords：DataMining，RoughSet，ConceptHierarchy,Stepwise 具【21．在实际问题中，待处理的数据常有某种程度的 不完备，粗糙集理论能够在缺少关于数据的先验知 1 引言 识的情况下，仅仅以对观测数据的分类能力为基础， 解决模糊或不确定性数据的分析和处理，而且算法 数据挖掘(Data Mining，DM)是从存放在数据 简单，易于操作【31．数据挖掘研究的主要数据形式是 库、数据仓库或其他信息库中的大量数据中挖掘有 关系型数据库，而关系表可被看作为粗糙集理论中 趣知识的过程…．通过数据挖掘，可以提取出有趣的 的决策表，这给粗糙集方法在数据挖掘中的应用带 知识、规律或高层信息，发现的知识可以用于决策、 来极大的方便．此外，运用粗糙集方法得到的知识发 过程控制、