GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING (Q5311630): Difference between revisions

Latest revision as of 08:49, 30 July 2024

scientific article; zbMATH DE number 2197710

Language	Label	Description	Also known as
English	GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING	scientific article; zbMATH DE number 2197710

Statements

instance of

scholarly article

0 references

title

GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING (English)

0 references

author

Godfried T. Toussaint

0 references

published in

International Journal of Computational Geometry & Applications

0 references

publication date

23 August 2005

0 references

zbMATH Keywords

Instance-based learning

0 references

proximity graphs

0 references

nearest-neighbor methods

0 references

data mining

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Lower bounds for computing statistical depth.

0 references

Accounting for boundary effects in nearest-neighbor searching

0 references

Breast cancer detection using rank nearest neighbor classification rules

0 references

A Note on Distance-Weighted k-Nearest Neighbor Rules

0 references

Combined compression and classification with learning vector quantization

0 references

Sphere-of-influence graphs using the sup-norm

0 references

Advances in instance selection for instance-based learning algorithms

0 references

Connectivity of the mutual \(k\)-nearest-neighbor graph in clustering and outlier detection

0 references

Finding Prototypes For Nearest Neighbor Classifiers

0 references

On neural-network implementations of k-nearest neighbor pattern classifiers

0 references

Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition

0 references

The Best Two Independent Measurements Are Not the Two Best

0 references

On the Possible Orderings in the Measurement Selection Problem

0 references

Nearest neighbor pattern classification

0 references

A characterization of nearest-neighbor rule decision surfaces and a new approach to generate them

0 references

Machine learning from examples: Inductive and Lazy methods

0 references

An incremental prototype set building technique

0 references

On a New Class of Bounds on Bayes Risk in Multihypothesis Pattern Recognition

0 references

On the Inequality of Cover and Hart in Nearest Neighbor Discrimination

0 references

The expected size of some graphs in computational geometry

0 references

The expected size of the sphere-of-influence graph

0 references

Higher-dimensional Voronoi diagrams in linear expected time

0 references

An Algorithm for Finding Nearest Neighbors

0 references

An Algorithm for Finding Best Matches in Logarithmic Expected Time

0 references

Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests

0 references

k-nearest-neighbor Bayes-risk estimation

0 references

On a nearest-neighbor problem under Minkowski and power metrics for large data sets

0 references

Additive estimators for probabilities of correct classification

0 references

The complexity of finding minimal Voronoi covers with applications to machine learning

0 references

The Nearest Neighbor Classification Rule with a Reject Option

0 references

Probability of error, equivocation, and the Chernoff bound

0 references

Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm

0 references

Prototype optimization for nearest-neighbor classification

0 references

The 1972 Wald Lecture Robust Statistics: A Review

0 references

The relative neighborhood graph for mixed feature variables

0 references

Bootstrap Techniques for Error Estimation

0 references

Learning pattern classification-a survey

0 references

Learning good prototypes for classification using filtering and abstraction of instances

0 references

Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition

0 references

Likelihood-based data squashing: A modeling approach to instance construction

0 references

Median strings for k-nearest neighbour classification

0 references

On the notion of affinity of several distributions and some of its applications

0 references

Sphere of influence graphs in general metric spaces

0 references

A modification of the LAESA algorithm for approximated k-NN classification

0 references

Automated design of multiple-class piecewise linear classifiers

0 references

Another Look at the Edited Nearest Neighbor Rule

0 references

Efficient exemplars for classifier design

0 references

On the distribution of the domination number for random class cover catch digraphs

0 references

On the finite sample performance of the nearest neighbor classifier

0 references

Fast algorithms for computing \(\beta\)-skeletons and their relatives.

0 references

A unifying view on instance selection

0 references

An algorithm for a selective nearest neighbor decision rule (Corresp.)

0 references

Improving the k-NCN classification rule through heuristic modifications

0 references

Bootstrapping for efficient handwritten digit recognition

0 references

Ten More Years of Error Rate Research

0 references

A hybrid filter/wrapper approach of feature selection using information theory

0 references

The optimal distance measure for nearest neighbor classification

0 references

Locally Trained Piecewise Linear Classifiers

0 references

Optimal rates of convergence for nonparametric estimators

0 references

On constructing the relative neighborhood graphs in Euclidean k- dimensional spaces

0 references

A Generalization of the k-NN Rule

0 references

Two Modifications of CNN

0 references

Some Functional Lower Bounds on the Expected Divergence for Multihypothesis Pattern Recognition, Communication, and Radar Systems

0 references

Feature evaluation with quadratic mutual information

0 references

Bibliography on estimation of misclassification

0 references

Some properties of Matusita's measure of affinity of several distributions

0 references

Sharper lower bounds for discrimination information in terms of variation (Corresp.)

0 references

A Generalization of Shannon's Equivocation and the Fano Bound

0 references

Probability of Error, Expected Divergence, and the Affinity of Several Distributions

0 references

The relative neighbourhood graph of a finite planar set

