引用本文:徐宁, 章云, 孙海卫, 熊红艳.属性约简矩阵特征结构及分层约简快速算法[J].控制理论与应用,2007,24(5):766~770.[点击复制]
XU Ning, ZHANG Yun, SUN Hai-wei, XIONG Hong-yan.Structural features of attribute reduction matrix and layer fast algorithm[J].Control Theory and Technology,2007,24(5):766~770.[点击复制]
属性约简矩阵特征结构及分层约简快速算法
Structural features of attribute reduction matrix and layer fast algorithm
摘要点击 1124  全文点击 956  投稿时间：2004-10-26  修订日期：2006-10-20
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2007.5.014
  2007,24(5):766-770
中文关键词  Rough集  属性约简  约简矩阵  特征结构  分层约简  快速算法
英文关键词  rough sets  attribute reduction  reduction matrix  structural features  layer reduction  fast algorithm
基金项目  广东省自然科学基金资助项目(04009480,06301299).
作者单位
徐宁, 章云, 孙海卫, 熊红艳 广东工业大学自动化学院, 广东广州510090
上海应用技术学院计算机科学与信息工程系, 上海200233
澳门大学科技学院, 澳门 
中文摘要
      已有的属性约简算法往往只能提供一个可行解, 并且不能保证是最小约简解. 因此, 详细分析属性约简特征并获得最小约简解具有重要意义. 本文针对信息系统数据集提出属性约简矩阵, 通过矩阵的结构特征分析得到属性的约简特征, 因此采用矩阵代数的方法求解属性约简问题, 并得到分层约简快速算法. 经实例运算可见, 矩阵代数的处理和算法大大降低了最小约简解获取的计算量.
英文摘要
      Current algorithms provide only feasible attribute reductions, they are not necessarily the minimum ones. Thus, it is significant to analyze the characteristics of attribute reduction and get the minimum one from all reductions. Firstly, an attribute reduction matrix is defined based on the information system. The attribute reduction can be characterized by the structural features of the matrix. Then, a layer fast algorithm by matrix algebraic theory is proposed to solve the problem. Finally, numerical results are given to show the advantage of our method by highly reducing the computational cost.