• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2294-2304
• /
• 1999

Our research purpose in this paper is to improve the performance of query processing in GIS(Geographic Information System) by enhancing the I/O performance exploiting parallel I/O and efficient disk access. By packing adjacent spatial data, which are very likely to be referenced concurrently, into one block or continuous disk blocks, the number of disk accesses and the disk access overhead for query processing can be decreased, and this eventually leads to the I/O time decrease. So, in this paper, we proposes EPR(Enhanced Parallel R-tree) indexing method which integrates the parallel I/O method of the previous Parallel R-tree method and a packing-based clustering method. The major characteristics of EPR method are as follows. First, EPR method arranges spatial data in the increasing order of proximity by using Hilbert space filling curve, and builds a packed R-tree by bottom-up manner. Second, with packing-based clustering in which arranged spatial data are clustered into continuous disk blocks, EPR method generates spatial data clusters. Third, EPR method distributes EPR index nodes and spatial data clusters on multiple disks through round-robin striping. Experimental results show that EPR method achieves up to 30% or more gains over PR method in query processing speed. In particular, the larger the size of disk blocks is and the smaller the size of spatial data objects is, the better the performance of query processing by EPR method is.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.25 no.2
• /
• pp.59-71
• /
• 2022

This study considered regional differences in the university-industry collaboration of Korean universities and performed cluster analysis to identify the spatial range with high university-industry collaboration connectivity. By university establishment type, it was found that the university-industry collaboration capacity of the major national university was superior overall, especially in the technology transfer & commercialization sector and the infrastructure sector, compared to private universities and general national universities. The spatial pattern of university-industry collaboration capacity showed relatively clear differences by city and province. In terms of university-industry collaboration capacity by sector, it was confirmed that the regional gap was not large in the talent training sector and the infrastructure sector, but the regional gap was relatively large in the technology transfer & commercialization sector and the start-up sector. As a result of the cluster analysis to identify a spatial range with high connectivity in terms of similarity and spatial proximity of university-industry collaboration patterns, it is divided into 15 clusters. It is found that most of major national universities are included in one of 15 clusters where all sectors of university-industry collaboration are strong. Therefore, as a policy measure to achieve regional innovative growth through enhancing the effectiveness of university-industry collaboration, we propose the establishment of a hub & spoke network-type collaboration system in which a major national university acts as a hub and nearby local universities play a spoke role.

• Journal of Korea Spatial Information System Society
• /
• v.6 no.1 s.11
• /
• pp.3-17
• /
• 2004

With the rapid growth of the Internet geographic information services through the WWW such as a location-based service and so on. Web GISs (Geographic Information Systems) have also come to be a cluster-based architecture like most other information systems. That is, in order to guarntee high quality of geographic information service without regard to the rapid growth of the number of users, web GISs need cluster-based architecture that will be cost-effective and have high availability and scalability. This paper proposes the design of the cluster-based web GIS with high availability and scalability. For this, each node within a cluster-based web GIS consists of main memory spatial databases which accomplish role of caching by using data declustering and the locality of spatial query. Not only simple region queries but also the proposed system processed spatial join queries effectively. Compare to the existing method. Parallel R-tree spatial join for a shared-Nothing architecture, the result of simulation experiments represents that the proposed spatial join method achieves improvement of performance respectively 23% and 30% as data quantity and nodes of cluster become large.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.4_1
• /
• pp.343-351
• /
• 2014

The correlation between regional Walkability Index and their physical socio-economic characteristics has evaluated by the spatial statistical analysis to understand the urban pedestrian environments, where has been emerging the significance, recently. Following to the study, the Walkability Indexes were calculated quantitatively from two administrative districts of Busan and measured Global Local spatial autocorrelation indices. Additionally, the Geographically Weighted Regression model was applied to define the correlation between Walkability Indexes and urban environmental variables. The spatial autocorrelation values and clusters on the Walkability Indexes were derived in statistically significant level. Furthermore, the Geographically Weighted Regression model has been derived more improved inference than the OLS regression model, so as the influence of local level pedestrian environment was identified. The results of this study suggest that the spatial statistical approach can be effective on quantitative assessing the pedestrian environment and navigating their associated factors.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.9
• /
• pp.4336-4354
• /
• 2018

Fuzzy C-means (FCM) algorithm is a most usually technique for medical image segmentation. But conventional FCM fails to perform well enough on magnetic resonance imaging (MRI) data with the noise and intensity inhomogeneity (IIH). In the paper, we propose a Gamma correction conditional FCM algorithm with spatial information (GcsFCM) to solve this problem. Firstly, the pre-processing, Gamma correction, is introduced to enhance the details of images. Secondly, the spatial information is introduced to reduce the effect of noise. Then we introduce the effective neighborhood mechanism into the local space information to improve the robustness for the noise and inhomogeneity. And the mechanism describes the degree of participation in generating local membership values and building clusters. Finally, the adjustment mechanism and the spatial information are combined into the weighted membership function. Experimental results on four image volumes with noise and IIH indicate that the proposed GcsFCM algorithm is more effective and robust to noise and IIH than the FCM, sFCM and csFCM algorithms.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.15 no.4
• /
• pp.297-313
• /
• 2009

