arrow
返回

Learning to detect representative data for large scale instance selection

delete2015-08-01
delete25
PRE
AI
W
Wei-Chao Lin
C
Chih Fong Tsai *
S
Shih-Wen Ke
C
Chia-Wen Hung
W
William Eberle
DOI:10.1016/j.jss.2015.04.038delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Instance selection is an important data pre-processing step in the knowledge discovery process. However, the dataset sizes of various domain problems are usually very large, and some are even non-stationary, composed of both old data and a large amount of new data samples. Current algorithms for solving this type of scalability problem have certain limitations, meaning they require a very high computational cost over very large scale datasets during instance selection. To this end, we introduce the ReDD (Representative Data Detection) approach, which is based on outlier pattern analysis and prediction. First, a machine learning model, or detector, is used to learn the patterns of (un)representative data selected by a specific instance selection method from a small amount of training data. Then, the detector can be used to detect the rest of the large amount of training data, or newly added data. We empirically evaluate ReDD over 50 domain datasets to examine the effectiveness of the learned detector, using four very large scale datasets for validation. The experimental results show that ReDD not only reduces the computational cost nearly two or three times by three baselines, but also maintains the final classification accuracy. (C) 2015 Elsevier Inc. All rights reserved.
Keyword:
Instance selection
Data reduction
Data mining
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

T
Tennessee Technological University
学者数:
1.0K
论文数: 911
被引数: 608
N
National Central University
学者数:
1.0W
论文数: 8.6K
被引数: 6.4K
C
chung yuan christian university
学者数:
4.4K
论文数: 3.9K
被引数: 3
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Partial insurance, information and consumption dynamics
err2002-08-17
err0
errOAAI
errRichard Blundell; Luigi Pistaferri; Ian Preston
err分享
err收藏
err分享
err收藏
Power Walker Helps a Child with Cerebral Palsy
err2016-05-01
err0
errOAAI
errAnna McCormick; Hana Alazem; Aliasgar Morbi; Richard Beranek; Roselle Adler; Genevieve Tibi; Elizabeth Vilé
err分享
err收藏
IoT Based Design of Air Quality Monitoring System Web Server for Android Platform
err2021-02-09
err0
PREAI
errKoel Datta Purkayastha; Ritesh Kishore Mishra; Arunava Shil; Sambhu Nath Pradhan
err分享
err收藏
学者 查看更多内容