Probabilistic Random Forest: A Machine Learning Algorithm for Noisy Data Sets

被引:111
作者
Reis, Itamar [1 ]
Baron, Dalya [1 ]
Shahaf, Sahar [1 ]
机构
[1] Tel Aviv Univ, Sch Phys & Astron, IL-69978 Tel Aviv, Israel
关键词
methods: data analysis; methods: statistical; ABSORPTION-LINE QUASARS; VARIABLE-STARS; GALAXY ZOO; CLASSIFICATION; MORPHOLOGIES; ENSEMBLES; DISCOVERY; FEATURES; CATALOGS;
D O I
10.3847/1538-3881/aaf101
中图分类号
P1 [天文学];
学科分类号
0704 ;
摘要
Machine learning (ML) algorithms have become increasingly important in the analysis of astronomical data. However, because most ML algorithms are not designed to take data uncertainties into account, ML-based studies are mostly restricted to data with high signal-to-noise ratios. Astronomical data sets of such high quality are uncommon. In this work, we modify the long-established Random Forest (RF) algorithm to take into account uncertainties in measurements (i.e., features) as well as in assigned classes (i.e., labels). To do so, the Probabilistic Random Forest (PRF) algorithm treats the features and labels as probability distribution functions, rather than deterministic quantities. We perform a variety of experiments where we inject different types of noise into a data set and compare the accuracy of the PRF to that of RF. The PRF outperforms RF in all cases, with a moderate increase in running time. We find an improvement in classification accuracy of up to 10% in the case of noisy features, and up to 30% in the case of noisy labels. The PRF accuracy decreased by less then 5% for a data set with as many as 45% misclassified objects, compared to a clean data set. Apart from improving the prediction accuracy in noisy data sets, the PRF naturally copes with missing values in the data, and outperforms RF when applied to a data set with different noise characteristics in the training and test sets, suggesting that it can be used for transfer learning.
引用
收藏
页数:12
相关论文
共 53 条
[1]  
Angluin D., 1988, Machine Learning, V2, P343, DOI 10.1023/A:1022873112823
[2]  
[Anonymous], 2003, Technical report
[3]  
[Anonymous], ARXIV14073502
[4]   Galaxy Zoo: reproducing galaxy morphologies via machine learning☆ [J].
Banerji, Manda ;
Lahav, Ofer ;
Lintott, Chris J. ;
Abdalla, Filipe B. ;
Schawinski, Kevin ;
Bamford, Steven P. ;
Andreescu, Dan ;
Murray, Phil ;
Raddick, M. Jordan ;
Slosar, Anze ;
Szalay, Alex ;
Thomas, Daniel ;
Vandenberg, Jan .
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2010, 406 (01) :342-353
[5]   The weirdest SDSS galaxies: results from an outlier detection algorithm [J].
Baron, Dalya ;
Poznanski, Dovi .
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2017, 465 (04) :4530-4555
[6]   Using Machine Learning to classify the diffuse interstellar bands [J].
Baron, Dalya ;
Poznanski, Dovi ;
Watson, Darach ;
Yao, Yushu ;
Cox, Nick L. J. ;
Prochaska, J. Xavier .
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2015, 451 (01) :332-352
[7]   Automating Discovery and Classification of Transients and Variable Stars in the Synoptic Survey Era [J].
Bloom, J. S. ;
Richards, J. W. ;
Nugent, P. E. ;
Quimby, R. M. ;
Kasliwal, M. M. ;
Starr, D. L. ;
Poznanski, D. ;
Ofek, E. O. ;
Cenko, S. B. ;
Butler, N. R. ;
Kulkarni, S. R. ;
Gal-Yam, A. ;
Law, N. .
PUBLICATIONS OF THE ASTRONOMICAL SOCIETY OF THE PACIFIC, 2012, 124 (921) :1175-1196
[8]   THE EMISSION-LINE PROPERTIES OF LOW-REDSHIFT QUASI-STELLAR OBJECTS [J].
BOROSON, TA ;
GREEN, RF .
ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 1992, 80 (01) :109-135
[9]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[10]   Using machine learning for discovery in synoptic survey imaging data [J].
Brink, Henrik ;
Richards, Joseph W. ;
Poznanski, Dovi ;
Bloom, Joshua S. ;
Rice, John ;
Negahban, Sahand ;
Wainwright, Martin .
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2013, 435 (02) :1047-1060