图 书 馆
用于基于随机距离的孤立点检测的超高维数据学习表示Learning Representations of Ultrahigh-dimensional Data for Random Distance-based Outlier Detection |
|
| 课程网址: | http://videolectures.net/kdd2018_pang_representations_distance-ba... |
| 主讲教师: | Guansong Pang |
| 开课单位: | 悉尼理工大学 |
| 开课时间: | 2018-11-23 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | dimensional data, e.g., data with thousands/millions of features, has been a major way to enable learning methods to address the curse of dimensionality. However, existing unsupervised representation learning methods mainly focus on preserving the data regularity information and learning the representations independently of subsequent outlier detection methods, which can result in suboptimal and unstable performance of detecting irregularities (i.e., outliers). This paper introduces a ranking model-based framework, called RAMODO, to address this issue. RAMODO unifies representation learning and outlier detection to learn low-dimensional representations that are tailored for a state-of-the-art outlier detection approach - the random distance-based approach. This customized learning yields more optimal and stable representations for the targeted outlier detectors. Additionally, RAMODO can leverage little labeled data as prior knowledge to learn more expressive and application-relevant representations. We instantiate RAMODO to an efficient method called REPEN to demonstrate the performance of RAMODO. Extensive empirical results on eight real-world ultrahigh dimensional data sets show that REPEN (i) enables a random distancebased detector to obtain significantly better AUC performance and two orders of magnitude speedup; (ii) performs substantially better and more stably than four state-of-the-art representation learning methods; and (iii) leverages less than 1% labeled data to achieve up to 32% AUC improvement. |
| 关 键 词: | 数百万个特征的数据; 异常值检测方法学习; 真实世界超高维数据集 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2023-02-01：cyh |
| 最后编审: | 2023-02-01：cyh |
| 阅读次数: | 27 |