Simple geodesic kNN achieves optimal regression on unknown manifolds.
problem Semi-supervised regression on unknown manifolds.
method Estimate manifold geodesic distances and apply k nearest neighbor regression.
result Geodesic kNN achieves optimal mean squared error bound.
A-kNN improves kNN's ability to classify unknown instances.
problem kNN's inability to predict unknown instances.
method Developed Advanced kNN (A-kNN) algorithm.
result A-kNN significantly improves accuracy in classifying unknown instances.
This paper extends the single index model to handle nonlinear relationships.
problem Nonlinear relationships in regression models.
method Exploits conditional distribution over function-driven partitions and uses linear regression for local estimation of index vectors.
result The method provides theoretical guarantees for estimation and prediction, and outperforms state-of-the-art methods.
We propose an efficient gradient-based attack on kNN and kNN-based models.
problem Finding optimal adversarial examples for kNN is intractable.
method Gradient-based attack inspired by previous work.
result Our attack outperforms state-of-the-art methods on kNN and kNN-based models.
DW-KNN improves KNN by integrating distance and neighbor reliability for better prediction accuracy.
problem Standard KNN assumes all neighbors are equally reliable, leading to unreliable predictions in heterogeneous feature spaces.
method DW-KNN integrates exponential distance with neighbor validity, providing instance-level interpretability and reducing hyperparameter sensitivity.
result DW-KNN achieves 0.8988 average accuracy, ranks 2nd among six methods, and has the lowest cross-validation variance.
Paper improves KNN-Shapley for privacy-friendly data valuation.
problem Privacy challenges in data valuation methods.
method Introduces TKNN-Shapley, a privacy-friendly variant of KNN-Shapley.
result TKNN-Shapley offers superior privacy-utility tradeoff compared to naively privatized KNN-Shapley.
Improved KNN data valuation method with reduced computation time.
problem Efficiently valuing individual data points in KNN models.
method Proposed a new utility function and derived its calculation for KNN classifiers/regressors, achieving similar time complexity as the original method.
result Soft-label KNN-SV outperforms the original method in mislabeled data detection.
K-nearest neighbors (KNN) method is used in many supervised learning classification problems. Potential Energy (PE) method is also developed for classification problems based on its physical metaphor. The energy potential used in the experiments are Yukawa potential and Gaussian Potential. In this paper, I use both app…
This paper analyzes kNN convergence over feature transformations.
problem The curse of dimensionality affects kNN performance in transformed feature spaces.
method Developed a novel analysis on kNN convergence rates over transformed features, linking properties of the transformed space to raw feature space.
result Theoretical analysis explains why some feature transformations are better for kNN.
Near-Exponential Convergence Rates for kNN Classification
problem Convergence rates for kNN classification
method Introducing Boltzmann margin
result First near-exponential convergence rates for kNN classification
KNN ensembles improve Tweedie regression performance.
problem Improving regression models for Tweedie distribution.
method Combining bagged features, bagged observations, and varied k in KNN ensembles.
result Varying k provides significant improvements in model fit and robustness.
This paper proposes a new hashing-based KNN technique for faster nearest neighbor selection.
problem Slowness of KNN in big datasets due to searching entire dataset.
method Divide data space into subcells, use hashing to map data points, and select nearest neighbors layer by layer.
result The proposed technique offers competitive performance with KNN and KDtree while significantly improving time efficiency.
Improved kNN models for better machine learning interpretability.
problem Complex machine learning models reduce interpretability.
method Synthesis of kNN and information theory.
result Overcame historical kNN problems for various applications.
Adaptive kNN method closes the gap for unbounded support distributions.
problem Inability of standard kNN to achieve minimax optimal rate for unbounded support distributions.
method Adaptive kNN method with varying k for different samples.
result The adaptive kNN method matches the minimax lower bound.
A new kNN imputation method improves classification performance on datasets with missing data.
problem Missing data in classification problems.
method Class weighted grey distance with MI weighting for kNN imputation.
result Improved classification performance compared to existing methods.
Robust kNN classifier achieves optimal rates in noisy classification.
problem Classification with unknown asymmetric label noise.
method Robust kNN classifier with additional assumptions.
result Achieves minimax optimal rates in noisy classification.
The paper presents a recognition system for Pashto letters using KNN and ANN.
problem Challenging handwritten character recognition, especially for Pashto letters.
method Designed a database of 4488 images, used zoning feature extractor, KNN, and ANN classifiers.
result Achieved overall classification accuracy of 70.05% using KNN and 72% using ANN.
rpForests uses random projections to speed up kNN search.
problem Efficient kNN search in high-dimensional data.
method Random projection forests aggregating results from multiple random projection trees.
result rpForests achieves fast decay in missing rate and kNN distance discrepancy.
Developed AI models for multi-gas detection in near IR spectrums.
problem Detecting multiple gases in near IR spectrums.
method Used Monte Carlo KNN and multi-resolution CNN, synthesized near IR spectrums, optimized kernel sizes and channels.
result Multi-resolution CNN outperforms other models.
Enhanced KNN-TSVM reduces noise and overfitting with stable learning rules.
problem High computational cost and overfitting in KNN-based TSVM classifiers.
method Weighted KNN with stabilizer term and LDMDBA for efficient computation.
result Effective in both classification accuracy and computational time, with up to 14x speedup.
Simplified interactive image segmentation using kNN graphs.
problem Interactive image segmentation with user-provided labels.
method Undirected kNN graphs for label propagation.
result Effective interactive segmentation with significant accuracy.
The paper analyzes kNN density estimation's convergence rates under different conditions.
problem Analyzing convergence rates of kNN density estimation under bounded and unbounded support conditions.
method Examined two cases: bounded support with known and unknown support sets, and unbounded support with smooth density function.
result kNN density estimation is minimax optimal under certain conditions and better than kernel density estimation in some cases.
A new ensemble method using random projections for kNN classification.
problem Improving kNN classification accuracy through ensemble methods.
method Random projection of bootstrap samples into lower dimensions, using extended neighbourhood rule for base learners.
result Enhanced classification accuracy compared to traditional kNN and other ensembles.
kNN-MTS improves MTS forecasting by using nearest neighbor retrieval over a large dataset.
problem Limited ability of current MTS forecasting methods to identify similar patterns and handle sparsely distributed correlations.
method kNN-MTS framework using nearest neighbor retrieval over a large datastore of cached series, with representations from MTS model for similarity search.
result Significant improvement in forecasting performance on real-world datasets.
Simplifies machine learning validation using kNN and conditional probability algorithms.
problem Validating machine learning models in practical applications.
method Reformulated regression and classification problems using kNN and conditional probability algorithms.
result Online capability and reduced memory usage compared to kNN.
Paper analyzes kNN estimator for KL divergence, proving its optimality.
problem Estimating KL divergence from identical samples.
method kNN estimator based on nearest neighbor distances.
result kNN method is asymptotically rate optimal for KL divergence estimation.
This study observes accuracy variations of KNN, SVM, LMNN, and ENN on 11 UCI datasets.
problem To observe the variation of accuracies of KNN, SVM, LMNN, and ENN algorithms on different datasets.
method Implemented KNN, SVM, LMNN, and ENN on 11 UCI datasets and analyzed their accuracy.
result Comparison of algorithm performances on each dataset.
A defense against adversarial examples using k-Nearest Neighbor and deep learning.
problem Evaluating robustness of k-Nearest Neighbor and its deep learning combination.
method Proposed heuristic attack to find adversarial examples for kNN and DkNN.
result Our attack significantly outperforms other attacks on DkNN.
Paper proposes a method to model health outcomes using varying-coefficients and KNN-based LASSO.
problem Modeling health outcomes like BMI and cholesterol levels with varying age effects.
method Varying-coefficients regional quantile regression via KNN fused LASSO, with ADMM algorithm.
result Efficacy in capturing complex age-dependent associations between health outcomes and risk factors.
C-kNN-LSH identifies similar patient histories for causal inference in longitudinal data.
problem Estimating causal effects from longitudinal trajectories with high-dimensional confounding.
method C-kNN-LSH uses locality-sensitive hashing to find clinical twins and estimate treatment effects.
result C-kNN-LSH outperforms existing methods in capturing recovery heterogeneity and estimating policy values.
Optimal regression with reject option using conditional variance thresholding.
problem Regression with reject option to handle uncertain predictions.
method Derive optimal rule based on thresholding conditional variance, semi-supervised estimation using labeled and unlabeled data.
result The predictor with reject option is almost as good as the optimal predictor in terms of risk and rejection rate.
TRAKNN detects rare atmospheric trajectories efficiently.
problem Detecting rare atmospheric anomalies over long periods.
method Unsupervised, recurrence-based kNN algorithm.
result Rare trajectories correspond to physical anomalies.
Adaptive, sparse graphs improve learning performance.
problem Inappropriate kNN for varying sampling density or noise.
method Quadratically regularised optimal transport.
result Graphs outperform kNN in learning applications.
Faster kNN mode seeking for clustering and active learning.
problem Finding large sets of small clusters in high-dimensional data.
method Improved kNN mode seeking algorithm with multi-scale hierarchy.
result Significantly faster computing times for clustering.
The paper proves convergence of graph Laplacian with kNN self-tuned kernels.
problem Theoretical and practical challenges in choosing kernel bandwidth for graph-based analysis.
method Develops and analyzes a new family of kNN self-tuned kernels for graph Laplacian convergence.
result Proves convergence of graph Laplacian to manifold Laplacian for new kNN self-tuned kernels.
kNNSampler imputes missing values from their distributions using kNN.
problem Impute missing values from their distributions.
method Randomly samples from the observed responses of the k most similar units.
result Estimates the conditional distribution of missing values.
This paper evaluates t-SNE and MDS for reducing dimensions in datasets and classifying them with KNN, ENN, and SVM.
problem Reducing dimensions in datasets for better classification performance.
method t-SNE and MDS applied to nine datasets, followed by KNN, ENN, and SVM classification.
result Performance comparison of t-SNE and MDS with KNN, ENN, and SVM.
Speeds up kNN classification by hundreds of times with linear complexity.
problem Quadratic computational complexity in training and testing for metric learning methods.
method Exemplar-centered supervised shallow parametric data embedding model using MCML objective.
result Outperforms state-of-the-art approaches in classification speed and accuracy.
Predicts S&P 500 trends using machine learning models.
problem Market trend prediction for S&P 500 index.
method Feature engineering, machine learning models (Logistic Regression, Decision Trees, Random Forests, Neural Networks, KNN, XGBoost), data preprocessing, hyperparameter tuning, SMOTE.
result KNN for short-term predictions, XGBoost for long-term forecasts.
Consider a weighted or unweighted k-nearest neighbor graph that has been built on n data points drawn randomly according to some density p on R^d. We study the convergence of the shortest path distance in such graphs as the sample size tends to infinity. We prove that for unweighted kNN graphs, this distance converges …
MLAT improves kNN performance in time series by learning metrics that align and capture temporal dependencies.
problem Improving kNN performance in time series by learning metrics that effectively handle variations and temporal dependencies.
method MLAT uses a sliding window to augment time series data and applies time-invariant metric learning to derive the most appropriate distance measure.
result MLAT outperforms other existing algorithms in various real-world data sets.
When using the K-nearest neighbors method, one often ignores uncertainty in the choice of K. To account for such uncertainty, Holmes and Adams (2002) proposed a Bayesian framework for K-nearest neighbors (KNN). Their Bayesian KNN (BKNN) approach uses a pseudo-likelihood function, and standard Markov chain Monte Carlo (…
New method quantifies deep kNN anomaly detection significance.
problem Lack of uncertainty quantification in deep kNN AD.
method Selective Inference for anomaly scoring.
result Validates AD reliability with controlled false positives.
AffinityNet tackles few-shot learning for disease prediction using stacked k-NN attention pooling.
problem Few-shot learning for disease prediction with limited patient genomic data.
method AffinityNet uses stacked k-NN attention pooling layers to facilitate learning from small datasets.
result AffinityNet outperforms conventional models in generalizing from limited training data.
Study uses ML to predict non-participation in ELSA COVID-19 follow-up studies.
problem Predicting non-participation in follow-up surveys due to various factors.
method Used machine learning algorithms including KNN, RF, AdaBoost, logistic regression, NN, and SVC.
result Random Forest (RF) outperforms other models in balanced accuracy.
Item recommendation is the task of predicting a personalized ranking on a set of items (e.g. websites, movies, products). In this paper, we investigate the most common scenario with implicit feedback (e.g. clicks, purchases). There are many methods for item recommendation from implicit feedback like matrix factorizatio…
New KNN test improves association analysis of high-dimensional sequencing data.
problem Challenges in using neural networks for high-dimensional sequencing data analysis.
method Kernel-based neural network (KNN) test for complex association analysis.
result KNN test outperforms SKAT in detecting non-linear and interaction effects.
This study predicts ovarian cancer from cysts using TVUS and machine learning.
problem Early detection of ovarian cancer from cysts using TVUS screening.
method Employed Random Forest, KNN, and XGBoost machine learning techniques on PLCO dataset.
result Achieved high accuracy, recall, f1 score, and precision in predicting ovarian cancer.