EXTENSION OF THE FUZZY C MEANS CLUSTERING ALGORITHM TO FIT WITH THE COMPOSITE GRAPH MODEL FOR WEB DOCUMENT REPRESENTATION

Kaushik K. Phukon; Hemanta K. Baruah

Authors

Kaushik K. Phukon MCA, Department of Computer Science, Gauhati University, Guwahati- 781014, Assam
Hemanta K. Baruah Vice Chancellor, Bodoland University, Kokrajhar-783370, Assam

Keywords:

Graph, Web Document, Hard Partition, Fuzzy Partition, Fuzzy C- Means

Abstract

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.

Downloads

Download data is not yet available.

References

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.