决策形式背景的概念格属性约简.PDF

中国科学 E 辑 : 信息科学 2008 年 第 38 卷 第 2 期 : 195 ~ 208 SCIENCE IN CHINA PRESS 决策形式背景的概念格属性约简 ①③* ② ③ , , 魏玲 祁建军 张文修 ① 西北大学数学系, 西安 710069; , 710071; ② 西安电子科技大学计算机学院 西安 ③ 西安交通大学理学院 信息与系统科学研究所, 西安 710049 * E-mail: wl@ 收稿日期: 2005-12-08; 接受日期: 2007-06-24 国家重点基础研究发展规划(批准号: 2002CB312200), 国家自然科学基金(批准号: 和 西北大学博士基金资助项目 摘要 概念格理论是一种有效的知识表示与知识发现的工具, 已成功应用 关键词 于许多领域. 知识发现的一个重要方面是知识约简. 在基本的概念格属性约 概念格 简理论的基础上, 进一步提出了决策形式背景的概念以及决策形式背景的概 决策形式背景 念格属性约简理论, 丰富了概念格约简理论. 定义了决策形式背景的强协调 属性约简 差别矩阵 性与弱协调性. 对于强协调决策形式背景, 给出了协调集的判定定理及约简 蕴含映射 方法. 对于弱协调决策形式背景, 定义了蕴含映射, 研究了蕴含映射的属性 约简, 并给出了弱协调决策形式背景的约简与其蕴含映射的约简之间的关 系. 概念格理论是 Wille 于 1982 年提出的一种数据分析方法[1]. 概念格是根据数据集中对象与 , 属性之间的二元关系建立的一种概念层次结构 生动简洁地体现了概念之间的泛化和特化关 系. 作为知识处理的有力工具, 概念格理论已广泛应用于知识工程、数据挖掘、信息检索、软 [2~14] 件工程等领域 . 在文献[15]中, 作者提出了概念格属性约简理论. 本文进一步扩展了这一理论, 提出了决 策形式背景的概念格属性约简理论. 决策形式背景是具有一组条件属性和一组目标属性的形 , . 式背景 由这两组属性可以分别形成两个概念格 在决策形式背景下需要研究这两个概念格 之间的关系. 本文研究协调决策形式背景下的概念格属性约简问题. 1 强协调决策形式背景的概念格属性约简 1.1 基本定义与性质 有关概念格理论的基础知识, 如形式背景、概念、概念格等的定义及性质在文献[1,15~18] 195 魏玲等 决策形式背景的概念格属性约简 : 中有详细介绍, 此处不再赘述. 本文沿用文献[15,18]的术语和符号, 仅给出其中没有涉及的父 子概念的定义. 设 (X ,B ) 和 (X ,B ) 是概念格 L (U, A, I) 的两个概念. 若 (X ,B ) ≤(X ,B ) , 则 (X ,B ) 1 1 2 2