The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Asymptotic Properties of Nearest Neighbor Rules Using Edited Data
Abstract
The convergence properties of a nearest neighbor rule that uses an editing procedure to reduce the number of preclassified samples and to improve the performance of the rule are developed. Editing of the preclassified samples using the three-nearest neighbor rule followed by classification using the single-nearest neighbor rule with the remaining preclassified samples appears to produce a decision procedure whose risk approaches the Bayes' risk quite closely in many problems with only a few preclassified samples. The asymptotic risk of the nearest neighbor rules and the nearest neighbor rules using edited preclassified samples is calculated for several problems.
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
Nearest neighbor pattern classification
Cover, T., & Hart, P. (1967) · IEEE Transactions on Information Theory · doi:10.1109/tit.1967.1053964 · Cited by 16,936
Principles of Communication Engineering
Jacobs, I. M., & Wozencraft, J. M. (1965) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,912
Discriminatory analysis: Nonparametric discrimination: Consistency properties: (471672008-001)
Fix, E., & Hodges, J. L. (1951) · PsycEXTRA Dataset · doi:10.1037/e471672008-001 · Cited by 1,696
Decision-Making Processes in Pattern Recognition
Eddy, R. P., & Sebestyen, G. S. (1963) · Mathematics of Computation · doi:10.2307/2004038 · Cited by 402
On Stochastic Limit and Order Relationships
Mann, H. B., & Wald, A. (1943) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177731415 · Cited by 381
State of the art in pattern recognition
Nagy, G. (1968) · Proceedings of the IEEE · doi:10.1109/proc.1968.6414 · Cited by 293
Large-Sample Theory: Parametric Case
Chernoff, H. (1956) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177728347 · Cited by 248
A generalized k-nearest neighbor rule
Patrick, E. A., & Fischer, F. P. (1970) · Information and Control · doi:10.1016/s0019-9958(70)90081-1 · Cited by 188
LEARNING IN PATTERN RECOGNITION
Cover, T. M. (1969) · Elsevier eBooks · doi:10.1016/b978-1-4832-3093-1.50012-2 · Cited by 80
On pattern classification algorithms--Introduction and survey
Ho, Y., & Agrawala, A. K. (1968) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1968.1099027 · Cited by 39
Cited by
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
“In addition, data objects can be removed to improve classification accuracy, a process known as “editing” [88].”
BackgroundA study of the behavior of several methods for balancing machine learning training data
Batista, G. E. A. P. A., Prati, R. C., & Monard, M. C. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1007730.1007735 · Cited by 4,203
Survey on deep learning with class imbalance
Johnson, J. M., & Khoshgoftaar, T. M. (2019) · Journal of Big Data · doi:10.1186/s40537-019-0192-5 · Cited by 3,032
Classification in the Presence of Label Noise: A Survey
Frenay, B., & Verleysen, M. (2014) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2013.2292894 · Cited by 1,777
López, V., Fernández, A., García, S., Palade, V., & Herrera, F. (2013) · Information Sciences · doi:10.1016/j.ins.2013.07.007 · Cited by 1,590
Imbalanced-learn: A Python Toolbox to Tackle the Curse of Imbalanced Datasets in Machine Learning
Lemaître, G., Nogueira, F., & Aridas, C. K. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1609.06570 · Cited by 1,514
Improved Heterogeneous Distance Functions
Wilson, D. R., & Martinez, T. R. (1997) · Journal of Artificial Intelligence Research · doi:10.1613/jair.346 · Cited by 1,344
Self-citationReduction Techniques for Instance-Based Learning Algorithms
Wilson, D. R., & Martinez, T. R. (2000) · Machine Learning · doi:10.1023/a:1007626913721 · Cited by 1,182
Self-citation(1976) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1976.4309452 · Cited by 1,078
k-Nearest Neighbour Classifiers - A Tutorial
Cunningham, P., & Delany, S. J. (2022) · ACM Computing Surveys · doi:10.1145/3459665 · Cited by 942
Data imbalance in classification: Experimental evaluation
Thabtah, F., Hammoud, S., Kamalov, F., & Gonsalves, A. (2020) · Information Sciences · doi:10.1016/j.ins.2019.11.004 · Cited by 850
Prototype Selection for Nearest Neighbor Classification: Taxonomy and Empirical Study
Garcia, S., Derrac, J., Cano, J. R., & Herrera, F. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.142 · Cited by 695
Mohammed, R., Rawashdeh, J., & Abdullah, M. (2020) · 2020 11th International Conference on Information and Communication Systems (ICICS) · doi:10.1109/icics49469.2020.239556 · Cited by 684
Sáez, J. A., Luengo, J., Stefanowski, J., & Herrera, F. (2015) · Information Sciences · doi:10.1016/j.ins.2014.08.051 · Cited by 627
Effective data generation for imbalanced learning using conditional generative adversarial networks
Douzas, G., & Bacao, F. (2018) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.09.030 · Cited by 601
Strategies for learning in class imbalance problems
Barandela, R., Sánchez, J. S., Garcı́a, V, & Rangel, E. (2003) · Pattern Recognition · doi:10.1016/s0031-3203(02)00257-1 · Cited by 579
Retrieval, reuse, revision and retention in case-based reasoning
LOPEZ DE MANTARAS, R., MCSHERRY, D., BRIDGE, D., LEAKE, D., SMYTH, B., CRAW, S., FALTINGS, B., MAHER, M. L., COX, M. T., FORBUS, K., et al. (2005) · The Knowledge Engineering Review · doi:10.1017/s0269888906000646 · Cited by 570
Advances in Instance Selection for Instance-Based Learning Algorithms
Brighton, H., & Mellish, C. (2002) · Data Mining and Knowledge Discovery · doi:10.1023/a:1014043630878 · Cited by 532
Deep neural networks for bot detection
Kudugunta, S., & Ferrara, E. (2018) · Information Sciences · doi:10.1016/j.ins.2018.08.019 · Cited by 506
A survey on imbalanced learning: latest research, applications and future directions
Chen, W., Yang, K., Yu, Z., Shi, Y., & Chen, C. L. P. (2024) · Artificial Intelligence Review · doi:10.1007/s10462-024-10759-6 · Cited by 506
Ramentol, E., Caballero, Y., Bello, R., & Herrera, F. (2012) · Knowledge and Information Systems · doi:10.1007/s10115-011-0465-6 · Cited by 489
Prototype and Feature Selection by Sampling and Random Mutation Hill Climbing Algorithms
Skalak, D. B. (1994) · Machine Learning Proceedings 1994 · doi:10.1016/b978-1-55860-335-6.50043-x · Cited by 486
On the Class Imbalance Problem
Guo, X., Yin, Y., Dong, C., Yang, G., & Zhou, G. (2008) · 2008 Fourth International Conference on Natural Computation · doi:10.1109/icnc.2008.871 · Cited by 495
An Experiment with the Edited Nearest-Neighbor Rule
(1976) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1976.4309523 · Cited by 470
A review of methods for imbalanced multi-label classification
Tarekegn, A. N., Giacobini, M., & Michalak, K. (2021) · Pattern Recognition · doi:10.1016/j.patcog.2021.107965 · Cited by 426
Evolutionary Undersampling for Classification with Imbalanced Datasets: Proposals and Taxonomy
García, S., & Herrera, F. (2009) · Evolutionary Computation · doi:10.1162/evco.2009.17.3.275 · Cited by 414
To Combat Multi-Class Imbalanced Problems by Means of Over-Sampling Techniques
Abdi, L., & Hashemi, S. (2016) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2015.2458858 · Cited by 411
Santos, M. S., Soares, J. P., Abreu, P. H., Araujo, H., & Santos, J. (2018) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2018.2866730 · Cited by 402
A review of instance selection methods
Olvera-López, J. A., Carrasco-Ochoa, J. A., Martínez-Trinidad, J. F., & Kittler, J. (2010) · Artificial Intelligence Review · doi:10.1007/s10462-010-9165-y · Cited by 394
Fernández, A., López, V., Galar, M., del Jesus, M. J., & Herrera, F. (2013) · Knowledge-Based Systems · doi:10.1016/j.knosys.2013.01.018 · Cited by 388
Cunningham, P., Cord, M., & Delany, S. J. (2008) · Cognitive Technologies · doi:10.1007/978-3-540-75171-7_2 · Cited by 387
Wongvorachan, T., He, S., & Bulut, O. (2023) · Information · doi:10.3390/info14010054 · Cited by 375
On the effectiveness of preprocessing methods when dealing with different levels of class imbalance
García, V., Sánchez, J. S., & Mollineda, R. A. (2012) · Knowledge-Based Systems · doi:10.1016/j.knosys.2011.06.013 · Cited by 356
Cost-sensitive learning methods for imbalanced data
Thai-Nghe, N., Gantner, Z., & Schmidt-Thieme, L. (2010) · The 2010 International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2010.5596486 · Cited by 342
Simplifying decision trees: A survey
BRESLOW, L. A., & AHA, D. W. (1997) · The Knowledge Engineering Review · doi:10.1017/s0269888997000015 · Cited by 337
A Comparative Performance Analysis of Data Resampling Methods on Imbalance Medical Data
Khushi, M., Shaukat, K., Alam, T. M., Hameed, I. A., Uddin, S., Luo, S., Yang, X., & Reyes, M. C. (2021) · IEEE Access · doi:10.1109/access.2021.3102399 · Cited by 335
Using evolutionary algorithms as instance selection for data reduction in KDD: an experimental study
Cano, J. R., Herrera, F., & Lozano, M. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.819265 · Cited by 332
Foundations of data imbalance and solutions for a data democracy
Kulkarni, A., Chong, D., & Batarseh, F. A. (2020) · Data Democracy · doi:10.1016/b978-0-12-818366-3.00005-8 · Cited by 328
Shi, Z., Yao, W., Li, Z., Zeng, L., Zhao, Y., Zhang, R., Tang, Y., & Wen, J. (2020) · Applied Energy · doi:10.1016/j.apenergy.2020.115733 · Cited by 327
An algorithm for a selective nearest neighbor decision rule (Corresp.)
Ritter, G., Woodruff, H., Lowry, S., & Isenhour, T. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055464 · Cited by 323
López, V., Fernández, A., Moreno-Torres, J. G., & Herrera, F. (2012) · Expert Systems with Applications · doi:10.1016/j.eswa.2011.12.043 · Cited by 316
Tutorial on practical tips of the most influential data preprocessing algorithms in data mining
García, S., Luengo, J., & Herrera, F. (2016) · Knowledge-Based Systems · doi:10.1016/j.knosys.2015.12.006 · Cited by 310
Fernández, A., García, S., del Jesus, M. J., & Herrera, F. (2008) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2007.12.023 · Cited by 310
Bibliography on estimation of misclassification
Toussaint, G. (1974) · IEEE Transactions on Information Theory · doi:10.1109/tit.1974.1055260 · Cited by 304
Comparing Boosting and Bagging Techniques With Noisy and Imbalanced Data
Khoshgoftaar, T. M., Van Hulse, J., & Napolitano, A. (2011) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2010.2084081 · Cited by 300
Geometric SMOTE a geometrically enhanced drop-in replacement for SMOTE
Douzas, G., & Bacao, F. (2019) · Information Sciences · doi:10.1016/j.ins.2019.06.007 · Cited by 291
On the class overlap problem in imbalanced data classification
Vuttipittayamongkol, P., Elyan, E., & Petrovski, A. (2021) · Knowledge-Based Systems · doi:10.1016/j.knosys.2020.106631 · Cited by 290
Neighbourhood-based undersampling approach for handling imbalanced and overlapped data
Vuttipittayamongkol, P., & Elyan, E. (2020) · Information Sciences · doi:10.1016/j.ins.2019.08.062 · Cited by 286
Patterns in pattern recognition: 1968-1974
Kanal, L. (1974) · IEEE Transactions on Information Theory · doi:10.1109/tit.1974.1055306 · Cited by 284
New Applications of Ensembles of Classifiers
Barandela, R., Valdovinos, R. M., & S�nchez, J. S. (2003) · Pattern Analysis & Applications · doi:10.1007/s10044-003-0192-z · Cited by 280
An efficient convolutional neural network for coronary heart disease prediction
Dutta, A., Batabyal, T., Basu, M., & Acton, S. T. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113408 · Cited by 272
A Taxonomy and Experimental Study on Prototype Generation for Nearest Neighbor Classification
Triguero, I., Derrac, J., Garcia, S., & Herrera, F. (2012) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2010.2103939 · Cited by 269
Imani, M., Beikmohammadi, A., & Arabnia, H. R. (2025) · Technologies · doi:10.3390/technologies13030088 · Cited by 256
Selecting Representative Data Sets
Borovicka, T., Jirina, M., Kordik, P., & Jiri, M. (2012) · Advances in Data Mining Knowledge Discovery and Applications · doi:10.5772/50787 · Cited by 94
The effects of data sampling with deep learning and highly imbalanced big data
Johnson, J. M., & Khoshgoftaar, T. M. (2020) · Information Systems Frontiers · doi:10.1007/s10796-020-10022-7 · Cited by 81
Sha, L., Rakovic, M., Das, A., Gasevic, D., & Chen, G. (2022) · IEEE Transactions on Learning Technologies · doi:10.1109/tlt.2022.3196278 · Cited by 67
Using Improved Conditional Generative Adversarial Networks to Detect Social Bots on Twitter
Wu, B., Liu, L., Yang, Y., Zheng, K., & Wang, X. (2020) · IEEE Access · doi:10.1109/access.2020.2975630 · Cited by 54
Temporal feature aggregation with attention for insider threat detection from activity logs
Pal, P., Chattopadhyay, P., & Swarnkar, M. (2023) · Expert Systems with Applications · doi:10.1016/j.eswa.2023.119925 · Cited by 52
Metadata
- Authors
- Wilson, D. L.
- Venue
- IEEE Transactions on Systems, Man, and Cybernetics
- Published
- 1972-07
- Volume
- SMC-2
- Issue
- 3
- Pages
- 408-421
- ISSN
- 0018-9472 (ISSN-L)
- 2168-2909
- OpenAlex
- W2107686700
- Cited by
- 2,130
- References
- 11
- FWCI
- 3.18
- 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.