• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.113-116
• /
• 1999

신호 대 잡음비가 낮은 환경에서 센서 어레이에 입사된 입력 신호 사이의 지연시간 추정(Time Delay Estimation, 이하 TDE)은 높은 분해능이 요구된다. 본 연구에서는 높은 분해능의 TDE를 구하기 위해 상호상관함수(Cross-Correlation)에 평균 차 함수(Average Magnitude Difference function, AMDF)의 역수를 가중한 MCC (Modified Cross-Correlation)알고리즘을 제안한다. 모의신호를 사용한 수치 시뮬레이션 실험으로 종래의 AMDF, Cross-Correlation 알고리즘과 본 연구에서 제안한 MCC 알고리즘의 분해능을 비교 분석하였다 각 알고리즘의 TDE 결과에 대해 STFT(Short Time fourier Transform)에 의한 시간 주파수 해석을 한 결과 MCC알고리즘을 사용하여 TDE 분해능이 향상되었음을 보고한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.401-404
• /
• 2012

기존 얼굴 인식 알고리즘은 단일 특징 기반의 전역적 방식이었다. 정확도를 향상시키기 위해 복수의 특징점을 이용하는 방법들이 제안되었으나 이는 알고리즘의 복잡도가 증가하고, 계산 속도가 느린 단점이 있다. 본 논문에서는 대표적인 특징점 추출 알고리즘인 SURF (Speeded Up Robust Features)를 이용한 얼굴 인식 방법을 제안한다. SURF 를 통해 기술어를 추출하고, Gabor 특징과 LBP 특징을 이용해 해당 특징점에서 기술어를 추출함으로써 기존 알고리즘보다 경량화할 수 있고, 수행시간을 줄일 수 있다. 잘 알려진 ORL 데이터베이스에서의 실험에서 제안한 방법이 정합시간을 포함한 수행 시간에서 약 16%의 감소를 보였고, 정확도 또한 약 34% 향상되었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.139-140
• /
• 2018

본 논문에서는 지도 기계 학습 알고리즘 중 하나인 Naive Bayesian (NB) 알고리즘의 데이터 분류 정확도를 향상시키기 위하여 데이터 속성에 Weight를 부여하는 새로운 기법을 제안하였다. 기존에 Decision Tree(DT) 알고리즘의 깊이를 이용하여 Weigth를 부여하는 방법이 제안되었으나, DT를 구축하는데 오버헤드가 크기 때문에 데이터의 실시간 분석이나 자원 제한적인 환경에서의 적용은 어렵다는 단점이 있다. 이를 해결하기 위하여 본 논문에서는 최소한의 데이터를 사용하여 신속하게 DT를 구축하는 Very Fast Decision Tree (VFDT) 알고리즘 기반의 Weight 부여 기법을 제안함으로써 적은 오버헤드로 NB의 정확도를 향상시킨다.

• Review of KIISC
• /
• v.4 no.2
• /
• pp.23-39
• /
• 1994

본 논문은 예전의 방법들에서 일어나고 있는 수행 속도 문제점들을 향상하기 위하여 병렬 처리를 이용하여 난수를 발생하는 방법중에서 가장 보편적이고 빠른 방법으로 알려진 저차 합동 다항식에 기초한 새로운 고속 디지탈 서명방식에 대한 병렬 알고리즘을 제안한다. 새로운 디지탈 서명 방식은 비밀키로써 큰 소수 p,q를 이용하여, 공개 정보로써 n=$p^2$ * q를 이용한다. 난수는 서명을 생성할때 이용되며, 서명을 검증하기 위하여 부등식을 이용하며 병렬 알고리즘을 이용하여 서명을 생성하는 처리속도의 향상된 성능을 위하여 전처리와 디지탈 서명을 구축하는 계산방법의 새로운 병렬 알고리즘을 작성하였다. 본 논문에서 새로 제안한 서명방식에 대한 병렬 알고기즘을 검증하고 비도를 산출할 것이며, 시뮬레이션을 통하여 예전의 방식들과 비교 분석한다. 본 논문은 공개키를 이용한 병렬 암호와 시스템과 신호 처리에 대한 병렬 알고리즘으로 응용될 수 있을 것이며, 병렬과 분산 처리 환경하에서 개발되는 정보서비스 특히 메세지 처리 시스템 서비시, 전자교환 서비스 등의 디지탈 서명에 유용될 수 있을 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.645-648
• /
• 2002

본 논문에서는 비디오 압축에 이용되는 블록 기반 움직임 예측을 위하여 육각 패턴을 이용한 블록 정합 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 3$\times$3 패턴을 이용한 BBGDS 알고리즘과 유사하게 계산 속도의 향상과 더불어 좀 더 강인한 움직임 예측을 할 수 있도록 패턴을 설계하였다. 제안하는 알고리즘을 바탕으로 적은 양의 탐색점(Search Point)을 이용하면서 확장된 탐색 영역(Search Area)을 이용할 수 있다. 제안한 알고리즘의 성능과 계산 속도의 향상이 실험 결과로 보여 진다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.853-857
• /
• 2012

