System for estimating the temporal validity of location reports through pattern analysis
First Claim
Patent Images
1. A system for estimating the temporal validity of location reports through pattern analysis, said system comprising:
- a. a mode selector identifying a data analysis mode, said data analysis mode being an online mode when immediate analysis of location data is to be performed, and said data analysis mode being a batch mode when data analysis is triggered either manually or periodically;
b. a receiver receiving location records from one or more tracked entities and storing said location records in one or more databases;
c. an analysis trigger triggering data analysis tasks based upon said identified data analysis mode, said analysis trigger responsible for periodically forwarding to a classifier received location data in said batch mode, and said analysis trigger forwarding said received location data onto said classifier in said online mode;
d. said classifier clustering and partitioning location data, and said classifier, in an online mode, receiving a single location data from a tracked entity and repartitioning already partitioned data in said databases corresponding to said tracked entity and based upon said received location data, and said classifier, in a batch mode, clustering and repartitioning location data in said databases corresponding to a tracked entity upon a request from said analysis trigger, and e. an expiration time analyzer performing pattern analysis and estimating expiration times associated with each of said repartitioned data computed by said classifier, said expiration times providing a measure of the degradation of location reports over a period of time.
7 Assignments
0 Petitions
Accused Products
Abstract
Analysis of a history of previous location reports received from a tracked entity is performed and this analysis is utilized to estimate the relevance of future location reports over time. This is accomplished via associating a computed expiration time with each location report, wherein this expiration time is used by an application to estimate the relevance degradation of a location report over time. Thus, the expiration time value acts as a threshold that controls the shape of a relevance degradation curve of a location report.
70 Citations
24 Claims
-
1. A system for estimating the temporal validity of location reports through pattern analysis, said system comprising:
-
a. a mode selector identifying a data analysis mode, said data analysis mode being an online mode when immediate analysis of location data is to be performed, and said data analysis mode being a batch mode when data analysis is triggered either manually or periodically;
b. a receiver receiving location records from one or more tracked entities and storing said location records in one or more databases;
c. an analysis trigger triggering data analysis tasks based upon said identified data analysis mode, said analysis trigger responsible for periodically forwarding to a classifier received location data in said batch mode, and said analysis trigger forwarding said received location data onto said classifier in said online mode;
d. said classifier clustering and partitioning location data, and said classifier, in an online mode, receiving a single location data from a tracked entity and repartitioning already partitioned data in said databases corresponding to said tracked entity and based upon said received location data, and said classifier, in a batch mode, clustering and repartitioning location data in said databases corresponding to a tracked entity upon a request from said analysis trigger, and e. an expiration time analyzer performing pattern analysis and estimating expiration times associated with each of said repartitioned data computed by said classifier, said expiration times providing a measure of the degradation of location reports over a period of time. - View Dependent Claims (2, 3, 4, 14)
-
-
5. A method for increasing confidence for tracking information originating from one or more location positioning modules, said method comprising:
-
a. receiving location reports from said one or more location positioning modules;
b. storing said location reports in one or more databases;
c. creating N optimal partitions for location reports corresponding to each of said location positioning modules;
d. identifying via pattern analysis an expiration time associated with each of said created partitions, and e. utilizing said identified expiration times corresponding to each of said location positioning modules to identify an expiration time and placing increased confidence in location reports corresponding to said identified expiration time. - View Dependent Claims (6, 7, 8)
-
-
9. An article of manufacture comprising a computer usable medium having computer readable program code embodied therein which increases confidence for tracking information originating from one or more location positioning modules, said article comprising:
-
a. computer readable program code receiving location reports from said one or more location positioning modules;
b. computer readable program code storing said location reports in one or more databases;
c. computer readable program code creating N optimal partitions for location reports corresponding to each of said location positioning modules;
d. computer readable program identifying via pattern analysis an expiration time associated with each of said created partitions, and e. computer readable program code utilizing said identified expiration times corresponding to each of said location positioning modules to identify an expiration time and placing increased confidence in location reports corresponding to said identified expiration time. - View Dependent Claims (10)
-
-
11. A method for triggering a tracking application based upon expiration information associated with a tracked entity, said method comprising:
-
a. collecting location related information from said tracked entity;
b. storing said collected location related information in one or more databases;
c. clustering said stored location related information into one or more clusters;
d. partitioning each of said clusters into N optimal partitions;
e. identifying an expiration time associated with each of said partitions;
f. monitoring time interval between reports from said tracked entity to identify intervals that exceed said identified expiration time for any of said partitions, and g. triggering said tracking application if said monitored time interval exceeds identified expiration time in any of said partitions. - View Dependent Claims (12, 13)
-
-
15. An article of manufacture comprising a computer usable medium having computer readable program code for triggering a tracking application based upon expiration information associated with a tracked entity, said article comprising:
-
a. computer readable program code collecting location related information from said tracked entity;
b. computer readable program code storing said collected location related information in one or more databases;
c. computer readable program code clustering said stored location related information into one or more clusters;
d. computer readable program code partitioning each of said clusters into N optimal partitions;
e. computer readable program code identifying an expiration time associated with each of said partitions;
f. computer readable program code monitoring time interval between reports from said tracked entity to identify intervals that exceed said identified expiration time for any of said partitions, and g. computer readable program code triggering a tracking application if said monitored time interval exceeds identified expiration time in any of said partitions. - View Dependent Claims (16)
-
-
17. A method for providing a measure of degradation associated with location reports over a period of time, said location reports corresponding to one or more tracked entities, said method comprising:
-
a. setting a counter to point to first of said tracked entities;
b. identifying one or more clusters associated with tracked entity pointed by said counter;
c. creating N optimal partitions for each of said identified clusters;
d. identifying an optimal expiration time associated with each of said partitions via time interval analysis;
e. incrementing said counter to point to next of said tracked entities and repeating steps b-d exhaustively for remainder of said tracked entities;
f. increasing confidence in location information reported by each of said tracked entities based upon said identified expiration times. - View Dependent Claims (18, 19, 20)
-
-
21. A method for estimating the temporal validity of location reports through pattern analysis, said method comprising:
-
a. identifying a data analysis mode, said data analysis mode being an online mode when immediate analysis of location data needs to be performed, and said data analysis mode being a batch mode when periodic analysis of data needs to be performed;
b. receiving location records from one or more tracked entities and storing said location records in one or more databases;
c. triggering data analysis tasks based upon said identified data analysis mode, said analysis trigger responsible for periodically forwarding, to a classifier, received location data in said batch mode, and said analysis trigger forwarding said received location data onto said classifier in said online mode;
d. clustering and partitioning location data and said classifier, in an online mode, receiving a single location data from a tracked entity and repartitioning already partitioned data in said databases corresponding to said tracked entity and based upon said received location data, and said classifier, in a batch mode, clustering and repartitioning location data in said databases corresponding to a tracked entity upon a request from said analysis trigger, and e. estimating expiration times associated with each of said repartitioned data computed by said classifier, said expiration times providing a measure of the degradation of location reports over a period of time. - View Dependent Claims (22, 23, 24)
-
Specification