The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Types of minority class examples and their influence on learning classifiers from imbalanced data
Open accessAbstract
Many real-world applications reveal difficulties in learning classifiers from imbalanced data. Although several methods for improving classifiers have been introduced, the identification of conditions for the efficient use of the particular method is still an open research problem. It is also worth to study the nature of imbalanced data, characteristics of the minority class distribution and their influence on classification performance. However, current studies on imbalanced data difficulty factors have been mainly done with artificial datasets and their conclusions are not easily applicable to the real-world problems, also because the methods for their identification are not sufficiently developed. In our paper, we capture difficulties of class distribution in real datasets by considering four types of minority class examples: safe, borderline, rare and outliers. First, we confirm their occurrence in real data by exploring multidimensional visualizations of selected datasets. Then, we introduce a method for an identification of these types of examples, which is based on analyzing a class distribution in a local neighbourhood of the considered example. Two ways of modeling this neighbourhood are presented: with k-nearest examples and with kernel functions. Experiments with artificial datasets show that these methods are able to re-discover simulated types of examples. Next contributions of this paper include carrying out a comprehensive experimental study with 26 real world imbalanced datasets, where (1) we identify new data characteristics basing on the analysis of types of minority examples; (2) we demonstrate that considering the results of this analysis allow to differentiate classification performance of popular classifiers and pre-processing methods and to evaluate their areas of competence. Finally, we highlight directions of exploiting the results of our analysis for developing new algorithms for learning classifiers and pre-processing methods.
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
(2008) · Journal of Machine Learning Research · Cited by 33,051
SMOTE synthetic minority over-sampling technique
Chawla, N. V., Bowyer, K. W., Hall, L. O., & Kegelmeyer, W. P. (2002) · Journal of Artificial Intelligence Research · doi:10.1613/jair.953 · Cited by 32,865
(1996) · Cited by 20,179
He, H., & Garcia, E. A. (2009) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.239 · Cited by 10,359
(2006) · Springer eBooks · Cited by 8,123
Lohrli, A. (1985) · Notes and Queries · doi:10.1093/notesj/32.3.377-a · Cited by 4,352
Borderline-SMOTE : A New Over-Sampling Method in Imbalanced Data Sets Learning
Han, H., Wang, W.-Y., & Mao, B.-H. (2005) · Lecture notes in computer science · doi:10.1007/11538059_91 · Cited by 4,331
A 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
The class imbalance problem: A systematic study1
Japkowicz, N., & Stephen, S. (2002) · Intelligent Data Analysis · doi:10.3233/ida-2002-6504 · Cited by 3,295
Galar, M., Fernandez, A., Barrenechea, E., Bustince, H., & Herrera, F. (2012) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2011.2161285 · Cited by 2,794
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
Mining with rarity: a unifying framework
Weiss, G. M. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1007730.1007734 · Cited by 1,393
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
Stanfill, C., & Waltz, D. (1986) · Communications of the ACM · doi:10.1145/7902.7906 · Cited by 1,218
Data Mining for Imbalanced Datasets: An Overview
Chawla, N. V. (2009) · Data Mining and Knowledge Discovery Handbook · doi:10.1007/978-0-387-09823-4_45 · Cited by 1,082
Statistical Comparisons of Classifiers over Multiple Data Sets
DemšarJanez (2006) · Journal of Machine Learning Research · doi:10.5555/1248547.1248548 · Cited by 1,074
Learning when training data are costly: the effect of class distribution on tree induction
Weiss, G. M., & Provost, F. (2003) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1199 · Cited by 921
Imbalanced Learning: Foundations, Algorithms, and Applications
(2013) · Wiley eBooks · doi:10.1002/9781118646106 · Cited by 831
Experimental perspectives on learning from imbalanced data
Van Hulse, J., Khoshgoftaar, T. M., & Napolitano, A. (2007) · Proceedings of the 24th international conference on Machine learning · doi:10.1145/1273496.1273614 · Cited by 786
Evaluating Learning Algorithms: A Classification Perspective
Japkowicz, N., & Shah, M. (2011) · doi:10.1017/cbo9780511921803 · Cited by 767
Improving Identification of Difficult Small Classes by Balancing Class Distribution
Laurikkala, J. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-48229-6_9 · Cited by 748
Identifying Mislabeled Training Data
Brodley, C. E., & Friedl, M. A. (1999) · Cited by 718
Class imbalances versus small disjuncts
Jo, T., & Japkowicz, N. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1007730.1007737 · Cited by 683
(2011) · Cited by 675
Sáez, J. A., Luengo, J., Stefanowski, J., & Herrera, F. (2015) · Information Sciences · doi:10.1016/j.ins.2014.08.051 · Cited by 627
Self-citationIdentifying Mislabeled Training Data
Brodley, C. E., & Friedl, M. A. (1999) · Journal of Artificial Intelligence Research · doi:10.1613/jair.606 · Cited by 612
Data Mining for Imbalanced Datasets: An Overview
Chawla, N. V. (2006) · Data Mining and Knowledge Discovery Handbook · doi:10.1007/0-387-25465-x_40 · Cited by 443
Concept learning and the problem of small disjuncts
Holte, R. C., Acker, L., & Porter, B. (1989) · Cited by 351
Class Imbalances versus Class Overlapping: An Analysis of a Learning System Behavior
Prati, R. C., Batista, G. E. A. P. A., & Monard, M. C. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24694-7_32 · Cited by 339
Local neighbourhood extension of SMOTE for mining imbalanced data
Maciejewski, T., & Stefanowski, J. (2011) · 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM) · doi:10.1109/cidm.2011.5949434 · Cited by 255
Self-citationLearning from Imbalanced Data in Presence of Noisy and Borderline Examples
Napierała, K., Stefanowski, J., & Wilk, S. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-13529-3_18 · Cited by 229
Self-citationRoughly balanced bagging for imbalanced data
Hido, S., Kashima, H., & Takahashi, Y. (2009) · Statistical Analysis and Data Mining: The ASA Data Science Journal · doi:10.1002/sam.10061 · Cited by 227
On the k-NN performance in a challenging scenario of imbalance and overlapping
García, V., Mollineda, R. A., & Sánchez, J. S. (2008) · Pattern Analysis and Applications · doi:10.1007/s10044-007-0087-5 · Cited by 219
Neighbourhood sampling in bagging for imbalanced data
Błaszczyński, J., & Stefanowski, J. (2015) · Neurocomputing · doi:10.1016/j.neucom.2014.07.064 · Cited by 211
Self-citationKnowledge discovery from imbalanced and noisy data
Van Hulse, J., & Khoshgoftaar, T. (2009) · Data & Knowledge Engineering · doi:10.1016/j.datak.2009.08.005 · Cited by 202
Selective Pre-processing of Imbalanced Data for Improving Classification Performance
Stefanowski, J., & Wilk, S. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-85836-2_27 · Cited by 188
Self-citationExperiments with Noise Filtering in a Medical Domain
Gamberger, D., Lavrač, N., & Grošelj, C. (1999) · Cited by 180
Concept-Learning in the Presence of Between-Class and Within-Class Imbalances
Japkowicz, N. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45153-6_7 · Cited by 138
Overlapping, Rare Examples and Class Decomposition in Learning Classifiers from Imbalanced Data
Stefanowski, J. (2012) · Smart innovation, systems and technologies · doi:10.1007/978-3-642-28699-5_11 · Cited by 114
Self-citationAn Empirical Study of the Behavior of Classifiers on Imbalanced and Overlapped Data Sets
García, V., Sánchez, J. S., & Mollineda, R. A. (2007) · Springer eBooks · doi:10.1007/978-3-540-76725-1_42 · Cited by 111
BRACID: a comprehensive approach to learning rules from imbalanced data
Napierała, K., & Stefanowski, J. (2011) · Journal of Intelligent Information Systems · doi:10.1007/s10844-011-0193-0 · Cited by 71
Self-citationLearning with Class Skews and Small Disjuncts
Prati, R. C., Batista, G., & Monard, M. C. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-28645-5_30 · Cited by 71
A Quantitative Study of Small Disjuncts
Weiss, G. M., & Hirsh, H. (2000) · Cited by 67
Distance functions for categorical and mixed variables
McCane, B., & Albert, M. (2008) · Pattern Recognition Letters · doi:10.1016/j.patrec.2008.01.021 · Cited by 50
Extending Bagging for Imbalanced Data
Błaszczyński, J., Stefanowski, J., & Idkowiak, Ł. (2013) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-00969-8_26 · Cited by 44
Self-citationk_n-nearest neighbor classification
Goldstein, M. (1972) · IEEE Transactions on Information Theory · doi:10.1109/tit.1972.1054888 · Cited by 41
Robustness of learning techniques in handling class noise in imbalanced datasets
Anyfantis, D., Karagiannopoulos, M. G., Kotsiantis, S. B., & Pintelas, P. (2007) · Springer eBooks · doi:10.1007/978-0-387-74161-1_3 · Cited by 30
An Experimental Design to Evaluate Class Imbalance Treatment Methods
Batista, G., Silva, D. F., & Prati, R. C. (2012) · International Conference on Machine Learning and Applications · doi:10.1109/icmla.2012.162 · Cited by 22
Cited by
Learning from imbalanced data: open challenges and future directions
Krawczyk, B. (2016) · Progress in Artificial Intelligence · doi:10.1007/s13748-016-0094-0 · Cited by 2,459
“Recent work of Napierala and Stefanowski [40] proposed to analyze the neighborhood of each minority class example and assign it to one of four predefined groups: safe, borderline, rare and outliers.”
BackgroundLearning from class-imbalanced data: Review of methods and applications
Haixiang, G., Yijing, L., Shang, J., Mingyun, G., Yuanyue, H., & Bing, G. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.12.035 · Cited by 2,377
SMOTE for Learning from Imbalanced Data: Progress and Challenges, Marking the 15-year Anniversary
Fernandez, A., Garcia, S., Herrera, F., & Chawla, N. V. (2018) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.11192 · Cited by 2,219
OCGAN: One-Class Novelty Detection Using GANs With Constrained Latent Representations
Perera, P., Nallapati, R., & Xiang, B. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00301 · Cited by 608
A Systematic Study of Online Class Imbalance Learning With Concept Drift
Wang, S., Minku, L. L., & Yao, X. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2771290 · Cited by 331
Metadata
- Authors
- Napierala, K., & Stefanowski, J.
- Venue
- Journal of Intelligent Information Systems
- Published
- 2015-07-09
- Volume
- 46
- Issue
- 3
- Pages
- 563-597
- ISSN
- 0925-9902 (ISSN-L)
- 1573-7675
- OpenAlex
- W752888290
- Cited by
- 290
- References
- 48
- FWCI
- 11.57
- Type
- journal article
- Language
- en
- Open access
- hybrid
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.