A novel distance function of D numbers and its application in product engineering

https://doi.org/10.1016/j.engappai.2015.06.004Get rights and content

Highlights

  • A distance function between two D numbers is proposed and applied in product engineering.

  • The function is effective when elements in the frame of discernment aren׳t mutually exclusive.

Abstract

The Dempster–Shafer theory is widely applied in uncertainty modelling and knowledge reasoning due to its ability of expressing uncertain information. A distance between two basic probability assignments (BPAs) presents a measure of performance for identification of algorithms based on the evidential theory of Dempster–Shafer. However, some conditions lead to limitations in practical application for the Dempster–Shafer theory, such as exclusiveness hypothesis and completeness constraint. To overcome these shortcomings, a novel theory called D numbers theory is proposed. A distance function of D numbers is proposed to measure the distance between two D numbers. The distance function of D numbers is a generalization of distance between two BPAs, which inherits the advantage of Dempster–Shafer theory and strengthens the capability of uncertainty modeling. An illustrative case about product engineering is provided to demonstrate the effectiveness of the proposed function.

Introduction

The Dempster–Shafer theory of evidence (Dempster, 1967, Shafer, 1976), also called the Dempster–Shafer theory or an evidence theory, is used to deal with uncertain information. This theory needs weaker conditions than bayesian theory of probability, so it is often regarded as an extension of the bayesian theory (Dempster, 1967). As an effective theory of evidential reasoning, the Dempster–Shafer theory has an advantage of directly expressing various uncertainties, so it has been widely used in many fields (Cuzzolin, 2008, Hu et al., 2013, Liu et al., 2013). Due to improvement of the Dempster–Shafer theory of evidence, many studies have been devoted for combination rule of evidence (Yager, 1996, Lefévre and Elouedi, 2013), confliction problem (Lefevre et al., 2002, Yang and Xu, 2013, Deng, 2015), generation of mass function (Bastian et al., 2010, Liu et al., 2013, Liu et al., 2014, Jiang et al., 2015), uncertain measure of evidence (Bachmann et al., 2010, Baker et al., 2012, Hu et al., 2013), decision making (Utkin, 2009, Deng et al., 2011, Fu and Yang, 2012, Fu and Chin, 2014) and so on (Karahan and Ozkan, 2013, Li et al., 2014, Su et al., 2015a, Su et al., 2015b).

Though the Dempster–Shafer theory has an advantage of directly expressing the “uncertainty” by assigning the probability to the subsets of the set composed of multiple objects, rather than to each of the individual objects. However, the mathematical framework of Dempster–Shafer theory is based on some strong hypotheses regarding the frame of discernment and basic probability assignment, which limit the ability of Dempster–Shafer theory to represent information in other situations. One of the hypotheses is that the elements in the frame of discernment are required to be mutually exclusive. In many situations, this hypothesis is difficult to be satisfied. For example, linguistic assessments shown as “Very Good”, “Good”, “Fair”,“Bad”, and “Very Bad”. Due to these assessments is based on human judgment, they inevitably contain intersections (Deng et al., 2011, Jiang et al., 2015). The exclusiveness between these propositions cannot be guaranteed precisely, so that the Dempster–Shafer theory is not reasonable for this situation. To overcome the existing shortcomings in the Dempster–Shafer theory, a new representation of uncertain information is proposed, which is called D numbers (Deng, 2012) and is widely used in many applications such as environmental impact assessment (Deng et al., 2014, Rikhtegar et al., 2014), failure analysis (Liu et al., 2014) and supply chain management (Deng et al., 2014).

Due to the presence of the measurement of performance for identification of algorithms based on the Dempster–Shafer theory, the concept of distance between BPAs has been proposed before (Jousselme et al., 2001, Jousselme and Maupin, 2012). In order to express the distance between two D numbers, a distance function of D numbers is proposed in this paper. The proposed distance function of D numbers is an extension for the distance function between two BPAs, which is proposed by Anne-Laure Jousselme (Jousselme et al., 2001). In the distance function of D numbers, the frame of discernment is not required to be mutually exclusive. In the situation that the discernment is mutually exclusive, the proposed distance function of D numbers is degenerated as the distance function between two BPAs.

