arrow
返回

Online Nonlinear AUC Maximization for Imbalanced Data Sets

delete2018-04-01
delete39
PRE
AI
胡俊杰 封面图
胡俊杰 (Junjie Hu)
H
Haiqin Yang *
M
Michael R. Lyu
I
Irwin King
A
Anthony Man–Cho So
DOI:10.1109/TNNLS.2016.2610465delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Classifying binary imbalanced streaming data is a significant task in both machine learning and data mining. Previously, online area under the receiver operating characteristic (ROC) curve (AUC) maximization has been proposed to seek a linear classifier. However, it is not well suited for handling nonlinearity and heterogeneity of the data. In this paper, we propose the kernelized online imbalanced learning (KOIL) algorithm, which produces a nonlinear classifier for the data by maximizing the AUC score while minimizing a functional regularizer. We address four major challenges that arise from our approach. First, to control the number of support vectors without sacrificing the model performance, we introduce two buffers with fixed budgets to capture the global information on the decision boundary by storing the corresponding learned support vectors. Second, to restrict the fluctuation of the learned decision function and achieve smooth updating, we confine the influence on a new support vector to its k-nearest opposite support vectors. Third, to avoid information loss, we propose an effective compensation scheme after the replacement is conducted when either buffer is full. With such a compensation scheme, the performance of the learned model is comparable to the one learned with infinite budgets. Fourth, to determine good kernels for data similarity representation, we exploit the multiple kernel learning framework to automatically learn a set of kernels. Extensive experiments on both synthetic and real-world benchmark data sets demonstrate the efficacy of our proposed approach.
Keyword:
Area under the ROC curve (AUC) maximization
budget
imbalanced data
kernel
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
H
Hang Seng University of Hong Kong
学者数:
350
论文数: 504
被引数: 1
C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
学者 查看更多机构
引用论文

引用论文

In silico mapping of 1758 new SSR markers developed from public genomic sequences for sorghum
err2009-03-01
err0
PREAI
errManli Li; Nana Yuyama; Le Luo; Mariko Hirata; Hongwei Cai
err分享
err收藏
err分享
err收藏
Synthesis and characterization of perfuoropolyethers from perfluoromethylvinylether
err1999-06-01
err0
PREAI
errGiuseppe Marchionni; Giuseppe Ajroldi; Anna Maria Staccione; Patrizia Dardani; Giovanni Pezzin
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容