• 정보처리학회논문지B
• /
• 제16B권1호
• /
• pp.7-16
• /
• 2009

클러스터링 알고리즘은 영역들간의 공간정보를 고려하지 않고 사전에 정의된 수만큼의 군집들로 분할하기 때문에 영상의 과분할을 유발하며, 이에 실제적인 응용분야에 적용하기에는 어려움이 존재한다. 본 논문에서는 클러스터링 알고리즘에 의해 획득한 군집들을 대상으로 보다 나은 분할결과를 획득하기 위한 후처리 방안으로, 비동질적인 군집의 재분류와 베이시안 알고리즘에 의한 유사영역의 합병알고리즘을 제안한다. 먼저, 클러스터링 알고리즘에 의해 분할된 영상의 군집들에 대해서 가장 비동질적인 군집을 선택하여 이를 나머지 군집들 중 하나로 재분류하며, 최소평균내부거리값에 의해 결정된 군집수만큼 반복적으로 수행된다. 그리고 여전히 존재하는 유사한 인접영역들을 제거하기 위해서 영역간의 Kullbeck-Leibler 거리값을 기반으로 베이시안 알고리즘을 이용한 영역 합병을 수행한다. 마지막으로, 제안한 방법의 유효함을 검증하기 위한 목적으로, 분할된 영역들의 우세컬러와 텍스처 정보를 기반으로 하는 SVM(support vector machine) 기반 영역분류시스템을 설계한다. 실험결과, 제안한 방법은 다양한 실험영상들에 대해서 단계별 더 나은 성능을 보였으며, 분할된 영역들의 분류에서도 효과적인 결과를 보여 제안방법의 유효함을 확인하였다.

• 한국지리정보학회지
• /
• 제26권4호
• /
• pp.173-187
• /
• 2023

본격적인 인구감소 시대에 들어선 가운데 지방 도시들은 사회적 인구 유입도 어려운 상황을 고려하여 생활인구 유도를 통한 도시 활력 증진을 모색할 필요가 있다. 본 연구는 이동통신 빅데이터를 활용한 도시활력도 분석을 위해 인구감소 지역인 부산광역시 행정동을 대상으로 주민등록인구와 생활인구의 시공간 분포특성을 비교하였다. 다음으로 행정동을 인구증감의 변화 양상으로 유형화한 후, 도시쇠퇴 및 활력 관련 지표를 사용하여 유형별 지역 특성을 분석하였다. 시공간 분포특성 분석결과, 주민등록인구와 생활인구 밀도 분포패턴은 대체로 비슷한 패턴을 보였으나, 원도심 지역에서 주민등록인구 밀도가 낮으면서 생활인구 밀도가 높은 반대의 특성을 가지는 지역이 나타났다. 주민등록인구와 생활인구의 변화 양상은 상당한 차이를 보였으며, 주민등록인구는 밀도가 낮은 지역에서 인구가 감소하는 반면, 생활인구는 밀도가 높은 지역에서 감소하는 경향을 보였다. 생활인구 감소 군집에 인접해서 인구증감의 지역 간 격자가 큰 군집이 나타나, 인구 밀도가 높은 지역에서 주변 지역에 생활인구가 확산하는 전이효과가 나타날 가능성을 시사했다. 유형화 결과, 주민등록인구가 감소하는 지역에서도 통근·통학 또는 방문으로 인한 활발한 인구 유입이 있었으며, 이러한 지역은 사업체 수의 증가를 유지하고 있어, 산업·경제적 성장이 존재함을 확인하였다. 다만 부산의 약 47% 행정동은 주민등록인구와 생활인구가 모두 감소하고 지역 쇠퇴가 진행되고 있었으며, 이러한 지역에 대해 우선적인 도시 활력 증진을 위한 노력이 필요하다. 본 연구는 교통과 통신의 발달로 인한 도시활동의 한계거리 증가와 이동량의 증가로 지역간 교류가 날로 확대되는 점을 고려해 주민등록인구뿐만 아니라 도시계획지표로서의 생활인구 데이터의 활용 필요성을 제시하였다.

• 상하수도학회지
• /
• 제37권5호
• /
• pp.261-269
• /
• 2023

