• 제목/요약/키워드: 영역 밀도

검색결과 950건 처리시간 0.03초

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

  • 황재준;문양세;황규영;장주현;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.37-39
    • /
    • 2005
  • 본 논문에서는 기존의 밀도 기반 전지 클러스터링 알고리즘의 성능을 개선한 밀도 기반 클러스터링의 근사적 접근법을 제안한다. 기존의 밀도 기반 전지 알고리즘은 다차원 색인의 많은 검색 공간을 빠르게 전지하면서도 원하는 클러스터를 정확히 찾아내는 특징을 가지고 있다. 그러나 기존 알고리즘은 전지를 위한 한계 값 설정을 위하여 단말 영역들의 밀도 값을 사용함으로써, 내부 영역에 속한 단말 영역들 간의 밀도 편차가 큰 경우 전지 여부에 대한 판별이 빨리 이루어지지 않는다. 또한, 최악의 경우에는 모든 단말 페이지를 검색하여야 하고, 이에 따라 성능이 저하될 수 있다. 반면에 제안하는 근사적 접근법에서는 한계 값 설정을 위해 단말 영역이 아닌 내부 영역의 밀도 값을 사용한다. 일반적으로, 내부 영역들 간의 밀도 편차는 단말 영역들 간의 밀도 편차보다 크지 않으므로, 근사 밀도 기반 전지 알고리즘에서는 더욱 많은 검색 공간의 전지 여부의 빨리 판별할 수 있게 된다. 성능 평가 실험을 수행한 결과, 제안한 알고리즘은 기존의 알고리즘과 비교하여 정확성 측면에서는 큰 차이가 없는 반면 수행 시간 측면에서는 최대 $17\%$의 성능 향상 효과가 있는 것으로 나타났다.

  • PDF

부산신항 공사가 수달의 활동 변화에 미치는 영향 (Construction Works at the Busan New Port on the Activity of Otters)

  • 한창욱;윤명희
    • 한국환경생태학회지
    • /
    • 제26권5호
    • /
    • pp.654-667
    • /
    • 2012
  • 부산신항만 공사가 수달의 활동 변화에 미치는 영향을 알아보기 위하여 부산신항만 인근에 위치하는 12개 섬의 16개 지역을 다섯 영역(I~V)으로 나누어 2003년부터 2011년까지 수달의 배설물 분포 변화를 조사하였다. 각 영역간 배설물 밀도(P=0.0502), 각 연도 별 배설물 밀도(P=0.0040) 및 조사 기간의 영역별 배설물 밀도(P=0.0005)에 유의적인 차이가 있었고, II 및 IV영역에서는 공사 진행 여부에 따라 배설물 밀도에 유의적인 차이를 보였다(II, P=0.000; IV, P=0.012). 각 영역별로 총 배설물 밀도 변화를 보면 모든 영역의 배설물 밀도는 각 영역 내 공사 및 영역 밖의 교란 요인에 의해서 영향을 받은 것으로 판단된다. 한편 다섯 영역의 평균 배설물 밀도를 공사의 진행정도와 관련시켜서 비교하면 다음의 세 기간으로 구분된다. 우선, 주로 IV영역에서 공사가 진행되었던 2003년~2005년에는 평균 배설물 밀도가 매년 증가했으며, 특히 II영역에서 크게 증가했다. 그러나 나머지 네 영역에서는 배설물 밀도가 낮고 큰 변화가 없었던 점으로부터 본 조사지역 밖의 공사 지역에서 활동하던 수달이 II영역으로 이동한것으로 나타났다. 둘째로, I, II, 및 III영역에서 공사가 활발히 진행되었던 2006년~2009년에는 평균 배설물 밀도가 후반부에 약간 감소하여 수달의 활동이 약간 감소한 것으로 나타났다. 한편 배설물 밀도가 II영역에서는 감소한 반면, III 및 IV영역에서는 증가하였는데, 이로부터 2006년부터 공사가 지속되었던 II영역에서 활동하던 수달이 공사가 없었던 IV영역으로 이동했으며, 거제시 저도에서 활동하던 수달이 그곳의 공사로 인하여 인접한 III영역으로 이동해 온 것으로 생각된다. 마지막으로 모든 영역에 걸쳐 거의 동시에 공사가 활발히 진행되었던 2010년과 2011년에는 평균 배설물 밀도가 2009년에 비해 상당히 감소했고, 특히 II, III 및 IV영역에서는 2009년에 비해 2011년에 크게 감소한 점으로부터, 이 기간 중에는 동시 다발적으로 진행된 공사로 인해서 수달 개체 수가 크게 감소한 것으로 밝혀졌다. 이상, 본 연구에서 수달은 공사의 영향을 받았음이 확인되었고 이들의 개체 수가 감소한 중요한 원인은 동시다발적인 해안 공사이며, 장기적인 공사에 의한 해안의 감소, 수질오염에 의한 먹이 감소 등도 관련한 것으로 생각된다.

