skip to main content
10.1145/3297280.3297560acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
poster

An iterative oversampling approach for ordinal classification

Published:08 April 2019Publication History

ABSTRACT

The machine learning field has grown considerably in the last years. There are, however, some problems still to be solved. The characteristics of the training sets, for instance, are known to affect the classifiers performance. Here, and inspired by medical applications, we are interested in studying datasets that are both ordinal and imbalanced. Ordinal datasets present labels where only the relative ordering between different values is significant. Imbalanced datasets have very different quantity of examples per class.

Building upon our previous work, we make three new contributions, (1) extend the number of classifiers, (2) evaluate two techniques to balance intermediate train sets in binary decomposition methods (often used in multi-class contexts and ordinal ones in particular), and (3) propose a new, iterative, classifier-based over-sampling algorithm that we name InCuBAtE. Experiments were made on 6 private datasets, concerning the assessment of response to treatment on oncologic diseases, and 15 public datasets widely used in the literature. When compared with our previous work, results have improved (or remained the same) for 4 of the 6 private datasets and for 11 out of the 15 public datasets.

References

  1. S Bessa, I Domingues, J S Cardosos, P Passarinho, P Cardoso, V Rodrigues, and F Lage. 2014. Normal breast identification in screening mammography: a study on 18 000 images. In IEEE International Conference on Bioinformatics and Biomedicine. 325--330.Google ScholarGoogle ScholarCross RefCross Ref
  2. R Cruz, K Fernandes, J F P Costa, and J S Cardoso. 2017. Constraining Type II Error: Building Intentionally Biased Classifiers. In International Work-Conference on Artificial Neural Networks. Springer, 549--560.Google ScholarGoogle Scholar
  3. R Cruz, K Fernandes, J F P Costa, M P Ortiz, and J S Cardoso. 2018. Binary ranking for ordinal class imbalance. Pattern Analysis and Applications (2018), 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. I Domingues, J P Amorim, P H Abreu, H Duarte, and J Santos. 2018. Evaluation of oversampling data balancing techniques in the context of ordinal classification. In IEEE International Joint Conference on Neural Networks. 5691--5698.Google ScholarGoogle ScholarCross RefCross Ref
  5. E Frank and M Hall. 2001. A Simple Approach to Ordinal Classification. In European Conference on Machine Learning. Springer, 145--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P A Gutiérrez, M Pérez-Ortiz, J Sánchez-Monedero, F Fernández-Navarro, and C Hervás-Martínez. 2015. Ordinal regression methods: survey and experimental study. IEEE Transactions on Knowledge and Data Engineering 28, 1 (2015), 127--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. T Hastie, R Tibshirani, and J H Friedman. 2009. The Elements of Statistical Learning. Springer. 745 pages.Google ScholarGoogle Scholar
  8. M Pérez-Ortiz, M Cruz-Ramírez, M D Ayllón-Terán, N Heaton, R Ciria, and C Hervás-Martínez. 2014. An organ allocation system for liver transplantation based on ordinal regression. Applied Soft Computing Journal 14 (2014), 88--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M S Santos, P H Abreu, P J García-Laencina, A Simão, and A Carvalho. 2015. A new cluster-based oversampling method for improving survival prediction of hepatocellular carcinoma patients. Journal of Biomedical Informatics 58 (2015), 49--59. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An iterative oversampling approach for ordinal classification

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing
      April 2019
      2682 pages
      ISBN:9781450359337
      DOI:10.1145/3297280

      Copyright © 2019 Owner/Author

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 8 April 2019

      Check for updates

      Qualifiers

      • poster

      Acceptance Rates

      Overall Acceptance Rate1,650of6,669submissions,25%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader