首页 > 最新文献

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

英文 中文
An efficient method of map generalization using topology partitioning and constraints recognition 一种基于拓扑划分和约束识别的高效地图泛化方法
Hongtai Zhang, Jian Dai, Kuien Liu, Zhiming Ding, Huidan Liu
Map Generalization is one of the most fundamental technologies for modern digital maps. It can effectively reduce the storage space and fit to different applications according to their scale requirement. This paper presents an efficient solution for this problem that won the ACM SIGSPATTAL CUP 2014. Given the original geometries which are represented by sampling points sequence, this method divides the boundaries into many small segments based on their topological characteristics and constriants. It attempts to minimize the number of sampling points by simplifying the given map and constraining points. In addition, the method also employs many optimization techniques to reduce the total latency, like memory pool, parallel computing and string parsing. Experimental results on real datasets demonstrate the effectiveness and efficiency of the proposed method.
地图综合是现代数字地图最基本的技术之一。它可以有效地减少存储空间,并根据不同应用的规模要求适应不同的应用。本文提出了一种有效的解决方案,并赢得了ACM SIGSPATTAL CUP 2014。该方法以采样点序列表示的原始几何形状为基础,根据边界的拓扑特征和约束条件将边界划分为许多小段。它试图通过简化给定的地图和约束点来最小化采样点的数量。此外,该方法还采用了许多优化技术来减少总延迟,如内存池、并行计算和字符串解析。在实际数据集上的实验结果证明了该方法的有效性和高效性。
{"title":"An efficient method of map generalization using topology partitioning and constraints recognition","authors":"Hongtai Zhang, Jian Dai, Kuien Liu, Zhiming Ding, Huidan Liu","doi":"10.1145/2666310.2666423","DOIUrl":"https://doi.org/10.1145/2666310.2666423","url":null,"abstract":"Map Generalization is one of the most fundamental technologies for modern digital maps. It can effectively reduce the storage space and fit to different applications according to their scale requirement. This paper presents an efficient solution for this problem that won the ACM SIGSPATTAL CUP 2014. Given the original geometries which are represented by sampling points sequence, this method divides the boundaries into many small segments based on their topological characteristics and constriants. It attempts to minimize the number of sampling points by simplifying the given map and constraining points. In addition, the method also employs many optimization techniques to reduce the total latency, like memory pool, parallel computing and string parsing. Experimental results on real datasets demonstrate the effectiveness and efficiency of the proposed method.","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":"122944179","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
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 第22届ACM SIGSPATIAL国际地理信息系统进展会议论文集
Y. Huang, Markus Schneider, Michael Gertz, John Krumm, Jagan Sankaranarayanan
This is the proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS (2014), held in Dallas, TX USA, November 4--7, 2014. This conference is the twenty-second edition in a series of symposia and workshops that began in 1993 with the aim of promoting interdisciplinary discussions among researchers, developers, users, and practitioners and fostering research in all aspects of geographic information systems, especially in relation to novel systems based on geospatial data and knowledge. The conference provides a forum for original research contributions covering all conceptual, design, and implementation aspects of geospatial data ranging from applications, user interfaces, and visualization to data storage, query processing and indexing. The conference is the premier annual event of the ACM Special Interest Group on Spatial Information (ACM SIGSPATIAL).
这是第22届ACM SIGSPATIAL国际地理信息系统进展会议(ACM SIGSPATIAL GIS(2014))的会议记录,该会议于2014年11月4日至7日在美国德克萨斯州达拉斯举行。本次会议是自1993年开始的一系列专题讨论会和讲习班中的第二十二届,旨在促进研究人员、开发人员、用户和实践者之间的跨学科讨论,并促进地理信息系统各个方面的研究,特别是与基于地理空间数据和知识的新系统有关的研究。会议为原始研究贡献提供了一个论坛,涵盖地理空间数据的所有概念、设计和实现方面,从应用程序、用户界面、可视化到数据存储、查询处理和索引。该会议是ACM空间信息特别兴趣小组(ACM SIGSPATIAL)的首要年度活动。
{"title":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","authors":"Y. Huang, Markus Schneider, Michael Gertz, John Krumm, Jagan Sankaranarayanan","doi":"10.1145/2666310","DOIUrl":"https://doi.org/10.1145/2666310","url":null,"abstract":"This is the proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS (2014), held in Dallas, TX USA, November 4--7, 2014. This conference is the twenty-second edition in a series of symposia and workshops that began in 1993 with the aim of promoting interdisciplinary discussions among researchers, developers, users, and practitioners and fostering research in all aspects of geographic information systems, especially in relation to novel systems based on geospatial data and knowledge. The conference provides a forum for original research contributions covering all conceptual, design, and implementation aspects of geospatial data ranging from applications, user interfaces, and visualization to data storage, query processing and indexing. The conference is the premier annual event of the ACM Special Interest Group on Spatial Information (ACM SIGSPATIAL).","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"37 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":"114585670","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}
引用次数: 4
Spatial indexing and analytics on Hadoop Hadoop的空间索引和分析
Randall T. Whitman, Michael B. Park, Sarah M. Ambrose, E. Hoel
Effective processing of extremely large volumes of spatial data has led to many organizations employing distributed processing frameworks. Hadoop is one such open-source framework that is enjoying widespread adoption. In this paper, we detail an approach to indexing and performing key analytics on spatial data that is persisted in HDFS. Our technique differs from other approaches in that it combines spatial indexing, data load balancing, and data clustering in order to optimize performance across the cluster. In addition, our index supports efficient, random-access queries without requiring a MapReduce job; neither a full table scan, nor any MapReduce overhead is incurred when searching. This facilitates large numbers of concurrent query executions. We will also demonstrate how indexing and clustering positively impacts the performance of range and k-NN queries on large real-world datasets. The performance analysis will enable a number of interesting observations to be made on the behavior of spatial indexes and spatial queries in this distributed processing environment.
对海量空间数据的有效处理导致许多组织采用分布式处理框架。Hadoop就是这样一个被广泛采用的开源框架。在本文中,我们详细介绍了一种对持久化在HDFS中的空间数据进行索引和执行关键分析的方法。我们的技术与其他方法的不同之处在于,它结合了空间索引、数据负载平衡和数据聚类,以优化整个集群的性能。此外,我们的索引支持高效的随机访问查询,而不需要MapReduce作业;在搜索时既不会产生全表扫描,也不会产生任何MapReduce开销。这有利于大量并发查询的执行。我们还将演示索引和聚类如何对大型真实数据集的范围和k-NN查询的性能产生积极影响。性能分析将使我们能够对这个分布式处理环境中的空间索引和空间查询的行为进行许多有趣的观察。
{"title":"Spatial indexing and analytics on Hadoop","authors":"Randall T. Whitman, Michael B. Park, Sarah M. Ambrose, E. Hoel","doi":"10.1145/2666310.2666387","DOIUrl":"https://doi.org/10.1145/2666310.2666387","url":null,"abstract":"Effective processing of extremely large volumes of spatial data has led to many organizations employing distributed processing frameworks. Hadoop is one such open-source framework that is enjoying widespread adoption. In this paper, we detail an approach to indexing and performing key analytics on spatial data that is persisted in HDFS. Our technique differs from other approaches in that it combines spatial indexing, data load balancing, and data clustering in order to optimize performance across the cluster. In addition, our index supports efficient, random-access queries without requiring a MapReduce job; neither a full table scan, nor any MapReduce overhead is incurred when searching. This facilitates large numbers of concurrent query executions. We will also demonstrate how indexing and clustering positively impacts the performance of range and k-NN queries on large real-world datasets. The performance analysis will enable a number of interesting observations to be made on the behavior of spatial indexes and spatial queries in this distributed processing environment.","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":"126380816","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}
引用次数: 60
Efficient one-click browsing of large trajectory sets 高效的一键浏览大型轨迹集
Benjamin B. Krogh, O. Andersen, Edwin Lewis-Kelham, K. Torp
Traffic researchers, planners, and analysts want a simple way to query the large quantities of GPS trajectories collected from vehicles. In addition, users expect the results to be presented immediately even when querying very large transportation networks with huge trajectory data sets. This paper presents a novel query type called sheaf, where users can browse trajectory data sets using a single mouse click. Sheaves are very versatile and can be used for location-based advertising, travel-time analysis, intersection analysis, and reachability analysis (isochrones). A novel in-memory trajectory index compresses the data by a factor of 12.4 and enables execution of sheaf queries in 40 ms. This is up to 2 orders of magnitude faster than existing work. We demonstrate the simplicity, versatility, and efficiency of sheaf queries using a real-world trajectory set consisting of 2.7 million trajectories (1.36 billion GPS records) and a network with 1.5 million edges.
交通研究人员、规划人员和分析人员希望有一种简单的方法来查询从车辆收集的大量GPS轨迹。此外,即使在查询具有巨大轨迹数据集的大型交通网络时,用户也希望结果能够立即呈现。本文提出了一种新的查询类型,称为轴,其中用户可以浏览轨迹数据集使用一个单一的鼠标点击。滑轮非常通用,可用于基于位置的广告、旅行时间分析、交叉分析和可达性分析(等时线)。一种新的内存轨迹索引将数据压缩了12.4倍,并能在40毫秒内执行堆查询。这比现有的工作快了两个数量级。我们使用一个包含270万条轨迹(13.6亿GPS记录)和一个包含150万条边的网络的真实轨迹集来演示束查询的简单性、多功能性和效率。
{"title":"Efficient one-click browsing of large trajectory sets","authors":"Benjamin B. Krogh, O. Andersen, Edwin Lewis-Kelham, K. Torp","doi":"10.1145/2666310.2666371","DOIUrl":"https://doi.org/10.1145/2666310.2666371","url":null,"abstract":"Traffic researchers, planners, and analysts want a simple way to query the large quantities of GPS trajectories collected from vehicles. In addition, users expect the results to be presented immediately even when querying very large transportation networks with huge trajectory data sets. This paper presents a novel query type called sheaf, where users can browse trajectory data sets using a single mouse click. Sheaves are very versatile and can be used for location-based advertising, travel-time analysis, intersection analysis, and reachability analysis (isochrones). A novel in-memory trajectory index compresses the data by a factor of 12.4 and enables execution of sheaf queries in 40 ms. This is up to 2 orders of magnitude faster than existing work. We demonstrate the simplicity, versatility, and efficiency of sheaf queries using a real-world trajectory set consisting of 2.7 million trajectories (1.36 billion GPS records) and a network with 1.5 million edges.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"15 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":"126465734","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}
引用次数: 3
Exploring cell tower data dumps for supervised learning-based point-of-interest prediction 探索基于监督学习的兴趣点预测的蜂窝塔数据转储
Ran Wang, Chi-Yin Chow, Sarana Nutanong, Yan Lyu, Yanhua Li, Mingxuan Yuan, V. Lee
Exploring massive mobile data for location-based services (LBS) becomes one of the key challenges in mobile data mining. In this paper, we propose a framework that uses large-scale cell tower data dumps and extracts points-of-interest (POIs) from a social network web site called Weibo, and provides new LBS based on these two data sets, i.e., predicting the existence of POIs and the number of POIs in a certain area. We use Voronoi diagram to divide a city area into non-overlapping regions, and a k-means clustering algorithm to aggregate neighboring cell towers into region groups. A supervised learning algorithm is adopted to build up a model between the number of connections of cell towers and the POIs in different region groups, where a classification or regression model is used to predict the POI existence or the number of POIs, respectively. We studied 12 state-of-the-art classification and regression algorithms, and the experimental results demonstrate the feasibility and effectiveness of the proposed framework.
为基于位置的服务(LBS)挖掘海量移动数据成为移动数据挖掘的关键挑战之一。在本文中,我们提出了一个框架,该框架使用大规模的蜂窝塔数据转储,并从社交网站微博中提取兴趣点(poi),并基于这两个数据集提供新的LBS,即预测poi的存在和poi的数量。我们使用Voronoi图将城市区域划分为不重叠的区域,并使用k-means聚类算法将相邻的信号塔聚集成区域组。采用监督学习算法建立信号塔连接数与不同区域组POI之间的模型,使用分类模型或回归模型分别预测POI的存在或POI的数量。研究了12种最先进的分类和回归算法,实验结果证明了该框架的可行性和有效性。
{"title":"Exploring cell tower data dumps for supervised learning-based point-of-interest prediction","authors":"Ran Wang, Chi-Yin Chow, Sarana Nutanong, Yan Lyu, Yanhua Li, Mingxuan Yuan, V. Lee","doi":"10.1145/2666310.2666478","DOIUrl":"https://doi.org/10.1145/2666310.2666478","url":null,"abstract":"Exploring massive mobile data for location-based services (LBS) becomes one of the key challenges in mobile data mining. In this paper, we propose a framework that uses large-scale cell tower data dumps and extracts points-of-interest (POIs) from a social network web site called Weibo, and provides new LBS based on these two data sets, i.e., predicting the existence of POIs and the number of POIs in a certain area. We use Voronoi diagram to divide a city area into non-overlapping regions, and a k-means clustering algorithm to aggregate neighboring cell towers into region groups. A supervised learning algorithm is adopted to build up a model between the number of connections of cell towers and the POIs in different region groups, where a classification or regression model is used to predict the POI existence or the number of POIs, respectively. We studied 12 state-of-the-art classification and regression algorithms, and the experimental results demonstrate the feasibility and effectiveness of the proposed framework.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"55 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":"115978158","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
Surrounds in partitions 环绕在分区中
Matthew P. Dube, M. Egenhofer
Surrounds is a topological relation that can exist between two regions or between collections of regions in R2. This paper provides an algebraic construction for surrounds within a partition and provides a complementary graph-theoretic approach for the detection of the surrounds conditions created by the operations within the algebra. These two approaches are contrasted to one another. Constraints are placed upon surrounds to maintain certain algebraic benefits and the consequences of their relaxations are assessed.
环绕是一种拓扑关系,可以存在于R2中的两个区域之间或区域集合之间。本文给出了分区内环绕的代数构造,并提供了一种互补的图论方法来检测由代数内的运算所产生的环绕条件。这两种方法是相互对照的。在环绕上放置约束以保持某些代数效益,并评估其松弛的后果。
{"title":"Surrounds in partitions","authors":"Matthew P. Dube, M. Egenhofer","doi":"10.1145/2666310.2666380","DOIUrl":"https://doi.org/10.1145/2666310.2666380","url":null,"abstract":"Surrounds is a topological relation that can exist between two regions or between collections of regions in R2. This paper provides an algebraic construction for surrounds within a partition and provides a complementary graph-theoretic approach for the detection of the surrounds conditions created by the operations within the algebra. These two approaches are contrasted to one another. Constraints are placed upon surrounds to maintain certain algebraic benefits and the consequences of their relaxations are assessed.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"26 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":"124764539","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}
引用次数: 20
Fast map generalization heuristic with a uniform grid 具有均匀网格的快速地图泛化启发式算法
S. V. G. Magalhães, W. Randolph Franklin, Wenli Li, M. Andrade
We present Grid-Gen, an efficient heuristic for map simplification. Grid-Gen deals with a variation of the generalization problem where the idea is to simplify the polylines of a map without changing the topological relationships between these polylines or between the lines and control points. Grid-Gen uses a uniform grid to accelerate the simplification process and can handle a map with more than 3 million polyline points and 10 million control points in 9 seconds in a Lenovo T430s laptop.
我们提出Grid-Gen,一种有效的地图简化启发式算法。Grid-Gen处理的是泛化问题的一种变体,其思想是简化地图的折线,而不改变这些折线之间或线条与控制点之间的拓扑关系。grid - gen使用统一的网格加速简化过程,在联想t430笔记本电脑上,可以在9秒内处理超过300万个折线点和1000万个控制点的地图。
{"title":"Fast map generalization heuristic with a uniform grid","authors":"S. V. G. Magalhães, W. Randolph Franklin, Wenli Li, M. Andrade","doi":"10.1145/2666310.2666421","DOIUrl":"https://doi.org/10.1145/2666310.2666421","url":null,"abstract":"We present Grid-Gen, an efficient heuristic for map simplification. Grid-Gen deals with a variation of the generalization problem where the idea is to simplify the polylines of a map without changing the topological relationships between these polylines or between the lines and control points. Grid-Gen uses a uniform grid to accelerate the simplification process and can handle a map with more than 3 million polyline points and 10 million control points in 9 seconds in a Lenovo T430s laptop.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"96 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":"129525262","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
LORE: exploiting sequential influence for location recommendations LORE:利用位置推荐的顺序影响
Jiadong Zhang, Chi-Yin Chow, Yanhua Li
Providing location recommendations becomes an important feature for location-based social networks (LBSNs), since it helps users explore new places and makes LBSNs more prevalent to users. In LBSNs, geographical influence and social influence have been intensively used in location recommendations based on the facts that geographical proximity of locations significantly affects users' check-in behaviors and social friends often have common interests. Although human movement exhibits sequential patterns, most current studies on location recommendations do not consider any sequential influence of locations on users' check-in behaviors. In this paper, we propose a new approach called LORE to exploit sequential influence on location recommendations. First, LORE incrementally mines sequential patterns from location sequences and represents the sequential patterns as a dynamic Location-Location Transition Graph (L2TG). LORE then predicts the probability of a user visiting a location by Additive Markov Chain (AMC) with L2TG. Finally, LORE fuses sequential influence with geographical influence and social influence into a unified recommendation framework; in particular the geographical influence is modeled as two-dimensional check-in probability distributions rather than one-dimensional distance probability distributions in existing works. We conduct a comprehensive performance evaluation for LORE using two large-scale real data sets collected from Foursquare and Gowalla. Experimental results show that LORE achieves significantly superior location recommendations compared to other state-of-the-art recommendation techniques.
提供位置推荐成为基于位置的社交网络(LBSNs)的一个重要特性,因为它可以帮助用户探索新的地点,并使LBSNs更受用户欢迎。在LBSNs中,地理影响和社会影响在位置推荐中被大量使用,这是基于地理位置的邻近性会显著影响用户的签到行为以及社交好友通常有共同的兴趣。虽然人类的运动表现出顺序模式,但目前大多数关于位置推荐的研究并没有考虑位置对用户签到行为的任何顺序影响。在本文中,我们提出了一种称为LORE的新方法来利用顺序影响对位置推荐的影响。首先,LORE从位置序列中增量挖掘序列模式,并将序列模式表示为动态位置-位置转换图(L2TG)。然后,LORE利用L2TG通过加性马尔可夫链(AMC)预测用户访问某个位置的概率。最后,LORE将顺序影响、地理影响和社会影响融合成一个统一的推荐框架;特别是,地理影响建模为二维签到概率分布,而不是现有作品中的一维距离概率分布。我们使用从Foursquare和Gowalla收集的两个大规模真实数据集对LORE进行了全面的性能评估。实验结果表明,与其他最先进的推荐技术相比,LORE实现了明显更好的位置推荐。
{"title":"LORE: exploiting sequential influence for location recommendations","authors":"Jiadong Zhang, Chi-Yin Chow, Yanhua Li","doi":"10.1145/2666310.2666400","DOIUrl":"https://doi.org/10.1145/2666310.2666400","url":null,"abstract":"Providing location recommendations becomes an important feature for location-based social networks (LBSNs), since it helps users explore new places and makes LBSNs more prevalent to users. In LBSNs, geographical influence and social influence have been intensively used in location recommendations based on the facts that geographical proximity of locations significantly affects users' check-in behaviors and social friends often have common interests. Although human movement exhibits sequential patterns, most current studies on location recommendations do not consider any sequential influence of locations on users' check-in behaviors. In this paper, we propose a new approach called LORE to exploit sequential influence on location recommendations. First, LORE incrementally mines sequential patterns from location sequences and represents the sequential patterns as a dynamic Location-Location Transition Graph (L2TG). LORE then predicts the probability of a user visiting a location by Additive Markov Chain (AMC) with L2TG. Finally, LORE fuses sequential influence with geographical influence and social influence into a unified recommendation framework; in particular the geographical influence is modeled as two-dimensional check-in probability distributions rather than one-dimensional distance probability distributions in existing works. We conduct a comprehensive performance evaluation for LORE using two large-scale real data sets collected from Foursquare and Gowalla. Experimental results show that LORE achieves significantly superior location recommendations compared to other state-of-the-art recommendation techniques.","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":"131034841","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}
引用次数: 246
TRAVIC: a visualization client for public transit data TRAVIC:公共交通数据可视化客户端
H. Bast, P. Brosi, Sabine Storandt
We present TRAVIC, a thin browser-based client that is able to display smooth vehicle movements on a map. The focus is on visualizing world-wide public transit vehicle movements in an interactive way. But we also investigate other use cases, for example, traffic simulation. We describe in detail which server requests are fired and how the received data is handled. We also provide a performance evaluation conducted on several browsers. We show that, in combination with an efficient back-end, TRAVIC is able to display many thousands of vehicle movements in real-time. Our prototype implementation can be accessed under http://tracker.geops.ch.
我们介绍TRAVIC,一个瘦的基于浏览器的客户端,能够在地图上显示平滑的车辆运动。重点是以互动方式可视化世界范围内公共交通车辆的运行情况。但我们也研究了其他用例,例如,交通模拟。我们将详细描述触发哪些服务器请求以及如何处理接收到的数据。我们还提供了在几种浏览器上进行的性能评估。我们表明,结合高效的后端,TRAVIC能够实时显示成千上万的车辆运动。我们的原型实现可以在http://tracker.geops.ch下访问。
{"title":"TRAVIC: a visualization client for public transit data","authors":"H. Bast, P. Brosi, Sabine Storandt","doi":"10.1145/2666310.2666369","DOIUrl":"https://doi.org/10.1145/2666310.2666369","url":null,"abstract":"We present TRAVIC, a thin browser-based client that is able to display smooth vehicle movements on a map. The focus is on visualizing world-wide public transit vehicle movements in an interactive way. But we also investigate other use cases, for example, traffic simulation. We describe in detail which server requests are fired and how the received data is handled. We also provide a performance evaluation conducted on several browsers. We show that, in combination with an efficient back-end, TRAVIC is able to display many thousands of vehicle movements in real-time. Our prototype implementation can be accessed under http://tracker.geops.ch.","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":"130916374","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
How to eat a graph: computing selection sequences for the continuous generalization of road networks 如何吃图:计算道路网络连续泛化的选择序列
Markus Chimani, Thomas C. van Dijk, J. Haunert
In a connected weighted graph, consider deleting the edges one at a time, in some order, such that after every deletion the remaining edges are still connected. We study the problem of finding such a deletion sequence that maximizes the sum of the weights of the edges in all the distinct graphs generated: the weight of an edge is counted in every graph that it is in. This effectively asks for the high-weight edges to remain in the graph as long as possible, subject to connectivity. We apply this to road network generalization in order to generate a sequence of successively more generalized maps of a road network so that these maps go well together, instead of considering each level of generalization independently. In particular, we look at the problem of making a road segment selection that is consistent across zoom levels. We show that the problem is NP-hard and give an integer linear program (ILP) that solves it optimally. Solving this ILP is only feasible for small instances. Next we develop constant-factor approximation algorithms and heuristics. We experimentally demonstrate that these heuristics perform well on real-world instances.
在连通加权图中,考虑按一定顺序一次删除一条边,这样在每次删除后,剩余的边仍然是连通的。我们研究了找到这样一个删除序列的问题,该删除序列使生成的所有不同图中的边的权值总和最大化:在它所在的每个图中计算一条边的权值。这有效地要求高权重边尽可能长时间地保留在图中,并服从连通性。我们将此应用于道路网络泛化,以便生成一系列连续更泛化的道路网络地图,以便这些地图能够很好地结合在一起,而不是单独考虑每个泛化级别。具体来说,我们将研究如何在不同的缩放级别上做出一致的路段选择。我们证明了这个问题是np困难的,并给出了一个最优解的整数线性规划(ILP)。解决这个ILP只适用于小实例。接下来,我们将开发常因子近似算法和启发式算法。我们通过实验证明,这些启发式方法在现实世界的实例中表现良好。
{"title":"How to eat a graph: computing selection sequences for the continuous generalization of road networks","authors":"Markus Chimani, Thomas C. van Dijk, J. Haunert","doi":"10.1145/2666310.2666414","DOIUrl":"https://doi.org/10.1145/2666310.2666414","url":null,"abstract":"In a connected weighted graph, consider deleting the edges one at a time, in some order, such that after every deletion the remaining edges are still connected. We study the problem of finding such a deletion sequence that maximizes the sum of the weights of the edges in all the distinct graphs generated: the weight of an edge is counted in every graph that it is in. This effectively asks for the high-weight edges to remain in the graph as long as possible, subject to connectivity. We apply this to road network generalization in order to generate a sequence of successively more generalized maps of a road network so that these maps go well together, instead of considering each level of generalization independently. In particular, we look at the problem of making a road segment selection that is consistent across zoom levels. We show that the problem is NP-hard and give an integer linear program (ILP) that solves it optimally. Solving this ILP is only feasible for small instances. Next we develop constant-factor approximation algorithms and heuristics. We experimentally demonstrate that these heuristics perform well on real-world instances.","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":"130423942","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}
引用次数: 20
期刊
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