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

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

Computer Science ›› 2018, Vol. 45 ›› Issue (10): 51-53.doi: 10.11896／j.issn.1002-137X.2018.10.010

• CGCKD 2018 • Previous Articles Next Articles

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

CLC Number:

TP182

ZENG Wang-lin, SHE Yan-hong. Object-oriented Multigranulation Formal Concept Analysis[J].Computer Science, 2018, 45(10): 51-53.

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jsjkx.com/EN/10.11896／j.issn.1002-137X.2018.10.010

https://www.jsjkx.com/EN/Y2018/V45/I10/51

References

[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

Comments

Recommended 0

No Suggested Reading articles found!

Object-oriented Multigranulation Formal Concept Analysis

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0

[1]	YUE Xiao-wei, PENG Sha and QIN Ke-yun. Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice [J]. Computer Science, 2020, 47(6A): 436-439.
[2]	SONG Xiao-xue,ZHANU Wen-xiu,LI Hong. Construction and Properties of Variable Threshold Object-oriented Concept Lattices [J]. Computer Science, 2010, 37(12): 197-200.