Yan Liu

US Patent:

7277574, Oct 2, 2007

Filed:

Jun 27, 2005

Appl. No.:

11/169107

Inventors:

Yan Liu - New York NY, US
John Kender - Leonia NJ, US

Assignee:

The Trustees of Columbia University in the City of New York - New York NY

International Classification:

G06K 9/62

US Classification:

382159, 707 7, 712300

Abstract:

Methods and systems for feature selection are described. In particular, methods and systems for feature selection for data classification, retrieval, and segmentation are described. Certain embodiments of the invention are directed to methods and systems for complement sort-merge tree (CSMT), fast-converging sort-merge tree (FSMT), and multi-level (ML) feature selection. Accurate and fast results may be obtained by the feature selection methods and systems described herein.

US Patent:

7970767, Jun 28, 2011

Filed:

Apr 30, 2007

Appl. No.:

11/742244

Inventors:

Katharina Probst - Dyer IN, US
Rayid Ghani - Chicago IL, US
Andrew E. Fano - Lincolnshire IL, US
Marko Krema - Evanston IL, US
Yan Liu - New York City NY, US

Assignee:

Accenture Global Services Limited - Dublin

International Classification:

G06F 17/30

US Classification:

707739, 707777, 707796, 707803

Abstract:

One or more classification algorithms are applied to at least one natural language document in order to extract both attributes and values of a given product. Supervised classification algorithms, semi-supervised classification algorithms, unsupervised classification algorithms or combinations of such classification algorithms may be employed for this purpose. The at least one natural language document may be obtained via a public communication network. Two or more attributes (or two or more values) thus identified may be merged to form one or more attribute phrases or value phrases. Once attributes and values have been extracted in this manner, association or linking operations may be performed to establish attribute-value pairs that are descriptive of the product. In a presently preferred embodiment, an (unsupervised) algorithm is used to generate seed attributes and values which can then support a supervised or semi-supervised classification algorithm.

US Patent:

8332379, Dec 11, 2012

Filed:

Jun 11, 2010

Appl. No.:

12/813608

Inventors:

Ning Duan - Beijing, CN
Pei-Yun S. Hsueh - White Plains NY, US
Yan Liu - Elmsford NY, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/30

US Classification:

707706, 707707, 707708, 707709, 707723, 707748, 707749, 707750, 707751, 707753

Abstract:

A method and system for identifying nodes with similar content. In one aspect, the method comprises determining a structure of a network of nodes, said structure defined by incoming links and outgoing links between nodes within said network, grouping said nodes within said network into a first set of modules, calculating a first modularity value between each of the modules within the first set, said modularity value indicating a degree of similar content within each module, calculating a topical relevance value for each of the modules, selecting those modules whose topical relevance value exceeds a threshold value and calculating an authority score for the selected modules.

US Patent:

8521745, Aug 27, 2013

Filed:

Jun 13, 2011

Appl. No.:

13/158678

Inventors:

Katharina Probst - Dyer IN, US
Rayid Ghani - Chicago IL, US
Andrew E. Fano - Lincolnshire IL, US
Marko Krema - Evanston IL, US
Yan Liu - Elmsford NY, US

Assignee:

Accenture Global Services Limited - Dublin

International Classification:

G06F 17/30

US Classification:

707739

Abstract:

One or more classification algorithms are applied to at least one natural language document in order to extract both attributes and values of a given product. Supervised classification algorithms, semi-supervised classification algorithms, unsupervised classification algorithms or combinations of such classification algorithms may be employed for this purpose. The at least one natural language document may be obtained via a public communication network. Two or more attributes (or two or more values) thus identified may be merged to form one or more attribute phrases or value phrases. Once attributes and values have been extracted in this manner, association or linking operations may be performed to establish attribute-value pairs that are descriptive of the product. In a presently preferred embodiment, an (unsupervised) algorithm is used to generate seed attributes and values which can then support a supervised or semi-supervised classification algorithm.

US Patent:

8626801, Jan 7, 2014

Filed:

Aug 4, 2011

Appl. No.:

13/197906

Inventors:

