Patents by Inventor Alexander Troussov

Alexander Troussov 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: 8234108
    Abstract: A method for building and contracting a linguistic dictionary, the linguistic dictionary comprising a list of surface forms and a list of normalized forms, each normalized form being associated with a surface form, the method comprising the steps of: comparing each character of a surface form with each character of the surface form's normalized form; in response to the comparing step, determining an edit operation for each character compared; and generating a transform code from the set of the edit operations in order to transform the surface form to its normalized form.
    Type: Grant
    Filed: December 11, 2011
    Date of Patent: July 31, 2012
    Assignee: International Business Machines Corporation
    Inventors: Hisham Emad Elshishiny, Edel Greevy, Pai-Fang Franny Hsiao, Alexey Nevidomskiy, Alexander Troussov, Pavel Volkov
  • Publication number: 20120084077
    Abstract: A method for building and contracting a linguistic dictionary, the linguistic dictionary comprising a list of surface forms and a list of normalized forms, each normalized form being associated with a surface form, the method comprising the steps of: comparing each character of a surface form with each character of the surface form's normalized form; in response to the comparing step, determining an edit operation for each character compared; and generating a transform code from the set of the edit operations in order to transform the surface form to its normalized form.
    Type: Application
    Filed: December 11, 2011
    Publication date: April 5, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: HISHAM EMAD ELSHISHINY, EDEL GREEVY, PAI-FANG FRANNY HSIAO, ALEXEY NEVIDOMSKIY, ALEXANDER TROUSSOV, PAVEL VOLKOV
  • Patent number: 8090571
    Abstract: A method for building and contracting a linguistic dictionary, the linguistic dictionary comprising a list of surface forms and a list of normalized forms, each normalized form being associated with a surface form, the method comprising the steps of: comparing each character of a surface form with each character of the surface form's normalized form; in response to the comparing step, determining an edit operation for each character compared; and generating a transform code from the set of the edit operations in order to transform the surface form to its normalized form.
    Type: Grant
    Filed: December 27, 2005
    Date of Patent: January 3, 2012
    Assignee: International Business Machines Corporation
    Inventors: Hisham Emad Elshishiny, Edel Greevy, Pai-Fang Franny Hsiao, Alexey Nevidomskiy, Alexander Troussov, Pavel Volkov
  • Patent number: 7953754
    Abstract: A method and apparatus for identifying the focus of a document, in a natural language processing application, the natural language processing application comprising a hierarchical concept tree having a plurality of nodes, each node being associated with a term, the method comprising the steps of: mapping an input document to nodes in a concept tree to determine a number of occurrences of a term in the input document which also occur at a node in the concept tree; weighting each node in the concept tree, depending on the determined number of occurrences of the term in the input document and a determined value assigned to each node in the concept tree; traversing the concept tree to identify a heaviest weighted path, in dependence on the weighting of each node in the concept tree; and determining the focus of the input document by identifying a node having the heaviest weight along the most heavily-weighted path.
    Type: Grant
    Filed: April 4, 2007
    Date of Patent: May 31, 2011
    Assignee: International Business Machines Corporation
    Inventors: Kevin Cunnane, Emma Curran, Jan Macek, Daniel McCloskey, Brendan Moorehead, Ross Shannon, Alexander Troussov
  • Patent number: 7870141
    Abstract: Method and apparatus for finding the focus of a document. A semantic network includes a plurality of nodes, each representing a concept, and links, connecting the nodes, representing relations between the concepts is used. The method including: providing a list of terms in an input document which match concepts represented by the semantic network, and a frequency value for each matched term indicating the number of times the term appears in the document; mapping each matched term to a referent node or to a plurality of possible referent nodes in the semantic network, and assigning weights to nodes.
    Type: Grant
    Filed: February 26, 2008
    Date of Patent: January 11, 2011
    Assignee: International Business Machines Corporation
    Inventors: John Judge, Akihiro Nakayama, Mikhail Sogrin, Alexander Troussov
  • Publication number: 20080263038
    Abstract: Method and apparatus for finding the focus of a document. A semantic network includes a plurality of nodes, each representing a concept, and links, connecting the nodes, representing relations between the concepts is used. The method including: providing a list of terms in an input document which match concepts represented by the semantic network, and a frequency value for each matched term indicating the number of times the term appears in the document; mapping each matched term to a referent node or to a plurality of possible referent nodes in the semantic network, and assigning weights to nodes.
    Type: Application
    Filed: February 26, 2008
    Publication date: October 23, 2008
    Inventors: John Judge, Akihiro Nakayama, Mikhail Sogrin, Alexander Troussov
  • Publication number: 20080005094
    Abstract: A method and apparatus for identifying the focus of a document, in a natural language processing application, the natural language processing application comprising a hierarchical concept tree having a plurality of nodes, each node being associated with a term, the method comprising the steps of: mapping an input document to nodes in a concept tree to determine a number of occurrences of a term in the input document which also occur at a node in the concept tree; weighting each node in the concept tree, depending on the determined number of occurrences of the term in the input document and a determined value assigned to each node in the concept tree; traversing the concept tree to identify a heaviest weighted path, in dependence on the weighting of each node in the concept tree; and determining the focus of the input document by identifying a node having the heaviest weight along the most heavily-weighted path.
    Type: Application
    Filed: April 4, 2007
    Publication date: January 3, 2008
    Inventors: Kevin Cunnane, Emma Curran, Jan Macek, Daniel McCloskey, Brendan Moorehead, Ross Shannon, Alexander Troussov
  • Publication number: 20060293880
    Abstract: A method for building and contracting a linguistic dictionary, the linguistic dictionary comprising a list of surface forms and a list of normalized forms, each normalized form being associated with a surface form, the method comprising the steps of: comparing each character of a surface form with each character of the surface form's normalized form; in response to the comparing step, determining an edit operation for each character compared; and generating a transform code from the set of the edit operations in order to transform the surface form to its normalized form.
    Type: Application
    Filed: December 27, 2005
    Publication date: December 28, 2006
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hisham Elshishiny, Edel Greevy, Pai-Fang Hsiao, Alexey Nevidomskiy, Alexander Troussov, Pavel Volkov