Abstract
In this paper, we introduce the MVSim architecture which is able to cluster multi-view datasets (i.e. datasets containing several objects linked together by different relations), by using several instances of a co-similarity algorithm. We show that this framework provides better results than existing approaches, while reducing both time and space complexities thanks to an efficient parallelization of the computations. This approach allows to split large datasets into a set of smaller ones.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bickel, S., Scheffer, T.: Multi-view clustering. In: 4th IEEE International Conference on Data Mining, Brighton, UK, pp. 19–26 (2004)
Blum, A., Mitchell, T.: Combining Labeled and Unlabeled Data with Co-training. In: 11th Annual Conference on Computational Learning Theory, pp. 92–100. ACM (1998)
de Carvalho, F., Lechevallier, Y., de Melo, F.M.: Partitioning Hard Clustering Algorithms Based on Multiple Dissimilarity Matrices. Pattern Recogn. 45, 447–464 (2012)
Dhillon, I.S., Mallela, S., Modha, D.S.: Information-Theoretic Co-clustering. In: 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, pp. 89–98 (2003)
Drost, I., Bickel, S., Scheffer, T.: Discovering Communities in Linked Data by Multi-view Clustering. In: 29th Annual Conference of the German Classification Society, Studies in Classification, Data Analysis, and Knowledge Organization, pp. 342–349. Springer, Heidelberg (2005)
Hussain, F., Grimal, C., Bisson, G.: An Improved Co-similarity Measure for Document Clustering. In: 9th International Conference on Machine Learning and Applications, Washington DC, USA, pp. 190–197 (2010)
Kumar, A., Daume III, H.: A Co-training Approach for Multi-view Spectral Clustering. In: 28th International Conference on Machine Learning, Bellevue, Washington, pp. 393–400 (2011)
Li, T., Ding, C.: Weighted Consensus Clustering. In: 8th SIAM International Conference on Data Mining, Atlanta, pp. 798–809 (2008)
Tang, W., Lu, Z., Dhillon, I.S.: Clustering with Multiple Graphs. In: 9th IEEE International Conference on Data Mining, Miami, Florida, pp. 1016–1021 (2009)
Yen, L., Fouss, F., Decaestecker, C., Francq, P., Saerens, M.: Graph Nodes Clustering with the Sigmoid Commute-Time Kernel: A Comparative Study. Data & Knowledge Engineering 68, 338–361 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bisson, G., Grimal, C. (2012). An Architecture to Efficiently Learn Co-Similarities from Multi-view Datasets. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34475-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-34475-6_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34474-9
Online ISBN: 978-3-642-34475-6
eBook Packages: Computer ScienceComputer Science (R0)