Direct Density Ratio Estimation with Convolutional Neural Networks with Application in Outlier Detection

被引:10
作者
Nam, Hyunha [1 ]
Sugiyama, Masashi [2 ]
机构
[1] Tokyo Inst Technol, Tokyo 1528552, Japan
[2] Univ Tokyo, Tokyo 1130033, Japan
来源
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2015年 / E98D卷 / 05期
关键词
density ratio estimation; convolutional neural network; outlier detection; COVARIATE SHIFT;
D O I
10.1587/transinf.2014EDP7335
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, the ratio of probability density functions was demonstrated to be useful in solving various machine learning tasks such as outlier detection, non-stationarity adaptation, feature selection, and clustering. The key idea of this density ratio approach is that the ratio is directly estimated so that difficult density estimation is avoided. So far, parametric and non-parametric direct density ratio estimators with various loss functions have been developed, and the kernel least-squares method was demonstrated to be highly useful both in terms of accuracy and computational efficiency. On the other hand, recent study in pattern recognition exhibited that deep architectures such as a convolutional neural network can significantly outperform kernel methods. In this paper, we propose to use the convolutional neural network in density ratio estimation, and experimentally show that the proposed method tends to outperform the kernel-based method in outlying image detection.
引用
收藏
页码:1073 / 1079
页数:7
相关论文
共 27 条
[1]  
[Anonymous], 2010, Adv. Neural Inf. Process. Syst
[2]  
Bickel S., 2007, ICML '07, P81, DOI DOI 10.1145/1273496.1273507
[3]   LOF: Identifying density-based local outliers [J].
Breunig, MM ;
Kriegel, HP ;
Ng, RT ;
Sander, J .
SIGMOD RECORD, 2000, 29 (02) :93-104
[4]  
Fukushima K., 1980, BIOL CYBERN, V36, P93
[5]  
Gretton A, 2009, NEURAL INF PROCESS S, P131
[6]   Face recognition using Laplacianfaces [J].
He, XF ;
Yan, SC ;
Hu, YX ;
Niyogi, P ;
Zhang, HJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (03) :328-340
[7]   Statistical outlier detection using direct density ratio estimation [J].
Hido, Shohei ;
Tsuboi, Yuta ;
Kashima, Hisashi ;
Sugiyama, Masashi ;
Kanamori, Takafumi .
KNOWLEDGE AND INFORMATION SYSTEMS, 2011, 26 (02) :309-336
[8]   What is the Best Multi-Stage Architecture for Object Recognition? [J].
Jarrett, Kevin ;
Kavukcuoglu, Koray ;
Ranzato, Marc'Aurelio ;
LeCun, Yann .
2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, :2146-2153
[9]   Computational complexity of kernel-based density-ratio estimation: a condition number analysis [J].
Kanamori, Takafumi ;
Suzuki, Taiji ;
Sugiyama, Masashi .
MACHINE LEARNING, 2013, 90 (03) :431-460
[10]   Statistical analysis of kernel-based least-squares density-ratio estimation [J].
Kanamori, Takafumi ;
Suzuki, Taiji ;
Sugiyama, Masashi .
MACHINE LEARNING, 2012, 86 (03) :335-367