Nearest Neighbor Search for Diagnosing Rain/Non-Rain Discrimination

This study examines the rain occurrence by the passive microwave imagery during typhoons. The dataset consists of 53 typhoons affecting the watershed over 2001-2008. This study employs nearest neighbor search (NNS) classifier which is often used for diagnosing forecast problems. The multilayer perceptron (MLP) and logistic regressions (LR) are selected as the benchmarks. The results show that for the rain/non-rain discrimination, the best performing classifier is NNS according to the AUC measures. The results show that the use of NNS can effectively improve the AUC measures for diagnosing rain occurrence. Overall, the use of NNS is a relatively effective algorithm comparing to other classifiers.

[1]  Giedrius Vanagas,et al.  Receiver operating characteristic curves and comparison of cardiac surgery risk stratification systems. , 2004, Interactive cardiovascular and thoracic surgery.

[2]  Philip E. Ardanuy,et al.  Estimating Climatic-Scale Precipitation from Space: A Review , 1989 .

[3]  Yi-Ching Liaw,et al.  Fast k-nearest neighbors search using modified principal axis search tree , 2010, Digit. Signal Process..

[4]  Fuzhong Weng,et al.  An eight-year (1987-1994) time series of rainfall, clouds, water vapor, snow cover, and sea ice derived from SSM/I measurements , 1996 .

[5]  Hans-Jörg Schek,et al.  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces , 1998, VLDB.

[6]  Nien-Sheng Hsu,et al.  Optimal tree-based release rules for real-time flood control operations on a multipurpose multireservoir system. , 2009 .

[7]  David M. Mount,et al.  Chromatic nearest neighbor searching: A query sensitive approach , 2000, Comput. Geom..

[8]  Andrew O. Finley,et al.  Efficient k-nearest neighbor searches for multi-source forest attribute mapping , 2008 .

[9]  Apostolos N. Papadopoulos,et al.  Nearest Neighbor Search:: A Database Perspective , 2004 .

[10]  M. Greiner,et al.  Principles and practical application of the receiver-operating characteristic analysis for diagnostic tests. , 2000, Preventive veterinary medicine.

[11]  John A. Swets,et al.  Signal Detection Theory and ROC Analysis in Psychology and Diagnostics: Collected Papers , 1996 .

[12]  J A Swets,et al.  Measuring the accuracy of diagnostic systems. , 1988, Science.

[13]  Chih-Chiang Wei,et al.  Wavelet kernel support vector machines forecasting techniques: Case study on water-level predictions during typhoons , 2012, Expert Syst. Appl..

[14]  M. Narasimha Murty,et al.  Fusion of multiple approximate nearest neighbor classifiers for fast and efficient classification , 2004, Inf. Fusion.

[15]  Lucila Ohno-Machado,et al.  The use of receiver operating characteristic curves in biomedical informatics , 2005, J. Biomed. Informatics.

[16]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[17]  Yi-Ping Hung,et al.  Fast and versatile algorithm for nearest neighbor search based on a lower bound tree , 2007, Pattern Recognit..

[18]  W. Krajewski,et al.  Satellite estimation of precipitation over land , 1996 .