• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.682-684
• /
• 2004

제안하는 방법은 분산량이 큰 객체에 대하여 여러 개의 가우시안을 이용하여 다양체를 분해하는 알고리즘이다. 제안하는 방법은 단순하지만 빠르게 다양체를 근사시키는 여러 개의 가우시안을 생성한다. 또한, 가우시안 혼합 모델과 유사하나 보다 빠른 연산시간을 보장하며 Outlier에 대한 신뢰성을 향상 시켜준다. 제안하는 알고리즘은 우리가 수집한 다 인종(동양인, 혹인, 백인, 히스패닉) 얼굴 데이터 베이스 QQVGA영상에서 100%의 검출률과 0개의 오분류의 높은 성능을 도출하였다

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.12a
• /
• pp.237-241
• /
• 2001

본 논문에서는 TSK (Takagi-Sugeno-Kang) 형태의 퍼지모델을 유도하는데 있어서, 동적시스템의 비선형 미분방정식을 선형화시 off-equilibrium에서 발생할 수 있는 상수항을 배제하고, TSK 퍼지 모델의 전건부 소속함수들을 GA(Genetic Algorithm)을 이용하여 최적화한후 이를 퍼지를 이용하여 합성함으로써, 실제 동적시스템을 묘사하는 비선형 미분방정식에 최적 근사화된 TSK 퍼지 모델링기법을 제시한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.569-572
• /
• 2003

본 연구에서는 뉴우턴법에 기초한 고정점 알고리즘의 신경망 기반 독립성분분석에 kurtosis를 추가한 독립성분의 군집화를 제안하였다. 여기서 뉴우턴법의 고정점 알고리즘은 엔트로피에 기초한 목적 함수의 근을 구하는 근사화 방법으로 빠른 성분분석을 위함이고, kurtosis는 독립성분의 추출순서를 고려하지 않는 속성을 개선하기 위함이다. 제안된 기법을 256$\times$256 픽셀의 8개 혼합영상의 분리에 적용한 결과, 제안된 방법은 기존의 독립성분분석에서 분석순서를 고려치 않는 제약을 효과적으로 해결 할 수 있음을 확인하였다.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.2
• /
• pp.158-165
• /
• 1999

비행시험을 통해 획득한 데이터의 해석과정에서 대상 항공기의 크기가 소형인 경우에는 엔진진동이나 외부의 교란에 의한 잡음이나 바이어스 등의 강도가 높기 때문에 데이터의 처리과정에서 많은 문제점을 산출하게 된다. 이와 같은 문제점을 해결하기 위해 상태추정 알고리즘이 사용되며, 본 논문에서는 항공기의 비선형 세로운동 방정식의 경우에 확장형 칼만 필터를 적용하여 항공기 세로운동의 상태변수들을 추정하였으며, 또한 확률근사과정, 이노베이션에 대한 궤환 적응 등 적응형 칼만 필터를 사용하여 수렴속도와 정확도 둥을 향상시킨 알고리즘을 제안하고 그 결과를 나타내었다.

• Annual Conference of KIPS
• /
• 2019.05a
• /
• pp.387-389
• /
• 2019

자산 선택을 통해 최적 포트폴리오를 구성하는 데 있어 모든 경우의 수를 탐색하는 것은 불가능하다. 본 논문에서는 몬테카를로 시뮬레이션을 통해 탐색 공간을 축소하고, 축소된 탐색 공간에 유전 알고리즘을 적용함으로써 최적 포트폴리오에 근사하는 부최적 포트폴리오를 생성하는 방법을 제안한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.10
• /
• pp.861-867
• /
• 2000

최근 들어 계산분자생물학 분야에서 유전자 재배열 문제가 많은 관심을 끌고 있다. 특히 이러한 문제에는 전도(reversal)나 전치(transposition)와 같은 재배열 연산들이 사용되고 있다. 전도와 전치 두가지 연산을 모두 사용하는 정렬은 필요한 최소 연산 회수의 2배 이내의 연산 수행만으로 가능하다고 알려져 있다. 이 논문에서는 기존의 알고리즘을 분석하고 휴리스틱을 사용함으로써 실제 연산 수행 회수를 대폭 줄일 수 있음을 보였다. 또한, 기존의 알고리즘보다 간단한 새로운 알고리즘을 제시하고, 이 알고리즘과 휴리스틱을 같이 사용하는 경우 수행 시간과 실험적 근사비(approximation ratio)에 있어서 매우 효과적임을 보였다.

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.315-322
• /
• 2000

