Abstract
A frequently recurring problem in several applications is to compare two or more data sets and evaluate the level of similarity. In this paper we describe a technique to compare two data partitions of different data sets. The comparison is obtained by means of matrices called Graph Adjacency Matrices which represent the data sets. Then, a match coefficient returns an estimation of the level of similarity between the data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bodnarova, A., Bennamoun, M., Latham, S.: Optimal Gabor Filter for Textile Flaw Detection. Pattern recognition 35, 2973–2991 (2002)
Aksoy, S., Haralick, R.M.: Graph Theoretic Clustering for Image Grouping and Retrieval. In: IEEE, Conference on Computer Vision and Pattern Recognition, pp. 63–68 (1999)
Sahasrabudhe, N., West, J.E., Machiraju, R., Janus, M.: Structured Spatial Domain Image and Data Comparison Metrics. In: Visualization 1999, Proceedings, October 1999, pp. 97–105 (1999)
Hoppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. John Wiley & Sons, LTD., Chichester (2000)
Papadimitiou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithm and Complexity. Prentice-Hall, Englewood Cliffs (1982)
Umeyama, S.: An Eigendecomposition Approach to Weighted Graph Matching Problems. IEEE, Transaction on Pattern Analysis and Machine Intelligence 10(5), 695–703 (1988)
Xu, L.: Best Harmony, Unified RPCL and Automated Model Selection for Unsupervised and Supervised Learning on Gaussian Mixtures, Three-Layer Nets and ME-RBF-SVM Models. International Journal of Neural Systems 11, 43–69 (2001)
Chiarantoni, E., Acciani, G., Fornarelli, G., Vergura, S.: Robust Unsupervised Competitive Neural Network by Local Competitive Signals. In: Proceedings of International Conference On Artificial Neural Networks, pp. 963–968 (2002)
Kohonen, T.: Self-organizing maps, 3rd edn. Springer, Heidelberg (2001)
Gustafson, D.E., Kessel, W.C.: Fuzzy clustering with a fuzzy covariance matrix. In: Proc. IEEE CDC, pp. 761–766 (1979)
Xie, X.L., Beni, G.: A Validity Measure for Fuzzy Clustering. IEEE, Transaction on Pattern Analysis and Machine Intelligence 13(8), 841–847 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Acciani, G., Fornarelli, G., Liturri, L. (2004). Graph Adjacency Matrix Associated with a Data Partition. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24709-8_103
Download citation
DOI: https://doi.org/10.1007/978-3-540-24709-8_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22056-5
Online ISBN: 978-3-540-24709-8
eBook Packages: Springer Book Archive