Abstract
In this paper we propose a method for reducing the number of formal concepts in formal concept analysis of data with fuzzy attributes. We compute the weight of fuzzy formal concepts based on Shannon entropy. Further, the number of fuzzy formal concepts is reduced at chosen granulation of their computed weight. We show that the results obtained from the proposed method are in good agreement with Levenshtein distance method and interval–valued fuzzy formal concepts method but with less computational complexity.
Similar content being viewed by others
References
Annapurna J, Aswani Kumar Ch (2013) Exploring attribute with domain knowledge in formal concept analysis. J Comput Inf Technol 21(2):109–123
Aswani Kumar Ch, Srinivas S (2010) Concept lattice reduction from fuzzy K-means clustering. Expert Syst Appl 37(3):2696–2704
Aswani Kumar Ch, Srinivas S (2010) Mining associations in health care data using formal concept analysis and singular value decomposition. J Biol Syst 18(4):787–807
Aswani Kumar Ch (2011) Knowledge discovery in data using formal concept analysis and random projections. Int J Appl Math Comput Sci 21(4):745–756
Aswani Kumar Ch (2011) Communications in computer and information science. Springer, Berlin
Aswani Kumar Ch (2012) Fuzzy clustering based formal concept analysis for association rules mining. Appl Artif Intell 26(3):274–301
Aswani Kumar Ch, Radavansky M, Annapurna J (2012) Analysis of vector space model, latent semantic indexing and formal concept analysis for information retrieval. Cybern Inf Technol 12(1):34–48
Aswani Kumar Ch (2013) Designing role-based access control using formal concept analysis. Secur Commun Netw 6:373–383
Aswani Kumar Ch, Singh PK (2014) In: Tripathy BK, Acharjya DP (eds) Knowledge representation using formal concept analysis: a study on concept generation., Global trends in knowledge representation and computational intelligenceIGI Global Publishers, Hershey, pp 306–336
Babin MA, Kuznetsov SO (2012) Approximating concept stability, Lecture Notes in Computer Science (including subseries. Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7278 LNAI, pp 7–15
Belohlavek R, Vychodil V (2005) What is fuzzy concept lattice. In: Proceedings of CLA Olomuc, Czech Republic, pp 34–45
Belohlavek R, Vychodil V (2005) Reducing the size of fuzzy concept lattice by hedges. In: Proceedings of 14th IEEE international conference on fuzzy systems, pp 663–668
Belohlavek R, Macko J (2011) Selecting important concepts using weights. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6628 LNAI, pp 65–80
Belohlavek R, Trnecka M (2012) Basic level of concepts in formal concept analysis, Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7278 LNAI, pp 28–44
Burusco A, Fuentes-Gonzales R (1994) The study of L-fuzzy concept lattice. Math Soft Comput 3:209–218
Cimiano P, Hotho A, Staab S (2005) Learning concept hierarchies from text corpora using formal concept analysis. J Artif Int Res 24(1):305–339
Cross V, Kandasamy M (2011) Fuzzy concept lattice construction: a basis for building fuzzy ontologies. FUZZ-IEEE 2011:1743–1750
Davey BA, Priestley HA (2002) Introduction to lattices and order. Cambridge University Press, Cambridge
Dias SM, Viera NJ (2013) Applying the JBOS reduction method for relevant knowledge extraction. Experts Syst Appl 40(5):1880–1887
Elloumi S, Jaam J, Hasnah A, Jaoua A (2004) A multi-level conceptual data reduction approach based on the Lukasiewicz implication. Inf Sci 163(4):253–262
Fenza G, Loia V, Senatore S (2008) Concept mining of semantic web services by means of extended fuzzy formal concept analysis (FFCA), IEEE international conference on systems, man and cybernetics, SMC, pp 240–245
Ganter B, Wille R (1999) Formal concept analysis: mathematical foundation. Springer, Berlin
Ghosh P, Kundu K, Sarkar D (2010) Fuzzy graph representation of a fuzzy concept lattice. Fuzzy Sets Syst 161:1669–1675
Kang X, Li D, Wang S, Qu K (2012) Formal concept analysis based on fuzzy granularity base for different granulation. Fuzzy Sets Syst 203:33–48
Kuznetsov SO, Obiedkov SA (2002) Comparing performance of algorithms for generating concept lattices. J Exp Theor Artif Int 14:189–216
Li L, Jhang J (2010) Attribute reduction in fuzzy concept lattices based on the T-implication. Knowl-Based Syst 23:497–503
Li J, Mei C, Lv Y (2011) A heuristic knowledge-reduction method for decision formal contexts. Comput Math Appl 61(4):1096–1106
Li J, Mei C, Lv Y (2011) Knowledge reduction in decision formal contexts. Knowl-Based Syst 24(5):709–715
Li J, Mei C, Lv Y (2012) Knowledge reduction in real decision formal contexts. Inf Sci 189:191–207
Li J, Mei C, Zhang X (2013) On rule acquisition in decision formal contexts. Int J Mach Learn Cybern 4(6):721–731
Li J, Mei C, Lv Y (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165
Li J, He Z, Zhu Q (2013) An entropy-based weighted concept lattice for merging multi-source geo-ontologies. Entropy 15:2303–2318
Li C, Li J, He M (2014) Concept lattice compression in incomplete contexts based on K-medoids clustering. Int J Mach Learn Cybern. doi:10.1007/s13042-014-02883
Martin TP, Abd Rahim NH (2013) A general approach to the measurement of change in fuzzy concept lattices. Soft Comput 17(12):2223–2234
Ma JM, Leung Y, Zhang WX (2014) Attribute reductions in object-oriented concept lattices. Int J Mach Learn Cybern 5(5):789–813
Medina J (2012) Relating attribute reduction in formal, object-oriented and property-oriented concept lattices. Comput Math Appl 208:95–110
Mi JS, Leung Y, Wu WZ (2010) Approaches to attributes reduction in concept lattices induced by axialities. Knowl-Based Syst 23:504–511
Pocs J (2012) Note on generating fuzzy concept lattices via Galois connections. Inf Sci 185(1):128–136
Poelmans J, Kuznetsov SO, Ignatov DI, Dedene G (2013) Formal concept analysis in knowledge processing : a survey on applications. Expert Syst Appl 40(16):6538–6560
Singh PK, Aswani Kumar Ch (2012) Interval-valued fuzzy graph representation of concept lattice. In: Proceedings of 12th international conference on intelligent system design and application, pp 604–609
Singh PK, Aswani Kumar Ch (2012) A method for decomposition of fuzzy formal context. Proceedings of international conference on modelling optimization and computing. Procedia Eng 38:1852–1857
Singh PK, Aswani Kumar Ch (2012) A method for reduction of fuzzy relation in a fuzzy formal context. Proceedings of international conference on mathematical, modelling and scientific computation, CCIS, Springer, Berlin, 283:343–350
Singh PK, Aswani Kumar Ch (2014) A note on constructing fuzzy homomorphism map for a given fuzzy formal context. In: Proceeding of 3rd international conference on SocPros 2013, Springer. Adv Intell Syst Comput 258:845–855
Singh PK, Aswani Kumar Ch (2014) Bipolar fuzzy graph representation of concept lattice. Inf Sci 288:437–448
Priss U (2006) Formal concept analysis in information science. Annu Rev Inf Sci Technol 40:521–543
Senatore S, Pasi G, Lattice navigation for collaborative filtering by means of (fuzzy) formal concept analysis. In: Proceedings of the 28th annual ACM symposium on applied computing (SAC ’13). ACM, New York, pp 920–926
Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27: 379–423, 623–656.
Shao MW, Leung Y, Wu WZ (2014) Rule acquisition and complexity reduction in formal decision contexts. Int J Approx Reason 55(1):259–274
Sumangali K, Aswani Kumar Ch (2014) Determination of interesting rules in FCA using information gain. 1st international conference on networks and soft computing (ICNSC) 2014:304–308
Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered Sets. Reidel Dordrect, Boston, pp 445–470
Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal context. IEEE Trans Knowl Data Eng 21(10):1461–1474
Yao YY (2004) A comparative study of formal concept analysis and rough set theory in data analysis. In: Proceedings of 4th international conference on rough sets and current trends in computing (RSCTC), Sweden, pp 59–68.
Yao YY (2004) Concept lattices in rough set theory. Proceedings of 2004 annual meeting of the North American fuzzy information processing society. IEEE Computer Society, Washington D.C., pp 796–801
Yao YY (2004) Granular computing. In: Proceedings of the 4th Chinese national conference on rough sets and soft computing, Computer Science (Ji Suan Ji Ke Xue)vol. 31. pp. 1–5
Zhang S, Guo P, Zhang J, Wang X, Pedrycz W (2012) A completeness analysis of frequent weighted concept lattices and their algebraic properties. Data Knowl Eng 81–82:104–117
Acknowledgments
Authors sincerely acknowledge the financial support from National Board of Higher Mathematics, Dept. of Atomic Energy, Govt. of India under the grant number 2/48(11)/2010-R&D II/10806.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Nomenclature | Meaning |
---|---|
L | Scale of truth degree |
L | Residuated lattice |
F | Fuzzy formal context |
O | Set of objects |
o | An object |
P | Set of attributes |
p | An attribute |
P | Probability |
\(\tilde{R}\) | \(L\)–relation between \(O\) and \(P\) |
\(\otimes \) | Multiplication |
\(\rightarrow \) | Residuum |
\(a, b, c\) | Elements in L |
(\(\uparrow , \downarrow \)) | Galois connection |
\(A\) | Extent |
\(B\) | Intent |
\(L^{{\textit{O}}}\) | \(L\)–set of objects |
\(L^{{\textit{P}}}\) | \(L\)–set of attributes |
\(\bigcup \) | Union |
\(\bigcap \) | Intersection |
\(\wedge \) | Infimum |
\(\vee \) | Supremum |
\(\theta , \theta _{1}, \theta _{2} \) | Granulation |
\(E\) | Average information weight |
\(\sum \) | Summation |
\(m\) | Total number of attributes |
\(w_{j}\) | Weight of attribute |
\(Weight(k)\) | Weight of \(k\)–th formal concept |
\(D\) | Deviation |
\(||\) | Absolute difference |
\(C\) | Single fuzzy formal concept |
FC \(_\mathbf{{F} }\) | Set of fuzzy formal concepts |
\(o_{i}\) | \(i\)–th objects |
\(p_{j}\) | \(j\)–th attibute |
Rights and permissions
About this article
Cite this article
Singh, P.K., Cherukuri, A.K. & Li, J. Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy. Int. J. Mach. Learn. & Cyber. 8, 179–189 (2017). https://doi.org/10.1007/s13042-014-0313-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-014-0313-6