Multi-level hierarchical DSmT rapid approximate reasoning fusion method

A technology of approximate inference and fusion method, applied in the field of hierarchical and hierarchical DSmT fast approximate inference fusion, it can solve the problems of exponential growth of combined inference operations, approximate inference fusion of uncertain information, etc., achieving simple calculation, good robustness, The effect of high computing efficiency

Inactive Publication Date: 2010-02-03
SOUTHEAST UNIV
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is aimed at the defects existing in the prior art: the approximate reasoning fusion of uncertain information...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-level hierarchical DSmT rapid approximate reasoning fusion method
  • Multi-level hierarchical DSmT rapid approximate reasoning fusion method
  • Multi-level hierarchical DSmT rapid approximate reasoning fusion method

Examples

Experimental program
Comparison scheme
Effect test

example 4

[0054] Example 4, for Example 1, the result of binary tree focal element clustering is:

[0055] S 1 :m 1 (Θ′ 1 )=0.3+0.1+0.1=0.5; m 1 (Θ′ 2 )=0.15+0.05+0.3=0.5.

[0056] S 2 :m 2 (Θ′ 1 )=0.2+0.2+0.3=0.7; m 2 (Θ′ 2 )=0.1+0.05+0.15=0.3.

[0057] First, according to the DSmT combination rule (1),

[0058] m c (Θ′ 1 )=0.5*0.7=0.35, m c (Θ′ 2 )=0.5*0.3=0.15, m c (Θ′ 1 ∩Θ′ 2 )=0.5*0.3+0.5*0.7=0.50 Then according to PCR5(2), it is necessary to put m c (Θ′ 1 ∩Θ′ 2 ) is reassigned to m c (Θ′ 1 ) and m c (Θ′ 2 ) on, so,

[0059] m c ( Θ 1 ′ ) = 0.35 + 0.5 2 * 0.3 0.8 + 0.7 2 * 0.5 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a multi-level hierarchical DSmT rapid approximate reasoning fusion method. Aiming at the condition that only a monad focal element has the belief assignment in an ultra power set space, a binary tree and trinomial tree grouping technique is applied to perform the rigid grouping to realize the mapping of different granular focal elements. In the meantime, the belief assignment summation is performed to each grouping focal element corresponding to each information source, two information sources of a coarsing ultra power set space are fused by applying the DSmT rule and the proportion distributing conflict rule, a fusion result is stored to be used as a connecting weight between a father node and a child node, and then the normalized treatment is performed to each grouping focal element belief assignment. The multi-level hierarchical frequency is determined through setting the depth of the tree. The invention has the advantages of simple computation, high computational efficiency, good robustness of the approximate computing result and the like, and solves the problem that the DSmT evidential reasoning has the computational bottleneck along with the increase of discrimination frame focal elements.

Description

technical field [0001] The invention relates to a layered and hierarchical DSmT fast approximate reasoning fusion method, belonging to the technical field of Dezert-Smarandache Theory (DSmT) approximate reasoning fusion of uncertain information. Background technique [0002] With the development of computer science, more and more information acquisition, fusion and management systems require intelligent and effective processing of complex imperfect information (including uncertain information, incomplete information, inconsistent information and imprecise information, as well as quantitative and qualitative Information), so higher requirements are put forward for the theoretical method of information fusion, and traditional methods are difficult to meet such high requirements. Dezert-Smarandache Theory (DSmT) is a new reasoning theory "Advances and Applications of DSmT for Information Fusion." jointly proposed by Dr. Jean Dezert, a senior French scientist, and Professor Flor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 李新德吴雪建
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products