Data representations and generalization error in kernel based learning machines

Pattern Recognition

Volumn 39, Issue 9, 2006, Pages 1588-1603

  Ancona, Nicola ^a   Maglietta, Rosalia ^a   Stella, Ettore ^a  

^a INSTITUTE OF INTELLIGENT SYSTEMS FOR AUTOMATION   (Italy)

Author keywords

Classification; Generalization; Leave one out error; Sparse and dense data representation; Supervised learning; Support vector machines

Indexed keywords

BENCHMARKING; DATA PROCESSING; DATABASE SYSTEMS; ERROR ANALYSIS; LINEAR SYSTEMS; MATHEMATICAL MODELS; POLYNOMIAL APPROXIMATION;

GENERALIZATION; LEAVE-ONE-OUT ERROR; SPARSE AND DENSE DATA REPRESENTATION; SUPERVISED LEARNING; SUPPORT VECTOR MACHINES;

LEARNING SYSTEMS;

EID: 33745000333     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.11.025     Document Type: Article

References (19)

1. Blum A., and Langley P. Selection of relevant features and examples in machine learning. Art. Intell. 97 (1997) 245-271
2. Vapnik V. Statistical Learning Theory (1998), Wiley, New York
3. K. Sung, T. Poggio, Example-based learning for view-based human face detection, Technical Report A.I. Memo No. 1521, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, 1994.
4. Brunelli R., and Poggio T. Face recognition: features versus templates. IEEE Trans. Pattern Anal. Mach. Intell. 15 10 (1993) 1042-1052
5. B. Heisele, T. Poggio, M. Pontil, Face detection in still gray images, Technical Report A.I. Memo No. 1687, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, 2000.
6. Ancona N., Cicirelli G., Stella E., and Distante A. Ball detection in static images with support vector machines for classification. Image Vision Comput. 21 8 (2003) 675-692
7. Kolmogorov A.N., and Fomin S.V. Introductory Real Analysis (1970), Dover Publications, New York
8. Mallat S., and Zhang Z. Matching pursuit in a time-frequency dictionary. IEEE Trans. Signal Process. 41 (1993) 3397-3415
9. Riesenhuber M., and Poggio T. Models of object recognition. Nature Neurosci. Suppl. 3 (2000) 1199-1204
10. S. Chen, D. Donoho, M. Saunders, Atomic decomposition by basis pursuit, Technical Report 479, Department of Statistics, Stanford University, 1995.
11. Daubechies I. Ten lectures on wavelets. CBMS-NSF Regional Conferences Series in Applied Mathematics (1992), SIAM, Philadelphia, PA
12. Kovačević J., Dragotti P.L., and Goyal V.K. Filter bank frame expansions with erasure. IEEE Trans. Inform. Theory 48 6 (2002) 1439-1450
13. Bergeaud F., and Mallat S. Matching pursuit: adaptative representations of images. Comput. Appl. Math. 15 2 (1996)
14. Luntz A., and Brailovsky V. On estimation of characters obtained in statistical procedure of recognition. Technicheskaya Kibernetica 3 (1969)
15. N. Ancona, E. Stella, Image representations with overcomplete dictionaries for object detection, Technical Report R.I.-IESI/CNR-No. 02/2003, Istituto di Studi sui Sistemi Intelligenti per l'Automazione-Consiglio Nazionale delle Ricerche, Bari, Italy, 2003. (available at the URL: http://www.ba.cnr.it/∼iesina18/).
16. Strang G. Linear Algebra and Its Applications (1988), Harcourt Brace & Company
17. Courant R., and Hilbert D. Methods of Mathematical Physics vol. 1 (1989), Wiley, New York
18. C. Mandriota, N. Ancona, Gabor function analysis. Technical Report R.I.-IESI/CNR-Nr.02/2002, Istituto di Studi sui Sistemi Intelligenti per l'Automazione-Consiglio Nazionale delle Ricerche, Bari, Italy, 2002 (available at the URL: http://www.ba.cnr.it/∼iesina18/).
19. Papoulis A. Probability, Random Variables, and Stochastic Processes (1985), McGraw-Hill International Student Edition