计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 53-55.doi: 10.3969/j.issn.1000-3428.2010.04.019

• 软件技术与数据库 • 上一篇    下一篇

基于可分辨关系的知识约简

陈鑫影,邱占芝   

  1. (大连交通大学软件学院,大连 116028)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Knowledge Reduction Based on Distinguishable Relation

CHEN Xin-ying, QIU Zhan-zhi   

  1. (Software Technology Institute, Dalian Jiaotong University, Dalian 116028)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

摘要: 为寻求求解约简的有效方法,从而有效处理大规模数据,并减少后续挖掘算法在时间和空间上的压力,基于粗糙集理论提出可分辨关系的概念,并在此基础上定义对象差异矩阵、分辨约简集和分辨核心集等概念,证明划分约简这一传统知识约简与分辨约简的一致性,讨论其他概念间的关系,并给出相关的定理和等价命题。通过理论论证和示例分析,可以获知基于可分辨关系的属性约简的有效性和可 行性。

关键词: 数据挖掘, 粗糙集, 知识约简, 可分辨关系

Abstract: It is meaningful to approach new ways for achieving knowledge reduction in information systems with the huge volume of data. This paper gives distinguishable relation based on rough set theory. Against the new concepts, distinguishable matrix, distinguishable reduction and distinguishable core are presented. The main objective of this paper is to find and prove the relationship between the classical types of knowledge reduction, such as partition reduction and distinguishable reduction. The result shows, that distinguishable reduction is equivalent to partition reduction under all conditions, is easy to conclude. The relationships among other conceptions proposed are discussed. The judgment theorems and equivalent definitions with respect to these new concepts are obtained. New concepts and ways are introduced to figure out knowledge reduction in information systems, and the knowledge reductions based distinguishable relation is meaningful both in the theory and in applications.

Key words: data mining, rough set, knowledge reduction, distinguishable relation

中图分类号: