Overlap pattern synthesis with an efficient nearest neighbor classifier

doi:10.1016/j.patcog.2004.10.007

2005-08-01

P. Viswanath

Murty, MN

Shalabh Bhatnagar

DOI：10.1016/j.patcog.2004.10.007

原文链接

查看原文

摘要

En 中文

Nearest neighbor (NN) classifier is the most popular non-parametric classifier. It is a simple classifier with no design phase and shows good performance. Important factors affecting the efficiency and performance of NN classifier are (i) memory required to store the training set, (ii) classification time required to search the nearest neighbor of a given test pattern, and (iii) due to the curse of dimensionality the number of training patterns needed by it to achieve a given classification accuracy becomes prohibitively large when the dimensionality of the data is high. In this paper, we propose novel techniques to improve the performance of NN classifier and at the same time to reduce its computational burden. These techniques are broadly based on: (i) overlap based pattern synthesis which can generate a larger number of artificial patterns than the number of input patterns and thus can reduce the curse of dimensionality effect, (ii) a compact representation of the given set of training patterns called overlap pattern graph (OLP-graph) which can be incrementally built by scanning the training set only once and (iii) an efficient NN classifier called OLP-NNC which directly works with OLP-graph and does implicit overlap based pattern synthesis. A comparison based on experimental results is given between some of the relevant classifiers. The proposed schemes are suitable for applications dealing with large and high dimensional datasets like those in data mining. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

Keyword:

nearest neighbor classifier

pattern synthesis

compact representation

data mining

AI总结

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

期刊

Pattern Recognition

IF:

7.6

论文数:

1.3W

被引数:

4.5W

机构

暂无机构信息

引用论文

A simple diagonals-parameter symmetry and quasi-symmetry model

Statistics & Probability Letters

IF0

1983-10-01

PREAI

Alan Agresti

Octopamine stimulated rise of cAMP in Limulus ventral photoreceptors 章鱼胺刺激鲎腹侧光感受器中cAMP的升高

Vision Research

IF0

1982-01-01

PREAI

U.B. Kaupp; C.C. Malbon; B.-A. Battelle; J.E. Brown

Heterogeneity of environments in a coastal lagoon mouth by the comparison between living and dead benthic foraminiferal assemblages (Ria de Aveiro Portugal)

Estuarine, Coastal and Shelf Science

IF0

2018-11-01

PREAI

Maria Virginia Alves Martins; Johann Hohenegger; Fabrizio Frontalini; Lazaro Laut; Paulo Miranda; Maria Antonieta Rodrigues; Wânia Duleba; Mauro César Geraldes; Fernando Rocha

PATE: Property, Amenities, Traffic and Emotions Coming Together for Real Estate Price Prediction

2022 IEEE 9th International Conference on Data Science and Advanced Analytics (DSAA)

IF0

2022-10-13