作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (17): 54-56. doi: 10.3969/j.issn.1000-3428.2010.17.019

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

基于Skowron差别矩阵属性约简的矩阵表示

蒙 韧1,徐章艳2,3,杨炳儒3   

  1. (1. 广西师范大学财务处,桂林 541004;2. 广西师范大学计算机系,桂林 541004;3. 北京科技大学信息工程学院,北京 100083)
  • 出版日期:2010-09-05 发布日期:2010-09-02
  • 作者简介:蒙 韧(1973-),男,工程师,主研方向:粗糙集理论及应用,数据挖掘;徐章艳,副教授、博士;杨炳儒,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(69063008);广西教育厅基金资助项目( 200807MS015);广西师范大学博士基金资助项目

Matrix Description for Attribute Reduction Based on Skowron Discernibility Matrix

MENG Ren1, XU Zhang-yan2,3, YANG Bing-ru3   

  1. (1. Finance Office, Guangxi Normal University, Guilin 541004; 2. Department of Computer, Guangxi Normal University, Guilin 541004; 3. School of Information Engineering, University of Science and Technology Beijing, Beijng 100083)
  • Online:2010-09-05 Published:2010-09-02

摘要: 针对目前基于Skowron差别矩阵的属性约简中缺少矩阵表示的问题,定义一种新的矩阵,并给出基于新矩阵的属性约简定义,证明该定义与基于Skowron差别矩阵的属性约简等价。以矩阵为基础,定义属性的重要性,设计一个基于Skowron差别矩阵的属性约简算法,实例证明了算法的有效性。

关键词: Skowron差别矩阵, 矩阵, 属性约简

Abstract: At present, there are no researcheres using matrix method to design attribute reduction algorithm based on Skowron discernibility matrix. Aiming at this problem, in this paper, a new matrix is proposed, and an attribute reduction based on the new matrix is provided. It is proved that the new attribute reduction definition is the same as that based on Skowron discernibility matrix. It uses the matrix of attribute to define the significance of attribute, and designs a new attribute reduction algorithm based on Skowron discernibility matrix. Example proves the validity of the algorithm.

Key words: Skowron discernibility matrix, matrix, attribute reduction

中图分类号: