• 제목/요약/키워드: 최소 거리

검색결과 1,064건 처리시간 0.032초

고차원 벡터 공간에서 k-최근접 검색에 관한 분석 (Analysis of k-Nearest Neighbor Search in High-Demensional Vector Spaces)

  • 최승락;곽태영;신봉근;이윤준;김명호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.191-193
    • /
    • 1998
  • 지금까지 제시된 최근접 질의 알고리즘은다소간의 cklms 있으나 기본적으로 질의 점과 MBR간의 최소거리에 기반한 분기와 한정 기법을 이용하고 있다. 그러나 차원이 증가함에 따라 질의 구와 겹치는 노드가 급속히 증가하기 때문에 최근접 질의 알고리즘의 성능은 매우 비효율적이다. 이러한 문제를 해결하기 위해서 MBR 간의 중첩을 줄이고 MBR 내에 가급적 많은 점을 포함할 수 있는 다양한 다차원 색인 구조가 제시도 되었다. 그러나 우리의 실험에 의하면 이러한 방법이 근본적인 해결책이 되지 못함을 알 수 있다. 고차원 백터 공간 모델이 가지는 문제로써 임의의 질의 점으로부터 모든 데이터 점들까지의 거리가 차원이 올라감에 따라 유사해지는 현상 때문에 비효율적인 성능이 나옴을 본 논문에서 지적한다.

이동통신망에서 위치등록 방법의 성능평가 : 이동기준 위치등록과 거리기준 위치등록 (Performance Evaluation of Registration Methods in Mobile Communication Network : Movement-Based Registration and Distance-Based Registration)

  • 유병한;백장현;김주상;최대우
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.366-370
    • /
    • 2001
  • 한정된 무선 채널로 보다 많은 가입자에게 이동통신 서비스를 제공하기 위해서는 무선 채널의 효율을 높여야 하며 이를 위해 효율적인 위치등록 방법이 필수적이다. 본 연구에서는 이동기준 위치등록(movement-based registration, MBR)과 거리기준 위치등록(distance-based registration, DBR)의 성능을 평가하고 두 위치등록 방법의 성능을 비교한다. 본 연구에서는 육각형 셀 환경하에서 2차원 랜덤워크 모형 (2-dimensional random walk model)에 기반을 둔 이동성 모형을 이용하여 MBR과 DBR의 위치등록 부하를 구한다. 특히 기존의 수식과는 다른 형태의 DBR의 위치등록 부하에 대한 식을 제시하고 이를 이용하여 DBR이 MBR에 비하여 항상 우수한 성능을 나타냄을 보인다. 또한 다양한 경우에 대한 수리적 결과를 통하여 무선 채널에서의 신호 트래픽을 최소로 해 주는 최적 제어변수의 값을 제시한다. 본 연구의 결과는 시스템의 운용환경에 따라 적절한 위치등록 방법을 평가하는 데에 효과적으로 이용될 수 있다.

  • PDF

GMW 부호 (GMW CODES)

  • 노종선
    • 한국통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1128-1135
    • /
    • 1993
  • 본논문에서는 GMW시퀸스 g(t) = tr((trk(a))r)와 그의 순회 천이 시\ulcorner스에의해서 발생되는 GMW부호라는 새로운 이진순회부호가 소개되었다. GMW부호의 부호깊이는 2k-1인데 여기서 k는 복합정수 e.j이다. GMW부호의 차원은 k.(k/J)w-1인데, 여기서 w는 r의 해밍무게이다. 디자인 거리, 최소거리, 그리고 부호의 무게가 GMW시퀸스의 변수에의해 유도되었다. 그리고 GMW시퀸스의 확장이 m시퀸스와 그의 순회 천이 시퀸스들의 견지에서 유도되었고. GMW시퀸스의 특성 다항식이 유도되었다.

  • PDF

