返回
Instance variant nearest neighbor using particle swarm optimization for function approximation
DOI:10.1016/j.asoc.2015.10.055.png)
摘要
En 中文
In this paper, a new approach called Instance variant nearest neighbor' approximates a regression surface of a function using the concept of k nearest neighbor. Instead of fixed k neighbors for the entire dataset, our assumption is that there are optimal k neighbors for each data instance that best approximates the original function by fitting the local regions. This approach can be beneficial to noisy datasets where local regions form data characteristics that are different from the major data clusters. We formulate the problem of finding such k neighbors for each data instance as a combinatorial optimization problem, which is solved by a particle swarm optimization. The particle swarm optimization is extended with a rounding scheme that rounds up or down continuous-valued candidate solutions to integers, a number of k neighbors. We apply our new approach to five real-world regression datasets and compare its prediction performance with other function approximation algorithms, including the standard k nearest neighbor, multi-layer perceptron, and support vector regression. We observed that the instance variant nearest neighbor outperforms these algorithms in several datasets. In addition, our new approach provides consistent outputs with five datasets where other algorithms perform poorly. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Machine learning
Function approximation
Locally weighted regression
Instance variant nearest neighbor
Particle swarm optimization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
A particle-swarm-optimized fuzzy-neural network for voice-controlled robot systems用于语音控制机器人系统的粒子群优化模糊神经网络

