[1]黄 兵**,周献中.不一致决策表的分配序约简[J].南京理工大学学报(自然科学版),2005,(03):360-362.
 HUANG Bing,ZHOU Xian-zhong.Ordered Assignment Reduction in Inconsistent Decision Tables[J].Journal of Nanjing University of Science and Technology,2005,(03):360-362.
点击复制

不一致决策表的分配序约简
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2005年03期
页码:
360-362
栏目:
出版日期:
2005-08-30

文章信息/Info

Title:
Ordered Assignment Reduction in Inconsistent Decision Tables
作者:
黄 兵1** 周献中2
1. 南京审计学院计算机科学与技术系, 江苏南京210029;
2. 南京大学工程管理学院, 江苏南京210093
Author(s):
HUANG Bing1 ZHOU Xian-zhong2
1. Department of Computer Science and Technology, Nanjing Audit University, Nanjing 210029,China; 2. School of Engineering Management, Nanjing University, Nanjing 210093,China
关键词:
粗糙集 不一致决策表 分配序约简
Keywords:
rough sets inconstant decision tab les ordered assignment reduct i
分类号:
C934
摘要:
在不一致决策表中定义了分配序约简,给出分配序一致集的判定定理。通过定义分配序区分矩阵给出求分配序约简的区分矩阵法。为克服区分矩阵法时间复杂度随系统大小的增加而指数增长的缺陷,通过定义属性的相对重要性,提出一种求分配序约简的启发式算法。通过实例分析说明启发式算法的有效性,为从不一致决策表中获取知识提供了一种有效方法。
Abstract:
O rdered assignment reduction is defined in inconstant decision tab les. The judgment theorem and discernibility matr ix w ith respect to consistent ordered assignm ent set is obta ined. To overcom e the disadvantage of ordered assignment reduct ion based on the discernibility matrix as the t ime complex ity is exponentia l a long w ith the size o f inconstant dec ision tab le, a heur istic a lgorithm based on the sign if-i cance of cond ition attributes is proposed. Example ana lysis proves the valid ity o f the heurist ic algorithm. Th is work supp lies a new method to acqu ire know ledge from inconsisten t dec ision tables。

参考文献/References:

[ 1] 王国胤, 于洪, 杨大春. 基于条件信息熵的决策表约简[ J]. 计算机学报, 2002, 25( 7): 759- 766.
[ 2] 王国胤. 决策表核属性的计算方法[ J]. 计算机学报, 2003, 26( 5) : 611- 615.
[ 3] 张文修, 米据生, 吴伟志. 不协调目标信息系统的知识约简[ J]. 计算机学报, 2003, 26( 1): 12- 18.
[ 4] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M ]. 北京: 科学出版社, 2003.
[ 5] M i Jusheng, Wu W eizh,i Zhang W enx iu. Approaches to approx im ation reduc ts in inconsistent decision tables [ A]. Rough Set, Fuzzy Sets, Da taM in ing, and Granula r Computing [ C ]. Congqing: Spr inge r-Ver lag LNCS, 2003. 283- 286.

相似文献/References:

[1]吴晓云,吴 萍.基于知识的层次分析法及其应用[J].南京理工大学学报(自然科学版),2005,(04):451.
 WU Xiao-yun~,WU Ping~.Analytical Hierarchy Process Based on Knowledge and Its Application[J].Journal of Nanjing University of Science and Technology,2005,(03):451.
[2]周献中,黄兵.基于粗集的不完备信息系统属性约简[J].南京理工大学学报(自然科学版),2003,(05):630.
 ZhouXianzhong HuangBing.Rough Set-based Attribute Reduction under Incomplete Information Systems[J].Journal of Nanjing University of Science and Technology,2003,(03):630.
[3]曾 玲,何普彦,付 敏.不完备区间值信息系统的粗糙集约简算法[J].南京理工大学学报(自然科学版),2013,37(04):524.
 Zeng Ling,He Puyan,Fu Min.Attribute reduction algorithm based on rough set in incomplete interval-valued information system[J].Journal of Nanjing University of Science and Technology,2013,37(03):524.

备注/Memo

备注/Memo:
基金项目: 江苏省自然科学基金( BK2004137)
作者简介: 黄兵( 1972 - ) , 男, 四川绵阳人, 讲师, 博士生, 主要研究方向: 粗糙集理论与应用, E-m a il: hbhuangb ing@126. com。
更新日期/Last Update: 2013-03-03