Patents by Inventor Mei Kobayashi

Mei Kobayashi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7996407
    Abstract: 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.
    Type: Grant
    Filed: January 23, 2008
    Date of Patent: August 9, 2011
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Raylene Kay Yung
  • Patent number: 7840392
    Abstract: 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.
    Type: Grant
    Filed: July 20, 2008
    Date of Patent: November 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Kaiyang Yang
  • Patent number: 7752019
    Abstract: 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.
    Type: Grant
    Filed: July 20, 2008
    Date of Patent: July 6, 2010
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Kaiyang Yang
  • Patent number: 7693693
    Abstract: 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.
    Type: Grant
    Filed: July 20, 2008
    Date of Patent: April 6, 2010
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Kaiyang Yang
  • Patent number: 7502722
    Abstract: 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.
    Type: Grant
    Filed: April 24, 2005
    Date of Patent: March 10, 2009
    Assignee: International Business Machines Corporation
    Inventor: Mei Kobayashi
  • Publication number: 20090006377
    Abstract: 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.
    Type: Application
    Filed: January 23, 2008
    Publication date: January 1, 2009
    Applicant: International Business Machines Corporation
    Inventors: Mei Kobayashi, Raylene Kay Yung
  • Publication number: 20080281565
    Abstract: 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.
    Type: Application
    Filed: July 20, 2008
    Publication date: November 13, 2008
    Inventors: Mei Kobayashi, Kaiyang Yang
  • Publication number: 20080281440
    Abstract: 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.
    Type: Application
    Filed: July 20, 2008
    Publication date: November 13, 2008
    Inventors: Mei Kobayashi, Kaiyang Yang
  • Publication number: 20080275678
    Abstract: 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.
    Type: Application
    Filed: July 20, 2008
    Publication date: November 6, 2008
    Inventors: Mei Kobayashi, Kaiyang Yang
  • Patent number: 7219089
    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.
    Type: Grant
    Filed: September 24, 2003
    Date of Patent: May 15, 2007
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Masaki Aono
  • Patent number: 7216129
    Abstract: 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.
    Type: Grant
    Filed: February 19, 2003
    Date of Patent: May 8, 2007
    Assignee: International Business Machines Corporation
    Inventors: Masaki Aono, Michael Edward Houle, Mei Kobayashi
  • Publication number: 20060241919
    Abstract: 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.
    Type: Application
    Filed: April 24, 2005
    Publication date: October 26, 2006
    Inventor: Mei Kobayashi
  • Patent number: 6965898
    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.
    Type: Grant
    Filed: October 23, 2002
    Date of Patent: November 15, 2005
    Assignee: International Business Machines Corp
    Inventors: Masaki Aono, Mei Kobayashi, Hikaru Samukawa, Hironori Takeuchi
  • Patent number: 6922715
    Abstract: 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.
    Type: Grant
    Filed: February 23, 2001
    Date of Patent: July 26, 2005
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Georges Eric Dupret
  • Patent number: 6920450
    Abstract: 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.
    Type: Grant
    Filed: July 8, 2002
    Date of Patent: July 19, 2005
    Assignee: International Business Machines Corp
    Inventors: Masaki Aono, Mei Kobayashi, Hikaru Samukawa, Hironori Takeuchi
  • Publication number: 20050027678
    Abstract: Provides a computer executable dimension reduction method, a program for causing a computer to execute the dimension reduction method, a dimension reduction device and a retrieval engine using the dimension reduction device. A dimension reduction device for reducing the dimension of a numerical matrix with a computer to provide a dimension reduction matrix and the information comprises a processing part for generating a dimension reduction matrix or the index data for dimension reduction using a random average matrix RAV to store the dimension reduction matrix or the index data. The processing part further comprises a shuffle vector generating part for generating a shuffle vector useful as the shuffle information, and a non-normalized basis vector generating part for generating the non-normalized basis vectors from the numerical elements of the data vector specified by the shuffle vector to store the non-normalized basis vectors.
    Type: Application
    Filed: July 21, 2004
    Publication date: February 3, 2005
    Applicant: International Business Machines Corporation
    Inventors: Masaki Aono, Michael Houle, Mei Kobayashi
  • Patent number: 6804688
    Abstract: 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.
    Type: Grant
    Filed: April 27, 2001
    Date of Patent: October 12, 2004
    Assignee: International Business Machines Corporation
    Inventors: Mei Kobayashi, Loic Malassis, Romanos Piperakis
  • Publication number: 20040162834
    Abstract: 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.
    Type: Application
    Filed: February 19, 2003
    Publication date: August 19, 2004
    Inventors: Masaki Aono, Michael Edward Houle, Mei Kobayashi
  • Publication number: 20040068493
    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.
    Type: Application
    Filed: September 24, 2003
    Publication date: April 8, 2004
    Applicant: International Business Machines Corporation
    Inventors: Mei Kobayashi, Masaki Aono
  • Publication number: 20040010485
    Abstract: 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.
    Type: Application
    Filed: July 8, 2002
    Publication date: January 15, 2004
    Inventors: Masaki Aono, Mei Kobayashi, Hikaru Samukawa, Hironori Takeuchi