• 제목/요약/키워드: 벡터 공간

검색결과 1,212건 처리시간 0.027초

A GIS Vector Data Compression Method Considering Dynamic Updates

  • Chun Woo-Je;Joo Yong-Jin;Moon Kyung-Ky;Lee Yong-Ik;Park Soo-Hong
    • Spatial Information Research
    • /
    • 제13권4호
    • /
    • pp.355-364
    • /
    • 2005
  • 모바일 기기의 제한적 환경에서 공간데이터의 활용을 극대화하기 위해 벡터데이터의 압축에 대한 연구가 최근 이뤄지고 있다. 이 중 군집화 방법을 이용한 벡터데이터 압축은 기존 압축방법과 다른 새로운 형태로 주목을 받고 있다. 그러나 현재까지 연구는 데이터의 동적인 갱신이 고려되지 않았다. 본 연구는 기존의 군집화 방법을 이용한 벡터데이터 압축방법의 문제점을 파악하고, 데이터의 동적인 갱신이 고려된 압축 방법을 제시하였다. 실험을 통한 결과는 갱신이 발생하였을 경우 제안된 방법이 더 좋은 결과를 나타냄을 확인할 수 있었다.

  • PDF

강인한 VQ-PCA에 기반한 효율적인 화자 식별 (Efficient Speaker Identification based on Robust VQ-PCA)

  • 이기용
    • 인터넷정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.57-62
    • /
    • 2004
  • 본 논문에서는, 효율적인 화자 식별을 위하여 강인한 벡터 양자화 주성분 분석을 제안하였다. 제안된 방법은 화자 식별에서 특징벡터의 학습을 위한 고차원(high dimension) 문제와 이상치(Outlier)에 대한 문제를 해결 하기위하여 제안 되었다. 먼저, 제안된 방법은 M-추정을 이용하여 강인한 벡터 양자화(Vector Quantization : VQ) 에 의한 몇 개의 분리된 영역으로 데이터 공간을 나눈다. 분리된 자 영역에서 공분산 행렬로부터 강인한 주성분 분석(Principal Component Analysis)이 얻어지게 된다. 마지막으로 각 영역에서 강인한 PCA에 의하여 줄어든 차원을 갖는 변환된 특징 벡터로부터 화자의 가우시안 혼합 모델(Gaussian Mixture Model : GMM)을 구한다. 제안된 방법은 같은 성능하에서 대각 공분산 행렬을 갖는 전형적인 GMM방법과 비교할 때 더빠른 결과를 얻었으며, 데이터의 저장공간을 줄일 수 있었을 뿐 아니라, 이상치가 존재할 경우에 더욱 강인하였다.

  • PDF

동적 비트 할당을 통한 다차원 벡터 근사 트리 (Multi-Dimensional Vector Approximation Tree with Dynamic Bit Allocation)

  • 복경수;허정필;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.81-90
    • /
    • 2004
  • 최근 컴퓨팅 환경의 급속한 발전으로 다양한 응용에서 다차원 데이터에 대한 활용이 증가되고 있다. 본 논문에서는 내용 기반 다차원 데이터 검색을 위한 벡터 관사 트리를 제안한다 제안하는 색인 구조는 공간 분할 방식과 벡터 근사화 기법을 이용하여 영역 정보를 표현하기 때문에 하나의 노드 안에 많은 영역 정보를 저장하여 트리의 높이를 감소시킨다 또한 다차원의 데이터 공간에 동적인 비트로 할당하여 다차원색인 구조의 문제점인 '차원의 저주 현상'을 해결한다. 또한 군집화된 데이터에 대해서 효과적인 표현 기법을 제공한다. 자식 노드의 영역 정보는 부모 노드를 기준으로 상대적으로 표현함으로서 좀더 정확한 영역을 표현할 수 있다. 제안하는 색인 구조의 우수성을 보이기 위해 실험을 통해 기존에 제안된 색인구조와의 비교 분석을 수행한다.

  • PDF

