Knowledge reduction in inconsistent set-valued decision information system

doi:10.3778/j.issn.1002-8331.2009.01.009

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (1): 33-35.DOI: 10.3778/j.issn.1002-8331.2009.01.009

• 博士论坛 • Previous Articles Next Articles

Knowledge reduction in inconsistent set-valued decision information system

SONG Xiao-xue^1,2,ZHANG Wen-xiu¹

1.Institute of Information and System Science，Faculty of Science，Xi’an Jiaotong University，Xi’an 710049，China
2.Department of Computer，Xianyang Normal College，Xianyang，Shaanxi 712000，China

Received:2008-05-13 Revised:2008-06-18 Online:2009-01-01 Published:2009-01-01
Contact: SONG Xiao-xue

不协调集值决策信息系统的属性约简

宋笑雪^1,2,张文修¹

1.西安交通大学理学院信息与系统科学研究所，西安 710049
2.咸阳师范学院计算机系，陕西咸阳 712000

通讯作者: 宋笑雪

Abstract

Abstract: This paper presents two types of the reduction in an inconsistent set-valued decision information system （DIS）.The judgment theorem and the discernibility matrix of the possible reduct and the partly-accordant reduct are given，from which we provide a material approach to knowledge reduction.A possible consistent set is a subset of the attribute set that preserves all possible decision classes.A partly-accordant consistent set is a subset of the attribute set that preserves accordant decision classes of partly object.

Key words: set-valued decision information system, knowledge reduction, discernibility matrices

摘要： 给出了不协调集值决策信息系统的两种属性约简方法：分配约简和部分一致约简。分配约简保持所有对象的可能决策类不变，部分一致约简保持部分对象的一致决策不变。给出了这些约简的判定定理和辨识矩阵，从而得到了属性约简的具体操作方法。

关键词: 集值决策信息系统, 知识约简, 可辨识矩阵

SONG Xiao-xue^1,2,ZHANG Wen-xiu¹. Knowledge reduction in inconsistent set-valued decision information system[J]. Computer Engineering and Applications, 2009, 45(1): 33-35.

宋笑雪^1,2,张文修¹. 不协调集值决策信息系统的属性约简[J]. 计算机工程与应用, 2009, 45(1): 33-35.

[1]	WANG Falin, LIAO Wenhe, GUO Yu, FANG Weiguang. Knowledge reduction for collaborative product design based on ontology and rough sets [J]. Computer Engineering and Applications, 2016, 52(14): 72-77.
[2]	CHANG Yuhui1，2, LV Ping1，2, QIAN Jin1，2. Knowledge reduction algorithm for boundary region partition in cloud computing [J]. Computer Engineering and Applications, 2015, 51(24): 159-164.
[3]	CHEN Yafei, WANG Zhanhong, WANG Xia. Analysis of uncertain influence factors of online-shopping [J]. Computer Engineering and Applications, 2014, 50(4): 114-117.
[4]	JIN Lingling1, SU Li1, WANG Xifeng2. Knowledge reduction of gray information systems based on ordered concentration relation [J]. Computer Engineering and Applications, 2014, 50(24): 139-142.
[5]	WU Peng，YI Xiaomei. Knowledge reduction based on set-valued rough set extension model [J]. Computer Engineering and Applications, 2011, 47(31): 138-140.
[6]	ZHOU Tong1，ZHANG Jialu2. Relativity of attributes in random information systems and its application to knowledge reduction [J]. Computer Engineering and Applications, 2011, 47(14): 140-142.
[7]	WANG Jia-yang¹，DUKUZUMUREMYI Jean Pau¹，HU Pei¹，GAO Can². Knowledge reduction based on asymmetrical similar matrix [J]. Computer Engineering and Applications, 2010, 46(7): 44-45.
[8]	SHEN Jin-biao，LV Yue-jin. Knowledge reductions and extraction rules in incomplete decision table [J]. Computer Engineering and Applications, 2010, 46(6): 33-36.
[9]	JI Nan-nan，MA Jiang-hong. Knowledge reductions in inconsistent set-valued information systems based on tolerance relations [J]. Computer Engineering and Applications, 2010, 46(32): 33-35.
[10]	LV Ping1，QIAN Jin1，2，WANG Bo3，XIE Feng3. Fast attribute reduction algorithm based on discernibility matrices [J]. Computer Engineering and Applications, 2010, 46(20): 164-167.
[11]	CHEN Xiu，LI Ke-dian. Attribute reduction in consistent decision formal context [J]. Computer Engineering and Applications, 2009, 45(26): 56-57.
[12]	ZHAO Ya-di,WEI Li-li. Knowledge reduction for incomplete information systems based on variable—precision rough set models [J]. Computer Engineering and Applications, 2009, 45(13): 65-67.
[13]	CHEN Zi-chun^1,2,QIN Ke-yun¹. Knowledge reduction of set-valued information system based on variable precision tolerance relation [J]. Computer Engineering and Applications, 2008, 44(9): 27-29.
[14]	CHEN Xin-ying,QIU Zhan-zhi. Knowledge reductions in inconsistent decision systems [J]. Computer Engineering and Applications, 2008, 44(7): 193-195.
[15]	ZHOU Jing. Approaches to knowledge reductions in generalized incomplete systems [J]. Computer Engineering and Applications, 2008, 44(28): 149-151.

Knowledge reduction in inconsistent set-valued decision information system

不协调集值决策信息系统的属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics