Fast k most similar neighbor classifier for mixed data (tree k-MSN)

DOI10.1016/J.PATCOG.2009.08.014MaRDI QIDQ2654256zbMATH OpenOpenAlexFDO

Authors Selene Hernández-Rodríguez, Jesús Ariel Carrasco-Ochoa, José Francisco Martínez-Trinidad

Publication date 15 January 2010

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2009.08.014

zbMATH Keywords

fast \(k\) nearest neighbor searchmixed datanearest neighbor rulenon-metric comparison functions

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Recommendations

• Using \(k\)-nearest-neighbor classification in the leaves of a tree
• Improved \(k\)-nearest neighbor classification
• scientific article; zbMATH DE number 1759588
• scientific article; zbMATH DE number 2101259
• A modification of the LAESA algorithm for approximated k-NN classification

Cites work

• A Branch and Bound Algorithm for Computing k-Nearest Neighbors
• A Data Structure and an Algorithm for the Nearest Point Problem
• An Algorithm for Finding Nearest Neighbors
• An Improved Algorithm Finding Nearest Neighbor Using Kd-trees
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions
• Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces
• Fast and versatile algorithm for nearest neighbor search based on a lower bound tree
• Fast multiscale clustering and manifold identification
• Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform
• scientific article; zbMATH DE number 1149439 (Why is no real title available?)
• Nearest neighbor pattern classification
• On the information and representation of non-Euclidean pairwise data
• On the Least Cost for Proximity Searching in Metric Spaces
• PCA-based branch and bound search algorithms for computing K nearest neighbors
• Reduction techniques for instance-based learning algorithms
• Relaxational metric adaptation and its application to semi-supervised clustering and content-based image retrieval
• Search Space Reductions for Nearest-Neighbor Queries
• Some approaches to improve tree-based nearest neighbour search algorithms
• The Dissimilarity Representation for Pattern Recognition

Cited in

(3)

• Using \(k\)-nearest-neighbor classification in the leaves of a tree
• scientific article; zbMATH DE number 6378173 (Why is no real title available?)
• scientific article; zbMATH DE number 2088121 (Why is no real title available?)

Describes a project that uses

Uses Software

• UCI

This page was built for publication: Fast \(k\) most similar neighbor classifier for mixed data (tree \(k\)-MSN)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2654256)