Cheng Chieh Yang

US Patent:

6490582, Dec 3, 2002

Filed:

Feb 8, 2000

Appl. No.:

09/500172

Inventors:

Usama M. Fayyad - Mercer Island WA
Cheng Yang - Mountain View CA
Paul S. Bradley - Seattle WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1730

US Classification:

707 6

Abstract:

Iterative validation for efficiently determining error-tolerant frequent itemsets is disclosed. A description of the application of error-tolerant frequent itemsets to efficiently determining clusters as well as initializing clustering algorithms are also given. In one embodiment, a method determines a sample set of error-tolerant frequent itemsets (ETFs) within a uniform random sample of data within a database. This sample set of ETFs is independently validated, so that, for example, spurious ETFs and spurious dimensions within the ETFs can be removed. The validated sample set of ETFs, is added to the set of ETFs for the database. This process is repeated with additional uniform samples that are mutually exclusive from prior uniform samples, to continue building the databases set of ETFs, until no new sample sets can be found. The method is significantly more efficient than disk-based methods in the prior art, and the data clusters found are often not discovered by traditional clustering algorithm in the prior art.

US Patent:

6567936, May 20, 2003

Filed:

Feb 8, 2000

Appl. No.:

09/500173

Inventors:

Cheng Yang - Mountain View CA
Usama M. Fayyad - Mercer Island WA
Paul S. Bradley - Seattle WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1100

US Classification:

714 37, 707 2, 707 3, 707 4, 707 5, 707 6

Abstract:

A generalization of frequent item sets to error-tolerant frequent item sets (ETF) is disclosed, together with its application in data clustering using error-tolerant frequent item sets to either build clusters or as an initialization technique for standard clustering algorithms. Efficient feasible computational algorithms for computing ETFs from very large databases is presented. In one embodiment, a method determines a plurality of weak ETFs, which are strongly tolerant of errors, and determines a plurality of strong ETFs therefrom, which are less tolerant of errors. The resulting clusters can be used as an initial model for a standard clustering approach, or may themselves be used as the end clusters. In one embodiment, the data covered by the strong clusters is removed from the data, and the process is repeated, until no more weak clusters can be found. Te invention includes methods for constructing ETFs from more general data types: data sets that include categorical discrete, continuous, and binary attributes.

US Patent:

7051029, May 23, 2006

Filed:

Jan 5, 2001

Appl. No.:

09/755971

Inventors:

Usama Fayyad - Mercer Island WA, US
Neal Rothleder - Kirkland WA, US
Cheng Yang - Mountain View CA, US

Assignee:

Revenue Science, Inc. - Bellevue WA

International Classification:

G06F 17/30

US Classification:

707 10, 707102, 715513

Abstract:

A method, system, and computer-readable medium for identifying sequences of interaction events of interest that frequently occur is described. In particular, techniques are described for receiving multiple groups each having related interaction events in serial or sequential order, and for determining sequences of interaction events that frequently occur in the multiple groups. Reports can also be generated and provided that include information about the determined frequent sequences. The techniques can at times be used to provide a service to customers in which logs containing data about interaction events related to that customer (e. g. , usage events for a provided service or of a provided Website) are received or obtained, in which frequent sequences in the log data are identified, and in which reports are provided to representatives of the customer about the frequent sequences (e. g. , remotely over the Web based on interactive specifications).

US Patent:

7788258, Aug 31, 2010

Filed:

Jun 21, 2004

Appl. No.:

10/871030

Inventors:

Radhika Malpani - Palo Alto CA, US
Cheng Yang - Foster City CA, US
Yonatan Zunger - Mountain View CA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707724, 707706

Abstract:

Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.

US Patent:

8312012, Nov 13, 2012

Filed:

Jul 23, 2010

Appl. No.:

12/842545

Inventors:

Radhika Malpani - Palo Alto CA, US
Cheng Yang - Foster City CA, US
Yonatan Zunger - Mountain View CA, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707724, 707706

Abstract:

Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.

US Patent:

20130273005, Oct 17, 2013

Filed:

Dec 8, 2011

Appl. No.:

13/995797

Inventors:

William E. Delaney - Foster City CA, US
John O. Link - San Francisco CA, US
Hongmei Mo - Palo Alto CA, US
David W. Oldach - Towson MD, US
Adrian S. Ray - Redwood City CA, US
William J. Watkins - Saratoga CA, US
Cheng Yong Yang - Foster City CA, US
Weidong Zhong - San Ramon CA, US

Assignee:

GILEAD SCIENCES, INC. - Foster City CA

International Classification:

A61K 31/501
A61K 31/5377
A61K 31/7056
A61K 31/4184
A61K 38/21
A61K 31/675
A61K 31/381

US Classification:

424 857, 514 80, 5142352, 514 43

Abstract:

This invention relates to combinations of therapeutic molecules useful for treating hepatitis C virus infection. The present invention relates to methods, uses, dosing regimens, and compositions.

US Patent:

20200391115, Dec 17, 2020

Filed:

Aug 27, 2020

Appl. No.:

16/948009

Inventors:

- Mountain View CA, US
John Ullman - Belmont CA, US
Cheng Yang - Mountain View CA, US
Peter Tan - Mountain View CA, US

International Classification:

A63F 13/65
G06F 3/01
G06K 9/32
G06K 9/00
G06F 3/0481
A63F 13/213
G06T 19/00
H04L 29/06

Abstract:

Systems and methods are described for providing co-presence in an augmented reality environment. The method may include controlling a first and second computing device to detect at least one plane associated with a scene of the augmented reality environment generated for a physical space, receiving, from the first computing device, a first selection of a first location within the scene and a first selection of a second location within the scene, generating a first reference marker corresponding to the first location and generating a second reference marker corresponding to the second location, receiving, from a second computing device, a second selection of the first location within the scene and a second selection of the second location within the scene, generating a reference frame and providing the reference frame to the first computing device and to the second computing device to establish co-presence in the augmented reality environment.

US Patent:

20200211288, Jul 2, 2020

Filed:

Oct 7, 2019

Appl. No.:

16/620264

Inventors:

- Mountain View CA, US
Sundeep Vaddadi - Mountain View CA, US
Cheng Yang - Mountain View CA, US
Konstantine Tsotsos - San Francisco CA, US
Keith Schaefer - San Pedro CA, US
Leon Wong - San Francisco CA, US
Keir Banks Mierle - Mountain View CA, US
Matthias Grundmann - Mountain View CA, US

International Classification:

G06T 19/00
G06T 19/20
G06F 3/0481

Abstract:

In a general aspect, a method can include receiving data defining an augmented reality (AR) environment including a representation of a physical environment, and changing tracking of an AR object within the AR environment between region-tracking mode and plane-tracking mode.

Address:

5775 Morehouse Dr #WA105H, San Diego, CA 92121

VIN:

1N4AL2AP2CN499030

Make:

NISSAN

Model:

ALTIMA

Year:

2012