Performance Metric Based Stopping Criteria for Iterative Algorithms

摘要

Performance metric based stopping criteria for iterative algorithm techniques are described. In one or more implementations, a training dataset is processed by one or more computing devices using an iterative algorithm having a cost function. The processing includes, for a plurality of iterations of the iterative algorithm, computing a cost for the iterative algorithm using the cost function and a value for each of a plurality of performance metrics that are usable to infer accuracy of the iterative algorithm for a respective one of the iterations. Responsive to the processing, a particular one of the plurality of iterations is identified as a stopping criterion based at least in part on the computed values for the plurality of performance metrics and the stopping criterion is output to configure the iterative algorithm to use the stopping criterion for subsequent processing of data by the iterative algorithm.

主权项

1. A method comprising:
processing a training dataset by one or more computing devices using an iterative algorithm having a cost function, the processing including for a plurality of iterations of the iterative algorithm, computing:
a cost for the iterative algorithm using the cost function; anda value for each of a plurality of performance metrics that are usable to infer accuracy of the iterative algorithm for a respective said iteration; responsive to the processing, identifying a stopping criterion based at least in part on the computed values for the plurality of performance metrics; and outputting the stopping criterion to configure the iterative algorithm to use the stopping criterion for subsequent processing of data by the iterative algorithm.