• Title/Summary/Keyword: Spatial Clustering

Search Result 357, Processing Time 0.028 seconds

Design and Implementation of Unified Index for Moving Objects Databases (이동체 데이타베이스를 위한 통합 색인의 설계 및 구현)

  • Park Jae-Kwan;An Kyung-Hwan;Jung Ji-Won;Hong Bong-Hee
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.271-281
    • /
    • 2006
  • Recently the need for Location-Based Service (LBS) has increased due to the development and widespread use of the mobile devices (e.g., PDAs, cellular phones, labtop computers, GPS, and RFID etc). The core technology of LBS is a moving-objects database that stores and manages the positions of moving objects. To search for information quickly, the database needs to contain an index that supports both real-time position tracking and management of large numbers of updates. As a result, the index requires a structure operating in the main memory for real-time processing and requires a technique to migrate part of the index from the main memory to disk storage (or from disk storage to the main memory) to manage large volumes of data. To satisfy these requirements, this paper suggests a unified index scheme unifying the main memory and the disk as well as migration policies for migrating part of the index from the memory to the disk during a restriction in memory space. Migration policy determines a group of nodes, called the migration subtree, and migrates the group as a unit to reduce disk I/O. This method takes advantage of bulk operations and dynamic clustering. The unified index is created by applying various migration policies. This paper measures and compares the performance of the migration policies using experimental evaluation.

Analysis of Future Bioclimatic Zones Using Multi-climate Models (다중기후모형을 활용한 동북아시아의 미래 생물기후권역 변화분석)

  • Choi, Yuyoung;Lim, Chul-Hee;Ryu, Jieun;Jeon, Seongwoo
    • Journal of Environmental Impact Assessment
    • /
    • v.27 no.5
    • /
    • pp.489-508
    • /
    • 2018
  • As climate changes, it is necessary to predict changes in the habitat environment in order to establish more aggressive adaptation strategies. The bioclimatic classification which clusters of areas with similar habitats can provide a useful ecosystem management framework. Therefore, in this study, biological habitat environment of Northeast Asia was identified through the establishment of the bioclimatic zones, and the impac of climate change on the biological habitat was analyzed. An ISODATA clustering was used to classify Northeast Asia (NEA)into 15 bioclimatic zones, and climate change impacts were predicted by projecting the future spatial distribution of bioclimatic zones based upon an ensemble of 17 GCMs across RCP4.5 and 8.5 scenarios for 2050s, and 2070s. Results demonstrated that significant changes in bioclimatic conditions can be expected throughout the NEA by 2050s and 2070s. The overall zones moved upward, and some zones were predicted to be greatly expanded or shrunk where we suggested as regions requiring intensive management. This analysis provides the basis for understanding potential impacts of climate change on biodiversity and ecosystem. Also, this could be used more effectively to support decision making on climate change adaptation.

KOREAN PARTICIPATION ON THE COSMIC INFRARED BACKGROUND EXPERIMENT 2 (CIBER2) (적외선 우주배경복사 관측 실험 2(CIBER2) 국제 공동 연구)

  • Lee, D.H.;Park, W.K.;Moon, B.G.;Park, S.J.;Kim, M.G.;Kim, G.H.;Nam, U.W.;Pyo, J.;Jeong, W.S.;Park, Y.S.;Kim, I.J.;Han, W.
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.1
    • /
    • pp.11-16
    • /
    • 2015
  • First light galaxies have predictable linear clustering, and are expected to produce fluctuations with a characteristic spatial power spectrum, which peaks at an angular scale of ~ 10 arcminutes and in the $1-2{\mu}m$ spectral regions. The Cosmic Infrared Background ExpeRiment 2 (CIBER2) is a dedicated sounding rocket mission for measuring the fluctuations in the extragalactic infrared background light, following up the previous successful measurements of CIBER1. With a 28.5 cm telescope accompanied with three arms of camera barrels and a dual broadband filter on each H2RG (${\lambda}_c=2.5{\mu}m$) array, CIBER2 can measure 6 bands of wide field ($1.1{\times}2.2$ degrees) up to 3 AB magnitudes deeper than CIBER1. This project is leaded by California Institute of Technology/Jet Propulsion Laboratory, collaborating internationally with Institute of Space and Astronautical Science in Japan, Korea Astronomy and Space Science Institute, Korea Basic Science Institute, and Seoul National University. The Korean team is in charge of 1) one H2RG scientific array, 2) ground station hardware and software, 3) telescope lenses, and 4) flight and test bed electronics fabrication. In this paper, we describe the detailed activities of the Korean participation as well as the current status of the CIBER2 project.

