### Abstract

Area under the receiver operating characteristics curve (AUC) is a popular measure for evaluating the quality of binary classifiers, and intuitively, machine learning algorithms that maximize an approximation of AUC should have a good AUC performance when classifying new examples. However, designing such algorithms in the framework of kernel methods has proven to be challenging. In this paper, we address AUC maximization with the regularized least-squares (RLS) algorithm also known as the least-squares support vector machine. First, we introduce RLStype binary classifier that maximizes an approximation of AUC and has a closedform solution. Second, we show that this AUC-RLS algorithm is computationally as efficient as the standard RLS algorithm that maximizes an approximation of the accuracy. Third, we compare the performance of these two algorithms in the task of assigning topic labels for newswire articles in terms of AUC. Our algorithm outperforms the standard RLS in every classification experiment conducted. The performance gains are most substantial when the distribution of the class labels is unbalanced. In conclusion, modifying the RLS algorithm to maximize the approximation of AUC does not increase the computational complexity, and this alteration enhances the quality of the classifier.

Original language | English |
---|---|

Title of host publication | Proceedings of the 2008 Conference on 10th Scandinavian Conference on Artificial Intelligence: SCAI 2008 |

Editors | Anders Holst, Per Kreuger, Peter Funk |

Place of Publication | United States |

Publisher | IOS Press |

Pages | 12-19 |

Number of pages | 8 |

Volume | 173 |

ISBN (Print) | 9781586038670 |

Publication status | Published - 2008 |

Externally published | Yes |

Event | 10th Scandinavian Conference on Artificial Intelligence - Stockholm, Stockholm, Sweden Duration: 26 May 2008 → 28 May 2008 |

### Publication series

Name | Frontiers in Artificial Intelligence and Applications |
---|---|

Volume | 173 |

ISSN (Print) | 09226389 |

### Conference

Conference | 10th Scandinavian Conference on Artificial Intelligence |
---|---|

Abbreviated title | SCAI 2008 |

Country | Sweden |

City | Stockholm |

Period | 26/05/08 → 28/05/08 |

## Fingerprint Dive into the research topics of 'Efficient AUC maximization with regularized least-squares'. Together they form a unique fingerprint.

## Cite this

*Proceedings of the 2008 Conference on 10th Scandinavian Conference on Artificial Intelligence: SCAI 2008*(Vol. 173, pp. 12-19). (Frontiers in Artificial Intelligence and Applications; Vol. 173). IOS Press. https://dl.acm.org/citation.cfm?id=1566868