Secondary Classification on One-against-Rest Multiclassification Structure

Abstract:

One-against-rest (OAR) is a well known multiclassification structure, which is an extension from binary classifiers. It has shown its great potential in pattern recognition and hyperspectral data processing. However, existence of unclassified region limits its application. In this paper, a new multiclassifier based on OAR combined with one-against-one (OAO) structure is proposed. In the multiclassifier, OAO is used to classify the unclassified region to improve performance of OAR. At the same time, the formation of unclassified region is discussed, and the pattern of selecting classifiers for secondary classification on unclassified region is proposed. To compare secondary classifiers and prove the conclusion, other six classifiers are selected , which are decision tree (DT), minimum distance (MD) based on Euclidean distance, MD based on Euclidean distance with kernel function, MD based on Mahalanobis distance, spectral mapping classifier (SMC) and maximum likelihood classifier (MLC). The SVM is used for OAR, OAO and DT in experiment and a hyperspectral remote sensing image is used as testing samples.

• Periodical: Advanced Materials Research (Volumes 1049-1050)
• Pages: 1622-1625
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1049-1050.1622
• Online since: October 2014
• Authors: Hai Miao Ge, Li Guo Wang
• Keywords: Hyperspectral, OAR, Secondary Classification, SVM

References

[1] Weston j, Watkins C. Support vector machines for multi-class pattern recognition. Proceedings of 7th European Symposium on Artificial Neural Networks. Bruges, Belgium: D-Facto Publishing, 219-224 (1999).

[2] Liguo Wang, Siyuan Hao, Ying Wang, Yun Lin, Qunming Wang. Spatial-Spectral Information-Based Semisupervised Classification Algorithm for Hyperspectral Imagery. IEEE Journal Of Selected Topics In Applied Earth Observations And Remote Sensing. (2014).

DOI: 10.1109/jstars.2014.2333233

[3] Kumar M.A., and Gopal M. Reduced one-against-all method for multiclass SVM classification . Expert Systems with Applications, 38: 14238–14248 (2011).

DOI: 10.1016/j.eswa.2011.04.237

[4] Kijsirikul B., and Ussivakul N. Multiclass support vector machines using adaptive directed acyclic graph . Neural Networks, 980-985 (2002).

DOI: 10.1109/ijcnn.2002.1005608

[5] Thimapom P., Boonserm K., and Wanchai R. Reordering Adaptive Directed Acyclic Graphs: An Improved Algorithm for Multiclass Support Vector Machines. IEEE Transactions on Neural Networks, 2: 1605-1610 (2003).

DOI: 10.1109/ijcnn.2003.1223939

[6] Wang Liguo, Liu Danfeng, Wang Qunming. Spectral Unmixing Model Based on Least Squares Support Vector Machine with Unmixing Residue Constraints. IEEE Geoscience and Remote Sensing Letters . VOL. 10. NO. 6. 1592-1596, (2013).

DOI: 10.1109/lgrs.2013.2262371

[7] Wang Liguo, Liu Danfeng, Wang Qunming. Geometric Method of Fully Constrained Least Squares Linear Spectral Mixture Analysis. IEEE Transactions on Geoscience and Remote Sensing, VOL. 51. NO. 6, 3558-3566, (2013).

DOI: 10.1109/tgrs.2012.2225841

[8] Liu Danfeng, Wang Liguo, Visual Attention Based Hyperspectral Imagery Visualization. IEEE Conf. 2012 Symposium on Photonics and Optoelectronics , (2012).

DOI: 10.1109/sopo.2012.6270531