利用Wi-Fi了解人类移动的隐藏模式

Ali Farrokhtala, Y. Chen, Ting Hu, Sipan Ye
{"title":"利用Wi-Fi了解人类移动的隐藏模式","authors":"Ali Farrokhtala, Y. Chen, Ting Hu, Sipan Ye","doi":"10.1109/CCECE.2018.8447727","DOIUrl":null,"url":null,"abstract":"A reliable model for identifying spatial-temporal regularities in human dynamics is rewarding in many applications such as computer networking and mobile communication. These hidden patterns are inherited from our repeating behaviours with respect to three primary contexts: time, space, and social environments. Thus, selecting a suitable source of sensor data that is scalable, multidimensional, and social network illustrative, can enable us to develop a reliable human mobility model and potentially a prediction system. We first demonstrate that collected Wi-Fi network scans from mobile phone devices share a similar set of characteristics to real-world large-scale networks. One aspect particularly is the long-tailed property of node degree distribution of projection networks. This feature can be interpreted as the robustness of the system against structural changes caused by removing a set of nodes or connections. Then, we transform Wi-Fi events into a tabular data format containing different time granularities and location-tagged information. However, the new data is sparse and difficult to analyze. Thus, we reduce the dimensionality of the data by extracting its structural patterns using the principal components of the new features. Our analysis shows that we can reconstruct the original data with more than 90% accuracy using only a set of top eigenvectors with one-quarter of the original features, while the outliers or the noisy user data are filtered out. Our proposed technique helps to visualize user similarities and behaviour dynamics, and reduce the computation complexity of further analysis.","PeriodicalId":181463,"journal":{"name":"2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Toward Understanding Hidden Patterns in Human Mobility Using Wi-Fi\",\"authors\":\"Ali Farrokhtala, Y. Chen, Ting Hu, Sipan Ye\",\"doi\":\"10.1109/CCECE.2018.8447727\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A reliable model for identifying spatial-temporal regularities in human dynamics is rewarding in many applications such as computer networking and mobile communication. These hidden patterns are inherited from our repeating behaviours with respect to three primary contexts: time, space, and social environments. Thus, selecting a suitable source of sensor data that is scalable, multidimensional, and social network illustrative, can enable us to develop a reliable human mobility model and potentially a prediction system. We first demonstrate that collected Wi-Fi network scans from mobile phone devices share a similar set of characteristics to real-world large-scale networks. One aspect particularly is the long-tailed property of node degree distribution of projection networks. This feature can be interpreted as the robustness of the system against structural changes caused by removing a set of nodes or connections. Then, we transform Wi-Fi events into a tabular data format containing different time granularities and location-tagged information. However, the new data is sparse and difficult to analyze. Thus, we reduce the dimensionality of the data by extracting its structural patterns using the principal components of the new features. Our analysis shows that we can reconstruct the original data with more than 90% accuracy using only a set of top eigenvectors with one-quarter of the original features, while the outliers or the noisy user data are filtered out. Our proposed technique helps to visualize user similarities and behaviour dynamics, and reduce the computation complexity of further analysis.\",\"PeriodicalId\":181463,\"journal\":{\"name\":\"2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE)\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CCECE.2018.8447727\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCECE.2018.8447727","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

在计算机网络和移动通信等许多应用中,识别人类动态时空规律的可靠模型是有益的。这些隐藏的模式继承自我们在三个主要背景下的重复行为:时间、空间和社会环境。因此,选择合适的可扩展、多维度和社会网络说明的传感器数据来源,可以使我们开发可靠的人类移动模型和潜在的预测系统。我们首先证明,从移动电话设备收集的Wi-Fi网络扫描具有与现实世界大规模网络相似的一组特征。特别是投影网络节点度分布的长尾性。这个特性可以解释为系统对移除一组节点或连接所引起的结构变化的健壮性。然后,我们将Wi-Fi事件转换为包含不同时间粒度和位置标记信息的表格数据格式。然而,新数据稀疏,难以分析。因此,我们通过使用新特征的主成分提取数据的结构模式来降低数据的维数。我们的分析表明,仅使用一组具有四分之一原始特征的顶部特征向量就可以以90%以上的准确率重建原始数据,而异常值或噪声用户数据则被过滤掉。我们提出的技术有助于可视化用户相似性和行为动态,并降低进一步分析的计算复杂度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Toward Understanding Hidden Patterns in Human Mobility Using Wi-Fi
A reliable model for identifying spatial-temporal regularities in human dynamics is rewarding in many applications such as computer networking and mobile communication. These hidden patterns are inherited from our repeating behaviours with respect to three primary contexts: time, space, and social environments. Thus, selecting a suitable source of sensor data that is scalable, multidimensional, and social network illustrative, can enable us to develop a reliable human mobility model and potentially a prediction system. We first demonstrate that collected Wi-Fi network scans from mobile phone devices share a similar set of characteristics to real-world large-scale networks. One aspect particularly is the long-tailed property of node degree distribution of projection networks. This feature can be interpreted as the robustness of the system against structural changes caused by removing a set of nodes or connections. Then, we transform Wi-Fi events into a tabular data format containing different time granularities and location-tagged information. However, the new data is sparse and difficult to analyze. Thus, we reduce the dimensionality of the data by extracting its structural patterns using the principal components of the new features. Our analysis shows that we can reconstruct the original data with more than 90% accuracy using only a set of top eigenvectors with one-quarter of the original features, while the outliers or the noisy user data are filtered out. Our proposed technique helps to visualize user similarities and behaviour dynamics, and reduce the computation complexity of further analysis.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信