1: \begin{abstract}

2: 

3: An algorithm to estimate the evolution of learning curves on the whole

4: of a training data base, based on the results obtained from a portion

5: and using a functional strategy, is introduced. We approximate

6: iteratively the sought value at the desired time, independently of the

7: learning technique used and once a point in the process, called

8: prediction level, has been passed. The proposal proves to be

9: formally correct with respect to our working hypotheses and includes a

10: reliable proximity condition. This allows the user to fix a

11: convergence threshold with respect to the accuracy finally achievable,

12: which extends the concept of stopping criterion and seems to be

13: effective even in the presence of distorting observations.

14: 

15: Our aim is to evaluate the training effort, supporting decision making

16: in order to reduce the need for both human and computational resources

17: during the learning process. The proposal is of interest in at least

18: three operational procedures. The first is the anticipation of

19: accuracy gain, with the purpose of measuring how much work is needed

20: to achieve a certain degree of performance. The second relates the

21: comparison of efficiency between systems at training time, with the

22: objective of completing this task only for the one that best suits our

23: requirements. The prediction of accuracy is also a valuable item of

24: information for customizing systems, since we can estimate in advance

25: the impact of settings on both the performance and the development

26: costs. Using the generation of part-of-speech taggers as an example

27: application, the experimental results are consistent with our

28: expectations.

29: 

30: \end{abstract}

31: