Research Article
Studies on Clustering based on Minimal Ratio Spanning Tree in a Fuzzy Graph
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 25 - Issue 8 |
| Published: July 2011 |
| Authors: S. Gountia, S. K. Sahoo |
10.5120/3054-4157
|
S. Gountia, S. K. Sahoo . Studies on Clustering based on Minimal Ratio Spanning Tree in a Fuzzy Graph. International Journal of Computer Applications. 25, 8 (July 2011), 8-13. DOI=10.5120/3054-4157
@article{ 10.5120/3054-4157,
author = { S. Gountia,S. K. Sahoo },
title = { Studies on Clustering based on Minimal Ratio Spanning Tree in a Fuzzy Graph },
journal = { International Journal of Computer Applications },
year = { 2011 },
volume = { 25 },
number = { 8 },
pages = { 8-13 },
doi = { 10.5120/3054-4157 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2011
%A S. Gountia
%A S. K. Sahoo
%T Studies on Clustering based on Minimal Ratio Spanning Tree in a Fuzzy Graph%T
%J International Journal of Computer Applications
%V 25
%N 8
%P 8-13
%R 10.5120/3054-4157
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper, A study has been made for Cluster Analysis using Minimal Ratio Spanning tree of a Fuzzy Graph. Different clusters are generated by deleting the edge(s) in consideration to specific property. Comparison has been studied with regard to Narrow Slicing procedure in the Fuzzy Graph.
References
- A. vathy-Fogarassy, B.Feil, J.Abonyi”Minimal Spanning Tree based Fuzzy clustering” Proceedings of World academy of Sc., Eng & Technology, vol-8, Oct-2005, 7-12.
- Barrios-Gonzales, J.M., Quiroz, A.J., “A clustering procedure based on comparision between the k nearest neighbours graph and the minimal spanning tree ” In Statistics & Probability Letter, 62: 23-34., 2003.
- C.T., Zahn, “Graph-theoretical methods for detecting and describing gestalt clusters ” IEEE Transaction on Computers, C 20: 68-86., 1971.
- D.W.Matula, -components, clusters and slicing in graphs, SIAM J. Appl. Math. 22: 459-480(1972).
- J.C. Bezdek, J.C, Gower, Ross G.J.S., “Minimal Spanning Trees and Single Linkage Cluster Analysis”, Applied Statistics, Vol. 18, pp. 54-64., 1969.
- J.N.Mordeson and P.S.Nair, Fuzzy graphs and Fuzzy Hyper graphs, Physica Verlag, studies in Fuzziness and soft computing, 46(2000).
- P.Swain and A.K.Pujari: A new Algorithm to minimum ratio spanning tree, Journal of Management system, Vol.13, No.2,(1997),197-206.
- R.T.Yeh,S.Y.Bang, Fuzzy relations , fuzzy graphs and their applications to clustering analysis , in:La.Zadeh,K.S.Fu.M.Shimura(Eds.),Fuzzy sets and Their Applications, Academic Press, 1975.pp.125-149.
- S.K. Sahoo and S. Gountia, “Optimal ratio spanning tree in -cut fuzzy graph; A Geometrical Approach ” Ultra Scientist of Physical Sciences, Vol. 21(1)M, (2009) 51-60.
- S.Gountia and S.K.Sahoo, “Studies on Fuzzy Tree and Fuzzy Forest in a Fuzzy Graph” Journal. Of Orissa Mathematical Society, vol-28, (No1 &2),(2009) 87-97.
- S.Gountia and S.K.Sahoo, "Studies on clustering, based on edge-connectivity in a Fuzzy graph", Ultrascientist of physical sciences, Vol-22(2)M, (2010).
- S. Gountia and S.K.Sahoo, “On Clustering, based on Edge-Connectivity in a Fuzzy Graph ” Journal of Orissa Mathematical Society Vol-29 (No. 1&2)(2010) 151-172.
- S.Gountia and S.K.Sahoo, “Edge Connectivity based Clustering in a fuzzy graph ” Proceedings of the International Conference MMIP-2011 , N.I.T. ,Calicut , India.
Index Terms
Keywords