skip to main content
research-article

Moment-Guided Discriminative Manifold Correlation Learning on Ordinal Data

Published: 05 July 2020 Publication History

Abstract

Canonical correlation analysis (CCA) is a typical and useful learning paradigm in big data analysis for capturing correlation across multiple views of the same objects. When dealing with data with additional ordinal information, traditional CCA suffers from poor performance due to ignoring the ordinal relationships within the data. Such data is becoming increasingly common, as either temporal or sequential information is often associated with the data collection process. To incorporate the ordinal information into the objective function of CCA, the so-called ordinal discriminative CCA has been presented in the literature. Although ordinal discriminative CCA can yield better ordinal regression results, its performance deteriorates when data is corrupted with noise and outliers, as it tends to smear the order information contained in class centers. To address this issue, in this article we construct a robust manifold-preserved ordinal discriminative correlation regression (rmODCR). The robustness is achieved by replacing the traditional (l2-norm) class centers with lp-norm centers, where p is efficiently estimated according to the moments of the data distributions, as well as by incorporating the manifold distribution information of the data in the objective optimization. In addition, we further extend the robust manifold-preserved ordinal discriminative correlation regression to deep convolutional architectures. Extensive experimental evaluations have demonstrated the superiority of the proposed methods.

References

[1]
Krizhevsky Alex, Ilya Sutskever, and Geoffrey E. Hinton. 2012. ImageNet classification with deep convolutional neural networks. In Advances in Neural Information Processing Systems. 1097--1105.
[2]
Galen Andrew, Raman Arora, Jeff Bilmes, and Karen Livescu. 2013. Deep canonical correlation analysis. In Proceedings of the International Conference on Machine Learning. 1239--1247.
[3]
Arthur E. Bryson, Yu Chi Ho, and George M. Siouris. 2007. Applied optimal control: Optimzation, estimation, and control. IEEE Transactions on Systems, Man, and Cybernetics 9, 6 (2007), 366--367.
[4]
Bor Chun Chen, Chu Song Chen, and Winston H. Hsu. 2015. Face recognition and retrieval using cross-age reference coding with cross-age celebrity dataset. IEEE Transactions on Multimedia 17, 6 (2015), 804--815.
[5]
Wei Chu and S. Sathiya Keerthi. 2007. Support vector ordinal regression. Neural Computation 19, 3 (2007), 792--815.
[6]
Hardoon David and Taylor John Shawe. 2011. Sparse canonical correlation analysis. Machine Learning 83, 3 (2011), 331--353.
[7]
Engin Erzin, Yücel Yemez, and A. Murat Tekalp. 2006. Multimodal speaker identification using canonical correlation analysis. In Proceedings of the 2006 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’06). 613--616.
[8]
Lin Feng, Laihang Yu, Hai Zhu, Lin Feng, Laihang Yu, Hai Zhu, Lin Feng, Laihang Yu, and Hai Zhu. 2017. Spectral embedding-based multiview features fusion for content-based image retrieval. Journal of Electronic Imaging 26, 5 (2017), 1.
[9]
Mohammad Haghighat, Mohamed Abdel-Mottaleb, and Wadee Alhalabi. 2016. Discriminant correlation analysis: Real-time feature level fusion for multimodal biometric recognition. IEEE Transactions on Information Forensics and Security 11, 9 (2016), 1984--1996.
[10]
Yahong Han, Fei Wu, Dacheng Tao, Jian Shao, Yueting Zhuang, and Jianmin Jiang. 2012. Sparse unsupervised dimensionality reduction for multiple view data. IEEE Transactions on Circuits and Systems for Video Technology 22, 10 (2012), 1485--1496.
[11]
Xiaofei He and Partha Niyogi. 2003. Locality preserving projections. Advances in Neural Information Processing Systems 16, 1 (2003), 186--197.
[12]
Luc Hoegaerts, Johan A. K. Suykens, Joos Vandewalle, and Bart De Moor. 2005. Subset based least squares subspace regression in RKHS. Neurocomputing 63 (2005), 293--323.
[13]
Harold Hotelling. 1936. Relations between two sets of variates. Biometrika 28, 3--4 (1936), 321--377.
[14]
Chenping Hou, Changshui Zhang, Yi Wu, and Feiping Nie. 2010. Multiple view semi-supervised dimensionality reduction. Pattern Recognition 43, 3 (2010), 720--730.
[15]
Hua Huang, Huiting He, Xin Fan, and Junping Zhang. 2010. Super-resolution of human face image using canonical correlation analysis. Pattern Recognition 43, 7 (2010), 2532--2543.
[16]
Hongkun Ji, Xiaobo Shen, Quansen Sun, and Zexuan Ji. 2015. Sparse discrimination based multiset canonical correlation analysis for multi-feature fusion and recognition. In Proceedings of the British Machine Vision Conference. 141.1--141.9.
[17]
Chie Kamada, Asako Kanezaki, and Tatsuya Harada. 2015. Probabilistic semi-canonical correlation analysis. In Proceedings of the ACM International Conference on Multimedia. 1131--1134.
[18]
Meina Kan, Shan Shiguang, Zhang Haihong, Lao Shihong, and Chen Xilin. 2015. Multi-view discriminant analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 38, 1 (2015), 188--194.
[19]
Takayuki Kawashima, Takahiro Ogawa, and Miki Haseyama. 2013. A rating prediction method for e-commerce application using ordinal regression based on LDA with multi-modal features. In Proceedings of the 2013 IEEE 2nd Global Conference on Consumer Electronics (GCCE’13). 260--261.
[20]
Jon R. Kettenring. 1971. Canonical analysis of several sets of variables. Biometrika 58, 3 (1971), 433--451.
[21]
Andrzej Kijko. 1994. Seismological outliers: L1 or adaptive Lp norm application. Bulletin of the Seismological Society of America 84, 2 (1994), 473--477.
[22]
Marius Kloft, Ulf Brefeld, Pavel Laskov, Klaus-Robert Müller, Alexander Zien, and Sören Sonnenburg. 2009. Efficient and accurate Lp-norm multiple kernel learning. In Advances in Neural Information Processing Systems. 997--1005.
[23]
Marius Kloft, Ulf Brefeld, Soren Sonnenburg, and Alexander Zien. 2011. lp-Norm multiple kernel learning. Journal of Machine Learning Research 12 (2011), 953--997.
[24]
Takumi Kobayashi and Nobuyuki Otsu. 2008. Image feature extraction using gradient local auto-correlations. In Proceedings of the European Conference on Computer Vision (ECCV’08). 346--358.
[25]
Lee Kuang-Chih, Ho Jeffrey, and David J. Kriegman. 2005. Acquiring linear subspaces for face recognition under variable lighting. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 5 (2005), 684--698.
[26]
Pei Ling Lai and Colin Fyfe. 2000. Kernel and nonlinear canonical correlation analysis. International Journal of Neural Systems 10, 5 (2000), 365--377.
[27]
Craig T. Lawrence and André L. Tits. 2000. A computationally efficient feasible sequential quadratic programming algorithm. SIAM Journal on Optimization 11, 4 (2000), 1092--1118.
[28]
Thomas Melzer, Michael Reiter, and Horst Bischof. 2003. Appearance models based on kernel canonical correlation analysis. Pattern Recognition 36, 9 (2003), 1961--1971.
[29]
Feiping Nie, Heng Huang, Xiao Cai, and Chris Ding. 2010. Efficient and robust feature selection via joint l2,1-norms minimization. In Proceedings of the International Conference on Neural Information Processing Systems. 1813--1821.
[30]
Elena Parkhomenko. 2008. Sparse canonical correlation analysis. Statistical Applications in Genetics and Molecular Biology 8, 1 (2008), 1.
[31]
Loki Radoslav. 2006. Sequential quadratic programming. In Optimization Theory and Methods, W. Sun and Y.-X. Yuan (Eds.). Springer Optimization and Its Applications, Vol. 1. Springer, 523--560.
[32]
Jan Rupnik and Marko Grobelnik. 2008. Cross-lingual search over 22 European languages. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 883--883.
[33]
Mehmet Emre Sargin, Yücel Yemez, Engin Erzin, and A. Murat Tekalp. 2007. Audiovisual synchronization and fusion using canonical correlation analysis. IEEE Transactions on Multimedia 9, 7 (2007), 1396--1403.
[34]
Zhongrong Shi, Sheng Wang, and Chuancai Liu. 2017. Robust and sparse canonical correlation analysis based L2,p-norm. Journal of Engineering 1, 1 (2017), 1--3.
[35]
Karen Simonyan and Andrew Zisserman. 2014. Very deep convolutional networks for large-scale image recognition. arXiv:1409.1556.
[36]
Suzanne Weaver Smith and Christopher A. Beattie. 2015. Secant-method adjustment for structural models. AIAA Journal 29, 1 (2015), 119--126.
[37]
Tingkai Sun, Songcan Chen, Jingyu Yang, and Pengfei Shi. 2008. A novel method of combined feature extraction for recognition. In Proceedings of the 8th IEEE International Conference on Data Mining. 1043--1048.
[38]
Ting Kai Sun, Song Can Chen, Zhong Jin, and Jing Yu Yang. 2008. Kernelized discriminative canonical correlation analysis. In Proceedings of the International Conference on Wavelet Analysis and Pattern Recognition. 1283--1287.
[39]
Kim Tae-Kyun and Cipolla Roberto. 2009. Canonical correlation analysis of video volume tensors for action categorization and detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 8 (2009), 1415--1428.
[40]
Qing Tian, Meng Cao, Songcan Chen, and Hujun Yin. 2020. Structure-exploiting discriminative ordinal multi-output regression. IEEE Transactions on Neural Networks and Learning Systems. Epub March 19, 2020.
[41]
Qing Tian, Songcan Chen, and Tinghuai Ma. 2018. Ordinal space projection learning via neighbor classes representation. Computer Vision and Image Understanding 174 (2018), 24--32.
[42]
Qing Tian, Songcan Chen, and Lishan Qiao. 2016. Ordinal margin metric learning and its extension for cross-distribution image data. Information Sciences 349 (2016), 50--64.
[43]
Qing Tian, Chuang Ma, Meng Cao, Songcan Chen, and Hujun Yin. 2020. A convex discriminant semantic correlation analysis for cross-view recognition. IEEE Transactions on Cybernetics. Epub May 14, 2020.
[44]
Qing Tian, Hui Xue, and Lishan Qiao. 2016. Human age estimation by considering both the ordinality and similarity of ages. Neural Processing Letters 43, 2 (2016), 1--17.
[45]
Qing Tian, Wenqiang Zhang, Liping Wang, Songcan Chen, and Hujun Yin. 2018. Robust ordinal regression induced by lp-centroid. Neurocomputing 313 (2018), 184--195.
[46]
Ahonen Timo, Hadid Abdenour, and PietikoInen Matti. 2006. Face description with local binary patterns: Application to face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 12 (2006), 2037--2041.
[47]
Martijn van Breukelen, Robert P. W. Duin, David M. J. Tax, and J. E. Den Hartog. 1998. Handwritten digit recognition by combined classifiers. Kybernetika 34, 4 (1998), 381--386.
[48]
Alexei Vinokourov, John Shawe-Taylor, and Nello Cristianini. 2002. Inferring a semantic representation of text via cross-language correlation analysis. In Advances in Neural Information Processing Systems. 1497--1504.
[49]
Liping Wang and Songcan Chen. 2017. Joint representation classification for collective face recognition. Pattern Recognition 63, 5 (2017), 182--192.
[50]
Liping Xie, Dacheng Tao, and Haikun Wei. 2016. Joint structured sparsity regularized multiview dimension reduction for video-based facial expression recognition. ACM Transactions on Intelligent Systems and Technology 8, 2 (2016), 1--21.
[51]
Deming Zhai, Chang Hong, Shiguang Shan, Xilin Chen, and Gao Wen. 2012. Multiview metric learning with global consistency and local smoothness. ACM Transactions on Intelligent Systems and Technology 3, 3 (2012), 1--22.
[52]
Desheng Zhang, He Tian, and Zhang Fan. 2017. Real-time human mobility modeling with multi-view learning. ACM Transactions on Intelligent Systems and Technology 9, 3 (2017), 1--25.
[53]
Hangxing Zhou and Songcan Chen. 2014. Ordinal discriminative canonical correlation analysis. Journal of Software 25, 9 (2014), 2018--2025.

Cited By

View all

Index Terms

  1. Moment-Guided Discriminative Manifold Correlation Learning on Ordinal Data

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Intelligent Systems and Technology
      ACM Transactions on Intelligent Systems and Technology  Volume 11, Issue 5
      Survey Paper and Regular Paper
      October 2020
      325 pages
      ISSN:2157-6904
      EISSN:2157-6912
      DOI:10.1145/3409643
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 05 July 2020
      Accepted: 01 May 2020
      Received: 01 November 2019
      Published in TIST Volume 11, Issue 5

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. lp-norm centers
      2. Canonical correlation analysis
      3. manifold learning
      4. moment
      5. ordinal regression

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • Startup Foundation for Talents of Nanjing University of Information Science and Technology
      • National Natural Science Foundation of China
      • Natural Science Foundation of Jiangsu Province
      • Fundamental Research Funds for the Central Universities
      • Priority Academic Program Development of Jiangsu Higher Education Institutions
      • Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD)
      • Natural Science Foundation of the Jiangsu Higher Education Institutions of China
      • Open Projects Program of National Laboratory of Pattern Recognition

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)15
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 13 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media