A Hierarchical Multi-Output Nearest Neighbor Model for Multi-Output Dependence Learning

10/17/2014
by   Richard G. Morris, et al.
0

Multi-Output Dependence (MOD) learning is a generalization of standard classification problems that allows for multiple outputs that are dependent on each other. A primary issue that arises in the context of MOD learning is that for any given input pattern there can be multiple correct output patterns. This changes the learning task from function approximation to relation approximation. Previous algorithms do not consider this problem, and thus cannot be readily applied to MOD problems. To perform MOD learning, we introduce the Hierarchical Multi-Output Nearest Neighbor model (HMONN) that employs a basic learning model for each output and a modified nearest neighbor approach to refine the initial results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2014

Speculate-Correct Error Bounds for k-Nearest Neighbor Classifiers

We introduce the speculate-correct method to derive error bounds for loc...
research
08/09/2011

Uncertain Nearest Neighbor Classification

This work deals with the problem of classifying uncertain data. With thi...
research
02/19/2019

Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains

We show new applications of the nearest-neighbor chain algorithm, a tech...
research
02/12/2018

Q-learning with Nearest Neighbors

We consider the problem of model-free reinforcement learning for infinit...
research
02/10/2018

A Continuation Method for Discrete Optimization and its Application to Nearest Neighbor Classification

The continuation method is a popular approach in non-convex optimization...
research
11/30/2016

Unit Commitment using Nearest Neighbor as a Short-Term Proxy

We devise the Unit Commitment Nearest Neighbor (UCNN) algorithm to be us...
research
10/23/2017

An iterative closest point method for measuring the level of similarity of 3d log scans in wood industry

In the Canadian's lumber industry, simulators are used to predict the lu...

Please sign up or login with your details

Forgot password? Click here to reset