일반기술

역 히든 마르코브 모델(ＩＨＭＭ)을 이용한 정보 탐색방법및 장치

*원리 및 구성역 히든 마르코브 모델을 이용한 정보 탐색 방법 및 장치가 개시된다. 이 방법은, 기준정보모델에 대한 상태격자에 존재하는 상태들중 이전시간 t-1에서 탐색된 유효상태들 각각이 가지며 이전 시간까지의 탐색경로상에서 누적된 확률인 최소상태확률을 이용하여 현재시간 t에서 탐색되는 해당상태의 최소상태확률을 구하고, 최소비유사성스코어보다 큰 해당상태의 최소상태확률을 소정값으로 갱신하는 (a)단계와,소정시간이 경과되었을때 구해진 최소상태확률들중에서 가장 작은 확률에 해당하는 적정경로값보다 큰 최소비유사성스코어를 적정경로값으로 갱신하는 (b)단계와,모든 기준정보모델들에 대하여 적정경로값들이 구해졌는가를 판단하여, 모두 구해지지 않았으면 적정경로값을 구할 다른 기준정보모델에 대하여 (a) 및 (b)단계들을 반복하여 수행하는 단계 및 모두 구해졌으면 최소비유사성스코어를 가장 나중에 갱신할 때 사용된 적정경로값이 구해진 기준정보모델을 미지정보에 가장 유사한 모델로서 결정하는 단계를 구비하고,(a)단계는 매 시간(t)에서 해당상태들에 대하여 소정시간 동안 수행되고, 유효상태란 이전시간에서 탐색된 임의상태가 갖는 최소상태확률이 최소비유사성스코어보다 적어 해당상태로 경로를 확장할 수 있는 임의상태에 해당하고, 해당상태가 갖는 최소상태확률은 유효상태들로부터 해당상태로 경로를 확장하기 위한 확률들중에서 가장 작은확률에 해당하는 것을 특징으로 한다.*특징본 기술에 의한 IHMM을 이용한 정보탐색 방법 및 장치는 HMM 경로 매트릭스에서 최대 유사성 스코어 대신에 최소 비유사성 스코어를 이용하여 유효 경로들 각각이 가지며 이전 시간 T-1까지의 탐색경로 상에서 누적된 확률인 최소 상태 확률만을 이용하여 현재시간 에서 탐색되는 해당 상태의 최소 상태 확률의 계산을 수행하기 때문에 정보탐색을 위한 계산 시간과 계산량을 줄일 수 있음.*장점적은 전력을 소모하면서도 빠른 시간내에 정보 탐색 가능. 비용절감