Katharina Probst - Dyer IN, US
Rayid Ghani - Chicago IL, US
Andrew E. Fano - Lincolnshire IL, US
Marko Krema - Evanston IL, US
Yan Liu - Elmsford NY, US

Assignee:

Accenture Global Services Limited - Dublin

International Classification:

G06F 17/30

US Classification:

707803

Abstract:

One or more classification algorithms are applied to at least one natural language document in order to extract both attributes and values of a given product. Supervised classification algorithms, semi-supervised classification algorithms, unsupervised classification algorithms or combinations of such classification algorithms may be employed for this purpose. The at least one natural language document may be obtained via a public communication network. Two or more attributes (or two or more values) thus identified may be merged to form one or more attribute phrases or value phrases. Once attributes and values have been extracted in this manner, association or linking operations may be performed to establish attribute-value pairs that are descriptive of the product. In a presently preferred embodiment, an (unsupervised) algorithm is used to generate seed attributes and values which can then support a supervised or semi-supervised classification algorithm.

US Patent:

7996440, Aug 9, 2011

Filed:

Apr 30, 2007

Appl. No.:

11/742215

Inventors:

Katharina Probst - Chicago IL, US
Rayid Ghani - Chicago IL, US
Andrew E. Fano - Lincolnshire IL, US
Marko Krema - Evanston IL, US
Yan Liu - New York City NY, US

Assignee:

Accenture Global Services Limited - Dublin

International Classification:

G06F 17/30

US Classification:

707803, 704275

Abstract:

One or more classification algorithms are applied to at least one natural language document in order to extract both attributes and values of a given product. Supervised classification algorithms, semi-supervised classification algorithms, unsupervised classification algorithms or combinations of such classification algorithms may be employed for this purpose. The at least one natural language document may be obtained via a public communication network. Two or more attributes (or two or more values) thus identified may be merged to form one or more attribute phrases or value phrases. Once attributes and values have been extracted in this manner, association or linking operations may be performed to establish attribute-value pairs that are descriptive of the product. In a presently preferred embodiment, an (unsupervised) algorithm is used to generate seed attributes and values which can then support a supervised or semi-supervised classification algorithm.

US Patent:

20030167505, Sep 4, 2003

Filed:

Mar 11, 2002

Appl. No.:

10/094778

Inventors:

Brian Dilkes - Tucson AZ, US
William Gordon-Kamm - Urbandale IA, US
Paolo Sabelli - Tucson AZ, US
Brian Larkins - Tucson AZ, US
Keith Lowe - Johnston IA, US
Yuejin Sun - Westfield IN, US
Chunsheng Zhang - North Charleston SC, US
Yan Liu - Corona NY, US

International Classification:

A01H005/00
C07H021/04
C12N005/04

US Classification:

800/278000, 435/419000, 435/320100, 536/023600

Abstract:

The invention provides isolated Rb3 nucleic acids and their encoded proteins that are involved in cell cycle regulation. The invention further provides recombinant expression cassettes, host cells, transgenic plants, and antibody compositions. The present invention provides methods and compositions relating to altering cell cycle protein content, cell cycle progression, cell number and/or composition of plants.

US Patent:

20050010975, Jan 13, 2005

Filed:

Aug 27, 2004

Appl. No.:

10/928574

Inventors:

Brian Dilkes - Seattle WA, US
William Gordon-Kamm - Urbandale IA, US
Paolo Sabelli - Tucson AZ, US
Brian Larkins - Tucson AZ, US
Keith Lowe - Johnston IA, US
Yuejin Sun - Westfield IN, US
Chunsheng Zhang - North Charleston SC, US
Yan Liu - New York NY, US

International Classification:

C12Q001/68
C07H021/04
C12N009/22
A01H001/00
C12N015/82

US Classification:

800288000, 435006000, 435069100, 435199000, 435419000, 435468000, 536023200

Abstract:

The invention provides isolated Rb3 nucleic acids and their encoded proteins that are involved in cell cycle regulation. The invention further provides recombinant expression cassettes, host cells, transgenic plants, and antibody compositions. The present invention provides methods and compositions relating to altering cell cycle protein content, cell cycle progression, cell number and/or composition of plants.