Advertisement

Semi-supervised One-Pass Multi-view Learning with Variable Features and Views

  • Changming ZhuEmail author
  • Duoqian Miao
Article
  • 11 Downloads

Abstract

Traditional supervised multi-view learning machines aim to process multi-view data sets which consist of labeled instances from multiple views. While they cannot deal with semi-supervised data sets whose training instances consist of both labeled and unlabeled ones. Moreover, with the limitation of storage and process ability, some learning machines cannot process large-scale data sets. Furthermore, some instances maybe have missing features or views and traditional multi-view learning machines have no ability to process the data sets with variable features and views. Thus, this paper develops a semi-supervised one-pass multi-view learning with variable features and views (SOMVFV) so as to process the large-scale semi-supervised data sets with variable features and views. Related experiments on some supervised, semi-supervised, large-scale, and small-scale data sets validate the effectiveness of our proposed SOMVFV and we can get the following conclusions, (1) SOMVFV can process multiple kinds of special data sets; (2) compared with most learning machines used in our experiments, the better performance of SOMVFV is significant; (3) compared with missing views, missing features has a greater influence on the classification accuracy.

Keywords

Semi-supervised multi-view learning Variable views Variable features One-pass learning 

Notes

Acknowledgements

This work is supported by National Natural Science Foundation of China under Grant numbers 61602296 and 41701523, Natural Science Foundation of Shanghai under Grant number 16ZR1414500 and authors would like to thank their supports.

