|Table of Contents|

Ordered Assignment Reduction in Inconsistent Decision Tables

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

Issue:
2005年03期
Page:
360-362
Research Field:
Publishing date:

Info

Title:
Ordered Assignment Reduction in Inconsistent Decision Tables
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
PACS:
C934
DOI:
-
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.

Memo

Memo:
-
Last Update: 2013-03-03