Nearest neighbor pattern classification

DOI10.1109/TIT.1967.1053964zbMath0154.44505OpenAlexW2122111042WikidataQ56219830 ScholiaQ56219830MaRDI QIDQ5535529

Thomas M. Cover, Peter E. Hart

Publication date: 1967

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.1967.1053964

zbMATH Keywords

information, communication

Related Items

Classification using the Zipfian kernel, A dynamic model of classifier competence based on the local fuzzy confusion matrix and the random reference classifier, Generalized k-nearest neighbor rules, Efficient editing and data abstraction by finding homogeneous clusters, Utilization of singularity exponent in nearest neighbor based classifier, A strong lower bound for approximate nearest neighbor searching, Large margin classification with indefinite similarities, Perception of probabilities in situations of risk: a case based approach, Classification of gene-expression data: the manifold-based metric learning way, Center-based nearest neighbor classifier, Supervised classification and mathematical optimization, A non-parametric approach to demand forecasting in revenue management, Class label versus sample label-based CCA, Leaf shape based plant species recognition, On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification, Selection of relevant features and examples in machine learning, Supervised classification of diffusion paths, FRPS: a fuzzy rough prototype selection method, Learning with a mutualistic teacher, Feature selection for best mean square approximation of class densities, Mutual information-based selection of optimal spatial-temporal patterns for single-trial EEG-based BCIs, On hybrid classification using model assisted posterior estimates, Learning with imperfectly labeled patterns, An algorithm for determining identity of nearest-neighbor and potential function decision rules, Inducing semantic relations from conceptual spaces: a data-driven approach to plausible reasoning, Identity conditions for nearest-neighbor and potential-function classifiers, Neighborhood based decision-theoretic rough set models, Similarity measures over refinement graphs, On robust classification using projection depth, f-dissimilarity: A generalization of the affinity of several distributions, Aspects in classification learning -- review of recent developments in learning vector quantization, Robust fuzzy rough classifiers, A two-level committee machine: A representation and a learning procedure for general piecewise linear discriminant functions, Application of global optimization methods to model and feature selection, Novel Fisher discriminant classifiers, Derivation of an artificial gene to improve classification accuracy upon gene selection, Automated design of multiple-class piecewise linear classifiers, Classification of nodal pockets in many-electron wave functions via machine learning, Support vector machines with applications, An affine invariant \(k\)-nearest neighbor regression estimate, A noise-detection based AdaBoost algorithm for mislabeled data, Attribute reduction of data with error ranges and test costs, Multi-criterion Pareto based particle swarm optimized polynomial neural network for classification: a review and state-of-the-art, Probabilistic neural network with homogeneity testing in recognition of discrete patterns set, Strong pointwise consistency of the \(k_T\)-occupation time density estimator, Geometrically local embedding in manifolds for dimension reduction, Improved binary PSO for feature selection using gene expression data, Statistical pattern recognition in remote sensing, A fuzzy extended \(k\)-nearest neighbors rule, A similarity-based method for prediction of drug side effects with heterogeneous information, Locally linear reconstruction for instance-based learning, A variant of \(k\)-nearest neighbors search with cyclically permuted query points for rotation-invariant image processing, On clustering tree structured data with categorical nature, Latent binary MRF for online reconstruction of large scale systems, Artificial neural network classification of \(Drosophila\) courtship song mutants, Choice of neighbor order in nearest-neighbor classification, ERBlox: combining matching dependencies with machine learning for entity resolution, Machine learning approach to automated quality identification of human induced pluripotent stem cell colony images, On optimum choice of \(k\) in nearest neighbor classification, Probably correct \(k\)-nearest neighbor search in high dimensions, Supervised feature selection by clustering using conditional mutual information-based distances, IFS-CoCo: instance and feature selection based on cooperative coevolution with nearest neighbor rule, Fast exact \(k\) nearest neighbors search using an orthogonal search tree, Bayesian classifiers based on kernel density estimation: flexible classifiers, Correlation based splitting criterionin multi branch decision tree, Tighter lower bounds for nearest neighbor search and related problems in the cell probe model, Knowledge discovery by accuracy maximization, Decision theory and artificial intelligence. I: A semantics-based region analyzer, Discriminant function implementation of a minimum risk classifier, A meta-heuristic approach for improving the accuracy in some classification algorithms, An orthogonal feature selection method, Automatic classification of mass spectra by means of digital learning nets - existence of characteristic features of chemical class in mass spectra, An application of rate-distortion theory to pattern recognition and classification, Classification with multiple independent measurements under a separate sampling scheme, Statistical methods for tissue array images -- algorithmic scoring and co-training, Wavelet-based feature extraction using probabilistic finite state automata for pattern classification, From classifiers to discriminators: a nearest neighbor rule induced discriminant analysis, Nearest neighbour group-based classification, Extensions of the Erdős-Ko-Rado theorem and a statistical application, Quasi-supervised learning for biomedical data analysis, A nearest-neighbor based nonparametric test for viral remodeling in heterogeneous single-cell proteomic data, A characterization of nearest-neighbor rule decision surfaces and a new approach to generate them, A note on ties in voting with the k-NN rule, An algorithm for the recognition of levels of congestion in road traffic problems, Exact bootstrap \(k\)-nearest neighbor learners, Optimal weighted nearest neighbour classifiers, A comparison study of nonparametric imputation methods, An image content description technique for the inspection of specular objects, Robust semiparametric mixing for detecting differentially expressed genes in microarray experiments, GRAFT, a complete system for data fusion, Using machine learning to predict catastrophes in dynamical systems, Prototype selection for interpretable classification, A survey of data mining techniques applied to agriculture, Naïve possibilistic network classifiers, Robust nearest-neighbor methods for classifying high-dimensional data, Multi-label classification using a fuzzy rough neighborhood consensus, A conversation with Jerry Friedman, On some transformations of high dimension, low sample size data for nearest neighbor classification, Similarity, kernels, and the fundamental constraints on cognition, Possibilistic instance-based learning, Intelligent forecasting with machine learning trading systems in chaotic intraday Bitcoin market, Effects of domain characteristics on instance-based learning algorithms., From the grid to the smart grid, topologically, Estimating mutual information for feature selection in the presence of label noise, How to measure uncertainty in uncertainty sampling for active learning, Machine learning approach for reducing uncertainty in AFM nanomechanical measurements through selection of appropriate contact model, Ensemble of a subset of \(k\)NN classifiers, A theory for memory-based learning, Large width nearest prototype classification on general distance spaces, An overtraining-resistant stochastic modeling method for pattern recognition, Correlation between the Hurst exponent and the maximal Lyapunov exponent: examining some low-dimensional conservative maps, Local discriminant bases and their applications, Perturbation-based classifier, Reliable data transmission in wireless sensor networks with data decomposition and ensemble recovery, A triplot for multiclass classification visualisation, Evolutionary feature selection for big data classification: a MapReduce approach, Polya tree-based nearest neighborhood regression, Some remarks on protein attribute prediction and pseudo amino acid composition, An M-stage version of the \(k\)-RNN rule in statistical discrimination, Optimal functional supervised classification with separation condition, Evidence theoretic protein fold classification based on the concept of hyperfold, Synergies between operations research and data mining: the emerging use of multi-objective approaches, Reliable region predictions for automated valuation models, Optimal arrangements of hyperplanes for SVM-based multiclass classification, Optimizing predictive precision in imbalanced datasets for actionable revenue change prediction, Dense neighborhoods on affinity graph, A fast nearest neighbor classifier based on self-organizing incremental neural network, On general matrix exponential discriminant analysis methods for high dimensionality reduction, Induced aggregation operators., Predicting enzyme family classes by hybridizing gene product composition and pseudo-amino acid composition, Local nearest neighbour classification with applications to semi-supervised learning, Weighted twin support vector machines with local information and its application, Metrics based on average distance between sets, Fuzzy KNN for predicting membrane protein types from pseudo-amino acid composition, Granulation in rough set theory: a novel perspective, Convergence of functional \(k\)-nearest neighbor regression estimate with functional responses, Fractional frequency hybrid model based on EEMD for financial time series forecasting, A model-free Bayesian classifier, A novel machine-learning based on the global search techniques using vectorized data for damage detection in structures, Bayesian instance selection for the nearest neighbor rule, Application of interval-valued aggregation to optimization problem of \(k\)-NN classifiers for missing values case, Gneg-mPLoc: a top-down strategy to enhance the quality of predicting subcellular localization of Gram-negative bacterial proteins, Sharp instruments for classifying compliers and generalizing causal effects, Nonparametric fuzzy regression -- \(k\)-NN and kernel smoothing techniques., A review on distance based time series classification, A new class of metrics for learning on real-valued and structured data, Classification with label noise: a Markov chain sampling framework, On the positive semi-definite property of similarity matrices, Multicriteria fuzzy classification procedure \(PROCFTN\): Methodology and medical application., Four fuzzy supervised classification methods for discriminating classes of non-convex shape., Identifying N\(^6\)-methyladenosine sites using extreme gradient boosting system optimized by particle swarm optimizer, Forecasting traffic time series with multivariate predicting method, Logical analysis of data as a tool for the analysis of probabilistic discrete choice behavior, Stochastic temporal data upscaling using the generalized \(k\)-nearest neighbor algorithm, Guarantees on nearest-neighbor condensation heuristics, Solving an integrated scheduling and routing problem with inventory, routing and penalty costs, KNN and adaptive comfort applied in decision making for HVAC systems, Correlation for tree-shaped datasets and its Bayesian estimation, Learning similarity with cosine similarity ensemble, Membership-margin based feature selection for mixed type and high-dimensional data: theory and applications, A nearest neighbour extension to project duration forecasting with artificial intelligence, A randomized exponential canonical correlation analysis method for data analysis and dimensionality reduction, On the study of nearest neighbor algorithms for prevalence estimation in binary problems, Locally nearest neighbor classifiers for pattern classification, Mixtures of Dirichlet-multinomial distributions for supervised and unsupervised classification of short text data, Pattern layer reduction for a generalized regression neural network by using a self-organizing map, Deep graph similarity learning: a survey, Generalised kernel weighted fuzzy c-means clustering algorithm with local information, Multi-functional nearest-neighbour classification, Multivariate k-nearest neighbor density estimates, Interpolation of sparse high-dimensional data, Asymptotic expansions of the \(k\) nearest neighbor risk, SC-net: A hybrid connectionist, symbolic system, Strongly consistent nonparametric forecasting and regression for stationary ergodic sequences., Decision making using multiple models, Feature selection based on a modified fuzzy C-means algorithm with supervision, Universal Bayes consistency in metric spaces, Evidential instance selection for \(K\)-nearest neighbor classification of big data, Probabilistic analysis of vantage point trees, Random sampling accelerator for attribute reduction, Ordinal regression with explainable distance metric learning based on ordered sequences, Adaptive transfer learning, Interpretable machine learning: fundamental principles and 10 grand challenges, An algorithm for computing phase space structures in chemical reaction dynamics using Voronoi tessellation, Uncertainty quantification of a computer model for binary black hole formation, Nearest neighbor forecasting using sparse data representation, Classification of multiple observations using multi-stage rank nearest neighbor rule., Towards convergence rate analysis of random forests for classification, Additive logistic regression: a statistical view of boosting. (With discussion and a rejoinder by the authors), Nearest neighbor classification with dependent training sequences., Fuzzy similarity and entropy (FSAE) feature selection revisited by using intra-class entropy and a normalized scaling factor, Quantum \(K\)-nearest neighbor classification algorithm based on Hamming distance, Breast cancer detection using rank nearest neighbor classification rules, A complete system for NN classification based on a VLSI array processor, Improved \(k\)-nearest neighbor classification, Prescriptive selection of machine learning hyperparameters with applications in power markets: retailer's optimal trading, On strong consistency of the fuzzy generalized nearest neighbor rule, The weighted majority algorithm, A survey of fuzzy clustering, Convergence rate of the fuzzy generalized nearest neighbor rule, Deep learning: a statistical viewpoint, Fit without fear: remarkable mathematical phenomena of deep learning through the prism of interpolation, Unnamed Item, GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING, Properties of Bagged Nearest Neighbour Classifiers, The consistency and convergence rate for the nearest neighbor density estimator based on φ-mixing random samples, Fast Nearest Neighbors Search in Graph Space Based on a Branch-and-Bound Strategy, Metric Learning via Cross-Validation, Continuous trajectory planning based on learning optimization in high dimensional input space for serial manipulators, Multi-view spectral clustering via common structure maximization of local and global representations, Smoothing neural network for \(L_0\) regularized optimization problem with general convex constraints, K′ times k-means logistic regression algorithm for imbalanced classification, A novel oversampling technique for class-imbalanced learning based on SMOTE and natural neighbors, Reconstruct lower‐dimensional crack paths from phase‐field point cloud, Echo state network with a global reversible autoencoder for time series classification, A stacking weighted \(k\)-nearest neighbour with thresholding, Multiway Sparse Distance Weighted Discrimination, QSurfNet: a hybrid quantum convolutional neural network for surface defect recognition, Dynamic data structures for \(k\)-nearest neighbor queries, Uncertainty-Aware Parzen-Rosenblatt Classifier for Multiattribute Data, A novel multiscale framework for delineating cancer evolution from subclonal compositions, Online Evidential Nearest Neighbour Classification for Internet of Things Time Series, Typed topology and its application to data sets, Credit risk classification: an integrated predictive accuracy algorithm using artificial and deep neural networks, Denoising low-rank discrimination based least squares regression for image classification, Random forest based multiclass classification approach for highly skewed particle data, Distributed adaptive nearest neighbor classifier: algorithm and theory, An incremental learning mechanism for object classification based on progressive fuzzy three-way concept, A dynamic rule-based classification model via granular computing, Adaptive tangent distance classifier on recognition of handwritten digits, Unnamed Item, Universal consistency of the k-NN rule in metric spaces and Nagata dimension, Coresets for the Nearest-Neighbor Rule, Nearest neighbor classification in infinite dimension, The local paradigm for modeling and control: From neuro-fuzzy to lazy learning, Cluster analysis by adaptive rank-order filters, Theoretical analysis of the confidence metrics for nearest neighbor classifier, PAC-Bayesian compression bounds on the prediction error of learning algorithms for classification, Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition, An incremental prototype set building technique, Time Series Classification Based on Spectral Analysis, PAC-Bayesian compression bounds on the prediction error of learning algorithms for classification, ChaosNet: A chaos based artificial neural network architecture for classification, An Improved Algorithm Finding Nearest Neighbor Using Kd-trees, Unnamed Item, Aggregation of multiple metric descriptions from distances between unlabeled objects, Information criteria in classification: new divergence-based classifiers, Fusing vantage point trees and linear discriminants for fast feature classification, kNN Classification with an Outlier Informative Distance Measure, Neighborhood size selection in the\( \)k-nearest-neighbor rule using statistical confidence, A prototype classification method and its use in a hybrid solution for multiclass pattern recognition, Improving nearest neighbor classification with cam weighted distance, Cost-Sensitive Learning of Fuzzy Rules for Imbalanced Classification Problems Using FURIA, Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality?, Linear reconstruction measure steered nearest neighbor classification framework, The CART decision tree for mining data streams, Markov mean properties for cell death-related protein classification, Directional Quantile Classifiers, Selective Imputation of Covariates in High Dimensional Censored Data, CHOQUET AGGREGATION USING ORDER INDUCING VARIABLES, Fast \(k\) most similar neighbor classifier for mixed data (tree \(k\)-MSN), Embedded variable selection method using signomial classification, Transfer learning for nonparametric classification: minimax rate and adaptive classifier, Choice of the smoothing parameter and efficiency of k-nearest neighbor classification, Kernel-based linear classification on categorical data, Parameter estimation in systems exhibiting spatially complex solutions via persistent homology and machine learning, Weather daily data approximation using point adaptive ellipsoidal neighborhood in scattered data interpolation methods, Classification based on prototypes with spheres of influence, Binarization of the swallow swarm optimization for feature selection, Rough cognitive ensembles, Feature weighting as a tool for unsupervised feature selection, Machine learning applied to pattern characterization in spatially extended dynamical systems, Real estate price estimation in French cities using geocoding and machine learning, Robust optimal classification trees under noisy labels, Machine learning the real discriminant locus, Density-ratio based clustering for discovering clusters with varying densities, Local generalized quadratic distance metrics: application to the \(k\)-nearest neighbors classifier, Theoretical analyses of cross-validation error and voting in instance-based learning, Quantum \(k\)-fold cross-validation for nearest neighbor classification algorithm, Information-theoretic approach to the problem of automatic image recognition, \(N\)-ary decomposition for multi-class classification, Feature Selection for Heterogeneous Ensembles of Nearest-neighbour Classifiers Using Hybrid Tabu Search, A new approach to generating virtual samples to enhance classification accuracy with small data -- a case of bladder cancer, Kalman particle swarm optimized polynomials for data classification, Consistency and convergence rate for nearest subspace classifier, Feature Selection and Recognition of Muzzle Point Image Pattern of Cattle by Using Hybrid Chaos BFO and PSO Algorithms, Classification using distances from samples to linear manifolds, Classification by nearness in complementary subspaces, Dynamics of inductive inference in a unified framework, Interpolating vectors for robust pattern recognition, Generalized Augmentation to Control the False Discovery Exceedance in Multiple Testing, Selection of Auxiliary Objectives Using Landscape Features and Offline Learned Classifier, Dynamic training using multistage clustering for face recognition, A multiview approach for intelligent data analysis based on data operators, A ?soft?K-nearest neighbor voting scheme, A statistical pipeline for identifying physical features that differentiate classes of 3D shapes, Building ensemble classifiers using belief functions and OWA operators, Active Nearest-Neighbor Learning in Metric Spaces, Multi-group support vector machines with measurement costs: A biobjective approach, Overlap pattern synthesis with an efficient nearest neighbor classifier, Identifying predictive hubs to condense the training set of \(k\)-nearest neighbour classifiers, On multilabel classification methods of incompletely labeled biomedical text data, DATA MINING AND MACHINE LEARNING IN ASTRONOMY, Using nearest feature line and tunable nearest neighbor methods for prediction of protein subcellular locations, A generalized wilcoxon-mann-whitney statistic, A clustering method based on multidimensional texture analysis, Rough-fuzzy weighted \(k\)-nearest leader classifier for large data sets, Feature selection based on loss-margin of nearest neighbor classification, Learning by Kernel Polarization, Data science, big data and statistics, Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces, Layer-wise pre-training low-rank NMF model for mammogram-based breast tumor classification, Feature Synthesis Algorithm Combined with k-NN Classifier for Spectral Data Classification, Supervised classification with conditional Gaussian networks: increasing the structure complexity from naive Bayes, A novel gray-based reduced NN classification method, A graph-based semi-supervised \(k\) nearest-neighbor method for nonlinear manifold distributed data classification, Nuclei segmentation for computer-aided diagnosis of breast cancer, Gene selection via a new hybrid ant colony optimization algorithm for cancer classification in high-dimensional data, EXPERIMENTAL AND PRAGMATIC APPROACHES TO PATTERN RECOGNITION, A METHOD FOR DETERMINING k‐NEAREST NEIGHBOURS, Online identification of Takagi-Sugeno fuzzy models based on self-adaptive hierarchical particle swarm optimization algorithm, Supervised distance metric learning through maximization of the Jeffrey divergence, Functional echo state network for time series classification, A Comparison of Two Group Classification Approaches to Fat-tailed and Skewed Data, Linear discriminative learning for image classification, Theory and Algorithm for Learning with Dissimilarity Functions, Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier, Supervised learning via smoothed Polya trees, Kernel Principal Component Analysis: Applications, Implementation and Comparison, Condition-based diagnosis of mechatronic systems using a fractional calculus approach, Diagonal Discriminant Analysis With Feature Selection for High-Dimensional Data, kNN-P: a kNN classifier optimized by P systems, A learning scheme for the Nearest Neighbour Classifier, Unnamed Item, Monotone Learning with Rectified Wire Networks, A safe screening rule for accelerating weighted twin support vector machine, A neighborhood prior constrained collaborative representation for classification, Improving multilabel classification via heterogeneous ensemble methods, Identification of potential biomarkers on microarray data using distributed gene selection approach, Classification of proteins multiple-labelled and single-labelled with protein functional classes, Learning prototypes and distances: A prototype reduction technique based on nearest neighbor error minimization, Prototype selection for dissimilarity-based classifiers, Study of triplet periodicity differences inside and between genomes, Classification Based on Possibilistic Likelihood, Nonparametric regression: An up–to–date bibliography