Abstract
As an effective tool for data analysis, formal concept analysis (FCA) is widely used in software engineering and machine learning. The construction of concept lattice is a key step of the FCA. How to effectively to update the concept lattice is still an open, interesting and important issue. To resolve this problem, an incremental algorithm for concept lattice on image structure similarity (SsimAddExten) was presented. The proposed method mapped each knowledge class on the conceptlattice into a graphic, when a new object was added or deleted in a knowledge class, the boundary profile of graphic will be changed, the graphic edge structure similarity was introduced as the calculation index of the change degree before and after the knowledge, and the concept lattice will be updated on the basis of the index. We performed experiments to test SsimAddExtent, whose computational efficiency obtains obvious advantages over mainstream methods on almost all test points, especially on the data set with a large number of attributes. But, its complexity is not reduced compared with mainstream methods. Both theoretical analysis and performance test show SsimAddExtent algorithm is better choice when we apply the FCA to large scale data or non-sparse data.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Enquiries about data availability should be directed to the authors.
References
Amin II, Kassim SK, Hassanien AE et al (2013) Using formal concept analysis for mining hyomethylated genes among breast cancer tumors subtypes. In: International conference on advances in computing. IEEE
Bae SH, Kim J, Kim M, Cho S, Jin SC (2013) Assessments of subjective video quality on hevc-encoded 4k-uhd video for beyond-hdtv broadcasting services. IEEE Trans Broadcast 59(2):209–222
Belkhaoui, B, Toumi A, Khalfallah A (2014) Fusion fourier descriptors from the Em. Int J Comput Inf Technol
Besson J, Robardet C, Boulicaut JF, Rome S (2005) Constraint-based concept mining and its application to microarray data analysis. Intelligent Data Analysis 9(1):59–82
Chen GH, Yang CL, Po LM, Xie SL (2007) Edge-based structural similarity for image quality assessment. Paper presented at the IEEE international conference on image processing
Choi JS, Bae SH, Kim M (2015) Single image super-resolution based on self-examples using context-dependent subpatches. Paper presented at the IEEE international conference on image processing
Crété-Roffet F, Dolmiere T, Ladret P, Nicolas M (2007) The blur effect: perception and estimation with a new no-reference perceptual blur metric Proc SPIE Int Soc Opt Eng 12:64920I-20I-211
Dau F, Ducrou J, Eklund P (2008) Concept similarity and related categories in SearchSleuth. In: International conference on conceptual structures. Springer, Berlin
Formica A (2012) Semantic web search based on rough sets and fuzzy formal concept analysis. Knowl-Based Syst 26(9):40–47
Godin R, Missaoui R, Alaoui H (2010) Incremental concept formation algorithms based on Galois (concept) lattices. Comput Intell 11(2):246–267
Kang XP, Li DY, Wang SG (2012) Research on domain ontology in different granulations based on concept lattice. Knowl Based Syst
Kourie DG, Obiedkov S, Watson BW, Van Der Merwe D (2009) An incremental algorithm to construct a lattice of set intersections. Sci Comput Program 74(3):128–142
Li SS, Huang YD, Yang JW (2013) Affine invariant ring fourier descriptors. Paper presented at the international conference on wavelet analysis and pattern recognition
Mi Z (2014) Image quality assessment in multiband DCT domain based on SSIM. Optik Int J Light Electron Opt 125(21):6470–6473
Peng LV, Zhang JQ (2011) (2011) Edge-weighted structural similarity index. Comput Eng 37(14):226–219
Poelmans J, Ignatov DI, Kuznetsov SO et al (2013) Formal concept analysis in knowledge processing: a survey on applications. Expert Syst Appl Int J 40(16):6538–6560
Poelmans J, Elzinga P, Viaene S et al (2010) Formal concept analysis in knowledge discovery: a survey
Priss U (2005) Linguistic applications of formal concept analysis. DBLP.
Van Der Merwe D, Obiedkov S, Kourie D (2004) Addintent: a new incremental algorithm for constructing concept lattices. Concept Lattices 2961:205–206
Wang Z, Bovik AC, Lu L (2011) Why is image quality assessment so difficult? Paper presented at the IEEE international conference on acoustics
Wermelinger M, Yu Y, Strohmaier M (2009) Using formal concept analysis to construct and visualise hierarchies of socio-technical relations. Paper presented at the international conference on software engineering-companion Volume 2009
Wille R (2009) Restructuring lattice theory: an approach based on hierarchies of concepts
Xie ZP, Liu ZT (2002) A fast incremental algorithm for building concept lattice. Chin J Comput 5:490–496
Yang CL (2006) Gradient-based structural similarity for image quality assessment. J South China Univ Technol 2(9):II-II
Yi KW, Li L, Xiao YZ, Cui TJ (2017) Supervised automatic detection of UWB ground-penetrating radar targets using the regression SSIM measure. IEEE Geosci Remote Sens Lett 13(5):621–625
Yuan YU, Qian X, Zhong F, Xiao-Rui LI (2009) Increment construction algorithm for concept lattice based on maximal concept. Comput Eng 35(21):62–64
Yun L, Tian LZ, Jun C, Jiong SX, Hua XX (2004a) Attribute-based concept lattice progressive generation algorithm. Small Microcomput Syst 25(10):1768–1771
Yun L, Tian LZ, Ling C, Hua XX, Wei C (2004b) Horizontal union algorithm of multiple concept lattices. Acta Electron Sin 32(11):1849–1854
Zhang D, Lu G (2011) Enhanced generic fourier descriptors for object-based image retrieval. Paper presented at the IEEE international conference on acoustics, speech, and signal processing
Zhang K, Yun Fa HU, Wang Y (2004) An Irst-based algorithm for construction of concept lattices. J Comput Res Dev (2004)
Zhang J, Liu R et al (2019) A New Rapid Incremental Algorithm for Constructing Concept Lattices. Information 10(2):78–78
Zhou W, Conrad BA, Rahim SH, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
Zou L, Zhang Z, Long J, Hao Z (2015) A fast incremental algorithm for deleting objects from a concept lattice. Knowl Based Syst 89(C):411–419
Zou C, Zhang D, Wan J, Hassan MM, Lloret J (2017) Using concept lattice for personalized recommendation system design. IEEE Syst J 11(1):305–314
Acknowledgements
We thank all participants for their invaluable contribution. We thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of the paper.
Funding
This study was funded by Beijing postdoctoral research foundation (2021-ZZ-063) and by National Natural Science Foundation of China (61873006).
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hu, Y., Hu, Y.Z., Su, Z. et al. An incremental algorithm for concept lattice based on structural similarity index. Soft Comput 26, 11409–11423 (2022). https://doi.org/10.1007/s00500-022-07321-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07321-3