Prior-free rare category detection: More effective and efficient solutions

作者：

Highlights：

• We define a new criterion for rare category detection (RCD) using wavelet analysis.

• Our iFRED algorithm for RCD achieves linear time complexity w.r.t. data set size N.

• Theoretical analysis and experiments verify the effectiveness of our algorithms.

摘要

•We define a new criterion for rare category detection (RCD) using wavelet analysis.•Our iFRED algorithm for RCD achieves linear time complexity w.r.t. data set size N.•Theoretical analysis and experiments verify the effectiveness of our algorithms.

论文关键词：Rare category detection,Prior-free,Histogram density estimation,Wavelet analysis

论文评审过程：Available online 26 June 2014.

论文官网地址：https://doi.org/10.1016/j.eswa.2014.06.026