A.I Fan 센서를 이용한 선풍기의 풍향 및 풍속 조절 (Control on Wind Speed and Direction of Electric Fan using A.I Fan Sensor)

  • 권영근;최세훈;한영삼;김명진;박채서;허준;소대화
    • 동굴
    • /
    • 제81호
    • /
    • pp.7-19
    • /
    • 2007
  • 본 논문은 초음파센서와 적외선센서를 이용하여 그 신호를 받아 주 모터를 제어한 것으로, 센서를 이용한 선풍기의 풍향 및 풍속을 제어하였다. 풍향제어는 인체감지센서와 ATmega128, DC모터를 사용하였고, 기본적으로 WmAVR과 PonyProg를 사용하여 소스코딩 및 다운로딩을 하였으며, 모터 구동드라이버는 모터제어에 범용으로 쓰이는 L298 칩을 사용하였다. 풍속제어는 초음파센서와 ATmeBa16, DC모터를 사용하여 제작하였고, 풍향제어부와 마찬가지로 WinAVR과 PonyProg 및 L298 칩을 사용하여 소스코딩 및 다운로딩을 하였다. 풍향제어는 물체가 정면에 위치하면 회전을 멈추고, 좌우로 $100^{\circ}$ 반경이내에서 거리 1m내외의 물체를 감지하도록 설계하였다. 풍속제어는 물체까지의 거리를 최소 3cm 최대 3m 이내에서 물체를 감지하여 모터의 속도를 제어할 수 있도록 하였고, 모터속도는 DC모터를 PWM 방식으로 제어하여 속도를 조절하였다.

Cluster의 중심벡터를 이용하는 영상 압축 (The Image Compression Using the Central Vectors of Clusters)

  • 조제황
    • 한국음향학회지
    • /
    • 제14권1호
    • /
    • pp.5-12
    • /
    • 1995
  • Training 벡터 집합이 Cluster를 이루는 경우, 벡터 양자화에서 영상과 음성의 압축에 사용되는 코드북의 코드벡터는 Cluster의 중심벡터로 간주된다. 본 연구에서는 Training 벡터 간의 Euclidean 거리가 최소가 되는 벡터를 찾는 과정에서 얻어지는 Euclidean 거리분포를 관찰하여 적절한 Cluster수와 그 중심벡터를 결정할 수 있는 방법을 제시하고, 제안된 방법이 기존의 LBG 알고리즘이나 Competitive 학습 알고리즘에 의한 영상 압축보다 약 4[dB] 이상 향상된 SNR을 얻을 수 있음을 보인다.

  • PDF

차세대 무선통신시스템에서 전송효율의 향상을위한 3차원 인터리버의 설계 (Design of 3-Dimension Interleaver for Improving of Transmission Efficiency in Next Generation Wireless Communication System)

  • 공형윤;이창희
    • 한국통신학회논문지
    • /
    • 제26권3B호
    • /
    • pp.369-374
    • /
    • 2001
  • 본 논문에서는 터보코드의 설계를 위한 새로운 일터리버 방식(3차원 블록 인터리버)을 소개한다. 3차원 블록 인터리버는 같은 블록크기를 가지는 2차원의 블록 인터리버보다 최소 비트간의 거리를 크게 할 수 있는 방버븡로, 3 차원 인터리빙 알고리즘에 의해 계산된 주소 값을 이용하여 입/출력 데이터의 순서를 조절함으로서 데이터의 비트 거리 특성을 향상시킨 것이다. 터보코드는 데이터 율, 부호기의 구속장의 길이, 복호방식, 순환복호의 횟수 등 여러 가지 요소들에 의해 성능이 좌우되며, 특히 인터리버의 종류 및 크기의 선택에 따라서 성느의 차이를 보인다. 컴퓨터 시뮬레이션을 이용하여 3차원 블록 인터리버의 성능을 분석하였으며, 전송 환경을 가우시안 및 비가우시간 채널로 설정하였다.

  • PDF

