Fuzzy concept lattice reduction using Shannon entropy and Huffman coding

Journal of Applied Non-Classical Logics 25 (2):101-119 (2015)
  Copy   BIBTEX

Abstract

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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,923

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

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.

Analytics

Added to PP
2015-05-21

Downloads
25 (#651,290)

6 months
7 (#486,539)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

A Mathematical Theory of Communication.Claude Elwood Shannon - 1948 - Bell System Technical Journal 27 (April 1924):379–423.
Concept lattices and order in fuzzy logic.Radim Bĕlohlávek - 2004 - Annals of Pure and Applied Logic 128 (1-3):277-298.

Add more references