• Title/Summary/Keyword: 공간 밀도

Search Result 1,062, Processing Time 0.037 seconds

Design and Implementation of Effective Spatial Characterization using Density-Based Clustering (밀도 기반 클러스터링을 이용한 효과적인 공간 특성화 방법의 설계 및 구현)

  • You Jae-Hyun;Lee Ju-Hong;Chun Seok-Ju;Park Sang-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.148-150
    • /
    • 2005
  • 최근 유비쿼터스 컴퓨팅의 관심이 증대되면서, 방대하고 다양한 형태의 데이터에 대한 효율성과 효과성을 고려한 지식 탐사방법연구의 필요성이 제기되었다. 기존의 지식 탐사방법에 대한 연구들은 방대한 비공간 데이터들의 지식을 효율적으로 탐사하고자 하였다. 그러나 기존의 연구는 탐사된 지식의 효율성안을 고려하여 유용한 지식탐사를 보장하지 못하는 문제점을 가진다. 따라서 본 논문은 공간 데이터 타입을 포함하는 대용랑의 데이터들로부터 효과성을 보장하는 특성화 지식 탐사방법을 제안한다. 본 논문에서 제안하는 특성화 지식 탐사기법은 공간 및 비공간 데이터들의 특성을 나타내는 요약된 지식을 제공하며, 밀도 기반의 클러스터링 기법을 적용하여 특성화 지식 탐사의 효과성을 높인다.

  • PDF

An Approximate Approach for Density-Based Clustering Using Multidimensional Indexes (다차원 색인을 이용한 밀도 기반 클러스터링의 근사적 접근 방법)

  • Hwang Jae-Joon;Moon Yang-Sae;Whang Kyu-Young;Jang Joo-Hyun;Kim Jin-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.37-39
    • /
    • 2005
  • 본 논문에서는 기존의 밀도 기반 전지 클러스터링 알고리즘의 성능을 개선한 밀도 기반 클러스터링의 근사적 접근법을 제안한다. 기존의 밀도 기반 전지 알고리즘은 다차원 색인의 많은 검색 공간을 빠르게 전지하면서도 원하는 클러스터를 정확히 찾아내는 특징을 가지고 있다. 그러나 기존 알고리즘은 전지를 위한 한계 값 설정을 위하여 단말 영역들의 밀도 값을 사용함으로써, 내부 영역에 속한 단말 영역들 간의 밀도 편차가 큰 경우 전지 여부에 대한 판별이 빨리 이루어지지 않는다. 또한, 최악의 경우에는 모든 단말 페이지를 검색하여야 하고, 이에 따라 성능이 저하될 수 있다. 반면에 제안하는 근사적 접근법에서는 한계 값 설정을 위해 단말 영역이 아닌 내부 영역의 밀도 값을 사용한다. 일반적으로, 내부 영역들 간의 밀도 편차는 단말 영역들 간의 밀도 편차보다 크지 않으므로, 근사 밀도 기반 전지 알고리즘에서는 더욱 많은 검색 공간의 전지 여부의 빨리 판별할 수 있게 된다. 성능 평가 실험을 수행한 결과, 제안한 알고리즘은 기존의 알고리즘과 비교하여 정확성 측면에서는 큰 차이가 없는 반면 수행 시간 측면에서는 최대 $17\%$의 성능 향상 효과가 있는 것으로 나타났다.

  • PDF

Analysis of Changes in the Characteristics of Urban Spatial Structure in Korea through the Population Gradient Curve (인구밀도경사함수를 이용한 우리나라 도시공간구조의 지역별.규모별 변화특성 분석)

  • Yun, Kapsik;Lee, Gabjeong
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.16 no.3
    • /
    • pp.445-457
    • /
    • 2013
  • This paper aims to investigate changes in the characteristics of urban spatial structure in Korea by regional groups and city size between 2000 and 2010. The characteristics of urban spatial structure is analyzed by Clark's population gradient curve in this paper. Therefore key parameters in population gradient function, such as population density gradients and population density in CBD represent the characteristics of urban spatial structure. The result shows that most of cities in Korea have experienced suburbanization rather than concentration, but small-size cities have experienced concentration during the period.

  • PDF

