Journal of Guangxi Normal University(Natural Science Edition) ›› 2012, Vol. 30 ›› Issue (3): 154-158.

Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] HU Yu-wen, XU Jiu-cheng, SUN Lin. Decision Evolution Sets [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 23-29.
[2] HU Hui-ying, ZHONG Zhi, YUAN Chang-an, LU Jian-bo, YUAN hui. Gene Expression Programming Based on Attribute Reduction of RoughSet [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 23-28.
[3] ZHANG Qing-hua, XING Yu-ke. A Quick Algorithm for Value ReductionBased on Hash Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 39-44.
[4] YAN Lin, LIANG Ji-ye, WANG Jun-hong. Rules Extraction Method Based on Equivalence Describe Matrix [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 94-100.
[5] XU Li, DING Shi-fei, GUO Feng-feng. A Rough Kernel Clustering Algorithm Based on ImprovedAttribute Reduction [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 105-109.
[6] E Xu, SHAO Liang-shan, LI Sheng, WANG Quan-tie. Discretization Algorithm for Interval Numbers by Associated Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 134-137.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd