Computer Science ›› 2013, Vol. 40 ›› Issue (7): 192-195.

Previous Articles     Next Articles

Distributive Reduction of Set-valued Decision Table Based on Restriction Tolerance Relation

QIAO Quan-xi and QIN Ke-yun   

  • Online:2018-11-16 Published:2018-11-16

Abstract: This paper discussed distributive reduction of set-valued decision table based on symmetry restriction toleran-ce relation.It is the minimal attribute subset to remain all rough upper approximation of decision class unchanged.The authors defined a distributive compatible set and gave three necessary and sufficient conditions.The example shows that this algorithm can obtain the distributive reduction of set-valued decision table.

Key words: Rough set,Set-valued decision table,Symmetry restriction,Tolerance relation,Distributive reduction

[1] Pawlak Z.Rough sets[J].International Journal of Computer and Information Science,1982(11):341-356
[2] Pawlak Z.Rough sets:Theoretical Aspects of Reasoning about Data[M].Kluwer Academic Publishers,Boston,1991
[3] Zhang W X,Mi J S.Incomplete information system and its optimal selections[J].Computers and Mathematics with Applications,2004,48:691-698
[4] Guan Y-Y,Wang H-K.Set-valued information systems[J].Information Sciences,2006,176:2507-2525
[5] Qian Y,Dang C,Liang J,et al.Set-valued ordered information systems[J].Information Sciences,2009,179:2809-2832
[6] Li F,Yin Y Q.Approaches to knowledge reduction of covering decision systems based on information theory[J].Information Sciences,2009,179:1694-1704
[7] 洪晓蕾,王燕,莫执文,等.集值不完备信息系统上的一种知识约简方法[J].四川师范大学学报:自然科学版,2007,0(3):266-269
[8] 陈子春,秦克云.集值信息系统在相容关系下的属性约简[J].模糊系统与数学,2009,3(1):150-154
[9] 陈子春.集值信息系统的知识发现与属性约简研究[D].成都:西南交通大学,2011
[10] Tsumoto S.Mining diagnostic tules from clinical databases using rough sets and medical diagnostic model[J].Information Sien-ces,2004,162:65-80
[11] Tsai Y C,Cheng C H,Chang J R.Entropy-based fuzzy rough claasification approach for extracting rules[J].Expert Systems with Application,2006,1(2):436-443
[12] Hu Q H,Yu D R,Xie Z X.Neighborhood classifiers[J].Expert Systems with Application,2008,34:866-876
[13] Li Y,Shiu S C K,Pal S K.Combining feature reduction and case selection in building CBR classifiers[J].IEEE Transactions on Knowledge and Data Engineering,2006,18:415-429
[14] 宋笑雪,解争龙,张文修.集值决策信息系统的知识约简与规则提取[J].计算机科学,2007,4(4):182-184
[15] 宋笑雪,张文修.基于集值决策属性的集值信息系统[J].计算机工程与应用,2007,3(17):8-10
[16] Leung Y,Wu W Z,Zhang W X.Knowledge acquisition in incomplete information systems:a rough set approach[J].European Journal of Operational Research,2006,168(1):164-180
[17] Yang X,Xie J,Song X,et al.Credible rules in incomplete decision system based on descriptors[J].Knowledge-Based Systems,2009(22):8-17
[18] 吴鹏,杨勇,张阿红.基于集值的Rough集扩充模型[J].计算机工程与应用,2008,44(32):134-136
[19] 鲍忠奎,杨善林.集值信息系统的粗糙集扩展模型[J].计算机工程与应用,2011,47(35):22-24
[20] 乔全喜,秦克云.集值信息系统基于对称限制相容关系的属性约简[J].计算机工程与应用,2011,47(35)
[21] 张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!