.png){kind=icon}
返回
Natural neighborhood graph-based instance reduction algorithm without parameters
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2018.05.029.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Instance-based learning often uses all instances in a training set to construct inference structures. The large number of instances and attributes may lead to high storage requirements and low search efficiency. Instance reduction is developed to address these issues by removing irrelevant instances and noises from the training set. However, existing reduction techniques still have the shortcomings of parameter dependency and relatively low accuracy and reduction rates. In this study, we present a natural neighborhood graph-based instance reduction algorithm, namely, NNGIR. A natural neighborhood graph (NaNG) is automatically constructed by the natural neighbor search algorithm. This graph can provide a compact description of the nearest neighbor relation over pairs of instances. NNGIR applies NaNG to divide the original training set into noisy, border and internal instances. Next, the algorithm obtains a reduced set by eliminating noisy and redundant points. NNGIR has three main advantages: (1) it is a non-parameter instance reduction algorithm due to the use of natural neighborhood graphs; (2) it strongly increases the reduction rate while maintaining or even improving the predication accuracy; (3) its fluctuation of reduction rates for different types of data sets is notably small. The efficiency of NNGIR is supported by the positive results from the experiments conducted on both synthetic and real data sets. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Instance reduction
Instance-based learning
Natural neighbor
Natural neighborhood graph
K-nearest neighbor
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
Acoustic emission studies towards better understanding of high temperature oxidation in CrMo steels
PREAI
分享收藏分享收藏
查看更多内容