[논문 리뷰] Implementing general belief function framework with a practical codification for low complexity

Arnaud Martin|ArXiv.org|2008. 07. 22.

Bayesian Modeling and Causal Inference참고 문헌 28인용 수 23

한 줄 요약

이 논문은 일반 belief 함수 프레임워크, 특히 Dezert-Smarandache 이론(DSmT) 내에서 계산 복잡도를 줄이기 위해 전체 멱집합 $2^\Theta$가 아닌 초점 요소들에만 집중함으로써 실용적인 코드화 방법을 제안한다. 이는 Matlab 최적화된 체계적 코드 시스템을 도입하여 $2^\Theta$ 및 $D^\Theta$ 상의 belief 함수를 효율적으로 다룰 수 있도록 하며, 조합, 의사결정, 복호화에 특화된 알고리즘을 제공함으로써 실세계 적용에 있어 성능을 크게 향상시킨다.

ABSTRACT

In this chapter, we propose a new practical codification of the elements of the Venn diagram in order to easily manipulate the focal elements. In order to reduce the complexity, the eventual constraints must be integrated in the codification at the beginning. Hence, we only consider a reduced hyper power set $D_r^Θ$ that can be $2^Θ$ or $D^Θ$. We describe all the steps of a general belief function framework. The step of decision is particularly studied, indeed, when we can decide on intersections of the singletons of the discernment space no actual decision functions are easily to use. Hence, two approaches are proposed, an extension of previous one and an approach based on the specificity of the elements on which to decide. The principal goal of this chapter is to provide practical codes of a general belief function framework for the researchers and users needing the belief function theory.

연구 동기 및 목표

• 전체 멱집합 $2^\Theta$ 또는 초신뢰집합 $D^\Theta$가 아닌 초점 요소들에만 집중함으로써 belief 함수 프레임워크의 계산 복잡도를 줄이는 것.
• Matlab에서의 효율적 구현을 지원하는 실용적이고 인간이 읽을 수 있는 초점 요소 코드화 체계를 개발하는 것.
• 특히 DSmT 응용을 위해 belief 함수 조합, 의사결정, 복호화에 대한 완전하고 단계적인 프레임워크를 제공하는 것.
• 기존 접근 방식에서 표준 의사결정 함수가 부족한 단일 요소의 교차점에 대한 의사결정 문제에 대응하는 것.
• 제약 조건이 적용된 축소된 초신뢰집합 $D_r^\Theta$를 통해 중복 계산을 최소화함으로써 동적 융합 및 실시간 응용을 가능하게 하는 것.

제안 방법

• belief 함수의 초점 요소들에 대해 정수 기반 인덱싱을 사용하여 식별 공간 $\Theta$와 그 초점 요소들을 실용적으로 코드화함으로써 데이터 구조를 단순화하고 Matlab 내 계산 효율성을 향상시키는 것.
• 초기 단계에서 제약 조건을 통합함으로써 전체 $D^\Theta$를 전수 계산하지 않고도 축소된 초신뢰집합 $D_r^\Theta$를 생성하는 것.
• 코드화, 제약 조건 추가, 초점 요소 코드화, 질량 함수 조합, 의사결정, 복호화 등에 특화된 모듈식 기능을 포함하는 체계적 프레임워크를 개발하는 것.
• 의사결정 접근 방식을 두 가지로 구현: 기존 방법의 확장과 의사결정 대상 요소의 특수성에 맞게 설계된 신규 방법.
• Smarandache의 코드화 방식을 활용해 인간이 읽을 수 있는 출력을 가능하게 하여 내부 코드를 초점 요소의 기호적 표현으로 변환할 수 있도록 하는 것.
• 최적화된 Matlab 함수 세트를 제공하여 종단 간 구현을 가능하게 하며, `codingFocal`, `decodingFocal`, `generationDThetar`, `cod2ScodFocal` 등 포함.

실험 결과

연구 질문

• RQ1 전체 멱집합 대신 초점 요소들에만 집중함으로써 belief 함수 프레임워크의 계산 복잡도를 어떻게 줄일 수 있는가?
• RQ2 고수준 프로그래밍 언어인 Matlab 내에서 DSmT의 초점 요소들을 효율적이고 가독성 있게 다룰 수 있는 실용적 코드화 체계는 무엇인가?
• RQ3 표준 의사결정 함수가 없는 단일 요소의 교차점에 대해 의사결정을 효과적으로 수행하는 방법은 무엇인가?
• RQ4 초점 요소에 대한 제약 조건을 준수하면서도 가장 효율적인 방식으로 축소된 초신뢰집합 $D_r^\Theta$를 생성하고 표현하는 방법은 무엇인가?
• RQ5 산업 및 연구 용도로 사용 가능한 Matlab 내에서 belief 함수 프레임워크의 완전하고 모듈화되며 최적화된 구현 체계를 어떻게 구성하고 코드화할 수 있는가?

주요 결과

• 제안된 코드화 방식은 $2^\Theta$ 또는 $D^\Theta$의 전체 전수 계산을 피함으로써 복잡도를 감소시킨다.
• 초기 제약 조건 통합과 $D_r^\Theta$ 상의 선택적 계산을 통해 성능 향상이 크게 이루어지며, 이는 특히 동적 융합에 매우 효과적이다.
• Matlab 기반 프레임워크는 `generationDThetar` 및 `decodingFocal` 등의 최적화된 함수를 포함하여 초점 요소의 효율적 생성과 해석을 가능하게 한다.
• 의사결정 모듈은 두 가지 견고한 접근 방식을 제공하며, 그 중 하나는 단일 요소의 교차점 처리에 특화되어 있어 복잡한 시나리오에서의 사용성을 향상시킨다.
• 이 프레임워크는 $2^\Theta$ 상의 고전적 belief 함수와 $D^\Theta$ 상의 일반화된 DSmT를 모두 지원하며, 코드화 및 복호화 기능을 통해 원활한 전환을 가능하게 한다.
• 전체 시스템은 모듈식이며 철저히 문서화되어 있으며, 생산용으로도 사용 가능하며, `cod2ScodFocal`과 같은 기능을 통해 기계 코드에서 인간이 읽을 수 있는 출력으로 변환할 수 있다.