1. A similarity calculation system for increasing the efficiency of a computer when performing searching, comprising: target vector acquisition means for acquiring a plurality of target vectors; and clustering means for clustering the plurality of target vectors based on a calculation amount to be estimated for each of the plurality of target vectors, the calculation amount being estimated when calculating a similarity between each of the plurality of target vectors and a query vector.