Data retrieval method, system and program product
First Claim
1. A data retrieval system for causing a computer to retrieve data being stored in a database, said retrieval system comprising:
- a database storing data as a vector digitized based on a keyword;
a means for generating a residual vector from said data to compute a covariance matrix and an eigenvector of said covariance matrix, and for generating and storing a set of basic vectors from a set of said computed eigenvectors;
a means for reading out said data and at least one of said eigenvectors from a memory, and for computing a contribution of said eigenvector to said data, and for contracting or enlarging a residual vector to store; and
a means for selecting a keyword to be used for labeling according to a similarity between said stored basic vector and said data, and a weight on said similarity so as to store the keyword in a memory.
1 Assignment
0 Petitions
Accused Products
Abstract
A data retrieval system having a database storing data as a vector that has been digitized based on a keyword. The system has capability of generating a residual vector from the data to compute a covariance matrix and an eigenvector of the covariance matrix. The system further has the capability for generating and storing a set of basic vectors from the set of the computed eigenvectors, and for reading out the data and at least one of the eigenvectors from a memory. This is utilized to compute a contribution of the eigenvector to the data, and for contracting or enlarging a residual vector to store. The system selects a keyword to be used for labeling according to a similarity between the stored basic vector and the data, and a weight on the similarity so as to store the keyword in a memory.
-
Citations
20 Claims
-
1. A data retrieval system for causing a computer to retrieve data being stored in a database, said retrieval system comprising:
-
a database storing data as a vector digitized based on a keyword;
a means for generating a residual vector from said data to compute a covariance matrix and an eigenvector of said covariance matrix, and for generating and storing a set of basic vectors from a set of said computed eigenvectors;
a means for reading out said data and at least one of said eigenvectors from a memory, and for computing a contribution of said eigenvector to said data, and for contracting or enlarging a residual vector to store; and
a means for selecting a keyword to be used for labeling according to a similarity between said stored basic vector and said data, and a weight on said similarity so as to store the keyword in a memory. - View Dependent Claims (2, 3)
-
-
4. A data retrieval method for causing a computer to retrieve data stored in a database, said data retrieval method comprising the steps of:
-
reading out data from a database storing data as a vector digitized based on a keyword;
computing and storing a covariance matrix and an eigenvector of said covariance matrix, using said data;
generating and storing a set of basic vectors from a set of said computed eigenvectors;
reading out said data and at least one of said eigenvectors from a memory, and computing and storing a contribution of said eigenvector to said data; and
computing a residual vector from said data and said eigenvector, and contracting or enlarging a residual vector by reading out said contribution to compute and store a new eigenvector. - View Dependent Claims (5, 6)
-
-
7. A computer executable program for implementing a data retrieval method for causing a computer to retrieve data stored in a database, said program comprising the steps of:
-
reading out data from a database storing data as a vector digitized based on a keyword;
computing and storing a covariance matrix and an eigenvector of said covariance matrix, using said data;
generating and storing a set of basic vectors from a set of said computed eigenvectors;
reading out said data and at least one of said eigenvectors from a memory, and computing and storing a contribution of said eigenvector to said data; and
computing a residual vector from said data and said eigenvector, and contracting or enlarging a residual vector by reading out said contribution to compute and store a new eigenvector. - View Dependent Claims (8, 9)
-
-
10. A computer readable storage medium storing a computer executable program for implementing a data retrieval method for causing a computer to retrieve data stored in a database, said program comprising the steps of:
-
reading out data from a database storing data as a vector digitized based on a keyword;
computing and storing a covariance matrix and an eigenvector of said covariance matrix, using said data;
generating and storing a set of basic vectors from a set of said computed eigenvectors;
reading out said data and at least one of said eigenvectors from a memory, and computing and storing a contribution of said eigenvector to said data;
computing a residual vector from said data and said eigenvector, and contracting or enlarging a residual vector by reading out said contribution to compute and store a new eigenvector; and
generating and storing a set of basic vectors from a set of computed eigenvectors. - View Dependent Claims (11, 12)
-
-
13. A graphical user interface system for displaying the computer retrieved data, said graphical user interface system comprising:
-
a database storing data as a vector digitized based on a keyword;
a means for computing a basic vector from said data to store in a memory;
a means for classifying data into clusters depending on a similarity between said stored basic vector and said data, for counting the number of data included in said cluster, and for selecting a keyword to be used for labeling according to a weight on said similarity so as to store in a memory at least said number of data and said keyword as a pair; and
a means for displaying said cluster in spiral in order of the number of data of said cluster, and performing a different rendering processing for each adjacent cluster. - View Dependent Claims (14, 15)
-
-
16. A program for enabling a computer to implement a graphical user interface for displaying the computer retrieved data, said program comprising the steps of:
-
reading data from a database storing data as a vector digitized based on a keyword;
computing a basic vector from said data to store in a memory;
classifying data into clusters depending on a similarity between said stored basic vector and said data, for counting the number of data included in said cluster, and for selecting a keyword to be used for labeling according to a weight on said similarity so as to store in a memory at least said number of data and said keyword as a pair; and
displaying said cluster in spiral in order of the number of data of said cluster, and performing a different rendering processing for each adjacent cluster. - View Dependent Claims (17, 18)
-
-
19. A computer readable storage medium storing a program for enabling a computer to implement a graphical user interface for displaying the computer retrieved data, said program comprising the steps of:
-
reading data from a database storing data as a vector digitized based on a keyword;
computing a basic vector from said data to store in a memory;
classifying data into clusters depending on a similarity between said stored basic vector and said data, for counting the number of data included in said cluster, and for selecting a keyword to be used for labeling according to a weight on said similarity so as to store in a memory at least said number of data and said keyword as a pair; and
displaying said cluster in spiral in order of the number of data of said cluster, and performing a different rendering processing for each adjacent cluster. - View Dependent Claims (20)
-
Specification