References

  1. 1.
    Xu YM, Wang CD, Lai JH (2016) Weighted multi-view clustering with feature selection. Pattern Recognit 53:25–35Google Scholar
  2. 2.
    McCallum A, Nigam K, Rennie J, Seymore K (2000) Automating the construction of internet portals with machine learning. Inf Retr 3(2):127–163Google Scholar
  3. 3.
    Bisson G, Grimal C (2012) Co-clustering of multi-view datasets: a parallelizable approach. In: Proceedings of the 12th IEEE international conference on data mining (ICDM’12), pp 828–833Google Scholar
  4. 4.
    Hussain S, Grimal C, Bisson G (2010) An improved co-similarity measure for document clustering. In: Proceedings of 9th international conference on machine learning and applications (ICMLA’ 10), pp 190–197Google Scholar
  5. 5.
    Amini M, Usunier N, Goutte C (2009) Learning from multiple partially observed views—an application to multilingual text categorization. Adv Neural Inf Process Syst 22:28–36Google Scholar
  6. 6.
    Hardoon DR, Szedmak S, Shawe-Taylor J (2004) Canonical correlation analysis: an overview with application to learning methods. Neural Comput 16(12):2639–2664zbMATHGoogle Scholar
  7. 7.
    Sharma A, Kumar A, Daume H, Jacobs DW (2012) Generalized multiview analysis: a discriminative latent space. In: IEEE Conference on Computer Vision and Pattern Recognition, vol 157, pp 2160–2167Google Scholar
  8. 8.
    Gönen M, Alpaydin E (2011) Multiple kernel learning algorithms. J Mach Learn Res 12:2211–2268MathSciNetzbMATHGoogle Scholar
  9. 9.
    Ye G, Liu D, Jhuo IH, Huan J (2012) Robust late fusion with rank minimization. In: Computer vision and pattern recognition, pp 3021–3028Google Scholar
  10. 10.
    Fang YX, Zhang HJ, Ye YM, Li XT (2014) Detecting hot topics from twitter: a multiview approach. J Inf Sci 40(5):578–593Google Scholar
  11. 11.
    Zhang HJ, Liu G, Chow TWS, Liu WY (2011) Textual and visual content-based anti-phishing: a Bayesian approach. IEEE Trans Neural Netw 22(10):1532–1546Google Scholar
  12. 12.
    Blum A, Mitchell T (1998) Combining labeled and unlabeled data with co-training. In: Eleventh conference on computational learning theory, pp 92–100Google Scholar
  13. 13.
    Wang W, Zhou ZH (2010) Multi-view active learning in the non-realizable case. Adv Neural Inf Process Syst 23:2388–2396MathSciNetGoogle Scholar
  14. 14.
    Zhou ZH, Li M (2007) Semi-supervised learning with very few labeled training examples. In: Proceeding of the 22nd AAAI conference on artificial intelligence, pp 675–680Google Scholar
  15. 15.
    Zhao P, Jiang Y, Zhou ZH (2017) Multi-view matrix completion for clustering with side information. In: Advances in knowledge discovery and data mining, pp 403–415Google Scholar
  16. 16.
    Ye HJ, Zhan DC, Miao Y, Jiang Y, Zhou ZH (2015) Rank consistency based multi-view learning: a privacy-preserving approach. In: ACM international on conference on information and knowledge management, pp 991–1000Google Scholar
  17. 17.
    Tzortzis G, Likas A (2012) Kernel-based weighted multi-view clustering. In: 2012 IEEE 12th international conference on data mining, pp 675–684Google Scholar
  18. 18.
    Sun SL, Zhang QJ (2011) Multiple-view multiple-learner semi-supervised learning. Neural Process Lett 34:229–240Google Scholar
  19. 19.
    Deng MQ, Wang C, Chen QF (2016) Human gait recognition based on deterministic learning through multiple views fusion. Pattern Recognit Lett 78(C):56–63Google Scholar
  20. 20.
    Tang JJ, Li DW, Tian YJ, Liu DL (2018) Multi-view learning based on nonparallel support vector machine. Knowl-Based Syst 158:94–108Google Scholar
  21. 21.
    Wu F, Jing XY, You XG, Yue D, Hu RM, Yang JY (2016) Multi-view low-rank dictionary learning for image classification. Pattern Recognit 50:143–154zbMATHGoogle Scholar
  22. 22.
    Zhu SH, Sun X, Jin DL (2016) Multi-view semi-supervised learning for image classification. Neurocomputing 208:136–142Google Scholar
  23. 23.
    Sun S, Xie X X, Dong C (2018) Multiview learning with generalized eigenvalue proximal support vector machines. IEEE Trans Cybern PP(99):1–10Google Scholar
  24. 24.
    Sun ZR, Cai YX, Wang SJ, Wang CD, Zheng YQ, Chen YH, Chen YC (2018) Multi-view intact space learning for tinnitus classification in resting state EEG. Neural Process Lett.  https://doi.org/10.1007/s11063-018-9845-1 Google Scholar
  25. 25.
    Li JX, Zhang B, Lu GM, Zhang D (2019) Generative multi-view and multi-feature learning for classification. Inf Fusion 45:215–226Google Scholar
  26. 26.
    Zhao Y, You XG, Yu SJ, Yu C, Yuan W, Jing XY, Zhang TP, Tao DC (2018) Multi-view manifold learning with locality alignment. Pattern Recognit 78:154–166Google Scholar
  27. 27.
    Sindhwani V, Rosenberg DS (2008) An RKHS for multi-view learning and manifold co-regularization. In: International conference on machine learning, ACM, pp 976–983Google Scholar
  28. 28.
    Xu C, Tao DC, Xu C (2015) Multi-view learning with incomplete views. IEEE Trans Image Process 24(12):5812–5825MathSciNetzbMATHGoogle Scholar
  29. 29.
    Wang HY, Wang X, Zheng J, Deller JR, Peng HY, Zhu LQ, Chen WG, Li XL, Liu RJ, Bao HJ (2014) Video object matching across multiple non-overlapping camera views based on multi-feature fusion and incremental learning. Pattern Recognit 47(12):3841–3851Google Scholar
  30. 30.
    Sheikhpour R, Sarram MA, Gharaghani S, Chahooki MAZ (2017) A survey on semi-supervised feature selection methods. Pattern Recognit 64:141–158Google Scholar
  31. 31.
    Tao H, Hou CP, Nie FP, Zhu JB, Yi DY (2017) Scalable multi-view semi-supervised classification via adaptive regression. IEEE Trans Image Process 26(9):4283–4296MathSciNetzbMATHGoogle Scholar
  32. 32.
    Xu XX, Li W, Xu D, Tsang IW (2016) Co-labeling for multi-view weakly labeled learning. IEEE Trans Pattern Anal Mach Intell 38(6):1113–1125Google Scholar
  33. 33.
    Han C, Chen J, Wu QY, Mu S, Min HQ (2015) Sparse markov chain-based semi-supervised multi-instance multi-label method for protein function prediction. J Bioinform Comput Biol 13(5):1543001Google Scholar
  34. 34.
    Zhang CH, Zheng WS (2017) Semi-supervised multi-view discrete hashing for fast image search. IEEE Trans Image Process 26(6):2604–2617MathSciNetzbMATHGoogle Scholar
  35. 35.
    Liu CL, Hsaio WH, Lee CH, Chang TH, Kuo TH (2016) Semi-supervised text classification with universum learning. IEEE Trans Cybern 46(2):462–473Google Scholar
  36. 36.
    Zhu Y, Gao W, Zhou ZH (2015) One-pass multi-view learning. J Mach Learn Res 30:1–16Google Scholar
  37. 37.
    Zhu CM, Wang Z, Zhou RG, Wei L, Zhang XF, Ding Y (2018) Semi-supervised one-pass multi-view learning. Neural Comput Appl.  https://doi.org/10.1007/s00521-018-3654-3
  38. 38.
    Globerson A, Roweis S (2006) Nightmare at test time: robust learning by feature deletion. In: International conference on machine learning, pp 353–360Google Scholar
  39. 39.
    Dekel O, Shamir O (2008) Learning to classify with missing and corrupted features. In: International conference on machine learning, pp 216–223Google Scholar
  40. 40.
    Teo CH, Globerson A, Roweis ST, Smola AJ (2007) Convex learning with invariances. In: Conference on neural information processing systems, pp 1489–1496Google Scholar
  41. 41.
    Hazan E, Livni R, Mansour Y (2015) Classification with low rank and missing data. In: International conference on machine learning, pp 257–266Google Scholar
  42. 42.
    Hou CP, Zhou ZH (2018) One-pass learning with incremental and decremental features. IEEE Trans Pattern Anal Mach Intell 40:2776–2792.  https://doi.org/10.1109/TPAMI.2017.2769047 Google Scholar
  43. 43.
    Cheng H, Deng W, Fu C, Wang Y, Qin Z (2011) Graph-based semi-supervised feature selection with application to automatic spam image identification. In: Proceedings of the computer science for environmental engineering and ecoinformatics, pp 259–264Google Scholar
  44. 44.
    Zhao J, Lu K, He X (2008) Locality sensitive semi-supervised feature selection. Neurocomputing 71:1842–1849Google Scholar
  45. 45.
    Doquire G, Verleysen M (2011) Graph Laplacian for semi-supervised feature selection in regression problems. In: Cabestany J, Rojas I, Joya G (eds) Advances in computational intelligence. IWANN 2011. Lecture notes in computer science. Springer, Berlin, pp 248–255Google Scholar
  46. 46.
    Doquire G, Verleysen M (2013) A graph Laplacian based approach to semi-supervised feature selection for regression problems. Neurocomputing 121:5–13Google Scholar
  47. 47.
    Chen LCL, Huang RHR, Huang WHW (2010) Graph-based semi-supervised weighted band selection for classification of hyperspectral data. In: Proceedings of the international conference on audio, language and image processing, pp 1123–1126Google Scholar
  48. 48.
    Yang M, Chen Y, Ji G (2010) Semi\(\_\)fisher score: a semi-supervised method for feature selection. In: Proceedings of the international conference on machine learning and cybernetics, pp 527–532Google Scholar
  49. 49.
    Lv S, Jiang H, Zhao L, Wang D, Fan M (2013) Manifold based fisher method for semisupervised feature selection. In: Proceedings of the 10th international conference on fuzzy systems and knowledge discovery, pp 664–668Google Scholar
  50. 50.
    Yang W, Hou C, Wu Y (2011) A semi-supervised method for feature selection. In: Proceedings of the international conference on computer and information science and technology, pp 329–332Google Scholar
  51. 51.
    Liu Y, Nie F, Wu J, Chen L (2013) Efficient semi-supervised feature selection with noise insensitive trace ratio criterion. Neurocomputing 105:12–18Google Scholar
  52. 52.
    Liu Y, Nie F, Wu J, Chen L (2010) Semi-supervised feature selection based on label propagation and subset selection. In: Proceedings of the international conference on computer and information application, pp 293–296Google Scholar
  53. 53.
    Kalakech M, Biela P, Macaire L, Hamad D (2011) Constraint scores for semi-supervised feature selection: a comparative study. Pattern Recognit Lett 32:656–665Google Scholar
  54. 54.
    Benabdeslem K, Hindawi M (2011) Constrained Laplacian score for semi-supervised feature selection. In: Proceedings of the machine learning and knowledge discovery in databases, pp 204–218Google Scholar
  55. 55.
    Zhao Z, Liu H (2007) Semi-supervised feature selection via spectral analysis. In: Proceedings of the 7th SIAM international conference data mining, pp 641–646Google Scholar
  56. 56.
    Song X, Zhang J, Han Y, Jiang J (2016) Semi-supervised feature selection via hierarchical regression for web image classification. Multimed Syst 22(1):41–49Google Scholar
  57. 57.
    Ma Z, Nie F, Yang Y, Uijlings JRR, Sebe N, Hauptmann AG (2012) Discriminating joint feature analysis for multimedia data understanding. IEEE Trans Multimed 14(6):1662–1672Google Scholar
  58. 58.
    Shi C, Ruan Q, An G (2014) Sparse feature selection based on graph Laplacian for web image annotation. Image Vis Comput 32:189–201Google Scholar
  59. 59.
    Ma Z, Yang Y, Nie F, Uijlings J, Sebe N (2011) Exploiting the entire feature space with sparsity for automatic image annotation. In: Proceedings of the 19th ACM multimedia conference, pp 283–292Google Scholar
  60. 60.
    Barkia H, Elghazel H, Aussem A (2011) Semi-supervised feature importance evaluation with ensemble learning. In: Proceedings of the international conference on data mining, pp 31–40Google Scholar
  61. 61.
    Ren J, Qiu Z, Fan W, Cheng H, Yu PS, Philip SY (2008) Forward semi-supervised feature selection. In: Proceedings of the advances in knowledge discovery and data mining, pp 970–976Google Scholar
  62. 62.
    Bellal F, Elghazel H, Aussem A (2012) A semi-supervised feature ranking method with ensemble learning. Pattern Recognit Lett 33:1426–1433Google Scholar
  63. 63.
    Han Y, Park K, Lee YK (2011) Confident wrapper-type semi-supervised feature selection using an ensemble classifier. In: Proceedings of the 2011 2nd artificial intelligence, management science and electronic commerce, pp 4581–4586Google Scholar
  64. 64.
    Ang JC, B HH, Nuzly H, Hamed A, Haron H, Hamed HNA (2015) Semi-supervised SVM-based feature felection for cancer classification using microarray gene expression data. In: International conference on industrial, vol 9101, pp 468–477Google Scholar
  65. 65.
    Yang L, Wang L (2007) Simultaneous feature selection and classification via semisupervised models. In: Proceedings of the third international conference on natural computation, pp 646–650Google Scholar
  66. 66.
    Dai K, Yu HY, Li Q (2013) A semisupervised feature selection with support vector machine. J Appl Math 2013(1):1–11MathSciNetzbMATHGoogle Scholar
  67. 67.
    Xu Z, King I, Lyu MRT, Jin R (2010) Discriminative semi-supervised feature selection via manifold regularization. IEEE Trans Neural Netw 21(7):1033–47Google Scholar
  68. 68.
    Han Y, Yang Y, Yan Y, Ma Z, Sebe N, Member S (2015) Semisupervised feature selection via spline regression for video semantic recognition. IEEE Trans Neural Netw Learn Syst 26:252–264MathSciNetGoogle Scholar
  69. 69.
    Zhang J, Yu J, Tao DC (2018) Local deep-feature alignment for unsupervised dimension reduction. IEEE Trans Image Process 27(5):2420–2432MathSciNetzbMATHGoogle Scholar
  70. 70.
    Zhang YX, Pal S, Coates M, \(\ddot{U}\)stebay D (2019) Bayesian graph convolutional neural networks for semi-supervised classification. In: The thirty-third AAAI conference on artificial intelligence (AAAI-19), pp 1–8Google Scholar
  71. 71.
    Yu J, Rui Y, Tao DC (2014) Click prediction for web image reranking using multimodal sparse coding. IEEE Trans Image Process 23(5):2019–2032MathSciNetzbMATHGoogle Scholar
  72. 72.
    Yu J, Tao DC, Wang M, Rui Y (2015) Learning to rank using user clicks and visual features for image retrieval. IEEE Trans Cybern 45(4):767–779Google Scholar
  73. 73.
    Hong CQ, Yu J, Wan J, Tao DC, Wang M (2015) Multimodal deep autoencoder for human pose recovery. IEEE Trans Image Process 24(12):5659–5670MathSciNetzbMATHGoogle Scholar
  74. 74.
    Hong CQ, Yu J, Tao DC, Wang M (2015) Image-based three-dimensional human pose recovery by multiview locality-sensitive sparse retrieval. IEEE Trans Ind Electron 62(6):3742–3751Google Scholar
  75. 75.
    Hong CQ, Yu J, You J, Chen XH, Tao DC (2015) Multi-view ensemble manifold regularization for 3D object recognition. Inf Sci 320:395–405MathSciNetGoogle Scholar
  76. 76.
    Xiao Y, Chen J, Wang YC, Cao ZG, Zhou JTY, Bai X (2019) Action recognition for depth video using multi-view dynamic images. Inf Sci 480:287–304Google Scholar
  77. 77.
    Ting FF, Tan YJ, Sim KS (2019) Convolutional neural network improvement for breast cancer classification. Expert Syst Appl 120:103–115Google Scholar
  78. 78.
    Zhou ZZ, Zheng WS, Hu JF, Xu Y, You J (2016) One-pass online learning: a local approach. Pattern Recognit 51:346–357zbMATHGoogle Scholar
  79. 79.
    Li WB, Gao Y, Wang L, Zhou LP, Huo J, Shi YH (2018) OPML: a one-pass closed-form solution for online metric learning. Pattern Recognit 75:302–314Google Scholar
  80. 80.
    Junsawang P, Phimoltares S, Lursinsap C (2016) A fast learning method for streaming and randomly ordered multi-class data chunks by using one-pass-throw-away class-wise learning concept. Expert Syst Appl 63:249–266Google Scholar
  81. 81.
    Blake CL, Newman DJ, Hettich S, Merz CJ (2012) UCI repository of machine learning databases. http://archive.ics.uci.edu/ml/index.php
  82. 82.
    Asuncion A, Newman D (2007) UCI machine learning repository. http://archive.ics.uci.edu/ml/datasets/Multiple+Features
  83. 83.
    Amini MR, Usunier N, Goutte C (2009) Learning from multiple partially observed views-an application to multilingual text categorization. In: Neural information processing systems (NIPS), pp 28–36Google Scholar
  84. 84.
  85. 85.
    Vapnik V (1998) Statistical learning theory. Wiley, HobokenzbMATHGoogle Scholar
  86. 86.
    Iosifidis A, Tefas A A, Nikolaidis N, Pitas I (2012) Multi-view human movement recognition based on fuzzy distances and linear discriminant analysis. Comput Vis Image Underst 116(3):347–360Google Scholar
  87. 87.
    Rupnik J, Shawe-Taylor J (2010) Multi-view canonical correlation analysis. In: Proceeding of Slovenian KDD conference on data mining data warehouses, pp 1–4Google Scholar
  88. 88.
    Yin X, Huang Q, Chen X (2011) Multiple view locality preserving projections with pairwise constraints. Commun Syst Inf Technol 100:859–866Google Scholar
  89. 89.
    Wang ZH, Yoon S, Xie SJ, Lu Y, Park DS (2016) Visual tracking with semi-supervised online weighted multiple instance learning. Vis Comput 32(3):307–320Google Scholar
  90. 90.
    Du YT, Li Q, Cai ZM, Guan XH (2013) Multi-view semi-supervised web image classification via co-graph. Neurocomputing 122:430–440Google Scholar
  91. 91.
    Gu P, Zhu QS, Zhang C (2009) A multi-view approach to semi-supervised document classification with incremental Naive Bayes. Comput Math Appl 57(6):1030–1036zbMATHGoogle Scholar
  92. 92.
    Yang ZK, Liu Z, Liu SY, Min L, Meng WT (2014) Adaptive multi-view selection for semi-supervised emotionrecognition of posts in online student community. Neurocomputing 144:138–150Google Scholar
  93. 93.
    Zhu CM (2016) Improved multi-kernel classification machine with Nystr\(\ddot{o}\)m approximation technique and Universum data. Neurocomputing 175:610–634Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Information EngineeringShanghai Maritime UniversityShanghaiPeople’s Republic of China
  2. 2.Department of Computer Science and TechnologyTongji UniversityShanghaiPeople’s Republic of China

Personalised recommendations