Matrix-Instance-Based One-Pass AUC Optimization

被引:2
|
作者
Zhu, Changming [1 ]
Mei, Chengjiu [1 ]
Jiang, Hui [2 ]
Zhou, Rigui [1 ]
机构
[1] Shanghai Maritime Univ, Coll Informat Engn, Shanghai 201306, Peoples R China
[2] Univ Shanghai Sci & Technol, Sch Mech Engn, Shanghai 200093, Peoples R China
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
One-pass; Matrix instance; AUC; HO-KASHYAP CLASSIFIER; AREA;
D O I
10.1007/978-3-030-03338-5_44
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Area under the receiver operating characteristic curve, i.e., AUC, is a widely used performance measure. Traditional off-line and some online AUC optimization methods should store the entire or part of dataset in memory which is infeasible to process big data or streaming data applications. So some scholars develop one-pass AUC optimization (OPAUC) which is independent from the data size. While OPAUC cannot process matrix instances. So we propose a matrix-instance-based one-pass AUC optimization model, i.e., MOPAUC, to overcome such an issue. Related experiments on some benchmark datasets including five image datasets validate that MOPAUC can improve the average AUC, cost little running time with matrix-instance cases. Furthermore, some parameters including regularization parameters and weights have less influence on the average AUC while step sizes have strong influence.
引用
收藏
页码:527 / 538
页数:12
相关论文
共 50 条
  • [21] ONE-PASS NOISE-REDUCTION
    BURSTEIN, H
    AUDIO, 1983, 67 (10): : 26 - 26
  • [22] One-Pass Sparsified Gaussian Mixtures
    Kightley, Eric
    Becker, Stephen
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 2865 - 2870
  • [23] Fast one-pass knowledge-based system for thinning
    Ahmed, M
    Ward, RK
    JOURNAL OF ELECTRONIC IMAGING, 1998, 7 (01) : 111 - 116
  • [24] MULTIPASS VS ONE-PASS PLOTTERS
    TAYLOR, BA
    COMPUTER GRAPHICS WORLD, 1986, 9 (03) : 71 - &
  • [25] One-pass milling machining parameter optimization to achieve mirror surface roughness
    Wang, SG
    Hsu, YL
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2005, 219 (01) : 177 - 181
  • [26] Updating Graph Indices with a One-Pass Algorithm
    Yuan, Dayu
    Mitra, Prasenjit
    Yu, Huiwen
    Giles, C. Lee
    SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 1903 - 1916
  • [27] ONE-PASS COMPLEXITY OF DIGITAL PICTURE PROPERTIES
    SELKOW, SM
    JOURNAL OF THE ACM, 1972, 19 (02) : 283 - &
  • [28] Cubic convolution for one-pass restoration and resampling
    Reichenbach, SE
    Haake, K
    IGARSS '96 - 1996 INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM: REMOTE SENSING FOR A SUSTAINABLE FUTURE, VOLS I - IV, 1996, : 1597 - 1599
  • [29] One-pass tableaux for computation tree logic
    Abate, Pietro
    Gore, Rajeev
    Widmann, Florian
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2007, 4790 : 32 - +
  • [30] One-pass evaluation of region algebra expressions
    Young-Lai, M
    Tompa, FW
    INFORMATION SYSTEMS, 2003, 28 (03) : 159 - 168