1. An information processing apparatus comprising: at least one memory storing computer executable instructions; and at least one processor which executes the computer executable instructions to cause the information processing apparatus to: acquire respective feature vectors from a plurality of blocks in an image; obtain an evaluation value for each of a plurality of random number seed candidates, based on a result of an inner product operation of a base vector and a feature vector; select candidates from the plurality of random number seed candidates, based on the evaluation values; register the selected candidates in an external memory as a plurality of random number seeds; transfer the plurality of random number seeds from the external memory to an internal buffer, each of the plurality of random number seeds corresponding to a respective one of a plurality of base vectors; generate a plurality of random number sequences using the plurality of random number seeds transferred from the external memory to the internal buffer; generate the plurality of base vectors based on the plurality of generated random number sequences; and transform each of the feature vectors into a lower-dimensional vector by performing random projection for each of the feature vectors using the plurality of generated base vectors.