D-S Algorithm Based on SCO for Matching Fragments

2013 ◽  
Vol 411-414 ◽  
pp. 1876-1879 ◽  
Author(s):  
Jia Ze Sun ◽  
Guo Hua Geng ◽  
Xiao Ying Pan

The Dempster-Shafer (D-S) evidence theory is an effective method for uncertain information fusion. Because multiple evidences from different sources of different importance or reliability in the reassembling fractured 3D objects are not equally important when they are combined. This paper presents a social cognitive optimization algorithm (SCO) to generate optimal evidence weight values based on historical training data. In the algorithm, a constrained nonlinear optimized model is established, which is solved by SCO. Compared with the two methods, optimization weight D-S proves more effective than the traditional D-S.

Entropy ◽  
2020 ◽  
Vol 22 (9) ◽  
pp. 993 ◽  
Author(s):  
Bin Yang ◽  
Dingyi Gan ◽  
Yongchuan Tang ◽  
Yan Lei

Quantifying uncertainty is a hot topic for uncertain information processing in the framework of evidence theory, but there is limited research on belief entropy in the open world assumption. In this paper, an uncertainty measurement method that is based on Deng entropy, named Open Deng entropy (ODE), is proposed. In the open world assumption, the frame of discernment (FOD) may be incomplete, and ODE can reasonably and effectively quantify uncertain incomplete information. On the basis of Deng entropy, the ODE adopts the mass value of the empty set, the cardinality of FOD, and the natural constant e to construct a new uncertainty factor for modeling the uncertainty in the FOD. Numerical example shows that, in the closed world assumption, ODE can be degenerated to Deng entropy. An ODE-based information fusion method for sensor data fusion is proposed in uncertain environments. By applying it to the sensor data fusion experiment, the rationality and effectiveness of ODE and its application in uncertain information fusion are verified.


2019 ◽  
Vol 15 (1) ◽  
pp. 155014771882052 ◽  
Author(s):  
Bowen Qin ◽  
Fuyuan Xiao

Due to its efficiency to handle uncertain information, Dempster–Shafer evidence theory has become the most important tool in many information fusion systems. However, how to determine basic probability assignment, which is the first step in evidence theory, is still an open issue. In this article, a new method integrating interval number theory and k-means++ cluster method is proposed to determine basic probability assignment. At first, k-means++ clustering method is used to calculate lower and upper bound values of interval number with training data. Then, the differentiation degree based on distance and similarity of interval number between the test sample and constructed models are defined to generate basic probability assignment. Finally, Dempster’s combination rule is used to combine multiple basic probability assignments to get the final basic probability assignment. The experiments on Iris data set that is widely used in classification problem illustrated that the proposed method is effective in determining basic probability assignment and classification problem, and the proposed method shows more accurate results in which the classification accuracy reaches 96.7%.


Entropy ◽  
2019 ◽  
Vol 21 (5) ◽  
pp. 495 ◽  
Author(s):  
Ying Zhou ◽  
Yongchuan Tang ◽  
Xiaozhe Zhao

Uncertain information exists in each procedure of an air combat situation assessment. To address this issue, this paper proposes an improved method to address the uncertain information fusion of air combat situation assessment in the Dempster–Shafer evidence theory (DST) framework. A better fusion result regarding the prediction of military intention can be helpful for decision-making in an air combat situation. To obtain a more accurate fusion result of situation assessment, an improved belief entropy (IBE) is applied to preprocess the uncertainty of situation assessment information. Data fusion of assessment information after preprocessing will be based on the classical Dempster’s rule of combination. The illustrative example result validates the rationality and the effectiveness of the proposed method.


2013 ◽  
Vol 427-429 ◽  
pp. 2580-2583 ◽  
Author(s):  
Jia Ze Sun ◽  
Guo Hua Geng ◽  
Hao Chen ◽  
Ming Quan Zhou

To improve the global convergence speed of classical social cognitive optimization (SCO) algorithm, a novel hybrid social cognitive optimization algorithm based on quantum behavior (QSCO) is proposed. In the proposed algorithm, learning agents learn in a quantum multi-dimensional space and establish a quantum delta potential well model. A quantum search process is incorporated into local searching operation so as to enhance the local searching efficiency in the neighboring areas of the feasible solutions. Simulation results on a set of benchmark problems show that the proposed algorithm has high optimization efficiency and good global performance.


2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Naiquang Su ◽  
Xiao Li ◽  
Qinghua Zhang ◽  
Zhiqiang Huo ◽  
Xavier Chiementin

Due to the complexity of the structure and process of large-scale petrochemical equipment, different fault characteristics are mixed and present multiple couplings and ambiguities, leading to the difficulty in identifying composite faults in rotating machinery. This paper proposes a composite faults diagnosis method for rotating machinery of the large unit based on evidence theory and multi-information fusion. The evidence theory and multi-information fusion method mainly deal with multisource information and conflict information, synthesize multiple uncertain information, and obtain synthetic information from multiple data sources. To detect faults in rotating machinery, the dimensionless index ranges of composite faults are first used to form a feature set as the reference. Then, a two-sample distribution test is applied to compare the known fault samples with the tested fault samples, and the maximum statistical distance is used. Finally, the multiple maximum statistical distances are fused by evidence theory and identifying fault types based on the fusion result. The proposed method was applied to the large petrochemical unit simulation experiment system, the results of which showed that our proposed method could accurately identify composite faults and provide maintenance guidance for composite fault diagnosis.


Author(s):  
Lifan Sun ◽  
Yuting Chang ◽  
Jiexin Pu ◽  
Haofang Yu ◽  
Zhe Yang

The Dempster-Shafer (D-S) theory is widely applied in various fields involved with multi-sensor information fusion for radar target tracking, which offers a useful tool for decision-making. However, the application of D-S evidence theory has some limitations when evidences are conflicting. This paper proposed a new method combining the Pignistic probability distance and the Deng entropy to address the problem. First, the Pignistic probability distance is applied to measure the conflict degree of evidences. Then, the uncertain information is measured by introducing the Deng entropy. Finally, the evidence correction factor is calculated for modifying the bodies of evidence, and the Dempster’s combination rule is adopted for evidence fusion. Simulation experiments illustrate the effectiveness of the proposed method dealing with conflicting evidences.


Sign in / Sign up

Export Citation Format

Share Document