Density-Based Estimation of POI Boundaries Using Geo-Tagged Tweets (공간 태그된 트윗을 사용한 밀도 기반 관심지점 경계선 추정)

  • Shin, Won-Yong;Vu, Dung D.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.453-459
    • /
    • 2017
  • Users tend to check in and post their statuses in location-based social networks (LBSNs) to describe that their interests are related to a point-of-interest (POI). While previous studies on discovering area-of-interests (AOIs) were conducted mostly on the basis of density-based clustering methods with the collection of geo-tagged photos from LBSNs, we focus on estimating a POI boundary, which corresponds to only one cluster containing its POI center. Using geo-tagged tweets recorded from Twitter users, this paper introduces a density-based low-complexity two-phase method to estimate a POI boundary by finding a suitable radius reachable from the POI center. We estimate a boundary of the POI as the convex hull of selected geo-tags through our two-phase density-based estimation, where each phase proceeds with different sizes of radius increment. It is shown that our method outperforms the conventional density-based clustering method in terms of computational complexity.

밀도 기반 공간 군집체계를 반영한 해양사고 위험 예측 모델 개발에 관한 연구

  • 양지민;최충정;백연지;임광현;노유나
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.146-147
    • /
    • 2023
  • 해양사고는 도로교통과 달리 지속적으로 증가하고 있으며, 인명피해가 주로 발생하는 주요 사고의 치사율은 도로교통의 11.7배 이상이다. 해양사고는 외부 환경에 따라 사고 위치가 변하고 즉각적인 조치가 어려워 타 교통에 비해 대형 사고로 이어질 가능성이 매우 크다. 그러나 여전히 사고가 발생하고 난 후 대응하는 등 사후적 관리 단계에 무르고 있어 사고의 주요 요인을 사전에 식별·관리하는 선제적 관리단계로의 전환 필요성이 대두되고 있다. 따라서 본 연구에서는 해양사고 발생 지점 밀도 기반의 가변 공간 군집체계를 반영한 해양사고 예측모델을 개발하였다. 반복적인 공간 가산분석을 통해 밀도가 높을수록 작은 규모의 격자 체계를 가질 수 있도록 상세한 공간 군집체계를 구성하였으며, 단순 사고 위험도 예측뿐만 아닌 사고 인과관계를 설명할 수 있는 BN(Bayesian Network) 기반의 모형을 사용하여 해양사고 위험예측 모델을 개발하였다. 또한, Cost-of-Omission을 통해 해양사고 예측확률의 변화와 각 변수들의 영향력을 확인하였으며, 월별 해양사고예측 결과를 GIS를 활용하여 2D/3D 기반으로 시각화하였다.

  • PDF

An Estimation of the Spatial Development Patterns based on the Characteristic City Indicators - The Case of Gangnam District - (도시특성지표 기반 공간개발 패턴 추정에 관한 연구 - 강남지역을 대상으로 -)

  • Jang, Seongman;Yi, Changhyo
    • Spatial Information Research
    • /
    • v.23 no.3
    • /
    • pp.23-33
    • /
    • 2015
  • Most data used for urban planning is aggregated by administrative district. Thus, a fundamental limit to analysing the changes of micro-geographical units exists. The object of this study is to estimate spatial development patterns based on characteristic city indicators. Gangnam, an area that was analysed, was divided into hexagon polygons. The development density and characteristic city indicators were input into each polygon. Moreover, this study analysed the influence of characteristic city indicators on development density using multinomial regression analysis. According to the results, distance between a polygon and both a road and a bus stop led to a decrease of development density in the polygon. However, distance between a polygon and a river led to an increase of development intensity. The method of this analysis and the results can be used to disaggregate the zonal data in the urban planing area.

