Cheng 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:

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:

20190095868, Mar 28, 2019

Filed:

Sep 28, 2017

Appl. No.:

15/718601

Inventors:

- Menlo Park CA, US
Wenzhe Jiang - Seattle WA, US
Lei Sun - Fremont CA, US
Zain Rehmani - Fremont CA, US
Cheng Yang - Foster City CA, US
Gaurav Dosi - Emryville CA, US

International Classification:

G06Q 10/10
G06F 17/30
G06Q 50/00

Abstract:

Exemplary embodiments relate to techniques for identifying job listing posts in a platform, such as a social networking or messaging service. Job listing posts can be identified as they are created, causing the user to enter a job posting interface for entering structured data. The structured data may be searchable on the platform. Job posts can also be identified post hoc, and subsequently converted to structured job listing posts. Structured information may be drawn from the freeform text, and the system may normalize the job description (e.g., using third-party information, such as standard job descriptors). Identifying a job listing post/intent may be done using a model trained using various parameters, such as: user feedback/administrator actions; corrections; content of the post; existing posts of page owner; the time of year; whether other employers in similar fields are post job openings; and whether this owner prefers to write structured or unstructured posts.

US Patent:

20190095869, Mar 28, 2019

Filed:

Sep 28, 2017

Appl. No.:

15/718630

Inventors:

- Menlo Park CA, US
Wenzhe Jiang - Seattle WA, US
Lei Sun - Fremont CA, US
Zain Rehmani - Fremont CA, US
Cheng Yang - Foster City CA, US
Gaurav Dosi - Emryville CA, US

International Classification:

G06Q 10/10
G06Q 50/00

Abstract:

Exemplary embodiments relate to techniques for identifying job seekers in a platform, such as a social networking or messaging service, and presenting the job seekers with job postings that they are most likely to be interested in. The job seeker's intent may be determined based on various factors. The system may rank job postings by the probability that a user will be interested in a particular job, and can surface jobs to the user in a number of ways. Applicable jobs can be surfaced in an interactable list. If the user interacts with the list, then the system may determine that the user is a job seeker and that the posted jobs are in their field of interest; otherwise, one of those elements is considered to be missing and the system may adjust its approach