Dimension Reduction Method Applying in Three-class ROC Analysis Based on SVM

doi:10.3969/j.issn.1006-2475.2016.07.010

Abstract

Abstract: ROC(Receiver Operating Characteristic) analysis method has been widely used in various fields, but it is mainly applied to two-class task. In the three-class task, it is difficult to show and understand, and the computation complexity is hardly to accept. This paper proposes a new dimension reduction method, which is based on SVM(Support Vector Machine) classifier, to exploit the ROC analysis method in three-class task, which avoids the above problems and inherits the advantages of ROC analysis method in two-class task.

Key words: , Support Vector Machine(SVM)； dimension reduction； ROC； VUS

LIU Hui-he， XU Wei-chao， LIU Shun. Dimension Reduction Method Applying in Three-class ROC Analysis Based on SVM[J]. Computer and Modernization, 2016, 251(07): 49-54.

References

［1］ Mann H B, Whitney D R. On a test of whether one of two random variables is stochastically larger than the other［J］. The Annals of Mathematical Statistics, 1947,18(1):50-60.
［2］ Gibbons J D, Chakraborti S. Nonparametric Statistical Inference［M］. Springer Berlin Heidelberg, 2011.
［3］ Cortes C, Vapnik V. Support-vector networks［J］. Machine Learning, 1995,20(3):273-297. 
［4］ He X, Metz C E, Tsui B M W, et al. Three-class ROC analysis-A decision theoretic approach under the ideal observer framework［J］. IEEE Transactions on Medical Imaging, 2006,25(5):571-581.
［5］ He X, Frey E C. Three-class ROC analysis the equal error utility assumption and the optimality of three-class ROC surface using the ideal observer［J］. IEEE Transactions on Medical Imaging, 2006,25(8):979-986.
［6］ He X, Frey E C. The meaning and use of the volume under a three-class ROC surface (VUS)［J］. IEEE Transactions on Medical Imaging, 2008,27(5):577-588.
［7］ He X, Frey E C. An optimal three-class linear observer derived from decision theory［J］. IEEE Transactions on Medical Imaging, 2007,26(1):77-83.
［8］ Dreiseitl S, Ohno-Machado L, Binder M. Comparing three-class diagnostic tests by three way ROC analysis［J］. Medical Decision Making, 2000,20(3):323-331. 
［9］ Green D M, Swets J A. Signal Detection Theory and Psychophysics［M］. Huntington, New York: Robert E. Krieger Publishing Company, 1973.
［10］Bamber D. The area above the ordinal dominance graph and the area below the receiver operating character istic graph［J］. Journal of Mathematical Psychology, 1975,12(4):387-415.
［11］Lehmann E L. Nonparametrics: Statistical Methods Based on Ranks［M］. New York: McGraw-Hill, 1975.
［12］Nakas C T. Developments in ROC surface analysis and assessment of diagnostic markers in three-class classification problems［J］. Revstat-Statistical Journal, 2014,12(1):43-65.
［13］Ferri C, Hernández-Orallo J, Salido M A. Volume under the ROC Surface for Multi-class Problems［M］. Springer Berlin Heidelberg, 2003:108-120.
［14］邹洪侠,秦锋,程泽凯,等. 二类分类器的ROC曲线生成算法［J］. 计算机技术与发展, 2009,19(6):109-112.
［15］秦锋,杨波,程泽凯. 分类器性能评价标准研究［J］. 计算机技术与发展, 2006,16(10):85-88.

[1]	HE Sida, CHEN Pinghua. Intent-based Lightweight Self-Attention Network for Sequential Recommendation [J]. Computer and Modernization, 2024, 0(12): 1-9.
[2]	ZHENG Jiuchao, ZHAO Xinyuan. Entity Linking Method Based on Topics and Description Information [J]. Computer and Modernization, 2024, 0(12): 10-14.
[3]	ZHAO Chenyang, XUE Tao, LIU Junhua. Fashion Clothing Pattern Generation Based on Improved Stable Diffusion [J]. Computer and Modernization, 2024, 0(12): 15-23.
[4]	WANG Xiaohang1, LI Yongjie1, YU Lei1, FAN Xiao2. A Method of Using Compound Event Probability Operation to Solve Problem of Negative Information Blocking Maximization [J]. Computer and Modernization, 2024, 0(12): 24-33.
[5]	ZHANG Xiaodong1, BAI Guangzhi1, LI Min1, LI Haoyang2. Oil and Gas Well Production Prediction Model Based on Empirical Wavelet Transform [J]. Computer and Modernization, 2024, 0(12): 53-58.
[6]	LIU Yunhai1, Feng Guang1, WU Xiaoting2, YANG Qun2 . Safety Helmet Wearing Detection Algorithm for Complex Construction Scenes [J]. Computer and Modernization, 2024, 0(12): 66-71.
[7]	LIU Baobao, YANG Jingjing, TAO Lu, WANG Heying . DSMSC Based on Attention Mechanism for Remote Sensing Image Scene Classification [J]. Computer and Modernization, 2024, 0(12): 72-77.
[8]	GU Yue, DENG Songfeng, SHEN Ji, MU Wentao, ZHAO Enqi. SAR Ship Detection Algorithm Based on Improved YOLOv8 [J]. Computer and Modernization, 2024, 0(12): 78-83.
[9]	WU Xiuling1, ZHOU Sheng1, WANG Chunjuan1, YU Cuizhuo2, LIU Hao3. Research Progress in Ultra Short-term Power Load Forecasting Technology [J]. Computer and Modernization, 2024, 0(12): 108-115.
[10]	LI Deyou1, 2, YU Jinsongdi1, 2, WEI Dandan1, 2, LUO Yuan1, 2, TONG Ruiju3. Abstract Tree Model for Gridded Cube Metadata [J]. Computer and Modernization, 2024, 0(11): 1-6.
[11]	GONG Yicheng1, 2, LIU Qing1, 2. Beijing Opera Binary Classification Based on RF-LCE-BiLSTM-Attention-AMSSA Model [J]. Computer and Modernization, 2024, 0(11): 7-12.
[12]	LI Taoying, LI Meng, WU Mengqiao. Taxi Passenger Flow Prediction Based on Heterogeneous Spatiotemporal Graph#br# Convolutional Networks [J]. Computer and Modernization, 2024, 0(11): 13-18.
[13]	ZHANG Tai1, YAN Zihao2, DUAN Jie2, ZHANG Zhihong2. Information Forwarding Strategy of Internet of Vehicles in Named Data Network [J]. Computer and Modernization, 2024, 0(11): 19-27.
[14]	YUAN Qingle, MU Li. Inventory Forecasting Method Based on Improved Elman Neural Network [J]. Computer and Modernization, 2024, 0(11): 28-33.
[15]	DONG Chongchong, ZHAO Cong, WU You, ZHANG Lei, ZHANG Jiawen, LI Zhihao. Zero-trust Dynamic Evaluation Method for IoT Terminals [J]. Computer and Modernization, 2024, 0(11): 41-45.