Abstract
To leverage multiple feature types for visual data analytics, various methods have been presented in Chaps. 2–4. However, all of them require the extra information, e.g., the spatial context information and the data label information. It is often difficult to obtain such information in practice. Thus, pure multi-feature fusion becomes critical, where we are given nothing but the multi-view features of data. In this chapter, we study multi-feature clustering and propose a minimax formulation to reach a consensus clustering. Using the proposed method, we can find a universal feature embedding, which not only fits each feature view well, but also unifies different views by minimizing the pairwise disagreement between any two of them. The experiments with real image and video data show the advantages of the proposed multi-feature clustering method when compared with existing methods.
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 subscriptionsReferences
Cai, X., Nie, F., Huang, H., Kamangar, F.: Heterogeneous image feature integration via multi-modal spectral clustering. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1977–1984 (2011)
Demmel, J.W., Marques, O.A., Parlett, B.N., Vömel, C.: Performance and accuracy of lapack’s symmetric tridiagonal eigensolvers. SIAM J. Scient. Comput. 30(3), 1508–1526 (2008)
Ding, C., Li, T., Jordan, M.I.: Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding. In: Proceedings of IEEE International Conference on Data Mining, pp. 183–192 (2008)
Huang, H.C., Chuang, Y.Y., Chen, C.S.: Affinity aggregation for spectral clustering. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 773–780 (2012)
Kumar, A., Rai, P., III, H.D.: Co-regularized multi-view spectral clustering. In: Proceedings of Advances in Neural Information Processing Systems, pp. 1413–1421 (2011)
Lichman, M.: UCI machine learning repository (2013). http://archive.ics.uci.edu/ml
Ng, A.Y., Jordan, M.I., Weiss, Y., et al.: On spectral clustering: analysis and an algorithm. Proc. Adv. Neural Inf. Process. Syst. 2, 849–856 (2001)
Nilsback, M., Zisserman, A.: A visual vocabulary for flower classification. Proc. IEEE Conf. Comput. Vis. Pattern Recognit. 2, 1447–1454 (2006)
Qi, L., Sun, W.: An iterative method for the minimax problem. In: Minimax and Applications, Nonconvex Optimization and Its Applications, pp. 55–67. Springer, Heidelberg (1995)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Soomro, K., Zamir, A.R., Shah, M.: UCF101: a dataset of 101 human actions classes from videos in the wild (2012). arXiv preprint arXiv:1212.0402
Strehl, A., Ghosh, J.: Cluster ensembles—a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3(3), 583–617 (2002)
Wang, H., Weng, C., Yuan, J.: Multi-feature spectral clustering with minimax optimization. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 4106–4113 (2014)
Yang, Y., Newsam, S.: Spatial pyramid co-occurrence for image classification. In: Proceedings of IEEE International Conference on Computer Vision, pp. 1465–1472 (2011)
Zhou, T., Tao, D.: Bilateral random projections. In: IEEE International Symposium on Information Theory, pp. 1286–1290 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 The Author(s)
About this chapter
Cite this chapter
Wang, H., Weng, C., Yuan, J. (2017). Visual Clustering with Minimax Feature Fusion. In: Visual Pattern Discovery and Recognition. SpringerBriefs in Computer Science. Springer, Singapore. https://doi.org/10.1007/978-981-10-4840-1_5
Download citation
DOI: https://doi.org/10.1007/978-981-10-4840-1_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4839-5
Online ISBN: 978-981-10-4840-1
eBook Packages: Computer ScienceComputer Science (R0)