COMPUTER EXECUTABLE METHOD FOR REDUCING DIMENSION, PROGRAM FOR EXECUTING THE METHOD, DIMENSION REDUCTION DEVICE, AND SEARCH ENGINE USING THE DEVICE

摘要

PROBLEM TO BE SOLVED: To provide a computer-executable method for reducing dimensions, a program for making a computer execute the method, a dimension reduction device, and a search engine using the device. SOLUTION: The dimension reduction device which reduces the dimension of a numerical matrix using a computer to obtain a dimension-reduced matrix for providing information includes a processing part 32 which creates and stores a dimension-reduced matrix or index data for reducing dimensions, using a random average matrix RAV. The processing part 32 includes a shuffle vector creating part 44 for creating shuffle vectors for use as shuffle information, and a non-normal basic vector creating part 46 for creating a non-normal basic vector out of the numerical elements of data vectors designated by the shuffle vectors and for storing the non-normal basic vector. COPYRIGHT: (C)2005,JPO&NCIPI