首页 > 最新文献

Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems最新文献

英文 中文
HMM-based address parsing: efficiently parsing billions of addresses on MapReduce 基于hmm的地址解析:在MapReduce上高效解析数十亿个地址
Xiang Li, Hakan Kardes, Xin Wang, Ang Sun
Record linkage is the task of identifying which records in one or more data collections refer to the same entity, and address is one of the most commonly used fields in databases. Hence, segmentation of the raw addresses into a set of semantic fields is the primary step in this task. In this paper, we present a probabilistic address parsing system based on the Hidden Markov Model. We also introduce several novel approaches to build models for noisy real-world addresses, obtaining 95.6% F-measure. Furthermore, we demonstrate the viability and efficiency of this system for large-scale data by scaling it up to parse billions of addresses with Hadoop.
记录链接是识别一个或多个数据集合中的哪些记录引用同一实体的任务,地址是数据库中最常用的字段之一。因此,将原始地址分割成一组语义字段是该任务的主要步骤。本文提出了一种基于隐马尔可夫模型的概率地址解析系统。我们还介绍了几种新的方法来建立有噪声的真实世界地址的模型,获得了95.6%的F-measure。此外,我们通过将该系统扩展到使用Hadoop解析数十亿地址,证明了该系统在大规模数据方面的可行性和效率。
{"title":"HMM-based address parsing: efficiently parsing billions of addresses on MapReduce","authors":"Xiang Li, Hakan Kardes, Xin Wang, Ang Sun","doi":"10.1145/2666310.2666471","DOIUrl":"https://doi.org/10.1145/2666310.2666471","url":null,"abstract":"Record linkage is the task of identifying which records in one or more data collections refer to the same entity, and address is one of the most commonly used fields in databases. Hence, segmentation of the raw addresses into a set of semantic fields is the primary step in this task. In this paper, we present a probabilistic address parsing system based on the Hidden Markov Model. We also introduce several novel approaches to build models for noisy real-world addresses, obtaining 95.6% F-measure. Furthermore, we demonstrate the viability and efficiency of this system for large-scale data by scaling it up to parse billions of addresses with Hadoop.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126681752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Towards approximate spatial queries for large-scale vehicle networks 面向大规模车辆网络的近似空间查询
Lipeng Wan, Zhibo Wang, Zheng Lu, H. Qi, Wenjun Zhou, Qing Cao
With advances in vehicle-to-vehicle communication, future vehicles will have access to a communication channel through which messages can be sent and received when two get close to each other. This enabling technology makes it possible for authenticated users to send queries to those vehicles of interest, such as those that are located within a geographic region, over multiple hops for various application goals. However, a naive method that requires flooding the queries to each active vehicle in a region will incur a total communication overhead that is proportional to the size of the area and the density of vehicles. In this paper, we study the problem of spatial queries for vehicle networks by investigating probabilistic methods, where we only try to obtain approximate estimates within desired confidence intervals using only sublinear overheads. We consider this to be particularly useful when spatial query results can be made approximate or not precise, as is the case with many potential applications. The proposed method has been tested on snapshots from real world vehicle network traces.
随着车对车通信技术的进步,未来的车辆将拥有一个通信通道,当两辆车靠近时,可以通过该通道发送和接收信息。这种启用技术使经过身份验证的用户能够通过多个跃点向感兴趣的车辆(例如位于某个地理区域内的车辆)发送查询,以实现各种应用程序目标。然而,一种幼稚的方法要求将查询淹没到一个区域中的每辆活动车辆,这将导致与区域大小和车辆密度成正比的总通信开销。在本文中,我们通过研究概率方法来研究车辆网络的空间查询问题,其中我们只尝试使用次线性开销在期望的置信区间内获得近似估计。我们认为这在空间查询结果可以近似或不精确时特别有用,这是许多潜在应用程序的情况。该方法已在真实世界车辆网络轨迹的快照上进行了测试。
{"title":"Towards approximate spatial queries for large-scale vehicle networks","authors":"Lipeng Wan, Zhibo Wang, Zheng Lu, H. Qi, Wenjun Zhou, Qing Cao","doi":"10.1145/2666310.2666490","DOIUrl":"https://doi.org/10.1145/2666310.2666490","url":null,"abstract":"With advances in vehicle-to-vehicle communication, future vehicles will have access to a communication channel through which messages can be sent and received when two get close to each other. This enabling technology makes it possible for authenticated users to send queries to those vehicles of interest, such as those that are located within a geographic region, over multiple hops for various application goals. However, a naive method that requires flooding the queries to each active vehicle in a region will incur a total communication overhead that is proportional to the size of the area and the density of vehicles. In this paper, we study the problem of spatial queries for vehicle networks by investigating probabilistic methods, where we only try to obtain approximate estimates within desired confidence intervals using only sublinear overheads. We consider this to be particularly useful when spatial query results can be made approximate or not precise, as is the case with many potential applications. The proposed method has been tested on snapshots from real world vehicle network traces.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126905586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Learning symbolic descriptions of activities from examples in WAAS 从WAAS的例子中学习活动的符号描述
Jongmoo Choi, G. Medioni
We present an automatic system that learns symbolic representations of activities from examples in Wide Area Aerial Surveillance (WAAS). In the previous work, we presented an ERM (Entity Relationship Models)-based activity recognition system in which finding an activity is equivalent to sending a query, defined by SQL statements, to a Relational DataBase Management System (RDBMS). The system enables us to identify spatial and geo-spatial activities in WAAS as long as activities are carefully defined by human operators. Here, we show how to infer a structured definition of an activity from examples provided by a user. Our system randomly generates a set of possible SQL statements using a logic generator in a MCMC framework, uses a memory-based RDBMS to validate generated SQL statements with the input data/database, and selects the best answer that allows the RDBMS to explain the input positive examples while excluding negative examples. We have evaluated our system on real visual tracks. Our system can find activity definitions from input examples and associated query results including motion patterns (e.g., "loop") and geospatial activities (e.g., "parking in a lot").
我们提出了一个从广域空中监视(WAAS)实例中学习活动符号表示的自动系统。在之前的工作中,我们提出了一个基于ERM(实体关系模型)的活动识别系统,在这个系统中,发现一个活动相当于向关系数据库管理系统(RDBMS)发送一个由SQL语句定义的查询。该系统使我们能够识别WAAS中的空间和地理空间活动,只要活动是由人类操作员仔细定义的。在这里,我们将展示如何从用户提供的示例中推断出活动的结构化定义。我们的系统使用MCMC框架中的逻辑生成器随机生成一组可能的SQL语句,使用基于内存的RDBMS与输入数据/数据库验证生成的SQL语句,并选择允许RDBMS解释输入的正例而排除负例的最佳答案。我们已经在真实的视觉轨迹上评估了我们的系统。我们的系统可以从输入示例和相关查询结果中找到活动定义,包括运动模式(例如,“循环”)和地理空间活动(例如,“在停车场停车”)。
{"title":"Learning symbolic descriptions of activities from examples in WAAS","authors":"Jongmoo Choi, G. Medioni","doi":"10.1145/2666310.2666434","DOIUrl":"https://doi.org/10.1145/2666310.2666434","url":null,"abstract":"We present an automatic system that learns symbolic representations of activities from examples in Wide Area Aerial Surveillance (WAAS). In the previous work, we presented an ERM (Entity Relationship Models)-based activity recognition system in which finding an activity is equivalent to sending a query, defined by SQL statements, to a Relational DataBase Management System (RDBMS). The system enables us to identify spatial and geo-spatial activities in WAAS as long as activities are carefully defined by human operators. Here, we show how to infer a structured definition of an activity from examples provided by a user. Our system randomly generates a set of possible SQL statements using a logic generator in a MCMC framework, uses a memory-based RDBMS to validate generated SQL statements with the input data/database, and selects the best answer that allows the RDBMS to explain the input positive examples while excluding negative examples. We have evaluated our system on real visual tracks. Our system can find activity definitions from input examples and associated query results including motion patterns (e.g., \"loop\") and geospatial activities (e.g., \"parking in a lot\").","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123079238","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Participatory route planning 参与式路线规划
David Wilkie, Cenk Baykal, M. Lin
We present an approach to "participatory route planning," a novel concept that takes advantage of mobile devices, such as cellular phones or embedded systems in cars, to form an interactive, participatory network of vehicles that plan their travel routes based on the current traffic conditions and existing routes planned by the network of participants, thereby making more informed travel decision for each participating user. The premise of this approach is that a route, or plan, for a vehicle is also a prediction of where the car will travel. If routes are created for a sizable percentage of the total vehicle population, an estimate for the overall traffic pattern is attainable. Taking planned routes into account as predictions allows the entire traffic route planning system to better distribute vehicles and minimize traffic congestion. We present an approach that is suitable for realistic, city-scale scenarios, a prototype system to demonstrate feasibility, and experiments using a state-of-the-art microscopic traffic simulator.
我们提出了一种“参与式路线规划”的方法,这是一种利用移动设备(如手机或汽车嵌入式系统)来形成交互式参与式车辆网络的新概念,该网络根据当前交通状况和参与者网络规划的现有路线来规划其旅行路线,从而为每个参与用户做出更明智的旅行决策。这种方法的前提是,车辆的路线或计划也是对汽车行驶地点的预测。如果路线是为总车辆数量的相当大的百分比创建的,则可以对总体交通模式进行估计。将规划的路线作为预测考虑在内,可以使整个交通路线规划系统更好地分配车辆并最大限度地减少交通拥堵。我们提出了一种适合现实的城市规模场景的方法,一个原型系统来证明可行性,并使用最先进的微观交通模拟器进行实验。
{"title":"Participatory route planning","authors":"David Wilkie, Cenk Baykal, M. Lin","doi":"10.1145/2666310.2666406","DOIUrl":"https://doi.org/10.1145/2666310.2666406","url":null,"abstract":"We present an approach to \"participatory route planning,\" a novel concept that takes advantage of mobile devices, such as cellular phones or embedded systems in cars, to form an interactive, participatory network of vehicles that plan their travel routes based on the current traffic conditions and existing routes planned by the network of participants, thereby making more informed travel decision for each participating user. The premise of this approach is that a route, or plan, for a vehicle is also a prediction of where the car will travel. If routes are created for a sizable percentage of the total vehicle population, an estimate for the overall traffic pattern is attainable. Taking planned routes into account as predictions allows the entire traffic route planning system to better distribute vehicles and minimize traffic congestion. We present an approach that is suitable for realistic, city-scale scenarios, a prototype system to demonstrate feasibility, and experiments using a state-of-the-art microscopic traffic simulator.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131285827","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
TAREEG: a MapReduce-based system for extracting spatial data from OpenStreetMap TAREEG:一个基于mapreduce的系统,用于从OpenStreetMap中提取空间数据
Louai Alarabi, A. Eldawy, Rami Alghamdi, M. Mokbel
Real spatial data, e.g., detailed road networks, rivers, buildings, parks, are not easily available for most of the world. This hinders the practicality of many research ideas that need a real spatial data for testing and experiments. Such data is often available for governmental use, or at major software companies, but it is prohibitively expensive to build or buy for academia or individual researchers. This paper presents TAREEG; a web-service that makes real spatial data, from anywhere in the world, available at the fingertips of every researcher or individual. TAREEG gets all its data by leveraging the richness of OpenStreetMap data set; the most comprehensive available spatial data of the world. Yet, it is still challenging to obtain OpenStreetMap data due to the size limitations, special data format, and the noisy nature of spatial data. TAREEG employs MapReduce-based techniques to make it efficient and easy to extract OpenStreetMap data in a standard form with minimal effort. Experimental results show that TAREEG is highly accurate and efficient.
真实的空间数据,如详细的道路网络、河流、建筑、公园,在世界上大部分地区都不容易获得。这阻碍了许多需要真实空间数据进行测试和实验的研究思路的实用性。这些数据通常可供政府或大型软件公司使用,但对于学术界或个人研究人员来说,构建或购买这些数据的成本过高。本文介绍了TAREEG;一个网络服务,使真实的空间数据,从世界上任何地方,在每个研究人员或个人的指尖可用。TAREEG通过利用OpenStreetMap数据集的丰富性获得所有数据;世界上最全面的可用空间数据。然而,由于空间数据的大小限制、特殊的数据格式和噪声特性,获取OpenStreetMap数据仍然具有挑战性。TAREEG采用基于mapreduce的技术,使其以最小的努力以标准形式提取OpenStreetMap数据变得高效和容易。实验结果表明,TAREEG具有较高的精度和效率。
{"title":"TAREEG: a MapReduce-based system for extracting spatial data from OpenStreetMap","authors":"Louai Alarabi, A. Eldawy, Rami Alghamdi, M. Mokbel","doi":"10.1145/2666310.2666403","DOIUrl":"https://doi.org/10.1145/2666310.2666403","url":null,"abstract":"Real spatial data, e.g., detailed road networks, rivers, buildings, parks, are not easily available for most of the world. This hinders the practicality of many research ideas that need a real spatial data for testing and experiments. Such data is often available for governmental use, or at major software companies, but it is prohibitively expensive to build or buy for academia or individual researchers. This paper presents TAREEG; a web-service that makes real spatial data, from anywhere in the world, available at the fingertips of every researcher or individual. TAREEG gets all its data by leveraging the richness of OpenStreetMap data set; the most comprehensive available spatial data of the world. Yet, it is still challenging to obtain OpenStreetMap data due to the size limitations, special data format, and the noisy nature of spatial data. TAREEG employs MapReduce-based techniques to make it efficient and easy to extract OpenStreetMap data in a standard form with minimal effort. Experimental results show that TAREEG is highly accurate and efficient.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"163 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133249077","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
Labeling streets in interactive maps using embedded labels 在交互式地图中使用嵌入标签标注街道
Nadine Schwartges, A. Wolff, J. Haunert
We consider the problem of labeling linear objects (such as streets) in interactive maps where the user can pan, zoom, and rotate continuously. Our labels contain text (such as street names). They are embedded into the objects they label, i.e., they follow the curvature of the objects, they do not move with respect to the map background, but they scale in order to maintain constant size on the screen. To the best of our knowledge, this is the first work that deals with curved labels in interactive maps. Our objective is to label as many streets as possible and to select label positions of high quality while forbidding labels to overlap at street crossings. We present a simple but effective algorithm that takes curvature and crossings into account and produces aesthetical labelings. On average over all interaction types, our implementation reaches interactive frame rates of more than 85 frames per second.
我们考虑在用户可以连续移动、缩放和旋转的交互式地图中标记线性对象(如街道)的问题。我们的标签包含文本(如街道名称)。它们嵌入到它们所标记的对象中,也就是说,它们遵循对象的曲率,它们不会相对于地图背景移动,但它们会缩放以保持屏幕上的恒定大小。据我们所知,这是第一个在交互式地图中处理曲线标签的工作。我们的目标是标记尽可能多的街道,并选择高质量的标签位置,同时禁止标签在十字路口重叠。我们提出了一个简单而有效的算法,考虑到曲率和交叉,并产生美学标签。在所有交互类型中,我们的实现达到了超过每秒85帧的交互帧率。
{"title":"Labeling streets in interactive maps using embedded labels","authors":"Nadine Schwartges, A. Wolff, J. Haunert","doi":"10.1145/2666310.2666494","DOIUrl":"https://doi.org/10.1145/2666310.2666494","url":null,"abstract":"We consider the problem of labeling linear objects (such as streets) in interactive maps where the user can pan, zoom, and rotate continuously. Our labels contain text (such as street names). They are embedded into the objects they label, i.e., they follow the curvature of the objects, they do not move with respect to the map background, but they scale in order to maintain constant size on the screen. To the best of our knowledge, this is the first work that deals with curved labels in interactive maps. Our objective is to label as many streets as possible and to select label positions of high quality while forbidding labels to overlap at street crossings. We present a simple but effective algorithm that takes curvature and crossings into account and produces aesthetical labelings. On average over all interaction types, our implementation reaches interactive frame rates of more than 85 frames per second.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133603807","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A GIS-based serious game interface for therapy monitoring 一个基于gis的治疗监测严肃游戏界面
A. Qamar, Imad Afyouni, Mohamed Abdur Rahman, F. Rehman, D. Hossain, Saleh M. Basalamah, A. Lbath
In this paper, we present a novel idea of a map-based therapy environment for people with Hemiplegia. The therapy environment is designed according to the suggestions of therapists, which consists of a spatial map browsing serious game augmented with our novel multi-sensory natural user interface (NUI). The NUI is based on 3D motion sensors that can recognize different hand and body gestures used for browsing a 3D or 2D map. The 3D motion sensors work in a non-invasive way; hence, they do not require any wearable body attachments and can be used at home without assistance from the therapists. The map-browsing environment provides an immersive experience to the disabled users, which helps in performing therapy in an interesting and entertaining manner. We have developed analytics for measuring certain quality of health improvement metrics from each type of spatial map browsing movements. The 3D motion sensors have been tested with Nokia, Google, ESRI, and a number of other maps that allow a subject to visualize and browse the 3D and 2D maps of the world. The map browsing session data shows the nature of big data; hence, the session data is stored in a cloud environment. Our developed serious game environment is web-based; thus anyone having the appropriate low cost sensor hardware can plug it in and start experiencing a natural way of hands free map browsing. We have deployed our framework in a hospital that treats Hemiplegic patients. Based on the feedback obtained, the developed platform shows a huge potential for use in hospitals that provide physiotherapy services as well as at patients' home as an assistive therapeutic service.
在本文中,我们提出了一种基于地图的偏瘫患者治疗环境的新想法。治疗环境是根据治疗师的建议设计的,其中包括一个空间地图浏览严肃游戏,增强了我们新颖的多感官自然用户界面(NUI)。NUI基于3D运动传感器,可以识别用于浏览3D或2D地图的不同手部和身体手势。3D运动传感器以非侵入式方式工作;因此,它们不需要任何可穿戴的身体附件,无需治疗师的帮助即可在家中使用。地图浏览环境为残疾用户提供了身临其境的体验,这有助于以有趣和娱乐的方式进行治疗。我们开发了一种分析方法,可以从每种类型的空间地图浏览运动中衡量健康改善指标的某些质量。3D运动传感器已经在诺基亚、b谷歌、ESRI和许多其他地图上进行了测试,这些地图允许受试者可视化和浏览世界的3D和2D地图。地图浏览会话数据显示了大数据的本质;因此,会话数据存储在云环境中。我们开发的严肃游戏环境是基于网页的;因此,任何拥有合适的低成本传感器硬件的人都可以将其插入,并开始体验一种自然的免手浏览地图的方式。我们已经在一家治疗偏瘫患者的医院部署了我们的框架。根据获得的反馈,开发的平台显示出在提供物理治疗服务的医院以及在患者家中作为辅助治疗服务的巨大潜力。
{"title":"A GIS-based serious game interface for therapy monitoring","authors":"A. Qamar, Imad Afyouni, Mohamed Abdur Rahman, F. Rehman, D. Hossain, Saleh M. Basalamah, A. Lbath","doi":"10.1145/2666310.2666376","DOIUrl":"https://doi.org/10.1145/2666310.2666376","url":null,"abstract":"In this paper, we present a novel idea of a map-based therapy environment for people with Hemiplegia. The therapy environment is designed according to the suggestions of therapists, which consists of a spatial map browsing serious game augmented with our novel multi-sensory natural user interface (NUI). The NUI is based on 3D motion sensors that can recognize different hand and body gestures used for browsing a 3D or 2D map. The 3D motion sensors work in a non-invasive way; hence, they do not require any wearable body attachments and can be used at home without assistance from the therapists. The map-browsing environment provides an immersive experience to the disabled users, which helps in performing therapy in an interesting and entertaining manner. We have developed analytics for measuring certain quality of health improvement metrics from each type of spatial map browsing movements. The 3D motion sensors have been tested with Nokia, Google, ESRI, and a number of other maps that allow a subject to visualize and browse the 3D and 2D maps of the world. The map browsing session data shows the nature of big data; hence, the session data is stored in a cloud environment. Our developed serious game environment is web-based; thus anyone having the appropriate low cost sensor hardware can plug it in and start experiencing a natural way of hands free map browsing. We have deployed our framework in a hospital that treats Hemiplegic patients. Based on the feedback obtained, the developed platform shows a huge potential for use in hospitals that provide physiotherapy services as well as at patients' home as an assistive therapeutic service.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"135 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115673831","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A search and summary application for traffic events detection based on Twitter data 基于Twitter数据的交通事件检测的搜索和摘要应用程序
Meiling Liu, Kaiqun Fu, Chang-Tien Lu, Guangsheng Chen, Huiqiang Wang
As a form of social media, Twitter records real life events in our cities as they happen. Huge numbers of tweets under the heading of transportation or metro are published every day. This paper presents an application for Traffic Events Detection and Summary (TEDS) based on mining representative terms from the tweets posted when anomalies occur. The proposed ensemble application contains an efficient TEDS search engine with multiple indexing, ranking, and scoring schemes. Spatio-temporal analysis and a novel wavelet analysis model are applied for traffic event detection. This application could benefit both drivers and transportation authorities. Users can search transportation status and analyze traffic events in specific locations of interest. Utilizing the proposed signal processing technology, we demonstrate the system's effectiveness by examining traffic and metro travel in the Washington D.C. area. As the collaboration between a citizen's life and social media becomes ever greater, this could have a significant impact on the prediction of traffic flow, travel selection, and other city computing functions.
作为社交媒体的一种形式,Twitter记录了我们城市中发生的真实生活事件。每天都有大量以交通或地铁为标题的推文发布。本文提出了一种基于从异常时发布的推文中挖掘代表性术语的交通事件检测和总结(TEDS)应用。提出的集成应用程序包含一个高效的TEDS搜索引擎,具有多个索引、排名和评分方案。将时空分析和一种新的小波分析模型应用于交通事件检测。这一应用对司机和交通管理部门都有好处。用户可以搜索交通状况,并分析感兴趣的特定地点的交通事件。利用所提出的信号处理技术,我们通过检查华盛顿特区的交通和地铁旅行来证明该系统的有效性。随着公民生活与社交媒体之间的协作变得越来越紧密,这可能会对交通流量预测、出行选择和其他城市计算功能产生重大影响。
{"title":"A search and summary application for traffic events detection based on Twitter data","authors":"Meiling Liu, Kaiqun Fu, Chang-Tien Lu, Guangsheng Chen, Huiqiang Wang","doi":"10.1145/2666310.2666366","DOIUrl":"https://doi.org/10.1145/2666310.2666366","url":null,"abstract":"As a form of social media, Twitter records real life events in our cities as they happen. Huge numbers of tweets under the heading of transportation or metro are published every day. This paper presents an application for Traffic Events Detection and Summary (TEDS) based on mining representative terms from the tweets posted when anomalies occur. The proposed ensemble application contains an efficient TEDS search engine with multiple indexing, ranking, and scoring schemes. Spatio-temporal analysis and a novel wavelet analysis model are applied for traffic event detection. This application could benefit both drivers and transportation authorities. Users can search transportation status and analyze traffic events in specific locations of interest. Utilizing the proposed signal processing technology, we demonstrate the system's effectiveness by examining traffic and metro travel in the Washington D.C. area. As the collaboration between a citizen's life and social media becomes ever greater, this could have a significant impact on the prediction of traffic flow, travel selection, and other city computing functions.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117273036","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 29
Hourly pedestrian population trends estimation using location data from smartphones dealing with temporal and spatial sparsity 利用智能手机处理时间和空间稀疏的位置数据估计每小时的行人人口趋势
Kentaro Nishi, K. Tsubouchi, M. Shimosaka
This paper describes a pedestrian population trend estimation method using location data of smartphone users. This technique is intended to be an alternative to traffic censuses using tally counters. Traffic censuses using tally counters are still commonly used to survey the number of pedestrians despite their cost and limitations in area and time. The proposed approach can replace the traffic census by using smartphone users' location data accumulated on Yahoo! Japan. Moreover, it is low cost because it uses location data collaterally acquired from smartphone users, and it has no limits in terms of area or time. This means pedestrian population trends in arbitrary and times about which we want to know can be estimated. The proposed technique is based on the assumption that the number of location data in an area is proportional to the population volume, but it also eliminates some data to increase pedestrian accuracy. In the elimination step, some location data that should not be counted as pedestrians are excluded by estimating transport modes from anteroposterior location data. The supplement step tackles the problem of data shortage when a target area is a small region by using a Gaussian kernel. The Gaussian kernel smoother is also used to deal with data interpolation in the time direction, and it enables us to estimate time-continuous pedestrian volumes in arbitrary areas. To evaluate the approach, a manual traffic survey was conducted in five areas on 11 days and the ground truth data are acquired. Experimental result shows the approach successfully estimate pedestrian population trends in areas. The proposed method makes less than one-tenth the mean squared errors of hourly pedestrian number estimation than the conventional approach.
本文描述了一种基于智能手机用户位置数据的行人人口趋势估计方法。这项技术旨在替代使用计数计数器的交通普查。使用计数计数器的交通普查仍然普遍用于调查行人数量,尽管其成本和面积和时间的限制。所提出的方法可以通过使用雅虎积累的智能手机用户位置数据来取代流量普查。日本。此外,它使用从智能手机用户那里附带获得的位置数据,成本低廉,而且不受面积和时间的限制。这意味着我们可以估计任意时间的行人数量趋势。所提出的技术是基于一个区域内的位置数据数量与人口数量成正比的假设,但它也消除了一些数据以提高行人的准确性。在排除步骤中,通过从前后位置数据中估计交通方式,排除一些不应被计算为行人的位置数据。补充步骤利用高斯核解决了目标区域为小区域时数据不足的问题。高斯核平滑也被用于处理时间方向上的数据插值,它使我们能够估计任意区域的时间连续行人数量。为了评估该方法,在5个地区进行了为期11天的人工交通调查,并获得了地面真实数据。实验结果表明,该方法能较好地估计出区域内行人数量的变化趋势。该方法使小时行人数估计的均方误差小于传统方法的十分之一。
{"title":"Hourly pedestrian population trends estimation using location data from smartphones dealing with temporal and spatial sparsity","authors":"Kentaro Nishi, K. Tsubouchi, M. Shimosaka","doi":"10.1145/2666310.2666391","DOIUrl":"https://doi.org/10.1145/2666310.2666391","url":null,"abstract":"This paper describes a pedestrian population trend estimation method using location data of smartphone users. This technique is intended to be an alternative to traffic censuses using tally counters. Traffic censuses using tally counters are still commonly used to survey the number of pedestrians despite their cost and limitations in area and time. The proposed approach can replace the traffic census by using smartphone users' location data accumulated on Yahoo! Japan. Moreover, it is low cost because it uses location data collaterally acquired from smartphone users, and it has no limits in terms of area or time. This means pedestrian population trends in arbitrary and times about which we want to know can be estimated. The proposed technique is based on the assumption that the number of location data in an area is proportional to the population volume, but it also eliminates some data to increase pedestrian accuracy. In the elimination step, some location data that should not be counted as pedestrians are excluded by estimating transport modes from anteroposterior location data. The supplement step tackles the problem of data shortage when a target area is a small region by using a Gaussian kernel. The Gaussian kernel smoother is also used to deal with data interpolation in the time direction, and it enables us to estimate time-continuous pedestrian volumes in arbitrary areas. To evaluate the approach, a manual traffic survey was conducted in five areas on 11 days and the ground truth data are acquired. Experimental result shows the approach successfully estimate pedestrian population trends in areas. The proposed method makes less than one-tenth the mean squared errors of hourly pedestrian number estimation than the conventional approach.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129215944","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
A data driven approach to mapping urban neighbourhoods 一种数据驱动的城市社区地图绘制方法
P. Brindley, James Goulding, Max L. Wilson
Neighbourhoods have been described by the UK Secretary of State for Communities and Local Government as the "building blocks of public service society". Despite this, difficulties in data collection combined with the concept's subjective nature have left most countries lacking official neighbourhood definitions. This issue has implications not only for policy, but for the field of computational social science as a whole (with many studies being forced to use administrative units as proxies despite the fact that these bear little connection to resident perceptions of social boundaries). In this paper we illustrate that the mass linguistic datasets now available on the internet need only be combined with relatively simple linguistic computational models to produce definitions that are not only probabilistic and dynamic, but do not require a priori knowledge of neighbourhood names.
英国社区和地方政府国务大臣将社区描述为“公共服务社会的基石”。尽管如此,数据收集方面的困难,加上这一概念的主观性质,使大多数国家缺乏官方的邻里定义。这个问题不仅对政策有影响,而且对整个计算社会科学领域也有影响(许多研究被迫使用行政单位作为代理,尽管事实上这些单位与居民对社会边界的看法几乎没有联系)。在本文中,我们说明了现在在互联网上可用的大量语言数据集只需要与相对简单的语言计算模型相结合,就可以产生不仅是概率和动态的定义,而且不需要先验的邻里名称知识。
{"title":"A data driven approach to mapping urban neighbourhoods","authors":"P. Brindley, James Goulding, Max L. Wilson","doi":"10.1145/2666310.2666473","DOIUrl":"https://doi.org/10.1145/2666310.2666473","url":null,"abstract":"Neighbourhoods have been described by the UK Secretary of State for Communities and Local Government as the \"building blocks of public service society\". Despite this, difficulties in data collection combined with the concept's subjective nature have left most countries lacking official neighbourhood definitions. This issue has implications not only for policy, but for the field of computational social science as a whole (with many studies being forced to use administrative units as proxies despite the fact that these bear little connection to resident perceptions of social boundaries). In this paper we illustrate that the mass linguistic datasets now available on the internet need only be combined with relatively simple linguistic computational models to produce definitions that are not only probabilistic and dynamic, but do not require a priori knowledge of neighbourhood names.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128059337","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
期刊
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1