네트워크에서 QoS를 보장하기 위해 최근에 제안되는 패킷 스케줄링 알고리즘은 대부분 우선 순위에 입각한 패킷 전송 서비스를 한다. 이러한 우선 순위를 유지하기 위한 큐의 관리에는 많은 비용이 들므로 QoS를 보장하는 네트워크에서 우선 순위 큐의 관리 비용을 줄이는 노력이 필요하다. 패킷 스케줄링 알고리즘 중 RPO+(Rotate Priority Queue)는 우선 순위 FIFO(First in first out)큐를 사용하여 주기 적으로 재명명되는 패킷 스케줄링 알고리즘이다. FIFO 큐에 패킷들을 근사 정렬하여 패킷의 우선 순위를 유지하므로 계산 복잡도를 줄이지만, 패킷 우선 순위를 유지하기 위해 2배(2P)의 큐를 필요로 한다.[1] 본 논문에서는 필요한 큐의 개수를 P개의 큐로 제한하여 큐에 대한 관리 비용을 줄였으며 엔터프라이즈 환경에서 애플리케이션이 요구하는 서비스 특성에 따라 클래스로 구분하여 적합한 패킷 스케줄링 서비스를 제공하는 알고리즘을 제시한다. 본 기법은 추가적인 오버플로우 큐를 관리하고 패킷 어드미션 컨트롤러를 통해 패킷 전송 지연 시간을 제한함으로 다양한 애플리케이션의 네트워크 QoS 요구를 보장하고 패킷 전손 효율을 높였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.2A
• /
• pp.121-127
• /
• 2010

In this paper, we propose a computationally efficient scheduling algorithm that can arbitrarily control the throughput-fairness tradeoff in a multiuser wireless communication environment. As a new scheduling criterion, we combine linearly two well-known scheduling criteria such as one of achieving the maximum sum throughput and the other of achieving the maximum fairness, so as to control the relative proportion of the throughput and the fairness according to a control factor. For linear combining two different criteria, their optimization directivenesses and the units should be unified first. To meet these requirements, we choose an instantaneous channel capacity as a scheduling criterion for maximizing the sum throughput and the average serving throughput for maximizing the fairness. Through a unified linear combining of two optimization objectives with the control factor, it can provide various throughput-fairness tradeoffs according to the control factors. For further simplification, we exploit a high signal-to-noise ratio (SNR) approximation of the instantaneous channel capacity. Through computer simulations, we evaluate the throughput and fairness performances of the proposed algorithm according to the control factors, assuming an independent Rayleigh fading multiuser channel. We also evaluate the proposed algorithm employing the high SNR approximation. From simulation results, we could see that the proposed algorithm can control arbitrarily the throughput-fairness performance between the performance of the scheduler aiming to the maximum sum throughput and that of the scheduler aiming to the maximum fairness, finally, we see that the high SNR approximation can give a satisfactory performance in this situation.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2012.05a
• /
• pp.621-622
• /
• 2012

• Journal of Convergence for Information Technology
• /
• v.11 no.12
• /
• pp.14-21
• /
• 2021

In this paper, it is shown how the performance of the monopulse algorithm in the presence of an additive noise can be obtained analytically. In the previous study, analytic performance analysis based on the first-order Taylor series and the second-order Taylor series has been conducted. By adopting the third-order Taylor series, it is shown that the analytic performance based on the third-order Taylor series can be made closer to the performance of the original monopulse algorithm than the analytic performance based on the first-order Taylor series and the second-order Taylor series. The analytic MSE based on the third-order Taylor approximation reduces the analytic MSE error based on the second-order Taylor approximation by 89.5%. It also shows faster results in all cases than the Monte Carlo-based MSE. Through this study, it is possible to explicitly analyze the angle estimation ability of monopulse radar in an environment where noise jamming is applied.