KT-1 장치에서 언저리(edge) 플라즈마의 특성

  • 박준교;정승호
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1998년도 춘계학술발표회논문집(2)
    • /
    • pp.929-934
    • /
    • 1998
  • KT(KAERI Tokamak) 장치의 언저리 영역에서 삼중정전탐침을 이용하여 플라즈마밀도, 전자온도 및 부유(floating)전압을 측정하였다. 토카막 방전조건에 따라 고정된 위치에서의 측정값들은 시간에 대한 변화를 보였다. 특히 플라즈마 밀도 값 <η$_{e}$>은 약 두 배까지의 시간에 따른 변화 폭을 보였다. 반면에 밀도 섭동량(fluctuation) $\delta$η$_{e}$/<η$_{e}$>은 다른 섭동량과 마찬가지로 거의 일정한 값을 나타냈다. z 방향에 대해 측정한 proafile 결과는 모두 z/a에 따라 감소하였으며, 반면에 섭동량은 증가하는 경향을 나타냈다. 부유전압 및 압력구매에 의하여 발생되는 poloidal 방향의 drift속도를 profile 결과로부터 얻었으며, 언저리 영역에서 섭동량은 이온 diamagnetic 방향으로 최대 + 2 $\times$$10^{5}$ cm/sec의 속도로 이동함을 예상할 수 있었다 섭동량 자체에 의해 유기되는 전기장 \ulcorner(equation omitted) 로부터, 반경방향으로 이동되는 속도는 측정한 부유전압의 섭동량에 대한 z 방향 profile로부터 언저리 영역에서 $\upsilon$$_{r}$가 최대 + 1.2 $\times$ $10^{5}$ cm/sec가 됨을 알 수 있었다. 언저리 영역에서 섭동량이 장치 벽쪽으로 이동하는 정도를 진행 속도 값으로부터 예상할 수 있었다.있었다.

  • PDF

식생 밀도에 따른 수위-유량 관계곡선식의 변화 (A study on the Changes in the water level-flow rate curve equation according to vegetation density)

  • 이정훈;김영진;김승현;이재일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.409-409
    • /
    • 2021
  • 하천 내의 식생은 발달시기에 따라 휴지기, 성장기, 소멸기로 구분되며 각 시기에 따라 수위-유량관계곡선에 많은 전이가 발생한다. 이러한 식생의 성장과 소멸 뿐만 아니라 하도와 하안영역의 식생 군락의 밀도 증감에 따라서도 다양한 형태의 수위-유량관계곡선식의 전이가 발생한다. 식생의 성장기에는 식생의 밀도가 서서히 증가하여 수위-유량관계곡선식의 (-)전이가 발생하며, 식생의 소멸기에는 식생의 밀도가 서서히 감소하여 수위-유량관계곡선식의 (+)전이가 발생한다. 식생에 의한 수위-유량관계곡선식의 변동성은 식생의 성장과 소멸뿐만 아니라 하도와 하안영역의 식생 군락의 식생 밀도 역시 많은 영향을 끼치고 있다. 우리나라의 강우는 특정기간(6월~10월)에 집중되는 경향으로 인하여 식생의 성장과 소멸에 따른 수위-유량관계곡선식의 변동성 확인이 용이하였다. 그러나 최근 과거와 다른 형태의 강우패턴으로 인한 하천의 단면형상 변화로 인하여 하도와 하안영역의 식생영향이 감소하는 경향이 발생하고 있다. 이러한 단면변화로 인하여 하천 내의 하안영역과 식생 밀도 감소에 따른 수위-유량관계곡선식의 변동성이 발생하였다. 본 연구에서는 만경강 유역에 위치한 완주군(소양용연교)관측소를 대상으로 2018년과 2020년의 식생밀도와 식생 및 하도 모니터링을 통한 수위-유량관계 변화를 분석하였다. 2018년에는 식생의 활착, 성장, 소멸에 따라 다양한 기간분리가 발생하였으며, 2020년에는 식생의 활착, 성장, 소멸 뿐만 아니라 홍수 전후 식생 밀도 감소에 따른 기간분리가 추가로 발생하였다. 2020년은 과거와 달리 집중호우가 장기간(약34일)발생하였으며 그에 따라 홍수 전후 단면변화가 과거에 비해 매우 큰 것으로 확인되었다. 이로 인해 2018년과 2020년 측정성과 검토 결과 유사한 수위에서 약 3배의 유량차가 발생하였다. 결과적으로 본 연구에서는 하천 내의 식생밀도 변화로 흐름 특성이 변화하는 기간의 유량측정성과 확보를 통한 신뢰도 높은 수위-유량관계곡선식을 개발하였고 이를 통해 생산된 유량자료는 정확도가 매우 높은 것으로 분석되었다.

  • PDF

