• 한국멀티미디어학회논문지
• /
• 제11권9호
• /
• pp.1302-1309
• /
• 2008

K-means나 퍼지 군집화와 같은 전통적인 군집화 기법들이 원형(prototype)을 기반으로 하고 볼록한 형태의 집단들에 적합한 반면, 스펙트럼 군집화(spectral clustering)는 국부적인 유사성을 기반으로 전역적인 집단을 찾아내는 기법으로 오목한 형태의 집단들에도 적용할 수 있어 커널을 기반으로 하는 SVM과 더불어 각광을 받고 있다. 하지만 SVM이 그러하듯이 스펙트럼 군집화에서도 커널의 폭은 성능에 지대한 영향을 끼치는 요인으로, 이를 결정하기 위한 다양한 방법이 시도되었지만 여전히 휴리스틱에 의존하는 실정이다. 이 논문에서는 유사도 행렬이 보다 명백한 블록 대각 형태를 가지도록 하기 위해 국부적인 커널의 폭을 거리 히스토그램을 바탕으로 적응적으로 결정하는 방법을 제시한다. 제안한 방법은 스펙트럼 군집화에 사용되는 유사도 행렬(affinity matrix)이 블록 형태의 대각 행렬을 이룰 때 이상적인 결과를 낸다는 사실에 기반하고 있으며, 이를 위해서 전통적인 유클리디안 거리와 무작위 행보 거리(random walk distance)를 함께 사용한다. 제안한 방법은 기존의 방법들에서 사용하는 유사도 행렬에 비해 명확한 블록 대각 행렬을 나타내고 있음을 실험 결과를 통해 확인할 수 있다.

• Communications for Statistical Applications and Methods
• /
• 제3권2호
• /
• pp.239-247
• /
• 1996

본 연구에서는 패널티화 대수우도 함수의 해를 구하기 위해 Lange (1995)의 EMG 알고리즘을 적용할 경우에 발생하는 문제점을 제시하고 이를 해결하기 위해 OSLG알고리즘은 EMG 알고리즘이나 Green (1990)의 OSL 알고리즘으로 해결할 수 없는 문제에 쉽게 적용된다. 한편 이 알고리즘은 EMG 알고리즘의 변형이지만 OSL 알고리즘과 같은 국소수렴성질을 갖는다. OSLG 알고리즘은 특히 페널티함수에 대한 2차 도함수행렬이 대각행렬이 아닌 응용분야에서 매우 유용하게 사용될 수 있을 것으로 기대된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.692-704
• /
• 2005

컴퓨터 하드웨어의 급속한 발전으로 그래픽 프로세서 유닛(Graphics Processor Units : GPUs)은 굉장한 메모리 대역폭과 산술 능역을 보유하게 되어 범용 계산에 많이 활용되고 있으며, 특히 계산 집약적인 물리 기반 시뮬레이션(physics based simulation)의 GPU 구현이 활발하게 연구되고 있다. 물리 기반 시뮬레이션의 기본이 되는 미분방정식 풀이 과정에서 삼중대각행렬(tridiagonal matrix) 시스템은 유한차분(finite-difference) 근사에 의해서 자주 나타나는 선형시스템으로 물리 기반 시뮬레이션 관점에서 삼중대각행렬 시스템의 빠른 풀이는 중요한 연구 분야이다. 본 논문에서는 GPU에서 삼중대각행렬 시스템 풀이를 빠르게 구현할 수 있는 방법을 제안한다. 벡터 프로세서(vector processor) 계산에서 삼중대각행렬 시스템 풀이 방법으로 널리 사용되는 cyclic reduction 또는 odd-even reduction 알고리즘을 GPU에서 구현하였다. 본 논문에서 제안한 방법을 삼중대각행렬 시스템 풀이 방법으로 잘 알려져 있는 Thomas 방법과 GPU를 이용한 선형시스템 풀이에서 좋은 성과를 보이고 있는 conjugate gradient 방법과 비교할 때 상당한 성능 향상을 얻을 수 있었다. 또한, 열전도(heat conduction) 방정식, 이류 확산(advection-diffusion) 방정식, 얕은 물(shallow water) 방정식에 의한 물리 기반 시뮬레이션의 GPU 구현에 본 논문에서 제안한 방법을 사용하여 1024x1024 격자의 계산 영역에서 초당 35프레임 이상의 놀라운 성능을 보여주었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
• /
• pp.760-762
• /
• 1999

본 논문에서는 기존의 적응필터인 LMS(Least Mean Square)와 RLS(Recursive Least Square)의 수렴속도의 향상과 안정성을 개선하기 위한 방안을 제안하였다. 제안된 알고리즘은 기존의 시간영역 LMS 알고리즘보다 상당히 빠른 수렴속도를 보일 수 있도록 설계하였다. RLS 알고리즘는 역행렬연산으로 인한 연산량이 많고 자기상관행렬이 positive definite 특성을 잃어버릴 경우 시스템이 수치적으로 불안정하게 되어 발산하는 단점이 있다. 이런한 단점을 보완하기 위해 제안된 알고리즘을 사용하였다. 기존의 알고리즘은 전력 정규화 과정에서 입력신호의 변환이 백색화가 완전히 이루어지지 않게 되어 자기상관행렬이 순수한 대각행렬이 되지 않는 단점을 지니고 있으나, 본 연구에서는 이러한 대각화 과정에서 좀더 많은 정보를 포함하도록 설계하였다. 아울러 제안된 알고리즘을 적응 등화기에 적용하여 수렴속도가 개선됨을 검증하였다.

