The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
A novel k NN algorithm with data-driven k parameter computation
Abstract
This paper studies an example-driven k-parameter computation that identifies different k values for different test samples in kNN prediction applications, such as classification, regression and missing data imputation. This is carried out with reconstructing a sparse coefficient matrix between test samples and training data. In the reconstruction process, an l 1 − norm regularization is employed to generate an element-wise sparsity coefficient matrix, and an LPP (Locality Preserving Projection) regularization is adopted to keep the local structures of data for achieving the efficiency. Further, with the learnt k value, kNN approach is applied to classification, regression and missing data imputation. We experimentally evaluate the proposed approach with 20 real datasets, and show that our algorithm is much better than previous kNN algorithms in terms of data mining tasks, such as classification, regression and missing value imputation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
LIBSVM: A library for support vector machines
Chang, C.-C., & Lin, C.-J. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961199 · Cited by 40,918
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 25,410
Nearest neighbor pattern classification
Cover, T., & Hart, P. (1967) · IEEE Transactions on Information Theory · doi:10.1109/tit.1967.1053964 · Cited by 16,936
Top 10 algorithms in data mining
Wu, X., Kumar, V., Ross Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G. J., Ng, A., Liu, B., Yu, P. S., et al. (2008) · Knowledge and Information Systems · doi:10.1007/s10115-007-0114-2 · Cited by 5,667 · cited 1×
“Therefore, it has recently been selected as one of top 10 algorithms in data mining [32] .”
MethodLaplacian Eigenmaps and Spectral Techniques for Embedding and Clustering
Belkin, M., & Niyogi, P. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0080 · Cited by 4,412
Locality Preserving Projections
He, X., & Niyogi, P. (2003) · Cited by 4,119
Distance Metric Learning for Large Margin Nearest Neighbor Classification
Weinberger, K. Q., & Saul, L. K. (2009) · Journal of Machine Learning Research · doi:10.5555/1577069.1577078 · Cited by 4,044
Neighbourhood Components Analysis
Goldberger, J., Hinton, G. E., Roweis, S. T., & Salakhutdinov, R. (2004) · Cited by 1,855
Efficient kNN classification with different numbers of nearest neighbors
Zhang, S., Li, X., Zong, M., Zhu, X., & Wang, R. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2673241 · Cited by 1,378
Self-citationA Nearest Neighbor Bootstrap For Resampling Hydrologic Time Series
Lall, U., & Sharma, A. (1996) · Water Resources Research · doi:10.1029/95wr02966 · Cited by 774
Learning k for kNN Classification
Zhang, S., Li, X., Zong, M., Zhu, X., & Cheng, D. (2017) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2990508 · Cited by 576
Self-citationSemi-supervised regression with co-training
Zhou, Z., & Li, M. H. (2005) · International Joint Conference on Artificial Intelligence · Cited by 365
QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases
Saini, I., Singh, D., & Khosla, A. (2013) · Journal of Advanced Research · doi:10.1016/j.jare.2012.05.007 · Cited by 346
Robust Joint Graph Sparse Coding for Unsupervised Spectral Feature Selection
Zhu, X., Li, X., Zhang, S., Ju, C., & Wu, X. (2017) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2016.2521602 · Cited by 339
Self-citationBlock-Row Sparse Multiview Multilabel Learning for Image Classification
Zhu, X., Li, X., & Zhang, S. (2016) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2403356 · Cited by 324
Self-citationHu, C., Jain, G., Zhang, P., Schmidt, C., Gomadam, P., & Gorka, T. (2014) · Applied Energy · doi:10.1016/j.apenergy.2014.04.077 · Cited by 302
Imputation of missing values for compositional data using classical and robust methods
Hron, K., Templ, M., & Filzmoser, P. (2010) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2009.11.023 · Cited by 301
Linear cross-modal hashing for efficient multimedia search
Zhu, X., Huang, Z., Shen, H. T., & Zhao, X. (2013) · Proceedings of the 21st ACM international conference on Multimedia · doi:10.1145/2502081.2502107 · Cited by 282
Zhu, X., Suk, H.-I., Wang, L., Lee, S.-W., & Shen, D. (2017) · Medical Image Analysis · doi:10.1016/j.media.2015.10.008 · Cited by 224
A Sparse Embedding and Least Variance Encoding Approach to Hashing
Zhu, X., Zhang, L., & Huang, Z. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2332764 · Cited by 220
Zhu, X., Suk, H.-I., Lee, S.-W., & Shen, D. (2016) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2015.2466616 · Cited by 218
On the Almost Everywhere Convergence of Nonparametric Regression Function Estimates
Devroye, L. (1981) · The Annals of Statistics · doi:10.1214/aos/1176345647 · Cited by 214
Graph PCA Hashing for Similarity Search
Zhu, X., Li, X., Zhang, S., Xu, Z., Yu, L., & Wang, C. (2017) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2017.2703636 · Cited by 190
Self-citationGraph self-representation method for unsupervised feature selection
Hu, R., Zhu, X., Cheng, D., He, W., Yan, Y., Song, J., & Zhang, S. (2017) · Neurocomputing · doi:10.1016/j.neucom.2016.05.081 · Cited by 159
Self-citationLocal Properties of k -NN Regression Estimates
Mack, Y. P. (1981) · SIAM Journal on Algebraic and Discrete Methods · doi:10.1137/0602035 · Cited by 156
Shell-neighbor method and its application in missing data imputation
Zhang, S. (2010) · Applied Intelligence · doi:10.1007/s10489-009-0207-6 · Cited by 130
Self-citationOn optimum choice of k in nearest neighbor classification
Ghosh, A. K. (2005) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2005.06.007 · Cited by 125
kNN Algorithm with Data-Driven k Value
Cheng, D., Zhang, S., Deng, Z., Zhu, Y., & Zong, M. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-14717-8_39 · Cited by 123
Self-citationJackknife Variance Estimation for Nearest-Neighbor Imputation
Chen, J., & Shao, J. (2001) · Journal of the American Statistical Association · doi:10.1198/016214501750332839 · Cited by 117
Semi-parametric optimization for missing data imputation
Qin, Y., Zhang, S., Zhu, X., Zhang, J., & Zhang, C. (2007) · Applied Intelligence · doi:10.1007/s10489-006-0032-0 · Cited by 115
Self-citationMissing data imputation by utilizing information within incomplete instances
Zhang, S., Jin, Z. G., & Zhu, X. (2010) · Journal of Systems and Software · doi:10.1016/j.jss.2010.11.887 · Cited by 90
Self-citationGoyal, R., Chandra, P., & Singh, Y. (2014) · IERI Procedia · doi:10.1016/j.ieri.2014.03.004 · Cited by 88
Low-Rank Graph-Regularized Structured Sparse Regression for Identifying Genetic Biomarkers
Zhu, X., Suk, H., Huang, H., & Shen, D. G. (2017) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2017.2735991 · Cited by 75
Locally linear reconstruction for instance-based learning
Kang, P., & Cho, S. (2008) · Pattern Recognition · doi:10.1016/j.patcog.2008.04.009 · Cited by 68
Cost-Sensitive Classification with k-Nearest Neighbors
Qin, Z., Wang, A. T., Chengqi Zhang, B., & Zhang, S. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-39787-5_10 · Cited by 56
Self-citationHoef, J. M. V., & Temesgen, H. (2013) · PLoS ONE · doi:10.1371/journal.pone.0059129 · Cited by 52
Video-to-Shot Tag Propagation by Graph Sparse Group Lasso
Zhu, X., Huang, Z. H., Cui, J., & Shen, H. T. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2233723 · Cited by 51
Combination of KNN-Based Feature Selection and KNNBased Missing-Value Imputation of Microarray Data
Meesad, P., & Hengpraprohm, K. (2008) · International Conference on Innovative Computing, Information and Control · doi:10.1109/icicic.2008.635 · Cited by 46
GBKII: An Imputation Method for Missing Values
Zhang, C., Zhu, X., Zhang, J., Qin, Y., & Zhang, S. (2007) · Springer eBooks · doi:10.1007/978-3-540-71701-0_122 · Cited by 41
Self-citationВармуза, К., Peter Filzmoser, A., Hilchenbach, M., Krüger, H., & Silén, J. (2014) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2014.07.011 · Cited by 30
Cited by
Challenges in KNN Classification
Zhang, S. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3049250 · Cited by 362
Self-citationMachine learning-based coronary artery disease diagnosis: A comprehensive review
Alizadehsani, R., Abdar, M., Roshanzamir, M., Khosravi, A., Kebria, P. M., Khozeimeh, F., Nahavandi, S., Sarrafzadegan, N., & Acharya, U. R. (2019) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2019.103346 · Cited by 273
Recent trends in computational intelligence for educational big data analysis
Ikegwu, A. C., Nweke, H. F., & Anikwe, C. V. (2024) · Iran Journal of Computer Science · doi:10.1007/s42044-023-00158-5 · Cited by 53
Metadata
- Authors
- Zhang, S., Cheng, D., Deng, Z., Zong, M., & Deng, X.
- Venue
- Pattern Recognition Letters
- Publisher
- Elsevier BV
- Published
- 2018-07
- Volume
- 109
- Pages
- 44-54
- ISSN
- 0167-8655 (ISSN-L)
- OpenAlex
- W2763350515
- Cited by
- 278
- References
- 41
- FWCI
- 4.92
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.