基于概念格的知识约简算法的实现.pdf

第9卷 第 1期 2009年 1月 科 学 技 术 与 工 程 Vo1．9 No．1 Jan．2oo9 1671—1819(2009)1-0127-04 ScienceTechnologyandEngineering @ 2009 Sei．Tech．Engng． 计算机技术 基于概念格的知识约简算法的实现 王旭 阳 李 明 (兰州理工大学 计算机与通信学院，兰州730050) 摘 要 探讨 了Rouhg 集和概念格的基本理论 ，将Rough集和概念格模型有机地结合起来，运用Rough集的约简理论提出一 种基于概念格的知识约简方法并通过实验进行了验证，结果表 明利用Rough集理论对 以形式背景形式描述的原始数据集进 行约筒，可以在一定程度上减小概念格的规模。 关键词 Rough集 形式背景 概念格 知识约简 中图法分类号 TP301．6； 文献标志码 A Pawlak提出的粗糙集理论是智能数据分析和 来，运用Rough集的约简理论提出一种基于概念格 数据挖掘的一种新的数学方法。在机器学习、知