Title:
DATABASE RETRIEVING DEVICE AND DATABASE REGISTERING DEVICE
Document Type and Number:
Japanese Patent JP2943748
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To make it possible to calculate the degree of association even when an undefined component is included in a feature vector in the case of calculating the degree of association between an inquiry and previously stored data by using a feature vector by a database retrieving device.
SOLUTION: When an undefined component exists in an inquiry vector generated by an inquiry vector generation means 2 or the feature vector of each data stored in a data storage means 3 prior to the calculation of a distance between the inquiry vector and the feature vector of each data, an undefined component interpolating means 4 interpolates the undefined component by using a correlation table indicating the degree of correlation among the components of a feature vector stored in an inter-component correlation table storing means 5 and other defined components in the feature vector including the undefined component. When another correlated defined component does not exist, the undefined component can not be interpolated, so that a specific code for setting up a difference from any value to '0' is substituted for the undefined component so as not exert influence upon the distance calculation of the feature vector.
Inventors:
NAKAE MASAYUKI
OKADA HIDEHIKO
OKADA HIDEHIKO
Application Number:
JP35890296A
Publication Date:
August 30, 1999
Filing Date:
December 28, 1996
Export Citation:
Assignee:
NIPPON DENKI KK
International Classes:
G06F12/00; G06F17/30; (IPC1-7): G06F17/30; G06F12/00
Domestic Patent References:
| JP2224068A | ||||
| JP21059A | ||||
| JP5158991A |
Attorney, Agent or Firm:
Sakai Hiromi
Previous Patent: ATM CELL TRANSFER CONTROL SYSTEM AND ITS TRANSFER CONTROL METHOD
Next Patent: TIMING PULSE GENERATING CIRCUIT
Next Patent: TIMING PULSE GENERATING CIRCUIT