Constructing Multiple Frames of Discernment for Multiple Subproblems

Abstract.In this paper we extend a methodology for constructing a frame of discernment from belief functions for one problem, into a methodology for constructing multiple frames of discernment for several different subproblems. The most appropriate frames of discernment are those that let our evidence interact in an interesting way without exhibit too much internal conflict. A function measuring overall frame appropriateness is mapped onto a Potts spin neural network in order to find the partition of all belief functions that yields the most appropriate frames. Keywords: Dempster-Shafer theory, belief function, representation, frame of discernment, clustering, Potts spin, conflict, simulated annealing.