PAS Theory And Its Applications

Constrained by the sensor itself and the circumstance, the original data isn't always exactly right in the information fusion. How to fuse these data in an effective way to get the basically accurate results, is the most important task of inaccurate reasoning theory. As a simple and effective theory, Probabilistic Argumentation System(PAS)has been implied in many practical fields. So, it is necessary to research this theory systemically. The main tasks of this dissertation are as follows:Firstly, the basic theory and the fundamental concepts of the PAS, such as the quasi supporting set,supporting set and the supporting degree, is des After analyzing the default of the traditional algorithm which based on the quasi supporting set, a new algorithm, superior than the one mentioned above, named as the Matrix Marginal algorithm is proposed and the affectivity is proved by a concrete example.Secondly, the PAS and the Dempster-Shafer Theory(DST) is connected by a partition algorithm, so that the computation of the supporting degree is transformed to the composition of many evidences. There are detailed presentation of fusion algorithm and join tree theory which are correlative with DST. In order to get the relatively optimal ranking of the elimination of variables, and then a new heuristic algorithm is presented. It can compensate the existing algorithms validly. A more better result is expected if it is syncretized with other heuristic algorithms.Thirdly, the local computation algorithm of inward propagation and outward propagation, which is good at dealing with medium problems, is stated based on the join tree theory. In this foundation, the feasibility of parallel computation is discussed roughly.At the last, through two examples, a particular software, named ABEL, which is developed specially for the PAS, is introduced in detail.