Data processing method, data processing device, and data processing program

A data processing apparatus configured to extract important rows or columns from matrix data, the data processing apparatus comprising:

• first calculation circuitry configured to calculate norms of rows or columns of a gram matrix of given data;
• second calculation circuitry configured to calculate, in search of a hyperparameter, based on a norm of a row or column to be processed, a lower bound of a determination value of an optimal condition when a solution of a parameter vector corresponding to the row or column to be processed is a zero vector;
• first determination circuitry configured to determine whether the row or column to be processed is important based on the lower bound;
• extraction circuitry configured to extract the row or column that is determined to be important by the first determination circuitry;
• first updating circuitry configured to update a parameter corresponding to the row or column that is determined to be important;
• third calculation circuitry configured to calculate an upper bound of the determination value of the optimal condition when the solution of the parameter vector corresponding to the row or column to be processed is the zero vector;
• second determination circuitry configured to determine whether parameter updating for the row or column to be processed is necessary based on the upper bound;
• and
• second updating circuitry configured to perform the parameter updating when the parameter updating is determined to be necessary by the second determination circuitry.

A non-transitory computer readable medium storing a data processing program for causing a computer to execute:

• calculating norms of rows or columns of a gram matrix of given data;
• calculating, in search of a hyperparameter, based on a norm of a row or column to be processed, a lower bound of a determination value of an optimal condition when a solution of a parameter vector corresponding to the row or column to be processed is a zero vector;
• determining whether the row or column to be processed is important based on the lower bound, to extract the row or column that is determined to be important;
• updating a parameter corresponding to the row or column that is determined to be important;
• calculating an upper bound of the determination value of the optimal condition when the solution of the parameter vector corresponding to the row or column to be processed is the zero vector;
• and
• determining whether parameter updating for the row or column to be processed is necessary based on the upper bound, to perform the parameter updating when the parameter updating is determined to be necessary.