• 전자공학회논문지
• /
• 제50권2호
• /
• pp.27-34
• /
• 2013

본 논문에서는 증폭 후 재전송 프로토콜 기반의 다중 안테나 다중 중계 시스템에서 저 복잡도의 전력 할당 기법을 제안한다. 기존의 다중 안테나 전처리 기법이 복소수로 구성 된 꽉 찬 행렬을 전처리 필터로 사용하였다면, 제안 하는 기법은 각 중계 노드에서 안테나 별 전력으로 구성 된 실수 대각 행렬을 전처리 필터로 사용한다고 볼 수 있다. 추가적으로 복소수 꽉 찬행렬로 유효 채널을 대각화 하지 못함에서 발생하는 오차를 감소시키기 위해 가중치 벡터를 각 스트림에 적용시켜 안테나 수와 상관없이 낮은 복잡도로 최적 성능에 근접한 성능을 얻을 수 있다. 마지막으로 모의실험을 통해 제안하는 기법이 상호정보량 측면에서 기존의 기법들보다 우수함을 보인다.

• 한국지능시스템학회논문지
• /
• 제19권5호
• /
• pp.648-654
• /
• 2009

본 논문에서는 얼굴을 인식하기 위한 쌍대각 2차원 LDA를 제안하였다. 기존의 Dia2DPCA와 Dia2DLDA가 대각 방향 영상들의 행 변화량과 열 변화량 사이의 상관을 제한하기 위하여 제안되어지고 있다. 그러나 이러한 방법들은 영상들의 행방향으로 동작한다. 제한 방법에 있어서 행방향의 투영 행렬은 기존 방법과 전혀 다르게 대각 방향 얼굴 영상들의 열 변화량을 고려한 클래스 간의 공분산 행렬과 클래스 내의 공분산 행렬을 이용함으로써 얻어진다. 그리고 열방향의 투영 행렬은 대각방향 얼굴 영상들의 행 변화량을 고려한 클래스 간의 공분산 행렬과 클래스 내의 공분산 행렬을 이용함으로써 얻어진다. 좌우 양측의 투영 방법은 투영 행렬들을 좌우로 곱함으로써 적용된다. 그 결과로 특징 행렬의 차원과 계산 시간이 감소된다. ORL 얼굴 데이터베이스에서 수행된 실험들은 Frobenius, Yang, AMD와 같은 3가지 거리 척도를 사용하여 2DPCA, B2DPCA, 2DLDA 등과 같은 다른 얼굴 인식 방법들보다 제안된 방법의 인식률이 높음을 보여준다.

• 한국통신학회논문지
• /
• 제26권4B호
• /
• pp.418-422
• /
• 2001

4-점 리버스 자켓 변환 (4-Point Reverse Jacket transform)의 장점 중의 하나는 4-점 fast Fourier transform(FFT)시 야기되는 실수 또는 복소수 곱셈을 행렬분해(matrix decomposition)를 이용, 곱셈인자를 모두 대각행렬에만 집중시킨, 매우 간결하고 효율적인 알고리즘이라는 점이다. 본 논문에서는 이를 N 점 FFT에 적용하는 알고리즘을 제안한다. 이 방법은 기존의 다른 변환형태보다 확장하거나 구조를 파악하기에 매우 용이하다.

• 응용통계연구
• /
• 제35권4호
• /
• pp.569-577
• /
• 2022

비모수적 추정량의 성능을 이론적으로 비교하기 힘들 때 흔히 모의실험을 실시한다. 다양한 실험조건에서 여러 추정량에 대해 얻어진 모의실험 결과를 회귀모형을 이용해 분석하면 보다 체계적이고 정확한 비교를 할 수 있다는 것을 Kim과 Kim (2021)에서 보였다. 이 연구는 Kim과 Kim (2021)에 대한 후속연구이자 보완연구이다. 회귀모형의 오차항에 대한 분산공분산행렬에서 이분산성만 고려하고 공분산을 선행연구에서 무시했는데, 공분산을 고려하게 되면 분산공분산행렬은 블록대각행렬이 된다. 본 연구에서 블록대각행렬인 분산공분산행렬을 추정하여 분석에 이용하는 방법을 제시하였다. 이렇게 하면 명목신뢰수준을 보장하면서 유의하게 성능 차이가 나는 추정량 짝을 더 잘 찾을 수 있다는 것도 보였다.

• 응용통계연구
• /
• 제20권2호
• /
• pp.373-385
• /
• 2007

선형모형에서 최소자승법에 의한 정규방정식의 해는 유일하지 않은 경우도 있는데 문헌에 따르면 일반화 역행렬을 정의하여, 그 해를 SAS IML로 취급하고 있다. 본 논문에서는 이것에 대한 이론을 보다 체계화하여 교육 및 연구에 도움을 주고자 하는데 그 목적이 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.994-997
• /
• 2003

행렬 연산은 계산 과학을 사용하는 공학 물리, 화학, 생명 과학, 경제학 등에서 다양하게 사용되고 있으며 이 행렬은 크기가 크고 대부분의 원소가 0 값을 갖는 희소 행렬일 경우가 많다. 본 논문에서는 희소 행렬의 연산 중, 회로 설계 시 최적화 과정에 사용되는 연산에서 문제가 되는 희소 행렬 A 와 블록 대각 행렬 H에 대하여 AH$A^{T}$ 의 연산을 효율적으로 행하는 방법들을 검토하고 메모리 접근 횟수를 모델링하여 수행 속도와 메모리 사용량 면에서 비교한다.