Fuzzy concept lattice reduction using Shannon entropy and Huffman coding

In the last decade, formal concept analysis in a fuzzy setting has received more attention for knowledge processing tasks in various fields. The hierarchical order visualisation of generated formal concepts is a major concern for the practical application of FCA. In this process, a major issue is the huge number of formal concepts generated from ‘a large context’, and another problem is their ‘storage’ complexity. To deal with these issues a method is proposed in this paper based on Shannon entropy and Huffman coding. The proposed method is illustrated using crisply generated concepts such that the changes between obtained concepts can be measured using Levenshtein distance. The analysis derived from the proposed method is illustrated with an example for FCA in a fuzzy setting
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1080/11663081.2015.1039857
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 46,355
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Concept Lattices and Order in Fuzzy Logic.Radim Bĕlohlávek - 2004 - Annals of Pure and Applied Logic 128 (1-3):277-298.
A Mathematical Theory of Communication.Claude E. Shannon - 1948 - Bell System Technical Journal 27:379–423.
Introduction to Lattices and Order.B. A. Davey & H. A. Priestly - 2002 - Cambridge University Press.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Concept Lattices and Order in Fuzzy Logic.Radim Bĕlohlávek - 2004 - Annals of Pure and Applied Logic 128 (1-3):277-298.
A General Approach to Fuzzy Concepts.Andrei Popescu - 2004 - Mathematical Logic Quarterly 50 (3):265-280.
Fuzzy Galois Connections on Fuzzy Posets.Wei Yao & Ling-Xia Lu - 2009 - Mathematical Logic Quarterly 55 (1):105-112.
A Generalized Concept Lattice.Stanislav Krajči - 2005 - Logic Journal of the IGPL 13 (5):543-550.
Fuzzy Galois Connections.Radim Bêlohlávek - 1999 - Mathematical Logic Quarterly 45 (4):497-504.
A Type of Fuzzy Ring.Hacı Aktaş & Naim Çağman - 2007 - Archive for Mathematical Logic 46 (3-4):165-177.
An Introduction to Logical Entropy and its Relation to Shannon Entropy.David Ellerman - 2013 - International Journal of Semantic Computing 7 (2):121-145.
Lattices of Fixed Points of Fuzzy Galois Connections.Radim Bělohlávek - 2001 - Mathematical Logic Quarterly 47 (1):111-116.
On D-Fuzzy Functions in D-Algebras.J. Neggers, A. Dvurečenskij & Hee Sik Kim - 2000 - Foundations of Physics 30 (10):1807-1816.
On (∈, ∈ ∨ Q)‐Fuzzy Filters of R0‐Algebras.Xueling Ma, Jianming Zhan & Young B. Jun - 2009 - Mathematical Logic Quarterly 55 (5):493-508.


Added to PP index

Total views
9 ( #823,216 of 2,286,100 )

Recent downloads (6 months)
2 ( #571,423 of 2,286,100 )

How can I increase my downloads?


My notes

Sign in to use this feature