In light of recent social concerns related to issues such as water supply pipe deterioration leading to problems like leaks and degraded water quality, the significance of maintenance efforts to enhance water source quality and ensure a stable water supply has grown substantially. In this study, scan statistic was applied to analyze water quality complaints and water leakage accidents from 2015 to 2021 to present a reasonable method to identify areas requiring improvement in water management. SaTScan, a spatio-temporal statistical analysis program, and ArcGIS were used for spatial information analysis, and clusters with high relative risk (RR) were determined using the maximum log-likelihood ratio, relative risk, and Monte Carlo hypothesis test for I city, the target area. Specifically, in the case of water quality complaints, the analysis results were compared by distinguishing cases occurring before and after the onset of "red water." The period between 2015 and 2019 revealed that preceding the occurrence of red water, the leak cluster at location L2 posed a significantly higher risk (RR: 2.45) than other regions. As for water quality complaints, cluster C2 exhibited a notably elevated RR (RR: 2.21) and appeared concentrated in areas D and S, respectively. On the other hand, post-red water incidents of water quality complaints were predominantly concentrated in area S. The analysis found that the locations of complaint clusters were similar to those of red water incidents. Of these, cluster C7 exhibited a substantial RR of 4.58, signifying more than a twofold increase compared to pre-incident levels. A kernel density map analysis was performed using GIS to identify priority areas for waterworks management based on the central location of clusters and complaint cluster RR data.

• 한국지리정보학회지
• /
• 제14권4호
• /
• pp.92-101
• /
• 2011

본 연구는 기존 구도심부 상업지역의 공동화로 인한 쇠퇴현상이 나타나고 있어 현 시점에서 진주시의 도시공간구조를 살펴보고자 하였다. 도시공간구조 분석의 범위는 구득자료의 한계와 연구의 목적을 감안하여 진주시의 동지역으로 한정하였다. 진주의 도시공간구조를 밝히기 위하여 다변량해석(Multivariate Analysis)을 사용하여 분석한 결과 7개의 지역(중심지, 공업지, 일반주거지 등)으로 유형화할 수 있었다. 진주시는 장래 낙후된 도시이미지의 쇄신, 서부경남의 중심도시로의 부활을 위해서는 앞서 지역별 현상을 감안하여 도심 노후지역의 전면적인 도심재개발, 재건축사업 및 재정비촉진사업 등이 필요할 것으로 보이며, 상평공단 이전 및 초장동 일원과 연계한 신도시 건설, 현재 계획 중인 혁신도시의 차질 없는 추진이 필요할 것으로 판단된다.

• Spatial Information Research
• /
• 제11권3호
• /
• pp.213-226
• /
• 2003

GIS를 이용한 대용량의 지리정보 처리가 요구되고 있으나 단일 프로세서만으로 복잡한 GIS 연산을 처리하는 데는 능력의 한계성이 대두되고 있다. 특히, GIS 데이터의 증가속도에 프로세서 발전 속도가 미치지 못하고, 증가되는 광범위한 데이터를 처리하는 작업 또한 많은 시간이 걸리는 문제점이 나타나고 있다. 이에 대한 대안으로 계산의 양이 많고 또한, 대용량의 입·출력이 빈번히 일어나는 GIS 연산 작업을 여러 프로세서에 분산시켜 동시에 수행하도록 하는 GIS 작업의 병렬화에 대한 연구가 최근 활발히 진행되고 있다. 본 연구에서는 고가의 병렬 컴퓨터로만 수행되던 병렬 처리를 일반적인 GIS 사용자들이 사용하는 PC 기반으로 MPI(Message Passing Interface)를 사용하여 기존의 단일 프로세서로만 진행되던 래스터 GIS 연산에 대해서 병렬화 과정을 적용하여 연산의 처리 능력을 향상시키고자 한다. 이를 위해, GIS 연산들에 대한 체계적인 분석과 분류를 제시한 Tomlin(1990)의 래스터 GIS 연산을 기준으로 각 연산에 대해 적합한 데이터 분할 기법을 통한 병렬화 과정을 연구하였다.

• Korean Journal of Acupuncture
• /
• 제29권3호
• /
• pp.431-440
• /
• 2012

Objectives : Recently, network science is very popular topic in various scientific fields and many studies have reported that it gives meaningful results on studying characteristics of a complex system. In this study, based on network theory, we made acupoints network using data of combined acupoints which appeared at "Beijiqianjinyaofang". We focused to find out the distinctive roles of remote and local combinations on the network. Furthermore, we aimed to identify the possibility of numerical and quantitative application to acupuncture researches. Methods : Based on examples of combined acupoints in "Beijiqianjinyaofang", the network consisted of 291 nodes and 2,431 links. The spatial distances between combined acupoints were calculated by the human dummy model. We removed the links step by step for the three cases - remote, local, and random cases, and observed the characteristic changes by calculating path lengths, similarity indices, and clustering coefficients. Also cluster analysis was carried out. Results : The network had a small number of remote links, and a large number of local links. These two links had the distinct characteristics. Whereas the local links formed a cluster of nearby nodes, remote links played a role to increase the correlation between the clusters. Conclusions : These results suggest that acupoints network increases the connectivity between the distal part and the trunk of human body, and enables various combinations of the acupoints. This finding conclusively showed that mechanism of combined acupoints could be interpreted meaningfully by applying network theory in acupuncture researches.

• 환경영향평가
• /
• 제27권5호
• /
• pp.447-474
• /
• 2018

