International Business Machines Corporation

Mei Kobayashi

Masaki Aono

Hikaru Samukawa

Kaiyang Yang

Shuichi Shimizu

Masayuki Numao

Hironori Takeuchi

Norishige Morimoto

Loic Malassis

Takashi Saito

Masafumi Nishimura

Masaharu Sakamoto

Michael Edward Houle

Kohichi Takeda

Raylene Kay Yung

Georges Eric Dupret

Romanos Piperakis

A system for information clustering comprising a data accumulation part for accumulating documents in a document repository, the documents having loosely related attributes, and defining a cluster between the documents being time sliced so as to define chunks of the documents; a vector space generation part for generating document-keyword vectors, the document-keyword vectors consisting of sparse numeral values depending on presence of key words; a dimension reduction part for reducing dimensions of the keywords to create a dimension reduction matrix of the document-keyword matrix; a centroid vector determination part for generating a centroid vector of the cluster, the centroid vectors being defined from keywords and weight of documents within the cluster; and an item repository for storing the centroid vectors together with the keywords and the weights of the centroid vector.

System, method and computer executable program for information tracking from heterogeneous sources

Output feedback pole placement problems with parameter drift are solved with stabilizing solutions. Changes in system parameters trigger alerts in an automated manner. A representative method includes determining a set of solutions for an output feed pole placement problem, based on parameters of a physical system. The solutions are stable and well-conditioned for monitoring changes to the parameters of the physical system. The physical system is adjusted, or controlled, based on the solutions determined. Updated parameters of the physical system are acquired. A set of updated solutions for the output feedback pole placement problem are determined based on the updated parameters. The physical system is then adjusted, or controlled, based on the updated solutions determined. A system manager may also be notified of the updated parameters and/or the updated solutions. Furthermore, changes within the system may be monitored, and/or potentially critical changes within the system may be detected.

Stabilizing solutions to output feedback pole placement problem with parameter drift and automated alerting of system parameter changes

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.

Data retrieval method, system and program product

A method is provided for retrieving information from massive databases (i.e., databases with millions of documents) in real time, that allows users to control the trade-off between accuracy in retrieved results and response times. The method may be applied to databases with contents, i.e., documents which have been modeled with a clearly defined metric that enables computation of distances between any two documents, so that pairs of documents which are 'closer' with respect to the metric are more similar than pairs of documents which are 'further apart'. Our method can be applied to similarity ranking and/or can be combined together with other methods to increase the scalability of information retrieval, detection, ranking, and tracking.

Information processing using a hierarchy structure of randomized samples

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.

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

The present invention discloses a computer system and program product. A computer system including an algorithm for computing a characteristic value of a matrix comprising steps of; providing a first matrix comprising M rows and N columns (M-by-N matrix); providing second matrixes by randomly selecting rows from the first matrix, each of the second matrixes including predetermined numbers of rows smaller than the numbers of rows of the first matrix; computing the characteristic values for the second matrixes; plotting each of the characteristic values with respect to the predetermined numbers of rows; and extrapolating the plots to said number of rows of the first matrix so as to obtain a characteristic value of the first matrix.

Computer implemented method and program for estimation of characteristic values of matrixes using statistical sampling

The present invention discloses a method, a computer system, a computer readable medium and a sever. The method of the present invention comprises steps of; creating said document matrix from said documents using at least one attribute; creating a scaled residual matrix based on said document matrix using a predetermined function; executing singular value decomposition to obtain a basis vector corresponding to the largest singular value; re-constructing said residual matrix and scaling dynamically said re-constructed residual matrix to obtain another basis vector; repeating said singular value decomposition step to said re-constructing step to create a predetermined set of basis vector; and executing reduction of said document matrix to perform detection, retrieval and identification of said documents in said database.

Retrieving, detecting and identifying major and outlier clusters in a very large database

Detecting and tracking of new events/classes of documents are disclosed. A method for detecting new events and/or classes of documents and tracking evolution thereof in a database, said new events and/or classes of said documents being added to said database, said documents including attribute data related to a temporal parameter, said method includes the steps of providing vectors of said documents related to attribute data including said temporal parameter included therein, and detecting said new events and classes and tracking the evolution thereof using said vectors.

Detecting and tracking new events/classes of documents in a data base

A method, a computer system, and a program product for retrieving and/or ranking documents in a database. The method comprising steps of, providing a document matrix derived from the documents, the matrix including numerical elements derived from the attributes; providing a covariance matrix derived from the document matrix; executing singular value decomposition of the covariance matrix so as to obtain the following formula: K&equals;V&middot;&Sgr;&middot;V , wherein K represents the covariance matrix, V represents the matrix consisting of eigenvectors, &Sgr; represents a diagonal matrix, and V represents a transpose of the matrix V; reducing a dimension of the matrix V using a predetermined number of eigenvectors included in the matrix V, the eigenvectors including an eigenvector corresponding to the largest singular value; reducing a dimension of the document matrix using the dimension reduced matrix V; and retrieving and/or ranking the documents in the database by computing the scalar product between the dimension reduced document matrix and a query vector.

Retrieving and ranking of documents from database description

A method and a system for sorting a specific collection of documents in various orderings, and defining a new ranking metrics by composing multiple ranking to provide a user with highly relevant search results is provided. Collections of documents are sorted with multiple ranking metrics, a new collection of documents in higher-ranking positions of the sorted collections of documents is determined; and an arithmetical operation between the new collections of documents in higher-ranking positions is performed. A search result is determined by the documents in higher-ranking positions as result of the arithmetical operation. Final search results are acquired by performing an arithmetical operation among specific (with fixed search results) collections of documents sorted in various orderings. The most suitable arrangement of search results can be specified by interactively combining such ranking metrics.

Method and system for document collection final search result by arithmetical operations between search results sorted by multiple ranking metrics

Data hiding and extraction methods

The present invention provides a data hiding method of hiding media data in message data and a data extraction method of extracting the hidden data wherein message data is dispersively hidden in media data such as an image or sound to prevent a third person from modifying the message data easily. More specifically, the present invention relates to a data hiding method in which media data is expressed as a media array while message data is expressed as a message array so that the array elements of the message array can be dispersively hidden in the message array based on a state values specifying a particular array element of the media array, comprising the steps of:

Growing community of inventors

Yokohama, Japan

Mei Kobayashi