• 제목/요약/키워드: 영확률 최대화

검색결과 14건 처리시간 0.024초

관찰 확률 최대화에 의한 화자 적응 알고리즘 (Speaker Adaptation Algorithm Based on a Maximization of the Observation Probability)

  • 양태영;신원호;전원석;김지성;김지성;김원구;이충용;윤대희;차일환
    • 한국음향학회지
    • /
    • 제17권6호
    • /
    • pp.37-42
    • /
    • 1998
  • 본 논문에서는 SCHMM에 적용된 관찰 확률 최대화에 의한 화자 적응 알고리즘을 제안한다. 제안된 알고리즘은 SCHMM의 관찰 확률 밀도들이 새로운 화자의 음성 특징을 잘 표현하지 못하는 경우 인식 성능이 저하되는 것을 막기 위하여, 적응 데이터의 각 특징 벡터들이 최대의 관찰 확률을 가질 수 있도록 관찰 확률 밀도를 결정하는 평균 벡터 μ와 분산 행렬 Σ를 기울기 탐색(gradient search) 알고리즘에 의해 반복적으로 적응시켜 주는 방법이다. SCHMM의 상태 천이 확률 A와 혼합 밀도 계수 C는 관찰 확률 밀도 적응 과정 을 거친 후, 적응 데이터로부터 구한 확률과 기존 확률의 가중 평균을 취하는 과정을 반복 하여 적응시켜 주었다. 제안된 화자 적응 알고리즘을 사용하여 단독음 인식 실험을 수행한 결과, 화자 적응을 수행하지 않았을 때와 비교하여 화자 독립 시스템에서는 평균 9.8%, 남 성 화자 종속 시스템에서는 평균 46.0%, 여성 화자 종속 시스템에서는 평균 52.7%의 인식 률 향상을 보였다.

  • PDF

영확률 최대화에 근거한 결정궤환 등화 (Decision Feedback Equalizer based on Maximization of Zero-Error Probability)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제36권8C호
    • /
    • pp.516-521
    • /
    • 2011
  • 이 논문에서는 심각한 다중경로 페이딩 왜곡과 충격성 잡음을 극복하기 위해 결정궤환 구조를 갖추고 오차의 영확률을 최대화하는 비선형 알고리듬(MZEP-DF)를 제안하였다. 제안된 MZEP-DF 알고리듬은 충격성 잡음에 강인성을 보였고 궤환구조 영역에서 잔여 심볼간 간섭을 제거하는 능력을 보였다. 기존 LMS 알고리듬이 정상상태 오차 전력에 대해 -3 dB 이하로 수렴하지 못했던 심각한 다중경로 페이딩과 충격성 잡음 환경에 대해 제안한 알고리듬은 선형 MZEP 알고리듬과 비교하였을 때, 10 dB 이상 성능향상을 보였다.

영확률 최대화에 근거한 효율적인 적응 알고리듬 (Efficient Adaptive Algorithms Based on Zero-Error Probability Maximization)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.237-243
    • /
    • 2014
  • 이 논문에서는, 영확률을 최대화 (maximum zero-error probability, MZEP) 하도록 설계된 알고리듬에서 가중치 갱신에 쓰이는 기존의 블록 처리 방식의 합산 연산을 대신하여, 다음 기울기 계산에 현재 계산된 기울기를 활용할 수 있는 효율적인 가중치 갱신 계산 방식을 제안하였다. 실험 결과로부터, 제안한 방식은 원래의 MZEP 와 동일한 성능을 나타내면서도 오차 버퍼가 불필요하여 시스템의 복잡도를 감소시키며 연산 시간을 현저히 줄일 수 있다. 또한 제안한 알고리듬은 오차 엔트로피 (error-entropy)를 최소화하도록 설계된 알고리듬보다 우수한 수렴 속도를 지닌다.

비-가우시안 잡음하의 적응 시스템을 위한 바이어스된 영-오차확률 (Biased Zero-Error Probability for Adaptive Systems under Non-Gaussian Noise)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.9-14
    • /
    • 2013
  • 영-오차확률 성능 기준은 오차 샘플들이 직류 바이어스 잡음의 영향을 받을 때 적응 시스템에 사용되기에는 제약이 따른다. 이 논문에서는 바이어스 변수를 오차 분포에 도입하고 바이어스된 오차확률에서 오차를 0 으로 하여 새로운 성능 기준인 바이어스된 영-오차확률을 제안하였다. 또한, 확장 필터 구조를 기반으로 제안된 성능 기준을 최대화 함으로써 적응 알고리듬을 도출하였다. 통신 채널 등화에 대한 시뮬레이션 결과로부터 제안된 성능기준에 기반한 이 알고리듬이 강한 충격성 잡음과 직류-바이어스 잡음의 환경에서 동요 없이 오차 샘플들을 0 으로 집중시키는 성능을 보였다.

파장변환을 고려하는 WDM 네트워크에서 잔여 링크를 최대화하는 파장 할당 알고리즘 (Maximizing Residual Link Wavelength Assignment Algorithm in WDM Network considering Wavelength Conversion)

  • 신자영;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.40-42
    • /
    • 2004
  • 본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 과장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당 할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 19%까지 낮출 수 있었으며, 파장변환 횟수에서 대략 40%의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.

  • PDF

