# US 2012/0259856 A1 · Categorizing objects, such as documents and/or clusters, with respect to a taxonomy and data structures derived from such categorization

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0259856 A1
- Document ID: US20120259856A1
- Status: Published application
- Kind: A1
- Application number: 13/528,197
- Filed: 2012-06-20
- Published: 2012-10-11
- Earliest claimed: 2005-04-22
- Assignees: Google Inc.
- Inventors: David GEHRKING; Ching LAW; Andrew MAXWELL
- Web page: https://patentgrep.com/patent/US20120259856A1

## CPC

- G06F 16/24578: {using ranking}
- G06F 16/285: {Clustering or classification}
- G06F 16/353: into predefined classes
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/953: Querying, e.g. by the use of web search engines
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A Website may be automatically categorized by (a) accepting Website information, (b) determining a set of scored clusters (e.g., semantic, term co-occurrence, etc.) for the Website using the Website information, and (c) determining at least one category (e.g., a vertical category) of a predefined taxonomy using at least some of the set of clusters.

## Claims

### Claim 1

A computer-implemented method to associate a semantic cluster with one or more categories of a predefined taxonomy, the method comprising:
a) accepting, by a computer system including at least one computer, a semantic cluster;
b) identifying, by the computer system, a set of a one or more scored concepts using the accepted cluster;
c) identifying, by the computer system, a set of one or more categories using at least some of the one or more scored concepts; and
d) associating, by the computer system, at least some of the one or more categories with the semantic cluster.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1 wherein the semantic cluster is a term co-occurrence cluster.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1 wherein the semantic cluster includes terms that tend to co-occur in a search session on a search engine.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1 wherein the semantic cluster includes terms that tend to co-occur in documents available on the World Wide Web.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1 wherein the act of associating at least some of the one or more categories with the semantic cluster includes generating and storing an index entry which maps the semantic cluster to each of the at least some of the one or more categories.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1 wherein categories of the predefined taxonomy correspond to at least one of (A) related products that are likely to be found in Website content, (B) related services that are likely to be found in Website content, (C) related industries that are likely to be found in Website content, and (D) related topics that are likely to be found in Website content.

### Claim 7

A computer-implemented method to associate a property with one or more categories of a predefined taxonomy, the method comprising:
a) accepting, by a computer system including at least one computer, information about the property;
b) identifying, by the computer system, a set of a one or more scored semantic clusters using the accepted property information;
c) identifying, by the computer system, a set of one or more categories using at least some of the one or more scored semantic clusters; and
d) associating, by the computer system, at least some of the one or more categories with the property.

### Claim 8 (depends on 7)

The computer-implemented method of claim 7 wherein the property is a Webpage.

### Claim 9 (depends on 7)

The computer-implemented method of claim 7 wherein the property is a Website including a plurality of Webpages.

### Claim 10 (depends on 7)

The computer-implemented method of claim 7 wherein the act of associating at least some of the one or more categories with the property includes generating and storing an index entry which maps property information to each of the at least some of the one or more categories.

### Claim 11 (depends on 7)

The computer-implemented method of claim 7 wherein categories of the predefined taxonomy correspond to at least one of (A) related products that are likely to be found in Website content, (B) related services that are likely to be found in Website content, (C) related industries that are likely to be found in Website content, (D) related topics that are likely to be found in Website content, and (E) related content formats that are likely to be found in Website content.

### Claim 12

A machine-readable medium having stored thereon machine-readable information comprising a plurality of entries, each entry including semantic cluster information and information identifying one or more associated categories of a predefined taxonomy.

### Claim 13 (depends on 12)

The machine-readable medium of claim 12 wherein categories of the predefined taxonomy correspond to at least one of (A) related products that are likely to be found in Website content, (B) related services that are likely to be found in Website content, (C) related industries that are likely to be found in Website content, (D) related topics that are likely to be found in Website content, and (E) related content formats that are likely to be found in Website content.

### Claim 14 (depends on 12)

The machine-readable medium of claim 12 wherein the semantic cluster is a term co-occurrence cluster.

### Claim 15 (depends on 12)

The machine-readable medium of claim 12 wherein the semantic cluster includes terms that tend to co-occur in a search session on a search engine.

### Claim 16 (depends on 12)

The machine-readable medium of claim 12 wherein the semantic cluster includes terms that tend to co-occur in documents available on the World Wide Web.