Carbon, Nitrogen and Phosphorous Ratios of Zooplankton in the Major River Ecosystems (국내 주요 강 생태계 내 동물플랑크톤의 탄소, 질소, 인 비율 해석)

  • Kim, Hyun-Woo;La, Geung-Hwan;Jeong, Kwang-Seuk;Kim, Dong-Kyun;Hwang, Soon-Jin;Lee, Jaeyong;Kim, Bomchul
    • Korean Journal of Ecology and Environment
    • /
    • v.46 no.4
    • /
    • pp.581-587
    • /
    • 2013
  • The amounts of carbon (C), nitrogen (N) and phosphorus (P) in relation to dry weight (D.W.) were measured in zooplankton from the large four rivers (Han R., Geum R., Yeongsan R. and Seomjin R.) during 2004~2008. The stoichiometry of total zooplankton in four river systems was highly variable. The ranges of average C, N and P-contents were $70{\sim}620mgC\;mg^{-1}$ D.W., $7.1{\sim}85.5{\mu}gN\;mg^{-1}$ D.W. and $2.5{\sim}7.4{\mu}gP\;mg^{-1}$ D.W., respectively. The mean C :N: P atomic ratios reflected large spatial differences. The C : P and N : P ratios of the zooplankton community ranged from 38 to 392 : 1 and from 4 to 65 : 1 in all sampling sites. Self-Organizing Map (SOM) was applied to the survey data, and the study sites were clearly classified into 3 clusters. Clustering was largely affected by the distribution pattern of C, N, P-contents, which is related with characteristics of river systems on the basis of stoichiometry.

Automatic Tumor Segmentation Method using Symmetry Analysis and Level Set Algorithm in MR Brain Image (대칭성 분석과 레벨셋을 이용한 자기공명 뇌영상의 자동 종양 영역 분할 방법)

  • Kim, Bo-Ram;Park, Keun-Hye;Kim, Wook-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.4
    • /
    • pp.267-273
    • /
    • 2011
  • In this paper, we proposed the method to detect brain tumor region in MR images. Our method is composed of 3 parts, detection of tumor slice, detection of tumor region and tumor boundary detection. In the tumor slice detection step, a slice which contains tumor regions is distinguished using symmetric analysis in 3D brain volume. The tumor region detection step is the process to segment the tumor region in the slice distinguished as a tumor slice. And tumor region is finally detected, using spatial feature and symmetric analysis based on the cluster information. The process for detecting tumor slice and tumor region have advantages which are robust for noise and requires less computational time, using the knowledge of the brain tumor and cluster-based on symmetric analysis. And we use the level set method with fast marching algorithm to detect the tumor boundary. It is performed to find the tumor boundary for all other slices using the initial seeds derived from the previous or later slice until the tumor region is vanished. It requires less computational time because every procedure is not performed for all slices.

A Study on Chaff Echo Detection using AdaBoost Algorithm and Radar Data (AdaBoost 알고리즘과 레이더 데이터를 이용한 채프에코 식별에 관한 연구)

  • Lee, Hansoo;Kim, Jonggeun;Yu, Jungwon;Jeong, Yeongsang;Kim, Sungshin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.6
    • /
    • pp.545-550
    • /
    • 2013
  • In pattern recognition field, data classification is an essential process for extracting meaningful information from data. Adaptive boosting algorithm, known as AdaBoost algorithm, is a kind of improved boosting algorithm for applying to real data analysis. It consists of weak classifiers, such as random guessing or random forest, which performance is slightly more than 50% and weights for combining the classifiers. And a strong classifier is created with the weak classifiers and the weights. In this paper, a research is performed using AdaBoost algorithm for detecting chaff echo which has similar characteristics to precipitation echo and interrupts weather forecasting. The entire process for implementing chaff echo classifier starts spatial and temporal clustering based on similarity with weather radar data. With them, learning data set is prepared that separated chaff echo and non-chaff echo, and the AdaBoost classifier is generated as a result. For verifying the classifier, actual chaff echo appearance case is applied, and it is confirmed that the classifier can distinguish chaff echo efficiently.

Hotspot Analysis of Urban Crime Using Space-Time Scan Statistics (시공간검정통계량을 이용한 도시범죄의 핫스팟분석)

  • Jeong, Kyeong-Seok;Moon, Tae-Heon;Jeong, Jae-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.3
    • /
    • pp.14-28
    • /
    • 2010
  • The aim of this study is to investigate crime hotspot areas using the spatio-temporal cluster analysis which is possible to search simultaneously time range as well as space range as an alternative method of existing hotspot analysis only identifying crime occurrence distribution patterns in urban area. As for research method, first, crime data were collected from criminal registers provided by official police authority in M city, Gyeongnam and crime occurrence patterns were drafted on a map by using Geographic Information Systems(GIS). Second, by utilizing Ripley K-function and Space-Time Scan Statistics analysis, the spatio-temporal distribution of crime was examined. The results showed that the risk of crime was significantly clustered at relatively few places and the spatio-temporal clustered areas of crime were different from those predicted by existing spatial hotspot analysis such as kernel density analysis and k-means clustering analysis. Finally, it is expected that the results of this study can be not only utilized as a valuable reference data for establishing urban planning and crime prevention through environmental design(CPTED), but also made available for the allocation of police resources and the improvement of public security services.

