RELEVANCY DETERMINATION DEVICE, RELEVANCY DETERMINATION PROGRAM, AND RELEVANCY DETERMINATION METHOD

摘要

PROBLEM TO BE SOLVED: To provide a relevancy determination device capable of calculating at high speed an operation of an inner product (pq or qp) between a feature vector and a d-dimensional real number vector q being an element of R, when the feature vector is a d-dimensional binary vector p being an element of {-1, 1}.SOLUTION: A feature quantity arithmetic device 100, as a relevancy determination device, includes: a feature vector binarization section 103 for acquiring a binarized feature vector p being an element of {-1, 1}; a database 107 for acquiring a plurality of base vectors mbeing elements of {-1, 1}obtained by resolving the real number vector q being an element of Rinto a linear sum of a plurality of base vectors mbeing the elements of {-1, 1}and having a factor constituted by only binary or ternary discrete values; and a vector arithmetic section 106 for determining relevancy between the real number vector q being the element of Rand the feature vector p being the element of {-1, 1}, by sequentially executing an inner product calculation of the feature vector p being the element of {-1, 1}and each of the plurality of base vectors mbeing the elements of {-1, 1}.