Computer Science ›› 2016, Vol. 43 ›› Issue (1): 242-245.doi: 10.11896/j.issn.1002-137X.2016.01.052

Previous Articles     Next Articles

Similarity of Objects in Incomplete Information Systems

LUO Jun-fang and QIN Ke-yun   

  • Online:2018-12-01 Published:2018-12-01

Abstract: The knowledge reduction and knowledge discovery in the information systems are important topics of rough set theory.Based on the analysis of existing similarity relations and related rough set models in incomplete information systems,we proposed a new kind of similarity relation,called limited similarity relation,to characterize the objects similarity in incomplete information systems.The rough set model based on the limited similarity relation was established with its basic properties and the relationships between the existing rough set models were discussed.

Key words: Rough set,Tolerance relation,Limited tolerance relation,Limited similarity relation

[1] Pawlak Z.Rough set [J].International Journal of Computer and Information Science,1982,11:341-356
[2] Kryszkiewicz M.Rough set approach to incomplete information systems [J].Information Sciences,1998,112:39-49
[3] Slowinski R,Stefanowski J.Rough classification in incomplete information systems[J].Computing Modeling,1989,12(10/11):1347-1357
[4] Wang G Y.Extension of rough set under incomplete information systems[J].Journal of Computer Research and Development,2002,39(10):1238-1243(in Chinese)王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,9(10):1238-1243
[5] Yin X R,Shang L.Expansion of Rough set model under incomplete information system[J].Journal of Nanjing University,2006,42(4):337-341(in Chinese)尹旭日,商琳.不完备信息系统中Rough集的扩充模型[J].南京大学学报,2006,2(4):337-341
[6] Wang G Y.Rough Set Theory and Knowledge Discovery[M].Xi’an:Xi’an Jiaotong University Press,2001(in Chinese)王国胤.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001
[7] Stefanowski J,Tsoukias A.On the extension of rough sets under incomplete information[C]∥Zhong N,Skowron A,Ohsuga S,eds.Proc of the 7th Int’l Workshop on New Directionsin Rough Sets,Data Mining,and Granular-Soft Computing.Berlin:Sprin-ger-Verlag,1999:73-81
[8] Guan L H.Incomplete information processing method based on Rough sets [D].Chengdu:Southwest Jiaotong University,2012(in Chinese) 官礼和.基于Rough集的不完备信息处理方法研究[D].成都:西南交通大学,2012
[9] Yao Y Y.Relational interpretations of neighborhood operatorsand rough set approximation operators [J].Information Sciences,1998,101:239-259
[10] Qin K Y,Zhao H,Pei Z.The reduction of decision table based on generalized indiscernibility relation[J].Journal of Xihua University,2013,32(4):1-4(in Chinese)秦克云,赵华,裴峥.基于广义不可区分关系的决策表约简[J].西华大学学报,2013,2(4):1-4

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!