Track reconciliation from multiple data sources
First Claim
1. A computer program product for reconciling different entity identifiers of a same entity, the computer program product comprising:
- a computer readable storage medium having program instructions embodied therewith, the program instructions readable by a processing circuit to cause the processing circuit to perform a method comprising;
receiving a plurality of series of location-time data items from a plurality of tracking systems that each track one or more entities, each series of location-time data items associated with an entity identifier;
categorizing each location-data item into a space-time region;
generating a track for each of the plurality of series of location-time data items based on the space-time regions into which the location-data items are categorized;
generating a track signature for each of the generated tracks based on a segment of the generated track;
comparing the track signatures to find matching track signatures;
based on a plurality of matching signatures, reconciling the plurality of entity identifiers to a same entity; and
responsive to determining a threshold number of tracks, generating a track signature for each of the generated tracks based on a shorter segment of the generated track, wherein the shorter segment is a different size than the segment of the generated track.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments relate to reconciling different entity identifiers. A method of reconciling different entity identifiers of a same entity is provided. The method receives a plurality of series of location-time data items from a plurality of tracking systems that each track one or more entities. Each series of location-time data items is associated with an entity identifier. The method categorizes each location-data item into a space-time region. The method generates a track for each of the plurality of series of location-time data items based on the space-time regions into which the location-data items are categorized, and generates a track signature for each of the generated tracks based on a segment of the generated track. The method compares the track signatures to find matching track signatures. Based on a plurality of matching signatures, the method reconciles the plurality of entity identifiers associated with the plurality of matching signatures to a particular entity.
-
Citations
15 Claims
-
1. A computer program product for reconciling different entity identifiers of a same entity, the computer program product comprising:
-
a computer readable storage medium having program instructions embodied therewith, the program instructions readable by a processing circuit to cause the processing circuit to perform a method comprising; receiving a plurality of series of location-time data items from a plurality of tracking systems that each track one or more entities, each series of location-time data items associated with an entity identifier; categorizing each location-data item into a space-time region; generating a track for each of the plurality of series of location-time data items based on the space-time regions into which the location-data items are categorized; generating a track signature for each of the generated tracks based on a segment of the generated track; comparing the track signatures to find matching track signatures; based on a plurality of matching signatures, reconciling the plurality of entity identifiers to a same entity; and responsive to determining a threshold number of tracks, generating a track signature for each of the generated tracks based on a shorter segment of the generated track, wherein the shorter segment is a different size than the segment of the generated track. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer system for reconciling different entity identifiers of a same entity, comprising:
-
a memory having computer readable instructions; and a processor configured to execute the computer readable instructions, the instructions comprising; receiving a plurality of series of location-time data items from a plurality of tracking systems that each track one or more entities, each series of location-time data items associated with an entity identifier; categorizing each location-data item into a space-time region; generating a track for each of the plurality of series of location-time data items based on the space-time regions into which the location-data items are categorized; generating a track signature for each of the generated tracks based on a segment of the generated track; comparing the track signatures to find matching track signatures; based on a plurality of matching signatures, reconciling the plurality of entity identifiers to a same entity; and responsive to determining a threshold number of tracks, generating a track signature for each of the generated tracks based on a shorter segment of the generated track, wherein the shorter segment is a different size than the segment of the generated track. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification