scholarly journals Mining Co-Location Patterns with Rare Events from Spatial Data Sets

2006 ◽  
Vol 10 (3) ◽  
pp. 239-260 ◽  
Author(s):  
Yan Huang ◽  
Jian Pei ◽  
Hui Xiong
Author(s):  
G. Zhou ◽  
Q. Li ◽  
G. Deng ◽  
T. Yue ◽  
X. Zhou

The explosive growth of spatial data and widespread use of spatial databases emphasize the need for the spatial data mining. Co-location patterns discovery is an important branch in spatial data mining. Spatial co-locations represent the subsets of features which are frequently located together in geographic space. However, the appearance of a spatial feature C is often not determined by a single spatial feature A or B but by the two spatial features A and B, that is to say where A and B appear together, C often appears. We note that this co-location pattern is different from the traditional co-location pattern. Thus, this paper presents a new concept called clustering terms, and this co-location pattern is called co-location patterns with clustering items. And the traditional algorithm cannot mine this co-location pattern, so we introduce the related concept in detail and propose a novel algorithm. This algorithm is extended by join-based approach proposed by Huang. Finally, we evaluate the performance of this algorithm.


Author(s):  
Shiran Zhou ◽  
Lizhen Wang ◽  
Pingping Wu

There is a variety of interesting knowledge in spatial data sets. Spatial co-location pattern mining can discover sets of different features that are co-located. However, this type of pattern only lists the features that appear together without any consideration of the quantity ratio, which can cause confusion. For example, the co-location pattern church, restaurants shows that churches and restaurants are often close to each other, but information such as how many restaurants are near a church is usually not displayed. Also, in real spatial data sets, there is a mutual influence between spatial features, that is, a coupling relationship between different features or the same features. Thus, this paper proposes a novel spatial pattern called a coupling co-location pattern. First, we discuss the properties of the coupling phenomenon between spatial features, and then the concept of coupling co-location patterns is defined formally. Second, the measurement of support and mining framework for coupling co-location patterns are proposed. Finally, we conduct experiments on both real and synthetic data sets, and the results verify the practical significance of coupling co-location patterns.


2020 ◽  
Vol 12 (1) ◽  
pp. 580-597
Author(s):  
Mohamad Hamzeh ◽  
Farid Karimipour

AbstractAn inevitable aspect of modern petroleum exploration is the simultaneous consideration of large, complex, and disparate spatial data sets. In this context, the present article proposes the optimized fuzzy ELECTRE (OFE) approach based on combining the artificial bee colony (ABC) optimization algorithm, fuzzy logic, and an outranking method to assess petroleum potential at the petroleum system level in a spatial framework using experts’ knowledge and the information available in the discovered petroleum accumulations simultaneously. It uses the characteristics of the essential elements of a petroleum system as key criteria. To demonstrate the approach, a case study was conducted on the Red River petroleum system of the Williston Basin. Having completed the assorted preprocessing steps, eight spatial data sets associated with the criteria were integrated using the OFE to produce a map that makes it possible to delineate the areas with the highest petroleum potential and the lowest risk for further exploratory investigations. The success and prediction rate curves were used to measure the performance of the model. Both success and prediction accuracies lie in the range of 80–90%, indicating an excellent model performance. Considering the five-class petroleum potential, the proposed approach outperforms the spatial models used in the previous studies. In addition, comparing the results of the FE and OFE indicated that the optimization of the weights by the ABC algorithm has improved accuracy by approximately 15%, namely, a relatively higher success rate and lower risk in petroleum exploration.


2020 ◽  
Vol 6 (1) ◽  
pp. 86-93
Author(s):  
R. Ivakin ◽  
Y. Ivakin ◽  
S. Potapichev

Geochronological tracking is an effective information technology for digital cartographic spatial data sets processing. It is widely known in retrospective patterns research about geographic relocation of figures, or any other units for a given time interval. Software component of geochronological tracking is becoming one the most popular GIS-integrated applications. The article presents the basic provisions for the algorithmization of the geochronological tracking procedure for statistical testing of retrospective studies hypotheses. We can observe the results of solving this optimization problem in a general form and in a number of the most typical variants. The obtained results of solving the optimization problem are interpreted in terms of the retrospective studies subject area. There are shown the ways of further practical application of the optimized algorithm in the tasks of modern logistics, data mining and formalized knowledge.


Sign in / Sign up

Export Citation Format

Share Document