Information processing apparatus

A method performed by an information processing apparatus that includes:

• a storage;
• and
• processing circuitry,
• wherein the storage includes:
• a plurality of memory cells that store each bit of first data;
• a plurality of first wirings that are connected to the plurality of memory cells and transmit a plurality of pieces of first data included in a search cluster;
• and
• a plurality of second wirings that are connected to the plurality of memory cells and transmit second data including a plurality of bits,
• wherein each of the plurality of first wirings outputs a voltage level corresponding to an inner product value between each of the plurality of pieces of first data and the second data,
• wherein a number of the first wirings is n, n being an integer greater than 1, and wherein the method comprises:
• equally distributing, via the processing circuitry, the first data to a plurality of clusters while overlapping some of the first data among the plurality of pieces of first data and repeating distribution to a new set of a plurality of clusters until a number of pieces of the first data included in each of the distributed clusters becomes equal to or less than n;
• calculating, via the processing circuitry, a centroid value of each of the finally distributed clusters;
• comparing, via the processing circuitry, a center of each of the plurality of clusters with second data and determine a cluster having a centroid value most similar to the second data as the search cluster;
• and
• comparing, via the processing circuitry, each of the plurality of pieces of first data included in the search cluster with the second data to select one or more predetermined numbers of the first data similar to the second data.