CFP last date
22 April 2024
Reseach Article

Studies on Clustering based on Minimal Ratio Spanning Tree in a Fuzzy Graph

by S. Gountia, S. K. Sahoo
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 25 - Number 8
Year of Publication: 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 },
issue_date = { July 2011 },
volume = { 25 },
number = { 8 },
month = { July },
year = { 2011 },
issn = { 0975-8887 },
pages = { 8-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume25/number8/3054-4157/ },
doi = { 10.5120/3054-4157 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:11:12.318955+05:30
%A S. Gountia
%A S. K. Sahoo
%T Studies on Clustering based on Minimal Ratio Spanning Tree in a Fuzzy Graph
%J International Journal of Computer Applications
%@ 0975-8887
%V 25
%N 8
%P 8-13
%D 2011
%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
  1. 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.
  2. 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.
  3. C.T., Zahn, “Graph-theoretical methods for detecting and describing gestalt clusters ” IEEE Transaction on Computers, C 20: 68-86., 1971.
  4. D.W.Matula, -components, clusters and slicing in graphs, SIAM J. Appl. Math. 22: 459-480(1972).
  5. 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.
  6. J.N.Mordeson and P.S.Nair, Fuzzy graphs and Fuzzy Hyper graphs, Physica Verlag, studies in Fuzziness and soft computing, 46(2000).
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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).
  12. 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.
  13. 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

Computer Science
Information Sciences

Keywords

Min–max weight of an edge min-max ratio edge connectivity