Long-term trends and distribution patterns of water quality were investigated in the Gunsan coastal areas of Yellow Sea, Korea from 1972 to 2006. Water samples were collected at 6 stations and physicochemical parameters were analyzed including water temperature, salinity, suspended solids(SS), chemical oxygen demand(COD), dissolved oxygen(DO) and nutrients. Spatial distribution patterns of temperature, DO and SS were not clear among stations but the seasonal variations were distinct except COD and SS. The trend analysis by principal component analysis(PCA) during 24 years revealed the significant variations in water quality in the study area. Spatial water qualities were clearly classified into 3 clusters by PCA; station cluster 1, 2~4, and 5~6. Annual water qualities were clearly classified into 4 surface water clusters and 5 bottom water clusters by PCA. By this multi-variate analysis. The annual trends were summarized as follows; Salinity, pH and DO tended to increase since late 1970's, COD to increase since 1987, and SS to decrease and nutrients to increase in Gunsan coastal waters due to the input of fresh water from land same as in Kyoungin coastal area, Asan coastal area and Choensoo bay.

• Journal of Intelligence and Information Systems
• /
• v.8 no.2
• /
• pp.177-187
• /
• 2002

Spatial data mining is a process to discover interesting relationships and characteristics those exist implicitly in a spatial database. Many spatial clustering algorithms have been developed. But, there are few approaches that focus simultaneously on clustering spatial data and assigning weight to non-spatial attributes of objects. In this paper, we propose a new spatial clustering algorithm, called DBSCAN-W, which is an extension of the existing density-based clustering algorithm DBSCAN. DBSCAN algorithm considers only the location of objects for clustering objects, whereas DBSCAN-W considers not only the location of each object but also its non-spatial attributes relevant to a given application. In DBSCAN-W, each datum has a region represented as a circle of various radius, where the radius means the degree of the importance of the object in the application. We showed that DBSCAN-W is effective in generating clusters reflecting the users requirements through experiments.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.3D
• /
• pp.391-397
• /
• 2008

This paper analyzes the spatial patterns of population distribution in Seoul Metropolitan Area in terms of spatial association using spatial statistics and spatial exploratory technique. Our empirical analysis based on global index shows that, in Seoul Metropolitan Area, the population had been distributed with strong positive spatial association over the period of 1980-2005. It implies that the population of each region is affected by the population distribution of adjacent regions. In addition, the analysis using local index was conducted for detecting the local patterns of spatial association, and the result shows that the clusters of population had been moved in the direction of West(Incheon and Bucheon) and South(Anyang and Seongnam) of Seoul where a large scale of lands or towns were developed over the period. These results will be the preliminary data for establishing management and development plans of Seoul Metropolitan Area.

• Journal of Environmental Science International
• /
• v.15 no.12
• /
• pp.1125-1139
• /
• 2006

The cluster analysis of diurnal precipitation patterns is performed by using daily precipitation of 59 stations in South Korea from 1973 to 1996 in four seasons of each year. Four seasons are shifted forward by 15 days compared to the general ones. Number of clusters are 15 in winter, 16 in spring and autumn, and 26 in summer, respectively. One of the classes is the totally dry day in each season, indicating that precipitation is never observed at any station. This is treated separately in this study. Distribution of the days among the clusters is rather uneven with rather low area-mean precipitation occurring most frequently. These 4 (seasons)$\times$2 (wet and dry days) classes represent more than the half (59 %) of all days of the year. On the other hand, even the smallest seasonal clusters show at least $5\sim9$ members in the 24 years (1973-1996) period of classification. The cluster analysis is directly performed for the major $5\sim8$ non-correlated coefficients of the diurnal precipitation patterns obtained by factor analysis In order to consider the spatial correlation. More specifically, hierarchical clustering based on Euclidean distance and Ward's method of agglomeration is applied. The relative variance explained by the clustering is as high as average (63%) with better capability in spring (66%) and winter (69 %), but lower than average in autumn (60%) and summer (59%). Through applying weighted relative variances, i.e. dividing the squared deviations by the cluster averages, we obtain even better values, i.e 78 % in average, compared to the same index without clustering. This means that the highest variance remains in the clusters with more precipitation. Besides all statistics necessary for the validation of the final classification, 4 cluster centers are mapped for each season to illustrate the range of typical extremities, paired according to their area mean precipitation or negative pattern correlation. Possible alternatives of the performed classification and reasons for their rejection are also discussed with inclusion of a wide spectrum of recommended applications.

• Journal of Korean Society of Rural Planning
• /
• v.15 no.4
• /
• pp.19-32
• /
• 2009

This research has a significant meaning to break from the urban ecology-oriented biotope research and realize the importance of rural landscape as a reserve area for systemizing the types of rural biotope. The results are as follows. First of all, items for classification of 16 rural biotope areas are designed and total 9 itmes in slope from spatial structural point of view and 7 items in minute-variety from functional point of view. Also, as the result of on-site research on case areas based on classified items, there are 46 types of rural biotope such as coniferous forest, hedgerow and so on. For example, it is proven that uncultivated stripe showed the most frequent emergence. As a result of cluster analysis of average linkage method between clusters, 12 clusters are classified as a clusters and 13 biotope types are re-corrected and complemented through brainstorming process and then total 12 clusters are selected as final rural biotope type groups. As a rural biotope type cluster and character analysis according to types based on on-site research and documentary survey, for example, it is analyzed that the ratio of transmissible covering ratio is 100%, the ratio of green coverage is 90% in 'woodland in cultivated area biotope type cluster'.