Elsevier

Information Fusion

Volume 25, September 2015, Pages 105-120
Information Fusion

An interval type-2 fuzzy PROMETHEE method using a likelihood-based outranking comparison approach

https://doi.org/10.1016/j.inffus.2014.10.002Get rights and content

Highlights

  • We develop an interval type-2 fuzzy PROMETHEE method to address MCDA problems.

  • The proposed method uses the approach of likelihood-based outranking comparisons.

  • We present novel likelihood-based preference functions based on outranking indices.

  • We develop two algorithmic procedures to acquire partial and complete rankings.

  • Comparative analysis validates the effectiveness of the proposed method.

Abstract

Based on the preference ranking organization method for enrichment evaluations (PROMETHEE), the purpose of this paper is to develop a new multiple criteria decision-making method that uses the approach of likelihood-based outranking comparisons within the environment of interval type-2 fuzzy sets. Uncertain and imprecise assessment of information often occurs in multiple criteria decision analysis (MCDA). The theory of interval type-2 fuzzy sets is useful and convenient for modeling impressions and quantifying the ambiguous nature of subjective judgments. Using the approach of likelihood-based outranking comparisons, this paper presents an interval type-2 fuzzy PROMETHEE method designed to address MCDA problems based on interval type-2 trapezoidal fuzzy (IT2TrF) numbers. This paper introduces the concepts of lower and upper likelihoods for acquiring the likelihood of an IT2TrF binary relationship and defines a likelihood-based outranking index to develop certain likelihood-based preference functions that correspond to several generalized criteria. The concept of comprehensive preference measures is proposed to determine IT2TrF exiting, entering, and net flows in the valued outranking relationships. In addition, this work establishes the concepts of a comprehensive outranking index, a comprehensive outranked index, and a comprehensive dominance index to induce partial and total preorders for the purpose of acquiring partial ranking and complete ranking, respectively, of the alternative actions. The feasibility and applicability of the proposed method are illustrated with two practical applications to the problem of landfill site selection and a car evaluation problem. Finally, a comparison with other relevant methods is conducted to validate the effectiveness of the proposed method.

Introduction

Uncertain and imprecise assessment information is usually present in practical multiple criteria decision analysis (MCDA) problems [1] because decision makers are not always certain of their given decision or preference information and often use a certain degree of uncertainty to express their subjective judgments [2]. Type-2 fuzzy sets, initially introduced by Zadeh [3], are valuable for modeling impressions and for quantifying the ambiguous nature of subjective evaluations and judgments [4]. The concept of type-2 fuzzy sets is an extension of an ordinary fuzzy set (i.e., a type-1 fuzzy set) in which the membership function falls into a fuzzy set on the interval [0, 1] [5], [6]. However, the computational complexity of using type-2 fuzzy sets is quite high, which makes it difficult to employ these sets in practical applications [7]. Previous research has suggested that as a special case of type-2 fuzzy sets, interval type-2 fuzzy sets offer an alternative that is able to address vagueness and uncertainty [8]. Therefore, considerable concern has arisen over interval type-2 fuzzy sets in practical fields [5], [9]. Interval type-2 fuzzy sets have been applied productively in the decision-making field, and numerous useful methods have been developed to address MCDA problems with interval type-2 trapezoidal fuzzy (IT2TrF) numbers [6], [10], [11], [12], [13], [14], [15], [16], [17], [18], [19].

Decision makers commonly use linguistic variables to evaluate the importance weights of criteria and the ratings of alternatives with respect to various criteria [20]. In particular, the concept of linguistic variables is useful in the case of complex or ill-defined situations. The linguistic values generally can be represented with ordinary fuzzy numbers. Nevertheless, interval type-2 fuzzy sets have a better ability to address linguistic uncertainties by modeling the vagueness and unreliability of information [21], [22], [23]. In the interval type-2 fuzzy context, several useful linguistic rating systems have been presented to transform the linguistic values into appropriate IT2TrF numbers, i.e., three-point scales [24], [25], [26], four-point scales [24], five-point scales [24], [27], seven-point scales [18], [28], [29], [30], [31], and nine-point scales [4], [11], [16], [32], [33], [34]. Using these linguistic rating systems, decision makers or analysts can conveniently convert the linguistic responses into IT2TrF numbers. Consequently, the current paper primarily focuses on the development of a new interval type-2 fuzzy MCDA method within the IT2TrF environment.

