US 5,400,436 AGranted

Information retrieval system

AssigneeMitsubishi Denki Kabushiki Kaisha

InventorsShigetoshi Nara, Wolfgang Banzhaf, Toshinao Ishii, Takashi Iwamoto

Life of this patent

Estimating the term…

Loading patent…

Abstract

An information retrieval system retrieves stored information on the basis of incomplete or noisy retrieval key information within a realistic processing time. The information to be recalled is stored in neural network associative memory. Genetic algorithms are adopted to avoid a thorough retrieval of data in a huge breadth and depth of high-order space which must otherwise be searched due to ambiguity of retrieval key information. The information containing the given retrieval key is effectively sought. A processor employs a neural network. A memory is correctly recalled from partial inputs or inputs in which noise is extremely pronounced by repeating a sum-of-product operation of a firing pattern within a synapse coupling matrix and also threshold value processing.

Claims14

Dependent claims

An information retrieval system comprising:

a memory means for storing a set of individual data in which a firing pattern indicating a characteristic of information to be retrieved is combined with a value indicating a degree of coincidence of said firing pattern with data inputted as retrieval key information;
fetching means for fetching one or more individual pieces of data from said memory means;
operation means, connected to said fetching means, for effecting a genetic operation with respect to said fetched individual piece of data;
processing means, composed of a neural network including a synapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory, for extracting recall information by receiving said firing pattern as a result of being operated by said operating means, executing a state updating operation of performing a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix and recursively executing said state updating operation till said firing pattern converges in a steady-state;
and
evaluation means for giving an evaluation by collating said recall information extracted by said processing means with the retrieval key information, replacing, if a value of said evaluation is higher than an evaluation value of said fetched individual data, said individual data within said memory means with said recall information and rejecting, if lower than said evaluation value, said recall information;
wherein the genetic operation includes a crossover operation, mutational operation, a complementing operation and a reverse operation which are executed in parallel.

4 more elements

Dependencies are inferred from the claim text.