Ying Li

US Patent:

6982708, Jan 3, 2006

Filed:

Nov 21, 2002

Appl. No.:

10/301220

Inventors:

Teresa Mah - Redmond WA, US
Ying Li - Bellevue WA, US
Brian Burdick - Bellevue WA, US
Kevin Paul Kornelson - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/00

US Classification:

345418

Abstract:

Displaying a funnel from clickstream data as a hierarchy to a user for analysis wherein the funnel represents an ordered path of web pages successively viewed by the user. The invention includes clickpath visualization software to enable the user to easily analyze and evaluate clickpaths by focusing only on subpaths of interest. The invention software provides the user with various functions including, but not limited to, zoom, sort, expand, reverse, preview, and activate.

US Patent:

7020643, Mar 28, 2006

Filed:

Jan 25, 2002

Appl. No.:

10/056766

Inventors:

Teresa Mah - Redmond WA, US
Hendricus D. J. Hoek - Kirkland WA, US
Ying Li - Bellevue WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/00
G06N 5/02

US Classification:

706 46, 706 11, 706 12

Abstract:

A system and method for extracting funnels from at least one input clickstream (CS) representing an ordered path of successively viewed web pages. The invention stores the CS in one or more tree structures in one scan, then traverses each tree structure to identify funnels satisfying input criteria, if any. The input criteria includes depth criteria, width criteria, starting page criteria, and end page criteria.

US Patent:

7035435, Apr 25, 2006

Filed:

May 7, 2002

Appl. No.:

10/140511

Inventors:

Ying Li - Los Angeles CA, US
Tong Zhang - Mountain View CA, US
Daniel R. Tretter - San Jose CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06K 1/00

US Classification:

382107, 382173, 348700, 7071041

Abstract:

A method and system for automatically summarizing a video document. The video document is decomposed into scenes, shots and frames, and an importance value is assigned to each scene, shot and frame. Keyframes are allocated among the shots based on the importance value of each shot. The allocated number of keyframes are then selected from each shot. The number of keyframes may be altered for greater or lesser detail in response to user input.

US Patent:

7260568, Aug 21, 2007

Filed:

Apr 15, 2004

Appl. No.:

10/826162

Inventors:

Benyu Zhang - Beijing, CN
Hua-Jun Zeng - Beijing, CN
Zheng Chen - Beijing, CN
Wei-Ying Ma - Beijing, CN
Li Li - Kirkland WA, US
Ying Li - Bellevue WA, US
Tarek Najm - Kirkland WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707 3, 707 4, 707 5

Abstract:

Systems and methods for verifying relevance between terms and Web site contents are described. In one aspect, site contents from a bid URL are retrieved. Expanded term(s) semantically and/or contextually related to bid term(s) are calculated. Content similarity and expanded similarity measurements are calculated from respective combinations of the bid term(s), the site contents, and the expanded terms. Category similarity measurements between the expanded terms and the site contents are determined in view of a trained similarity classifier. The trained similarity classifier having been trained from mined web site content associated with directory data. A confidence value providing an objective measure of relevance between the bid term(s) and the site contents is determined from the content, expanded, and category similarity measurements evaluating the multiple similarity scores in view of a trained relevance classifier model.

US Patent:

7424472, Sep 9, 2008

Filed:

May 27, 2005

Appl. No.:

11/138685

Inventors:

Chuang Wang - Beijing, CN
Joshua Forman - Somerville MA, US
Lee Wang - Kirkland WA, US
Xing Xie - Beijing, CN
Ying Li - Bellevue WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707 4, 707 3, 715200

Abstract:

A system and method for location-specific searching. The invention correctly identifies explicit and implicit locations in a search query, and provides an appropriate dominant location. Top search results are obtained and analyzed to determine which terms in the query often appear in combination, and the query is tokenized based on the analysis. An explicit location indicating a location intent is most likely treated as an individual token, and the explicit location is treated as the dominant location of the query. In the case of a false positive, wherein the explicit location in a query is not the location intent, the explicit location is likely to be present with other terms that provide context. A token will likely include these terms together. The explicit location will therefore not be used to generate location-specific results in the case of a false positive.

US Patent:

7428529, Sep 23, 2008

Filed:

Apr 15, 2004

Appl. No.:

10/825894

Inventors:

Hua-Jun Zeng - Beijing, CN
Benyu Zhang - Beijing, CN
Zheng Chen - Beijing, CN
Wei-Ying Ma - Beijing, CN
Li Li - Kirkland WA, US
Ying Li - Bellevue WA, US
Tarek Najm - Kirkland WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707 3, 707 4, 707 5, 707 6, 707 7

Abstract:

Systems and methods for related term suggestion are described. In one aspect, term clusters are generated as a function of calculated similarity of term vectors. Each term vector having been generated from search results associated with a set of high frequency of occurrence (FOO) historical queries previously submitted to a search engine. Responsive to receiving a term/phrase from an entity, the term/phrase is evaluated in view of terms/phrases in the term clusters to identify one or more related term suggestions.

US Patent:

7620914, Nov 17, 2009

Filed:

May 22, 2006

Appl. No.:

11/419641

Inventors:

Yin Li - Redmond WA, US
Jian Sun - Beijing, CN
Li Li - Kirkland WA, US
Weiwei Zhang - Beijing, CN
Xiaoou Tang - Beijing, CN
Ying Li - Bellevue WA, US
Michael Hurt - Redmond WA, US
Eric Picard - Snohomish WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 13/00
G06F 15/00

US Classification:

715854, 715758, 715851

Abstract:

A system that provides binds or associates a clickable hyperlink with an object that appears in a video stream. The hyperlink may be sent in a separate stream from the video stream, and user interfaces are provided to a user to activate the hyperlink. Activation of the hyperlink may cause a redirection to an associated website. Furthermore, feedback may be provided as to the user's activity regarding interest and activation regarding particular hyperlinks in the video.

US Patent:

7627559, Dec 1, 2009

Filed:

Dec 15, 2005

Appl. No.:

11/300919

Inventors:

Abhinai Srivastava - Redmond WA, US
Lee Wang - Kirkland WA, US
Ying Li - Bellevue WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707 3, 707 4, 707 6

Abstract:

Usage context obtained from search query logs is leveraged to facilitate in discovery and/or similarity determination of key search phrases. A key phrase extraction process extracts key phrases from raw search query logs and breaks individual queries into a vector of the key phrases. A Similarity Graph generation process then generates a Similarity Graph from the output of the key phrase extraction process. Information relating to the similarity levels between two key phrases can be employed to restrict a search space for tasks such as, for example, online keyword auctions and the like. Thus, instances can be employed to find frequent misspellings of a given keyword, keyword/acronym pairs, key phrases with similar intention, and/or keywords which are semantically related and the like.