首页 > 最新文献

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

英文 中文
Group nearest neighbor queries in the presence of obstacles 在存在障碍物的情况下对最近邻查询进行分组
Nusrat Sultana, T. Hashem, L. Kulik
In this paper, we introduce obstructed group nearest neighbor (OGNN) queries, that enable a group to meet at a point of interest (e.g., a restaurant) with the minimum aggregate travel distance in an obstructed space. In recent years, researchers have focused on developing algorithms for processing GNN queries in the Euclidean space and road networks, which ignore the impact of obstacles such as buildings and lakes in computing distances. We propose the first comprehensive approach to process an OGNN query. We present an efficient algorithm to compute aggregate obstructed distances, which is an essential component for processing OGNN queries. We exploit geometric properties to develop pruning techniques that reduce the search space and incur less processing overhead. We validate the efficacy and efficiency of our solution through extensive experiments using both real and synthetic datasets.
在本文中,我们引入了阻塞群体最近邻(OGNN)查询,它使一个群体能够在阻塞空间中具有最小总旅行距离的兴趣点(例如,餐馆)相遇。近年来,研究人员专注于开发在欧几里得空间和道路网络中处理GNN查询的算法,这些算法忽略了障碍物(如建筑物和湖泊)对计算距离的影响。我们提出了第一种处理OGNN查询的综合方法。我们提出了一种计算聚合阻塞距离的有效算法,这是处理OGNN查询的重要组成部分。我们利用几何属性来开发修剪技术,以减少搜索空间并减少处理开销。我们通过使用真实和合成数据集的大量实验来验证我们的解决方案的有效性和效率。
{"title":"Group nearest neighbor queries in the presence of obstacles","authors":"Nusrat Sultana, T. Hashem, L. Kulik","doi":"10.1145/2666310.2666484","DOIUrl":"https://doi.org/10.1145/2666310.2666484","url":null,"abstract":"In this paper, we introduce obstructed group nearest neighbor (OGNN) queries, that enable a group to meet at a point of interest (e.g., a restaurant) with the minimum aggregate travel distance in an obstructed space. In recent years, researchers have focused on developing algorithms for processing GNN queries in the Euclidean space and road networks, which ignore the impact of obstacles such as buildings and lakes in computing distances. We propose the first comprehensive approach to process an OGNN query. We present an efficient algorithm to compute aggregate obstructed distances, which is an essential component for processing OGNN queries. We exploit geometric properties to develop pruning techniques that reduce the search space and incur less processing overhead. We validate the efficacy and efficiency of our solution through extensive experiments using both real and synthetic datasets.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"146 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":"121225954","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}
引用次数: 18
Online event clustering in temporal dimension 时间维在线事件聚类
Hoang Thanh Lam, E. Bouillet
This work is motivated by a real-life application that exploits sensor data available from traffic light control systems currently deployed in many cities around the world. Each sensor consists of an induction loop that generates a stream of events triggered whenever a metallic object e.g. car, bus, or a bicycle, is detected above the sensor. Because of the red phase of traffic lights objects are usually divided into groups that move together. Detecting these groups of objects as long as they pass through the sensor is useful for estimating the status of the toad networks such as car queue length or detecting traffic anomalies. In this work, given a data stream that contains observations of an event, e.g. detection of a moving object, together with the timestamps indicating when the events happen, we study the problem that clusters the events together in real-time based on the proximity of the event's occurrence time. We propose an efficient real-time algorithm that scales up to the large data streams extracted from thousands of sensors in the city of London. Moreover, our algorithm is better than the baseline algorithms in terms of clustering accuracy. We demonstrate motivations of the work by showing a real-life use-case in which clustering results are used for estimating the car queue lengths on the road and detecting traffic anomalies.
这项工作的动力来自于一个现实生活中的应用,该应用利用了目前世界上许多城市部署的交通灯控制系统中可用的传感器数据。每个传感器由一个感应回路组成,每当在传感器上方检测到汽车、公共汽车或自行车等金属物体时,该回路就会产生一系列事件。由于交通灯的红色相位,物体通常被分成一起移动的组。检测这些经过传感器的物体组对于估计蟾蜍网络的状态很有用,例如汽车队列长度或检测交通异常。在这项工作中,给定一个包含事件观察的数据流,例如检测到一个移动物体,以及指示事件发生时间的时间戳,我们研究了基于事件发生时间的接近度实时将事件聚类在一起的问题。我们提出了一种高效的实时算法,该算法可扩展到从伦敦市数千个传感器中提取的大数据流。此外,我们的算法在聚类精度方面优于基准算法。我们通过展示一个真实的用例来展示这项工作的动机,在这个用例中,聚类结果用于估计道路上的汽车队列长度和检测交通异常。
{"title":"Online event clustering in temporal dimension","authors":"Hoang Thanh Lam, E. Bouillet","doi":"10.1145/2666310.2666393","DOIUrl":"https://doi.org/10.1145/2666310.2666393","url":null,"abstract":"This work is motivated by a real-life application that exploits sensor data available from traffic light control systems currently deployed in many cities around the world. Each sensor consists of an induction loop that generates a stream of events triggered whenever a metallic object e.g. car, bus, or a bicycle, is detected above the sensor. Because of the red phase of traffic lights objects are usually divided into groups that move together. Detecting these groups of objects as long as they pass through the sensor is useful for estimating the status of the toad networks such as car queue length or detecting traffic anomalies. In this work, given a data stream that contains observations of an event, e.g. detection of a moving object, together with the timestamps indicating when the events happen, we study the problem that clusters the events together in real-time based on the proximity of the event's occurrence time. We propose an efficient real-time algorithm that scales up to the large data streams extracted from thousands of sensors in the city of London. Moreover, our algorithm is better than the baseline algorithms in terms of clustering accuracy. We demonstrate motivations of the work by showing a real-life use-case in which clustering results are used for estimating the car queue lengths on the road and detecting traffic anomalies.","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":"130825091","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}
引用次数: 1
Efficient spatial query processing for big data 面向大数据的高效空间查询处理
Kisung Lee, R. Ganti, M. Srivatsa, Ling Liu
Spatial queries are widely used in many data mining and analytics applications. However, a huge and growing size of spatial data makes it challenging to process the spatial queries efficiently. In this paper we present a lightweight and scalable spatial index for big data stored in distributed storage systems. Experimental results show the efficiency and effectiveness of our spatial indexing technique for different spatial queries.
空间查询广泛应用于许多数据挖掘和分析应用中。然而,空间数据的巨大和不断增长的规模给空间查询的有效处理带来了挑战。本文提出了一种轻量级、可扩展的分布式存储系统大数据空间索引。实验结果表明,本文提出的空间索引技术对不同的空间查询具有较高的效率和有效性。
{"title":"Efficient spatial query processing for big data","authors":"Kisung Lee, R. Ganti, M. Srivatsa, Ling Liu","doi":"10.1145/2666310.2666481","DOIUrl":"https://doi.org/10.1145/2666310.2666481","url":null,"abstract":"Spatial queries are widely used in many data mining and analytics applications. However, a huge and growing size of spatial data makes it challenging to process the spatial queries efficiently. In this paper we present a lightweight and scalable spatial index for big data stored in distributed storage systems. Experimental results show the efficiency and effectiveness of our spatial indexing technique for different spatial queries.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"77 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":"130503493","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}
引用次数: 66
Quality control from the perspective of a near-real-time, spatial-temporal data aggregator and (re)distributor 从近实时、时空数据聚合和(再)分发的角度进行质量控制
D. Galarus, R. Angryk
Quality control for near-real-time spatial-temporal data is often presented from the perspective of the original owner and provider of the data, and focuses on general techniques for outlier detection or uses domain-specific knowledge and rules to assess quality. The impact of quality control on the data aggregator and redistributor is neglected. The focus of this paper is to define and demonstrate quality control measures for real-time, spatial-temporal data from the perspective of the aggregator to provide tools for assessment and optimization of system operation and data redistribution. We define simple measures that account for temporal completeness and spatial coverage. The measures and methods developed are tested on real-world data and applications.
近实时时空数据的质量控制通常是从数据的原始所有者和提供者的角度提出的,并侧重于异常值检测的一般技术或使用特定领域的知识和规则来评估质量。忽略了质量控制对数据聚合和再分发的影响。本文的重点是从聚合者的角度定义和论证实时、时空数据的质量控制措施,为系统运行和数据再分配的评估和优化提供工具。我们定义了解释时间完整性和空间覆盖的简单度量。所制定的措施和方法已在实际数据和应用中进行了测试。
{"title":"Quality control from the perspective of a near-real-time, spatial-temporal data aggregator and (re)distributor","authors":"D. Galarus, R. Angryk","doi":"10.1145/2666310.2666426","DOIUrl":"https://doi.org/10.1145/2666310.2666426","url":null,"abstract":"Quality control for near-real-time spatial-temporal data is often presented from the perspective of the original owner and provider of the data, and focuses on general techniques for outlier detection or uses domain-specific knowledge and rules to assess quality. The impact of quality control on the data aggregator and redistributor is neglected. The focus of this paper is to define and demonstrate quality control measures for real-time, spatial-temporal data from the perspective of the aggregator to provide tools for assessment and optimization of system operation and data redistribution. We define simple measures that account for temporal completeness and spatial coverage. The measures and methods developed are tested on real-world data and applications.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"4 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":"128765058","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 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
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
City nexus: discovering pairs of jointly-visited locations based on geo-tagged posts in social networks 城市联系:根据社交网络上的地理标记帖子发现共同访问过的地点
Y. Kanza, Elad Kravi, Uri Motchan
Recently, there is a rapid growth in the use of microblogs, such as Twitter, and of social networks, such as Instagram, to publish geo-tagged posts that indicate the location of the user at the time when the message is sent. This provides abundant geospatial data that can be analyzed to understand the behavior of masses of people, in particular in urban. Such analysis can improve and facilitate the work of urban planners and of policy makers, e.g., when deciding where to add transportation routes or public institutes. In this demonstration, we present a system that utilizes geo-tagged posts to discover places that were jointly visited by many people. We present the management and the analysis of the data, to illustrate the feasibility of the approach and to indicate new research questions in this domain.
最近,微博(如Twitter)和社交网络(如Instagram)的使用迅速增长,它们发布带有地理标记的帖子,表明用户在发送消息时所处的位置。这提供了丰富的地理空间数据,可以分析以了解大众的行为,特别是在城市。这种分析可以改善和促进城市规划者和决策者的工作,例如在决定在何处增加交通路线或公共机构时。在这个演示中,我们展示了一个系统,它利用地理标记的帖子来发现许多人共同访问过的地方。我们提出了数据的管理和分析,以说明该方法的可行性,并指出该领域的新研究问题。
{"title":"City nexus: discovering pairs of jointly-visited locations based on geo-tagged posts in social networks","authors":"Y. Kanza, Elad Kravi, Uri Motchan","doi":"10.1145/2666310.2666378","DOIUrl":"https://doi.org/10.1145/2666310.2666378","url":null,"abstract":"Recently, there is a rapid growth in the use of microblogs, such as Twitter, and of social networks, such as Instagram, to publish geo-tagged posts that indicate the location of the user at the time when the message is sent. This provides abundant geospatial data that can be analyzed to understand the behavior of masses of people, in particular in urban. Such analysis can improve and facilitate the work of urban planners and of policy makers, e.g., when deciding where to add transportation routes or public institutes. In this demonstration, we present a system that utilizes geo-tagged posts to discover places that were jointly visited by many people. We present the management and the analysis of the data, to illustrate the feasibility of the approach and to indicate new research questions in this domain.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"93 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":"121245752","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}
引用次数: 16
Extracting stay regions with uncertain boundaries from GPS trajectories: a case study in animal ecology 从GPS轨迹中提取边界不确定的停留区:动物生态学的案例研究
M. Damiani, H. Issa, F. Cagnacci
In this paper we present a time-aware, density-based clustering technique for the identification of stay regions in trajectories of low-sampling-rate GPS points, and its application to the study of animal migrations. A stay region is defined as a portion of space which generally does not designate a precise geographical entity and where an object is significantly present for a period of time, in spite of relatively short periods of absence. Stay regions can delimit for example the residence of animals, i.e. the home-range. The proposed technique enables the extraction of stay regions represented by dense and temporally disjoint sub-trajectories, through the specification of a small set of parameters related to density and presence. While this work takes inspiration from the field of animal ecology, we argue that the approach can be of more general concern and used in perspective in different domains, e.g. the study of human mobility over large temporal scales. We experiment with the approach on a case study, regarding the seasonal migration of a group of roe deer.
本文提出了一种基于时间感知、基于密度的低采样率GPS点轨迹停留区域识别聚类技术,并将其应用于动物迁徙研究。停留区被定义为通常不指定精确地理实体的空间的一部分,在该空间中,一个物体在一段时间内显著存在,尽管它离开的时间相对较短。停留区域可以划定,例如动物的居住地,即家园范围。所提出的技术能够通过指定与密度和存在相关的一小组参数,提取由密集和时间不相交的子轨迹表示的停留区域。虽然这项工作从动物生态学领域获得灵感,但我们认为该方法可以更广泛地关注并用于不同领域的视角,例如大时间尺度上的人类流动性研究。我们在一个案例研究中实验了这种方法,关于一群狍的季节性迁徙。
{"title":"Extracting stay regions with uncertain boundaries from GPS trajectories: a case study in animal ecology","authors":"M. Damiani, H. Issa, F. Cagnacci","doi":"10.1145/2666310.2666417","DOIUrl":"https://doi.org/10.1145/2666310.2666417","url":null,"abstract":"In this paper we present a time-aware, density-based clustering technique for the identification of stay regions in trajectories of low-sampling-rate GPS points, and its application to the study of animal migrations. A stay region is defined as a portion of space which generally does not designate a precise geographical entity and where an object is significantly present for a period of time, in spite of relatively short periods of absence. Stay regions can delimit for example the residence of animals, i.e. the home-range. The proposed technique enables the extraction of stay regions represented by dense and temporally disjoint sub-trajectories, through the specification of a small set of parameters related to density and presence. While this work takes inspiration from the field of animal ecology, we argue that the approach can be of more general concern and used in perspective in different domains, e.g. the study of human mobility over large temporal scales. We experiment with the approach on a case study, regarding the seasonal migration of a group of roe deer.","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":"129147569","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}
引用次数: 30
A framework for trajectory segmentation by stable criteria 基于稳定准则的弹道分割框架
Sander P. A. Alewijnse, K. Buchin, M. Buchin, A. Kölzsch, H. Kruckenberg, M. A. Westenberg
We present an algorithmic framework for criteria-based segmentation of trajectories that can efficiently process a large class of criteria. Criteria-based segmentation is the problem of subdividing a trajectory into a small number of parts such that each part satisfies a global criterion. Our framework can handle criteria that are stable, in the sense that these do not change their validity along the trajectory very often. This includes both increasing and decreasing monotone criteria. Our framework takes O(n log n) time for preprocessing and computation, where n is the number of data points. It surpasses the two previous algorithmic frameworks on criteria-based segmentation, which could only handle decreasing monotone criteria, or had a quadratic running time, respectively. Furthermore, we develop an efficient data structure for interactive parameter selection, and provide mechanisms to improve the exact position of break points in the segmentation. We demonstrate and evaluate our framework by performing case studies on real-world data sets.
我们提出了一种基于准则的轨迹分割算法框架,可以有效地处理大类准则。基于准则的分割是将轨迹细分为少量部分,使每个部分满足一个全局准则的问题。我们的框架可以处理稳定的标准,在这个意义上,这些标准不会沿着轨迹经常改变它们的有效性。这包括增加和减少单调标准。我们的框架需要O(n log n)时间进行预处理和计算,其中n是数据点的数量。它超越了之前两种基于条件分割的算法框架,这两种算法框架分别只能处理递减单调的标准,或具有二次的运行时间。此外,我们开发了一种有效的交互式参数选择数据结构,并提供了提高分割中断点精确位置的机制。我们通过对真实世界的数据集进行案例研究来演示和评估我们的框架。
{"title":"A framework for trajectory segmentation by stable criteria","authors":"Sander P. A. Alewijnse, K. Buchin, M. Buchin, A. Kölzsch, H. Kruckenberg, M. A. Westenberg","doi":"10.1145/2666310.2666415","DOIUrl":"https://doi.org/10.1145/2666310.2666415","url":null,"abstract":"We present an algorithmic framework for criteria-based segmentation of trajectories that can efficiently process a large class of criteria. Criteria-based segmentation is the problem of subdividing a trajectory into a small number of parts such that each part satisfies a global criterion. Our framework can handle criteria that are stable, in the sense that these do not change their validity along the trajectory very often. This includes both increasing and decreasing monotone criteria. Our framework takes O(n log n) time for preprocessing and computation, where n is the number of data points. It surpasses the two previous algorithmic frameworks on criteria-based segmentation, which could only handle decreasing monotone criteria, or had a quadratic running time, respectively. Furthermore, we develop an efficient data structure for interactive parameter selection, and provide mechanisms to improve the exact position of break points in the segmentation. We demonstrate and evaluate our framework by performing case studies on real-world data sets.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"41 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":"115523567","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}
引用次数: 33
Top-k point of interest retrieval using standard indexes 使用标准索引检索Top-k兴趣点
Anders Skovsgaard, Christian S. Jensen
With the proliferation of Internet-connected, location-aware mobile devices, such as smartphones, we are also witnessing a proliferation and increased use of map-based services that serve information about relevant Points of Interest (PoIs) to their users. We provide an efficient and practical foundation for the processing of queries that take a keyword and a spatial region as arguments and return the k most relevant PoIs that belong to the region, which may be the part of the map covered by the user's screen. The paper proposes a novel technique that encodes the spatio-textual part of a PoI as a compact bit string. This technique extends an existing spatial encoding to also encode the textual aspect of a PoI in compressed form. The resulting bit strings may then be indexed using index structures such as B-trees or hashing that are standard in DBMSs and key-value stores. As a result, it is straightforward to support the proposed functionality using existing data management systems. The paper also proposes a novel top-k query algorithm that merges partial results while providing an exact result. An empirical study with real-world data indicates that the proposed techniques enable excellent indexing and query execution performance on a standard DBMS.
随着互联网连接、位置感知移动设备(如智能手机)的普及,我们也看到了基于地图的服务的普及和增加,这些服务为用户提供有关兴趣点(poi)的信息。我们为处理以关键字和空间区域作为参数并返回属于该区域的k个最相关的poi的查询提供了高效和实用的基础,该区域可能是用户屏幕覆盖的地图的一部分。本文提出了一种将PoI的空间文本部分编码为紧凑位串的新技术。该技术扩展了现有的空间编码,以压缩形式对PoI的文本方面进行编码。然后可以使用索引结构(如b树或散列)对生成的位字符串进行索引,这些结构在dbms和键值存储中是标准的。因此,使用现有的数据管理系统来支持提议的功能是很简单的。本文还提出了一种新的top-k查询算法,该算法在提供精确结果的同时合并部分结果。对实际数据的实证研究表明,所提出的技术能够在标准DBMS上实现出色的索引和查询执行性能。
{"title":"Top-k point of interest retrieval using standard indexes","authors":"Anders Skovsgaard, Christian S. Jensen","doi":"10.1145/2666310.2666399","DOIUrl":"https://doi.org/10.1145/2666310.2666399","url":null,"abstract":"With the proliferation of Internet-connected, location-aware mobile devices, such as smartphones, we are also witnessing a proliferation and increased use of map-based services that serve information about relevant Points of Interest (PoIs) to their users. We provide an efficient and practical foundation for the processing of queries that take a keyword and a spatial region as arguments and return the k most relevant PoIs that belong to the region, which may be the part of the map covered by the user's screen. The paper proposes a novel technique that encodes the spatio-textual part of a PoI as a compact bit string. This technique extends an existing spatial encoding to also encode the textual aspect of a PoI in compressed form. The resulting bit strings may then be indexed using index structures such as B-trees or hashing that are standard in DBMSs and key-value stores. As a result, it is straightforward to support the proposed functionality using existing data management systems. The paper also proposes a novel top-k query algorithm that merges partial results while providing an exact result. An empirical study with real-world data indicates that the proposed techniques enable excellent indexing and query execution performance on a standard DBMS.","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":"114398305","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}
引用次数: 7
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1