Information processing device, information processing system, information processing method, and storage medium

An information processing system configured to repeatedly update a first vector, which has a first variable as an element, and a second vector, which has a second variable corresponding to the first variable as an element, the information processing system comprising:

• a storage device;
• and a plurality of information processing devices,
• wherein each of the information processing devices is configured to
• update the first vector by weighted addition of the corresponding second variable to the first variable,
• store the updated first vector in the storage device as a searched vector, and
• perform weighting of the first variable with a first coefficient that monotonically increases or monotonically decreases depending on a number of updates and add the weighted first variable to the corresponding second variable, calculate a problem term using a plurality of the first variables, add the problem term to the second variable, read the searched vector from the storage device, calculate a correction term including an inverse number of a distance between the first vector to be updated and the searched vector, and add the correction term to the second variable to update the second vector.

An information processing method for repeatedly updating a first vector, which has a first variable as an element, and a second vector, which has a second variable corresponding to the first variable as an element, by using a storage unit and a plurality of processing circuits, the information processing method comprising:

• a step of updating the first vector by weighted addition of the corresponding second variable to the first variable by the plurality of processing circuits;
• a step of storing the updated first vector in the storage unit as a searched vector by the plurality of processing circuits;
• a step of performing weighting of the first variable with a first coefficient that monotonically increases or monotonically decreases depending on a number of updates and adding the weighted first variable to the corresponding second variable by the plurality of processing circuits;
• a step of calculating a problem term using a plurality of the first variables and adding the problem term to the second variable by the plurality of processing circuits;
• a step of reading the searched vector from the storage unit by the plurality of processing circuits;
• a step of calculating a correction term including an inverse number of a distance between the first vector to be updated and the searched vector by the plurality of processing circuits;
• and
• a step of adding the correction term to the second variable by the plurality of processing circuits.

An information processing method for repeatedly updating a first vector, which has a first variable as an element, and a second vector, which has a second variable corresponding to the first variable as an element, by using a storage device and a plurality of information processing devices, the information processing method comprising:

• a step of updating the first vector by weighted addition of the corresponding second variable to the first variable by the plurality of information processing devices;
• a step of storing the updated first vector in the storage device as a searched vector by the plurality of information processing devices;
• a step of performing weighting of the first variable with a first coefficient that monotonically increases or monotonically decreases depending on a number of updates and adding the weighted first variable to the corresponding second variable by the plurality of information processing devices;
• a step of calculating a problem term using a plurality of the first variables and adding the problem term to the second variable by the plurality of information processing devices;
• a step of reading the searched vector from the storage device by the plurality of information processing devices;
• a step of calculating a correction term including an inverse number of a distance between the first vector to be updated and the searched vector by the plurality of information processing devices;
• and
• a step of adding the correction term to the second variable by the plurality of information processing devices.

A non-transitory computer-readable storage medium storing a program for repeatedly updating a first vector, which has a first variable as an element, and a second vector, which has a second variable corresponding to the first variable as an element, the program causing a computer to execute:

• a step of updating the first vector by weighted addition of the corresponding second variable to the first variable;
• a step of storing the updated first vector in a storage unit as a searched vector;
• a step of performing weighting of the first variable with a first coefficient that monotonically increases or monotonically decreases depending on a number of updates and adding the weighted first variable to the corresponding second variable;
• a step of calculating a problem term using a plurality of the first variables and adding the problem term to the second variable;
• a step of reading the searched vector from the storage unit;
• a step of calculating a correction term including an inverse number of a distance between the first vector to be updated and the searched vector;
• and
• a step of adding the correction term to the second variable.