온도장 측정 정밀도 향상을 위한 시간 지연 벡터의 재형성 (Regeneration of the Retarded Time Vector for Enhancing the Precision of Acoustic Pyrometry)

  • 김태균;이정권
    • 한국음향학회지
    • /
    • 제33권2호
    • /
    • pp.118-125
    • /
    • 2014
  • 역문제에 기반한 음향 온도 측정법에서는 단면의 음속 분포 계산이 필수적이며, 이를 위하여 단면 외곽에 위치한 센서들 간의 지연시간을 계측하고, 이를 입력으로 하는 전달행렬과 계수 벡터를 이용한 역문제를 이용하여 음속 분포를 예측한다. 그러나, 센서 개수의 부족으로 인하여 충분한 수의 음향 경로가 확보되지 못하면, 지연시간 벡터의 개수가 한정될 수 있다. 지연시간 벡터의 개수는 공간 해상도와 관련 있으며, 부족한 지연시간 벡터의 개수는 공간 해상도의 저하를 초래하여 정확한 온도 재구성 결과를 얻지 못할 수 있다. 본 연구에서는 이 문제를 해결하기 위하여, 실제 측정된 지연시간으로부터 온도장을 재구성 한 뒤, 임의의 경로에 해당하는 지연시간을 재구성 된 온도장으로부터 재형성하여 지연시간 벡터의 개수를 증가시켰다. 측정된 지연시간 벡터와 재형성 된 지연시간 벡터를 함께 사용할 경우, 음향 경로의 개수가 증가하므로 공간 분해능의 향상을 기대할 수 있다. 임의의 온도 분포를 가지는 2차원 단면을 수치 예제로서 채택하였고, 측정된 지연시간만을 이용한 결과와 재형성 된 지연시간을 함께 사용한 재구성 결과를 비교하였다. 그 결과, 재형성 된 지연시간과 측정된 지연시간을 함께 사용한 경우의 온도 재구성 오차가 측정된 지연시간만을 사용한 온도 재구성 오차보다 최대 15 % 감소하였다.

천리안위성 2A호 고속 관측 영상의 시·공간 해상도가 중규모 대기운동벡터 산출에 미치는 영향 분석 (The Impact of Spatio-temporal Resolution of GEO-KOMPSAT-2A Rapid Scan Imagery on the Retrieval of Mesoscale Atmospheric Motion Vector)

  • 김희애;정성래;오수민;이병일;신인철
    • 대한원격탐사학회지
    • /
    • 제37권5_1호
    • /
    • pp.885-901
    • /
    • 2021
  • 천리안위성 2A호의 2분 주기 고속 관측(rapid-scan) 자료를 이용하여, 가시·수증기·적외 채널의 시간 해상도와 표적의 크기가 해당 채널의 중규모 대기운동벡터 생산에 미치는 영향을 분석하였다. 중규모 대기운동벡터 산출을 위하여 2-10분의 영상 시간 간격 변화 하에서 표적의 크기를 8×8에서 40×40 화소 크기로 변환시키며, 시·공간적인 조건 변화에 따른 벡터 생산량과 평균 속력, 오차 특성의 변화 양상을 비교하였다. 그 결과, 표적의 크기가 작을수록 위성의 시간 간격 변화에 따른 벡터 개수의 변화와, 표준화된 평균 제곱근 편차(Normalized Root Mean Squared Vector Difference; NRMSVD) 값의 변화가 더욱 뚜렷해졌다. 또한 고도별 오차 특성 분석 결과에서는 평균 속력이 낮고 대기 현상의 시·공간 규모가 작은 하층(700-1000 hPa)의 경우, 짧은 시간 간격의 영상 자료와 작은 표적을 이용하는 것이 벡터 산출에 더욱 유리하게 작용하는 것을 확인할 수 있었다. 위성의 시간 간격과 표적의 크기는 대기 순환의 시·공간 규모와 밀접한 연관이 있는 요소이다. 따라서, 대기운동벡터 활용 목적에 맞게 표적 크기와 위성 시간 간격을 최적화하는 과정이 필요하며, 중규모 기상현상의 실황 분석을 위한 대기운동벡터 산출 알고리즘에서는 표적 크기와 영상 시간 간격을 각각 16×16, 4분으로 설정해주는 것이 가장 적합하다고 판단된다.

