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

검색결과 1,213건 처리시간 0.024초

다차원 데이터의 효과적인 유사도 검색을 위한 색인구조 (Index Structure for Efficient Similarity Search of Multi-Dimensional Data)

  • 복경수;허정필;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.97-99
    • /
    • 2004
  • 본 논문에서는 다차원 데이터의 유사도 검색을 효과적으로 수행하기 위한 색인 구조를 제안한다. 제안하는 색인 구조는 차원의 저주 현상을 극복하기 위한 벡터 근사 기반의 색인 구조이다. 제안하는 색인 구조는 부모 노드를 기준으로 KDB-트리와 유사한 영역 분할 방식으로 분할하고 분할된 각 영역은 데이터의 분포 특성에 따라 동적 비트를 할당하여 벡터 근사화된 영역을 표현한다. 따라서, 하나의 노드 안에 않은 영역 정보를 저장하여 트리의 깊이를 줄일 수 있다. 또한 다차원의 특징 벡터 공간에 상대적인 비트를 할당하기 때문에 군집화되어 있는 데이터에 대해서 효과적이다 제안하는 색인 구조의 우수성을 보이기 위해 다양한 실험을 통하여 성능의 우수성을 입증한다.

  • PDF

신호 부공간에 기초한 간단한 적응 어레이 및 성능분석 (Signal-Subspace-Based Simple Adaptive Array and Performance Analysis)

  • 최양호
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.162-170
    • /
    • 2010
  • 원하는 신호의 도래방향에 관한 정보를 이용하여 적응 어레이는 이 방향으로 빔 이득을 유지하면서 간섭신호를 제거한다. 신호 부공간에서 가중벡터를 조정하면 전체 공간에서 조정하는 방식에 비해 빠른 수렴속도를 가지며, 도래각 정보에서의 에러에 강인한 특성을 가진다. 그러나 공분산 행렬의 고유분해가 필요하고 이에 따른 계산이 복잡하다. 본 논문에서는 PASTd(projection approximation subspace tracking with deflation) 방식에 기초하여 계산이 간단한 신호 부공간에 기초한 적응어레이를 제시한다. 제시된 방식은 고유벡터가 직교하도록 원래의 PASTd를 변형해서 사용하고 있고, 직접 고유분해하는 방식과 동일한 성능을 가지면서 계산량을 크게 감소시킬 수 있다. 또한 신호 부공간 어레이의 SINR(signal-to-interference plus noise ratio)성능을 이론적으로 분석하여, 이의 동작특성을 고찰하였다.

신경 회로망 벡터 양자화를 이용한 움직임 탐색 영역의 예측 (Motion Search Region Prediction using Neural Network Vector Quantization)

  • 유대현;김재창
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.161-169
    • /
    • 1996
  • 본 논문에서는 동영상 압축의 핵심 기술인 움직임 벡터 추정에 있어서 신경 회로망을 이용한 벡터 양자화에 의해 탐색 영역을 예측하는 방법을 제안한다. 훈련영상을 입력으로 하여 전역 탐색법 등에 의하여 구해진 움직임 벡터를 이용하여 움직임 벡터 코드 북을 생성하고 이를 예측 탐색 점으로 이용한다. 움직임 벡터 코드 북을 생성하기 위해서 병렬 처리 특성과 다양한 학습 알고리즘을 갖는 신경 회로망을 이용하였다. 제안된 방법은 움직임 벡터들의 높은 공간적 상관성을 이용하게 되고 결과적으로 적은 탐색 점으로 움직임 벡터를 추정할 수 있으므로 계산량을 줄일 수 있을 뿐 아니라 움직임 벡터를 표현하기 위해 소요되는 비트 수도 크게 줄일 수 있다. 모의 실험을 통하여 제안된 방식이 기존의 고속 블록 매칭 알고리즘보다 우수함을 보였다.

  • PDF

