IP Library Granted Patent US 8,949,111
Granted Patent B2
US 8,949,111 · App. 13/326,120 · Granted Feb 3, 2015

System and method for identifying phrases in text

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,949,111
App. No.
13/326,120
Granted
Feb 3, 2015
Kind
B2
Abstract

A method includes accessing text that includes a plurality of words, tagging each of the plurality of words with one of a plurality of parts of speech (POS) tags, and creating a plurality of tokens, each token comprising one of the plurality of words and its associated POS tag. The method further includes clustering one or more of the created tokens into a chunk of tokens, the one or more tokens clustered into the chunk of tokens based on the POS tags of the one or more tokens, and forming a phrase based on the chunk of tokens, the phrase comprising the words of the one or more tokens clustered into the chunk of tokens.

Claims (46)

1. A system for discovering latent relationships in data, the system comprising:

one or more memory units configured to store a plurality of noun tags; and

one or more processing units operable to:

access a phrase comprising a plurality of nouns;

create a plurality of tokens, each token comprising one of the plurality of nouns and an associated noun tag of the plurality of noun tags;

cluster one or more of the created tokens into a chunk of tokens, the one or more tokens clustered into the chunk of tokens based on the noun tags of the one or more tokens;

form one or more sub-phrases of the accessed phrase based on the chunk of tokens, the one or more sub-phrases comprising the nouns of the one or more tokens clustered into the chunk of tokens; and

perform Latent Semantic Analysis (LSA) using the one or more sub-phrases.

2. The system of claim 1 , wherein the plurality of noun tags comprises:

a noun tag for a proper noun that is a geographic name;

a noun tag for a proper noun that is a name of a person; and

a noun tag for a proper noun that can be both a geographic name and a name of a person.

3. The system of claim 1 , wherein clustering one or more of the created tokens into the chunk of tokens comprises clustering tokens having the same noun tags into the chunk of tokens.

4. A computer-implemented method system for discovering latent relationships in data, the method comprising:

accessing a phrase by a processing system, the text comprising a plurality of nouns;

creating, by the processing system, a plurality of tokens, each token comprising one of the plurality of nouns and an associated noun tag of a plurality of noun tags;

clustering, by the processing system, one or more of the created tokens into a chunk of tokens, the one or more tokens clustered into the chunk of tokens based on the noun tags of the one or more tokens;

forming, by the processing system, one or more sub-phrases of the accessed phrase based on the chunk of tokens, the one or more sub-phrases comprising the nouns of the one or more tokens clustered into the chunk of tokens; and

performing, by the processing system, Latent Semantic Analysis (LSA) using the one or more sub-phrases.

5. The computer-implemented method of claim 4 , wherein the plurality of noun tags comprises:

a noun tag for a proper noun that is a geographic name;

a noun tag for a proper noun that is a name of a person; and

a noun tag for a proper noun that is can be both a geographic name and a name of a person.

6. The computer-implemented method of claim 4 , wherein clustering one or more of the created tokens into the chunk of tokens comprises clustering tokens having the same noun tags into the chunk of tokens.

7. A non-transitory computer-readable medium comprising software, the software when executed by one or more processing units operable to perform operations comprising:

accessing a phrase comprising a plurality of nouns;

creating a plurality of tokens, each token comprising one of the plurality of nouns and an associated noun tag of a plurality of noun tags;

clustering one or more of the created tokens into a chunk of tokens, the one or more tokens clustered into the chunk of tokens based on the noun tags of the one or more tokens;

forming one or more sub-phrases of the accessed phrase based on the chunk of tokens, the one or more sub-phrases comprising the nouns of the one or more tokens clustered into the chunk of tokens; and

performing Latent Semantic Analysis (LSA) using the one or more sub-phrases.

8. The non-transitory computer-readable medium of claim 7 , wherein the plurality of noun tags comprises:

a noun tag for a proper noun that is a geographic name;

a noun tag for a proper noun that is a name of a person; and

a noun tag for a proper noun that is can be both a geographic name and a name of a person.

9. The non-transitory computer-readable medium of claim 7 , wherein clustering one or more of the created tokens into the chunk of tokens comprises clustering tokens having the same noun tags into the chunk of tokens.

10. The system of claim 1 , wherein the phrase is an undifferentiated block of nouns.

11. The system of claim 2 , wherein the plurality of noun tags further comprises a noun initial tag for an initial that is part of a person's name.

12. The system of claim 2 , wherein clustering one or more of the created tokens into the chunk of tokens comprises utilizing a set of rules stored in the one or more memory units.

13. The system of claim 11 , wherein the set of rules comprises a rule instructing that if the plurality of tokens includes two adjacent tokens with identified noun tags in a specified order, replace the noun tags with another noun tag that contains the noun tags of the two adjacent tokens.

14. The system of claim 11 , wherein the set of rules comprises a rule instructing that if the plurality of tokens includes three adjacent tokens with identified noun tags in a specified order, replace the noun tags with another noun tag that contains the noun tags of the three adjacent tokens.

15. The computer-implemented method of claim 4 , wherein the phrase is an undifferentiated block of nouns.

16. The computer-implemented method of claim 5 , wherein the plurality of noun tags further comprises a noun initial tag for an initial that is part of a person's name.

17. The computer-implemented method of claim 16 , wherein clustering one or more of the created tokens into the chunk of tokens comprises utilizing a set of rules stored in the one or more memory units.

18. The non-transitory computer-readable medium of claim 7 , wherein the phrase is an undifferentiated block of nouns.

19. The non-transitory computer-readable medium of claim 8 , wherein the plurality of noun tags further comprises a noun initial tag for an initial that is part of a person's name.

20. The non-transitory computer-readable medium of claim 19 , wherein clustering one or more of the created tokens into the chunk of tokens comprises utilizing a set of rules stored in the one or more memory units.

Assignments (7)
TERMINATION AND RELEASE OF SECURITY AGREEMENT RECORDED AT R/F 59206/0382 Recorded Sep 5, 2023
From: PNC BANK, NATIONAL ASSOCIATION
To: BRAINSPACE CORPORATION
Reel/Frame 064805/0658 →
SECURITY INTEREST Recorded Aug 29, 2023
From: BRAINSPACE CORPORATION; VERTICAL DISCOVERY HOLDINGS, LLC; IPRO TECH, LLC
To: ACQUIOM AGENCY SERVICES LLC, AS COLLATERAL AGENT
Reel/Frame 064735/0335 →
SECURITY INTEREST Recorded Mar 9, 2022
From: BRAINSPACE CORPORATION
To: PNC BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 059206/0382 →
RELEASE OF SECURITY INTEREST Recorded Dec 11, 2020
From: COMERICA BANK
To: BRAINSPACE CORPORATION
Reel/Frame 054615/0754 →
SECURITY INTEREST Recorded Jun 25, 2015
From: BRAINSPACE CORPORATION
To: COMERICA BANK
Reel/Frame 035955/0220 →
CHANGE OF NAME Recorded Aug 12, 2014
From: PUREDISCOVERY CORPORATION
To: BRAINSPACE CORPORATION
Reel/Frame 033520/0854 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2012
From: JAKUBIK, PAUL A.
To: PUREDISCOVERY CORPORATION
Reel/Frame 027981/0793 →