AAAI Publications, Twenty-Ninth AAAI Conference on Artificial Intelligence

Font Size: 
10,000+ Times Accelerated Robust Subset Selection
Feiyun Zhu, Bin Fan, Xinliang Zhu, Ying Wang, Shiming Xiang, Chunhong Pan

Last modified: 2015-02-21

Abstract


Subset selection from massive data with noised information is increasingly popular for various applications. This problem is still highly challenging as current methods are generally slow in speed and sensitive to outliers. To address the above two issues, we propose an accelerated robust subset selection (ARSS) method. Extensive experiments on ten benchmark datasets verify that our method not only outperforms state of the art methods, but also runs 10,000+ times faster than the most related method.

Full Text: PDF