Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(7)
Cluster Algorithm
Cluster Validity
Experimental Evaluation
Graph Clustering
Number of Clusters
Pattern Recognition
Self Organized Map
Related Publications
(9)
Selective Markov models for predicting Web page accesses
On Clustering Validation Techniques
Categorization of Web Pages and User Clustering with Mixtures of Hidden Markov models
On Median Graphs: Properties, Algorithms, and Applications
Validating and Refining Clusters via Visual Rendering
Subscribe
Academic
Publications
Validation indices for graph clustering
Validation indices for graph clustering,10.1016/S01678655(02)00257X,Pattern Recognition Letters,Simon Günter,Horst Bunke
Edit
Validation indices for graph clustering
(
Citations: 45
)
BibTex

RIS

RefWorks
Download
Simon Günter
,
Horst Bunke
In this paper, a new clustering algorithm for the domain of graphs is introduced. Also a number of cluster validation indices are reviewed. These indices aim at finding the optimal
number of clusters
automatically. The suitability of the considered indices is experimentally evaluated.
Journal:
Pattern Recognition Letters  PRL
, vol. 24, no. 8, pp. 11071113, 2003
DOI:
10.1016/S01678655(02)00257X
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.sciencedirect.com
)
(
www.informatik.unitrier.de
)
(
dx.doi.org
)
(
linkinghub.elsevier.com
)
More »
Citation Context
(23)
...Bunke et al. [
12
] proposed a new graph clustering algorithm, which is an extension of Kohonen’s wellknown SelfOrganizing Map (SOM) algorithm [13] into the domain of graphs...
Madeleine Seeland
,
et al.
Online Structural Graph Clustering Using Frequent Subgraph Mining
...The classic indexes, proposed to determine the optimal number of clusters [
16
], failed to converge on our data...
S. Emeriau
,
et al.
Connectivity feature extraction for spatiofunctional clustering of fM...
...by various cluster validation indices [
50
], where the desired grouping properties such as the labeling...
Minling Zhang
,
et al.
Multiinstance clustering with applications to multiinstance predicti...
...There exists an abundance of graph (clustering) algorithms in various application domains including circuit partitioning [6], pattern recognition [15,25,65], structure comparison [
26
,33], etc...
...The proof of Proposition 2.6 is shown in Appendix A. The metrics above are different from other ones between graphs [
26
,33] in that the latter quantify structural dissimilarity between graphs, whereas the metrics here quantify distance between graphs...
Vassilis G. Kaburlasos
,
et al.
Fuzzy lattice reasoning (FLR) type neural computation for weighted gra...
...On the other hand, Dunn's index is very instable when in presence of outliers since it considers only two distances, namely the minimum of the distances between the two closest points belonging to different clusters and the maximum of the distances between the two most remote points in each cluster (
Gunter and Bunke, 2003
...
Vassiliki A. Koutsonikola
,
et al.
A new approach to web users clustering and validation: a divergenceba...
References
(10)
Selforganizing map for clustering in the graph domain
(
Citations: 52
)
Simon Günter
,
Horst Bunke
Journal:
Pattern Recognition Letters  PRL
, vol. 23, no. 4, pp. 405417, 2002
Data clustering: a review
(
Citations: 3497
)
Anil K. Jain
,
M. Narasimha Murty
,
Patrick J. Flynn
Journal:
ACM Computing Surveys  CSUR
, vol. 31, no. 3, pp. 264323, 1999
Weighted Mean of a Pair of Graphs
(
Citations: 27
)
Horst Bunke
,
Simon Günter
Journal:
Computing
, vol. 67, no. 3, pp. 209224, 2001
A Cluster Separation Measure
(
Citations: 851
)
David L. Davies
,
Donald W. Bouldin
Journal:
IEEE Transactions on Pattern Analysis and Machine Intelligence  PAMI
, vol. PAMI1, no. 2, pp. 224227, 1979
WellSeparated Clusters and Optimal Fuzzy Partitions
(
Citations: 318
)
J. C. Dunn
Journal:
Cybernetics and Systems
, vol. 4, no. 1, pp. 95104, 1974
Sort by:
Citations
(45)
Towards a standard methodology to evaluate internal cluster validity indices
Ibai Gurrutxaga
,
Javier Muguerza
,
Olatz Arbelaitz
,
Jesús M. Pérez
,
José Ignacio Martín
Journal:
Pattern Recognition Letters  PRL
, vol. 32, no. 3, pp. 505515, 2011
Data splitting for artificial neural networks using SOMbased stratified sampling
(
Citations: 2
)
Robert J. May
,
Holger R. Maier
,
Graeme C. Dandy
Journal:
Neural Networks
, vol. 23, no. 2, pp. 283294, 2010
Online Structural Graph Clustering Using Frequent Subgraph Mining
(
Citations: 1
)
Madeleine Seeland
,
Tobias Girschick
,
Fabian Buchwald
,
Stefan Kramer
Conference:
Principles of Data Mining and Knowledge Discovery  PKDD
, pp. 213228, 2010
Multiobjective evolutionary clustering of Web user sessions: a case study in Web page recommendation
(
Citations: 1
)
G. Nildem Demir
,
A. Şima Uyar
,
Şule GündüzÖğüdücü
Journal:
Soft Computing  SOCO
, vol. 14, no. 6, pp. 579597, 2010
Connectivity feature extraction for spatiofunctional clustering of fMRI data
S. Emeriau
,
F. Blanchard
,
J. B. Poline
,
L. Pierot
,
E. Bittar
Conference:
Workshops on Image Processing Theory, Tools and Applications  IPTA
, pp. 3843, 2010