에지 기반의 하이브리드 디인터레이싱 방법 (A Design of a Novel Edge Based Hybrid De-interlacing Scheme)

  • 김정영;오세훈;심동규;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.127-130
    • /
    • 2008
  • 본 논문에서는 아날로그 TV에서 사용되는 인터레이스 영상을 디지털 디바이스에서 보다 우수하게 출력하기 위해 새로운 디인터레이싱 알고리듬을 제안 한다. 기존의 에지 기반의 라인 평균 방법의 경우 제한된 방향의 화소단위 상관도를 이용하기 때문에 잡음과 계조도 변화에 취약하였다. 또한 공간적 방향 벡터를 사용한 DOI방법은 영상 내 수평 에지가 강한 영역을 보간하는데 우수하지만 좌우 넓은 검색 영역으로 인한 잡음에 취약한 단점이 있었다. ED4D는 에지기반 라인 평균 방법과 공간적 방향 벡터를 적절히 사용하여 규칙적 에지 특성을 갖는 영역에 대한 에지 방향의 정확도를 높였다. 하지만, 참조 방향 및 화소 보간의 판별 기준이 $3{\times}2$ 윈도우로 고정되어 있기 때문에 초기 방향성 판단 기준과 수평 방향 에지 검출에 있어 정밀도가 떨어지는 문제점을 안고 있다. 제안하는 방법은 기존에 사용하던 $3{\times}2$ 윈도우에 $5{\times}2$ 윈도우를 추가적으로 적용하여 초기 방향성 판단 기준을 더 섬세하게 하였으며, 변형된 공간적 방향 벡터를 사용하여 넓은 검색영역으로 인한 잡음의 간섭을 줄였다. 실험결과를 통하여 제안한 방법이 기존의 방법에 비해 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

  • PDF

사영에 의한 제1종 분석 (Type I Analysis by Projections)

  • 최재성
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.373-381
    • /
    • 2011
  • 본 논문은 실험자료에 대한 분석모형으로 이원 분산분석모형을 가정한다. 고정효과 모형의 가정하에 요인별 변동량을 구하기 위한 방법으로 제1종 분석을 다루고 있다. 모형의 순차적 적합에 따라 얻어지는 요인별 제곱합의 계산방법으로 대수적 방법이 아닌 사영에 의한 분석방법을 제공한다. 관측자료를 다차원상의 공간벡터로 간주할 때, 최소 제곱법에 의한 요인별 변동량은 계획행렬로 생성되는 모수추정 공간에서 요인별 부분공간으로의 사영에 이르는 거리 제곱으로 구해질 수 있음을 논의하고 있다. 또한 사영행렬로 부터의 고유벡터와 고유근을 이용하여 요인별 변동량을 구하는 방법을 제공하고 있다. 균형자료나 불균형자료에서 모형의 순차적 적합에 따른 제1종 분석이 행해질 때 요인별 변동량의 합은 처리제곱합과 일치하나 제2종 분석의 경우 불균형자료에서 이러한 성질이 만족되지 않음을 논의하고 있다.

고속 3상 유도전동기 구동을 위한 새로운 RPWM 기법 (Novel RPWM Techniques for High-Speed Three-Phase Induction Motor Drive)

  • 권수범;이효상;박종진;김남준
    • 전력전자학회논문지
    • /
    • 제9권4호
    • /
    • pp.364-371
    • /
    • 2004
  • 본 논문에서는 PWM 펄스를 랜덤하게 위치시킬 수 있는 새로운 3상 공간 벡터 RPWM(Random PWM) 기법을 제안한다. 기존의 RPWM 방식과 달리 3상 대칭 변조 기법에 의해 발생된 공간 전압 벡터 PWM(Space Vector PWM) 펄스를 랜덤하게 위치시키는 원리를 각 섹터마다 달리 적용하여 RPWM을 구현하는 기법을 제안한다. 제안 된 기법의 타당성 검증을 위하여, 제안된 RPWM 기법 알고리즘에 대해 MATLAB/SIMULINK를 이용한 시뮬레이션 및 DSP를 이용한 IGBT 인버터를 구성하여 실험을 수행한다. 특히 10,000 rpm 이상의 고속운전 시, 공간 전압 벡터 PWM 기법과 제안된 RPWM 기법에 의해 발생되는 인버터 출력 전류의 고조파 스펙트럼을 비교한다. 즉 전류 고조파 스펙트럼에서 스위칭 주파수 정수배에 해당하는 고조파의 크기를 비교하여 제안된 RPWM의 기법의 타당성을 검증하고자한다.