시간대별 밀도 통계정보 기반의 Cloaking 영역 생성 기법 (A Cloaking Area Generating Technique Using Information on basis of Time-based Population Density)

  • 이병규;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.41-44
    • /
    • 2011
  • 논문은 위치기반 서비스에서 사용자의 위치 정보를 보호하기 위해 필요한 요구사항들을 정리하고, 기존에 연구되었던 기법들을 비교 분석하여 앞에서의 요구사항을 얼마나 충족하는지에 대하여 살펴본다. 또한 기존의 기법들이 충족하지 못하는 부문을 해결하기 위하여 시간대별로 통계화된 밀도 정보를 기반으로 Cloaking 영역을 생성하는 기법을 제안하여 사용자들이 위치기반 서비스를 사용함에 있어서 기존의 기법보다 더 효율적으로 사용자의 위치정보를 보호할 수 있음을 보인다.

Tokamak 플라즈마에서 ICRF 출력전달과 반사계 설계

  • 안찬용;왕선정;김선호;김성규;김창배
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.218-218
    • /
    • 2011
  • Tokamak 플라즈마는 ICRF 영역에서 외곽 플라즈마 부근에 CUT-OFF밀도가 있으며, 이보다 낮은 밀도에서는 ICRF 전파가 투과하지 못하는 전파 장벽이 존재하게 된다. 이때 전달되는 효율은 안테나 부하저항으로 알 수 있으며, 이는 전파장벽이 낮을수록 큰 값을 갖는다. 따라서, 전파장벽은 에너지 전달 효율을 급격히 떨어뜨리므로 전파 장벽의 특성을 분석하고 이를 낮추는게 매우 중요하다. CUT-OFF 밀도는 자기장, k_par, 구동주파수, 플라즈마 밀도에 의존하게 되고, 측정한 밀도 분포를 통해 전파장벽의 구간을 안다면,이를 이용하여 안테나의 부하저항과의 의존성을 알 수 있다. 본 연구에서는 이러한 외곽 플라즈마 밀도 분포를 얻기 위해 토카막의 언저리 영역에서 플라즈마에 간섭없이 $10^{18}{\sim}10^{19}m^{-3}$의 플라즈마 밀도를 진단할 수 있는 9GHz~30GHz의 microwave를 사용하는 반사계를 설계하였으며,플라즈마 변수와 ICRF 운전 변수에 따른 부하저항의 계산결과와 반사계 시스템 설계에 대한 내용이 발표될 것이다.

  • PDF

