Convex Hull-Based Multi-objective Genetic Programming for Maximizing ROC Performance
@article{Wang2013ConvexHM, title={Convex Hull-Based Multi-objective Genetic Programming for Maximizing ROC Performance}, author={Pu Wang and M. Emmerich and Rui Li and Ke Tang and Thomas B{\"a}ck and Xin Yao}, journal={ArXiv}, year={2013}, volume={abs/1303.3145} }
ROC is usually used to analyze the performance of classifiers in data mining. ROC convex hull (ROCCH) is the least convex major-ant (LCM) of the empirical ROC curve, and covers potential optima for the given set of classifiers. Generally, ROC performance maximization could be considered to maximize the ROCCH, which also means to maximize the true positive rate (tpr) and minimize the false positive rate (fpr) for each classifier in the ROC space. However, tpr and fpr are conflicting with each…
Figures and Tables from this paper
5 Citations
A multi-level knee point based multi-objective evolutionary algorithm for AUC maximization
- Computer ScienceMemetic Computing
- 2019
This paper proposes a multi-level knee point based multi-objective evolutionary algorithm (named MKnEA-AUC) for AUC maximization on the basis of a recently developed knee point driven evolutionary algorithm for multi/many-objectives optimization.
A multi-level knee point based multi-objective evolutionary algorithm for AUC maximization
- Computer ScienceMemetic Comput.
- 2019
This paper proposes a multi-level knee point based multi-objective evolutionary algorithm (named MKnEA-AUC) for AUC maximization on the basis of a recently developed knee point driven evolutionary algorithm for multi/many-objectives optimization.
Co-evolutionary multi-population genetic programming for classification in software defect prediction: An empirical case study
- Computer ScienceAppl. Soft Comput.
- 2017
Multi-Class Classification of Agricultural Data Based on Random Forest and Feature Selection
- Computer ScienceJ. Inf. Technol. Res.
- 2022
A new algorithm consisting of machine learning algorithms, feature ranking method and instance filter, which aims to enhance the capability of the random forest algorithm and better solve the problem of agricultural multi-class classification.
A novel multivariate statistical process monitoring algorithm: Orthonormal subspace analysis
- Computer ScienceAutomatica
- 2022
References
SHOWING 1-10 OF 38 REFERENCES
Multiobjective genetic programming for maximizing ROC performance
- Computer ScienceNeurocomputing
- 2014
A new multi-objective evolutionary algorithm based on convex hull for binary classifier optimization
- Computer Science2007 IEEE Congress on Evolutionary Computation
- 2007
A novel population- based multi-objective evolutionary algorithm (MOEA) for binary classifier optimization and how the Pareto front approximation generated by the proposed MOEA is better than the one generated by NSGA-II, one of the most known and used population-based MOEAs.
Multi-objective genetic fuzzy classifiers for imbalanced and cost-sensitive datasets
- Computer ScienceSoft Comput.
- 2010
The FRBC selected from the convex hull produced by the three-objective optimization approach achieves the lowest classification cost among the techniques used as comparison in two specific medical applications.
Convex hull ranking algorithm for multi-objective evolutionary algorithms
- Computer ScienceSci. Iran.
- 2011
A multi-objective genetic programming approach to developing Pareto optimal decision trees
- Computer ScienceDecis. Support Syst.
- 2007
The Multi-objective Differential Evolution Algorithm Based on Quick Convex Hull Algorithms
- Computer Science2009 Fifth International Conference on Natural Computation
- 2009
A multi-objective differential evolutionary algorithm based on quick convex hull algorithms that obtains a well-converged and well-distributed set of Pareto optimal solutions in a small computational time.
A Memetic Genetic Programming with decision tree-based local search for classification problems
- Computer Science2011 IEEE Congress of Evolutionary Computation (CEC)
- 2011
In this work, we propose a new genetic programming algorithm with local search strategies, named Memetic Genetic Programming(MGP), for classification problems. MGP aims to acquire a classifier with…
Robust Classification for Imprecise Environments
- Computer ScienceMachine Learning
- 2004
It is shown that it is possible to build a hybrid classifier that will perform at least as well as the best available classifier for any target conditions, and in some cases, the performance of the hybrid actually can surpass that of the best known classifier.
A novel diversification strategy for multi-objective evolutionary algorithms
- Computer ScienceGECCO '10
- 2010
A new archiving strategy based on the Convex Hull of Individual Minima (CHIM), which is intended to maintain a well-distributed set of non-dominated solutions is introduced.
Multi-Objective Genetic Programming for Classification with Unbalanced Data
- Computer ScienceAustralasian Conference on Artificial Intelligence
- 2009
This paper proposes a Multi-Objective Genetic Programming (MOGP) approach to evolve a Pareto front of classifiers along the optimal trade-off surface representing minority and majority class accuracy for binary class imbalance problems and shows that a diverse set of solutions was found.