广西师范大学学报（自然科学版） ›› 2012, Vol. 30 ›› Issue (3): 154-158.

• • 上一篇    下一篇

基于知识粒度的不完备决策表求核方法

徐章艳, 曾艳燕   

  1. 广西师范大学计算机科学与信息工程学院,广西桂林541004
  • 收稿日期:2012-05-21 出版日期:2012-09-20 发布日期:2018-12-04
  • 通讯作者: 徐章艳(1972—),男,湖北罗田人,广西师范大学教授,博士。E-mail:xyzwlx72@yahoo.com.cn
  • 作者简介:徐章艳,男,1972年生于湖北省罗田县,博士,广西师范大学计算机与信息工程学院教授,硕士生导师。
  • 基金资助:
    国家自然科学基金资助项目(60963008);广西自然科学基金资助项目(2011GXNSFA018163)

Algorithm for Computing Core Based on Knowledge Granulation in Incomplete Decision Table

XU Zhang-yan, ZENG Yan-yan   

  1. College of Computer Science and Information Technology,GuangxiNormal University,Guilin Guangxi 541004,China
  • Received:2012-05-21 Online:2012-09-20 Published:2018-12-04

摘要： 为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵。然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max｛O(｜C｜｜U｜｜Upos｜),O(K｜C｜｜U｜)｝,优于同类算法的时间复杂度,最后用实例说明了该算法的有效性。

关键词: 粗糙集, 不完备决策表, 知识粒度, 二进制差别矩阵, 求核

Abstract: For cutting down the time complexity of the algorithmfor computing core in incomplete information system,the construction of granulation binary discernibility matrix based on knowledge granulation is presented.According to thedefinition of the attribute importance and the definition of core,a computingcore algorithm based on the granulation binary discernibility matrix is designed,and the time complexity of the new algorithm is analyzed.The time complexity ofthe new algorithm is max｛O(｜C｜｜U｜｜Upos｜),O(K｜C｜｜U｜)｝,which is better than that of the same kind of algorithms.At last an example is used to illustrate the efficiency of the newalgorithm.

Key words: rough set, incomplete decision table, knowledge granulation, binary discernibility matrix, compute core

中图分类号: 

  • TP311
[1] 叶东毅,陈昭炯.一个新的二进制可辨识矩阵及其核的计算[J].小型微型计算机系统,2004,25(6):965-967.
[2] 徐章艳,杨炳儒,宋威.基于简化的二进制差别矩阵的快速求核算法[J].小型微型计算机系统,2006,27(9):1711-1714.
[3] 葛浩,李龙澍,杨传健.一种核属性快速求解算法[J].控制与决策,2009,24(5):738-742.
[4] 徐章艳,舒文豪,钱文彬,等.基于序关系的快速计算正区域核的算法[J].计算机科学,2010,37(7):208-211.
[5] HU Xiao-hua,CERCONE N.Learning in relational databases:a rough set approach[J].International Journal of Computational Intelligence,1995,11(2):323-338.
[6] 李晓瑜,徐章艳,王炜,等.不完备信息系统中一种新的求核算法[J].计算机工程,2011,37(11):56-58.
[7] 李秀红,史开泉.一种基于知识粒度的不完备信息系统的属性约简算法[J].计算机科学,2006,33(10):169-170,199.
[8] 徐久成,史进玲,孙林.一种基于相对粒度的决策表约简算法[J].计算机科学,2009,3(36):205-207.
[9] 黄兵,周献中,张蓉蓉.基于信息量的不完备信息系统属性约简[J].系统工程理论与实践,2005,4(4):55-60.
[10] 史先红,史进玲.一种基于相对粒度的不完备决策表约简算法[J].河南师范大学学报:自然科学版,2010,38(4):51-53.
[11] 王国胤.Rough set理论与知识获取[M].西安:西安交通大学出版社,2001:20-39.
[12] SHU Wen-hao,XU Zhang-yan,RUAN Shen.A quick attribution reduction algorithm based on incomplete decision table[J].Advanced Materials Research,2011,171/172:154-158.
[1] 胡玉文, 徐久成, 孙林. 决策演化集研究[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 23-29.
[2] 胡卉颖, 钟智, 元昌安, 陆建波, 袁晖. 基于基因表达式编程的粗糙集属性约简研究[J]. 广西师范大学学报（自然科学版）, 2012, 30(2): 23-28.
[3] 张清华, 幸禹可. 一种基于Hash的快速值约简方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(4): 39-44.
[4] 闫麟, 梁吉业, 王俊红. 一种基于等价描述矩阵的规则提取方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 94-100.
[5] 徐丽, 丁世飞, 郭锋锋. 基于改进属性约简的粗核聚类算法[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 105-109.
[6] 鄂旭, 邵良杉, 李胜, 王全铁. 一种基于关联度的区间型数据离散化方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(2): 134-137.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发