arrow
返回

Instance variant nearest neighbor using particle swarm optimization for function approximation

delete2016-03-01
delete17
PRE
AI
J
Junheung Park
K
Kyoung‐Yun Kim *
DOI:10.1016/j.asoc.2015.10.055delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

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

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

W
wayne state university
学者数:
2.0W
论文数: 1.6W
被引数: 17
引用论文

引用论文

Making Use of Patient-Reported Outcome Measures for Haemorrhoidal Disease in Clinical Practice: A Perspective
err2021-08-25
err0
errOAAI
errSara Z. Kuiper; Merel L. Kimman; Håvard D. Rørvik; Gunnar Olaison; Stephanie O. Breukink
err分享
err收藏
学者 查看更多内容