Can Housing Prices Be an Alternative to a Census-based Deprivation Index? An Evaluation Based on Multilevel Modeling (주택가격이 센서스에 기반한 박탈지수의 대안이 될 수 있는가?: 다수준 모델에 기반한 평가)

  • Sohn, Chul;Nakaya, Tomoki
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.2
    • /
    • pp.197-211
    • /
    • 2018
  • We conducted this research to examine how well regional housing prices are suited to use as an alternative to conventional census-based regional deprivation indices in health and medical geography studies. To examine the relative performance of mean regional housing prices compared to conventional census-based regional deprivation indices, we compared several multilevel logistic regression models, where the first level was individuals and the second was health districts in the Seoul Metropolitan Area (SMA) in Korea, for the sake of adjusting the regional clustering tendency of unknown factors. In these models, we predicted two dichotomous variables that represented individuals' after-lunch tooth brushing behavior and use of dental floss by individual characteristics and regional indices. Then, we compared the relative predictive performance of the models using the Akaike Information Criterion (AIC) and Bayesian Information Criterion (BIC). The results from the estimations showed that mean regional housing prices and census-based deprivation indices were correlated with the two types of dental health behavior in a statistical sense. The results also revealed that the model with mean regional housing prices showed smaller AIC and BIC compared with other models with conventional census-based deprivation indices. These results imply that it is possible for housing prices summarized using aerial units to be used as an alternative to conventional census-based deprivation indices when the census variables employed cannot properly reflect the characteristics of the aerial units.

Pattern Analysis in East Asian Coasts by using Sea Level Anomaly and Sea Surface Temperature Data (해수면 높이와 해수면 온도 자료를 이용한 동아시아 해역의 패턴 분석)

  • Hwang, Do-Hyun;Jeong, Min-Ji;Kim, Na-Kyeong;Park, Mi-So;Kim, Bo-Ram;Yoon, Hong-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.525-532
    • /
    • 2021
  • In the ocean, it is difficult to separate the effects of one cause due to the multiple causes, but the self-organizing map can be analyzed by adding other factors to the cluster result. Therefore, in this study, the results of the clustering of sea level data were applied to sea surface temperature. Sea level data was clustered into a total of 6 nodes. The difference between sea surface temperature and sea level height has a one-month delay, which applied sea surface temperature data a month ago to the clustered results. As a result of comparing the mean of sea surface temperature of 140 to 150°E, where the sea surface temperature was variously distributed, in the case of nodes 1, 3, and 5, it was possible to find a meandering sea surface temperature distribution that is clearly distinguished from the sea level data. While nodes 2, 4 and 6, the sea surface temperature distribution was smooth. In this study, sea surface temperature data were applied to the clustered results of sea level data, but later it is necessary to apply wind or geostrophic velocity data to compare.

Analysis of Forest Fire Damage Areas Using Spectral Reflectance of the Vegetation (식생의 분광 반사특성을 이용한 산불 피해지 분석)

  • Choi, Seung-Pil;Kim, Dong-Hee;Ryutaro, Tateishi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.14 no.2 s.36
    • /
    • pp.89-94
    • /
    • 2006
  • Forest damage is a worldwide issue and specially, a forest fire involves damage to itself and causes secondary damage such as a flood etc. However, actually, clear analysis on forest fire damage can be hardly conducted due to difficulty in approaching a forest fire and quite a long period of time for analysis. To overcome such difficulty, recently, forest fire damage has been actively investigated with satellite image data, but it is also difficult to obtain satellite image data fitted to the time a forest fire occurred. In addition, it is burdensome to verify accuracy of the obtained image. Therefore, this study was attempted to look into the damaged districts from forest fires by reference to spectroradiometric characteristics of the obtained vegetation with a spectroradiometer as preliminary work to use satellite image data. To begin with, the researcher analyzed the field survey data each measured 3 months and 6 months after occurrence of a forest fire by judging the extent of the damage through visual observation and using a spectroradiometer in order to investigate any potential errors arising out of one-time visual observation. Besides, in this study, groups showing possibilities that trees might be restored to life and wither to death could be classified on the sampling points where forest fire damage is minor.

  • PDF