计算机科学 ›› 2010, Vol. 37 ›› Issue (7): 186-190.

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

不完备信息系统中基于集对相似度的粗集模型

陈圣兵,李龙澎,纪霞,卞世晖   

  1. (安徽大学计算智能与信号处理教育部重点实验室 合肥230039);(安徽大学计算机科学与技术学院 合肥230039)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60273043),安徽省自然科学基金项目(090412054)资助。

Extension of Rough Set Model Based on SPA Similarity Degree in Incomplete Information Systems

CHEN Sheng-bing,LI Long-shu,JI Xia,BIAN Shi-hui   

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

摘要: 讨论了已有粗集扩充模型处理不完备信息的局限,分析了空值相等与确定值相等在概率上的明显差异。依据集对分析理论,提出了集对相似度和相似度容差关系,进而给出一种基于集对相似度的粗集拓展模型。该模型的方法是:通过引入差异度系数体现空值相等与确定值相等之间的差别,利用相似度容差关系及差异度系数确定数据对象的部域,再利用该部域得到上下近似集,同时在求上近似时忽略空值的差异性,在求下近似时强调空值的差异性。实验表明,该模型在相同阂值参数的情况下,结果更加合理,精度更高。

关键词: 粗集,空值,等价关系,集对分析,不完备信息系统

Abstract: In view of the limitations of existing extension of rough set models for processing incomplete information, the difference between null value's ectuality and known value's equality was analysed on probability. Based on the theory of Set Pair Analysis, SPA Similarity Degree and Similarity I}olerance Relation were proposed, and the method of extension of rough set model based on SPA Similarity Degree was described also. It discriminates null value’s equality from known value's equality by using the coefficient of difference degree,and gets the neighborhood of object according to coefficient of difference degree and similarity tolerance relation, than gets upper approximation and lower approximation according to the neighborhood. The difference of null value's equality is ignored when we compute upper approximalion, and the difference of null value's equality is emphasized for lower approximation. The results of the experiment reveal that both the classification capability and the precision of rough set arc better than other models.

Key words: Rough set, Null value, Equivalence relation, Set pair analysis, Incomplete information system

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!