• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (12): 153-160.

• 论文 • 上一篇    下一篇

不完备决策软集与优势可信规则获取

耿生玲1,2,李永明2,刘震3   

  1. (1.青海师范大学计算机学院,青海 西宁810008;2.陕西师范大学计算机科学学院,陕西 西安 710069;
    3.日本长崎综合科技大学,日本 长崎 8510193)
  • 收稿日期:2013-08-08 修回日期:2013-11-08 出版日期:2013-12-25 发布日期:2013-12-25
  • 基金资助:

    国家973计划前期研究专项基金资助项目(2011CB311809);国家自然科学基金资助项目(11271237,6126104);教育部“春晖计划”合作科研项目基金资助(Z2011026);青海省应用基础研究基金资助项目(2011-Z-749,2012-Z-902)

Incomplete soft sets and dominance credible rules mining         

GENG Shengling1,2,LI Yongming2,LIU Zhen3   

  1. (1.School of Computer Science,Qinghai Normal University,Xining 810008,China;
    2.College of Computer Science,Shaanxi Normal University,Xi’an 710069,China;
    3.Nagasaki Institute of Applied Science,Nagasaki 8510193,Japan)
  • Received:2013-08-08 Revised:2013-11-08 Online:2013-12-25 Published:2013-12-25

摘要:

软集理论是一种新的处理不确定性知识的计算工具, 它能灵活地表示数据,有效简化数据分析过程, 在人工智能和系统科学领域有着重要的应用。针对基于优势关系的不完备决策信息系统, 给出了一种拓展的软集模型, 提出了不完备决策软集的概念以及决策软集的优势关系和优势集概念, 进一步给出了一种基于优势关系的决策软集获得不完备决策系统中的优势可信规则的方法, 以及软最优可信规则的提取算法。理论和实例分析表明,该优势可信规则挖掘方法是有效的, 与粗糙集理论相比极大地约简了规则冗余, 提高了运算的效率。

关键词: 不完备决策系统, 软集, 优势关系, 优势可信规则

Abstract:

Soft sets theory is emerging as a powerful tool for reasoning about data. The data representation is more flexible and the data analysis process has effectively simplified by method of soft sets. It has important application in artificial intelligence and cognitive science. Using soft set theory, the paper proposes the notion of incomplete decision soft sets, dominance relation and dominance sets, respectively. Furthermore, an effective approach is given to obtain optimal credible rules using dominance relation in incomplete soft set, and an algorithm of soft optimal credible rules mining is introduced. Theory proof and case analysis show that the method is effective and simplifies the process of reduction greatly in comparision to coarse sets, thus improving the efficiency.     

Key words: incomplete decision system;soft sets;dominance relation;dominance credible rules