Patent Number: 6,338,060

Title: Data processing apparatus and method for outputting data on the basis of similarity

Abstract: In order to output a predetermined number of candidate data elements similar to an inquiry vector from a set of data in a vector form stored in a database, a list of data in which data of a database is arranged in a descending order of the intensity of one component of a vector is created for each component. Then, an inquiry vector, and a metric tensor that defines the inner product of the inquiry vector and the data are input. A score based on a value such that the order in the list for each of the components is subtracted from the predetermined number and the component of the inquiry vector for the components in the inner product is added for all the components with respect to each data. The predetermined number of data elements is output on the basis of the score.

Inventors: Washizawa; Teruyoshi (Atsugi, JP)

Assignee: Canon Kabushiki Kaisha

International Classification: G06F 17/30 (20060101); G06F 017/30 ()

Expiration Date: 01/08/2019