形式概念分析在不完备信息系统中的知识获取

被引:8
作者
李想 [1 ]
王素格 [2 ,3 ]
李德玉 [2 ,3 ]
康向平 [4 ]
翟岩慧 [2 ,3 ]
机构
[1] 山西大学数学科学学院
[2] 山西大学计算机与信息技术学院
[3] 山西大学计算智能与中文信息处理教育部重点实验室
[4] 同济大学电子与信息工程学院
关键词
形式概念分析; 粗糙集; 相容关系; 不完备信息系统;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
在实际应用中,信息系统通常不满足完备性,直接采用经典粗糙集无法进行有效求解。针对该问题,在粗糙集中引入形式概念分析,通过探讨二者之间的关系,在不完备信息系统中提出了两大理论融合下的知识获取模型。在该模型中,首先将不完备信息系统转换为单值形式背景,提出了相容概念和相容概念格,然后基于相容概念对不完备信息系统中的一些常见问题(如上下近似算子、核、约简等)的求解进行了研究,最后探讨了相容概念在不完备决策表中的应用。该模型不仅对两种理论之间的融合研究进行了有益探索,而且为不完备信息系统中的一些基本问题求解提供了一种新的思路。
引用
收藏
页码:250 / 253+260 +260
页数:5
相关论文
共 15 条
[1]
基于粗糙集的属性约简在数据挖掘中的应用研究 [J].
张颖淳 ;
苏伯洪 ;
曹娟 .
计算机科学, 2013, 40 (08) :223-226
[2]
形式概念分析与软件过程改进 [J].
沈夏炯 ;
白景华 ;
刘宗田 ;
向国全 .
计算机科学, 2003, (07) :103-105
[3]
概念格与关联规则发现 [J].
谢志鹏 ;
刘宗田 .
计算机研究与发展, 2000, (12) :1415-1421
[4]
基于粗糙集理论的数据挖掘模型 [J].
李永敏 ;
朱善君 ;
陈湘晖 ;
张岱崎 ;
韩曾晋 .
清华大学学报(自然科学版), 1999, (01)
[5]
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[6]
Rough set model based on formal concept analysis.[J].Xiangping Kang;Deyu Li;Suge Wang;Kaishe Qu.Information Sciences.2013,
[7]
Rough sets for pattern classification using pairwise-comparison-based tables.[J].Yi-Chung Hu.Applied Mathematical Modelling.2013,
[8]
Mining gene expression data with pattern structures in formal concept analysis [J].
Kaytoue, Mehdi ;
Kuznetsov, Sergei O. ;
Napoli, Arnedeo ;
Duplessis, Sebastien .
INFORMATION SCIENCES, 2011, 181 (10) :1989-2001
[9]
Relation between concept lattice reduction and rough set reduction [J].
Wei, Ling ;
Qi, Jian-Jun .
KNOWLEDGE-BASED SYSTEMS, 2010, 23 (08) :934-938
[10]
Concept lattices of fuzzy contexts: Formal concept analysis vs. rough set theory [J].
Lai, Hongliang ;
Zhang, Dexue .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (05) :695-707