MIMO 시스템에서 부분 검색 공간 기반의 검파기법 (A New Subspace Search-based Method for MIMO Systems)

  • 남상호;고균병;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제48권5호
    • /
    • pp.25-32
    • /
    • 2011
  • 본 논문에서는 MIMO 시스템에서 최적의 수신 성능을 제공하면서 낮은 복잡도를 요구하는 부분 검색 공간 기반의 검파 기법이 제안된다. 최적의 최대 우도 검파기는 신호의 전체 검색 공간을 활용하기 때문에 많은 복잡도를 요구하게 되는 데, 이에 대한 해결 방안으로 신호의 부분 검색 공간에 기반한 부분 후보 심볼 벡터 생성 기법이 제안된다. 또한, 최적의 수신 성능을 제공하기 위해서 전체 검색 공간에 기반한 전체 후보 심볼 벡터 생성 기법이 제안된다. 결론적으로 제안하는 부분 검색 공간 기반의 검파 기법은 MIMO 시스템에서 낮은 복잡도를 필요하면서 최적의 수신 성능을 제공하는 검파기법으로 사용될 수 있다.

전문어의 범용 공간 매핑을 위한 비선형 벡터 정렬 방법론 (Nonlinear Vector Alignment Methodology for Mapping Domain-Specific Terminology into General Space)

  • 김준우;윤병호;김남규
    • 지능정보연구
    • /
    • 제28권2호
    • /
    • pp.127-146
    • /
    • 2022
  • 최근 워드 임베딩이 딥러닝 기반 자연어 처리를 다루는 다양한 업무에서 우수한 성능을 나타내면서, 단어, 문장, 그리고 문서 임베딩의 고도화 및 활용에 대한 연구가 활발하게 이루어지고 있다. 예를 들어 교차 언어 전이는 서로 다른 언어 간의 의미적 교환을 가능하게 하는 분야로, 임베딩 모델의 발전과 동시에 성장하고 있다. 또한 핵심 기술인 벡터 정렬(Vector Alignment)은 임베딩 기반 다양한 분석에 적용될 수 있다는 기대에 힘입어 학계의 관심이 더욱 높아지고 있다. 특히 벡터 정렬은 최근 수요가 높아지고 있는 분야간 매핑, 즉 대용량의 범용 문서로 학습된 사전학습 언어모델의 공간에 R&D, 의료, 법률 등 전문 분야의 어휘를 매핑하거나 이들 전문 분야간의 어휘를 매핑하기 위한 실마리를 제공할 수 있을 것으로 기대된다. 하지만 학계에서 주로 연구되어 온 선형 기반 벡터 정렬은 기본적으로 통계적 선형성을 가정하기 때문에, 본질적으로 상이한 형태의 벡터 공간을 기하학적으로 유사한 것으로 간주하는 가정으로 인해 정렬 과정에서 필연적인 왜곡을 야기한다는 한계를 갖는다. 본 연구에서는 이러한 한계를 극복하기 위해 데이터의 비선형성을 효과적으로 학습하는 딥러닝 기반 벡터 정렬 방법론을 제안한다. 제안 방법론은 서로 다른 공간에서 벡터로 표현된 전문어 임베딩을 범용어 임베딩 공간에 정렬하는 스킵연결 오토인코더와 회귀 모델의 순차별 학습으로 구성되며, 학습된 두 모델의 추론을 통해 전문 어휘를 범용어 공간에 정렬할 수 있다. 제안 방법론의 성능을 검증하기 위해 2011년부터 2020년까지 수행된 국가 R&D 과제 중 '보건의료' 분야의 문서 총 77,578건에 대한 실험을 수행한 결과, 제안 방법론이 기존의 선형 벡터 정렬에 비해 코사인 유사도 측면에서 우수한 성능을 나타냄을 확인하였다.

