US5963965A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Text processing and retrieval system and method
Assignee: SEMIO ACQUISITON Inc
•
Filing: 1997-02-18
•
Granted: 1999-10-05
•
Expires: 2017-02-18
Abstract
Abstract A content-based system and method for text processing and retrieval is provided wherein a plurality of pieces of text are processed based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text. The phrases are grouped together to generate clusters based on a degree of relationship of the phrases, and a hierarchical structure is generated, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship, and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related. The map is displayed to a user, a user selects a particular cluster on the map, and a portion of text is extracted from said pieces of text based on the cluster selected by the user. The system may also generate scenarios, based on said maps, that indicate changes in the relationships shown by the maps.
Inventors
- 👤 Claude Vogel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:31
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/338; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
163 words
A content-based text processing and retrieval system, comprising: means for processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; means for grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; means for generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related; means for selecting a predetermined map; means for displaying said selected map to a user; means for selecting a particular cluster displayed on said selected map; and means for extracting a portion of text from said pieces of text based on the selected cluster.
Claim 2
Dependent Claim
163 words
A content-based text processing and retrieval system, comprising: means for processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; means for grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; means for generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related; means for selecting a predetermined map; means for displaying said selected map to a user; means for selecting a particular cluster displayed on said selected map; and means for extracting a portion of text from said pieces of text based on the selected cluster.
Claim 3
Dependent Claim
66 words
The system of claim 1, wherein said processing means comprises means for gathering a plurality of pieces of text, means for extracting a lexicon from said gathered pieces of text, the lexicon comprising a list of phrases that indicate the content of said pieces of text, and means for comparing said lexicon to each piece of text to generate an index for each piece of text.
Claim 4
Dependent Claim
21 words
The system of claim 2, wherein said gathering means comprises a software application for gathering pieces of text from the Internet.
Claim 5
Dependent Claim
56 words
The system of claim 2, wherein said lexicon extracting means comprises means for removing empty words from said pieces of text, means for extracting proper and common nouns from said pieces of text, means for extracting phrases that are repeated within a piece of text, and means for extracting noun phrases from said pieces of text.
Claim 6
Dependent Claim
35 words
The system of claim 4, wherein said means for extracting noun phrases comprises means for comparing a plurality of phrases within said pieces of text to a template in order to extract phrases having nouns.
Claim 7
Dependent Claim
74 words
The system of claim 2 further comprising means for generating a semiotic data structure based on said lexicon, said semiotic data structure comprising a tag that is associated with each word in said lexicon to classify which word by its content, and means for comparing a plurality of maps to each other based on the semiotic data structure to generate a scenario, said scenario indicating changes in the relationships graphically depicted by said maps.
Claim 8
Dependent Claim
29 words
The system of claim 6, wherein said tag is selected from one of a tag indicating a person, a tag indicating a function and a tag indicating a topic.
Claim 9
Dependent Claim
50 words
The system of claim 2 further comprising means for filtering said indexes based on a filter criteria selected by a user to select a predetermined number of pieces of text, and means for generating one or more word clusters from the indexes of said predetermined number of pieces of text.
Claim 10
Independent Claim
150 words
A method for content-based text processing and retrieval, comprising: processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related; selecting a predetermined map; displaying said selected map to a user; selecting a particular cluster displayed on said selected map; and extracting a portion of text from said pieces of text based on the selected cluster.
Claim 11
Independent Claim
150 words
A method for content-based text processing and retrieval, comprising: processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related; selecting a predetermined map; displaying said selected map to a user; selecting a particular cluster displayed on said selected map; and extracting a portion of text from said pieces of text based on the selected cluster.
Claim 12
Dependent Claim
58 words
The method of claim 9, wherein processing comprises gathering a plurality of pieces of text, extracting a lexicon from said gathered pieces of text, the lexicon comprising a list of phrases that indicate the content of said pieces of text, and comparing said lexicon to each piece of text to generate an index for each piece of text.
Claim 13
Dependent Claim
20 words
The method of claim 10, wherein gathering comprises using a software application to gather pieces of text from the Internet.
Claim 14
Dependent Claim
47 words
The method of claim 10, wherein extracting said lexicon comprises removing empty words from said pieces of text, extracting proper and common nouns from said pieces of text, extracting phrases that are repeated within a piece of text, and extracting noun phrases from said pieces of text.
Claim 15
Dependent Claim
31 words
The method of claim 12, wherein extracting said noun phrases comprises comparing a plurality of phrases within said pieces of text to a template in order to extract phrases having nouns.
Claim 16
Dependent Claim
71 words
The method of claim 10 further comprising generating a semiotic data structure based on the lexicon, said semiotic data structure comprising a tag that is associated with each word in said semiotic data structure to classify each word by its content, and comparing a plurality of maps to each other, based on the semiotic data structure, to generate a scenario, said scenario indicating changes in the relationships shown by said maps.
Claim 17
Dependent Claim
29 words
The method of claim 14, wherein said tag is selected from one of a tag indicating a person, a tag indicating a function and a tag indicating a topic.
Claim 18
Dependent Claim
46 words
The method of claim 10 further comprising filtering said indexes based on a filter criteria selected by a user to select a predetermined number of pieces of text, and generating one or more word clusters from the indexes of said predetermined number of pieces of text.
Claim 19
Dependent Claim
120 words
A content-based text processing and retrieval system, comprising: means for processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; means for grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; and means for generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related.
Claim 20
Dependent Claim
120 words
A content-based text processing and retrieval system, comprising: means for processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; means for grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; and means for generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related.
Claim 21
Dependent Claim
66 words
The system of claim 17, wherein said processing means comprises means for gathering a plurality of pieces of text, means for extracting a lexicon from said gathered pieces of text, the lexicon comprising a list of phrases that indicate the content of said pieces of text, and means for comparing said lexicon to each piece of text to generate an index for each piece of text.
Claim 22
Dependent Claim
21 words
The system of claim 18, wherein said gathering means comprises a software application for gathering pieces of text from the Internet.
Claim 23
Dependent Claim
56 words
The system of claim 18, wherein said lexicon extracting means comprises means for removing empty words from said pieces of text, means for extracting proper and common nouns from said pieces of text, means for extracting phrases that are repeated within a piece of text, and means for extracting noun phrases from said pieces of text.
Claim 24
Dependent Claim
35 words
The system of claim 20, wherein said means for extracting noun phrases comprises means for comparing a plurality of phrases within said pieces of text to a template in order to extract phrases having nouns.
Claim 25
Dependent Claim
74 words
The system of claim 18 further comprising means for generating a semiotic data structure based on said lexicon, said semiotic data structure comprising a tag that is associated with each word in said lexicon to classify which word by its content, and means for comparing a plurality of maps to each other, based on said semiotic data structure, to generate a scenario, said scenario indicating changes in the relationships graphically depicted by said maps.
Claim 26
Dependent Claim
29 words
The system of claim 22, wherein said tag is selected from one of a tag indicating a person, a tag indicating a function and a tag indicating a topic.
Claim 27
Dependent Claim
50 words
The system of claim 18 further comprising means for filtering said indexes based on a filter criteria selected by a user to select a predetermined number of pieces of text, and means for generating one or more word clusters from the indexes of said predetermined number of pieces of text.
Claim 28
Independent Claim
116 words
A method for content-based text processing and retrieval system, comprising: processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; and generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related.
Claim 29
Independent Claim
116 words
A method for content-based text processing and retrieval system, comprising: processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; and generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related.
Claim 30
Dependent Claim
58 words
The method of claim 25, wherein processing comprises gathering a plurality of pieces of text, extracting a lexicon from said gathered pieces of text, the lexicon comprising a list of phrases that indicate the content of said pieces of text, and comparing said lexicon to each piece of text to generate an index for each piece of text.
Claim 31
Dependent Claim
20 words
The method of claim 26, wherein gathering comprises using a software application to gather pieces of text from the Internet.
Claim 32
Dependent Claim
47 words
The method of claim 26, wherein extracting said lexicon comprises removing empty words from said pieces of text, extracting proper and common nouns from said pieces of text, extracting phrases that are repeated within a piece of text, and extracting noun phrases from said pieces of text.
Claim 33
Dependent Claim
31 words
The method of claim 28, wherein extracting said noun phrases comprises comparing a plurality of phrases within said pieces of text to a template in order to extract phrases having nouns.
Claim 34
Dependent Claim
71 words
The method of claim 26 further comprising generating a semiotic data structure based on the lexicon, said semiotic data structure comprises a tag that is associated with each word in said semiotic data structure to classify each word by its content, and comparing a plurality of maps to each other, based on said semiotic data structure, to generate a scenario, said scenario indicating changes in the relationships shown by said maps.
Claim 35
Dependent Claim
29 words
The method of claim 30, wherein said tag is selected from one of a tag indicating a person, a tag indicating a function and a tag indicating a topic.
Claim 36
Dependent Claim
46 words
The method of claim 26 further comprising filtering said indexes based on a filter criteria selected by a user to select a predetermined number of pieces of text, and generating one or more word clusters from the indexes of said predetermined number of pieces of text.
Claim 37
Dependent Claim
199 words
A content-based text processing and retrieval system, comprising: means for processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; means for grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; means for generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related; means for generating a semiotic data structure from said plurality of pieces of text, the semiotic data structure comprising a list of phrases that indicate the content of said pieces of text, and a tag that is associated with each phrase in said semiotic data structure to classify which word by its content; and means for comparing a plurality of maps to each other to generate a scenario, said scenario indicating changes in the relationship graphically depicted by said maps.
Claim 38
Dependent Claim
199 words
A content-based text processing and retrieval system, comprising: means for processing a plurality of pieces of text based on content to generate an index for each piece of text, the index comprising a list of phrases that represent the content of the piece of text; means for grouping phrases together to generate clusters based on a predetermined degree of relationship between the phrases; means for generating a hierarchical structure, the hierarchical structure comprising a plurality of maps, each map corresponding to a predetermined degree of relationship, the map graphically depicting the clusters at the predetermined degree of relationship and comprising a plurality of nodes, each node representing a cluster, and a plurality of links connecting nodes that are related; means for generating a semiotic data structure from said plurality of pieces of text, the semiotic data structure comprising a list of phrases that indicate the content of said pieces of text, and a tag that is associated with each phrase in said semiotic data structure to classify which word by its content; and means for comparing a plurality of maps to each other to generate a scenario, said scenario indicating changes in the relationship graphically depicted by said maps.
Claim 39
Dependent Claim
29 words
The system of claim 33, wherein said tag is selected from one of a tag indicating a person, a tag indicating a function and a tag indicating a topic.
References Cited (Backward Citations)
US5325298A
Cited
US5265065A
Cited
US5517783A
Cited
US5694594A
Cited
US5625767A
Cited
US5708825A
Cited
US5708822A
Cited
US5768580A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |