Skip to content
Research Article Open access CC BY 4.0

Receiver Operating Characteristic Optimization Based on Convex Hull and Evolutionary Algorithm

Baidyanath Ram, Vikash Kumar Singh, Singh, Vikash Kumar

Asian Journal of Research in Computer Science · pp. 115–124 · Published 7 Oct 2023

10.9734/ajrcos/2023/v16i4375

Abstract

Classification is basically a Multi-objective problem. The efficiency of classification vastly depends on performance of a classifier which can be evaluated on the basis of Receiver Operating Characteristic (ROC) graph, Area under Curve (AUC), and selection of different threshold values are generally used as a tool. In machine learning, generally, 2-D classifiers are available that deal with bi-objective problems where overlapping of class may occur i.e. sensitivity and specificity may overlap. Recently, multi-class classification in which classes are mutually exclusive is in research trends along with the evolutionary algorithm. The application of ROC graph is extended to evaluate multi-dimensional classification as it is cost sensitive learning. The goal of this paper is to gather recent achievements in the field at one place to analyze the classifier performance for multi-dimensional classification problems using convex hull and evolutionary algorithms. In this paper, we tried to cover all the existing recent advance techniques in maximization of ROC and proposed a convex hull and evolutionary algorithm based new model for ROC maximization.  

AUC Convex hull evolutionary algorithm genetic algorithm multi-objective optimization pareto approximation ROC

References (24)

  1. 1 Advances in neural information processing systems 7 [DOI]
  2. 2 An introduction to ROC analysis [DOI]
  3. 3 Receiver operating characteristic (ROC) curve for medical researchers [DOI]
  4. 4 IEEE Transactions on Evolutionary Computation [DOI]
  5. 5 A multi-objective genetic programming approach to developing Pareto optimal decision trees [DOI]
  6. 6 The Handbook of Medical Image Perception and Techniques [DOI]
  7. 7 Multi-objective genetic fuzzy classifiers for imbalanced and cost-sensitive datasets [DOI]
  8. 8 Repairing concavities in ROC curves
  9. 9 Multiobjective genetic programming for maximizing ROC performance [DOI]
  10. 10 Convex Hull-Based Multiobjective Genetic Programming for Maximizing Receiver Operating Characteristic Performance [DOI]
  11. 11 Optimization of the area under the ROC curve using neural network supervectors for text-dependent speaker verification [DOI]
  12. 12 Multiobjective optimization of classifiers by means of 3D convex-hull-based evolutionary algorithms [DOI]
  13. 13 Convex hull ranking algorithm for multi-objective evolutionary algorithms [DOI]
  14. 14 Optimal ROC Curve for a Combination of Classifiers
  15. 15 3D fast convex-hull-based evolutionary multiobjective optimization algorithm [DOI]
  16. 16 A New Multi-Objective Evolutionary Algorithm based on Convex Hull for Binary Classifier Optimization [DOI]
  17. 17 Generalization Improvement in Multi-Objective Learning [DOI]
  18. 18 Preprocessing 2D data for fast convex hull computations [DOI]
  19. 19 Prodding the ROC Curve: Constrained Optimization of Classifier Performance
  20. 20 A novel diversification strategy for multi-objective evolutionary algorithms [DOI]
  21. 21 Optimization of the Area under the ROC Curve [DOI]
  22. 22 Multi-Objective Optimisation for Receiver Operating Characteristic Analysis [DOI]
  23. 23 Classification problem solving using multi-objective optimization approach and local search [DOI]
  24. 24 Multi-Objective Optimisation for Receiver Operating Characteristic Analysis [DOI]

Cited by 0

No indexed citations yet.

Related research

Article metrics

Real usage data collected on this platform.

29

Page views

0

PDF downloads

6

Outbound clicks

0

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.