Skip to main content

Farthest SMOTE: A Modified SMOTE Approach

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 711))

Abstract

Class imbalance problem comprises of uneven distribution of data/instances in classes which poses a challenge in the performance of classification models. Traditional classification algorithms produce high accuracy rate for majority classes and less accuracy rate for minority classes. Study of such problem is called class imbalance learning. Various methods are used in imbalance learning applications, which modify the distribution of the original dataset by some mechanisms in order to obtain a relatively balanced dataset. Most of the techniques like SMOTE and ADASYN proposed in the literature use oversampling approach to handle class imbalance learning. This paper presents a modified SMOTE approach, i.e., Farthest SMOTE to solve the imbalance problem. FSMOTE approach generates synthetic samples along the line joining the minority samples and its ‘k’ minority class farthest neighbors. Further, in this paper, FSMOTE approach is evaluated on seven real-world datasets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. S. Maheshwari, J. Agrawal and S. Sharma, ‘‘New approach for classification of highly imbalanced datasets using evolutionary algorithms,’’ Int. J. Sci. Eng. Res., vol. 2, no. 7, pp. 1–5, 2011.

    Google Scholar 

  2. A. Amin, S. Anwar, “Comparing Oversampling Techniques to Handle the CIP: A Customer Churn Prediction Case Study”, IEEE Translations and content mining, Vol. 4, 2016.

    Google Scholar 

  3. G. Weiss, “Mining with Rarity: A Unified Framework”, SIGKDD Explorations, Vol. 6, No. 1, pp. 7–19, 2004.

    Article  Google Scholar 

  4. X. Guo, Y. Yin, C. Dong, “On the class imbalance problem”, Natural Computation, 2008. ICNC’08. Fourth International Conference on. 2008.

    Google Scholar 

  5. K. P. N. V. Satyashree, and J. V. R. Murthy, “An Exhaustive Literature Review on Class Imbalance Problem”, Int. Journal of Emerging Trends and Technology in Computer Science Vol. 2, No. 3, pp. 109–118, 2013.

    Google Scholar 

  6. N. Chawla, N. Japkowicz and A. Kolcz, “Editorial: Special Issue on Learning from Imbalanced Data Sets”, SIGKDD Explorations, Vol. 6, No. 1, pp. 1–6, 2004.

    Google Scholar 

  7. N. Chawla et al., “SMOTE: Synthetic Minority Over-Sampling Technique”, Journal of Artificial Intelligence Research, Vol. 16, pp. 321–357, 2002.

    Article  Google Scholar 

  8. N. Chawla et al., “Data mining for imbalanced datasets: An overview”, in Data Mining and Knowledge Discovery Handbook, Springer, pp. 853–867, 2005.

    Google Scholar 

  9. B. X. Wang and N. Japkowicz, “Imbalanced Data Set Learning with Synthetic Samples”, Proc. IRIS Machine Learning Workshop, 2004.

    Google Scholar 

  10. H. He, Y. Bai, E. A. Garcia, and S. Li, “ADASYN: Adaptive synthetic sampling approach for imbalanced learning”, Proc. IEEE Int. Joint Conf. Neural Netw., IEEE World Congr. Comput. Intell., pp. 1322–1328, 2008.

    Google Scholar 

  11. H. Han, W. Wang, and B. Mao, “Borderline-SMOTE: A new oversampling method in Imbalanced Data-sets Learning”, In. ICIC 2005. LNCS, Vol. 3644, pp. 878–887, Springer, Heidelberg, 2005.

    Google Scholar 

  12. C. Bunkhumpornpat, K. Sinapiromsaran, and C. Lursinsap, “Safe-Level-SMOTE: Safe Level- Synthetic MI Over-Sampling Technique for handling the Class Imbalance Problem”, PADD2009, LNAI, Vol. 5476, pp. 475–482, Springer, 2009.

    Google Scholar 

  13. J. Huang and C. X. Ling, “Using AUC and Accuracy in Evaluating Learning Algorithms”, IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 3, March 2005.

    Google Scholar 

  14. A. Gosain and S. Sardana, ‘‘Handling Class Imbalance Problem Using Oversampling Techniques: A Review’’, communicated in International Conference on Advances in Computing, Communications and Informatics (ICACCI) 2017, Manipal, Karnataka, India, September 2017.

    Google Scholar 

  15. Buckland, M., Gey, F., “The Relationship between Recall and Precision”, Journal of the American Society for Information Science 45(1), pp. 12–19, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anjana Gosain .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

Âİ 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gosain, A., Sardana, S. (2019). Farthest SMOTE: A Modified SMOTE Approach. In: Behera, H., Nayak, J., Naik, B., Abraham, A. (eds) Computational Intelligence in Data Mining. Advances in Intelligent Systems and Computing, vol 711. Springer, Singapore. https://doi.org/10.1007/978-981-10-8055-5_28

Download citation

Publish with us

Policies and ethics