# US 2012/0254165 A1 · Method and system for comparing documents based on different document-similarity calculation methods using adaptive weighting

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

- Number: US 2012/0254165 A1
- Document ID: US20120254165A1
- Status: Published application
- Kind: A1
- Application number: 13/073,836
- Filed: 2011-03-28
- Published: 2012-10-04
- Earliest claimed: 2011-03-28
- Assignees: Palo Alto Research Center Incorporated
- Inventors: Oliver Brdiczka; Petro Hizalev
- Web page: https://patentgrep.com/patent/US20120254165A1

## CPC

- G06F 16/334: Query execution (filtering based on additional data G06F16/335)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

One embodiment provides a system for comparing documents based on different document-similarity calculation methods using adaptive weighting. During operation, the system receives at least two document-similarity values associated with two documents, wherein the document-similarity values are calculated by different document-similarity calculation methods. The system then determines the weight of a respective document-similarity calculation method for each of the two documents, as well as a weight-combination function for calculating a combined weight of the respective document-similarity calculation method associated with the two documents. Next, the system generates a combined similarity value based on the document-similarity values and the weight-combination function.

## Claims

### Claim 1

A computer-executable method for comparing documents, the method comprising:
receiving at least two document-similarity values associated with two documents, the document-similarity values being calculated by different document-similarity calculation methods;
determining the weight of a respective document-similarity calculation method for each of the two documents;
determining a weight-combination function for calculating a combined weight of the respective document-similarity calculation method associated with the two documents; and
generating a combined similarity value based on the document-similarity values and the weight-combination function.

### Claim 2 (depends on 1)

The method of claim 1, wherein the document-similarity calculation methods include one or more of: text-based, visual-based, usage-based, and social network-based document-similarity calculation methods.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining the weight of a document-similarity calculation method involves:
initializing the weight; and
updating the weight based on user feedback.

### Claim 4 (depends on 3)

The method of claim 3, wherein the weight of the document-similarity calculation method for each document is initialized based at least on one of: document type, document location, document structure, document usage, and weights of related documents.

### Claim 5 (depends on 3)

The method of claim 3, wherein updating the weight of the document-similarity calculation method for each document involves applying a learning algorithm to the weight based on user feedback.

### Claim 6 (depends on 1)

The method of claim 1, wherein the weight-combination function is a real-valued function that calculates an average, a minimum, or a maximum of the weights.

### Claim 7

A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for comparing documents, the method comprising:
receiving at least two document-similarity values associated with two documents, the document-similarity values being calculated by different document-similarity calculation methods;
determining the weight of a respective document-similarity calculation method for each of the two documents;
determining a weight-combination function for calculating a combined weight of the respective document-similarity calculation method associated with the two documents; and
generating a combined similarity value based on the document-similarity values and the weight-combination function.

### Claim 8 (depends on 7)

The computer-readable storage medium of claim 7, wherein the document-similarity calculation methods include one or more of: text-based, visual-based, usage-based, and social network-based document-similarity calculation methods.

### Claim 9 (depends on 7)

The computer-readable storage medium of claim 7, wherein determining the weight of a document-similarity calculation method involves:
initializing the weight; and
updating the weight based on user feedback.

### Claim 10 (depends on 9)

The computer-readable storage medium of claim 9, wherein the weight of the document-similarity calculation method for each document is initialized based at least on one of: document type, document location, document structure, document usage, and weights of related documents.

### Claim 11 (depends on 9)

The computer-readable storage medium of claim 9, wherein updating the weight of the document-similarity calculation method for each document involves applying a learning algorithm to the weight based on user feedback.

### Claim 12 (depends on 7)

The computer-readable storage medium of claim 7, wherein the weight-combination function is a real-valued function that calculates an average, a minimum, or a maximum of the weights.

### Claim 13

A system for estimating a similarity level between documents, comprising:
a receiving mechanism configured to receive at least two document-similarity values associated with two documents, the document-similarity values being calculated by different document-similarity calculation methods;
a determination mechanism configured to determine:
the weight of a respective document-similarity calculation method for each of the two documents; and
a weight-combination function for calculating a combined weight of the respective document-similarity calculation method associated with the two documents; and
a value-generation mechanism configured to generate a combined similarity value based on the document-similarity values and the weight-combination function.

### Claim 14 (depends on 13)

The system of claim 13, wherein the document-similarity calculation methods include one or more of: text-based, visual-based, usage-based, and social network-based document-similarity calculation methods.

### Claim 15 (depends on 13)

The system of claim 13, wherein while determining the weight of a document-similarity calculation method, the determination mechanism is further configured to:
initialize the weight; and
update the weight based on user feedback.

### Claim 16 (depends on 15)

The system of claim 15, wherein the weight of the document-similarity calculation method for each document is initialized based at least on one of: document type, document location, document structure, document usage, and weights of related documents.

### Claim 17 (depends on 15)

The system of claim 15, wherein the weight of the document-similarity calculation method for each document is updated by applying a learning algorithm to the weight based on user feedback.

### Claim 18 (depends on 13)

The system of claim 13, wherein the weight-combination function is a real-valued function that calculates an average, a minimum, or a maximum of the weights.
