| 基于幂图的属性约简搜索式算法 |
| |
| 引用本文： | 陈玉明,苗夺谦.基于幂图的属性约简搜索式算法[J].计算机学报,2009,32(8). |
| |
| 作者姓名： | 陈玉明 苗夺谦 |
| |
| 作者单位： | 同济大学计算机科学与技术系,上海,201804;同济大学嵌入式系统与服务计算教育部重点实验室,上海201804 |
| |
| 基金项目： | 国家自然科学基金，博士学科点专项科研基金 |
| |
| 摘 要： | 粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约简问题的知识表示人手,提出了该问题的一种新的表示方式--幂图;给出了基于幂图的属性约简搜索式算法,把属性约简计算问题转化为在幂图中的搜索问题.理论分析表明新算法是有效的,为属性约简研究提供了一条新的途径.
|
| 关 键 词： | 粗糙集 属性约简 幂图 粒计算 知识表示 |
Searching Algorithm for Attribute Reduction Based on Power Graph |
| |
| CHEN Yu-Ming,MIAO Duo-Qian.Searching Algorithm for Attribute Reduction Based on Power Graph[J].Chinese Journal of Computers,2009,32(8). |
| |
| Authors: | CHEN Yu-Ming MIAO Duo-Qian |
| |
| Affiliation: | Department of Computer Science and Technology;Tongji University;Shanghai 201804;The Key Laboratory of Embedded System and Service Computing of Ministry of Education;Shanghai 201804 |
| |
| Abstract: | Rough set theory is a new mathematical tool to deal with imprecise,incomplete and inconsistent data.Attribute reduction is one of important issues in rough sets.Most existing algorithms are studied under both algebra and information representations.As problem solving under different knowledge representations corresponding to different difficulties,the new knowledge representation,called power graph,is presented in this paper.Searching algorithms based on power graph are also proposed,which can translate com... |
| |
| Keywords: | rough sets attribute reduction power graph granular computing knowledge representation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