최소제곱 서포트벡터기계를 이용한 시장점유율 자료 분석 (Analysis of market share attraction data using LS-SVM)

  • 박혜정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권5호
    • /
    • pp.879-886
    • /
    • 2009
  • 본 논문에서는 시장점유율을 추정할 때 최소제곱 서포트벡터기계를 적용하여 보통최소제곱과 최소제곱 서포트벡터기계의 성능을 비교하고자 한다. 최소제곱 서포트벡터기계는 커널 함수를 사용함으로 고차원의 특징 공간에서 선형회귀로 재구성함으로 비선형 회귀문제까지도 해결할 수 있는 장점을 가지고 있다. 그래서 본 논문에서는 비모수 기법인 최소제곱 서포트벡터기계를 이용하여 시장점유율 모형을 추정하고자 한다. 최소제곱 서포트벡터기계를 기반으로 한 모형 추정은 시장점유율 유인모형을 해결하기 위한 좋은 대안이 된다. 최소제곱 서포트벡터기계의 성능을 평가하기 위해 비교 실험에서는 한국 자동차 시장에서 차량 판매량을 이용하여 브랜드별 시장점유율 모형을 추정하였다.

  • PDF

Dichromatic 반사 모델에서의 조명성분 추출 실험 (Experiments of Illuminant Estimation in the Dichromatic Reflecton Model)

  • 박명은;김성영;김민환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.218-223
    • /
    • 2000
  • 영상에서 색상은 조명과 물체의 반사 특성에 의해 걸정되므로고 정확한 조명성분 추출을 통해 물체 고유의 색상을 복원할 수 있다. 물체 색상과 하이라이트 색상의 분포와 이들간의 관계를 잘 반영하여 모델링한 Dichromatic 반사 모델에서는, 3차원 RGB 공간에서의 하이라이트(highlight) 영역에 의한 클러스터 분포형상으로부터 표면반사벡터를 구해 이것을 조명벡터로 결정하였다. 그러나, 표면반사벡터의 방향은 물체색상의 영향을 받아 실제 조명벡터와 동일한 방향을 나타내지 못한다는 것을 실험을 통해 알 수 있었다. 실제적으로 하이라이트영역에 대한 클러스터는 물체 색상으로부터 조명색상에 근접한 방향으로 형성되며, 조명벡터로는 글러스터의 최대값으로 향하는 것을 취하는 것이 보다 정확하다는 특성이 있음을 확인하였다. 본 논문에서는 여러 가지 실험을 통해 이러한 특성이 타당함을 제시하고, 그래픽반사모델을 이용하여 하이라이트 색상에 대한 새로운 해석 방법을 제시한다.

  • PDF

고유광류 분석에 의한 얼굴 표정 생성 (Generation of Facial Expression through Analyzing Eigen-Optical-Flows)

  • 김경수;최형일
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.165-168
    • /
    • 1998
  • 얼굴을 인식하는 연구 분야는 얼굴 영상을 분석하는 과정을 거친다. 또한, 얼굴 영상 분석은 얼굴 영상을 이용하는 모든 분야의 연구에 필요한 전처리 과정이라고 할 수 있다. 그러나 얼굴 영상을 분석하는 일은 많은 비용이 든다. 본 연구에서는 이러한 분석과정을 거치지 않고 얼굴 영상을 변형한다. 입력되어지는 얼굴 영상에 나타나는 얼굴 표정을 파악하기 위하여 입력되는 데이터의 변화를 가장 잘 표현해 주는 것으로 널리 알려져 있는 고유 벡터를 이용하며, 기존의 영상을 변형한새로운 영상을 생성하기 위해서 가장 직관적으로 사용할 수 있지만, 광류 영상을 구하는 과정이 시간적으로 많은 비용을 요구하기 때문에, 본 연구에서는 일반 영상에 대한 고유 벡터와 광류 영상에 대한 교유 벡터를 이용하여 고유 벡터 공간 상의 가중치 벡터를 전달하는 방법으로 영상을 처리할 때마다 수행하여야 하는 광류 계산과정을 제거하였다.

  • PDF