Methods and apparatus to facilitate meter to meter matching for media identification
View Patent ↗Example methods, apparatus, systems and articles of manufacture are disclosed to facilitate meter to meter matching for media identification. Example apparatus disclosed herein include an unknown signature comparer, a stack counter, and a reference database updater. The unknown signature comparer is to select a candidate unknown signature segment meeting a threshold length from a set of unknown signature segments collected at a first audience measurement location and to compare individual signatures of the candidate unknown signature segment with a collection of unknown signature segments collected at a second audience measurement location. The stack counter is to count a number of times that the candidate unknown signature segment matches unknown signature segments in the collection and to identify the candidate unknown signature segment as a matched signature segment when the number of times meets a counter threshold. The reference database updater is to store the matched signature segment in a signature reference database.
1. An apparatus comprising:
a signature comparer structured to:
compare a candidate unknown signature segment generated by a first meter that is to monitor media presented by a first media device with a collection of stored unknown signature segments generated by other meters that are to monitor media presented by other media devices; and
group the candidate unknown signature segment with ones of the collection of stored unknown signature segments that match the candidate unknown signature segment to determine a first group of matched unknown signature segments;
a stack counter structured to determine a match count corresponding to a number of matched unknown signature segments in the first group; and
a reference database updater structured to, in response to the match count satisfying a counter threshold:
compare (i) timestamps of uniform resource locators (URLs) reported by a second meter different from the first meter and the other meters, the second meter to monitor online activity of the first media device, with (ii) timestamps of signatures included in the first group of matched unknown signature segments to identify first media corresponding to the first group of matched unknown signature segments, the timestamps of the URLs identifying when the URLs were accessed by the first media device; and
store at least one matched unknown signature segment from the first group of matched unknown signature segments in a signature reference database as a reference signature segment corresponding to the first media, the signature comparer, the stack counter and the reference database updater implemented on hardware or at least one processor.
2. The apparatus of claim 1 , further including:
a duration filter structured to discard unknown signature segments based on a threshold length.
3. The apparatus of claim 1 , wherein the reference database updater is to:
compare a first timestamp of a first one of the URLs with the timestamps of the signatures included in the first group of matched unknown signature segments; and
associate the first one of the URLs with the first group of matched unknown signature segments when the first timestamp of the first one of the URLs matches at least one of the timestamps of the signatures included in the first group of matched unknown signature segments.
4. The apparatus of claim 1 , further including a reference comparer structured to extract the unknown signature segments from incoming signature segments that include known signature segments, the reference comparer implemented on hardware or at least one processor.
5. The apparatus of claim 4 , wherein the reference comparer is further to
compare the incoming signature segments to reference signature segments;
identify the incoming signature segments that match the reference signature segments as the known signature segments; and
identify the incoming signature segments that differ from the reference signature segments as the unknown signature segments.
6. A method comprising:
comparing, by executing an instruction with a processor, a candidate unknown signature segment generated by a first meter that is to monitor media presented by a first media device with a collection of stored unknown signature segments generated by other meters that are to monitor media presented by other media devices;
grouping, by executing an instruction with the processor, the candidate unknown signature segment with ones of the collection of stored unknown signature segments that match the candidate unknown signature segment to determine a first group of matched unknown signature segments;
determining, by executing an instruction with the processor, a match count corresponding to a number of matched unknown signature segments in the first group; and
in response to the match count satisfying a counter threshold:
comparing, by executing an instruction with the processor, (i) timestamps of uniform resource locators (URLs) reported by a second meter different from the first meter and the other meters, the second meter to monitor online activity of the first media device, with (ii) timestamps of signatures included in the first group of matched unknown signature segments to identify first media corresponding to the first group of matched unknown signature segments, the timestamps of the URLs identifying when the URLs were accessed by the first media device; and
storing, by executing an instruction with the processor, at least one matched unknown signature segment from the first group of matched unknown signature segments in a signature reference database as a reference signature segment corresponding to the first media.
7. The method of claim 6 , further including discarding unknown signature segments based on a threshold length.
8. The method of claim 6 , wherein the comparing of the timestamps of the URLs with the timestamps of the signatures included in the first group of matched unknown signature segments includes:
comparing a first timestamp of a first one of the URLs with the timestamps of the signatures included in the first group of matched unknown signature segments; and
associating the first one of the URLs with the first group of matched unknown signature segments when the first timestamp of the first one of the URLs matches at least one of the timestamps of the signatures included in the first group of matched unknown signature segments.
9. The method of claim 6 , further including extracting the unknown signature segments from incoming signature segments that include known signature segments.
10. The method of claim 9 , further including:
comparing the incoming signature segments to reference signature segments;
identifying the incoming signature segments that match the reference signature segments as the known signature segments; and
identifying the incoming signature segments that differ from the reference signature segments as the unknown signature segments.
11. The method of claim 6 , wherein the comparing of the candidate unknown signature segment with the collection of stored unknown signature segments includes:
aligning the candidate unknown signature segment with a first comparison unknown signature segment according to a first alignment, the first comparison unknown signature segment selected from the collection of stored unknown signature segments;
determining whether the candidate unknown signature segment and the first comparison unknown signature segment match at the first alignment; and
advancing the candidate unknown signature segment along the comparison unknown signature segment by an individual signature increment when the candidate unknown signature segment and the comparison unknown signature segment differ at the first alignment.
12. A tangible computer readable storage medium comprising computer readable instructions which, when executed, cause a processor to at least:
compare a candidate unknown signature segment generated by a first meter that is to monitor media presented by a first media device with a collection of stored unknown signature segments generated by other meters that are to monitor media presented by other media devices;
group the candidate unknown signature segment with ones of the collection of stored unknown signature segments that match the candidate unknown signature segment to determine a first group of matched unknown signature segments;
determine a match count corresponding to a number of matched unknown signature segments in the first group; and
in response to the match count satisfying a counter threshold:
compare (i) timestamps of uniform resource locators (URLs) reported by a second meter different from the first meter and the other meters, the second meter to monitor online activity of the first media device, with (ii) timestamps of signatures included in the first group of matched unknown signature segments to identify first media corresponding to the first group of matched unknown signature segments, the timestamps of the URLs identifying when the URLs were accessed by the first media device; and
store at least one matched signature segment from the first group of matched unknown signature segments in a signature reference database as a reference signature segment corresponding to the first media.
13. The computer readable storage medium as defined in claim 12 , wherein the instructions, when executed, further cause the processor to discard unknown signature segments based on a threshold length.
14. The computer readable storage medium as defined in claim 12 , wherein the instructions, when executed, cause the processor to:
compare a first timestamp of a first one of the URLs with the timestamps of the signatures included in the first group of matched unknown signature segments; and
associate the first one of the URLs with the first group of matched unknown signature segments when the first timestamp of the first one of the URLs matches at least one of the timestamps of the signatures included in the first group of matched unknown signature segments.
15. The computer readable storage medium as defined in claim 12 , wherein the instructions, when executed, further cause the processor to extract the unknown signature segments from incoming signature segments that include known signature segments.
16. The computer readable storage medium as defined in claim 15 , wherein the instructions, when executed, further cause the processor to:
compare the incoming signature segments to reference signature segments;
identify the incoming signature segments that match the reference signature segments as the known signature segments; and
identify the incoming signature segments that differ from the reference signature segments as the unknown signature segments.
17. The computer readable storage medium as defined in claim 12 , wherein to compare the candidate unknown signature segment with the collection of stored unknown signature segments, the instructions cause the processor to:
align the candidate unknown signature segment with a first comparison unknown signature segment according to a first alignment, the first comparison unknown signature segment selected from the collection of stored unknown signature segments;
determine whether the candidate unknown signature segment and the first comparison unknown signature segment match at the first alignment; and
advance the candidate unknown signature segment along the comparison unknown signature segment by an individual signature increment when the candidate unknown signature segment and the comparison unknown signature segment differ at the first alignment.
18. The apparatus of claim 1 , wherein the other meters are first other meters, and further including:
a first database structured to store the URLs reported by the second meter and URLs reported by second other meters different from the first meter and the first other meters; and
a second database different from the first database, the second database structured to store the candidate unknown signature segment generated by the first meter and the collection of stored unknown signature segments generated by the first other meters; and
wherein the reference database updater is to retrieve the timestamps of the URLs reported by the second meter from the first database, and retrieve the timestamps of the signatures included in the first group of matched unknown signature segments from the second database.
19. The method of claim 6 , wherein the other meters are first other meters, and further including:
retrieving the timestamps of the URLs reported by the second meter from a first database, the first database to store the URLs reported by the second meter and URLs reported by second other meters different from the first meter and the first other meters; and
retrieving the timestamps of the signatures included in the first group of matched unknown signature segments from a second database different from the first database, the second database to store the candidate unknown signature segment generated by the first meter and the collection of stored unknown signature segments generated by the first other meters.
20. The computer readable storage medium as defined in claim 12 , wherein the instructions, when executed, further cause the processor to:
retrieve the timestamps of the URLs reported by the second meter from a first database, the first database to store the URLs reported by the second meter and URLs reported by second other meters different from the first meter and the first other meters; and
retrieve the timestamps of the signatures included in the first group of matched unknown signature segments from a second database different from the first database, the second database to store the candidate unknown signature segment generated by the first meter and the collection of stored unknown signature segments generated by the first other meters.