Clustering Quality Evaluation Based on Fuzzy FCA
Because clustering is an unsupervised procedure, clustering results need be judged by external criteria called validity indices. These indices play an important role in determining the number of clusters in a given dataset. A general approach for determining this number is to select the optimal value of a certain cluster validity index. Most existing indices give good results for data sets with well separated clusters, but usually fail for complex data sets, for example, data sets with overlapping clusters. In this paper, we propose a new approach for clustering quality evaluation while combining fuzzy logic with Formal Concept Analysis based on concept lattice. We define a formal quality index including the separation degree and the overlapping rate.
KeywordsClustering Quality Overlapping Rate Separation Degree Validity Index Formal Concept Analyis Fuzzy Concept Lattice
Unable to display preview. Download preview PDF.
- 2.Bezdek, J.C.: Pattern Recognition in Handbook of Fuzzy Computation. ch. F6. IOP Publishing Ltd, Bristol (1998)Google Scholar
- 3.Sun, H.: A theory on distinguishing overlapping components in mixture models, Research Report, DMI, University of Sherbrooke, No 345 (Novenber 2003)Google Scholar
- 4.Sassi, M., Grissa Touzi, A., Ounelli, H.: Two Levels of Extensions of Validity Function Based Fuzzy Clustering. In: The 4th International Multiconference on Computer Science & Information Technology (CSIT 2006), Amman-Jordan (April 5-7, 2006)Google Scholar
- 5.Priss, U.: Formal Concept Analysis in Information Science, Annual Review of Information Science and Technology (ARIST), Preview, vol. 40 (2006)Google Scholar
- 7.Valtxhev, P., Missaoui, P., Godin, R.: Formal Concept analysis for Knowledge Discovery and Data Mining: The New Challenges. In: Eklund, P.W. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, Springer, Heidelberg (2004)Google Scholar
- 9.Vogt, F., Wille, R.: TOSCANA - a graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I.G. (eds.) Graph Drawing, pp. 193–205. Springer, Heidelberg (1994)Google Scholar