Abstract
The multiple attribute decision making (MADM) is a one of most crucial topic in decision making and computer science. The key technology for MADM is to learn the correlation between different attributes, and the graph model is an appropriate tool to analyze it. In this work, the MADM problem is formulated in the bipolar picture fuzzy graph framework, and decision making algorithms are designed to characterize the relationships among attributes. The numerical example is introduced in this paper to show how to handle the MADM problem in terms of bipolar picture graph model.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Bipolar fuzzy set
- Bipolar picture fuzzy set
- Bipolar picture fuzzy graph
- Multiple attribute decision making
1 Introduction
In the design of decision making system, to evaluate objectives comprehensively and objectively, we need to evaluate and assess each attribute of the objective. When making decisions between different objectives, it is necessary to compare the similar attributes, and to clarify the correlation between multiple attributes. The decision-making problem that considers multiple attributes at the same time is called the multiple attribute decision making (MADM) problem, which is a hot issue in the current decision support system research.
When the target thing has uncertain properties, fuzzy mathematics is used as a tool to describe the uncertainty of things, where any attribute has positive and negative effects on things. In fuzzy set theory, positive and negative membership functions are used to characterize positive and negative uncertainties, respectively. When it is necessary to describe the uncertain relationship between things, then the bipolar fuzzy graphs are introduced into fuzzy theory to deal with structured data with double-sided uncertainty information. The so-called structured data means that there is a certain connection between the data, and the graph model just describes this interrelated nature (see [1,2,3,4,5,6,7,8]).
The main contribution of this paper is to propose the bipolar picture fuzzy graph based multiple attribute decision making algorithm. The organization of the reminder paper is listed as follows. We first give some basic concepts and notations, then we present the main algorithm and an example is obtained to explain how to deal with a specific MADM problem using bipolar picture fuzzy graph model.
2 Preliminary
ThE main purpose of this section is to present the terminologies and notations in bipolar picture fuzzy graph setting.
Let V be a universal set. The set
is a bipolar picture fuzzy set on V if maps \(\mu_{A}^{P} :V \to [0,1]\), \(\nu_{A}^{P} :V \to [0,1]\), \(\iota_{A}^{P} :V \to [0,1]\), \(\mu_{A}^{N} :V \to [ - 1,0]\), \(\nu_{A}^{N} :V \to [ - 1,0]\) and \(\iota_{A}^{N} :V \to [ - 1,0]\) satisfy that \(\mu_{A}^{P} (v) + \nu_{A}^{P} (v) + \iota_{A}^{P} (v) \le 1\) and \(\mu_{A}^{N} (v) + \nu_{A}^{N} (v) + \iota_{A}^{N} (v) \ge - 1\) for any \(v \in V\).
Let \(A_{1} = \{ (v,\mu_{{A_{1} }}^{P} (v),\nu_{{A_{1} }}^{P} (v),\iota_{{A_{1} }}^{P} (v),\mu_{{A_{1} }}^{N} (v),\nu_{{A_{1} }}^{N} (v),\iota_{{A_{1} }}^{N} (v)):v \in V\}\) and \(A_{2} =\) \(\{ (v,\mu_{{A_{2} }}^{P} (v),\nu_{{A_{2} }}^{P} (v),\iota_{{A_{2} }}^{P} (v),\mu_{{A_{2} }}^{N} (v),\nu_{{A_{2} }}^{N} (v),\iota_{{A_{2} }}^{N} (v)):v \in V\}\) be two bipolar picture fuzzy sets on V. Then, the union and intersection of \(A_{1}\) and \(A_{2}\) are denoted by
A mapping \(B = (\mu_{B}^{P} (v,v^{\prime}),\nu_{B}^{P} (v,v^{\prime}),\iota_{B}^{P} (v,v^{\prime}),\mu_{B}^{N} (v,v^{\prime}),\nu_{B}^{N} (v,v^{\prime}),\iota_{B}^{N} (v,v^{\prime}))\) is a bipolar picture fuzzy relation on \(V \times V\) if \(\nu_{B}^{P} (v,v^{\prime}) \in [0,1]\),\(\mu_{B}^{P} (v,v^{\prime}) \in [0,1]\), \(\iota_{B}^{P} (v,v^{\prime}) \in [0,1]\),\(\mu_{B}^{N} (v,v^{\prime}) \in [ - 1,0]\), \(\nu_{B}^{N} (v,v^{\prime}) \in [ - 1,0]\),\(\iota_{B}^{N} (v,v^{\prime}) \in [ - 1,0]\), and \(\mu_{B}^{P} (v,v^{\prime}) + \nu_{B}^{P} (v,v^{\prime}) + \iota_{B}^{P} (v,v^{\prime}) \le 1\), \(\mu_{B}^{N} (v,v^{\prime}) + \nu_{B}^{N} (v,v^{\prime}) + \iota_{B}^{N} (v,v^{\prime}) \ge - 1\) for any \((v,v^{\prime}) \in V \times V\).
The bipolar picture fuzzy graphs are defined as follows. If \(A = \{ (v,\mu_{A}^{P} (v),\) \(\nu_{A}^{P} (v),\iota_{A}^{P} (v),\mu_{A}^{N} (v),\nu_{A}^{N} (v),\iota_{A}^{N} (v)):v \in V\}\) is a bipolar picture fuzzy set on an underlying set V and \(B = (\mu_{B}^{P} (v,v^{\prime}),\nu_{B}^{P} (v,v^{\prime}),\iota_{B}^{P} (v,v^{\prime}),\mu_{B}^{N} (v,v^{\prime}),\nu_{B}^{N} (v,v^{\prime}),\) \(\iota_{B}^{N} (v,v^{\prime}))\) is a bipolar picture fuzzy set on \(\tilde{V}^{2}\) where
for any \((v,v^{\prime}) \in \tilde{V}^{2}\), and \(\mu_{B}^{P} (v,v^{\prime}) = \nu_{B}^{P} (v,v^{\prime}) = \iota_{B}^{P} (v,v^{\prime}) = \mu_{B}^{N} (v,v^{\prime}) = \nu_{B}^{N} (v,v^{\prime})\) \(= \iota_{B}^{N} (v,v^{\prime}) = 0\) for any \((v,v^{\prime}) \in \tilde{V}^{2} - E\), then \(G = (V,A,B)\) is a bipolar picture fuzzy graph (in short, is called BPFG) of the graph \(G* = (V,E)\).
3 Bipolar Picture Fuzzy Graph-Based MADM Algorithm
The main purpose of this section is to present the bipolar picture fuzzy graph-based multiple attribute decision making algorithm.
Let \(A = \{ A_{1} , \cdots ,A_{m} \}\) be the set of alternatives, \(C = \{ C_{1} , \cdots ,C_{n} \}\) be the set of attributes, and \(w^{P} = \{ w_{1}^{P} , \cdots ,w_{n}^{P} \}\) and \(w^{N} = \{ w_{1}^{N} , \cdots ,w_{n}^{N} \}\) be the set of positive weight vector and negative weight vector for the attributes \(C_{i}\) (\(i \in \{ 1, \cdots ,n\}\)) respectively, where \(w_{i}^{P} \ge 0\), \(w_{i}^{N} \le 0\), \(\sum\limits_{i = 1}^{n} {w_{i}^{P} } = 1\) and \(\sum\limits_{i = 1}^{n} {w_{i}^{N} } = - 1\). Let \(M = [b_{ij} ]_{m \times n}\) \(= [\mu_{ij}^{P} ,\nu_{ij}^{P} ,\iota_{ij}^{P} ,\mu_{ij}^{N} ,\nu_{ij}^{N} ,\iota_{ij}^{N} ]_{m \times n}\) be a bipolar picture fuzzy decision matrix, where \(\mu_{ij}^{P} \in [0,1]\), \(\nu_{ij}^{P} \in [0,1]\), \(\iota_{ij}^{P} \in [0,1]\), \(\mu_{ij}^{N} \in [ - 1,0]\), \(\nu_{ij}^{N} \in [ - 1,0]\), \(\iota_{ij}^{N} \in [ - 1,0]\) are for alternative \(A_{i}\) and attribute \(C_{j}\), and \(0 \le \mu_{ij}^{P} + \nu_{ij}^{P} + \iota_{ij}^{P} \le 1\), \(- 1 \le \mu_{ij}^{N} + \nu_{ij}^{N} + \iota_{ij}^{N} \le 0\) for \(i \in \{ 1, \cdots ,m\}\). The bipolar picture fuzzy relation between two attributes \(C_{i} = (\mu_{i}^{P} ,\nu_{i}^{P} ,\iota_{i}^{P} ,\mu_{i}^{N} ,\nu_{i}^{N} ,\iota_{i}^{N} )\) and \(C_{j} = (\mu_{j}^{P} ,\nu_{j}^{P} ,\iota_{j}^{P} ,\mu_{j}^{N} ,\nu_{j}^{N} ,\iota_{j}^{N} )\) is defined by \(f_{ij} = (\mu_{ij}^{P} ,\nu_{ij}^{P} ,\iota_{ij}^{P} ,\mu_{ij}^{N} ,\nu_{ij}^{N} ,\iota_{ij}^{N} )\), where \(\mu_{ij}^{P} \le \mu_{j}^{P} \wedge \mu_{j}^{P}\), \(\nu_{ij}^{P} \ge \nu_{j}^{P} \vee \nu_{j}^{P}\), \(\iota_{ij}^{P} \ge \iota_{j}^{P} \vee \iota_{j}^{P}\), \(\mu_{ij}^{N} \ge \mu_{j}^{N} \vee \mu_{j}^{N}\),\(\nu_{ij}^{N} \le \nu_{j}^{N} \wedge \nu_{j}^{N}\) and \(\iota_{ij}^{N} \le \iota_{j}^{N} \wedge \iota_{j}^{N}\) for \(i,j \in \{ 1, \cdots ,n\}\). Otherwise, \(f_{ij} = (0,0,1,0,0, - 1)\).
We raise two bipolar picture fuzzy graph based algorithm for multiple attribute decision making problem below.
Algorithm A.
Calculate the optimal alternative
A1: Determine the bipolar impact coefficient between attributes \(C_{i} = (\mu_{i}^{P} ,\nu_{i}^{P} ,\iota_{i}^{P} ,\mu_{i}^{N} ,\nu_{i}^{N} ,\iota_{i}^{N} )\) and \(C_{j} = (\mu_{j}^{P} ,\nu_{j}^{P} ,\iota_{j}^{P} ,\mu_{j}^{N} ,\nu_{j}^{N} ,\iota_{j}^{N} )\) by
for \(i,j \in \{ 1, \cdots ,n\}\), where \(\eta_{ij} = (\mu_{ij}^{P} ,\nu_{ij}^{P} ,\iota_{ij}^{P} ,\mu_{ij}^{N} ,\nu_{ij}^{N} ,\iota_{ij}^{N} )\) is the bipolar picture fuzzy edge between vertices \(C_{i}\) and \(C_{i}\) for \(i,j \in \{ 1, \cdots ,n\}\). We have \(\eta_{ij}^{P} = \eta_{ji}^{P} = 1\) and \(\eta_{ij}^{N} = \eta_{ji}^{N} = - 1\) if \(i = j\).
A2: Determine the attribute of alternative \(A_{k}\) by
where \(b_{kt}^{P}\) and \(b_{kt}^{N}\) denote the positive and negative parts of element \(b_{kt}\), and \(f_{tj} = (\mu_{tj}^{P} ,\nu_{tj}^{P} ,\iota_{tj}^{P} ,\mu_{tj}^{N} ,\nu_{tj}^{N} ,\iota_{tj}^{N} )\).
A3: Compute the score function of alternative \(\tilde{A}_{k}\) by
A4: Rank all the alternative \(A_{k}\) by means of \(S(\tilde{A}_{k} )\) and select the optimal alternative.
A5: Output
The next algorithm is another strategy to get the best alternative.
Algorithm B.
Calculate the optimal alternative based on similarity computation.
B1: Determine the bipolar impact coefficient between attributes \(C_{i} = (\mu_{i}^{P} ,\)\(\nu_{i}^{P} ,\iota_{i}^{P} ,\mu_{i}^{N} ,\nu_{i}^{N} ,\iota_{i}^{N} )\) and \(C_{j} = (\mu_{j}^{P} ,\nu_{j}^{P} ,\iota_{j}^{P} ,\mu_{j}^{N} ,\nu_{j}^{N} ,\iota_{j}^{N} )\) by
for \(i,j \in \{ 1, \cdots ,n\}\), where \(\eta_{ij} = (\mu_{ij}^{P} ,\nu_{ij}^{P} ,\iota_{ij}^{P} ,\mu_{ij}^{N} ,\nu_{ij}^{N} ,\iota_{ij}^{N} )\) is the bipolar picture fuzzy edge between vertices \(C_{i}\) and \(C_{i}\) for \(i,j \in \{ 1, \cdots ,n\}\). We have \(\eta_{ij}^{P} = \eta_{ji}^{P} = 1\) and \(\eta_{ij}^{N} = \eta_{ji}^{N} = - 1\) if \(i = j\).
B2: Determine the associated weighted value of attribute \(C_{j}\) (\(j \in \{ 1, \cdots ,n\}\)) over the other criteria by
where \(b_{kt}^{P}\) and \(b_{kt}^{N}\) denote the positive and negative parts of element \(b_{kt}\).
B3: Compute the similarity measure between the decision solution \(A = (\mu_{j}^{P} ,\nu_{j}^{P} ,\iota_{j}^{P} ,\mu_{j}^{N} ,\nu_{j}^{N} ,\iota_{j}^{N} )\), \(j \in \{ 1, \cdots ,n\}\), and each alternative \(A_{k}\),\(k \in \{ 1, \cdots ,m\}\), by
B4: Rank all the alternative \(A_{k}\) by means of \(S(A,A_{k} )\) for \(k \in \{ 1, \cdots ,m\}\) and select the optimal alternative.
B5: Output.
4 Numerical Example for Algorithm A
IN this section, we explain how to implement the Algorithm A by showing the following instance. It is noted that the implement of Algorithm B will be explained in “Bipolar Picture Fuzzy Graph Based Multiple Attribute Decision Making Approach-Part II”. The data of the simulation experiments in this paper are mainly adapted from Ashraf et al. [9] and Amanathulla et al. [10].
The investment company has to make decisions on several alternative companies and choose the best investment object. There are four alternatives:
-
\(A_{1}\): a car company;
-
\(A_{2}\): a food company;
-
\(A_{3}\): a computer company;
-
\(A_{4}\): an energy company.
There are three attributes for these four companies with positive weight vector \(w^{P} = \{ 0.3,0.2,0.5\}\) and negative weight vector \(w^{N} = \{ - 0.2, - 0.2, - 0.6\}\):
-
\(C_{1}\): risk analysis;
-
\(C_{2}\): growth analysis;
-
\(C_{3}\): environmental impact analysis.
The four candidate alternatives are to be considered under the three attributes and are shown by means of bipolar picture fuzzy information by decision-making according to three attributes \(C_{1}\), \(C_{2}\) and \(C_{3}\) and the evaluation information on the alternative \(A_{1}\), \(A_{2}\), \(A_{3}\) and \(A_{4}\) under the factors \(C_{1}\), \(C_{2}\) and \(C_{3}\) can be shown in the following \(4 \times 3\) bipolar picture fuzzy decision matrix \(M\):
The relationship among the attributes \(C_{1}\), \(C_{2}\) and \(C_{3}\) is assumed to be a complete graph \(G = (V,E)\) with vertex set \(V = \{ C_{1} ,C_{2} ,C_{3} \}\) and edge set \(E = \{ C_{1} C_{2} ,\) \(C_{2} C_{3} ,C_{1} C_{3} \}\), see Fig. 1. This graph is a bipolar fuzzy graph corresponding to the relationship between attribute for all alternatives.
The bipolar membership functions on the edge set of G which feature the relative among the attributes are defined as follows:
To search for the optimal alternative, the following steps are implemented.
Step 1: Compute the bipolar impact coefficient between attributes \(C_{1}\), \(C_{2}\) and \(C_{3}\).
Step 2: determine the alternatives \(A_{k}\) as follows:
Step 3. Calculate the score function for each alternative.
Step 4. We rank the alternatives as \(A_{4} > A_{2} > A_{1} > A_{3}\). Hence, \(A_{4}\) is the optimal choice in the decision making problem.
5 Conclusion
In this paper, we discuss the multiple attribute decision making problem in term of the bipolar picture fuzzy graph framework. Two decision making algorithms are raised and an example is presented to show how to implement the algorithm for a specific decision making problem. More about the algorithm and specific application of the decision support system graph model need to be further studied in the future.
References
Sitara, M., Akram, M., Riaz, M.: Decision-making analysis based on q-rung picture fuzzy graph structures. J. Appl. Math. Comput. 67, 541–577 (2021)
Jia, J., Rehman, A.U., Hussain, M., Mu, D., Siddiqui, M.K., Cheema, I.: Consensus-based multi-person decisionmaking using consistency fuzzy preference graphs. IEEE Access 7, 178870–178878 (2019)
Karaaslan, F.: Hesitant fuzzy graphs and their applications in decision making. J. Intell. Fuzzy Syst. 36(3), 2729–2741 (2019)
Akram, M., Habib, A., Davvaz, B.: Direct sum of n pythagorean fuzzy graphs with application to group decision-making. J. Multiple-Valued Logic Soft Comput. 33(1–2), 75–115 (2019)
Akram, M., Feng, F., Saeid, A.B., Leoreanu-Fotea, V.: A new multiple criteria decision-making method based on bipolar fuzzy soft graphs. Iran. J. Fuzzy Syst. 15(4), 73–92 (2018)
Akram, M., Waseem, N.: Novel applications of bipolar fuzzy graphs to decision making problems. J. Appl. Math. Comput. 56(1–2), 73–91 (2016). https://doi.org/10.1007/s12190-016-1062-3
Gao, W., Wang, W., Chen, Y.: Tight bounds for the existence of path factors in network vulnerability parameter settings. Int. J. Intell. Syst. 36(3), 1133–1158 (2021)
Gao, W., Chen, Y., Wang, Y.: Network vulnerability parameter and results on two surfaces. Int. J. Intell. Syst. 36(8), 4392–4414 (2021)
Ashraf, S., Mahmood, T., Abdullah, S., Khan, Q.: Picture fuzzy linguistic sets and their applications for multi-attribute group decision making problems. Nucleus 55(2), 66–73 (2018)
Amanathulla, S.K., Muhiuddin, G., Al-Kadi, D., Pal, M.: Multiple attribute decision-making problem using picture fuzzy graph. Math. Prob. Eng., 9937828 (2021). https://doi.org/10.1155/2021/9937828
Acknowledgements
This work is supported by 2021 Guangdong Basic and Applied Basic Youth Fund Project (No. 2021A1515110834), Guangdong University of Science and Technology University Major Scientific Research Achievement Cultivation Program Project 2020 (No. GKY-2020CQPY-2), Characteristic Innovation Project of Universities in Guangdong Province in 2022, and Guangdong Provincial Department of Education Project (No. 2020KTSCX166).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gong, S., Hua, G. (2023). Bipolar Picture Fuzzy Graph Based Multiple Attribute Decision Making Approach–Part I. In: Xu, Y., Yan, H., Teng, H., Cai, J., Li, J. (eds) Machine Learning for Cyber Security. ML4CS 2022. Lecture Notes in Computer Science, vol 13656. Springer, Cham. https://doi.org/10.1007/978-3-031-20099-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-031-20099-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-20098-4
Online ISBN: 978-3-031-20099-1
eBook Packages: Computer ScienceComputer Science (R0)