0 references

A counterexample to Tomek's consistency theorem for a condensed nearest neighbor decision rule

0 references

On a constant-time, low-complexity winner-take-all neural network

0 references

Graph theoretical clustering based on limited neighbourhood sets

0 references

Convergence of the edited nearest neighbor (Corresp.)

0 references

Asymptotic Properties of Nearest Neighbor Rules Using Edited Data

0 references

Reduction techniques for instance-based learning algorithms

0 references

Improved \(k\)-nearest neighbor classification

0 references

Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

0 references

Optimal reference subset selection for nearest neighbor classification by tabu search

0 references

full work available at URL

https://doi.org/10.1142/s0218195905001622

0 references

Identifiers

zbMATH Open document ID

1067.68166

0 references

DOI

10.1142/S0218195905001622

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5311630

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for computing statistical depth.
@@ Property / cites work: Lower bounds for computing statistical depth. / rank @@
+Normal rank
@@ Property / cites work @@
+Accounting for boundary effects in nearest-neighbor searching
+Normal rank
@@ Property / cites work @@
+Breast cancer detection using rank nearest neighbor classification rules
+Normal rank
@@ Property / cites work @@
+A Note on Distance-Weighted k-Nearest Neighbor Rules
+Normal rank
@@ Property / cites work @@
+Combined compression and classification with learning vector quantization
+Normal rank
@@ Property / cites work @@
+Sphere-of-influence graphs using the sup-norm
@@ Property / cites work: Sphere-of-influence graphs using the sup-norm / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in instance selection for instance-based learning algorithms
+Normal rank
@@ Property / cites work @@
+Connectivity of the mutual \(k\)-nearest-neighbor graph in clustering and outlier detection
+Normal rank
@@ Property / cites work @@
+Finding Prototypes For Nearest Neighbor Classifiers
+Normal rank
@@ Property / cites work @@
+On neural-network implementations of k-nearest neighbor pattern classifiers
+Normal rank
@@ Property / cites work @@
+Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition
+Normal rank
@@ Property / cites work @@
+The Best Two Independent Measurements Are Not the Two Best
+Normal rank
@@ Property / cites work @@
+On the Possible Orderings in the Measurement Selection Problem
+Normal rank
@@ Property / cites work @@
+Nearest neighbor pattern classification
@@ Property / cites work: Nearest neighbor pattern classification / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of nearest-neighbor rule decision surfaces and a new approach to generate them
+Normal rank
@@ Property / cites work @@
+Machine learning from examples: Inductive and Lazy methods
+Normal rank
@@ Property / cites work @@
+An incremental prototype set building technique
@@ Property / cites work: An incremental prototype set building technique / rank @@
+Normal rank
@@ Property / cites work @@
+On a New Class of Bounds on Bayes Risk in Multihypothesis Pattern Recognition
+Normal rank
@@ Property / cites work @@
+On the Inequality of Cover and Hart in Nearest Neighbor Discrimination
+Normal rank
@@ Property / cites work @@
+The expected size of some graphs in computational geometry
+Normal rank
@@ Property / cites work @@
+The expected size of the sphere-of-influence graph
+Normal rank
@@ Property / cites work @@
+Higher-dimensional Voronoi diagrams in linear expected time
+Normal rank
@@ Property / cites work @@
+An Algorithm for Finding Nearest Neighbors
@@ Property / cites work: An Algorithm for Finding Nearest Neighbors / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Finding Best Matches in Logarithmic Expected Time
+Normal rank
@@ Property / cites work @@
+Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests
+Normal rank
@@ Property / cites work @@
+k-nearest-neighbor Bayes-risk estimation
@@ Property / cites work: k-nearest-neighbor Bayes-risk estimation / rank @@
+Normal rank
@@ Property / cites work @@
+On a nearest-neighbor problem under Minkowski and power metrics for large data sets
+Normal rank
@@ Property / cites work @@
+Additive estimators for probabilities of correct classification
+Normal rank
@@ Property / cites work @@
+The complexity of finding minimal Voronoi covers with applications to machine learning
+Normal rank
@@ Property / cites work @@
+The Nearest Neighbor Classification Rule with a Reject Option
+Normal rank
@@ Property / cites work @@
+Probability of error, equivocation, and the Chernoff bound
+Normal rank
@@ Property / cites work @@
+Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm
+Normal rank
@@ Property / cites work @@
+Prototype optimization for nearest-neighbor classification
+Normal rank
@@ Property / cites work @@
+The 1972 Wald Lecture Robust Statistics: A Review
@@ Property / cites work: The 1972 Wald Lecture Robust Statistics: A Review / rank @@
+Normal rank
@@ Property / cites work @@
+The relative neighborhood graph for mixed feature variables
+Normal rank
@@ Property / cites work @@
+Bootstrap Techniques for Error Estimation
@@ Property / cites work: Bootstrap Techniques for Error Estimation / rank @@
+Normal rank
@@ Property / cites work @@
+Learning pattern classification-a survey
@@ Property / cites work: Learning pattern classification-a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Learning good prototypes for classification using filtering and abstraction of instances
+Normal rank
@@ Property / cites work @@
+Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition
+Normal rank
@@ Property / cites work @@
+Likelihood-based data squashing: A modeling approach to instance construction
+Normal rank
@@ Property / cites work @@
+Median strings for k-nearest neighbour classification
+Normal rank
@@ Property / cites work @@
+On the notion of affinity of several distributions and some of its applications
+Normal rank
@@ Property / cites work @@
+Sphere of influence graphs in general metric spaces
+Normal rank
@@ Property / cites work @@
+A modification of the LAESA algorithm for approximated k-NN classification
+Normal rank
@@ Property / cites work @@
+Automated design of multiple-class piecewise linear classifiers
+Normal rank
@@ Property / cites work @@
+Another Look at the Edited Nearest Neighbor Rule
@@ Property / cites work: Another Look at the Edited Nearest Neighbor Rule / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient exemplars for classifier design
@@ Property / cites work: Efficient exemplars for classifier design / rank @@
+Normal rank
@@ Property / cites work @@
+On the distribution of the domination number for random class cover catch digraphs
+Normal rank
@@ Property / cites work @@
+On the finite sample performance of the nearest neighbor classifier
+Normal rank
@@ Property / cites work @@
+Fast algorithms for computing \(\beta\)-skeletons and their relatives.
+Normal rank
@@ Property / cites work @@
+A unifying view on instance selection
@@ Property / cites work: A unifying view on instance selection / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for a selective nearest neighbor decision rule (Corresp.)
+Normal rank
@@ Property / cites work @@
+Improving the k-NCN classification rule through heuristic modifications
+Normal rank
@@ Property / cites work @@
+Bootstrapping for efficient handwritten digit recognition
+Normal rank
@@ Property / cites work @@
+Ten More Years of Error Rate Research
@@ Property / cites work: Ten More Years of Error Rate Research / rank @@
+Normal rank
@@ Property / cites work @@
+A hybrid filter/wrapper approach of feature selection using information theory
+Normal rank
@@ Property / cites work @@
+The optimal distance measure for nearest neighbor classification
+Normal rank
@@ Property / cites work @@
+Locally Trained Piecewise Linear Classifiers
@@ Property / cites work: Locally Trained Piecewise Linear Classifiers / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal rates of convergence for nonparametric estimators
+Normal rank
@@ Property / cites work @@
+On constructing the relative neighborhood graphs in Euclidean k- dimensional spaces
+Normal rank
@@ Property / cites work @@
+A Generalization of the k-NN Rule
@@ Property / cites work: A Generalization of the k-NN Rule / rank @@
+Normal rank
@@ Property / cites work @@
+Two Modifications of CNN
@@ Property / cites work: Two Modifications of CNN / rank @@
+Normal rank
@@ Property / cites work @@
+Some Functional Lower Bounds on the Expected Divergence for Multihypothesis Pattern Recognition, Communication, and Radar Systems
+Normal rank
@@ Property / cites work @@
+Feature evaluation with quadratic mutual information
+Normal rank
@@ Property / cites work @@
+Bibliography on estimation of misclassification
@@ Property / cites work: Bibliography on estimation of misclassification / rank @@
+Normal rank
@@ Property / cites work @@
+Some properties of Matusita's measure of affinity of several distributions
+Normal rank
@@ Property / cites work @@
+Sharper lower bounds for discrimination information in terms of variation (Corresp.)
+Normal rank
@@ Property / cites work @@
+A Generalization of Shannon's Equivocation and the Fano Bound
+Normal rank
@@ Property / cites work @@
+Probability of Error, Expected Divergence, and the Affinity of Several Distributions
+Normal rank
@@ Property / cites work @@
+The relative neighbourhood graph of a finite planar set
+Normal rank
@@ Property / cites work @@
+A counterexample to Tomek's consistency theorem for a condensed nearest neighbor decision rule
+Normal rank
@@ Property / cites work @@
+On a constant-time, low-complexity winner-take-all neural network
+Normal rank
@@ Property / cites work @@
+Graph theoretical clustering based on limited neighbourhood sets
+Normal rank
@@ Property / cites work @@
+Convergence of the edited nearest neighbor (Corresp.)
+Normal rank
@@ Property / cites work @@
+Asymptotic Properties of Nearest Neighbor Rules Using Edited Data
+Normal rank
@@ Property / cites work @@
+Reduction techniques for instance-based learning algorithms
+Normal rank
@@ Property / cites work @@
+Improved \(k\)-nearest neighbor classification
@@ Property / cites work: Improved \(k\)-nearest neighbor classification / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
+Normal rank
@@ Property / cites work @@
+Optimal reference subset selection for nearest neighbor classification by tabu search
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0218195905001622
+Normal rank
@@ Property / OpenAlex ID @@
+W2140027094
@@ Property / OpenAlex ID: W2140027094 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5311630