共查询到20条相似文献，搜索用时 375 毫秒
1.
Spatial co‐location pattern mining aims to discover a collection of Boolean spatial features, which are frequently located in close geographic proximity to each other. Existing methods for identifying spatial co‐location patterns usually require users to specify two thresholds, i.e. the prevalence threshold for measuring the prevalence of candidate co‐location patterns and distance threshold to search the spatial co‐location patterns. However, these two thresholds are difficult to determine in practice, and improper thresholds may lead to the misidentification of useful patterns and the incorrect reporting of meaningless patterns. The multi‐scale approach proposed in this study overcomes this limitation. Initially, the prevalence of candidate co‐location patterns is measured statistically by using a significance test, and a non‐parametric model is developed to construct the null distribution of features with the consideration of spatial auto‐correlation. Next, the spatial co‐location patterns are explored at multi‐scales instead of single scale (or distance threshold) discovery. The validity of the co‐location patterns is evaluated based on the concept of lifetime. Experiments on both synthetic and ecological datasets show that spatial co‐location patterns are discovered correctly and completely by using the proposed method; on the other hand, the subjectivity in discovery of spatial co‐location patterns is reduced significantly. 相似文献
2.
In order to better understand the movement of an object with respect to a region, we propose a formal model of the evolving spatial relationships that transition between local topologies with respect to a trajectory and a region as well as develop a querying mechanism to analyze movement patterns. We summarize 12 types of local topologies built on trajectory‐region intersections, and derive their transition graph; then we capture and model evolving local topologies with two types of trajectory‐region strings, a movement string and a stop‐move string. The stop‐move string encodes the stop information further during a trajectory than the movement string. Such a string‐format expression of trajectory‐region movement, although conceptually simple, carries unprecedented information for effectively interpreting how trajectories move with respect to regions. We also design the corresponding Finite State Automations for a movement string as well as a stop‐move string, which are used not only to recognize the language of trajectory‐region strings, but also to deal effectively with trajectory‐region pattern queries. When annotated with the time information of stops and intersections, a trajectory‐region movement snapshot and its evolution during a time interval can be inferred, and even the relationships among trajectories with respect to the same region can be explored. 相似文献
3.
With the rapid growth and popularity of mobile devices and location‐aware technologies, online social networks such as Twitter have become an important data source for scientists to conduct geo‐social network research. Non‐personal accounts, spam users and junk tweets, however, pose severe problems to the extraction of meaningful information and the validation of any research findings on tweets or twitter users. Therefore, the detection of such users is a critical and fundamental step for twitter‐related geographic research. In this study, we develop a methodological framework to: (1) extract user characteristics based on geographic, graph‐based and content‐based features of tweets; (2) construct a training dataset by manually inspecting and labeling a large sample of twitter users; and (3) derive reliable rules and knowledge for detecting non‐personal users with supervised classification methods. The extracted geographic characteristics of a user include maximum speed, mean speed, the number of different counties that the user has been to, and others. Content‐based characteristics for a user include the number of tweets per month, the percentage of tweets with URLs or Hashtags, and the percentage of tweets with emotions, detected with sentiment analysis. The extracted rules are theoretically interesting and practically useful. Specifically, the results show that geographic features, such as the average speed and frequency of county changes, can serve as important indicators of non‐personal users. For non‐spatial characteristics, the percentage of tweets with a high human factor index, the percentage of tweets with URLs, and the percentage of tweets with mentioned/replied users are the top three features in detecting non‐personal users. 相似文献
4.
Zhixian Yan Jose Macedo Christine Parent Stefano Spaccapietra 《Transactions in GIS》2008,12(Z1):75-91
Many real world applications today are built on analyses of movement and related features. Examples of such applications include transportation management, urban planning, tourism services, and animal migration monitoring, among others. Recent database modeling and management research prototypes have the capability to store and manipulate movement data in terms of point or region geometries that evolve over time (moving point or moving and deforming region). This captures the spatio‐temporal trace left by a moving object, but ignores its links with non‐geometric information that enable a semantic interpretation of the movement of moving objects. The concept of trajectory has been introduced to express a more semantic understanding of movement, taking it closer to the perception of applications. This article describes a framework for a semantics‐oriented structuring, modeling and querying of trajectory data. The framework relies on the definition of trajectory‐related ontologies, addressing domain‐independent and application‐specific geometric and semantic facets. Last we briefly discuss how the proposed approach has been applied for a traffic management application. 相似文献
5.
While cellular automata have become popular tools for modeling land‐use changes, there is a lack of studies reporting their application at very fine spatial resolutions (e.g. 5 m resolution). Traditional cell‐based CA do not generate reliable results at such resolutions because single cells might only represent components of land‐use entities (i.e. houses or parks in urban residential areas), while recently proposed entity‐based CA models usually ignore the internal heterogeneity of the entities. This article describes a patch‐based CA model designed to deal with this problem by integrating cell and object concepts. A patch is defined as a collection of adjacent cells that might have different attributes, but that represent a single land‐use entity. In this model, a transition probability map was calculated at each cell location for each land‐use transition using a weight of evidence method; then, land‐use changes were simulated by employing a patch‐based procedure based on the probability maps. This CA model, along with a traditional cell‐based model were tested in the eastern part of the Elbow River watershed in southern Alberta, Canada, an area that is under considerable pressure for land development due to its proximity to the fast growing city of Calgary. The simulation results for the two models were compared to historical data using visual comparison, Ksimulation indices, and landscape metrics. The results reveal that the patch‐based CA model generates more compact and realistic land‐use patterns than the traditional cell‐based CA. The Ksimulation values indicate that the land‐use maps obtained with the patch‐based CA are in higher agreement with the historical data than those created by the cell‐based model, particularly regarding the location of change. The landscape metrics reveal that the patch‐based model is able to adequately capture the land‐use dynamics as observed in the historical data, while the cell‐based CA is not able to provide a similar interpretation. The patch‐based approach proposed in this study appears to be a simple and valuable solution to take into account the internal heterogeneity of land‐use classes at fine spatial resolutions and simulate their transitions over time. 相似文献
6.
Geostatistical characterization of local DEM error is usually based on the assumption of a stationary variogram model which requires the mean and variance to be finite and constant in the area under investigation. However, in practice this assumption is appropriate only in a restricted spatial location, where the local experimental variograms vary slowly. Therefore, an adaptive method is developed in this article to model non‐stationary variograms, for which the estimator and the indicator for characterization of spatial variation are a Voronoi map and the standard deviation of mean values displayed in the Voronoi map, respectively. For the adaptive method, the global domain is divided into different meshes with various sizes according to the variability of local variograms. The adaptive method of non‐stationary variogram modeling is applied to simulating error surfaces of a LiDAR derived DEM located in Sichuan province, China. Results indicate that the locally adaptive variogram model is more accurate than the global one for capturing the characterization of spatial variation in DEM errors. The adaptive model can be considered as an alternative approach to modeling non‐stationary variograms for DEM error surface simulation. 相似文献
7.
Mathias Versichele Tijs Neutens Manuel Claeys Bouuaert Nico Van de Weghe 《Transactions in GIS》2014,18(5):687-703
Certain datasets on moving objects are episodic in nature – that is, the data is characterized by time gaps during which the position of the object is unknown. In this article, a model is developed to study the sparsely sampled network‐constrained movement of several objects by calculating both potential and feasible (i.e. more likely) co‐presence opportunities over time. The approach is applied to the context of a static sensor network, where the location of an object is only registered when passing a sensor location along a road network. Feasibility is incorporated based on the deviation from the shortest path. As an illustration, the model is applied to a large Bluetooth tracking dataset gathered at a mass event. The model output consists of maps showing the temporal evolution of the distribution of feasible co‐presence opportunities of tracked visitors over the network (i.e. the number of visitors that could have been present together). We demonstrate the model's usefulness in studying the movement and distribution of a crowd over a study area with relatively few sampling locations. Finally, we discuss the results with a special emphasis on the distinction between feasible and actual presence, the need for further validation and calibration, and the performance of the implementation. 相似文献
8.
This article studies the analysis of moving object data collected by location‐aware devices, such as GPS, using graph databases. Such raw trajectories can be transformed into so‐called semantic trajectories, which are sequences of stops that occur at “places of interest.” Trajectory data analysis can be enriched if spatial and non‐spatial contextual data associated with the moving objects are taken into account, and aggregation of trajectory data can reveal hidden patterns within such data. When trajectory data are stored in relational databases, there is an “impedance mismatch” between the representation and storage models. Graphs in which the nodes and edges are annotated with properties are gaining increasing interest to model a variety of networks. Therefore, this article proposes the use of graph databases (Neo4j in this case) to represent and store trajectory data, which can thus be analyzed at different aggregation levels using graph query languages (Cypher, for Neo4j). Through a real‐world public data case study, the article shows that trajectory queries are expressed more naturally on the graph‐based representation than over the relational alternative, and perform better in many typical cases. 相似文献
9.
Crime is a complex phenomenon, emerging from the interactions of offenders, victims, and their environment, and in particular from the presence or absence of capable guardians. Researchers have historically struggled to understand how police officers create guardianship. This presents a challenge because, in order to understand how to advise the police, researchers must have an understanding of how the current system works. The work presents an agent‐based model that simulates the movement of police vehicles, using a record of real calls for service and real levels of police staffing in spatially explicit environments to emulate the demands on the police force. The GPS traces of the simulated officers are compared with real officer movement GPS data in order to assess the quality of the generated movement patterns. The model represents an improvement on existing standards of police simulation, and points the way toward more nuanced understandings of how police officers influence the criminological environment. 相似文献
10.
Path segmentation methods have been developed to distinguish stops and moves along movement trajectories. However, most studies do not focus on handling irregular sampling frequency of the movement data. This article proposes a four‐step method to handle various time intervals between two consecutive records, including parameter setting, space‐time interpolation, density‐based spatial clustering, and integrating the geographic context. The article uses GPS tracking data provided by HOURCAR, a non‐profit car‐sharing service in Minnesota, as a case study to demonstrate our method and present the results. We also implement the DB‐SMoT algorithm as a comparison. The results show that our four‐step method can handle various time intervals between consecutive records, group consecutive stops close to each other, and distinguish different types of stops and their inferred activities. These results can provide novel insights into car‐sharing behaviors such as trip purposes and activity scheduling. 相似文献
11.
12.
Positioning Disaster Relief Teams Given Dynamic Service Demand: A Hybrid Agent‐Based and Spatial Optimization Approach 
下载免费PDF全文
下载免费PDF全文 During extreme events, like hurricanes, it is essential to position relief services for non‐evacuees throughout the affected region in optimal locations. While previous research has explored a variety of spatial optimization models to accomplish such a task, most work assumes that the population with demand is relatively static. However, this assumption neglects to account for potential feedbacks in the relief distribution system. For example, a population's behavior can both affect and be affected by the placement of relief services, resulting in a dynamic spatial distribution of demand. This article presents a hybrid modeling approach that utilizes GIS data with agent‐based and spatial optimization models to position emergency relief teams in Bay County, Florida during a hurricane event. Non‐evacuating household agents choose to remain at home or seek shelter, while relief team agents are periodically repositioned to account for changes in the spatial distribution of household agents. A total of 220 simulations are run to explore a variety of scenarios. Results show different repositioning timing strategies and the magnitude of the feedback effect drastically changes the level of access households have to relief teams. Ultimately, this work demonstrates the importance of accounting for behavioral and spatial dynamics in disaster relief distribution systems. 相似文献
13.
A Spatial Anomaly Points and Regions Detection Method Using Multi‐Constrained Graphs and Local Density 下载免费PDF全文
下载免费PDF全文 Spatial anomalies may be single points or small regions whose non‐spatial attribute values are significantly inconsistent with those of their spatial neighborhoods. In this article, a S patial A nomaly P oints and R egions D etection method using multi‐constrained graphs and local density ( SAPRD for short) is proposed. The SAPRD algorithm first models spatial proximity relationships between spatial entities by constructing a Delaunay triangulation, the edges of which provide certain statistical characteristics. By considering the difference in non‐spatial attributes of adjacent spatial entities, two levels of non‐spatial attribute distance constraints are imposed to improve the proximity graph. This produces a series of sub‐graphs, and those with very few entities are identified as candidate spatial anomalies. Moreover, the spatial anomaly degree of each entity is calculated based on the local density. A spatial interpolation surface of the spatial anomaly degree is generated using the inverse distance weight, and this is utilized to reveal potential spatial anomalies and reflect their whole areal distribution. Experiments on both simulated and real‐life spatial databases demonstrate the effectiveness and practicability of the SAPRD algorithm. 相似文献
14.
Residential location choice modeling is one of the substantial components of land use and transportation models. While numerous aggregated mathematical and statistical approaches have been developed to model the residence choice behavior of households, disaggregated approaches such as the agent‐based modeling have shown interesting capabilities. In this article, a novel agent‐based approach is developed to simulate the residential location choice of tenants in Tehran, the capital of Iran. Tenants are considered as agents who select their desired residential alternatives according to their characteristics and preferences for various criteria such as the rent, accessibility to different services and facilities, environmental pollution, and distance from their workplace and former residence. The choice set of agents is limited to their desired residential alternatives by applying a constrained NSGA‐II algorithm. Then, agents compete with each other to select their final residence among their alternatives. Results of the proposed approach are validated by comparing simulated and actual residences of a sample of tenants. Results show that the proposed approach is able to accurately simulate the residence of 59.3% of tenants at the traffic analysis zone level. 相似文献
15.
Integrated compression of vehicle spatio‐temporal trajectories under the road stroke network constraint 下载免费PDF全文
下载免费PDF全文 With fast growth of all kinds of trajectory datasets, how to effectively manage the trajectory data of moving objects has received a lot of attention. This study proposes a spatio‐temporal data integrated compression method of vehicle trajectories based on stroke paths coding compression under the road stroke network constraint. The road stroke network is first constructed according to the principle of continuous coherence in Gestalt psychology, and then two types of Huffman tree—a road strokes Huffman tree and a stroke paths Huffman tree—are built, based respectively on the importance function of road strokes and vehicle visiting frequency of stroke paths. After the vehicle trajectories are map matched to the spatial paths in the road network, the Huffman codes of the road strokes and stroke paths are used to compress the trajectory spatial paths. An opening window algorithm is used to simplify the trajectory temporal data depicted on a time–distance polyline by setting the maximum allowable speed difference as the threshold. Through analysis of the relative spatio‐temporal relationship between the preceding and latter feature tracking points, the spatio‐temporal data of the feature tracking points are all converted to binary codes together, accordingly achieving integrated compression of trajectory spatio‐temporal data. A series of comparative experiments between the proposed method and representative state‐of‐the‐art methods are carried out on a real massive taxi trajectory dataset from five aspects, and the experimental results indicate that our method has the highest compression ratio. Meanwhile, this method also has favorable performance in other aspects: compression and decompression time overhead, storage space overhead, and historical dataset training time overhead. 相似文献
16.
This study demonstrates the potential value, and difficulties, in utilizing large‐scale, location aware, administrative data together with urban modeling to address current policy issues in a timely fashion. We take advantage of a unique dataset of millions of odometer readings from annual safety inspections of all private passenger vehicles in Metropolitan Boston to estimate the vehicle‐miles‐traveled (VMT) implication of alternative metropolitan growth scenarios: a sprawl‐type “let‐it‐be” scenario and a smart‐growth‐type “winds‐of‐change” scenario. The data are georeferenced to 250 × 250 m grid cells developed by MassGIS. We apply a greedy algorithm to assign Traffic Analysis Zone (TAZ) level household growth projections to grid cells and then use spatial interpolation tools to estimate VMT‐per‐vehicle surfaces for the region. If new growth households have similar VMT behavior as their neighbors, then the let‐it‐be scenario will generate 12–15% more VMT per household compared to the winds‐of‐change scenario. However, even the “wind‐of‐change” scenario, will result in new households averaging higher VMT per household than the Metro Boston average observed in 2005. The implication is that urban growth management can significantly reduce GHG but, by itself, will not be sufficient to achieve the GHG emission reduction targets set by the State for the transportation sector. 相似文献
17.
Positional Accuracy of Spatial Data: Non-Normal Distributions and a Critique of the National Standard for Spatial Data Accuracy 总被引：5，自引：0，他引：5
Paul A Zandbergen 《Transactions in GIS》2008,12(1):103-130
Spatial data quality is a paramount concern in all GIS applications. Existing spatial data accuracy standards, including the National Standard for Spatial Data Accuracy (NSSDA) used in the United States, commonly assume the positional error of spatial data is normally distributed. This research has characterized the distribution of the positional error in four types of spatial data: GPS locations, street geocoding, TIGER roads, and LIDAR elevation data. The positional error in GPS locations can be approximated with a Rayleigh distribution, the positional error in street geocoding and TIGER roads can be approximated with a log‐normal distribution, and the positional error in LIDAR elevation data can be approximated with a normal distribution of the original vertical error values after removal of a small number of outliers. For all four data types considered, however, these solutions are only approximations, and some evidence of non‐stationary behavior resulting in lack of normality was observed in all four datasets. Monte‐Carlo simulation of the robustness of accuracy statistics revealed that the conventional 100% Root Mean Square Error (RMSE) statistic is not reliable for non‐normal distributions. Some degree of data trimming is recommended through the use of 90% and 95% RMSE statistics. Percentiles, however, are not very robust as single positional accuracy statistics. The non‐normal distribution of positional errors in spatial data has implications for spatial data accuracy standards and error propagation modeling. Specific recommendations are formulated for revisions of the NSSDA. 相似文献
18.
Qualitative representation of spatial locations and their similarity measurements are essential for the analysis of linguistic term‐based data. Existing methods have focused on the similarities of spatial relations and spatial scenes but have not considered the variations in geometrical representations and relations over scales. This study developed some new measures to assess the similarities of both single‐ and multi‐scale qualitative locations. Region‐ and cell‐based models were used to formalize qualitative locations of spatial objects with respect to multi‐scale frames of reference. The similarities were assessed by integrating the similarities of frames and qualitative relations. The frame similarity measures how two objects are compared considering the common elements that they occupy in the reference frames. Moreover, the similarity of qualitative relation measures how two relations relate two objects to the corresponding elements in the frames. The location similarities at a single level integrate the similarities of the frames and qualitative relations, whereas the location similarities at multiple scales incorporate the variations in qualitative locations over scales. These methods were used to assess location similarities concerning residential areas, roads, and lakes. The results indicated that the location‐based measurements can disclose the distributions of the similarities and that the cell‐based model is more accurate than the region‐based model. 相似文献
19.
Extracting urban functional regions from points of interest and human activities on location‐based social networks 下载免费PDF全文
下载免费PDF全文 Data about points of interest (POI) have been widely used in studying urban land use types and for sensing human behavior. However, it is difficult to quantify the correct mix or the spatial relations among different POI types indicative of specific urban functions. In this research, we develop a statistical framework to help discover semantically meaningful topics and functional regions based on the co‐occurrence patterns of POI types. The framework applies the latent Dirichlet allocation (LDA) topic modeling technique and incorporates user check‐in activities on location‐based social networks. Using a large corpus of about 100,000 Foursquare venues and user check‐in behavior in the 10 most populated urban areas of the US, we demonstrate the effectiveness of our proposed methodology by identifying distinctive types of latent topics and, further, by extracting urban functional regions using K‐means clustering and Delaunay triangulation spatial constraints clustering. We show that a region can support multiple functions but with different probabilities, while the same type of functional region can span multiple geographically non‐adjacent locations. Since each region can be modeled as a vector consisting of multinomial topic distributions, similar regions with regard to their thematic topic signatures can be identified. Compared with remote sensing images which mainly uncover the physical landscape of urban environments, our popularity‐based POI topic modeling approach can be seen as a complementary social sensing view on urban space based on human activities. 相似文献
20.
Data contributed by a large number of non‐experts is increasingly used to validate and curate land cover data, with location‐based games (LBGs) developed for this purpose generating particular interest. We here present our findings on StarBorn, a novel LBG with a strong focus on game play. Users conquer game‐tiles by visiting real‐world locations and collecting land cover data. Within three months, StarBorn generated 13,319 land cover classifications by 84 users. Results show that data are concentrated around users’ daily life spaces, agreement among users is highest for urban and industry land cover, and user‐generated land cover classifications exhibit high agreement with an authoritative data set. However, we also observe low user retention rates and negative correlations between number of contributions and agreement rates with an authoritative land cover product. We recommend that future work consider not only game play, but also how motivational aspects influence behavior and data quality. We conclude that LBGs are suitable tools for generating cost‐efficient in‐situ land cover classifications. 相似文献