← Back to Patent Explorer
US5400436A Expired / Lapsed US ⏱️ 0.0 years remaining

Information retrieval system

Assignee: Mitsubishi Electric Corp
•
Filing: 1991-12-23
•
Granted: 1995-03-21
•
Expires: 2011-12-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Shigetoshi Nara
  • 👤 Wolfgang Banzhaf
  • 👤 Toshinao Ishii
  • 👤 Takashi Iwamoto

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 00:03
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/934

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 259 words
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.
Claim 2
Dependent Claim 259 words
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.
Claim 3
Dependent Claim 11 words
The system of claim 1 wherein the correlation is an auto-correlation.
Claim 4
Dependent Claim 12 words
The system of claim 2 wherein the correlation also includes a cross-correlation.
Claim 5
Dependent Claim 11 words
The system of claim 1 wherein the correlation is a cross-correlation.
Claim 6
Dependent Claim 259 words
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 said genetic operation includes a crossover operation, a mutational operation, a complementing operation and a reverse operation which are sequentially executed.
Claim 7
Dependent Claim 259 words
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 said genetic operation includes a crossover operation, a mutational operation, a complementing operation and a reverse operation which are sequentially executed.
Claim 8
Dependent Claim 253 words
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 said genetic operation includes a shift operation of sequentially shifting suffixes of said firing patterns.
Claim 9
Dependent Claim 253 words
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 said genetic operation includes a shift operation of sequentially shifting suffixes of said firing patterns.
Claim 10
Dependent Claim 255 words
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 an operation of incorporating rows in which values are all a single value.
Claim 11
Dependent Claim 255 words
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 an operation of incorporating rows in which values are all a single value.
Claim 12
Dependent Claim 257 words
An information retrieval method comprising: (A) the steps of generating 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 a data inputted as a retrieval key information; (B) fetching one or more pieces of individual data from said individual data set; (C) effecting a genetic operation with respect to said fetched individual data; (D) generating a synapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory; (E) receiving said firing pattern as a result of undergoing said genetic operation and executing a state updating operation of effecting a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix; (F) extracting recall information by recursively executing said step (E) till said firing pattern converges in a steady-state; (G) providing an evaluation by collating said extracted recall information with key retrieval 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; and (H) repeating said steps (B) through (G) till said evaluated values of all said individual data fall within an allowable range; wherein said genetic operation includes a crossover operation, a mutational operation, a complementing operation and a reverse operation are executed in parallel.
Claim 13
Dependent Claim 257 words
An information retrieval method comprising: (A) the steps of generating 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 a data inputted as a retrieval key information; (B) fetching one or more pieces of individual data from said individual data set; (C) effecting a genetic operation with respect to said fetched individual data; (D) generating a synapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory; (E) receiving said firing pattern as a result of undergoing said genetic operation and executing a state updating operation of effecting a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix; (F) extracting recall information by recursively executing said step (E) till said firing pattern converges in a steady-state; (G) providing an evaluation by collating said extracted recall information with key retrieval 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; and (H) repeating said steps (B) through (G) till said evaluated values of all said individual data fall within an allowable range; wherein said genetic operation includes a crossover operation, a mutational operation, a complementing operation and a reverse operation are executed in parallel.
Claim 14
Independent Claim 11 words
The system of claims 8 wherein the correlation is an auto-correlation.
Claim 15
Dependent Claim 12 words
The system of claim 9 wherein the correlation also includes a cross-correlation.
Claim 16
Dependent Claim 11 words
The system of claim 8 wherein the correlation is a cross-correlation.
Claim 17
Dependent Claim 257 words
An information retrieval method comprising: (A) the steps of generating 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 a data inputted as a retrieval key information; (B) fetching one or more pieces of individual data from said individual data set; (C) effecting a genetic operation with respect to said fetched individual data; (D) generating a synapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory; (E) receiving said firing pattern as a result of undergoing said genetic operation and executing a state updating operation of effecting a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix; (F) extracting recall information by recursively executing said step (E) till said firing pattern converges in a steady-state; (G) providing an evaluation by collating said extracted recall information with key retrieval 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; and (H) repeating said steps (B) through (G) till said evaluated values of all said individual data fall within an allowable range; wherein said genetic operation includes a crossover operation, a mutational operation, a complementing operation and a reverse operation which are sequentially executed.
Claim 18
Dependent Claim 257 words
An information retrieval method comprising: (A) the steps of generating 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 a data inputted as a retrieval key information; (B) fetching one or more pieces of individual data from said individual data set; (C) effecting a genetic operation with respect to said fetched individual data; (D) generating a synapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory; (E) receiving said firing pattern as a result of undergoing said genetic operation and executing a state updating operation of effecting a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix; (F) extracting recall information by recursively executing said step (E) till said firing pattern converges in a steady-state; (G) providing an evaluation by collating said extracted recall information with key retrieval 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; and (H) repeating said steps (B) through (G) till said evaluated values of all said individual data fall within an allowable range; wherein said genetic operation includes a crossover operation, a mutational operation, a complementing operation and a reverse operation which are sequentially executed.
Claim 19
Dependent Claim 251 words
An information retrieval method comprising: (A) the steps of generating 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 a data inputted as a retrieval key information; (B) fetching one or more pieces of individual data from said individual data set; (C) effecting a genetic operation with respect to said fetched individual data; (D) generating a synapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory; (E) receiving said firing pattern as a result of undergoing said genetic operation and executing a state updating operation of effecting a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix; (F) extracting recall information by recursively executing said step (E) till said firing pattern converges in a steady-state; (G) providing an evaluation by collating said extracted recall information with key retrieval 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; and (H) repeating said steps (B) through (G) till said evaluated values of all said individual data fall within an allowable range; wherein said genetic operation includes a shift operation of sequentially shifting suffixes of said firing patterns.
Claim 20
Dependent Claim 251 words
An information retrieval method comprising: (A) the steps of generating 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 a data inputted as a retrieval key information; (B) fetching one or more pieces of individual data from said individual data set; (C) effecting a genetic operation with respect to said fetched individual data; (D) generating a synapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory; (E) receiving said firing pattern as a result of undergoing said genetic operation and executing a state updating operation of effecting a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix; (F) extracting recall information by recursively executing said step (E) till said firing pattern converges in a steady-state; (G) providing an evaluation by collating said extracted recall information with key retrieval 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; and (H) repeating said steps (B) through (G) till said evaluated values of all said individual data fall within an allowable range; wherein said genetic operation includes a shift operation of sequentially shifting suffixes of said firing patterns.
Claim 21
Dependent Claim 253 words
An information retrieval method comprising: (A) the steps of generating 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 a data inputted as a retrieval key information; (B) fetching one or more pieces of individual data from said individual data set; (C) effecting a genetic operation with respect to said fetched individual data; (D) generating a syanapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory; (E) receiving said firing pattern as a result of undergoing said genetic operation and executing a state updating operation of effecting a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix; (F) extracting recall information by recursively executing said step (E) till said firing pattern converges in a steady-state; (G) providing an evaluation by collating said extracted recall information with key retrieval 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; and (H) repeating said steps (B) through (G) till said evaluated values of all said individual data fall within an allowable range; wherein said genetic operation includes an operation of incorporating rows in which values are all a single value.
Claim 22
Dependent Claim 253 words
An information retrieval method comprising: (A) the steps of generating 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 a data inputted as a retrieval key information; (B) fetching one or more pieces of individual data from said individual data set; (C) effecting a genetic operation with respect to said fetched individual data; (D) generating a syanapse coupling matrix generated by taking a correlation from an aggregation of said firing patterns to be embedded in the form of memory; (E) receiving said firing pattern as a result of undergoing said genetic operation and executing a state updating operation of effecting a sum-of-product operation and a threshold value process of said firing pattern with said synapse coupling matrix; (F) extracting recall information by recursively executing said step (E) till said firing pattern converges in a steady-state; (G) providing an evaluation by collating said extracted recall information with key retrieval 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; and (H) repeating said steps (B) through (G) till said evaluated values of all said individual data fall within an allowable range; wherein said genetic operation includes an operation of incorporating rows in which values are all a single value.

References Cited (Backward Citations)

US4697242A Cited
US5040230A Cited
US5148513A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-03-20 1998-09-19 1999-03-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-03-20 2002-09-19 2003-03-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-03-20 2006-09-19 2007-03-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag