Information retrieval system, an information retrieval method, a program for executing information retrieval, and a storage medium wherein a program for executing information retrieval is stored
First Claim
1. An information retrieval system for retrieving documents added to a database with respect to time, said documents being converted into a document-attribute matrix and stored within said information retrieval system, and said document-attribute matrix being constituted by document-attribute submatrices added in order with respect to time, said information retrieval system comprising:
- means for generating and storing a predetermined type matrix from said document-attribute matrix,means for executing QR decomposition of said document-attribute matrix and using only a matrix R as said predetermined matrix, wherein the matrix R is an upper triangular matrix obtained by said QR decomposition, means for generating a document-attribute submatrix from said documents being added to said database during a specific time period, means for updating said predetermined type matrix using knowledge with respect to said document-attribute submatrix and for executing a singular value decomposition on said updated predetermined type matrix to execute dimension reduction of all document-attribute matrices stored within said database, and means for retrieving information with respect to a user input query using said dimension reduced document-attribute matrices.
1 Assignment
0 Petitions
Accused Products
Abstract
To provide an information retrieval system, a method for information retrieval, a program for executing the information retrieval, and a storage medium comprising the program for executing the information retrieval
The information retrieval system according to the present invention comprises: means for generating and storing a predetermined type matrix from said document-attribute matrix, means for generating said document-attribute submatrix from documents being added to said database during a specific time period, means for updating said predetermined type matrix using knowledge with respect to said document-attribute submatrix and for executing the singular value decomposition on updated said predetermined type matrix to execute dimension reduction of all document-attribute matrices stored within said database, and means for retrieving information with respect to a user input query using said dimension reduced document-attribute matrix.
-
Citations
20 Claims
-
1. An information retrieval system for retrieving documents added to a database with respect to time, said documents being converted into a document-attribute matrix and stored within said information retrieval system, and said document-attribute matrix being constituted by document-attribute submatrices added in order with respect to time, said information retrieval system comprising:
- means for generating and storing a predetermined type matrix from said document-attribute matrix,
means for executing QR decomposition of said document-attribute matrix and using only a matrix R as said predetermined matrix, wherein the matrix R is an upper triangular matrix obtained by said QR decomposition, means for generating a document-attribute submatrix from said documents being added to said database during a specific time period, means for updating said predetermined type matrix using knowledge with respect to said document-attribute submatrix and for executing a singular value decomposition on said updated predetermined type matrix to execute dimension reduction of all document-attribute matrices stored within said database, and means for retrieving information with respect to a user input query using said dimension reduced document-attribute matrices. - View Dependent Claims (2, 3, 4, 5)
- means for generating and storing a predetermined type matrix from said document-attribute matrix,
-
6. An information retrieval method for retrieving documents added to a database with respect to time, said documents being converted into a document-attribute matrix and stored within an information retrieval system, and said document-attribute matrix being constituted by document-attribute submatrices added in order with respect to time, said information retrieval method comprising the steps of:
-
generating and storing a predetermined type matrix from said document-attribute matrix, executing QR decomposition of said document-attribute matrix and using only a matrix R as said predetermined matrix, wherein the matrix R is an upper triangular matrix obtained by said QR decomposition, generating a document-attribute submatrix from said documents being added to said database during a specific time period, updating said predetermined type matrix using knowledge with respect to said document-attribute submatrix and for executing a singular value decomposition on said updated predetermined type matrix to execute dimension reduction of all document-attribute matrices stored within said database, and retrieving information with respect to a user input query using said dimension reduced document-attribute matrices. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A program stored in a storage medium for retrieving documents added to a database with respect to time, said documents being converted into a document-attribute matrix and stored within an information retrieval system, and said document-attribute matrix being constituted by document-attribute submatrices added in order with respect to time, said program making a computer execute the steps of:
-
generating and storing a predetermined type matrix from said document-attribute matrix, executing QR decomposition of said document-attribute matrix and using only a matrix R as said predetermined matrix, wherein the matrix R is an upper triangular matrix obtained by said QR decomposition, generating a document-attribute submatrix from said documents being added to said database during a specific time period, updating said predetermined type matrix using knowledge with respect to said document-attribute submatrix and for executing a singular value decomposition on said updated predetermined type matrix to execute dimension reduction of all document-attribute matrices stored within said database, and retrieving information with respect to a user input query using said dimension reduced document-attribute matrices. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A storage medium readable by a computer wherein a program for making a computer execute an information retrieval method to retrieve documents added to a database with respect to time, said documents being converted into a document-attribute matrix and stored within an information retrieval system, and said document-attribute matrix being constituted by document-attribute submatrices added in order with respect to time, said program making a computer execute said information retrieval method comprising the steps of:
-
generating and storing a predetermined type matrix from said document-attribute matrix, executing QR decomposition of said document-attribute matrix and using only a matrix R as said predetermined matrix, wherein the matrix R is an upper triangular matrix obtained by said OR decomposition, generating a document-attribute submatrix from said documents being added to said database during a specific time period, updating said predetermined type matrix using knowledge with respect to said document-attribute submatrix and for executing a singular value decomposition on said updated predetermined type matrix to execute dimension reduction of all document-attribute matrices stored within said database, and retrieving information with respect to a user input query using said dimension reduced document-attribute matrices. - View Dependent Claims (17, 18, 19, 20)
-
Specification