• 제목/요약/키워드: 공간국부성

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

검색 공간의 분할 방법에 관한 연구 (A Study for Splitting Method of Search Space)

  • 선휘준;김홍기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.138-140
    • /
    • 1998
  • 공간 데이터베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 본 논문에서는 공간국부성 정도를 측정하기 위한 새로운 측도인 변형계층분산을 기술하였다. 그리고 기존의 검색공간 분할 방법의 성능을 변형계층분산에 의해 평가하였다. 실험에 의하면 하나의 분할 도메인을 선택한 후 선택된 도메인에서 분할 위치를 결정하는 것은 검색공간 상에 표현된 모든 엔트리들의 위치 속성을 충분히 반영하지 못하는 문제점이 있었다. 따라서 분할 도메인 및 위치의 선택은 검색공간을 구성하는 모든 도메인에서 동시에 고려되어야 한다.

공간국부성을 최적화하는 클러스터링 방법 (A Clustering Method for Optimizing Spatial Locality)

  • 김홍기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.83-90
    • /
    • 2004
  • 본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

개인휴대 통신망에서 공간적 국부성을 이용한 위치추적 방법 (A Location Tracking Strategy with Spatial Locality in Personal Communication Networks)

  • 이종민;권보섭;맹승렬
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.191-198
    • /
    • 2003
  • 무선단말기 사이의 호 연결을 위하여 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적방법이 사용된다. 본 논문에서는 움직임에 기반한 위치추적방법의 성능을 더욱 향상시키기 위하여 공간적 국부성을 이용한 위치추적방법을 제안한다. 제안한 방법은 무선단말기의 실제 이동경로에서 공간적 국부성을 제거하여 가상 이동경로를 생성한 후 이를 이용하여 위치 갱신함으로써 불필요한 위치갱신을 줄일 수 있게 한다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법이 위치추적경비를 많이 줄일 수 있음을 보여준다.

전체-국부 확장함수를 지닌 일반유한요소법을 이용한 탄소성해석 (Analysis of Elasto-Plastic Problems Using the Generalized Finite Element Method with Global-Local Enrichment Functions)

  • 한소정;김희철;이영학;김대진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.773-777
    • /
    • 2011
  • 본 논문에서는 국부적으로 비선형 거동을 보이는 고전적인 $J_2$ 소성흐름 이론에 근거한 탄소성 문제의 해를 효율적으로 구하기 위해 전체-국부 확장함수를 지닌 일반유한요소법을 제안한다. 제안된 기법은 비선형 거동을 보이는 영역을 포함하는 국부 문제의 비선형 해를 구하고 이를 일반유한요소법의 단위 오목 분할의 개념을 통해 전체 문제의 해 공간을 확장하는데 이용한다. 이는 적은 계산량으로 복잡한 탄소성문제의 정확한 해를 얻는 것을 가능하게 하며 기법의 강건성과 정확성을 입증하기 위한 수치해석 예제가 다루어진다.

  • PDF

플라즈마에서 볼츠만 관계식의 실험적 검증

  • 김영철;이효창;황혜주;김준영;김동환;정진욱
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • pp.561-561
    • /
    • 2013
  • 볼츠만 관계식을 아르곤과 산소 플라즈마에서 공간상의 전자 전류 측정과 전자에너지 분포함수의 측정을 통해 실험적으로 검증하였다. 전자의 에너지 분포가 볼츠만 관계식을 따를 때, 탐침의 전위를 고정시켜 각 위치마다 측정 할 경우 탐침과 플라즈마 간의 전위차의 감소와 플라즈마 밀도 감소가 서로 상쇄되는 효과로 인해 공간상에서 전자전류가 일정하게 측정이 된다. 또한 볼츠만 관계식을 전자역학적으로 해석할 때, 전자에너지 분포함수의 비국부적 특성을 의미하기 때문에 공간상에서 전자에너지 분포함수가 일정하게 측정된다. 낮은 압력에서 전자전류는 공간상에서 일정하였고, 전자에너지 분포함수 또한 전체 에너지 상에서 일치하는 것을 확인할 수 있었다. 이는 전자가 아르곤과 산소 플라즈마에서 각각의 경우에 볼츠만 관계식을 따르는 것으로 볼 수 있다. 하지만 압력이 높을 때, 산소 플라즈마인 경우 볼츠만 관계식 따르지 않았지만 아르곤 플라즈마에서는 여전히 볼츠만 관계식을 따르는 것을 확인할 수 있었다. 이러한 차이는 산소기체의 경우 분자기체에서 비탄성 충돌을 유발하는 반응들이 다양한 전자에너지 영역에 대해서 존재하여, 전자의 에너지 특성이 비국부적 영역에서 국부적 영역으로 전이가 되기 때문인 것으로 해석할 수 있다. 또한 챔버 벽면으로 빠져나가는 전자에 대해서도 볼츠만 관계식을 실험적으로 검증을 해 보았고, 플라즈마 내에서의 결과와 유사한 경향성을 관찰할 수 있었다.

  • PDF

