주관적 로직을 이용한 신뢰 네트워크 분석 방법의 최적성에 대하여

Abstract

신뢰 네트워크(Trust Network)는 사람/개체 사이의 신뢰관계(Trust Relationship)를 네트워크로 모델링한 것이다. 신뢰 네트워크 모델로 다양한 방법이 제시되고 있으며 그 중 많이 사용되는 것 중 하나로 주관적 로직(Subjective logic)을 이용한 신뢰 네트워크 분석 (Trust Network Analysis with Subjective Logic , TNA-SL)[1]이 있다. [2]에서는 TNA-SL이 불확실성이 가장 낮은 최적의(Optimal) 결과를 찾음을 보였다. 하지만, 본 논문에서는 [2]의 결과가 항상 올바른 것이 아님을 보인다. 즉，어떤 조건 하에서는 산가 0과 1이 아닐 때 최적임을 보이며，이는 결국 [1]의 최적의 알고리즘(Optimal Algorithm)은 최적이 아님을 보인다. 그리하여 여러가지 다양한 경우의 하값에 따른 신뢰값 결과들을 분석하여，최적의 하를 찾아 그 하로 최적의 신뢰값을 구하는 새로운 알고리즘을 보인다.