• 한국정보통신학회논문지
• /
• 제20권11호
• /
• pp.2021-2026
• /
• 2016

본 논문에서는 3차원 신호의 전송을 위한 시스템 모델을 제시하고 성능을 분석한다. 2차원 신호와는 달리 3차원 신호를 표현할 수 있는 직교형식의 부재로 인하여 여기서는 직교 기저함수를 이용하여 3차원 신호를 전송한다. 초고 차레벨 격자형 신호성상도를 이용한 모의실험 결과, 3차원 전송시스템은 2차원 시스템에 비하여 현저히 향상된 오류 성능을 가지는 것으로 확인되었다. 이러한 성능 향상은 3차원 격자형 신호성상도의 심볼간 최소 유클리드 거리가 직교진폭변조 성상도에 비하여 훨씬 증가된 것이 주요 원인인 것으로 판단된다. 이를 확인하기 위하여 최소 유클리드 거리를 비교한 결과, 3차원 1024진 성상도는 직교진폭변조 성상도에 비하여 약 2.6배 증가된 최소 유클리드 거리를 가지는 것으로 나타났다. 또한 4096진 성상도의 경우 3차원 성상도의 최소 유클리드 거리는 2차원 성상도에 비하여 약 3.2배 증가하였다.

• 한국컴퓨터정보학회논문지
• /
• 제25권12호
• /
• pp.135-144
• /
• 2020

그래프 이론에서 최소비용 경로는 시작 노드와 도착 노드 사이의 최단 경로를 탐색하여 구한다. 최소비용은 두 노드 사이의 거리나 가격의 차이를 1차원 값으로 계산하며 연결된 노드 사이의 최소비용의 합을 구성하는 노드와 간선이 최단 경로다. 그러나 각 노드가 다중속성을 갖는 경우에는 경로에서 나타날 수 있는 비용의 종류 또한 속성의 개수만큼이므로 최단 경로를 판단하기에는 어려움이 있다. 본 논문에서는 사용자의 다양한 요구사항을 만족할 수 있도록 유클리드 거리를 사용하여 다중속성을 반영한 최단 경로 탐색 기법을 제안한다. 실험에서는 1차원 값에 대한 최단 경로와 2차원 속성에 대한 유클리드 거리를 이용한 최단 경로가 다르게 탐색 되었다. 다중 속성에서도 단일 속성과 차별화된 사용자의 선호 속성이 반영된 것으로 나타났다. 결과적으로 다중속성이 반영됨으로써 사용자의 다양한 요구사항을 만족시킬 수 있게 되었다.

• 응용통계연구
• /
• 제37권4호
• /
• pp.455 -465
• /
• 2024

불균형 자료 문제에 대한 해결책으로 SMOTE (synthetic minority over-sampling technique)가 가장 많이 사용되고 있다. SMOTE는 유클리드 거리를 기반으로 가장 가까운 이웃을 선택한다. 그러나 유클리드 거리의 단점 중 하나는 변수들 간의 상관관계를 고려하지 않는다는 것이다. 이에 대한 대안으로 변수 간의 공분산을 고려하는 마할라노비스 거리가 제안되었다. 그러나 이상치가 존재하는 경우, 대개 마할라노비스 거리를 계산하는 데 영향을 미친다. 이 문제를 해결하기 위해 최소 공분산 행렬 MCD (minimum covariance determinant)를 사용하여 공분산 행렬을 추정하여 마할라노비스 거리를 사용한다. 이후 MCD를 활용한 마할라노비스 거리를 SMOTE에 적용하여 새로운 관측치를 생성한다. 대부분의 경우 이 방법이 불균형 자료를 분류하는 데 높은 성능 지표를 제공함을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.949-951
• /
• 2004

본 논문에서는 유클리드 평면상에 도로망이 주어져 있어서 여행자들이 그 도로들을 이용하여 더욱 빠르게 이동할 수 있을 경우를 가정한다. 이 때, 두 점 사이의 거리는 기하학적 직선거리가 아닌 주어진 도로들을 이용하여 두 점 사이를 이동할 때 필요한 최소시간으로 측정한다. 본 논문에서는 이러한 새로운 거리 척도를 고려할 때에 보로노이 다이어그램이 어떤 특성을 갖는 가를 연구하며 그것을 이용하여 보로노이 다이어그램을 효율적으로 계산하는 알고리즘을 제시한다. 이알고리즘은 O(nm$^2$logn＋m$^3$logm)의 시간과 O(m(n + m))의 공간을 필요로 한다. 이 때, n은 주어진 싸이트의 개수이고 m은 주어 진 도로의 개수이다.

• 한국전자파학회논문지
• /
• 제12권3호
• /
• pp.417-424
• /
• 2001

본 논문은 부가 백색 가우시안 잡음 채널에서 M-ary PSK 트렐리스 부호화변조기법의 비트 오차 성능을 향상시키기 위하여 기존의 심볼사상방법에 비해 개선된 오류특성을 나타낼 수 있는 새로운 심볼사상방법을 제안하고 그 성능향상을 확인한 내용을 담고 있다. 본 논문에서 제안된 새로운 심볼사상방법은 셋분할 하는 경우 유클리드 거리뿐 아니라 해밍거리도 고려한 심볼사상방법으로 본 방법에 의한 성능향상을 기존 방식과 비교하여 수식을 이용한 분석한 컴퓨터 시뮬레이션을 통해 검증하였다.

• 한국정보통신학회논문지
• /
• 제20권4호
• /
• pp.715-720
• /
• 2016

