Patent ID: 7937351

Claim:
A computer program product for support vector machine processing in a computer system comprising: a non-transitory computer readable storage medium; and computer program instructions, recorded on the computer readable storage medium, executable by a processor, for: storing data in a database; providing an interface to client software; building a support vector machine model on at least a portion of the stored data, the portion of the data selected using partial random chunk selection; applying the support vector machine model using the stored data to generate a data mining output; wherein the partial random chunk selection is performed by: i) selecting an initial chunk of data from the data stored in the database; ii) performing optimization on the selected chunk until the optimization converges on the selected chunk according to convergence conditions; iii) checking the convergence conditions against the data stored in the database to obtain violators of the convergence conditions; iv) updating the chunk to form a new selected chunk comprising members of the previous selected chunk and at least some of the violators of the convergence conditions, selected randomly with a bias towards large violators; and v) repeating ii-iv until the convergence conditions are met on at least a portion of the data stored in the database.