Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (6): 79-81.

• 学术探讨 • Previous Articles     Next Articles

Rough set reduction based on graphic method

TANG Fang1,TANG Jian-guo2   

  1. 1.School of Engineering,Hong Kong University of Science and Technology,Hong Kong,China
    2.School of Physic and Electronic Engineering,Chongqing Three Gorges University,Chongqing 404000,China
  • Received:2007-06-14 Revised:2007-09-07 Online:2008-02-21 Published:2008-02-21
  • Contact: TANG Fang

基于图表法的粗糙集约简

唐 枋1,唐建国2   

  1. 1.香港科技大学 工程学院,香港
    2.重庆三峡学院 物电学院,重庆 404000
  • 通讯作者: 唐 枋

Abstract: This paper obtains the uncertain discernable term set based on discernable matrix of the information system and proposes the graphic method based on table factor graph.With this method,all minimal subset can be resolved and the computational complexity is less than solution from definition.Example shows the validity of this method.

摘要: 在文[1]由差别矩阵计算信息系统核的基础上得到未定差别项组,提出了基于表格因子图的图解法。利用该方法能准确地求出信息系统中所有的最小子集,且计算量少于由定义来约简。举例说明了该方法的有效性。