PROBABILISTIC METHODS AND APPARATUS TO DETERMINE THE STATE OF A MEDIA DEVICE

• US 20100114527A1
• Filed: 10/31/2008
• Published: 05/06/2010
• Est. Priority Date: 10/31/2008
• Status: Active Grant

• Current Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Original Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Inventors: Lee, Morris
• Granted Patent: US 8,793,717 B2
• Time in Patent Office: Days
• US Class Current: 702/181
• CPC Class Codes: H04H 60/32 Arrangements for monitoring conditions of receiving stations, e.g. malfunction or breakdown of receiving stations
• CPC Class Codes: H04N 21/23418 involving operations for analysing video streams, e.g. detecting features or characteristics television picture signal circuitry for scene change detection H04N5/147; filtering for image enhancement G06T5/00; methods or arrangements for recognising scenes G06V20/00; arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59
• CPC Class Codes: H04N 21/42202 environmental sensors, e.g. for detecting temperature, luminosity, pressure, earthquakes
• CPC Class Codes: H04N 21/42203 sound input device, e.g. microphone
• CPC Class Codes: H04N 21/442 Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk arrangements for monitoring broadcast services or broadcast-related services H04H60/29; arrangements for identifying or recognising characteristics with a direct linkage to broadcast information H04H60/35; monitoring of user activities for profile generation for accessing a video database G06F16/739; monitoring in wireless networks H04W24/00
• CPC Class Codes: H04N 21/44227 Monitoring of local network, e.g. connection or bandwidth variations; Detecting new devices in the local network configuring of peripheral devices in general G06F9/4411; monitoring connectivity in data switched networks H04L43/0811
• CPC Class Codes: H04N 21/4424 Monitoring of the internal components or processes of the client device, e.g. CPU or memory load, processing speed, timer, counter or percentage of the hard disk space used error monitoring in general G06F11/30; arrangements for monitoring conditions of receiving stations in broadcast systems H04H60/32; diagnosis, testing or measuring for television receivers H04N17/04
• CPC Class Codes: H04N 21/4663 involving probabilistic networks, e.g. Bayesian networks
• CPC Class Codes: H04N 7/163 by receiver means only

Abstract

Probabilistic methods and apparatus to determine the state of a media device are described. An example method to determine the state of a media device includes processing a first output signal from a first sensor measuring a first property of the media device to generate a first parameter value and processing a second output signal from a second sensor measuring a second property of the media device to generate a second parameter value. Next, the example method includes combining first conditional probabilities of the first parameter value and the second parameter value to determine a first state probability for the first state of the media device and combining second conditional probabilities of the first parameter value and the second parameter value to determine a second state probability for the second state of the media device. Then, determining the state of the media device by selecting the greater of the first state probability or the second state probability.

Claims

1. A method to determine a state of a media device, the method comprising:

processing a first output signal from a first sensor measuring a first property of the media device to generate a first parameter value;

processing a second output signal from a second sensor measuring a second property of the media device to generate a second parameter value;

combining first conditional probabilities of the first parameter value and the second parameter value to determine a first state probability for the first state of the media device, wherein the first conditional probabilities are representative of probabilities the first parameter value corresponds to the media device being in a first state;

combining second conditional probabilities of the first parameter value and the second parameter value to determine a second state probability for the second state of the media device, wherein the second parameter conditional probabilities are representative of probabilities second parameter value corresponds to the media device being in a second state; and

determining a state of the media device by selecting the greater of the first state probability or the second state probability.

2. A method as defined in claim 1, wherein the second sensor is the first sensor.

3. A method as defined in claim 1, wherein the second parameter is the first parameter.

4. A method as defined in claim 1, further comprising:

receiving the first output signal from the first sensor and receiving the second output signal from the second sensor prior to processing the first output signal and the second output signal;

determining the first conditional probabilities of the first parameter value and the second parameter value prior to receiving the first output signal from the first sensor by placing a training media device into the first state, recording a first set of first parameter values, recording a second set of second parameter values, calculating a probability distribution of the first parameter values in the first set, and calculating a probability distribution of the second parameter values in the second set;

determining the second conditional probabilities of the first parameter value and the second parameter value prior to receiving the second output signal from the second sensor by placing the training media device into the second state, recording a third set of first parameter values, recording a fourth set of second parameter values, calculating a probability distribution of the first parameter values in the third set, and calculating a probability distribution of the second parameter values in the fourth set; and

transmitting the state of the media device to a metering unit.

5. A method as defined in claim 4, wherein the first conditional probability value corresponds to a range of first parameter values and the second conditional probability value corresponds to a range of second parameter values.

6. A method as defined in claim 4, wherein transmitting the state of the media device comprises transmitting a confidence probability associated with the state of the media device.

7. A method as defined in claim 6, wherein the confidence probability is the greater of the first state probability or the second state probability.

8. A method as defined in claim 1, wherein processing the first output signal and processing the second output signal includes at least one of conditioning, normalizing, summing, averaging, filtering, normally distributing, parsing, amplifying, or converting.

9. A method as defined in claim 1, further comprising:

inputting at least one of the first parameter value or the second parameter value into a preliminary classifier that generates a preliminary output by processing the first parameter value or the second parameter value using a probabilistic algorithm; and

combining the first conditional probabilities of the first parameter value, the second parameter value, and the preliminary output for the first state of the media device prior to determining the first state probability for the first state of the media device; and

combining the second conditional probability of the first parameter value, the second parameter value, and the preliminary output for the second state of the media device prior to determining the second state probability for the second state of the media device.

