基于粗糙集数据挖掘属性约简算法的研究.pdfVIP

基于粗糙集的数据挖掘属性约简算法研究 第六图书馆 粗糙集理论是一种研究不完整、不确定知识处理的数学工具,属性约简是粗糙集理论的核心内容之一.阐述了粗糙集理论的基本 思想,给出了一种启发式的最小约简算法,通过一个实例,分析说明算法的可行性和有效性.粗糙集理论是一种研究不完整、不确 定知识处理的数学工具,属性约简是粗糙集理论的核心内容之一.阐述了粗糙集理论的基本思想,给出了一种启发式的最小约简 算法,通过一个实例,分析说明算法的可行性和有效性.粗糙集 数据挖掘 属性约简南京工程学院学报:自然科学版沈晨鸣南 京工程学院计算机工程学院,江苏南京2111672007第六图书馆 第六图书馆 第5卷 第 1期 南京工程学 院学报 (自然科 学版 ) Vo1．5，No．I 2007年 3月 JournalofNanjing[nsfituteofTechnology(NaturalScienceEdition) Mar．，2007 文章编号：1672—2558(2007)0l一0030—05 基于粗糙集的数据挖掘属性约简算法研究 沈晨鸣 (南京工程学院计算机工程学院，江苏 南京，211167) 摘 要：粗糙集理论是一种研究不完整、不确定知识处理的数学工具，属性约简是粗糙集理论的核心内容之一．阐 述 了粗糙集理论的基本思想，给 出了一种启发式的最小约简算法，通过一个实例，分析说 明算法的可行性和有 效性 ． 关键词 ：粗糙集 ；数据挖掘 ：属性约简 中图分类号 ：TP31I．13 文献标识码：A Research onDataM iningforAttributeReduction Based on Rough SetTheory SHEN Chen—ming (SchoolofComputerEngineering，NanjingInstituteofTechnology，Nanjing211167，China) 第六图书馆 Abstract：Roughsettheoryisamathematicaltooltostudytheprocessingofincompleteanduncertainknowledge，ofwhich attributereductionisoneoftheessential parts．Thispaperexpoundsthebasicideasofrough settheory and introduces illuminatingalgorithm forminimum reduction，Finallyna exampleisgiventotestifythepracticabilityandefficiencyofthe algorihtm． Keywords：RoughSet；datamining；attributereduction 数据挖掘作为知识发现的核心步骤，致力于发现海量数据中隐藏的模式．为了能够从 已知的大型数据 库或数据仓库中自动获取知识，已经提出了多种归纳学习的方法，如决策树归纳、神经网络方法等． 粗糙集理论(RoughSetTheory)是波兰科学家 ZdzislawPawlak于 1982年提出的一种新型的处理模糊 和不确定知识的数学工具．目前已经在人工智能、决策分析、数据挖掘、模式识别与分类等方面得到了较为 成功的应用．用粗糙集理论来处理不确定性问题具有知识提取完全由数据驱动、不需人为假设的优点．它 仅使用数据本身的内部知识，通过不可分辨关系和不可分辨类确定给定问题的近似域 ，自动获取该问题中 的内在规律 ¨． 粗糙集理论以信息系统的形式表示数据 ，描述形式与数据仓库相似 ，很适合于数据归约．基于粗糙集 理论的数据归约的基本原理是将数据仓库的属性分为条件属性和决策属性，通过求属