DEM에 의해 추출된 지형인자의 공간상관성을 기반으로 한 수문학적 응답구조의 해석 (The Analysis of Hydrological Response Structure Based on Spatial Correlation of Extracted Geomorphic Variables by Using DEM)

  • 김주철;최용준;김재한
    • 대한공간정보학회지
    • /
    • 제18권2호
    • /
    • pp.69-78
    • /
    • 2010
  • 유역에서의 수문지형학적 특성들은 유출현상과 깊은 상관성을 가지고 있다. 지리정보체계의 발달은 양자간의 역학관계를 규명하는데 커다란 도움을 주었다. 본 연구에서는 이러한 지형인자 중 수문응답과 밀접한 관계로 알려진 국부경사와 지표면거리에 대한 분석을 실시하였다. 그러나 이상의 지형인자는 각 pixel별 변동성이 매우 크기 때문에 DEM으로부터 추출된 자료를 직접 사용하는 것은 한계를 가지게 된다. 따라서 공간상관성을 고려한 분포도의 통계적 특성을 이용해 수문응답함수 특성과 분포된 지형학적인자간의 관계를 살펴보았다. 분석결과 국부경사는 첨두유량에, 지표면거리는 첨두유량, 평균 및 분산에 영향을 미치는 것으로 나타났다. 향후 이러한 수문지형학적 분석 기법은 DEM자료로부터 수문응답을 직접 유추할 수 있는 유용한 기법으로 발전될 수 있을 것으로 기대된다.

공간 데이타베이스 시스템에서 순환 속성을 지원하는 공간색인구조의 성능평가 (Performance Evaluation of a Spatial Index Structure Supporting the Circular Property in Spatial Database Systems)

  • 김홍기;선휘준
    • 한국멀티미디어학회논문지
    • /
    • 제4권3호
    • /
    • pp.197-204
    • /
    • 2001
  • 공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 공간적으로 이웃하는 객체들을 결집시키기 위한 공간색인구조인 CR-트리를 소개한다. 그리고 객체의 순환적인 위치 속성을 고려한 공간색인구조를 사용함으로써 적중률 및 버켓이용률을 향상시킬 수 있음을 실험을 통하여 보인다

  • PDF

개선된 ICA 기저영상을 이용한 국부적 왜곡에 강인한 얼굴인식 (Face Recognition Robust to Local Distortion using Modified ICA Basis Images)

  • 김종선;이준호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권5호
    • /
    • pp.481-488
    • /
    • 2006
  • 부공간 투영기술(subspace projection)을 이용한 얼굴인식기술의 성능은 이들 기저영상들(basis images)의 특징과 밀접한 관련이 있다. 특히 표정변화와 같은 국부적 왜곡이나 오클루전이 있는 경우의 인식성능은 기저영상들의 특징에 의해 영향을 받게 된다. 부공간 투영기반의 얼굴인식 방법이 오클루전이나 표정변화와 같은 국부적인 왜곡발생에 강인하려면 부분국부적 표현(part-based local representation)의 기저벡터를 갖는 것이 중요하다. 본 연구에서는 국부적 왜곡과 오클루전에 강인한 효과적인 부분국부적 표현방법을 제안한다. 제안한 방법을 LS-ICA(locally salient ICA) 방법이라고 명명하였다. LS-ICA방법은 ICA 구조I의 기저영상을 구하는 과정에서 공간적인 국부성(locality)의 제약조건을 부과함으로써 부분국부적 기저영상(part-based local basis images)을 얻는 방법이다. 결과적으로 공간적으로 현저한 특징만을 포함하는 기저영상을 사용하게 되며, 이는 "Recognition by Parts"의 방법론과 유사하다. LS-ICA방법과 LNMF(Localized Non-negative Matrix Factorization)와 LFA(Local Feature Analysis)와 같은 기존의 부분 표현방법(part-based representation)들에 대해 다양한 얼굴영상 데이타베이스를 사용하여 실험한 결과, LS-ICA방법이 기존의 방법에 비하여 높은 인식성능을 보였으며, 특히 오클루전이나 국부적인 변형이 포함된 얼굴영상에서 뛰어난 인식성능을 보였다.

대단면국내석회석광산용저풍압국부선풍기개발연구 (Development of a Low Pressure Auxiliary Fan for Local Large-opening Limestone Mines)

  • 이창우;웅웬반득
    • 터널과지하공간
    • /
    • 제25권6호
    • /
    • pp.543-555
    • /
    • 2015
  • 최근 대단면 갱도로 개발하고 있는 국내 석회석광산은 작업공간 환기를 위하여 과거 석탄광산에 광범위하게 사용되던 형태의 국부 선풍기를 주로 이용하고 있다. 대단면 갱도에서의 낮은 정압손실을 고려할 때 고풍압 선풍기는 과다 설비용량으로 인하여 비용측면에서 심각한 한계를 보이고 있다. 대단면 갱도에서의 최적 선풍기는 안전한 작업환경 유지를 위한 충분한 환기량을 공급할 수 있어야 할 뿐만 아니라 저운전비용도 보장하여야 한다. 본 연구는 대단면 갱도 내에서 높은 환기효율과 경제성을 가지는 저풍압 국부선풍기를 개발함이 목적이다. 이론적 연구와 아울러 2개소의 단면적이 다른 현장 실험 연구를 통하여 저풍압 선풍기의 환기효율을 분석하였다. 본 연구결과는 작업공간 공기질 및 작업환경 개선을 위한 국부선풍기의 경제성과 효율 제고에 적용 가능할 것으로 기대된다.

객체의 순환 속성을 지원하는 Cr*-트리 (The Cr*-Tree Supporting a Circular Property of Objects)

  • 선휘준;김홍기
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1077-1088
    • /
    • 2003
  • 공간 데이터베이스 시스템에서 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 객체의 순환적인 위치 속성을 고려한 공간색인 구조인 $Cr^*$-트리를 제안하고 그 성능을 평가하였다. 실험결과에 의하면 $Cr^*$-트리는 객체의 분포형태와 버켓 용량에 관계없이 낮은 디스크 접근 횟수와 높은 버켓 이용률을 보였다.