面向对象的多粒度形式概念分析

doi:10.11896／j.issn.1002-137X.2018.10.010

计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 51-53.doi: 10.11896／j.issn.1002-137X.2018.10.010

• 2018 年中国粒计算与知识发现学术会议 • 上一篇下一篇

面向对象的多粒度形式概念分析

曾望林¹, 折延宏²

西安石油大学计算机学院西安710065 ¹
西安石油大学理学院西安710065 ²

收稿日期:2018-04-17 出版日期:2018-11-05 发布日期:2018-11-05
作者简介:曾望林(1992-),硕士,主要研究方向为智能计算与可视化;折延宏(1983-),男,博士,教授,主要研究方向为不确定性推理,E-mail:yanhongshe@yeah.net(通信作者)。
基金资助:
国家自然科学基金(61472471),陕西省创新人才推进计划-青年科技新星项目(2017KJXX-60)资助

Object-oriented Multigranulation Formal Concept Analysis

ZENG Wang-lin¹, SHE Yan-hong²

College of Computer Science,Xi’an Shiyou University,Xi’an 710065,China ¹
College of Science,Xi’an Shiyou University,Xi’an 710065,China ²

Received:2018-04-17 Online:2018-11-05 Published:2018-11-05

摘要/Abstract

摘要： 为进一步将粒计算思想引入到形式概念分析之中,在多粒度形式背景中研究了面向对象的形式概念,将已有的面向对象概念由单粒度拓展至多粒度情形。首先,在多粒度形式背景中,给出了不同粒度下概念的定义;其次,研究了在不同粗细粒度下,面向对象概念之间的内在联系;最后,证明了在不同粗细粒度下外延集相等的充分必要条件。所得结论为在多粒度形式背景中建立融合形式概念分析与粗糙集理论的数据分析模型提供了可能的框架。

关键词: 粒度树, 面向对象概念格, 属性粒化

Abstract: To further introduce granular computing into the study of formal concept analysis,this paper studied formal concepts in multigranulation formal context and extended the existing study from single-granulation to multigranulation.Firstly,the definition of formal concepts was given at different granulation levels.Secondly,the relationship between concepts was examined at different granulation levels.Thirdly,the necessary and sufficient condition that the extension set is equal was provedat different granulation levels.The obtained results provide a possible framework for data analysis by combing both formal concept analysis and rough set theory at multiple granulation levels.

Key words: Granularity tree, Granulation of attributes, Object-oriented concept lattice

中图分类号:

TP182

曾望林, 折延宏. 面向对象的多粒度形式概念分析[J]. 计算机科学, 2018, 45(10): 51-53. https://doi.org/10.11896／j.issn.1002-137X.2018.10.010

ZENG Wang-lin, SHE Yan-hong. Object-oriented Multigranulation Formal Concept Analysis[J]. Computer Science, 2018, 45(10): 51-53. https://doi.org/10.11896／j.issn.1002-137X.2018.10.010

参考文献

[1]GANTER B,WILLE R.Formal concept analysis:mathematical foundations[M].Springer Science & Business Media,2012.
[2]KUZNETSOV S O.Mathematical aspects of concept analysis [J].Journal of Mathematical Sciences,1996,80(2):1654-1698.
[3]GANTER B.Attribute exploration with background knowledge[J].Theoretical Computer Science,1999,217(2):215-233.
[4]GODIN R,MISSAOUI R,ALAOUI H.Incremental concept formation algorithms based on Galois (concept) lattices[J].Computational Intelligence,1995,11(2):246-267.
[5]CARPINETO C,ROMANO G.A lattice conceptual clustering system and its application to browsing retrieval[J].Machine Learning,1996,24(2):95-122.
[6]ZOU L,ZHANG Z,LONG J.A fast incremental algorithm for constructing concept lattices[J].Expert Systems with Applications,2015,42(9):4474-4481.
[7]ZHI H L,ZHI D J,LIU Z T.The principle of concept lattice combination and its algorithm[J].Journal of Electronics,2010,38(2):455-459.(in Chinese)
智慧来,智东杰,刘宗田.概念格合并原理与算法[J].电子学报,2010,38(2):455-459.
[8]LIU Z T,QIANG Y,ZHOU W,et al.A fuzzy concept lattice model and its gradual construction algorithm [J].Journal of Computer Science,2007,30(2):184-188.(in Chinese)
刘宗田,强宇,周文,等.一种模糊概念格模型及其渐进式构造算法[J].计算机学报,2007,30(2):184-188.
[9]BELOHLAVEK R,DE BAETS B,KONECNY J.Granularity of attributes in formal concept analysis[J].Information Sciences,2014,260(1):149-170.
[10]KANG X,LI D,WANG S,et al.Formal concept analysis based on fuzzy granularity base for different granulations[J].Fuzzy Sets and Systems,2012,203(21):33-48.
[11]LI J H,WU W Z.Granular computing approach for formal concept analysis and its research outlooks [J].Journal of Shandong University(Natural Science),2017, 52(7):1-12.(in Chinese)
李金海,吴伟志.形式概念分析的粒计算方法及其研究展望[J].山东大学学报(理学版),2017,52(7):1-12.
[12] XU W,LI W.Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J].IEEE Transactions on Cybernetics,2016,46(2):366-379.
[13] LI J,MEI C,XU W,et al.Concept learning via granular computing:a cognitive viewpoint[J].Information Sciences,2015,298(1):447-467.
[14]LOIA V,ORCIUOLI F,PEDRYCZ W.Towards a granular compu- ting approach based on Formal Concept Analysis for discovering periodicities in data[J].Knowledge-Based Systems,2018,146:1-11.
[15]YAO Y Y.Concept lattices in rough set theory[C]∥Fuzzy Information IEEE Annual Meeting.IEEE,2004,2:796-801.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

面向对象的多粒度形式概念分析

Object-oriented Multigranulation Formal Concept Analysis

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	岳晓威, 彭莎, 秦克云. 基于面向对象(属性)概念格的形式背景属性约简方法 Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice 计算机科学, 2020, 47(6A): 436-439. https://doi.org/10.11896/JsJkx.191100011
[2]	朱红,丁世飞. 基于属性区分能力和AP聚类的属性粒化方法 Attribute Granulation Based on Attribute Discernibility and AP Clustering 计算机科学, 2016, 43(2): 95-97. https://doi.org/10.11896/j.issn.1002-137X.2016.02.021