Skip to main content
Top

2015 | OriginalPaper | Chapter

Exemplar Selection Using Collaborative Neighbor Representation

Authors : F. Dornaika, I. Kamal Aldine, B. Cases

Published in: Hybrid Artificial Intelligent Systems

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Retrieving the most relevant exemplars in image databases has been a difficult task. Most of exemplar selection methods were proposed and developed to work with a specific classifier. Research in exemplar selection is targeting schemes that can benefit a wide range of classifiers. Recently, Sparse Modeling Representative Selection (SMRS) method has been proposed for selecting the most relevant instances. SMRS is based on data self-representation in the sense that it estimates a coding matrix using a codebook set to the data themselves. The matrix coefficients are estimated using block sparsity constraint. In this paper, we propose a coding scheme based on a two stage Collaborative Neighbor Representation in the matrix of coefficients is estimated without any explicit sparse coding. For the second stage, we introduce two schemes for sample pruning in the second stage. Experiments are conducted on summarizing two video movies. We also provide quantitative performance evaluation via classification on the selected prototypes. To this end, one face dataset, one handwritten digits dataset, and one object dataset are used. These experiments showed that the proposed method can outperform state-of-the art methods including the SMRS method.

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 Garcia, S., Derrac, J., Cano, R., Herrera, F.: Prototype selection for nearest neighbor classification: taxonomy and empirical study. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 417–435 (2012)CrossRef Garcia, S., Derrac, J., Cano, R., Herrera, F.: Prototype selection for nearest neighbor classification: taxonomy and empirical study. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 417–435 (2012)CrossRef
2.
go back to reference Gu, M., Eisenstat, S.: Efficient algorithms for computing a strong rankrevealing QR factorization. SIAM J. Sci. Comput. 17, 848–869 (1996)CrossRefMATHMathSciNet Gu, M., Eisenstat, S.: Efficient algorithms for computing a strong rankrevealing QR factorization. SIAM J. Sci. Comput. 17, 848–869 (1996)CrossRefMATHMathSciNet
3.
go back to reference Frey, B., Dueck, D.: Clustering by passing messages between data points. Sci. Mag. 315, 972–976 (2007)MATHMathSciNet Frey, B., Dueck, D.: Clustering by passing messages between data points. Sci. Mag. 315, 972–976 (2007)MATHMathSciNet
4.
go back to reference Tropp, J.: Column subset selection, matrix factorization and eigenvalue optimization. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 978–986, January 2009 Tropp, J.: Column subset selection, matrix factorization and eigenvalue optimization. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 978–986, January 2009
5.
go back to reference Boutsidis, C., Mahoney, M., Drineas, P.: An improved approximation algorithm for the column subset selection problem. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 968–977, January 2009 Boutsidis, C., Mahoney, M., Drineas, P.: An improved approximation algorithm for the column subset selection problem. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 968–977, January 2009
6.
go back to reference Elhamifar, E., Sapiro, G., Vidal, R.: See all by looking at a few: sparse modeling for finding representative objects. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1600–1607, June 2012 Elhamifar, E., Sapiro, G., Vidal, R.: See all by looking at a few: sparse modeling for finding representative objects. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1600–1607, June 2012
7.
go back to reference Bien, J., Xu, Y., Mahoney, M.: CUR from a sparse optimization viewpoint. In: Advances in Neural Information Processing Systems, pp. 217–225, December 2010 Bien, J., Xu, Y., Mahoney, M.: CUR from a sparse optimization viewpoint. In: Advances in Neural Information Processing Systems, pp. 217–225, December 2010
8.
go back to reference Czarnowski, I.: Cluster-based instance selection for machine classification. Knowl. Inf. Syst. 78(3), 1–21 (2010) Czarnowski, I.: Cluster-based instance selection for machine classification. Knowl. Inf. Syst. 78(3), 1–21 (2010)
9.
go back to reference Chen, J., Zhang, C., Xue, X., Liu, C.L.: Fast instance selection for speeding up support vector machines. Knowl.-Based Syst. 47, 1–7 (2013)CrossRef Chen, J., Zhang, C., Xue, X., Liu, C.L.: Fast instance selection for speeding up support vector machines. Knowl.-Based Syst. 47, 1–7 (2013)CrossRef
10.
go back to reference Narayan, B., Murthy, C., Pal, S.: Maxdiff kd-trees for data condensation. Pattern Recogn. Lett. 27, 187–200 (2006)CrossRef Narayan, B., Murthy, C., Pal, S.: Maxdiff kd-trees for data condensation. Pattern Recogn. Lett. 27, 187–200 (2006)CrossRef
11.
go back to reference Chan, T.: Rank revealing QR factorizations. Linear Algebra Appl. 88–89, 67–82 (1987) Chan, T.: Rank revealing QR factorizations. Linear Algebra Appl. 88–89, 67–82 (1987)
12.
go back to reference Esser, E., Moller, M., Osher, S., Sapiro, G., Xin, J.: A convex model for nonnegative matrix factorization and dimensionality reduction on physical space. IEEE Trans. Image Process. 21(7), 3239–3252 (2012)CrossRefMathSciNet Esser, E., Moller, M., Osher, S., Sapiro, G., Xin, J.: A convex model for nonnegative matrix factorization and dimensionality reduction on physical space. IEEE Trans. Image Process. 21(7), 3239–3252 (2012)CrossRefMathSciNet
13.
go back to reference Charikar, M., Guha, S., Tardos, A., Shmoys, D.: A constant-factor approximation algorithm for the k-median problem. J. Comput. Syst. Sci. 65(1), 129–149 (2002)CrossRefMATHMathSciNet Charikar, M., Guha, S., Tardos, A., Shmoys, D.: A constant-factor approximation algorithm for the k-median problem. J. Comput. Syst. Sci. 65(1), 129–149 (2002)CrossRefMATHMathSciNet
14.
go back to reference Givoni, I., Chung, C., Frey, B.: Hierarchical affinity propagation. In: Conference on Uncertainty in Artificial Intelligence, July 2011 Givoni, I., Chung, C., Frey, B.: Hierarchical affinity propagation. In: Conference on Uncertainty in Artificial Intelligence, July 2011
15.
go back to reference Duda, R., Hart, P., Stork, D.: Pattern Classification. WileyInterscience, U.S.A (2004) Duda, R., Hart, P., Stork, D.: Pattern Classification. WileyInterscience, U.S.A (2004)
16.
go back to reference Dueck, D., Frey, B.: Non-metric affinity propagation for unsupervised image categorization. In: Proceedings of International Conference in Computer Vision, pp. 1–8, October 2007 Dueck, D., Frey, B.: Non-metric affinity propagation for unsupervised image categorization. In: Proceedings of International Conference in Computer Vision, pp. 1–8, October 2007
17.
go back to reference Olvera-López, J.A., Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F.: Prototype selection via prototype relevance. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds.) CIARP 2008. LNCS, vol. 5197, pp. 153–160. Springer, Heidelberg (2008) CrossRef Olvera-López, J.A., Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F.: Prototype selection via prototype relevance. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds.) CIARP 2008. LNCS, vol. 5197, pp. 153–160. Springer, Heidelberg (2008) CrossRef
18.
go back to reference Dornaika, F., Aldine, I.K.: Instance selection using two phase collaborative neighbor representation. In: Wermter, S., Weber, C., Duch, W., Honkela, T., Koprinkova-Hristova, P., Magg, S., Palm, G., Villa, A.E.P. (eds.) ICANN 2014. LNCS, vol. 8681, pp. 121–128. Springer, Heidelberg (2014) CrossRef Dornaika, F., Aldine, I.K.: Instance selection using two phase collaborative neighbor representation. In: Wermter, S., Weber, C., Duch, W., Honkela, T., Koprinkova-Hristova, P., Magg, S., Palm, G., Villa, A.E.P. (eds.) ICANN 2014. LNCS, vol. 8681, pp. 121–128. Springer, Heidelberg (2014) CrossRef
19.
go back to reference Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2011)CrossRef Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2011)CrossRef
20.
go back to reference Waqas, J., Yi, Z., Zhang, L.: Collaborative neighbor representation based classification using \(l_{2}\)-minimization approach. Pattern Recogn. Lett. 34(2), 201–208 (2013)CrossRef Waqas, J., Yi, Z., Zhang, L.: Collaborative neighbor representation based classification using \(l_{2}\)-minimization approach. Pattern Recogn. Lett. 34(2), 201–208 (2013)CrossRef
Metadata
Title
Exemplar Selection Using Collaborative Neighbor Representation
Authors
F. Dornaika
I. Kamal Aldine
B. Cases
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-19644-2_37

Premium Partner