Skip to main content
Top
Published in: Neural Computing and Applications 10/2019

05-05-2018 | Original Article

Multiple-relations-constrained image classification with limited training samples via Pareto optimization

Authors: Di Zhou, Jun Wang, Bin Jiang, Yajun Li

Published in: Neural Computing and Applications | Issue 10/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

It is a significant challenge to classify images using limited training samples. To this end, we formulate image classification as a multi-task multi-view (MTMV) learning problem and propose a novel Pareto optimization-based method to find the solution. Specifically, we first build a multi-objective multiple-relations-constrained MTMV model called M4 to formulate the procedure of image classification. This model integrates comprehensive relations so that more knowledge can be used when classifying the images. We formulate the model as a multi-objective optimization problem, which addresses conflicts between the inconsistencies of each item in the model and the limitation on the number of relations. To generate the final classifier for each image classification task, an effective Pareto optimization-based algorithm Pareto-M4 is proposed. Pareto-M4 first generates the Pareto-optimal solutions using a novel multi-objective solver MOQPSO and then obtains the final classifiers from all the Pareto-optimal solutions using a recombination procedure. Experiments on various real-world image data sets demonstrate the effectiveness of the proposed image classification method when limited training samples are given.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Yu J, Rui Y, Tang YY, Tao D (2014) High-order distance-based multiview stochastic learning in image classification. IEEE Trans Cybern 44:2431–2442CrossRef Yu J, Rui Y, Tang YY, Tao D (2014) High-order distance-based multiview stochastic learning in image classification. IEEE Trans Cybern 44:2431–2442CrossRef
2.
go back to reference Xia J, Chanussot J, Du P, He X (2016) Rotation-based support vector machine ensemble in classification of hyperspectral data with limited training samples. IEEE Trans Geosci Remote Sens 54:1519–1531CrossRef Xia J, Chanussot J, Du P, He X (2016) Rotation-based support vector machine ensemble in classification of hyperspectral data with limited training samples. IEEE Trans Geosci Remote Sens 54:1519–1531CrossRef
3.
go back to reference Zhao C, Gao X, Wang Y, Li J (2016) Efficient multiple-feature learning-based hyperspectral image classification with limited training samples. IEEE Trans Geosci Remote Sens 54:4052–4062CrossRef Zhao C, Gao X, Wang Y, Li J (2016) Efficient multiple-feature learning-based hyperspectral image classification with limited training samples. IEEE Trans Geosci Remote Sens 54:4052–4062CrossRef
4.
go back to reference Caruana R (1998) Multitask learning. In: Learning to learn. Springer, Berlin, pp 95–133 Caruana R (1998) Multitask learning. In: Learning to learn. Springer, Berlin, pp 95–133
5.
go back to reference Evgeniou T, Micchelli CA, Pontil M (2005) Learning multiple tasks with kernel methods. J Mach Learn Res 6:615–637MathSciNetMATH Evgeniou T, Micchelli CA, Pontil M (2005) Learning multiple tasks with kernel methods. J Mach Learn Res 6:615–637MathSciNetMATH
6.
go back to reference He J, Lawrence R (2011) A graph-based framework for multi-task multi-view learning. In: Proceedings of the 28th International Conference on Machine Learning (ICML-11), pp 25–32 He J, Lawrence R (2011) A graph-based framework for multi-task multi-view learning. In: Proceedings of the 28th International Conference on Machine Learning (ICML-11), pp 25–32
7.
go back to reference Wang J, Wang Q, Peng J, Nie D, Zhao F, Kim M et al (2017) Multi-task diagnosis for autism spectrum disorders using multi-modality features: a multi-center study. Hum Brain Mapp 38:3081–3097CrossRef Wang J, Wang Q, Peng J, Nie D, Zhao F, Kim M et al (2017) Multi-task diagnosis for autism spectrum disorders using multi-modality features: a multi-center study. Hum Brain Mapp 38:3081–3097CrossRef
8.
go back to reference Zhu X, Li X, Zhang S (2016) Block-row sparse multiview multilabel learning for image classification. IEEE Trans Cybern 46:450–461CrossRef Zhu X, Li X, Zhang S (2016) Block-row sparse multiview multilabel learning for image classification. IEEE Trans Cybern 46:450–461CrossRef
9.
go back to reference Guillaumin M, Verbeek J, Schmid C (2010) Multimodal semi-supervised learning for image classification. In: 2010 IEEE conference on computer vision and pattern recognition (CVPR), pp 902–909 Guillaumin M, Verbeek J, Schmid C (2010) Multimodal semi-supervised learning for image classification. In: 2010 IEEE conference on computer vision and pattern recognition (CVPR), pp 902–909
10.
go back to reference Yan Y, Ricci E, Subramanian R, Lanz O, Sebe N (2013) No matter where you are: flexible graph-guided multi-task learning for multi-view head pose classification under target motion. In: Proceedings of the IEEE international conference on computer vision, pp 1177–1184 Yan Y, Ricci E, Subramanian R, Lanz O, Sebe N (2013) No matter where you are: flexible graph-guided multi-task learning for multi-view head pose classification under target motion. In: Proceedings of the IEEE international conference on computer vision, pp 1177–1184
11.
go back to reference Luo Y, Tao D, Geng B, Xu C, Maybank SJ (2013) Manifold regularized multitask learning for semi-supervised multilabel image classification. IEEE Trans Image Process 22:523–536MathSciNetCrossRef Luo Y, Tao D, Geng B, Xu C, Maybank SJ (2013) Manifold regularized multitask learning for semi-supervised multilabel image classification. IEEE Trans Image Process 22:523–536MathSciNetCrossRef
12.
go back to reference Yuan X-T, Liu X, Yan S (2012) Visual classification with multitask joint sparse representation. IEEE Trans Image Process 21:4349–4360MathSciNetCrossRef Yuan X-T, Liu X, Yan S (2012) Visual classification with multitask joint sparse representation. IEEE Trans Image Process 21:4349–4360MathSciNetCrossRef
13.
go back to reference Torralba A, Murphy KP, Freeman WT (2007) Sharing visual features for multiclass and multiview object detection. IEEE Trans Pattern Anal Mach Intell 29(5):854–869CrossRef Torralba A, Murphy KP, Freeman WT (2007) Sharing visual features for multiclass and multiview object detection. IEEE Trans Pattern Anal Mach Intell 29(5):854–869CrossRef
14.
go back to reference Zhang J, Huan J (2012) Inductive multi-task learning with multiple view data. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 543–551 Zhang J, Huan J (2012) Inductive multi-task learning with multiple view data. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 543–551
15.
go back to reference Jin X, Zhuang F, Wang S, He Q, Shi Z (2013) Shared structure learning for multiple tasks with multiple views. In: Joint European conference on machine learning and knowledge discovery in databases, pp 353–368 Jin X, Zhuang F, Wang S, He Q, Shi Z (2013) Shared structure learning for multiple tasks with multiple views. In: Joint European conference on machine learning and knowledge discovery in databases, pp 353–368
16.
go back to reference Yang P, He J (2015) A graph-based hybrid framework for modeling complex heterogeneity. In: 2015 IEEE international conference on data mining (ICDM), pp 1081–1086 Yang P, He J (2015) A graph-based hybrid framework for modeling complex heterogeneity. In: 2015 IEEE international conference on data mining (ICDM), pp 1081–1086
17.
go back to reference Li B, Li J, Tang K, Yao X (2015) Many-objective evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 48:13CrossRef Li B, Li J, Tang K, Yao X (2015) Many-objective evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 48:13CrossRef
18.
go back to reference Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197CrossRef
19.
go back to reference Erickson M, Mayer A, Horn J (2002) Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA). Adv Water Resour 25:51–65CrossRef Erickson M, Mayer A, Horn J (2002) Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA). Adv Water Resour 25:51–65CrossRef
20.
go back to reference Reyes-Sierra M, Coello CAC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2:287–308MathSciNet Reyes-Sierra M, Coello CAC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2:287–308MathSciNet
21.
go back to reference Nebro AJ, Durillo JJ, Garcia-Nieto J, Coello CC, Luna F, Alba E (2009) SMPSO: a new PSO-based metaheuristic for multi-objective optimization. In: IEEE symposium on computational intelligence in multi-criteria decision-making. mcdm’09, pp 66–73 Nebro AJ, Durillo JJ, Garcia-Nieto J, Coello CC, Luna F, Alba E (2009) SMPSO: a new PSO-based metaheuristic for multi-objective optimization. In: IEEE symposium on computational intelligence in multi-criteria decision-making. mcdm’09, pp 66–73
22.
go back to reference Zhang Q, Zhou A, Jin Y (2008) RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm. IEEE Trans Evol Comput 12:41–63CrossRef Zhang Q, Zhou A, Jin Y (2008) RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm. IEEE Trans Evol Comput 12:41–63CrossRef
23.
go back to reference Okabe T, Jin Y, Sendoff B, Olhofer M (2004) Voronoi-based estimation of distribution algorithm for multi-objective optimization. In: Congress on evolutionary computation. CEC2004, pp 1594–1601 Okabe T, Jin Y, Sendoff B, Olhofer M (2004) Voronoi-based estimation of distribution algorithm for multi-objective optimization. In: Congress on evolutionary computation. CEC2004, pp 1594–1601
24.
go back to reference Elhossini A, Areibi S, Dony R (2010) Strength Pareto particle swarm optimization and hybrid EA-PSO for multi-objective optimization. Evol Comput 18:127–156CrossRef Elhossini A, Areibi S, Dony R (2010) Strength Pareto particle swarm optimization and hybrid EA-PSO for multi-objective optimization. Evol Comput 18:127–156CrossRef
25.
go back to reference Li B-B, Wang L (2007) A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Trans Syst Man Cybern Part B (Cybern) 37:576–591CrossRef Li B-B, Wang L (2007) A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Trans Syst Man Cybern Part B (Cybern) 37:576–591CrossRef
26.
go back to reference Abido MA (2010) Multiobjective particle swarm optimization with nondominated local and global sets. Nat Comput 9:747–766MathSciNetCrossRef Abido MA (2010) Multiobjective particle swarm optimization with nondominated local and global sets. Nat Comput 9:747–766MathSciNetCrossRef
27.
go back to reference Wang Y, Yang Y (2009) Particle swarm optimization with preference order ranking for multi-objective optimization. Inf Sci 179:1944–1959MathSciNetCrossRef Wang Y, Yang Y (2009) Particle swarm optimization with preference order ranking for multi-objective optimization. Inf Sci 179:1944–1959MathSciNetCrossRef
28.
go back to reference Van Den Bergh F (2006) An analysis of particle swarm optimizers. University of Pretoria Van Den Bergh F (2006) An analysis of particle swarm optimizers. University of Pretoria
30.
go back to reference Sun J, Feng B, Xu W (2004) Particle swarm optimization with particles having quantum behavior. In: Congress on evolutionary computation Sun J, Feng B, Xu W (2004) Particle swarm optimization with particles having quantum behavior. In: Congress on evolutionary computation
31.
go back to reference Sun J, Wu X, Palade V, Fang W, Lai C-H, Xu W (2012) Convergence analysis and improvements of quantum-behaved particle swarm optimization. Inf Sci 193:81–103MathSciNetCrossRef Sun J, Wu X, Palade V, Fang W, Lai C-H, Xu W (2012) Convergence analysis and improvements of quantum-behaved particle swarm optimization. Inf Sci 193:81–103MathSciNetCrossRef
32.
go back to reference Banka H, Dara S (2014) Hamming distance based binary PSO for feature selection and classification from high dimensional gene expression data. In: IWBBIO, pp 507–514 Banka H, Dara S (2014) Hamming distance based binary PSO for feature selection and classification from high dimensional gene expression data. In: IWBBIO, pp 507–514
33.
go back to reference Ding S, Lin L, Wang G, Chao H (2015) Deep feature learning with relative distance comparison for person re-identification. Pattern Recognit 48:2993–3003CrossRef Ding S, Lin L, Wang G, Chao H (2015) Deep feature learning with relative distance comparison for person re-identification. Pattern Recognit 48:2993–3003CrossRef
34.
go back to reference Sun J, Fang W, Wu X, Palade V, Xu W (2012) Quantum-behaved particle swarm optimization: analysis of individual particle behavior and parameter selection. Evol Comput 20:349–393CrossRef Sun J, Fang W, Wu X, Palade V, Xu W (2012) Quantum-behaved particle swarm optimization: analysis of individual particle behavior and parameter selection. Evol Comput 20:349–393CrossRef
35.
go back to reference dos Santos Coelho L, Alotto P (2008) Global optimization of electromagnetic devices using an exponential quantum-behaved particle swarm optimizer. IEEE Trans Magn 44:1074–1077CrossRef dos Santos Coelho L, Alotto P (2008) Global optimization of electromagnetic devices using an exponential quantum-behaved particle swarm optimizer. IEEE Trans Magn 44:1074–1077CrossRef
36.
go back to reference Cai Y, Sun J, Wang J, Ding Y, Tian N, Liao X et al (2008) Optimizing the codon usage of synthetic gene with QPSO algorithm. J Theor Biol 254:123–127MathSciNetCrossRef Cai Y, Sun J, Wang J, Ding Y, Tian N, Liao X et al (2008) Optimizing the codon usage of synthetic gene with QPSO algorithm. J Theor Biol 254:123–127MathSciNetCrossRef
37.
go back to reference Sun C, Lu S (2010) Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization. Expert Syst Appl 37:4232–4241CrossRef Sun C, Lu S (2010) Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization. Expert Syst Appl 37:4232–4241CrossRef
38.
go back to reference Chua T-S, Tang J, Hong R, Li H, Luo Z, Zheng Y (2009) NUS-WIDE: a real-world web image database from National University of Singapore. In: Proceedings of the ACM international conference on image and video retrieval, p 48 Chua T-S, Tang J, Hong R, Li H, Luo Z, Zheng Y (2009) NUS-WIDE: a real-world web image database from National University of Singapore. In: Proceedings of the ACM international conference on image and video retrieval, p 48
39.
go back to reference Martino AD, Castellanos FX, Anderson J, Alaerts K, Assaf M, Behrmann et al (2012) The Autism Brain Imaging Data Exchange (ABIDE) consortium: open sharing of autism resting state fMRI data Martino AD, Castellanos FX, Anderson J, Alaerts K, Assaf M, Behrmann et al (2012) The Autism Brain Imaging Data Exchange (ABIDE) consortium: open sharing of autism resting state fMRI data
40.
go back to reference Chang C-C, Lin C-J (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol (TIST) 2:27 Chang C-C, Lin C-J (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol (TIST) 2:27
41.
go back to reference Zhang D, Wang Y, Zhou L, Yuan H, Shen D, Alzheimer’s Disease Neuroimaging Initiative (2011) Multimodal classification of Alzheimer’s disease and mild cognitive impairment. Neuroimage 55:856–867CrossRef Zhang D, Wang Y, Zhou L, Yuan H, Shen D, Alzheimer’s Disease Neuroimaging Initiative (2011) Multimodal classification of Alzheimer’s disease and mild cognitive impairment. Neuroimage 55:856–867CrossRef
42.
go back to reference Zhou J, Chen J, Ye J (2011) Malsar: multi-task learning via structural regularization. Arizona State University Zhou J, Chen J, Ye J (2011) Malsar: multi-task learning via structural regularization. Arizona State University
43.
go back to reference Sierra MR, Coello CAC (2005) Improving PSO-based multi-objective optimization using crowding, mutation and ∈-dominance. In: Evolutionary multi-criterion optimization, pp 505–519 Sierra MR, Coello CAC (2005) Improving PSO-based multi-objective optimization using crowding, mutation and ∈-dominance. In: Evolutionary multi-criterion optimization, pp 505–519
44.
go back to reference Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm
45.
go back to reference Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11:712–731CrossRef Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11:712–731CrossRef
46.
go back to reference Durillo JJ, García-Nieto J, Nebro AJ, Coello CAC, Luna F, Alba E (2009) Multi-objective particle swarm optimizers: an experimental comparison. In: International conference on evolutionary multi-criterion optimization, pp 495–509 Durillo JJ, García-Nieto J, Nebro AJ, Coello CAC, Luna F, Alba E (2009) Multi-objective particle swarm optimizers: an experimental comparison. In: International conference on evolutionary multi-criterion optimization, pp 495–509
47.
go back to reference Gao S, Chia L-T, Tsang IW-H, Ren Z (2014) Concurrent single-label image classification and annotation via efficient multi-layer group sparse coding. IEEE Trans Multimed 16:762–771CrossRef Gao S, Chia L-T, Tsang IW-H, Ren Z (2014) Concurrent single-label image classification and annotation via efficient multi-layer group sparse coding. IEEE Trans Multimed 16:762–771CrossRef
48.
go back to reference Gao S, Chia L-T, Tsang IW-H (2011) Multi-layer group sparse coding—for concurrent image classification and annotation. In: 2011 IEEE conference on computer vision and pattern recognition (CVPR), pp 2809–2816 Gao S, Chia L-T, Tsang IW-H (2011) Multi-layer group sparse coding—for concurrent image classification and annotation. In: 2011 IEEE conference on computer vision and pattern recognition (CVPR), pp 2809–2816
49.
go back to reference Feng Y, Xiao J, Zhuang Y, Liu X (2012) Adaptive unsupervised multi-view feature selection for visual concept recognition. In: Asian conference on computer vision, pp 343–357 Feng Y, Xiao J, Zhuang Y, Liu X (2012) Adaptive unsupervised multi-view feature selection for visual concept recognition. In: Asian conference on computer vision, pp 343–357
50.
go back to reference Zhang H, Cao X, Ho JK, Chow TW (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inf 13:520–531CrossRef Zhang H, Cao X, Ho JK, Chow TW (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inf 13:520–531CrossRef
Metadata
Title
Multiple-relations-constrained image classification with limited training samples via Pareto optimization
Authors
Di Zhou
Jun Wang
Bin Jiang
Yajun Li
Publication date
05-05-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 10/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3491-4

Other articles of this Issue 10/2019

Neural Computing and Applications 10/2019 Go to the issue

Premium Partner