Computational Complexity Reduction of Training Wireless Strength-Based Probabilistic Models from Big Data

A computing device, comprising:

• one or more processors;
• and
• data storage, configured to store at least computer-readable program instructions, wherein the instructions are configured to, upon execution by the one or more processors, cause the computing device to perform functions comprising:
• receiving a plurality of signal strength measurements, wherein a particular signal strength measurement of the plurality of signal strength measurements comprises a wireless-signal-emitter identifier and a signal strength value and is associated with a measurement location;
• determining a plurality of measurement bins, wherein a particular measurement bin of the plurality of measurement bins is associated with a bin location, wherein the particular measurement bin comprises a plurality of statistics for each of one or more wireless signal emitters, and wherein the plurality of statistics comprise a mean value and a standard deviation value;
• determining a particular measurement bin of the plurality of measurement bins, the particular measurement bin having a bin location associated with the measurement location of the particular signal strength measurement;
• determining a particular plurality of statistics of the particular measurement bin that are associated with a wireless signal emitter identified by the wireless-signal-emitter identifier of the particular signal strength measurement;
• updating the particular plurality of statistics based on the signal strength value of the particular signal strength measurement;
• and
• providing an estimated location output based on the plurality of measurement bins.

An article of manufacture including a computer-readable storage medium having instructions stored thereon that, in response to execution by one or more processors, cause the one or more processors to perform functions comprising:

• receiving a plurality of signal strength measurements, wherein a particular signal strength measurement of the plurality of signal strength measurements comprises a wireless-signal-emitter identifier and a signal strength value and is associated with a measurement location;
• determining a plurality of measurement bins, wherein a particular measurement bin of the plurality of measurement bins is associated with a bin location, wherein the particular measurement bin comprises a plurality of statistics for each of one or more wireless signal emitters, and wherein the plurality of statistics comprise a mean value and a standard deviation value;
• determining a particular measurement bin of the plurality of measurement bins, the particular measurement bin having a bin location associated with the measurement location of the particular signal strength measurement;
• determining a particular plurality of statistics of the particular measurement bin that are associated with a wireless signal emitter identified by the wireless-signal-emitter identifier of the particular signal strength measurement;
• updating the particular plurality of statistics based on the signal strength value of the particular signal strength measurement;
• and
• providing an estimated location output based on the plurality of measurement bins.