Patent US7577654B2 successfully refreshed from Google Patents.
US7577654B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Systems and methods for new event detection
Assignee: Palo Alto Research Center Inc
•
Filing: 2003-07-25
•
Granted: 2009-08-18
•
Expires: 2023-07-25
Abstract
Abstract Techniques for new event detection are provided. For a new story and a corpus of stories, story-pairs based on the new story and each corpus story are determined. Adjustments to the importance of terms are determined based on story characteristics associated with each story. Story characteristics are based on direct or indirect characteristics. Direct story characteristics include authorship, language associated with a story and the like. Indirect story characteristics may include derived characteristics such as an ROI category characteristic, a same ROI characteristic, a same event-same source characteristic, an average story similarity characteristic or any other known or later developed characteristic associated with a story. Adjustments to the inter-story similarity metrics are then determined based on story characteristics and/or a weighting function. New event scores and/or new event categorizations for stories are determined based on the inter-story similarity metrics and the adjustments based on the story characteristics. Optionally new events are selected based on new event scores and a threshold value.
Inventors
- 👤 Thorsten H. Brants
- 👤 Francine R. Chen
- 👤 Ayman O. Farahat
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:06
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/30
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
232 words
A computer-implemented method of detecting new events comprising the steps of: determining at least one story characteristic based on an average story similarity story characteristic and a same event-same source story characteristic; determining a source-identified story corpus, each story associated with at least one event; determining a source-identified new story associated with at least one event; determining story-pairs based on the source-identified new-story and each story in the source-identified story corpus; determining at least one inter-story similarity metric for the story-pairs; wherein the inter-story similarity metrics are comprised of at least one story frequency model and at least one story characteristic frequency model combined using terms weights; and wherein an event frequency is determined based on term t and rule of interpretation (ROI) category rmax from the formula: ef r max ( t ) = max r ∈ R ( ef ( r , t ) ) wherein r is an ROI category, R is the set of all possible ROIs, ef(rt) is the frequency of term t in ROI category r: determining at least one adjustment to the inter-story similarity metrics based on at least one story characteristic; and outputting a new story event indicator if the event associated with the new story is of a determined similarity or dissimilarity to the events associated with the source-identified story corpus based on the inter-similarity metrics and adjustments.
Claim 2
Dependent Claim
232 words
A computer-implemented method of detecting new events comprising the steps of: determining at least one story characteristic based on an average story similarity story characteristic and a same event-same source story characteristic; determining a source-identified story corpus, each story associated with at least one event; determining a source-identified new story associated with at least one event; determining story-pairs based on the source-identified new-story and each story in the source-identified story corpus; determining at least one inter-story similarity metric for the story-pairs; wherein the inter-story similarity metrics are comprised of at least one story frequency model and at least one story characteristic frequency model combined using terms weights; and wherein an event frequency is determined based on term t and rule of interpretation (ROI) category rmax from the formula: ef r max ( t ) = max r ∈ R ( ef ( r , t ) ) wherein r is an ROI category, R is the set of all possible ROIs, ef(rt) is the frequency of term t in ROI category r: determining at least one adjustment to the inter-story similarity metrics based on at least one story characteristic; and outputting a new story event indicator if the event associated with the new story is of a determined similarity or dissimilarity to the events associated with the source-identified story corpus based on the inter-similarity metrics and adjustments.
Claim 3
Dependent Claim
23 words
The method of claim 1 , wherein the inter-story similarity metric is dynamically adjusted based on at least one of subtraction and division.
Claim 4
Dependent Claim
29 words
The method of claim 1 , wherein the inter-story similarity metric is at least one of a probability based inter-story similarity metric and a Euclidean based inter-story similarity metric.
Claim 5
Dependent Claim
31 words
The method of claim 3 , wherein the probability based inter-story similarity metric is at least one of a Hellinger, a Tanimoto, a KL divergence and a clarity distance based metric.
Claim 6
Dependent Claim
17 words
The method of claim 3 , wherein the Euclidean based similarity metric is a cosine-distance based metric.
Claim 7
Dependent Claim
21 words
The method of claim 1 , wherein the inter-story similarity metrics are determined based on a term frequency-inverse story frequency model.
Claim 8
Dependent Claim
31 words
The method of claim 1 , wherein the inter-story similarity metrics are comprised of: at least one story frequency model; and at least one event frequency model combined using terms weights.
Claim 9
Dependent Claim
20 words
The method of claim 1 , where the adjustments based on the story characteristics are applied to the term weights.
Claim 10
Dependent Claim
21 words
The method of claim 1 , where the adjustments based on the story characteristics are applied to the inter-story similarity metrics.
Claim 11
Dependent Claim
40 words
The method of claim 1 , wherein the inter-story similarity metrics are comprised of at least one term frequency-inverse event frequency model and where the events are classified based on at least one of: story labels and a predictive model.
Claim 12
Dependent Claim
32 words
The method of claim 1 further comprising the step of determining a subset of stories from the source-identified story corpus and the source-identified new story based on at least one story characteristic.
Claim 13
Dependent Claim
27 words
The computer-implemented method of claim 1 , in which the new event indicator is displayed on at least one of a visual, audio or tactile output device.
Claim 14
Dependent Claim
229 words
A computer-implemented method of detecting new events comprising the steps of: determining at least one story characteristic based on an average story similarity story characteristic and a same event-same source story characteristic; determining a source-identified story corpus, each story associated with at least one event; determining a source-identified new story associated with at least one event; determining story-pairs based on the source-identified new-story and each story in the source-identified story corpus; determining at least one inter-story similarity metric for the story-pairs; wherein the inter-story similarity metrics are comprised of at least one story frequency model and at least one story characteristic frequency model combined using terms weights; and wherein an inverse event frequency is determined based on term t, and events e and rmax in the set of rule of interpretation (ROI) categories from the formula: IEF ( t ) = log [ N e , r max ef r max ( t ) ] wherein N e rmax is the number of events in ROI max; determining at least one adjustment to the inter-story similarity metrics based on at least one story characteristic; and outputting a new story event indicator if the event associated with the new story is of a determined similarity or dissimilarity to the events associated with the source-identified story corpus based on the inter-similarity metrics and adjustments.
Claim 15
Dependent Claim
229 words
A computer-implemented method of detecting new events comprising the steps of: determining at least one story characteristic based on an average story similarity story characteristic and a same event-same source story characteristic; determining a source-identified story corpus, each story associated with at least one event; determining a source-identified new story associated with at least one event; determining story-pairs based on the source-identified new-story and each story in the source-identified story corpus; determining at least one inter-story similarity metric for the story-pairs; wherein the inter-story similarity metrics are comprised of at least one story frequency model and at least one story characteristic frequency model combined using terms weights; and wherein an inverse event frequency is determined based on term t, and events e and rmax in the set of rule of interpretation (ROI) categories from the formula: IEF ( t ) = log [ N e , r max ef r max ( t ) ] wherein N e rmax is the number of events in ROI max; determining at least one adjustment to the inter-story similarity metrics based on at least one story characteristic; and outputting a new story event indicator if the event associated with the new story is of a determined similarity or dissimilarity to the events associated with the source-identified story corpus based on the inter-similarity metrics and adjustments.
Claim 16
Dependent Claim
238 words
A computer-implemented method of detecting new events comprising the steps of: determining at least one story characteristic based on an average story similarity story characteristic and a same event-same source story characteristic; determining a source-identified story corpus, each story associated with at least one event; determining a source-identified new story associated with at least one event; determining story-pairs based on the source-identified new-story and each story in the source-identified story corpus; determining at least one inter-story similarity metric for the story-pairs; wherein the inter-story similarity metrics are comprised of at least one story frequency model and at least one story characteristic frequency model combined using terms weights; and wherein an inverse event frequency is determined based on term t, categories e, r and rmax in the set of rule of interpretation (ROI) categories and P(r), the probability of ROI r from the formula: IEF ′ ( t ) = ∑ r ∈ R P ( r ) log [ N e , r ef ( r , t ) ] wherein r is an ROI category; determining at least one adjustment to the inter-story similarity metrics based on at least one story characteristic; and outputting a new story event indicator if the event associated with the new story is of a determined similarity or dissimilarity to the events associated with the source-identified story corpus based on the inter-similarity metrics and adjustments.
Claim 17
Dependent Claim
238 words
A computer-implemented method of detecting new events comprising the steps of: determining at least one story characteristic based on an average story similarity story characteristic and a same event-same source story characteristic; determining a source-identified story corpus, each story associated with at least one event; determining a source-identified new story associated with at least one event; determining story-pairs based on the source-identified new-story and each story in the source-identified story corpus; determining at least one inter-story similarity metric for the story-pairs; wherein the inter-story similarity metrics are comprised of at least one story frequency model and at least one story characteristic frequency model combined using terms weights; and wherein an inverse event frequency is determined based on term t, categories e, r and rmax in the set of rule of interpretation (ROI) categories and P(r), the probability of ROI r from the formula: IEF ′ ( t ) = ∑ r ∈ R P ( r ) log [ N e , r ef ( r , t ) ] wherein r is an ROI category; determining at least one adjustment to the inter-story similarity metrics based on at least one story characteristic; and outputting a new story event indicator if the event associated with the new story is of a determined similarity or dissimilarity to the events associated with the source-identified story corpus based on the inter-similarity metrics and adjustments.
References Cited (Backward Citations)
US6584220B2
Cited
US6012073A
Cited
US5835905A
Cited
US6961954B1
Cited
US6131089A
Cited
US6192360B1
Cited
US20020059602A1
Cited
US6411962B1
Cited
US6606620B1
Cited
US20060062451A1
Cited
US20030182631A1
Cited
US20040006559A1
Cited
US20040002849A1
Cited
US7085755B2
Cited
US20050021490A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2012-08-17 | 2013-02-16 | 2013-08-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2016-08-17 | 2017-02-16 | 2017-08-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2020-08-17 | 2021-02-16 | 2021-08-18 | $7700.00 | Window Closed / Lapsed |