Combining support vector machines with a pairwise decision tree

IEEE Geoscience and Remote Sensing Letters

Volumn 5, Issue 3, 2008, Pages 409-413

  Chen, Jin ^b   Wang, Cheng ^a,b   Wang, Runsheng ^b  

^a IEEE

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Hyperspectral data; Image classification; Multi class classification; Pairwise decision tree; Support vector machine (SVM)

Indexed keywords

ATMOSPHERICS; CLASSIFICATION (OF INFORMATION); DECISION MAKING; DECISION THEORY; DECISION TREES; IMAGE RETRIEVAL; KETONES; LEARNING SYSTEMS; TREES (MATHEMATICS); VECTORS;

ACCUMULATED ERRORS; BINARY SUPPORT VECTOR MACHINES; BINARY SVM; BINARY SVMS; GEOMETRIC MARGIN; HYPER-SPECTRAL DATA; MULTI-CLASS CLASSIFICATION; N CLASS; SEQUENTIAL FORWARD SELECTION (SFS); TREE BASED METHODS; VECTOR MACHINES;

SUPPORT VECTOR MACHINES;

EID: 47849090392     PISSN: 1545598X     EISSN: None     Source Type: Journal    
DOI: 10.1109/LGRS.2008.916834     Document Type: Article

References (20)

1. F. Melgani and L. Bruzzone, "Classification of hyperspectral remote sensing images with support vector machines," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 8, pp. 1778-1790, Aug. 2004.
2. G. F. Hughes, "On the mean accuracy of statistical pattern recognizers," IEEE Trans. Inf. Theory, vol. IT-14, no. 1, pp. 55-63, Jan. 1968.
3. K. Crammer and Y. Singer, "On the algorithmic implementation of multiclass kernel-based vector machines," J. Mach. Learn. Res., vol. 2, pp. 265-292, 2001.
4. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998, ch. 10.
5. L. Bottou, C. Cortes, J. Denker, H. Drucker, I. Guyon, L. Jackel, Y. LeCun, U. Muller, E. Sackinger, P. Simard, and V. Vapnik, "Comparison of classifier methods: A case study in handwriting digit recognition," in Proc. Int. Conf. Pattern Recog., Jerusalem, Israel, 1994, pp. 77-87.
6. J. Friedman, Another Approach to Polychotomous Classification. Standford, CA: Dept. Statist., Stanford Univ., 1996. [Online]. Acailable: http://www-stat.stanford.edu/reports/friedman/poly.ps.Z
7. U. Kreßel, "Pairwise classification and support vector machines," in Advances in Kernel Methods-Support Vector Learning, B. Schölkopf, C. J. C. Burges, and A. J. Smola, Eds. Cambridge, MA: MIT Press, 1999, pp. 255-268.
8. N. García-Pedrajas and D. Ortiz-Boyer, "Improving multiclass pattern recognition by the combination of two strategies," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 6, pp. 1001-1006, Jun. 2006.
9. J. C. Platt, N. Cristianini, and J. Shawe-Taylor, "Large margin DAGs for multiclass classification," in Advances in Neural Information Processing Systems, vol. 12, S. A. Solla, T. K. Leen, and K.-R. Müller, Eds. Cambridge, MA: MIT Press, 2000, pp. 547-553.
10. Y. Chen, M. M. Crawford, and J. Ghosh, "Integrating support vector machines in a hierarchical output space decomposition framework," in Proc. IGARSS, 2004, vol. 2, pp. 949-952.
11. B. Fei and J. Liu, "Binary tree of SVM: A new fast multiclass training and classification algorithm," IEEE Trans. Neural Netw., vol. 17, no. 3, pp. 696-704, May 2006.
12. T. G. Dietterich and G. Bakiri, "Solving multiclass learning problems via error-correcting output codes," J. Artif. Intell. Res., vol. 2, pp. 263-286, 1995.
13. E. L. Allwein, R. E. Schapire, and Y. Singer, "Reducing multiclass to binary: A unifying approach for margin classifiers," J. Mach. Learn. Res, vol. 1, pp. 113-141, 2000.
14. O. Pujol, P. Radeva, and J. Vitià, "Discriminant ECOC: A. heuristic method for application dependent design of error correcting output codes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 6, pp. 1007-1012, Jun. 2006.
15. C. Hsu and C. Lin, "A comparison of methods for multiclass support vector machines," IEEE Trans. Neural Netw., vol. 13, no. 2, pp. 415-425, Mar. 2002.
16. R. Rifkin and A. Klautau, "In defense of one-vs-all classification," J. Mach. Learn. Res., vol. 5, pp. 101-141, 2004.
17. J. Chen and R. Wang, "A pairwise decision tree framework for hyperspectral classification," Int. J. Remote Sens., vol. 28, no. 12, pp. 2821-2830, Jun. 2007.
18. S. Knerr, L. Personnaz, and G. Dreyfus, "Single-layer learning revisited: A stepwise procedure for building and training a neural network," in Neurocomputing: Algorithms, Architectures and Applications, J. Fogelman, Ed. New York: Springer-Verlag, 1990.
19. J. Platt, "Fast training of support vector machines using sequential minimal optimization," in Advances in Kernel Methods-Support Vector Learning, B. Schölkopf, C. J. C. Burges, and A. J. Smola, Eds. Cambridge, MA: MIT Press, 1999, pp. 547-553.
20. C.-C. Chang, and C.-J. Lin, LIBSVM: A Library for Support Vector Machines, 2001. [Online]. Available: http://www.csie.ntu.edu.tw/~cjlin/ libsvm