A hill-climbing landmarker generation algorithm based on efficiency and correlativity criteria

Daren Ler, Irena Koprinska, Sanjay Chawla

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

For a given classification task, there are typically several learning algorithms available. The question then arises: which is the most appropriate algorithm to apply. Recently, we proposed a new algorithm for making such a selection based on landmarking - a meta-learning strategy that utilises meta-features that are measurements based on efficient learning algorithms. This algorithm, which creates a set of landmarkers that each utilise subsets of the algorithms being landmarked, was shown to be able to estimate accuracy well, even when employing a small fraction of the given algorithms. However, that version of the algorithm has exponential computational complexity for training. In this paper, we propose a hill-climbing version of the landmarker generation algorithm, which requires only polynomial training time complexity. Our experiments show that the landmarkers formed have similar results to the more complex version of the algorithm.

Original languageEnglish
Title of host publicationRecent Advances in Artifical Intelligence - Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005
EditorsI. Russell, Z. Markov
Pages418-423
Number of pages6
StatePublished - 2005
Externally publishedYes
EventRecent Advances in Artifical Intelligence - Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Clearwater Beach, FL, United States
Duration: May 15 2005May 17 2005

Publication series

NameProceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence

Conference

ConferenceRecent Advances in Artifical Intelligence - Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005
Country/TerritoryUnited States
CityClearwater Beach, FL
Period05/15/0505/17/05

Fingerprint

Dive into the research topics of 'A hill-climbing landmarker generation algorithm based on efficiency and correlativity criteria'. Together they form a unique fingerprint.

Cite this