Improving progressive sampling via meta-learning on learning curves

• Type: Article in International Scientific Journal
• Date: 2004

Authors

Rui Leite (Author) FEP; Pavel Brazdil (Author) FEP

Journal

Title: Lecture Notes in Computer Science

Vol. 3201

Pages: 250-261

ISSN: 0302-9743

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 8 Citations

Scopus - 13 Citations

Other information

Authenticus ID: P-000-D5Y

DOI: 10.1007/978-3-540-30115-8_25

Abstract (EN): This paper describes a method that can be seen as an improvement of, the standard progressive sampling. The standard method uses samples of data of increasing size until accuracy of the learned concept cannot be further improved. The issue we have addressed here is how to avoid using some of the samples in this progression. The paper presents a method for predicting the stopping point using a meta-learning approach. The method requires just four iterations of the progressive sampling. The information gathered is used to identify the nearest learning curves, for which the sampling procedure was carried out fully. This in turn permits to generate the prediction regards the stopping point. Experimental evaluation shows that the method can lead to significant savings of time without significant losses of accuracy.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12