IP Library Granted Patent US 8,271,483
Granted Patent B2
US 8,271,483 · App. 12/208,091 · Granted Sep 18, 2012

Method and apparatus for detecting sensitive content in a document

Assignee: Palo Alto Research Center Incorporated
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,271,483
App. No.
12/208,091
Granted
Sep 18, 2012
Kind
B2
Abstract

One embodiment of the present invention provides a system that detects sensitive content in a document. In doing so, the system receives a document, identifies a set of terms in the document that are candidate sensitive terms, and generates a combination of terms based on the identified terms that is associated with a semantic meaning. Next, the system performs searches through a corpus based on the combination of terms and determines hit counts returned for each term in the combination and for the combination. The system then determines whether the combination of terms is sensitive based on the hit count for the combination and the hit counts for the individual terms in the combination, and generates a result that indicates portions of the document which contain sensitive combinations.

Claims (54)

1. A computer-executed method for detecting sensitive content in a document, the method comprising:

receiving a document;

identifying a set of terms in the document;

generating a combination of terms, based on the identified terms, that is associated with a semantic meaning and is potentially sensitive;

performing a first search through a public corpus for the combination of terms and determining a first search hit count returned for the combination;

performing additional searches through the public corpus for individual terms in the combination and determining search hit counts returned for each term in the combination;

computing a search hit ratio between the first search hit count and the average search hit count for the individual terms in the combination;

in response to the computed search hit ratio being smaller than a predetermined value, labeling the combination of terms as sensitive; and

generating a result that indicates portions of the document which contain sensitive combinations;

determining a relationship between the identified terms by processing the document with a syntactic parser to determine relationships between the terms;

wherein determining the relationship between the identified terms further comprises scoring a respective relationship based on a determined relevance to the document and a likelihood of the terms being sensitive.

2. The method of claim 1 , wherein identifying the set of terms in the document comprises processing the document with a part-of-speech (POS) tagger to identify words that belong to a predetermined set of word classes.

3. The method of claim 1 , further comprising disregarding the combination if the combination is not associated with sensitive information by determining that the respective combination can be inferred from public information.

4. The method of claim 3 , wherein determining that the combination can be inferred from public information comprises:

for a respective term in the combination, gathering supplemental information related to the term based on the public corpus searches and/or synonym/hypernym databases;

determining a degree of separation between two terms in the combination by determining the relationship between a first term in the combination and the supplemental information associated with a second term in the combination; and

determining whether the degree of separation between the two terms in the combination is below a predetermined threshold.

5. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for detecting sensitive content in a document, the method comprising:

receiving a document;

identifying a set of terms in the document;

generating a combination of terms, based on the identified terms, that is associated with a semantic meaning and is potentially sensitive;

performing a first search through a public corpus for the combination of terms and determining a first search hit count returned for the combination;

performing additional searches through the public corpus for the individual terms in the combination and determining search hit counts returned for each term in the combination;

computing a search hit ratio between the first search hit count and the average search hit count for the individual terms in the combination;

in response to the computed search hit ratio being smaller than a predetermined value, labeling the combination of terms as sensitive; and

generating a result that indicates portions of the document which contain sensitive combinations;

determining a relationship between the identified terms by processing the document with a syntactic parser to determine relationships between the terms;

wherein determining the relationship between the identified terms further comprises scoring a respective relationship based on a determined relevance to the document and a likelihood of the terms being sensitive.

6. The non-transitory computer-readable storage medium of claim 5 , wherein identifying the set of terms in the document candidate comprises processing the document with a part-of-speech (POS) tagger to identify words that belong to a predetermined set of word classes.

7. The non-transitory computer-readable storage medium of claim 5 , wherein the method further comprises disregarding the combination if the combination is not associated with sensitive information by determining that the respective combination can be inferred from public information.

8. The non-transitory computer-readable storage medium of claim 7 , wherein determining that the combination can be inferred from public information comprises:

for a respective term in the combination, gathering supplemental information related to the term based on the public corpus searches and/or synonym/hypernym databases;

determining a degree of separation between two terms in the combination by determining the relationship between a first term in the combination and the supplemental information associated with a second term in the combination; and

determining whether the degree of separation between the two terms in the combination is below a predetermined threshold.

9. An apparatus for detecting sensitive content in a document, comprising:

a processor;

a receiving mechanism configured to receive a document;

an analysis mechanism configured to:

identify a set of terms in the document; and

generate a combination of terms, based on the identified terms, that is associated with a semantic meaning and is potentially sensitive; and a search engine interface configured to:

perform a first search through a public corpus for the combination of terms and determine a first search hit counts returned for the combination; and

perform additional searches through the public corpus for the individual terms and determine search hit counts returned for each term in the combination;

wherein the analysis mechanism is further configured to:

compute a search hit ratio between the first search hit count and the average search hit count for the individual terms in the combination;

in response to the computed search hit ratio being smaller than a predetermined value, label the combination of terms as sensitive; and

generate a result that indicates portions of the document which contain sensitive combinations;

determine a relationship between the identified terms by processing the document with a syntactic parser to determine relationships between the terms;

wherein while determining the relationship between the identified terms, the analysis mechanism is further configured to score a respective relationship based on a determined relevance to the document and a likelihood of being sensitive.

10. The apparatus of claim 9 , wherein while identifying the set of terms in the document, the analysis mechanism is further configured to process the document with a part-of-speech (POS) tagger to identify words that belong to a predetermined set of word classes.

11. The apparatus of claim 9 , wherein the analysis mechanism is further configured to disregard the combination if the combination is not associated with sensitive information by determining that the respective combination can be inferred from public information.

12. The apparatus of claim 11 , wherein while determining that the combination can be inferred from public information, the analysis mechanism is configured to:

for a respective term in the combination, gather supplemental information related to the term based on the public corpus searches and/or synonym/hypernym databases;

determine a degree of separation between two terms in the combination by determining the relationship between a first term in the combination and the supplemental information associated with a second term in the combination; and

determine whether the degree of separation between the two terms in the combination is below a predetermined threshold.

Assignments (7)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2008
From: STADDON, JESSICA N.; CHOW, RICHARD; PAIVA, VALERIA DE; GOLLE, PHILIPPE J. P.; FANG, JI; KING, TRACY HOLLOWAY
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 021610/0963 →
Continuity (1)
Related Publication 20100076957A1 · Mar 25, 2010