한국음향학회:학술대회논문집 (Proceedings of the Acoustical Society of Korea Conference)
- 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
- /
- Pages.267-270
- /
- 2002
고속 초기 부호책 설계 알고리즘
The fast algorithm to design an initial codebook
-
Shim JungBo
(Dept. of Electrical & Electronic Eng., Dongshin Univ.) ;
- Cho CheHwang (Dept. of Electrical & Electronic Eng., Dongshin Univ.)
- 발행 : 2002.07.01
초록
본 논문에서는 초기 부호책을 구하는 방법으로 가장 널리 쓰이는 이분 미소분리 방법의 탐색시간을 줄이기 위한 고속 알고리즘을 제안한다. 제안된 방법은 학습벡터가 소속되는 부호벡터를 찾기 위하여 기존의 방법과 같이 모든 부호벡터와의 거리오차를 계산하지 않고, 이전에 소속된 클래스에서 미소분리된 부호벡터와의 거리오차 만을 비교하여 학습벡터의 소속 여부를 결정함으로써 계산량을 크게 줄일 수 있다. 제안된 방법으로 생성된 초기 부호책과 기존의 이분 미소분리 방법으로 생성된 초기 부호책을 사용하여 K-means 알고리즘을 수행한 결과 초기 부호책의 성능 차이는 거의 없었지만, 계산량은 현저하게 감소되었다.
키워드