A study on information granularity in formal concept analysis based on concept-bases
A study on information granularity in formal concept analysis based on concept-bases
复制标题
基于概念库的形式概念分析信息粒度研究
DOI：
10.1016/j.knosys.2016.05.005
复制
发表时间：
2016-08
影响因子：
8.8
通讯作者：
Duoqian Miao
中科院分区：
文献类型：
--
作者：
Xiangping Kang;Duoqian Miao
形式概念分析(FCA)作为一种成熟的理论，具有显著的数学特性，但在处理大规模数据时会产生大量的概念和复杂的格子结构。鉴于粒计算(GRC)在处理大规模数据或解决复杂问题时，可以通过选择更大、更合适的粒来显著降低难度，本文将GRC引入FCA，不仅有助于扩展经典概念的范围和内涵，而且在一定程度上可以有效地降低FCA在知识获取方面的时间复杂度和空间复杂度。在建模过程中，概念库作为一种底层知识，在整个信息粒度过程中起着重要的作用。在概念库的基础上，研究了形式背景中的属性粒、对象粒和关系粒。同时，在信息粒度的过程中引入了上确界和下确界运算，它与传统模型的最大区别在于集成了概念格的结构信息。此外，本文还探讨了粒度形式背景中的约简规则、核心规则和蕴涵规则。理论和算例验证了本文结论的合理性和有效性。总之，本文不仅可以看作是FCA扩展的一种有效手段，也是两种理论融合研究的一种尝试。
As one of mature theories, formal concept analysis (FCA) possesses remarkable mathematical properties, but it may generate massive concepts and complicated lattice structure when dealing with large-scale data. With a view to the fact that granular computing (GrC) can significantly lower the difficulty by selecting larger and appropriate granulations when processing large-scale data or solving complicated problems, the paper introduces GrC into FCA, it not only helps to expand the extent and intent of classical concept, but also can effectively reduce the time complexity and space complexity of FCA in knowledge acquisition to some degree. In modeling, concept-base, as a kind of low-level knowledge, plays an important role in the whole process of information granularity. Based on concept-base, attribute granules, object granules and relation granules in formal contexts are studied. Meanwhile, supremum and infimum operations are introduced in the precess of information granularity, whose biggest distinction from traditional models is integrating the structural information of concept lattice. In addition, the paper also probes into reduction, core, and implication rules in granularity formal contexts. Theories and examples verify the reasonability and effectiveness of the conclusions drawn in the paper. In short, the paper not only can be viewed as an effective means for the expansion of FCA, but also is an attempt for the fusion study of the two theories.
登录
查看更多内容
DOI：
10.1007/s13042-013-0214-0
发表时间：
2013-12
影响因子：
5.6
作者：
Jianmin Ma;Y. Leung;Wenxiu Zhang
通讯作者：
Jianmin Ma;Y. Leung;Wenxiu Zhang
DOI：
10.1007/978-3-319-99368-3
发表时间：
2018-10
期刊：
--
影响因子：
--
作者：
R. Efendi;Voni Apriana Dewi;Rahmadeni;Sri Basriati;Dadang Syarif
通讯作者：
R. Efendi;Voni Apriana Dewi;Rahmadeni;Sri Basriati;Dadang Syarif
DOI：
--
发表时间：
2007-12
期刊：
Fundam. Informaticae
影响因子：
--
作者：
Liying Jiang;J. Deogun
通讯作者：
Liying Jiang;J. Deogun
不完备信息系统规则获取的最大一致分块技术
影响因子：
8.1
作者：
Leung, Y;Li, DY
通讯作者：
Li, DY
覆盖广义粗糙集与概念格之间的约简关系
影响因子：
8.1
作者：
陈锦坤;李进金;林耀进;林国平;马周明
通讯作者：
马周明