• Title/Summary/Keyword: Spatial clustering analysis

Search Result 166, Processing Time 0.031 seconds

Development of a Subsurface Exploration Analysis System Using a Clustering Technique on Bore-Hole Information (시추공 정보의 클러스터링 기법을 이용한 지반분석시스템의 개발)

  • 이규병;김유성;조우석;김영진
    • Spatial Information Research
    • /
    • v.8 no.2
    • /
    • pp.301-315
    • /
    • 2000
  • Every, year, a great amount of site investigation data is collected on site to obtain sufficient conditions. Investigation of subsurface conditions is prerequisite to the design and construction of structures and also provides information on ground properties such as geologic formation and types of soil. This data set, which portrays real representation of ground conditions over the existing geologic and soil maps, could be further utilized for analyzing the subsurface conditions. It is therefore necessary to develope a subsurface exploration analysis system which is able to extract the valuable information from the heterogeneous, non-normalized subsurface investigation data. This paper presents the overall design scheme and implementation on a subsurface exploration analysis system. The analysis system employs one of data set such as bore-hole data. The clustering technique employed in the developed system makes a large volume of bore-hole data into several groups in terms of ground formation and geographical vicinity. As a result of clustering, each group or cluster consists of bore-hole data with similar characteristics of subsurface and geographical vicinity. In addition, each clustered data is displayed on digital topographical map with different color so that the analysis of site investigation data could be performed in more sensible ways.

  • PDF

An Optimization Method for the Calculation of SCADA Main Grid's Theoretical Line Loss Based on DBSCAN

  • Cao, Hongyi;Ren, Qiaomu;Zou, Xiuguo;Zhang, Shuaitang;Qian, Yan
    • Journal of Information Processing Systems
    • /
    • v.15 no.5
    • /
    • pp.1156-1170
    • /
    • 2019
  • In recent years, the problem of data drifted of the smart grid due to manual operation has been widely studied by researchers in the related domain areas. It has become an important research topic to effectively and reliably find the reasonable data needed in the Supervisory Control and Data Acquisition (SCADA) system has become an important research topic. This paper analyzes the data composition of the smart grid, and explains the power model in two smart grid applications, followed by an analysis on the application of each parameter in density-based spatial clustering of applications with noise (DBSCAN) algorithm. Then a comparison is carried out for the processing effects of the boxplot method, probability weight analysis method and DBSCAN clustering algorithm on the big data driven power grid. According to the comparison results, the performance of the DBSCAN algorithm outperforming other methods in processing effect. The experimental verification shows that the DBSCAN clustering algorithm can effectively screen the power grid data, thereby significantly improving the accuracy and reliability of the calculation result of the main grid's theoretical line loss.

The Changes in the Quality of Life Measure of the Seoul Metropolitan Area (수도권 삶의 질 지수 변동에 관한 연구)

  • Lee, Se-Hyung;Chang, Hoon;Rho, Jin-A
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.1
    • /
    • pp.29-37
    • /
    • 2011
  • The purpose of this research is to measure Quality of Life indices using Factor Analysis and Principle Component Analysis and to analyze the spatial patterns of Quality of life distribution in the Seoul Metropolitan Area in terms of spatial association using spatial statistics and spatial exploratory technique. In order to check the degree of clustering, this study used spatial autocorrelation indices, global Moran's I index. In addition, local scale analysis was conducted using Moran Scatterplot and Local Moran's I to identify the spatial association pattern and the high Quality of life. The analysis based on global statics showed that, in the Seoul Metropolitan Area, QoL Indices had been distributed with positive spatial association. According to the local spatial statistics, the general tendency of clustering H-H clusters which were mainly concentrated on the Seoul, L-H clusters were concentrated on the Kyunggi-Do and L-L Clusters showed the regional extent of lagging behind. However, in case of H-H, L-H Clusters they had been spread out in the Newtown as population increase.