블라인드 등화를 위한 상수 모듈러스 오차의 영-확률 추정 방법 (Estimation of Zero-Error Probability of Constant Modulus Errors for Blind Equalization)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.17-24
    • /
    • 2014
  • 상수 모듈러스 오차가 영이 될 확률을 최대화하도록 설계된 블라인드 등화 알고리듬은 한 반복시간에서 합산과정을 수행하여 큰 복잡성을 유발한다. 합산과정에서 생기는 이러한 계산상의 부담을 줄여보고자 상수 모듈러스 오차 (CME)의 영확률(ZEP)과 그것의 기울기를 추정하는 새로운 접근 방법을 이 논문에서 제안하였다. 다음 반복시간에서 CME의 ZEP는 현행 CME의 ZEP를 기반으로 하여 반복적으로 계산될 수 있음을 보였다. 알고리듬의 가중치 계산을 위한 기울기도 반복적 추정 방법에 의해 구해진 CME의 ZEP를 미분하여 구해질 수 있음을 제시하였다. 시뮬레이션에서 기존의 블록 처리에 의해 구하던 방법과 비교하였을 때, 제안한 방법에 의해 구해진 CME의 ZEP와 기울기가 상당히 줄인 계산량에도 불구하고 완전히 동일한 추정 결과를 보였다.

파장변환을 고려하는 WDM 네트워크에서 잔여 링크의 최대화를 고려하는 파장 할당 알고리즘 (Wavelength Assignment Algorithm Considering Maximizing Residual Link in WDM Network with Wavelength Conversion)

  • 신자영;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.646-653
    • /
    • 2005
  • 본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 파장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 있는 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 $19\%$까지 낮출 수 있었으며, 파장 변환 횟수에서 대략 $40\%$의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.

충격성 잡음 채널의 블라인드 등화를 위한 최대 영-확률 알고리듬에 대한 성능 분석 (Performance Analysis of Maximum Zero-Error Probability Algorithm for Blind Equalization in Impulsive Noise Channels)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.1-8
    • /
    • 2010
  • 이 논문은 충격성 잡음 환경에 대해 상수 모듈러스 오차(CME)와 가우시안 커널에 근거한 블라인드 등화 알고리듬의 성능 분석을 보이고 있다. CME와 평균 자승 오차(MSE)에 근거한 상수 모듈러스 알고리듬(CMA)는 충격성 잡음 환경에서 수렴에 실패한다. 이런 충격성 잡음에 대한 내항성을 위해 최근에 소개된 코렌트로피 블라인드 등화 알고리듬도 PAM 변조 방식에서는 만족할 만한 결과를 보이지 못한다. 원래 가우시안 잡음 환경을 위해 제안되었던 최대 영-확률 블라인드 알고리듬(MZEP-CME)이 충격성 잡음 환경에서도 탁월한 성능을 보인다는 것이 이 논문의 이론적, 그리고 시뮬레이션을 통한 분석에 의해 입증된다. MZEP-CME 알고리듬의 가우시안 커널은 충격성 잡음에 의해 발생하는 출력 신호 전력과 CME 사이의 큰 차이에 민감하게 반응하지 못하게 하는 강한 영향력을 발휘한다.

웹 서버 클러스터 상에서 문서 접근 확률과 문서 크기를 이용한 부하 분배 (Load Balancing Using Access Rate and Size of Documents Under the Web Server Cluster)

  • 정지영;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.452-454
    • /
    • 2000
  • 최근 인터넷의 사용이 크게 증가하면서 웹을 이용한 상품 및 서비스가 크게 보급, 확산되고 있으나 상대적으로 빈약한 성능과 신뢰도를 제공한다. 클러스터링 기법은 비용 측면에서 매우 유리하며 특히 웹서비스나 정보 시스템과 같이 고성능과 고가용도를 요구하는 응용 분야에서 결함 허용 컴퓨터의 대안으로 등장하고 있다. 본 논문에서는 고가용도 및 확장성을 제공하는 클러스터링 웹 서버를 대상으로 부하 분배기의 구조를 제안하고 문서 접근 확률과 문서 크기 정보를 이용한 부하 분배 알고리즘을 개발하여 성능을 최대화할 수 있도록 하였다. 특히 제안된 알고리즘은 각 서버 노드가 동일한 운영체제로 구성되지 않아도 되고 처리 용량이 서로 달라도 되며 기존의 알고리즘에 비해 캐쉬 적중률을 향상시킨다.

  • PDF

격추확률 최대화를 위한 미사일 최적배치 문제 (An Optimal Missile Allocation Problem for Maximizing Kill Probability)

  • 정치영;이재영;이상헌
    • 경영과학
    • /
    • 제27권1호
    • /
    • pp.75-90
    • /
    • 2010
  • In this paper, we proposed new solution procedure of the air defense missile allocation problem. In order to find the optimal location of missile, we formulated a simple mathematical model maximizing the kill probability of enemy air threat including aircraft and missile. To find the Kill probability, we developed a new procedure using actual experimental data in the mathematical model. Actual experimental data mean real characteristic factor, which was acquired when the missile had been developed through missile fire experiment. The result of this study can offer practical solution for missile allocation and the methodology in this study can be used to the decision making for the optimal military facility allocation.