题名

随机信息系统中基于不可辨识矩阵的属性约简

并列篇名

A Reduction Algorithm Based on Indiscernibility Attribute Matrix in Random Information System

DOI

10.6338/JDA.200802_3(1).0001

作者

陈世联(Shi-Lian Chen);王冬冬(Dong-Dong Wang);成蓉华(Rong-Hua Cheng)

关键词

不可辨识属性矩阵 ; 可辨识属性矩阵 ; 信任测度 ; 似然测度 ; mass函数 ; indiscernibility attribute matrix ; discernibility attribute matrix ; belief measure ; approximation measure ; mass function

期刊名称

Journal of Data Analysis

卷期/出版年月

3卷1期(2008 / 02 / 01)

页次

1 - 11

内容语文

簡體中文

中文摘要

在随机信息系统中,根据不可辨识关系,提出了不可辨识属性矩阵的概念。讨论了不可辨识属性矩阵与可辨识属性矩阵的关系,根据证据理论,给出了基于不可辨识属性矩阵的约简算法。相对于可辨识属性矩阵算法,该算法在时间和存储空间花费上都有较大的改善和提高。

英文摘要

In random information system, according to the indiscernibility relation, the concept of indiscernibility attribute matrix is proposed, and the relation between discernibility attribute matrix and indiscernibility attribute matrix is discussed. According to the evidence theory, a reduction algorithm based on indiscernibility attribute matrix is introduced. Compared with discernibility attribute matrix algorithm, the algorithm greatly reduces running time and memory space.

主题分类 基礎與應用科學 > 資訊科學
基礎與應用科學 > 統計
社會科學 > 管理學
参考文献
  1. Pawlak, Z.(1991).Rough Sets: Theoretical Aspects of Reasoning about Pata.Boston:Kluwer Acade Publishers.
  2. 李小霞、陈绵云(2004)。知识表达系统的简化与集族的极小子集(Ⅱ)。计算机科学,31(2),9-11。
  3. 張文修、昊伟志(2002)。基于隨机集的粗糙集模型(Ⅱ)。西安交通大学学报,35(4),425-429。
  4. 張文修、昊伟志(2001)。基于隨机集的粗糙集模型(Ⅰ)。西安交通大学学报,34(12),75-79。
  5. 張文修、昊伟志、梁古业(2001)。粗糙集理论与方法。北京:科?出版社。
  6. 張文修、昊伟志、梁怡(2003)。信息系统与知识发现。北京:科?出版社。