摘要 |
PROBLEM TO BE SOLVED: To provide a dimension reduction device, method, and program capable of achieving low storage capacity, and high speed dimension reduction.SOLUTION: The dimension reduction device of the embodiment comprises: an acquisition part; a creation part; a first mapping part; a second mapping part; and an output part. The acquisition part acquires a first vector formed pf plural elements. The creation part creates plural first partial vectors, each of which is formed of one or more elements among the plural elements. The first mapping part converts each of the first partial vectors into a second partial vector in which a number of elements forming the first partial vector is reduced, by using the first mapping corresponding to the first partial vector, and couples the plural second partial vectors which were converted for creating a second vector in which a dimension number of the first vector is reduced. The second mapping part applies a second mapping in a space whose dimension number is equal to or less than dimension number of the second vector, with respect to the second vector, and creates a third vector in which the dimension number of the second vector is reduced. The output part outputs the third vector. |