진화계열 알고리즘은 무제약 최적화 알고리즘이다. 이러한 진화계열 알고리즘에 제약조건을 반영하기 위해서는 제약조건을 다룰 수 있는 추가적인 방법이 요구된다. 연구에서는 SWMM과 집합체 혼합진화 알고리즘을 연계한 자동 보정 모형에 제약조건을 반영하기 위해 벌칙 함수를 적용하였다. 적용된 벌칙 함수는 홍수 유출 해석 시 중요한 요소인 첨두유량과 관계된 제약사항이다. 벌칙 함수를 포함하여 구성된 자동 보정 모형은 밀양댐의 2009년 7월에 발생한 두 개의 호우사상에 대하여 적용되었다. 그 결과, 첨두유량에 관계된 벌칙 함수를 포함하지 않은 자동 보정의 경우, 첨두유량과 첨두유출 발생시간 모두 계산 결과가 관측자료에 부합하지 못하였다. 반면에 벌칙 함수를 적용할 경우, 계산 및 관측 자료의 첨두유량 오차는 확연히 줄었고, 첨두유량의 발생시간은 정확히 일치하였다. 그리고 계산된 수문곡선의 형상도 관측 수문곡선에 적합되었다. 즉, 벌칙 함수를 이용한 제약조건의 반영을 통해 자동 보정 모형의 기능을 향상 시킬 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.281-284
• /
• 2000

본 논문에서는 서버에서 다수의 사용자에게 효율적인 서비스를 제공하기 위하여 저장공간과 네트워크 인터페이스 사이에 직접적으로 데이터를 전달하는 Splice알고리즘과 하나의 큐에 다수의 요청을 SCAN 순서로 정렬하고 새로운 요청을 받을 경우 우선순위와 마감시간을 고려하여 사용자의 요구를 만족시켜주는 알고리즘을 제한하였다. Splice 알고리즘은 서버가 디스크에서 사용자가 원하는 데이터를 읽어 직접 연결을 하기 때문에 자원을 절약할 뿐만 아니라 시간상에서도 많은 향상을 보여준다. 그리고 One-Queue 알고리즘은 기존의 멀티큐 알고리즘에 비해 낮은 우선순위의 요청을 처리하는 수도 많아지고 많은 양의 서비스를 처리하기 때문에 성능향상에도 이바지 할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1728-1731
• /
• 2012

본 논문에서는 부모 개체의 해밍 거리에 기반하여 선택적 변이연산을 적용한 유전알고리즘을 제안한다. 유전자 형이 매우 유사한 개체들 간의 유전연산은 알고리즘의 탐색성능을 저하시키고 조기 수렴의 가능성을 증가시킨다. 본 논문에서는 이러한 현상을 극복하기 위하여, 교차연산 시 선택된 두 부모 개체간의 해밍 거리에 따라 그 값이 낮으면 교차연산 후 생성된 두 자식 개체 중 한쪽에게 높은 변이확률을 적용하고 다른 한쪽 자식은 부모와 비슷한 유전자 형으로 탐색을 계속하게 하여 조기 수렴을 방지하면서 해집단의 다양성 유지 기능을 향상 시켰다. 제안한 유전 알고리즘을 다차원 배낭 문제에 적용한 결과, 같은 조건에서 단순 유전 알고리즘(SGA) 보다 향상된 탐색 성능을 보여주었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.699-702
• /
• 2009

This paper is on a new adaptive algorithm which can cancel the acoustic feedback signals in the digital hearing aids. The proposed algorithm uses the normalized LMS algorithm with decorrelators. By doing so, it can be reduced the autocorrelation for the voice signals. As the results of simulations, it is proved that the feedback canceller adopting this algorithm shows the improved SNR of about more than 20 dB.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.655-658
• /
• 2011

본 연구는 이종 무선 네트워크에서 발생하는 핸드오버 부하를 개선하는 알고리즘을 제안한다. 핸드오버는 단말기의 위치가 네트워크의 구성 단위인 셀을 옮겨갈 때 발생한다. 이 위치 업데이트 비용은 매우 크다. 효과적인 위치 업데이트를 위해서 idle 상태에서는 단말기가 셀 선택 알고리즘에 의해서 셀을 결정한 뒤, 핸드오버 여부를 보고한다. 본 논문에서 제안하는 방식은 셀 내부에 가상의 버퍼 영역을 두어 버퍼 영역 안쪽의 핸드오버를 제한하고, 버퍼 영역 바깥쪽의 핸드오버는 기존 방식을 이용하는 것이다. 실험은 네트워크 시뮬레이터 NS-3에서 수행되었고, 그 결과 제안된 알고리즘이 핸드오버 횟수를 프로필 기반 네트워크 선택 프레임워크(Profile-based Network Selection Framework, PNSF) 알고리즘 대비 약 7% 감소시켰으며, 위치 정보의 정확성은 PNSF와 동등한 성능을 보여 위치 기반 서비스의 질 향상에 기여함을 확인할 수 있었다.