The preference ranking organization method for enrichment evaluations (PROMETHEE), concepts developed by Brans [35], Brans and Vincke [36], and Brans et al. [37] is a well-known outranking method for handling MCDA problems [15], [38], [39]. The PROMETHEE (and other methods in the PROMETHEE family) can address MCDA problems in criteria-based ranking and selection among a finite set of alternative actions that are often incomparable [39]. The PROMETHEE methods compute positive and negative preference flows for each alternative and facilitate the selection of a final alternative by the decision maker [40]. Although many MCDA methods are available, the PROMETHEE methods are widely used because they are easy to apply compared with other outranking methods [38]. For example, the PROMETHEE methods require fewer parameters from decision makers than the method of elimination and choice expressing reality (ELECTRE) [38]. Moreover, the ranking method of PROMETHEE is less computationally expensive than ELECTRE, and it offers a more useful preference function for selection [41]. Furthermore, the PROMETHEE methods are considered quite straightforward and user-friendly [36], [39]. Consequently, the proposed decision-analysis framework in this paper is based on the PROMETHEE methods.

The PROMETHEE methodology has been extended to the fuzzy context, i.e., the applications of fuzzy membership functions [42], triangular fuzzy numbers [43], [44], [45], trapezoidal fuzzy numbers [46], [47], [48], generalized fuzzy numbers [49], and interval type-2 fuzzy sets [15]. Most extensions of the fuzzy PROMETHEE methods have been developed within the decision environment of ordinary fuzzy sets. However, ordinary fuzzy sets cannot fully address all of the uncertainty present in real-world problems [50], [51]. Human judgment is often vague in many practical decision-making problems, especially with respect to time pressures, lack of knowledge or data, intangible or non-monetary criteria, limited attention and information-processing capabilities of the decision makers, and complex and uncertain environments [6], [34]. Under these circumstances, the available information is often insufficient to determine an exact definition of the degree of membership for certain elements [15]. Ordinary fuzzy sets represent uncertainty using numbers in the range [0, 1]. If an entity is uncertain, it is difficult to specify an exact value of the membership function [23]. Accordingly, it is not reasonable to use an accurate membership function for an uncertain quantity [22], [23].

In contrast, interval type-2 fuzzy sets with interval-type membership grades are appropriate for addressing situations of high-order uncertainties, and interval type-2 fuzzy sets involve greater uncertainties than ordinary fuzzy sets [6], [15], [18]. The theory of interval type-2 fuzzy sets is generally able to encompass higher degrees of uncertainty [52] because it can model and reduce the uncertainties to the minimum of their effects [51], [53]. Based on the above considerations, this paper attempts to develop a new PROMETHEE method to address the MCDA problems within the interval type-2 fuzzy environment. Currently, only Chen [15] has constructed a PROMETHEE-based outranking method for solving MCDA problems in an interval type-2 fuzzy context and used a signed distance-based procedure to identify the ordering of IT2TrF numbers. More specifically, Chen [15] applied the concept of signed distances, which are also referred to as oriented distances or directed distances, to establish certain preference functions. Next, several signed distance-based generalized criteria were employed to determine the corresponding signed-distance-based comprehensive preference indices. Based on these developed indices, the extended definitions of leaving flows, entering flows, and net flows were subsequently proposed to construct relevant measures of outranking and outranked relationships. Finally, novel PROMETHEE I and II methods were developed to acquire partial ranking and complete ranking, respectively, of the alternatives. Concisely, the core concept in the PROMETHEE-based outranking method proposed by Chen [15] is a comparison approach using signed distances. In contrast to the work of Chen [15], this paper applies the concept of likelihood-based outranking indices instead of signed distances to build up a different interval type-2 fuzzy PROMETHEE method.

The purpose of this paper is to develop a new interval type-2 fuzzy PROMETHEE method using the approach of likelihood-based outranking comparisons based on IT2TrF numbers. In contrast to the existing PROMETHEE methodology, this paper presents a novel PROMETHEE procedure that is able to address IT2TrF data within the interval type-2 fuzzy environment. Unlike the signed distances used in Chen [15], this paper uses the concept of likelihood-based outranking indices based on the likelihoods of IT2TrF binary relationships to construct the interval type-2 fuzzy PROMETHEE method. The approach using likelihood-based comparisons has been successfully applied to advance MCDA models and methods [24], [28], [54], [55], [56], [57], [58], [59], [60]. This paper extends the concept of fuzzy preference relationships [24] and likelihoods between trapezoidal fuzzy numbers [28], [54], [55] to present the concepts of lower and upper likelihoods for determination of the likelihood of IT2TrF binary relationships. Using the obtained likelihoods, this paper defines the likelihood-based outranking index and presents an approach for likelihood-based outranking comparisons to establish the interval type-2 fuzzy PROMETHEE method.

