Learning and Recognizing the Places We Go
Learning and Recognizing the Places We Go
复制标题
DOI：
10.1007/11551201_10
复制
发表时间：
2005-09
期刊：
影响因子：
--
通讯作者：
Jeffrey Hightower;Sunny Consolvo;A. LaMarca;I. Smith;Jeff Hughes
中科院分区：
文献类型：
--
作者：
Jeffrey Hightower;Sunny Consolvo;A. LaMarca;I. Smith;Jeff Hughes
位置增强型移动设备正在变得越来越普遍，但为这些设备构建的应用程序发现自己面临位置传感器提供的纬度和经度与应用程序所需的通俗地点标签之间不匹配的问题。向我的配偶传达我的位置，例如（48.13641N，11.57471E），比说“在家”所提供的信息要少。我们引入了一种名为 BeaconPrint 的算法，该算法使用某人的个人移动设备收集的 WiFi 和 GSM 无线电指纹来自动了解他们去过的地方，然后检测他们何时返回这些地方。 BeaconPrint 不会自动为地点分配名称或语义。相反，它提供了支持这项任务的技术基础。我们使用三个人中每人长达一个月的跟踪日志将 BeaconPrint 与三种现有算法进行比较。算法结果辅以有关人们去的地方的调查研究。 BeaconPrint 在学习和识别地点方面的准确率超过 90%。此外，它还提高了识别不常访问或短期访问的地点的准确性——以前的方法在这一类别中表现不佳。 BeaconPrint 对于仅返回一次或访问时间不超过 10 分钟的地点的准确率达到 63%，而对于访问两次的地点的准确率则提高至 80%。
Location-enhanced mobile devices are becoming common, but applications built for these devices find themselves suffering a mismatch between the latitude and longitude that location sensors provide and the colloquial place label that applications need. Conveying my location to my spouse, for example as (48.13641N, 11.57471E), is less informative than saying “at home.” We introduce an algorithm called BeaconPrint that uses WiFi and GSM radio fingerprints collected by someone’s personal mobile device to automatically learn the places they go and then detect when they return to those places. BeaconPrint does not automatically assign names or semantics to places. Rather, it provides the technological foundation to support this task. We compare BeaconPrint to three existing algorithms using month-long trace logs from each of three people. Algorithmic results are supplemented with a survey study about the places people go. BeaconPrint is over 90% accurate in learning and recognizing places. Additionally, it improves accuracy in recognizing places visited infrequently or for short durations—a category where previous approaches have fared poorly. BeaconPrint demonstrates 63% accuracy for places someone returns to only once or visits for less than 10 minutes, increasing to 80% accuracy for places visited twice.