nach oben

Soft Computing

Erschienen in:

01.01.2006 | Focus

Median graph computation for graph clustering

verfasst von: Adel Hlaoui, Shengrui Wang

Erschienen in: Soft Computing | Ausgabe 1/2006

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we are interested in the problem of graph clustering. We propose a new algorithm for computing the median of a set of graphs. The concept of median allows the extension of conventional algorithms such as the k-means to graph clustering, helping to bridge the gap between statistical and structural approaches to pattern recognition. Experimental results show the efficiency of the new median graph algorithm compared to the (only) existing algorithm in the literature. We also show its effective use in clustering a set of random graphs and in a content-based synthetic image retrieval system.

Vorheriger Artikel A fast document copy detection model

Nächster Artikel Developing soft sensors using hybrid soft computing methodology: a neurofuzzy system based on rough set theory and genetic algorithms

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Luo B, Wilson RC, Hancock ER (2002) Spectral feature vectors for graph clustering. In: IAPR International Workshop on Structural, Syntactic and Statistical Pattern Recognition (S+SSPR), Windsor, Canada, LNCS 2396, pp 83–93

Messmer B, Bunke H (1995) Subgraph isomorphism in polynomial time. Technical report TR-IAM-95–003

Jiang X, Munger A, Bunke H (2001) On median graphs: Properties, algorithms, and applications. IEEE Trans. PAMI 23(10):1–1

Gunter S, Bunke H (2001) Validation indices for graph clustering. In: Proceedings of 3rd IAPR-TC-15 Workshop on Graph-based Representations in Pattern Recognition, Ischia, Italy, pp 23–25

Englert R, Glantz R (2000) Towards the clustering of graphs. In: Proceedings of 2nd IAPR-TC-15 Workshop on Graph-based Representations in Pattern Recognition, Austria, pp 125–133

Hlaoui A, Wang S (2002a) A new algorithm for inexact graph matching. In 16th International Conference on Pattern Recognition, Quebec, Canada

Hlaoui A, Wang S (2002b) A new algorithm for graph matching with application to content-based image retrieval. In: IAPR International Workshop on Structural, Syntactic and Statistical Pattern Recognition (S+SSPR), Windsor, Canada, LNCS 2396, pp 291–300

Hlaoui A, Wang S (2003) A new median graph algorithm. In: Proceedings of the 4th IAPR Workshop on Graph-based Representations in Pattern Recognition, 30 June–2 July 2003, pp 239–249, York, UK

Jiang X, Bunke H (2002) Optimal lower bound for generalized median problems in metric space. In: IAPR International Workshop on structural, syntactic and statistical pattern recognition (S+SSPR), Windsor, Canada, LNCS 2396, pp 143–151

Sossa H, Horaud R (1992) Model indexing: The graph-hashing approach. In: Proceedings of IEEE conference on computer vision and pattern recognition, June 1992. Champaign, IL, pp. 811-814

Kosinov S, Caelli T (2002) Inexact multisubgraph matching using graph eigenspace and clustering models. In: IAPR International workshop on structural, syntactic and statistical pattern recognition (S+SSPR), Windsor, Canada, LNCS 2396, pp 133–142

MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley symposium on mathematical statistics and probability. vol I, Statistics, Le Cam LM, Neyman J. (Eds). University of California Press

Titel: Median graph computation for graph clustering
verfasst von: Adel Hlaoui
Shengrui Wang
Publikationsdatum: 01.01.2006
Verlag: Springer-Verlag
Erschienen in: Soft Computing / Ausgabe 1/2006
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-005-0464-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2006

Developing soft sensors using hybrid soft computing methodology: a neurofuzzy system based on rough set theory and genetic algorithms

Preface for the special issue: soft computing in machine learning and cybernetics in the journal Soft Computing

Script visualization (ScriptViz): a smart system that makes writing fun

Applying undistorted neural network sensitivity analysis in iris plant classification and construction productivity prediction

Object tracking by energy maximization

A novel white blood cell segmentation scheme based on feature space clustering