The proposed method is not a simple extension of the classical PROMETHEE method to the interval type-2 fuzzy environment. In fact, several new concepts (e.g., likelihood-based outranking indices, likelihood-based preference functions, comprehensive preference measures, comprehensive outranking/outranked indices, and comprehensive dominance indices) are developed to adapt the main structure of PROMETHEE to address the MCDA problems in the IT2TrF context and to avoid the computational complexity attached to type-2 fuzzy sets. Specifically, to take a pragmatic approach to likelihood-based outranking comparisons in the context of interval type-2 fuzzy sets, the novel concepts of lower and upper likelihoods serve to quantify the likelihood of an IT2TrF binary relationship. Subsequently, based on the likelihood-based outranking indices, this paper develops new likelihood-based preference functions corresponding to several generalized criteria to better define the indifference area between IT2TrF evaluative ratings. By incorporating the IT2TrF importance weights, the concept of comprehensive preference measures are subsequently proposed to determine the IT2TrF flows in the valued outranking relationships, i.e., IT2TrF exiting flows, IT2TrF entering flows, and IT2TrF net flows, for each alternative. These novel IT2TrF flows provide a sound basis for construction of a technical tool that will produce partial and total preorders for the purpose of acquiring partial ranking and complete ranking of the alternatives. This paper introduces the concepts of a comprehensive outranking index, a comprehensive outranked index, and a comprehensive dominance index corresponding to the three IT2TrF flows to establish two ranking procedures of partial preorders and total preorders. Two algorithmic procedures are developed to determine partial ranking and complete ranking of the alternatives. Finally, to demonstrate the feasibility and the applicability of the proposed method, this paper illustrates the detailed procedures via two practical applications related to the landfill site selection problem and the car evaluation problem. This paper also conducts a comparison with other relevant methods and validates the effective use of the proposed interval type-2 fuzzy PROMETHEE method.

The remainder of this paper is organized as follows. Section 2 briefly reviews the concepts of interval type-2 fuzzy sets and IT2TrF numbers. Section 3 describes an interval type-2 fuzzy MCDA problem in an IT2TrF setting and introduces the concept of likelihoods of IT2TrF binary relationships. Based on pairwise comparisons of likelihood-based outranking indices and the determination of likelihood-based preference functions, Section 4 develops an interval type-2 fuzzy PROMETHEE method for addressing MCDA problems involving IT2TrF data. Section 5 demonstrates the feasibility and the applicability of the proposed methodology using two practical applications, i.e., the landfill site selection problem and the car evaluation problem. This section also compares the solution results yielded by other MCDA methods with those of the proposed method. Finally, Section 6 presents the conclusions.

Section snippets

Preliminaries

Definition 1

[4], [6], [11], [12], [17]

Let X be a crisp set. Let Int([0, 1]) denote the set of all closed subintervals of [0, 1]. A mapping A: X→ Int([0, 1]) is known as an interval type-2 fuzzy set in X.

Definition 2

[4], [6], [11], [12], [17]

Let two ordinary fuzzy sets A: X  [0, 1] and A+: X  [0, 1] be a lower fuzzy set and an upper fuzzy set, respectively, of an interval type-2 fuzzy set A. The values A(x) and A+(x) represent the degrees of membership of x  X to A and A+, respectively, where 0  A(x)  A+(x)  1. Let the value A(x) = [A(x), A+(x)]  [0, 1] represent the degree

Interval type-2 fuzzy decision context

This section formulates an MCDA problem based on IT2TrF numbers within the interval type-2 fuzzy decision environment. By extending the concept of fuzzy preference relationships [24] and likelihoods between trapezoidal fuzzy numbers [28], [54], [55], this section introduces the concept of likelihoods of IT2TrF binary relationships.

Consider an MCDA problem wherein the ratings of alternative evaluations and the importance weights of criteria are expressed as IT2TrF numbers within the interval

Interval type-2 fuzzy PROMETHEE method

This section presents an interval type-2 fuzzy PROMETHEE method designed to address MCDA problems based on IT2TrF numbers. The basic principle of the proposed interval type-2 fuzzy PROMETHEE method is based on a pairwise comparison of likelihood-based outranking indices and the determination of likelihood-based preference functions. Using the approach of likelihood-based outranking comparisons, this paper proposes the concept of comprehensive preference measures to determine the IT2TrF exiting

Illustrative applications and discussions

