计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 242-245.doi: 10.11896/j.issn.1002-137X.2016.01.052

• 人工智能 • 上一篇    下一篇

不完备信息系统中对象的相似性刻画

罗珺方,秦克云   

  1. 西南交通大学数学学院 成都610031,西南交通大学数学学院 成都610031
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61473239,61175044,61372187),中央高校基础研究基金(2682014ZT28),西华大学省部级学科平台开放课题(szjj2014-052),西南交通大学研究生创新实验实践项目(YC20154010)资助

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!