粗糙集核心概念在映射观点下研究.pdfVIP

第 9卷年爹7月期 计算机技术与发展 Vo1．19 No．7 2009年 COIMPUTERTECHNOLOGY AND DEVEI~)PMENT JU1． 2009 粗糙集的核心概念在映射观点下的研究 蒋开平，胡彩萍，段志锋，刘 超 (江西师范大学计算机信息工程学院，江西 南昌330022) 摘 要：经典粗糙集的一些核心概念的定义基础是划分。目前，粗糙集的属性约简算法大部分都是基于以这种方式定义 的相关核心概念。理论分析和实验表明，这类属性约简算法具有比较明显的低效性。在深入分析这些核心概念的基础上 引入了映射的概念，给出了基于映射观点的有关核心概念的另一种形式的定义，并从理论上论证 这种定义方式的相关 结论。论证结果表明这种定义方式在属性约简算法中有效。 关键词：映射；属性核；正区域；属性依赖；属性重要度 中图分类号：TP18 文献标识码：A 文章编号：1673—629X(2009)07—0133—0