计算机科学 ›› 2013, Vol. 40 ›› Issue (Z6): 90-92.

• 智能算法与优化 • 上一篇    下一篇

随机决策形式背景下的概念格构建原理与算法

刘保相,李言   

  1. 河北联合大学理学院 唐山063000;河北联合大学理学院 唐山063000
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受河北省自然科学基金项目(A2011209046)资助

Construction Principles and Algorithms of Concept Lattice Generated by Random Decision Formal Context

LIU Bao-xiang and LI Yan   

  • Online:2018-11-16 Published:2018-11-16

摘要: 概念格是根据二元关系提出的概念层次结构,用于数据的分析和规则提取。针对随机决策形式背景,讨论了随机决策形式背景下随机概念的数学表示,并证明了随机概念伽罗瓦连接的存在性,提出随机概念格的构建算法,最后用实例证明了其有效性。

关键词: 概念格,随机决策形式背景,伽罗瓦连接,随机概念,随机概念格

Abstract: The concept lattice was proposed based on binary relations concept hierarchy for data analysis and rule extraction.For random decision formal context,this paper discussed the mathematical concept of random decision formal context random,and proved the existence of random concept Galois connection,proposed the construction algorithm of random concept lattice.Finally,the case proves its effectiveness.

Key words: Concept lattices,Random decision formal context,Galois connection,Random concept,Random concept lattice

[1] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:北京科学出版社,2001:1-40,3-157
[2] 张文修,仇国芳.基于粗糙集的不确定决策[M].北京:清华大学出版社,2005:185-231 (下转第119页)(上接第92页)
[3] 胡明涵,张俐,任飞亮.模糊形式概念分析与模糊概念格[J].东北大学学报,2007,28(9):1274-1277
[4] Qu K S,Zhai Y H,Liang J Y,et al.Study of decision implications based on formal concept analysis [J].International Journal of General Systems,2007,36(2):147-156
[5] Wu W Z,Leung Y,Mi J S.Granular computing and knowledge reduction in formal contexts [J].IEEE Transactions on Knowledge and Data Engineering,2009,21(10):1461-1474
[6] Pei D,Li M Z,Mi J S.Attribute reduction in fuzzy decision formal contexts[C]∥Proceedings of MLC.2011:204-208
[7] Yang H Z,Leung Y,Shao W M.Rule acquisition and attribute reduction in real decision formal contexts [J].Soft Computing,2011,15(6):1115-1128
[8] Li J H,Mei C L,Lv Y J.Knowledge reduction in real decision formal contexts [J].Information Sciences,2012,189:191-207
[9] Li J H,Mei C L,Lv Y J.Incomplete decision contexts:Approximate concept construction,rule acquisition and knowledge reduction [J].International Journal of Approximate Reasoning,2013,54(1):149-165
[10] 杨丽,徐阳.基于格值逻辑的模糊概念格[J].模糊系统与数学,2009,3(5):15-20
[11] 吴强,周文,刘宗田,等.基于粗糙集理论的概念格属性约简及算法[J].计算机科学,2006,3(6):179-181
[12] 魏玲,祈建军,张文修.概念格与粗糙集的关系研究[J].计算机科学,2006,3(3):18-21
[13] 宋笑雪,张文修,李红.变精度对象概念格的构造及其性质[J].计算机科学,2010,37(12):197-200,4
[14] 刘保相,张春英.一种新的概念格结构区间概念格[J].计算机科学,2012,9(8):273-277

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!