Pattern synthesis using multiple kernel learning for efficient SVM classification

Cybernetics and Information Technologies

Volumn 12, Issue 4, 2012, Pages 77-94

  Seetha, Hari ^a   Saravanan, R ^a   Narasimha Murty, M ^b  

^a VIT UNIVERSITY   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Curse of dimensionality; Multiple kernel learning; SVM classifier; Synthetic patterns

Indexed keywords

BENCHMARKING; CLASSIFICATION (OF INFORMATION);

BENCHMARK DATASETS; CURSE OF DIMENSIONALITY; GENERALIZATION ABILITY; MULTIPLE KERNEL LEARNING; POLYNOMIAL KERNELS; SUPPORT VECTOR MACHINE (SVMS); SVM CLASSIFIERS; SYNTHETIC PATTERNS;

SUPPORT VECTOR MACHINES;

EID: 84876099541     PISSN: 13119702     EISSN: 13144081     Source Type: Journal    
DOI: 10.2478/cait-2012-0032     Document Type: Article

References (22)

1. Hamamoto, Y., S. Uchimura, S. Tomita. A Bootstrap Technique for Nearest Neighbor Classifier Design. - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, 1997, No 1,73-79.
2. Jain, A., B.Chandrasekharan. Dimensionality and Sample Size Considerations in Pattern Recognition Practice. - In: P. Krishnaiah, L. Kanal, Eds. Handbook of Statistics. Vol. 2. North Holland, 1982, 835-855.
3. Duda, R. O., P. E. Hart, D. G. Stork. Pattern Classification. John Wiley & Sons, Inc., 2005.
4. Hastie, T., R. Tibshirani, J. Friedman. The Elements of Statistical Learning. Second Edition. Springer Series in Statistics, 2009.
5. Silverman, B. W. Density Estimation for Statistics and Data Analysis. London, Chapman &Hall, 1986.
6. Beyer, K. S., J. Goldstein, R. Ramakrishnan, U. Shaft. When is "Nearest Neighbor" Meaningful? -In: Proc. of 7th International Conference on Database Theory, ICDT'99, London, UK, 1999. Springer Verlag, 217-235.
7. Sathiya, K. S., Chih-Jen Lin. Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel. - Neural Computation, Vol. 15,2003, No 7, 1667-1689.
8. Fillipone, M.,F. Camastra, F. Masulli, S. Revatta. A Survey of Kernel and Spectral Methods for Clustering. - Pattern Recognition,Vol. 41,2008, 176-190.
9. Evangelist a, P. F., M. J. Embrechts, B. K. Szymanski. Taming the Curse of Dimensionality in Kernels and Novelty Detection, Applied Soft Computing Technologies: The Challenge of Complexity. A. Abraham, B. Baets, M. Koppen, B. Nickolay, Eds. Berlin, Springer Verlag, 2006.
10. Viswanath, P., M. N. Murty, S.Bhatnagar. Partition Based Pattern Synthesis Technique with Efficient Algorithms for Nearest Neighbor Classification. - Pattern Recognition Letters, Vol. 27, 2006, No 14, 1714-1724.
11. Viswanath, P., M. N. Murty, S. Bhatnagar. Fusion of Multiple Approximate Nearest Neighbor Classifiers for Fast and Efficient Classification. - Information Fusion, Vol. 5, 2004,239-250.
12. Agrawal, M., N. Gupta, R. Shreelekshmi, M. N. Murty. Efficient Pattern Synthesis for Nearest Neighbor Classifier. - Pattern Recognition, Vol. 38, 2005, No 11, 2200-2203.
13. Lanckriet, G., N. Cristianini, P. Bartlett, L. El Ghaoui, M. Jordan. Learning the Kernel Matrix with Semi-Definite Programming. - Journal of Machine Learning Research, Vol. 5,2004.
14. Sonnenburg, S., G. Rätsch, C. Schäfer, B. Schölkopf. Large Scale Multiple Kernel Learning. - Journal of Machine Learning Research, Vol. 7, 2006.
15. Jain, A. K., R. C. Dubes, C.-C. Chen. Bootstrap Techniques for Error Estimation. - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, 1987, 628-633.
16. Chernick, M. C., V. K. Murthy, C. D. Nealy. Application of Bootstrap and Other Resampling Techniques: Evaluation of Classifier Performance. - Pattern Recognition Letters, Vol. 3, 1985, 167-178.
17. Weiss, S. M. Small Sample Error Rate Estimation for k-NN Classifiers. - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, 1991, 285-289.
18. Saradhi, V. V., M. N. Murty. Bootstrapping for Efficient Handwritten Digit Recognition. -Pattern Recognition, Vol. 34, 2001, No 5, 1047-1056.
19. Murphy, P. M. UCI Repository of Machine Learning Databases. Department of Information and Computer Science. University of California, Irvine, CA, 1994. http://www.ics.uci.edu/mlearn/MLRepository.html
20. Chang, C.-C., C.-J. Lin. LIBSVM: A Library for Support Vector Machines. 2001. http://www.csie.ntu.edu.tw/~cjlin/libsvm.
21. Seetha, H., M. N. Murty, R. Saravanan. On Improving the Generalization of SVM Classifier. - In K. R. Venugopal, L. M. Patnaik, Eds., ICIP'2011, CCIS 157, 2011, 11-20.
22. Seetha, H., M. N. Murty, R. Saravanan. A Note on the Effect of Bootstrapping and Clustering on the Generalization Performance. - International Journal of Information Processing, Vol. 5,2011, No 4,19-34.