원형 이온빔 소스의 방전 이미지 분석을 통한 중성입자 밀도의 공간분포 측정

  • Im, Yu-Bong;Kim, Ho-Rak;Park, Ju-Yeong;Kim, Jong-Guk;Lee, Seung-Hun;Seon, Jong-Ho;Lee, Hae-Jun;Choe, Won-Ho
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.245.1-245.1
    • /
    • 2014
  • 교차하는 전기장과 자기장으로 플라즈마를 방전하고, 이온 빔을 효과적으로 가속하는 원형 이온 빔 소스를 개발하였다. 방위각 방향으로 비대칭적인 중성 가스와 전자 빔의 공급으로 이온 빔 소스에서 불안정하고 불균일한 플라즈마가 방전되어, 이온 소스의 효율을 저하시킨다. 본 연구에서는 플라즈마 이미지를 이용하여 이온 소스 내부에서의 중성입자 밀도 분포를 측정하는 방법을 개발하였다. 자기장의 방향이 서로 다른 방전조건에서 얻어지는 한 쌍의 플라즈마 이미지로부터 티코노프 정형화 기법을 이용하여 방위각에 대한 중성입자의 밀도 분포를 재구성한다. 본 재구성 기법을 이용하여 얻어진 밀도 분포는 유체흐름 등가회로 모델을 바탕으로 한 수치해석을 이용하여 분석하였다. 중성입자 밀도의 공간분포는 인가 전압, 자기장의 세기 및 유량과 같은 방전조건의 변화에 크게 영향을 받지 않고, 가스 공급부의 내부 구조에 의해 결정되는 것을 확인하였다. 또한, 등가회로 모델을 이용하여 균일한 공간분포를 얻기 위한 공급부 설계를 수행하였다.

  • PDF

The Impact of Object Density on Motion Simulation in Virtual Space (가상공간에서 오브젝트의 밀도가 이동시뮬레이션에 미치는 영향)

  • Yoong, Hayoung;Koo, Jihun
    • Journal of Korea Game Society
    • /
    • v.17 no.4
    • /
    • pp.55-62
    • /
    • 2017
  • In this study, motion simulation of Walk-through was evaluated with HMD(Head Mounted Display). More Specifically, we examined the changes of the degree of object density placed around virtual space on psychological moving distance, moving speed, and moving time. The results were as follows. First, the difference between the experimental conditions(low density, Medium density, High density) was significant. Second, as the density of the surrounding objects increased, the average point of moving time, moving speed, and moving distance rose compared to the basic conditions. Third, it was found that the surrounding objects improved the sense of time, speed and distance in motion simulation in virtual space.

The cooperate navigation for swarm robot using space partitioning technique (군집로봇의 협조탐색을 이용한 공간분할기법)

  • Bang, Mun-Seop;Kim, Jong-Sun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1892-1893
    • /
    • 2011
  • 본 논문에서는 Centroidal Voronoi Tessellation을 이용하여 군집로봇의 협조탐색을 위한 공간분할기법을 제안한다. 탐색공간은 Centroidal Voronoi Tessellation을 이용하여 분할한다. 전역 경로 계획 및 군집 로봇 간의 충돌 회피는 포텐셜 필드를 이용한다. 탐색공간에 밀도 함수를 사용하여 공간분할의 유동성을 부여한다. 마지막으로, 군집로봇의 협조탐색의 가능성을 시뮬레이션을 통하여 확인한다.

  • PDF

SMP (Symmetric Multi-Power) 안테나에 의한 플라즈마 밀도 분포 개선에 대한 연구

  • Lee, Jae-Won;Kim, Yeong-Cheol;Jeong, Jin-Uk
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.558-558
    • /
    • 2013
  • 유도 결합 플라즈마는 반도체 및 디스플레이 플라즈마 공정에서 널리 사용되고 있으며, 이때 대표적인 플라즈마 변수인, 플라즈마 밀도, 전자 온도 그리고 그들의 공간 균일도는 공정결과 및 소자 품질에 직접적인 영향을 준다. 하지만, 기존의 통상적인 유도 결합 플라즈마에서의 안테나 구조는 용량성 결합에 의한 이온 에너지 손실, 불 균일한 플라즈마 밀도 분포 그리고 높은 안테나 전압을 야기한다. 이러한 한계를 극복하기 위하여 SMP, 다중 전력 인가 대칭형 안테나를 고안하여 플라즈마 밀도의 공간 균일도 개선하였다. 구조적으로 두 개의 안테나가 수평면 상에 일정한 간격으로 중첩되며, 전기적으로 다중 전력을 인가하여 안테나 임피던스를 낮추고 안테나 전압을 방위각상 균등 배분하여 용량성 결합 문제를 저감함으로서 플라즈마의 회전방향 균일도를 개선할 수 있었다.

  • PDF