무선 센서 네트워크에서 에너지 효율적인 인-네트워크 밀도 질의 처리 (Energy Efficient In-network Density Query Processing in Wireless Sensor Networks)

  • 이지희;성동욱;강광구;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1234-1238
    • /
    • 2010
  • 최근 센서 네트워크를 이용하여 이동 객체의 정보를 모니터링 하는 응용에 대한 연구가 활발하게 이루어지고 있다. 네트워크 전체 영역에서 대상 객체가 원하는 밀도로 분포하는 영역을 찾아내는 밀도 질의는 객체 모니터링 응용의 한 분야이다. 본 논문에서는 에너지 효율적인 질의 처리를 위한 동종 센서 기반의 인-네트워크 밀도 질의 처리 기법을 제안한다. 제안하는 기법은 밀도 질의 처리의 정확도를 높이고, 에너지 소비를 최소화하기 위한 가능성 기반 예상 지역 선정 기법과 센싱 영역 면적 기반 결과 보정 기법을 수행한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 밀도 질의 처리 기법과의 성능을 비교하였다. 그 결과 기존 기법에 비해 질의 처리를 위한 에너지 소모는 약 92% 감소하였고, 그에 따른 네트워크 생존 시간이 증가하였다. 덧붙여, 기존 기법보다 제안하는 기법의 질의 결과가 더 높은 정확도를 보장한다.

레벨셋 기법을 이용한 컬러 이미지 분할 (Color image segmentation by level set method)

  • 유주한;정문열
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권2호
    • /
    • pp.9-15
    • /
    • 2012
  • 본 논문은 컬러 이미지를 의미 있는 영역으로 분할하기 위한 새로운 방법을 제시한다. 본 연구에서, 의미 있는 영역을 이미지에서 많이 등장하는 색을 가지고 있는 영역이라고 정의하고, 많이 등장하는 색들을 파악하기 위해서 주어진 이미지를 RGB 공간에서 컬러 점들의 집합으로 표현한다. 그리고 본 기법에서 정의한 점들의 밀도를 이용하면, RGB 공간에서 점들의 밀도가 높은 영역에 속한 컬러들이 이미지에서 많이 등장하는 컬러라고 볼 수 있게 된다. 결국, 새롭게 제시하는 레벨셋 함수를 이용하여 RGB 공간에서 점들의 밀도가 높은 영역들을 찾음으로써 이미지에서의미 있는 영역을 구분해 낼 수 있지만, 이미지에서 의미 있는 영역(점들의 밀도가 높은 영역)을 구성하고 있는 컬러들이 충분한 크기의 연속된 영역을 이를 만큼 인접해 있지 않으면, 의미 있는 영역이라고 볼 수 없으므로, 그러한 픽셀들은 이웃 영역에 포함시키게 된다. 본 논문에서 새롭게 제시 하는 방법은, RGB 공간에서 컬러들의 밀도 분포를 레벨셋 함수에 적용해서 영역을 분할하고 이를 이미지 공간으로 다시 매칭 시키는 방법으로, 이미지상에 레벨셋 함수를 직접 정의하고 이를 이용하여 이미지 영역분할을 하는 기존의 레벨셋 기반의 이미지 분할방법과는 차이가 있다.

이미지 필터와 제한조건을 이용한 문서영상 구조분석 (Document Image Layout Analysis Using Image Filters and Constrained Conditions)

  • 장대근;황찬식
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.311-318
    • /
    • 2002
  • 문서영상 구조분석은 문서영상을 세부 영역으로 분할하는 과정과 분할된 영역을 문자, 그림, 표 등으로 분류하는 과정을 포함한다. 이 중 영역분류 과정에서 영역의 크기, 흑화소 밀도, 화소 분포의 복잡도는 영역을 분류하는 기준이 된다. 그러나 그림의 경우 이러한 기준들의 범위가 넓어 경계를 정하기 어려우므로 다른 형태에 비해 상대적으로 오분류의 비율이 높다. 본 논문에서는 그림과 문자를 분류하는 과정에서 영역의 크기, 흑화소 밀도, 화소 분포의 복잡도에 의한 영향을 줄이기 위하여 메디안 필터를 이용하고, 영역확장 필터(region expanding filter)와 제한 조건들을 이용하여 영역분류에서의 오분류를 수정함으로써 상용제품을 포함한 기존 방법에 비해 그림과 문자의 분류가 우수한 문서영상 구조 분석 방법을 제안한다.