Abstract
Compared with Single-view clustering, Multi-view clustering analysis exploits more hidden information. Multiple kernel learning (MKL) performs its superiority in heterogeneous sources and solves the problem of selection of kernel functions. Many existing multi-view literatures based on MKL consider instances in each view equally and overlook the difference among them. In this paper, a multi-view clustering algorithm based on variable weight and MKL (called MVMKC) is proposed. MVMKC improves clustering quality with more-refined analyses on data. To be specific, it uses an improved weighted Gaussian kernel rather than the traditional combined kernel function. Meanwhile, variable weights are introduced to measure the contribution of instance in different views. Experimental results on real-world datasets demonstrate the effectiveness of the proposed approach.
Y. Yang—This work is supported by the Natioanl Science Foundation of China (Nos. 61572407 and 61603313), the Project of National Science and Technology Support Program (No. 2015BAH19F02).
References
Cheng, Y., Zhao, R.: Multiview spectral clustering via ensemble. In: IEEE International Conference on Granular Computing, pp. 101–106 (2009)
Kumar, A., Rai, R., Daume, H.: Co-regularized multi-view spectral clustering. Adv. Neural Inf. Process. Syst. 24, 1413–1421 (2011)
Blaschko, M.B., Lampert, C.H.: Correlational spectral clustering. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
Kumar, A., Daume, H.: A co-training approach for multi-view spectral clustering. Int. Conf. Mach. Learn. 44(4), 393–400 (2011)
Ajzerman, M.A., Braverman, E.M., Rozonoehr, L.I.: Theoretical foundations of the potential function method in pattern recognition learning. Autom. Remote Control. Doc2 25(6), 821–837 (1964)
Gonen, M., Alpaydin, E.: Multiple kernel learning algorithms. J. Mach. Learn. Res. 12, 2211–2268 (2011)
Bickel, S., Scheffer, T.: Multi-view clustering. In: International Conference on Data Mining, pp. 19–26 (2004)
Cui, Y., Fern, X.Z., Dy, J.G.: Non-redundant multi-view clustering via orthogonalization. In: International Conference on Data Mining, pp. 133–142 (2007)
Chaudhuri, K., Kakade, S.M., Livescu, K., et al.: Multi-view clustering via canonical correlation analysis. In: International Conference on Machine Learning, pp. 129–136 (2009)
He, M., Yang, Y., Wang, H.: Learning latent features for multi-view clustering based on NMF. In: International Joint Conference on Rough Sets, LNAI9920, pp. 459–469 (2016)
Tzortzis, G., Likas, A.: Kernel-based weighted multi-view clustering. IEEE Int. Conf. Data Min. 5(1), 675–684 (2012)
Guo, D., Zhang, J., Liu, X., et al.: Multiple kernel learning based multi-view spectral clustering. In: International Conference on Pattern Recognition, pp. 3774–3779 (2014)
Nazarpour, A., Adibi, P.: Two-stage multiple kernel learning for supervised dimensionality reduction. Pattern Recogn. 48(5), 1854–1862 (2015)
Fu, G., Wang, Q., Bai, D., et al.: Group based localized multiple kernel algorithm with lp-norm. Int. J. Innov. Comput. Inf. Control 12, 1835–1849 (2016)
Huang, J.Z., Ng, M.K., Rong, H., et al.: Automated variable weighting in k-means type clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 657–668 (2005)
Domeniconi, C., Gunopulos, D., Ma, S., et al.: Locally adaptive metrics for clustering high dimensional data. Data Min. Knowl. Disc. 14(1), 63–97 (2007)
Jing, L., Ng, M.K., Huang, J.Z.: An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data. IEEE Trans. Knowl. Data Eng. 19(8), 1026–1041 (2007)
Cheng, H., Hua, K.A., Vu, K.: Constrained locally weighted clustering. VLDB Endow. 1(1), 90–101 (2008)
Burges, C.J.C.: Geometry and invariance in kernel based methods. In: Advances in Kernel Methods. MIT Press (1998)
Tian, J., Zhao, L.: Weighted gaussian kernel with multiple widths and support vector classifications. In: IEEE International Symposium on Information Engineering and Electronic Commerce, pp. 79–382 (2009)
Filippone, M., Camastra, F., Masulli, F., et al.: A survey of kernel and spectral methods for clustering. Pattern Recogn. 41(1), 176–190 (2008)
Ferreira, M.R.P., de Carvalho, F.D.A.T., Simoes, E.C.: Kernel-based hard clustering methods with kernelization of the metric and automatic weighting of the variables. Pattern Recogn. 51, 310–321 (2016)
Xiao, C., Nie, F., Huang, H.: Multi-view k-means clustering on big data. In: International Joint Conference on Artificial Intelligence, pp. 2598–2604 (2013)
Xia, R., Pan, Y., Du, L., Yin, J.: Robust multi-view spectral clustering via low-rank and sparse decomposition. Artif. Intell. 3, 2149–2155 (2011)
Chen, X., Xu, X., Huang, J., Ye, Y.: TW-K-means: automated two-level variable weighting clustering algorithm for multi-view data. IEEE Trans. Knowl. Data Eng. 25(4), 932–944 (2013)
Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846–850 (1971)
Yang, Y., Jin, F.: Mohamed, K: Survey of clustering validity evaluation. Appl. Res. Comput. 25(6), 1630–1629 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhang, P., Yang, Y., Peng, B., He, M. (2017). Multi-view Clustering Algorithm Based on Variable Weight and MKL. In: Polkowski, L., et al. Rough Sets. IJCRS 2017. Lecture Notes in Computer Science(), vol 10313. Springer, Cham. https://doi.org/10.1007/978-3-319-60837-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-60837-2_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60836-5
Online ISBN: 978-3-319-60837-2
eBook Packages: Computer ScienceComputer Science (R0)