Product engineering is a hot research field, many algorithms have been proposed to solve this problem (Palade et al., 2002, Ngai et al., 2011, Chan et al., 2011, Yuen, 2014, Li et al., 2014). In this paper, the proposed distance function between two D numbers is used in the product quality evaluation. If the distance between test data and standard data is greater than the threshold t, the product is not qualified.

The rest of this paper is organized as follows. Section 2 introduces some basic concepts about the Dempster–Shafer theory and the distance between two BPAs. In Section 3 the proposed distance function of D numbers is presented. Some examples are given to compare the differences between the distance of BPAs and the distance of the D numbers. Section 4 uses an illustrative case to show the application of the proposed function in product engineering. Conclusion is given in Section 5.

Section snippets

Dempster–Shafer theory of evidence

The Dempster–Shafer theory of evidence (Dempster, 1967, Shafer, 1976), also called the Dempster–Shafer theory or an evidence theory, is used to deal with uncertain information. As an effective theory of evidential reasoning, the Dempster–Shafer theory has an advantage of directly expressing various uncertainties. This theory needs weaker conditions than bayesian theory of probability, so it is often regarded as an extension of the bayesian theory. For completeness of the explanation, a few

D numbers

In the mathematical framework of Dempster–Shafer theory, the basic probability assignment (BPA) defined on the frame of discernment is used to express the uncertainty quantitatively. The framework is based on some strong hypotheses, which limit the Dempster–Shafer theory to represent some types of information.

One of the hypotheses is that the elements in the frame of discernment are required to be mutually exclusive. In many situations, this hypothesis is difficult to satisfy. For example,

Case study

In this section, the proposed distance function between two D numbers is applied in the product quality evaluation. The quality evaluation of wine is used as a case to show the effectiveness of the proposed distance function. In the quality evaluation of wine, we assume the factors which can effect the quality of wine include smell, alcohol, taste, consistency and color. Actually, the factors are not mutually exclusive, so the distance function of D numbers is used to solve this problem.

Table 2

Conclusion

In this paper, a new distance function to measure the distance between two D numbers is proposed. D number is a new representation of uncertain information, which inherits the advantage of the Dempster–Shafer theory of evidence and overcomes some shortcomings. The proposed distance function of D numbers is effective when the elements in the frame of discernment are not mutually exclusive. In the situation that the elements in the frame of discernment are mutually exclusive, the proposed

Conflict of interest

None declared.

Acknowledgments

The authors thank the anonymous reviewers for their valuable comments and suggestions that improved this paper. The work is partially supported by National High Technology Research and Development Program of China (863 Program) (Grant no. (2013AA013801), National Natural Science Foundation of China (Grant no. (61174022)), Specialized Research Fund for the Doctoral Program of Higher Education (Grant no. (20131102130002)), R & D Program of China (2012BAH07B01), the open funding project of State

References (40)

  • F. Karahan et al.

    On the persistence of income shocks over the life cycleevidence, theory, and implications

    Rev. Econ. Dyn.

    (2013)
  • E. Lefévre et al.

    How to preserve the conflict as an alarm in the combination of belief functions?

    Decis. Support Syst.

    (2013)
  • E. Lefevre et al.

    Belief function combination and conflict management

    Inf. Fusion

    (2002)
  • Z.-g. Liu et al.

    A belief classification rule for imprecise data

    Appl. Intell.

    (2013)
  • Z.-g. Liu et al.

    Evidential classifier for imprecise data based on belief functions

    Knowl.-Based Syst.

    (2013)
  • Z.-g. Liu et al.

    Credal classification rule for uncertain data based on belief functions

    Pattern Recognit.

    (2014)
  • H.C. Liu et al.

    Failure mode and effects analysis using d numbers and grey relational projection method

    Expert Syst. Appl.

    (2014)
  • E. Ngai et al.

    The application of data mining techniques in financial fraud detectiona classification framework and an academic review of literature

    Decis. Support Syst.

    (2011)
  • J.-B. Yang et al.

    Evidential reasoning rule for evidence combination

    Artif. Intell.

    (2013)
  • Bachmann, R., Elstner, S., Sims, E.R., 2010. Uncertainty and economic activity: evidence from business survey data....
  • Cited by (0)

    View full text