| 基于图表法的粗糙集约简 |
| |
| 引用本文： | 唐枋,唐建国. 基于图表法的粗糙集约简[J]. 计算机工程与应用, 2008, 44(6): 79-81. DOI: 10.3778/j.issn.1002-8331.2008.06.024 |
| |
| 作者姓名： | 唐枋 唐建国 |
| |
| 作者单位： | 香港科技大学工程学院,香港;重庆三峡学院物电学院,重庆,404000 |
| |
| 基金项目： | 重庆市教委科技项目(No.031102)。 |
| |
| 摘 要： | 在文[1]由差别矩阵计算信息系统核的基础上得到未定差别项组，提出了基于表格因子图的图解法。利用该方法能准确地求出信息系统中所有的最小子集，且计算量少于由定义来约简。举例说明了该方法的有效性。
|
| 关 键 词： | 粗糙集 约简 最小子集 未定差别项组 表格因子图 |
| 文章编号： | 1002-8331（2008）06-0079-03 |
| 收稿时间： | 2007-06-14 |
| 修稿时间： | 2007-09-07 |
Rough set reduction based on graphic method |
| |
| TANG Fang,TANG Jian-guo. Rough set reduction based on graphic method[J]. Computer Engineering and Applications, 2008, 44(6): 79-81. DOI: 10.3778/j.issn.1002-8331.2008.06.024 |
| |
| Authors: | TANG Fang TANG Jian-guo |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | rough set reduction minimal subset uncertain discernable term group table factor graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