무한원점과 단일 비젼 시스템을 이용한 자율주행을 위한 실시간 GPS 위치 데이터 보정 (Real time GPS position data correction using the vanishing point and a monocular vision system for autonomous land navigation)

  • 정준익;노도환
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.187-193
    • /
    • 2004
  • 본 논문에서는 무한원점의 특성과 단일 비젼 시스템을 이용하여 자율 주행을 위한 GPS 위치 데이터 보정법을 제안한다. 실제 도로를 약 60 km의 거리를 주행하며 제안한 방법에 적용한 주행실험 결과를 제시하였다. 제안하는 방법은 직선도로의 환경에서 GPS 위치 오차론 최소 약 53% 이상 감소시켰고, 거리로는 0.5m 이내로 추정되었다. 그러나 곡선도로와 직선이 아닌 산악도로 등의 도로환경에서 정확도를 판별하기 어려운 관계로 직선도로에서의 오차만을 제시하였다.

국내외 철근규격 연신율의 엄격성 평가 (Evaluation about The Rigor of Elongation for Domestic and Foreign Standard of Steel Reinforcement)

  • 김동현;이재훈;고성현;황도규;유현재
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2010년도 춘계 학술대회 제22권1호
    • /
    • pp.279-280
    • /
    • 2010
  • 철근콘크리트구조의 연성에 영향을 미치는 중요한 요소인 철근의 최소연신율 규정은 각 나라 규격마다 상이하다. 이는 각 규격마다 철근의 연신율을 산출하는 기준인 표점거리가 다르기 때문이다. 이에 본 연구에서는 각기 다른 표점거리를 가지고 있는 국내외 규격을 비교하고, 단조증가 인장시험을 통하여 어떠한 규격의 연신율 규정이 더 엄격한지에 대해 실험적으로 분석 평가하였다.

  • PDF

서포트 벡터 기계에서 TOTAL MARGIN을 이용한 일반화 오차 경계의 개선 (Improving the Generalization Error Bound using Total margin in Support Vector Machines)

  • 윤민
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.75-88
    • /
    • 2004
  • 서포트 벡터 기계(Support Vector Machines, SVMs) 알고리즘은 표본 점들과 분리 초평면 사이의 최소 거리를 최대화하는 것에 관심을 가져왔다. 본 논문은 모든 데이터 점들과 분리 초평면 사이의 거리들을 고려하는 total margin을 제안한다. 본 논문에서 제안하는 방법은 기존의 서포트 벡터 기계 알고리즘을 확장하고, 일반화 오차 경계를 개선하게 된다. 새롭게 제안하는 total margin알고리즘이 기존 방법들과의 비교를 통하여 더욱 우수한 수행능력을 가지고 있음을 수치 예제들을 통하여 확인할 수 있다.

전기유체분사를 이용한 PDMS 마이크로렌즈 제작 (PDMS Microlens Fabrication by Electrohydrodynamic Atomization)

  • 강태호;양상식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1478-1479
    • /
    • 2008
  • 본 논문에서는 PDMS 프레폴리머의 전기유체분사를 이용하여 마이크로렌즈를 제작했다. 전기유체분사 시스템에서 인가전압과 기판 온도의 두 가지 변수를 변화시키면서 제작한 PDMS 마이크로렌즈의 특징을 파악하였으며, 인가전압이 증가함에 따라 마이크로렌즈의 직경이 작아지고, 기판 온도가 증가함에 따라 마이크로렌즈의 직경이 작아지고 접촉각이 커지는 것을 확인하였다. 제작된 PDMS 마이크로렌즈의 특성을 평가하기 위하여 가우시안 빔 투과 실험을 하였다. 측정된 초점거리는 계산된 초점거리와 5 mm 차이가 났으며, 렌즈를 투과된 가우시안 빔은 초점에서 최대의 파워밀도와 최소의 유효반경을 가지는 것으로 측정되었다.

  • PDF