EXTENSION OF THE FUZZY C MEANS CLUSTERING ALGORITHM TO FIT WITH THE COMPOSITE GRAPH MODEL FOR WEB DOCUMENT REPRESENTATION
Keywords:Graph, Web Document, Hard Partition, Fuzzy Partition, Fuzzy C- Means
Clustering techniques are mostly unsupervised methods that can be used to organize data into groups based on similarities among the individual data items. Fuzzy c-means (FCM) clustering is one of well known unsupervised clustering techniques, which can also be used for unsupervised web document clustering. In this chapter we will introduce a modified method of clustering where the data to be clustered will be represented by graphs instead of vectors or other models. Specifically, we will extend the classical FCM clustering algorithm to work with graphs that represent web documents (Phukon, K. K. (2012), Zadeh, L. A. (1965). Dunn, J. C.(1974)). We wish to use graphs because they can allow us to retain information which is often discarded in simpler models.
Phukon, K. K. (2012). A Composite Graph Model for Web Document and the MCS Technique. International Journal of Multimedia and Ubiquitous Engineering, 7(1),45-52.
Phukon, K. K. (2012). The Compo-site Graph Model for Web Document and its Impacts on Graph Distance Measurement. International Journal of Energy Information and Communications, 3(2), 53-60.
Phukon, K. K. (2012). Maximum Common Subgraph and Median Graph Computation from Graph Representations of Web Documents Using Backtracking Search. International Journal of Advanced Science and Technology, 51, 67-80.
Dunn, J. C. (1974). A Fuzzy Rela-tive of The Isodata Process and its Use in Detecting Compact Well Separated Clusters. Journal of Cybernetics, 3(3), 32-57.
Bezdek, J. C. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press.
Cannon, R. L., Dave, J. V., Bezdek, J. C. (1986). Efficient Implementa-tion of the Fuzzy C- Means Clustering Algo-rithms. IEEE Transactions on Pattern Anal-ysis and Machine Intelligence, 8(2), 248-255.
Zadeh, L.A. (1965). Information and Control, 338- 353.
Baruah, H.K. (2011). In Search of the Root of Fuzziness: The Measure Theoret-ic Meaning of Partial Presence. Annals of Fuzzy Mathematics and Informatics, 2(1), 57- 68.
Baruah, H.K. (2011). The Theory of Fuzzy Sets: Beliefs and Realities. Interna-tional, Journal of Energy Information and Communications, 2(2),1-21.
How to Cite
Copyright (c) 2013
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.