This section illustrates the proposed interval type-2 fuzzy PROMETHEE method based on an approach of likelihood-based outranking comparisons by applying it to two application problems consisting of the landfill site selection problem presented by Chen [15] and the car evaluation problem presented by Chen and Lee [28]. Selected comparative discussions are provided to validate the results of the proposed method with the results from other methods.

Conclusions

The use of interval type-2 fuzzy sets can address more imprecise or uncertain decision information in fields that require MCDA. This work represented multiple criteria decisions in terms of IT2TrF numbers and developed the interval type-2 fuzzy PROMETHEE method with Algorithm 1, Algorithm 2 for determination of the partial ranking orders and complete ranking orders, respectively, of the alternatives. An approach to inclusion-based outranking comparisons was applied to propose the

Acknowledgements

The author is very grateful to the respected editor and the anonymous referees for their insightful and constructive comments, which helped to improve the overall quality of the paper. The author is grateful to the Grant funding support of the Taiwan Ministry of Science and Technology (MOST 102-2410-H-182-013-MY3) during which the study was completed.

References (64)

  • Z. Zhang et al.

    A novel approach to multi attribute group decision making based on trapezoidal interval type-2 fuzzy soft sets

    Appl. Math. Modell.

    (2013)
  • X. Zhang et al.

    A grey relational projection method for multi-attribute decision making based on intuitionistic trapezoidal fuzzy number

    Appl. Math. Modell.

    (2013)
  • C.-T. Chen

    Extensions of the TOPSIS for group decision-making under fuzzy environment

    Fuzzy Sets Syst.

    (2000)
  • O. Castillo et al.

    Design of interval type-2 fuzzy models through optimal granularity allocation

    Appl. Soft Comput.

    (2011)
  • O. Castillo et al.

    Optimization of type-2 fuzzy systems based on bio-inspired methods: a concise review

    Inform. Sci.

    (2012)
  • P. Melin et al.

    A review on the applications of type-2 fuzzy logic in classification and pattern recognition

    Expert Syst. Appl.

    (2013)
  • D. Zhai et al.

    Uncertainty measures for general Type-2 fuzzy sets

    Inform. Sci.

    (2011)
  • S.-C. Ngan

    A type-2 linguistic set theory and its application to multi-criteria decision making

    Comput. Indus. Eng.

    (2013)
  • S.-M. Chen et al.

    Fuzzy multiple attributes group decision-making based on the ranking values and the arithmetic operations of interval type-2 fuzzy sets

    Expert Syst. Appl.

    (2010)
  • S.-M. Chen et al.

    Fuzzy multiple attributes group decision-making based on ranking interval type-2 fuzzy sets

    Expert Syst. Appl.

    (2012)
  • W. Wang et al.

    Multi-attribute group decision making models under interval type-2 fuzzy environment

    Knowl.-Based Syst.

    (2012)
  • S.-M. Chen et al.

    Fuzzy risk analysis based on similarity measures between interval-valued fuzzy numbers and interval-valued fuzzy number arithmetic operators

    Expert Syst. Appl.

    (2009)
  • S.-H. Wei et al.

    Fuzzy risk analysis based on interval-valued fuzzy numbers

    Expert Syst. Appl.

    (2009)
  • T.-Y. Chen

    Multiple criteria group decision-making with generalized interval-valued fuzzy numbers based on signed distances and incomplete weights

    Appl. Math. Modell.

    (2012)
  • J.P. Brans et al.

    How to select and how to rank projects: the PROMETHEE method

    Eur. J. Oper. Res.

    (1986)
  • G.D. Betrie et al.

    Selection of remedial alternatives for mine sites: a multicriteria decision analysis approach

    J. Environ. Manage.

    (2013)
  • Y. Peng et al.

    An empirical study of classification algorithm evaluation for financial risk prediction

    Appl. Soft Comput.

    (2011)
  • A.-H. Peng et al.

    Material selection using PROMETHEE combined with analytic network process under hybrid environment

    Mater. Des.

    (2013)
  • M. Abedi et al.

    PROMETHEE II: a knowledge-driven method for copper exploration

    Comput. Geosci.

    (2012)
  • B. Yilmaz et al.

    A combined approach for equipment selection: F-PROMETHEE method and zero-one goal programming

    Expert Syst. Appl.

    (2011)
  • J. Geldermann et al.

    Fuzzy outranking for environmental assessment, Case study: iron and steel making industry

    Fuzzy Sets Syst.

    (2000)
  • W.X. Li et al.

    An extension of the PROMETHEE II method based on generalized fuzzy numbers

    Expert Syst. Appl.

    (2010)
  • Cited by (67)

    View all citing articles on Scopus
    View full text