본 연구의 목적은 다양한 지리통계학적 공간화 기법을 적용한 격자기후자료와 기상청에서 제공하는 국지예보모델(Local Data Assimilation and Prediction System, LDAPS) 격자기후자료를 비교 분석하여 남한 지역의 고해상도 격자기후지도 작성 방안을 모색하는 것이다. 2017년의 595개 기후관측자료 중, 80%의 지점자료를 이용하여 순간 온도와 1시간 누적강수량에 대한 격자기후자료를 생성하였고 나머지 117개의 지점자료를 검증에 이용하였다. ArcGIS10.3.1과 Python3.6.4을 이용하여 관측자료 및 DEM을 IDW, 공동크리깅, 크리깅에 적용한 후, 공간보간 결과를 3개 군집으로 나누어 검증하였으며 LDAPS 격자기후자료를 바탕으로 유역 별 패턴 비교를 수행하였다. 결과적으로 순간 온도의 공간화에는 고도를 부변수로 추가한 공동크리깅이, 1시간 누적강수량 공간화에는 IDW가 가장 적합하였다.

• 천문학회보
• /
• 제35권2호
• /
• pp.84.1-84.1
• /
• 2010

Globular clusters (GCs) are known to be one of the oldest objects in the Milky Way. Therefore the dynamical informations of GCs are very important to understand the formation and evolution of our Galaxy. Motion of GCs in the halo of Galaxy can be traced by radial velocities of individual stars and proper motions of GCs. Measuring the radial velocities of stars in GCs has been challenging for decades because the brightness of stars (even for the brightest stars) in GCs are too faint (V>14) to measure the radial velocities. The available large telescopes (D>4m) enable us to observe the spectra of stars in the red giant branch of GCs, and it is now more plausible to measure the radial velocities of stars in GCs. On the contrary it is still very difficult to measure the sky-projected two-dimensional motion of GCs in Galaxy even with the large telescopes because the distance to GCs is quite large (~10kpc) compared to the spatial resolution of present-day large ground-based telescopes. Instruments on-board Hubble Space Telescope are ideal to study the proper motion of GCs thanks to their extremely high spatial resolution (~0.05arcsec). We report a study of proper motion of NGC 104, one of the most metal-rich Milky Way GCs, based-on archival images of NGC 104 observed using HST/ACS. Using the stars in Small Magellanic Cloud as reference coordinate, we are able to measure the proper motions of individual stars in NGC 104 with a high precision. We discuss the internal dynamics of stars in NGC 104 by comparing proper motion results based-on shorter (<1yr) and longer (~7yrs) time durations.

• 정보처리학회논문지D
• /
• 제12D권4호
• /
• pp.507-520
• /
• 2005

이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용되었다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색을 할 때 많은 노드 접근이 필요하다. 즉 기존의 이동체 색인들은 공간 근접성과 궤적 연결성이 서로 상반된 특징을 가지므로 함께 고려하지 못했다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead space)을 줄여야하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 궤적 클러스터링 정책을 제안한다. 노드 분할 정책에서는 궤적 클러스터링을 위해서 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 또한 비단말 노드의 연결 정보를 저장하여 개선된 복합 질의 알고리즘을 제안하였다. 이 논문에서는 제안한 R-tree기반 색인 구조의 구현 및 성능 평가를 통해서 검색성능이 우수함을 보였다.

• Journal of Microbiology and Biotechnology
• /
• 제23권6호
• /
• pp.739-749
• /
• 2013

The seasonal and spatial diversity of picocyanobacteria (Pcy) in lakes of the Great Mazurian Lakes (GLM) system was examined by DGGE analysis of molecular markers derived from the 16S-23S internal transcribed spacer (ITS) of the ribosomal operon and the phycocyanin operon (cpcBA-IGS). The study of nine lakes, ranging from mesotrophy to hypereutrophy, demonstrated seasonal variance of Pcy. The richness and Shannon diversity index calculated on the basis of both markers were higher in spring and lower in early and late summer. No statistically significant relationships were found between the markers and trophic status of the studied lakes or Pcy abundance. There were, however, statistically significant relationships between the diversity indices and sampling time. The analysis pointed to a different distribution of the two markers. The ITS marker exhibited more unique sequences in time and space, whereas a greater role for common and ubiquitous sequences was indicated by the cpcBA-IGS data. Examination of the Pcy community structure demonstrated that communities were grouped in highly similar clusters according to sampling season/time rather than to the trophic status of the lake. Our results suggest that time is more important than trophic status in shaping the diversity and structure of Pcy communities. The seasonal changes in picocyanobacteria and differences in diversity and community structures are discussed in the context of well-established ecological hypotheses: the PEG model, intermediate disturbance hypothesis (IDH), and horizontal gene transfer (HGT).