Skip to main content
Top

2014 | OriginalPaper | Chapter

A New Sparse Representation Algorithm for Semi-supervised Signal Classification

Authors : Azam Andalib, Seyed Morteza Babamir

Published in: Artificial Intelligence and Signal Processing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The performance of many Sparse Representation (SR) based signal classification tasks is highly dependent on the availability of the datasets with a large amount of labeled data points. However, in many cases, accessing to sufficient labeled data may be expensive or time consuming, whereas acquiring a large amount of unlabeled data is relatively easy. In this paper, we propose a new SR based classification method which utilizes the information of the unlabeled data as well as the labeled data. Experimental results show that the proposed method outperforms the state of the art SR based classification methods.

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

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!

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"

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!

Literature
1.
go back to reference Wright, J., Ma, Y., Mairal, J., Sapiro, G., Huang, C., Yan, S.: Sparse representation for computer vision and pattern recognition. In: Proceedings of the IEEE (2010) Wright, J., Ma, Y., Mairal, J., Sapiro, G., Huang, C., Yan, S.: Sparse representation for computer vision and pattern recognition. In: Proceedings of the IEEE (2010)
2.
go back to reference Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)CrossRef Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)CrossRef
3.
go back to reference Kreutz-Delgado, K., Murray, J., Rao, B., Engan, K., Sejnowski, T.: Dictionary learning algorithms for sparse representation. Neural Comput. 15, 349–396 (2003)CrossRefMATH Kreutz-Delgado, K., Murray, J., Rao, B., Engan, K., Sejnowski, T.: Dictionary learning algorithms for sparse representation. Neural Comput. 15, 349–396 (2003)CrossRefMATH
4.
go back to reference Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Supervised dictionary learning. In: Proceedings of Neural Information Processing Systems (NIPS) (2009) Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Supervised dictionary learning. In: Proceedings of Neural Information Processing Systems (NIPS) (2009)
5.
go back to reference Zhang, Q., Li, B.X.: Discriminative K-SVD for dictionary learning in face recognition. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2010) Zhang, Q., Li, B.X.: Discriminative K-SVD for dictionary learning in face recognition. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2010)
6.
go back to reference Ramirez, I., Sprechmann, P., Sapiro, G.: Classification and clustering via dictionary learning with structured incoherence and shared features. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2010) Ramirez, I., Sprechmann, P., Sapiro, G.: Classification and clustering via dictionary learning with structured incoherence and shared features. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2010)
7.
go back to reference Yang, J.C., Yu, K., Huang, T.: Supervised translation-invariant sparse coding. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2010) Yang, J.C., Yu, K., Huang, T.: Supervised translation-invariant sparse coding. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2010)
8.
go back to reference Yang, M., Zhang, L., Yang, J., Zhang, D.: Metaface learning for sparse representation based face recognition. In: IEEE International Conference on Image Processing (ICIP) (2010) Yang, M., Zhang, L., Yang, J., Zhang, D.: Metaface learning for sparse representation based face recognition. In: IEEE International Conference on Image Processing (ICIP) (2010)
9.
go back to reference Mairal, J., Bach, B., Ponce, J., Sapiro, G., Zissserman, A.: Learning discriminative dictionaries for local image analysis. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2008) Mairal, J., Bach, B., Ponce, J., Sapiro, G., Zissserman, A.: Learning discriminative dictionaries for local image analysis. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2008)
10.
go back to reference Pham, D., Venkatesh, S.: Joint learning and dictionary construction for pattern recognition. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2008) Pham, D., Venkatesh, S.: Joint learning and dictionary construction for pattern recognition. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2008)
11.
go back to reference Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. In: IEEE Transaction on Pattern Analysis and Machine Intelligence (TPAMI), pp. 210–227 (2009) Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. In: IEEE Transaction on Pattern Analysis and Machine Intelligence (TPAMI), pp. 210–227 (2009)
12.
go back to reference Yang, M., Zhang, L., Feng, X., Zhang, D.: Fisher discrimination dictionary learning for sparse representation. In: International Conference on Computer Vision (ICCV) (2011) Yang, M., Zhang, L., Feng, X., Zhang, D.: Fisher discrimination dictionary learning for sparse representation. In: International Conference on Computer Vision (ICCV) (2011)
13.
go back to reference Jiang, Z., Lin, Z., Davis, L.: Learning a discriminative dictionary for sparse coding via label consistent K-SVD. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2011) Jiang, Z., Lin, Z., Davis, L.: Learning a discriminative dictionary for sparse coding via label consistent K-SVD. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2011)
14.
go back to reference Keerthi, S.S., Sindhwani, V.: Large scale semisupervised linear SVMS. In: ACM SIGIR (2006) Keerthi, S.S., Sindhwani, V.: Large scale semisupervised linear SVMS. In: ACM SIGIR (2006)
15.
go back to reference Blum, B., Mitchell, T.: Combining labeled and unlabeled data with co-training. In: ACM COLT (1998) Blum, B., Mitchell, T.: Combining labeled and unlabeled data with co-training. In: ACM COLT (1998)
16.
go back to reference Shrivastava, A., Patel, V.M., Chellappa R., Jaishanker, K.P.: Learning discriminative dictionaries with partially labeled data. In: IEEE International Conference on Image Processing (ICIP) (2012) Shrivastava, A., Patel, V.M., Chellappa R., Jaishanker, K.P.: Learning discriminative dictionaries with partially labeled data. In: IEEE International Conference on Image Processing (ICIP) (2012)
17.
go back to reference Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linearembedding. J. Science 290, 2323–2326 (2000)CrossRef Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linearembedding. J. Science 290, 2323–2326 (2000)CrossRef
18.
go back to reference Hale, E.T., Yin, W., Zhang, Y.: A fixed-point continuation method for l1-regularized minimization with applications to compressed sensing. CAAM Technical report (2007) Hale, E.T., Yin, W., Zhang, Y.: A fixed-point continuation method for l1-regularized minimization with applications to compressed sensing. CAAM Technical report (2007)
19.
go back to reference LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. In: Proceedings of the IEEE, vol. 86, (1998) LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. In: Proceedings of the IEEE, vol. 86, (1998)
20.
go back to reference Hull, J.J.: A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell 16, 550–554 (1994)CrossRef Hull, J.J.: A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell 16, 550–554 (1994)CrossRef
21.
go back to reference Blake, C.L., Merz, C.J.: Uci repository of machine learning databases. Department of Information and Computer Science, University of California (1998) Blake, C.L., Merz, C.J.: Uci repository of machine learning databases. Department of Information and Computer Science, University of California (1998)
22.
go back to reference Nene, S., Nayar, S., and Murase, H.: Columbia object image library (coil- 20). Department of Compututer Science, Columbia University, New York (1996) Nene, S., Nayar, S., and Murase, H.: Columbia object image library (coil- 20). Department of Compututer Science, Columbia University, New York (1996)
Metadata
Title
A New Sparse Representation Algorithm for Semi-supervised Signal Classification
Authors
Azam Andalib
Seyed Morteza Babamir
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-10849-0_16

Premium Partner