graph method and wrong number of clusters
Hi!
I'm applying the graph method to a complete graph, so there is just one single connected component, and set k = 2. However, cluto outputs 3 clusters?!
What could went wrong?
Martin
Submitted by Martin on Fri, 2007-08-24 08:05
»
- Login to post comments
RE: what are the cluster sizes?
what are the cluster sizes?
RE: See the output of
See the output of Cluto:
scluster (CLUTO 2.1.1) Copyright 2001-03, Regents of the University of Minnesota
Graph Information ------------------------------------------------------------
Name: /usr/local/data/domains/domCl-1481721639-945861679.mat, #Vtxs: 115, #Edges: 13225
Options ----------------------------------------------------------------------
CLMethod=GRAPH, CRfun=Cut, #Clusters: 2
EdgePrune=-1.00, VtxPrune=-1.00, GrModel=SY-DIR, NNbrs=40, MinComponent=5
CSType=Best, AggloFrom=0, AggloCRFun=SLINK_W, NTrials=10, NIter=10
Solution ---------------------------------------------------------------------
------------------------------------------------------------------------
3-way clustering: [Cut=1.34e+03] [103 of 115]
------------------------------------------------------------------------
cid Size ISim ISdev ESim ESdev |
------------------------------------------------------------------------
0 33 +1.000 +0.000 +0.113 +0.003 |
1 57 +0.327 +0.199 +0.000 +0.000 |
2 13 +0.385 +0.179 +0.224 +0.120 |
------------------------------------------------------------------------
Timing Information -----------------------------------------------------------
I/O: 0.011 sec
Clustering: 0.028 sec
Reporting: -0.000 sec
********************************************************************************
RE: The GrModel=SY-DIR, NNbrs=40
The GrModel=SY-DIR, NNbrs=40 options probably disconnect the graph into two components and this is why you have three partitions.