본 논문에서는 조밀도가 증가된 3차원 십자격자형 신호성상도의 설계 방법을 제시하고 분석한다. 우수한 성형이득을 얻기 위하여 여기서는 기존 성상도에서 최외곽에 위치한 심볼들을 빈 면과 움푹 들어간 모서리로 이동시킨다. 제시된 신호성상도는 심볼 간 최소 유클리드 거리를 동일하게 유지하면서도 기존 성상도에 비하여 크기에 따라 3~5% 감소된 평균전력과 최대 25%까지 감소된 체적을 가지는 것으로 나타났다. 이와 같은 조밀도의 증가로 인하여 새로운 성상도는 기존 성상도에 비하여 감소된 평균전력을 가진다. 그 결과, 제시된 십자격자형 신호성상도는 디지털 전송시스템의 심볼오류성능을 0.4 [dB] 가량 향상시킬 수 있는 것으로 확인되었다. 따라서 제안된 3차원 격자형 신호성상도는 저전력 및 고신뢰성이 요구되는 디지털 통신시스템에 적합한 것으로 사료된다.

• 응용통계연구
• /
• 제37권1호
• /
• pp.1-12
• /
• 2024

동일한 설명변수 집합에 여러 개의 반응 변수들이 종속되어 있는 경우를 많은 실제 자료에서 볼 수 있다. 특히, 여러 개의 반응변수가 서로 상관관계를 가지고 있으면 각각의 반응변수에 대한 개별적인 분석보다는 반응변수들 사이의 상관관계를 고려한 동시 추정(simultaneous estimation)이 매우 효과적이다. 이러한 다변량 회귀분석에서 최소거리추정량(least distance estimator; LDE)은 반응변수들간의 상관관계를 모형 적합 과정에 반영하여 다차원 유클리드 공간에서 각 훈련 개체와 추정값 사이의 거리를 최소화하도록 회귀계수들을 동시에 추정한다. 뿐만 아니라 최소거리추정량은 이상치에 대한 강건성을 제공한다. 본 논문에서는 다변량 선형 회귀분석에서의 최소거리추정법에 대해 살펴보고, 나아가 효율적인 변수선택을 위한 벌점화 최소거리추정량을 제시하였다. 본 연구에서 제안하는 adaptive group LASSO 벌점항을 적용한 AGLDE 기법은 반응변수들간의 상관관계를 모형 적합에 반영함과 동시에 설명변수의 중요도에 따라 효율적으로 변수선택을 수행할 수 있다. 제안 방법의 유용성은 모의실험과 실제 자료 분석을 통해 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1603-1606
• /
• 2003

음악에서 동기는 독립성을 지니는 최소 단위이며, 저작권 검사의 단위로 이용된다 따라서, 한 음악에서 약간의 변화를 가지고 반복되는 주제선율을 추출하거나, 다른 음악간의 유사도를 측정하는데 유사도 계산은 필요하다. 본 논문에서는 비교되는 동기의 선율정보를 음 길이와 음높이가 함께 고려되는 시계열 데이타로 변환하고, cosine measure를 이용하여 동기간의 유사도를 계산한다. 시계열 데이타에서 유사도 계산으로 사용되는 유클리드 거리함수 대신 cosine measure를 이용한 경우, 공간상의 거리 합대신 변화 방향이 반영됨으로써 비교되는 동기간의 유사도를 정확하게 계산한다. 본 논문에서 제안된 동기간의 유사도 계산은 내용 기반 음악 검색에서 색인으로 사용되는 주제선율을 추출하거나, 다른 음악의 동기간의 유사성을 비교하는데 이용될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.724-726
• /
• 2004

본 논문에서는 L$_1$평면상에 도로망이 주어져 있어서 여행자들이 그 도로들을 이용하여 더욱 빠르게 이동할 수 있는 가정 하에서 가장 기초적인 기하문제 중에 하나인 두 점 사이의 최단 경로를 찾는 문제를 다룬다. 이 때, 두 점 사이의 거리는 L$_1$ 거리가 아닌 주어진 도로들을 이용하여 두 점 사이를 이동할 때 필요한 최소시간으로 측정한다. 단순한 평면상에서의 최단경로와는 달리 도로망이 설치되어 있는 경우는 그것을 해결하기가 일반적으로 쉽지 않다. 본 논문에서는 도로망이 있는 평면에 대한 깊은 관찰과 이해를 통해 도로망이 설치되어 있는 L$_1$ 평면상에서의 최단경로 문제를 해결하는 효율적인 알고리즘을 제시한다. 덧붙여, 본 논문에서 제시하는 문제 해결 방법은 L$_1$ 평면뿐만 아니라 유클리드 평면에도 어렵지 않게 적용할 수 있으며 보로노이 다이어그램으로의 일반화도 간단하다.

• 한국통신학회논문지
• /
• 제31권10A호
• /
• pp.988-995
• /
• 2006

본 논문에서는 방위각과 고각을 동시에 탐지하는 2차원 멀티베이스라인 센서 배열 설계에서 DOA(Direction Of Arrival) 정확도를 유지하면서 센서 안테나수를 최소화하기 위해 위상차 공간에서 유클리드 최소 거리함수를 이용한 논하모닉 배열 구조 설계 메소드를 제안한다. 제안된 메소드는 기존 메소드와 달리 최소 이격 거리비가 반파장 이상인 경우에도 적용 가능할뿐더러 임의 배열구조에서도 적용이 가능한 장점을 갖는다. 다중신호 입사조건에서 초분해능 알고리즘을 적용한 모의 실험을 통해 설계 접근성의 효율성을 제시하였다. 또한 제안된 메소드를 적용하여 2차원 비대칭 배열 안테나를 설계하였고, 제작된 배열 안테나를 이용한 실험 결과를 통해 그 성능을 확인하였다.