Finding pre-images via evolution strategies

Applied Soft Computing Journal

Volumn 11, Issue 6, 2011, Pages 4183-4194

  Li, Jianwu ^a   Su, Lu ^a   Cheng, Cheng ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Evolution strategies; Kernel methods; Kernel principal component analysis; Pre image

Indexed keywords

CONVENTIONAL TECHNIQUES; DE-NOISING; DISTANCE CONSTRAINTS; EVOLUTION STRATEGIES; FEATURE SPACE; FEATURE VECTORS; GRADIENT DESCENT TECHNIQUES; HIGHER-DIMENSIONAL; INPUT SPACE; INVERSE MAPPING; ITERATIVE PROCESS; KERNEL METHODS; KERNEL PRINCIPAL COMPONENT ANALYSIS; LINEAR ALGORITHMS; OPTIMIZATION PROBLEMS; PRE-IMAGE; RIDGE REGRESSION; TRAINING PATTERNS;

REGRESSION ANALYSIS; VECTOR SPACES;

PRINCIPAL COMPONENT ANALYSIS;

EID: 79956078787     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.03.011     Document Type: Article

References (35)

1. V. Vapnik The Nature of Statistical Learning Theory 1995 Springer Berlin
2. B. Schölkopf, and A.J. Smola Learning With Kernels 2001 MIT Press Cambridge, MA
3. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press
4. B. Schölkopf, S. Mika, C.J.C. Burges, P. Knirsch, K.R. Muller, G. Ratsch, and A.J. Smola Input space versus feature space in kernel-based methods IEEE Transactions on Neural Networks 10 5 1999 1000 1017
5. J.T. Kwok, and I.W. Tsang The pre-image problem in kernel methods IEEE Transactions on Neural Networks 15 6 2004 1517 1525
6. S. Mika, B. Schölkopf, A. Smola, K.R. Müller, M. Scholz, and G. Rätsch Kernel PCA and de-noising in feature spaces M. Kearns, S. Solla, D. Cohn, Advances in Neural Information Processing Systems 1999 MIT Press Cambridge, MA 536 542
7. J. Park, D. Kang, J. Kim, J.T. Kwok, and I.W. Tsang SVDD-based pattern denoising Neural Computation 19 2007 1919 1938
8. C.J.C. Burges Simplified support vector decision rules L. Saitta, Proceedings of the 13th International Conference on Machine Learning 1996 Morgan Kaufmann San Francisco, CA 71 77
9. B. Schölkopf, P. Knirsch, A. Smola, and C.J.C. Burges Fast approximation of support vector kernel expansions and an interpretation of clustering as approximation in feature spaces P. Levi, R.J. Ahlers, F. May, M. Schanz, Proceedings of the 1998 DAGM Symposium Mustererkennung, Informatik Aktuell 1998 Springer 124 132
10. J. Weston, O. Chapelle, A. Elisseeff, B. Schölkopf, and V. Vapnik Kernel dependency estimation S. Becker, S. Thrun, K. Obermayer, Advances in Neural Information Processing Systems vol. 15 2003 MIT Press 873 880
11. G.H. Bakir, J. Weston, and B. Schölkopf Learning to find pre-images S. Thrun, L.K. Saul, B. Schölkopf, Advances in Neural Information Processing Systems 2004 MIT Press Cambridge, MA 449 456
12. A.R. Teixeira, A.M. Tomé, K. Stadlthanner, and E.W. Lang KPCA denoising and the pre-image problem revisited Digital Signal Processing 18 2008 568 580 (Pubitemid 351759156)
13. K.I. Kim, M.O. Franz, and B. Schölkopf Iterative kernel principal component analysis for image modeling IEEE Transactions on Pattern Analysis and Machine Intelligence 27 9 2005 1351 1366 (Pubitemid 41387769)
14. P. Honeine, and C. Richard A closed-form solution for the pre-image problem in kernel-based machines Journal of Signal Processing Systems 2010 1939-8018
15. W. Zheng, J. Lai, and P.C. Yuen Weakly supervised learning on pre-image problem in kernel methods B. Haralic, T.K. Ho, Proceedings of the 18th International Conference on Pattern Recognition 2006 IEEE Press New York 711 715 (Pubitemid 46532298)
16. W. Zheng, J. Lai, and P.C. Yuen Penalized preimage learning in kernel principal component analysis IEEE Transactions on Neural Networks 21 4 2010 551 570
17. P. Arias, G. Randall, and G. Sapiro Connecting the out-of-sample and pre-image problems in kernel methods S. Baker, J. Matas, R. Zabih, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition 2007 IEEE Press New York 1 8
18. H.G. Beyer, and H.P. Schwefel Evolution strategies - a comprehensive introduction Natural Computing 1 1 2002 3 52
19. C.M. Bishop Pattern Recognition and Machine Learning (Information Science and Statistics) 2006 Springer Heidelberg
20. B.E. Boser, I.M. Guyon, and V.N. Vapnik A training algorithm for optimal margin classifiers D. Haussler, 5th Annual ACM Workshop on Computational Learning Theory 1992 ACM Press Pittsburgh, PA 144 152
21. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, K.R. Müller, Fisher discriminant analysis with kernels, in: Y. Hu, J. Larsen, E. Wilson, S. Douglas (Eds.), Proceedings of the 1999 IEEE Signal Processing Society Workshop in Neural Networks for Signal Processing IX, New York, 1999, pp. 41-48. (Pubitemid 30510358)
22. B. Schölkopf, A. Smola, and K.R. Müller Nonlinear component analysis as a kernel eigenvalue problem Neural Computation 10 1998 1299 1319
23. B. Schölkopf, S. Mika, A. Smola, G. Rätsch, and K.R. Müller Kernel PCA pattern reconstruction via approximate pre-images L. Niklasson, M. Bodén, T. Ziemke, Proceedings of the 8th International Conference on Artificial Neural Networks 1998 Springer-Verlag Berlin 147 152
24. D.M.J. Tax, and R.P.W. Duin Support vector data description Machine Learning 54 2004 45 66
25. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 2000 2323 2326 (Pubitemid 32041578)
26. T. Bäck, F. Hoffmeister, and H.P. Schwefel A survey of evolution strategies R.K. Belew, L.B. Booker, Proceedings of the 4th International Conference on Genetic Algorithms 1991 Morgan Kaufmann San Francisco, CA 2 9
27. A. Bienvenüe, and O. Francois Global convergence for evolution strategies in spherical problems: some simple proofs and difficulties Theoretical Computer Science 306 2003 269 289
28. D.V. Arnold Weighted multirecombination evolution strategies Theoretical Computer Science 361 2006 18 37 (Pubitemid 44176221)
29. A. Auger, and N. Hansen Reconsidering the progress rate theory for evolution strategies in finite dimensions M. Keijzer et al, Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation 2006 Seattle Washington, USA 445 452 (Pubitemid 44611357)
30. X. Yuan, J. Zhang, and B.P. Buckles Evolution strategies based image registration via feature matching Information Fusion 5 2004 269 282
31. C. Gagné, J. Beaulieu, M. Parizeau, and S. Thibault Human-competitive lens system design with evolution strategies Applied Soft Computing 8 2008 1439 1452
32. W. Zhu Nonlinear optimization with a massively parallel evolution strategy - pattern search algorithm on graphics hardware Applied Soft Computing 2010 doi:10.1016/j.asoc.2010.05.020
33. J. Ko, K. Kim, J. Byun, and H. Kim Parameter extraction and optimal design of spiral inductor using evolution strategy and sensitivity IEEE Transactions on Magnetics 46 8 2010 2831 2834
34. S.L.P. Yasakethu, W.A.C. Fernando, and A.M. Kondoz Rate controlling in off line 3D video coding using evolution strategy IEEE Transactions on Consumer Electronics 55 1 2009 150 157
35. R.C. Gonzales, and R.E. Woods Digital Image Processing 2nd ed. 2002 Prentice Hall