순시전압 sag 및 고조파 전류 보상을 위한 공간벡터 검출법 기반의 3상 하이브리드 직렬형 능동전력필터 (The Space Vector Detection based Three-Phase Hybrid Series Active Power Filter for Compensating Dynamic Voltage Sag and Harmonic Current)

  • 양승환;정영국;임영철
    • 전력전자학회논문지
    • /
    • 제9권4호
    • /
    • pp.303-310
    • /
    • 2004
  • 본 연구에서는 순시전압 sag 및 고조파 전류 보상을 위한 공간벡터 검출법을 기반으로 한 3상 하이브리드 직렬형 능동전력필터 시스템을 제안하고 있다. 순시전안 sag 및 고조파 전류를 검출하기 위한 공간벡터 검출법은 종전의 이론에 비해 곱셈 연산 과정을 감소할 수 있고 좌표 변환이 필요치 않기 때문에 간략화한 보상 알고리즘 구현이 가능하다. 본 연구의 타당성은 전력전자전용 시뮬레이터 PSIM에 의해 정상상태와 과도상태에서 입증하였다. 그 결과 3상 교류 전원 모두에 순간적인 전압 sag가 발생되거나, 임의의 상에 왜형 및 sag가 있는 경우, 전압 보상 및 고조파 전류 보상이 모두 가능함을 입증하였다.

국내 대도시 환경에서의 벡터 채널 분석 (A Vector Channel Characteristics in the Dense Urban Area)

  • 고학림;김성래;이종헌
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.233-239
    • /
    • 2004
  • 공간 필터링 시스템은 시ㆍ공간 벡터 채널 특성에 의해 그 성능과 용량이 영향을 밭는다. 본 논문에서는 배열안테나를 이용하여 국내 대도시 환경에서 측정을 수행하고 측정된 데이터를 이용하여 대도시 환경에서의 시ㆍ공간 벡터 채널을 분석하였다. 분석 결과 국내와 같이 높은 건물이 많은 대도시 환경에서는 셀 안에 사용자가 균일하게 분포되어 있더라도 기지국에 수신되는 신호는 도로 방향이나 상가 방향에서 집중되어 수신되었으며, 사용자가 한 방향에서 다른 방향으로 점진적으로 이동할 때 수신되는 신호의 방향은 사용자의 이동에 의해 점진적으로 변하지 않고 한 방향에서 다른 방향으로 급격하게 점프되어 변함을 알 수 있었다.

한국어 단어 공간 모델을 이용한 단어 의미 중의성 해소 (Word Sense Disambiguation using Korean Word Space Model)

  • 박용민;이재성
    • 한국콘텐츠학회논문지
    • /
    • 제12권6호
    • /
    • pp.41-47
    • /
    • 2012
  • 한국어 단어의 의미 중의성 해소 방법들은 주로 소규모의 의미 태그 부착 말뭉치나 사전 정보 등을 이용하여 엔트로피 정보, 조건부 확률, 상호정보 등을 각각 계산하고 이를 중의성 해소에 이용하는 방법 등으로 다양하게 제안되었다. 본 논문에서는 대규모로 구축된 의미 태그 부착 말뭉치를 이용하여 한국어 단어 벡터를 추출하고 이 벡터들 사이의 유사도를 계산하여 단어 의미 중의성을 해소하는 단어 공간 모델 방법을 제안한다. 세종 형태의미분석 말뭉치를 사용하여 학습하고 임의의 200문장(583 단어 종류)에 대해 평가한 결과, 정확도가 94%로 기존의 방법에 비해 매우 우수했다.

MPEG 비디오 시퀀스에서 DC성분의 공간벡터를 이용한 컷 검출 (A Cut Detection Algorithm by Using Spatial Vectors of DC Components on MPEG Video Sequence)

  • 최인호;구동수;이대영
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2401-2406
    • /
    • 1999
  • 압축된 비디오 데이터에서 내용기반 컷 검출을 위해 다양한 특징 벡터 추출 방법이 연구되고 있다. 특징 벡터로써 화소값의 히스토그램을 이용한 방법의 경우 화소의 공간적 특성을 고려하지 않아 정확히 컷 검출을 기대하기 어렵다. 그래서 CCV(Color Coherent Vector)나 Color Correlogram등의 계산량이 복잡한 알고리즘이 많이 사용된다. 그러나 이러한 기법들은 정확한 컷 검출을 가능하게 하나 계산량이 너무 복잡하기 때문에 검출 시간이 많이 소요되는 단점이 있다. 본 논문에서는 MPEG 비디오 시퀀스에서 휘도성분의 DC값들의 공간적 상관도를 이용한 컷 검출 기법을 제안한다. 이 기법은 비교적 간단하기 때문에 처리 시간이 빠르며 또한 개선된 특징차 비교방법을 이용하여 검출율을 더 높일 수 있다.

  • PDF