10. A method as defined in claim 9, wherein the probabilistic algorithm is at least one of a fuzzy logic algorithm, a decision tree algorithm, a neural network algorithm, an instance-based learning algorithm, or a rule induction algorithm.

11. An apparatus to determine the state of a media device, the apparatus comprising:

a parameter generator to process a first signal from a first sensor measuring a first property of the media device to generate a first parameter value and to process a second signal from a second sensor measuring a second property of the media device to generate a second parameter value; and

a classifier to;

(1) combine first conditional probabilities of the first parameter value and the second parameter value to determine a first state probability for the first state of the media device, wherein the first conditional probabilities are representative of probabilities the first parameter value corresponds to the media device being in a first state;

(2) combine second conditional probabilities of the first parameter value and the second parameter value to determine a second state probability for the second state of the media device, wherein the second conditional probabilities are representative of probabilities second parameter value corresponds to the media device being in a second state; and

(3) determine the state of the media device by selecting the greater of the first state probability or the second state probability.

12. An apparatus defined in claim 11, further comprising:

a training data memory to store the first conditional probabilities and the second conditional probabilities; and

an input collector to receive the first output signal from the first sensor and the second output signal from the second sensor prior to processing the first output signal and the second output signal.

13. An apparatus as defined in claim 11, wherein the classifier is trained by:

determining the first conditional probabilities of the first parameter value and the second parameter value prior to receiving the first output signal from the first sensor by placing a training media device into the first state, recording a first set of first parameter values, recording a second set of second parameter values, calculating a probability distribution of the first parameter values in the first set, and calculating a probability distribution of the second parameter values in the second set; and

determining the second conditional probabilities of the first parameter value and the second parameter value prior to receiving the second output signal from the second sensor by placing the training media device into the second state, recording a third set of first parameter values, recording a fourth set of second parameter values, calculating a probability distribution of the first parameter values in the third set, and calculating a probability distribution of the second parameter values in the fourth set.

14. An apparatus as defined in claim 11, wherein the first sensor and the second sensor includes at least one of an audio sensor, a visual sensor, a light sensor, a radio frequency sensor, an infrared sensor, a motion sensor, a vibration sensor, an angular rate sensor, an acceleration sensor, a pressure sensor, a voltage meter, a current meter, a power meter, a thermometer, a magnetic sensor, or a chemical sensor.

15. An apparatus as defined in claim 11, wherein the second sensor is the first sensor.

16. An apparatus as defined in claim 11, wherein the input collector receives a plurality of output signals from two or more sensors measuring a corresponding plurality of parameters of the media device.

17. An apparatus as defined in claim 11, wherein the media device includes at least one of a television, digital video recorder, digital video disc player, a digital audio player, a cellular telephone, a laptop, a personal digital assistant, a portable video player, a gaming machine, a pocket personal computer, a satellite radio player, or an in-vehicle entertainment system.

18. An apparatus as defined in claim 11, further comprising a preliminary classifier to receive at least one of the first parameter value or the second parameter value, generate a preliminary output by processing the first parameter value or the second parameter value using a probabilistic algorithm, and transmit the preliminary output to the classifier.

19. An apparatus as defined in claim 18, wherein the probabilistic algorithm is at least one of a fuzzy logic algorithm, a decision tree algorithm, a neural network algorithm, an instance-based learning algorithm, or a rule induction algorithm.

20. A machine accessible medium having instructions stored thereon that, when executed, cause a machine to:

process a first output signal from a first sensor measuring a first property of the media device to generate a first parameter value;

process a second output signal from a second sensor measuring a second property of the media device to generate a second parameter value;

combine first conditional probabilities of the first parameter value and the second parameter value to determine a first state probability for the first state of the media device, wherein the first conditional probabilities are representative of probabilities the first parameter value corresponds to the media device being in a first state;

combine second conditional probabilities of the first parameter value and the second parameter value to determine a second state probability for the second state of the media device, wherein the second conditional probabilities are representative of probabilities second parameter value corresponds to the media device being in a second state; and

determine the state of the media device by selecting the greater of the first state probability or the second state probability.

21. A machine accessible medium as defined in claim 20, wherein the machine readable instructions cause the machine to:

receive the first output signal from the first sensor and receive the second output signal from the second sensor prior to processing the first output signal and the second output signal;

determine the first conditional probabilities of the first parameter value and the second parameter value prior to receiving the first output signal from the first sensor by placing a training media device into the first state, recording a first set of first parameter values, recording a second set of second parameter values, calculating a probability distribution of the first parameter values in the first set, and calculating a probability distribution of the second parameter values in the second set;

determine the second conditional probabilities of the first parameter value and the second parameter value prior to receiving the second output signal from the second sensor by placing the training media device into the second state, recording a third set of first parameter values, recording a fourth set of second parameter values, calculating a probability distribution of the first parameter values in the third set, and calculating a probability distribution of the second parameter values in the fourth set; and

transmit the state of the media device to a metering unit.

22. A machine accessible medium as defined in claim 20, wherein the machine readable instructions cause the machine to:

process at least one of the first parameter value or the second parameter value into a preliminary output by processing the first parameter value or the second parameter value by a probabilistic algorithm; and

combine the first conditional probabilities of the first parameter value, the second property value, and the preliminary output for the first state of the media device prior to determining the first state probability for the first state of the media device; and

combine the second conditional probability of the first parameter value, the second parameter value, and the preliminary output for the second state of the media device prior to determining the second state probability for the second state of the media device.