arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.05989cs.LGeess.SPstat.ML
收藏

一种多准则的流形快速离群代表选择方法

A Multi-criteria Approach for Fast and Outlier-aware Representative Selection from Manifolds

University of Central Florida(中佛罗里达大学)

Mahlagha Sedghi, George Atia, Michael Georgiopoulos

摘要:

代表性选择的问题相当于从大型数据集中抽取少量信息样本。本文介绍了MOSAIC,一种新的代表性选择方法,从高维数据,可能表现出非线性结构。依靠一种新的二次公式,我们的方法提出了一种多标准选择方法,最大限度地提高了采样子集的全局表示能力,确保多样性,并通过有效地检测离群值拒绝破坏性信息。通过理论分析,我们所得到的草图的特点,并揭示了采样的代表最大限度地提高了一个定义良好的概念,数据覆盖在一个变换的空间。此外,我们提出了一个高度可扩展的随机实现所提出的算法,带来大幅加速。MOSAIC的优越性,同时表现出显着的鲁棒性,以各种离群值类型的代表性子集的所需的特性,通过大量的实验进行了证明真实的和合成数据与国家的最先进的算法比较。

英文摘要:

The problem of representative selection amounts to sampling few informative exemplars from large datasets. This paper presents MOSAIC, a novel representative selection approach from high-dimensional data that may exhibit non-linear structures. Resting upon a novel quadratic formulation, Our method advances a multi-criteria selection approach that maximizes the global representation power of the sampled subset, ensures diversity, and rejects disruptive information by effectively detecting outliers. Through theoretical analyses we characterize the obtained sketch and reveal that the sampled representatives maximize a well-defined notion of data coverage in a transformed space. In addition, we present a highly scalable randomized implementation of the proposed algorithm shown to bring about substantial speedups. MOSAIC's superiority in achieving the desired characteristics of a representative subset all at once while exhibiting remarkable robustness to various outlier types is demonstrated via extensive experiments conducted on both real and synthetic data with comparisons to state-of-the-art algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