-
题名序信息系统的启发式属性约简算法
被引量：13
- 1
-
-
作者
王锋
钱宇华
梁吉业
-
机构
计算智能与中文信息处理教育部重点实验室
山西大学计算机与信息技术学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第1期258-260,278,共4页
-
基金
国家863计划项目(No.2007AA01Z165)
国家自然科学基金(No.60773133)
山西省自然科学基金(No.2008011038)资助
-
文摘
属性约简是粗糙集理论的核心问题之一,序信息系统中的属性约简也逐渐受到关注。基于优势类的概念,引入了序信息系统的一种信息粒度,用于度量属性集在序意义下的不确定性,进而给出了序信息系统中属性重要度的定义。在此基础上,设计了一种序信息系统的启发式属性约简算法,并通过实例分析进行了有效性检验。
-
关键词
序信息系统
优势类
启发式约简算法
-
Keywords
ordered information systems,dominance classes, heuristic reduction algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名不协调优势目标信息系统的启发式下近似约简
被引量：3
- 2
-
-
作者
莫京兰
朱广生
吕跃进
-
机构
广西工学院鹿山学院基础教学部
广西工学院机械工程系
广西大学数学与信息科学学院
-
出处
《计算机工程》
CAS
CSCD
2012年第17期52-55,共4页
-
基金
国家自然科学基金资助项目(70861001)
广西自然科学基金资助项目(科自0991027)
广西工学院鹿山学院自然科学基金资助项目(院科自1112102)
-
文摘
基于不协调优势目标信息系统,给出刻画属性重要性的新指标,以该指标为启发式信息,提出一种新的下近似约简算法。该算法具有较大的灵活性,能从搜索空间逐次删除不重要属性,避免重复计算属性的重要性,从而提高搜索的效率,且时间复杂度较低。通过实例说明了该算法的有效性。
-
关键词
粗糙集
信息系统
优势关系
下近似约简
启发式算法
-
Keywords
rough set
information systems
dominance relation
lower approximation reduction
heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