Spatial Pattern Analysis for Distribution of Migratory Insect Pests at Paddy Field in Jeolla-province (전라도 지역 논벼에서 비래해충 개체군 분포의 공간패턴분석)

  • Park, Taechul;Choe, Hojeong;Jeong, Hyoujin;Jang, Hojung;Kim, Kwang Ho;Park, Jung-Joon
    • Korean journal of applied entomology
    • /
    • v.57 no.4
    • /
    • pp.361-372
    • /
    • 2018
  • Migratory insect pest populations migrate from the southern China to Korea through jet streams. In Korea, 5 major migratory insect species are important, i.e. Nilaparvata lugens, Sogatella furcifera, Laodelphax striatellus, Cnaphalocrocis medinalis and Mythimma separate, which are damages to the major crops, rice. This study was conducted from late July 2016 to early September 2016 and from July 2017 to August 2017 in rice paddy of Jeolla-province. C. medinalis and M. separata collected using pheromone traps, while N. lugens, S. furcifera and L. striatellus collected using 3 methods (visual surveys, sweeping surveys, sticky traps). SADIE (Spatial Analysis by Distance IndicEs) among geostatistics was used to analyze migratory insect pests. SADIE was used to analyze spatial distribution and index of aggregation $I_a$, index of clustering $V_i$, $V_j$ were used to investigate the spatial distribution. Also, the clustering indices were mapped as red-blue plot. C. medinalis and M. separata showed different distribution based on SADIE spatial aggregation analysis and red-blue plot analysis. Initial spatial distributions of L. striatellus and other planthoppers were differed for sampling location and time.

An Analysis of Indications of Meridians in DongUiBoGam Using Data Mining (데이터마이닝을 이용한 동의보감에서 경락의 주치특성 분석)

  • Chae, Younbyoung;Ryu, Yeonhee;Jung, Won-Mo
    • Korean Journal of Acupuncture
    • /
    • v.36 no.4
    • /
    • pp.292-299
    • /
    • 2019
  • Objectives : DongUiBoGam is one of the representative medical literatures in Korea. We used text mining methods and analyzed the characteristics of the indications of each meridian in the second chapter of DongUiBoGam, WaeHyeong, which addresses external body elements. We also visualized the relationships between the meridians and the disease sites. Methods : Using the term frequency-inverse document frequency (TF-IDF) method, we quantified values regarding the indications of each meridian according to the frequency of the occurrences of 14 meridians and 14 disease sites. The spatial patterns of the indications of each meridian were visualized on a human body template according to the TF-IDF values. Using hierarchical clustering methods, twelve meridians were clustered into four groups based on the TF-IDF distributions of each meridian. Results : TF-IDF values of each meridian showed different constellation patterns at different disease sites. The spatial patterns of the indications of each meridian were similar to the route of the corresponding meridian. Conclusions : The present study identified spatial patterns between meridians and disease sites. These findings suggest that the constellations of the indications of meridians are primarily associated with the lines of the meridian system. We strongly believe that these findings will further the current understanding of indications of acupoints and meridians.

Batch Processing Algorithm for Moving k-Farthest Neighbor Queries in Road Networks (도로망에서 움직이는 k-최원접 이웃 질의를 위한 일괄 처리 알고리즘)

  • Cho, Hyung-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.223-224
    • /
    • 2021
  • Recently, k-farthest neighbor (kFN) queries have not as much attention as k-nearest neighbor (kNN) queries. Therefore, this study considers moving k-farthest neighbor (MkFN) queries for spatial network databases. Given a positive integer k, a moving query point q, and a set of data points P, MkFN queries can constantly retrieve k data points that are farthest from the query point q. The challenge with processing MkFN queries in spatial networks is to avoid unnecessary or superfluous distance calculations between the query and associated data points. This study proposes a batch processing algorithm, called MOFA, to enable efficient processing of MkFN queries in spatial networks. MOFA aims to avoid dispensable distance computations based on the clustering of both query and data points. Moreover, a time complexity analysis is presented to clarify the effect of the clustering method on the query processing time. Extensive experiments using real-world roadmaps demonstrated the efficiency and scalability of the MOFA when compared with a conventional solution.

  • PDF

The Analysis of the effect of the Regeneration Project of the Decrepit Industrial Complex by the Private-led Aggregation Governance - Focusing on the comparison with the Public-led Project - (민간주도 집단화 거버넌스 구축에 의한 노후산업단지 재생사업의 효과분석 - 공공주도 사업과의 비교를 중심으로 -)

  • Jung, Hyun-Jin;Kwon, Young-Sang
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.34 no.10
    • /
    • pp.131-142
    • /
    • 2018
  • Being dealt in Alfred Weber's Theory of the location of Industries, a lot of economic benefits can be obtained through aggregation and clustering of industrial facilities, which derived to the development of industrial complexes in Korea. However, with the IMF economic crisis as well as various institutional changes, the framework of aggregation and clustering of industries is broken, which led to individual developments that took place without any consideration of surrounding industries. For reformation of these condition of industrial complexes, national government-led regeneration projects are being carried out currently. However, national government-led projects mainly focus on profitable projects such as officetel and hotel that are irrelevant to exist composition of industrial complexes which is usually manufacturing base industries and are unable to solve the fundamental problems of industrial complexes. Thus, a necessity of industry clustering is deduced through case analysis of actual private-led manufacturing industry cluster with governance and analysis of benefits on financial, spatial and environmental aspects. In addition, implications on the necessity follow base on factorial analysis on the benefit of clustering development than individual development as well as analysis on the measures taken for successful clustering.

Analysis of Temporal and Spatial Distribution of Traffic Accidents in Jinju (진주시 교통사고의 시계열적 공간분포특성 분석)

  • Sung, Byeong Jun;Bae, Gyu Han;Yoo, Hwan Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.2
    • /
    • pp.3-9
    • /
    • 2015
  • Since changes in land use in urban space cause traffic volume and it is closely related to traffic accidents. Therefore, an analysis on the causes of traffic accidents is judged to be an essential factor to establish the measure to reduce traffic accidents. In this regard, the analysis was conducted on the clustering by using the nearest neighbor indexes with regard to the occurrence frequencies of commercial and residential zone based on traffic accident data of the past five years (2009-2013) with the target of local small-medium sized city, Jinju-si. The analysis results, obtained in this study, are as follows: the occurrence frequency of traffic accidents was the highest in spring and the lowest in winter respectively. The clustering of traffic accident occurrence at nighttime was stronger than at daytime. In addition, terms of the analysis on the clustering of traffic accident according to land use, changes according to the seasons was not significant in commercial areas, while clustering density in winter tended to become significantly lower in residential areas. The analysis results of traffic accident types showed that the side-right angle collision of cars was the highest in frequency occurrence, and widespread in both commercial areas and residential areas. These results can provide us with important information to identify the occurrence pattern of traffic accidents in the structure of urban space, and it is expected that they will be appropriately utilized to establish measures to reduce traffic accidents.

A Study on Improvement of the School Space through Socio-Spatial Network Analysis (사회-공간 네트워크 분석을 활용한 초등학교 공간계획방향에 관한 연구)

  • Jeon, Young-Hoon;Kim, Yoon-Young
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.35 no.5
    • /
    • pp.21-30
    • /
    • 2019
  • The purpose of this study is to present the direction of the new space plan by reflecting the opinions of the user (student) in the existing standardized elementary school space planning. The purpose of this study is to investigate the activities of elementary school students by using socio - spatial network analysis method and to propose the direction of new elementary school space planning through the results. We analyzed the results of each centrality by using the analysis of closeness analysis, betweeness analysis, girvan-newman clustering, and concor analysis. The results of this study are as follows. First, it should be planned to use the classroom and the special room as one area by utilizing the corridor. Second, it should be planned that the outdoor space and the indoor space are closely related to each other by utilizing the hall, the lobby and the classroom. Third, the school should create a small space where physical activity is possible in an indoor space of the school. In order to improve the standardized elementary school space, this study proposes a method to reflect the opinions of the users in the school planning stage.

Corrosion image analysis on galvanized steel by using superpixel DBSCAN clustering algorithm (슈퍼픽셀 DBSCAN 군집 알고리즘을 이용한 용융아연도금 강판의 부식이미지 분석)

  • Kim, Beomsoo;Kim, Yeonwon;Lee, Kyunghwang;Yang, Jeonghyeon
    • Journal of the Korean institute of surface engineering
    • /
    • v.55 no.3
    • /
    • pp.164-172
    • /
    • 2022
  • Hot-dip galvanized steel(GI) is widely used throughout the industry as a corrosion resistance material. Corrosion of steel is a common phenomenon that results in the gradual degradation under various environmental conditions. Corrosion monitoring is to track the degradation progress for a long time. Corrosion on steel plate appears as discoloration and any irregularities on the surface. This study developed a quantitative evaluation method of the rust formed on GI steel plate using a superpixel-based DBSCAN clustering method and k-means clustering from the corroded area in a given image. The superpixel-based DBSCAN clustering method decrease computational costs, reaching automatic segmentation. The image color of the rusty surface was analyzed quantitatively based on HSV(Hue, Saturation, Value) color space. In addition, two segmentation methods are compared for the particular spatial region using their histograms.