Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids

Similar documents
Ranking Fuzzy Numbers with an Area Method Using Circumcenter of Centroids

AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION

Research Article Ranking Fuzzy Numbers with a Distance Method using Circumcenter of Centroids and an Index of Modality

Ordering of Generalised Trapezoidal Fuzzy Numbers Based on Area Method Using Euler Line of Centroids

Ranking Fuzzy Numbers Based on Ambiguity Degrees

Comparison of Fuzzy Numbers with Ranking Fuzzy and Real Number

Ranking of Generalized Exponential Fuzzy Numbers using Integral Value Approach

Ordering of fuzzy quantities based on upper and lower bounds

DEFUZZIFICATION METHOD FOR RANKING FUZZY NUMBERS BASED ON CENTER OF GRAVITY

UNIVERSITY OF PORTSMOUTH INTUITION BASED DECISION MAKING METHODOLOGY FOR RANKING FUZZY NUMBERS USING CENTROID POINT AND SPREAD

Solving Fuzzy Travelling Salesman Problem Using Octagon Fuzzy Numbers with α-cut and Ranking Technique

A NEW METHOD FOR RANKING FUZZY NUMBERS WITHOUT CONCERNING OF REAL NUMBERS

A New Improved Method for Comparing Fuzzy Numbers by Centroid Point

Research Article A New Approach for Solving Fully Fuzzy Linear Programming by Using the Lexicography Method

The Median Value of Fuzzy Numbers and its Applications in Decision Making

EVALUATION FUZZY NUMBERS BASED ON RMS

Fuzzy Transportation Problem of Trapezoidal Numbers with Cut and Ranking Technique

Using Ones Assignment Method and. Robust s Ranking Technique

A Novel Method to Solve Assignment Problem in Fuzzy Environment

Ordering Generalized Hexagonal Fuzzy Numbers Using Rank, Mode, Divergence and Spread

Scholars Journal of Physics, Mathematics and Statistics

Similarity Measures of Pentagonal Fuzzy Numbers

ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research

399 P a g e. Key words: Fuzzy sets, fuzzy assignment problem, Triangular fuzzy number, Trapezoidal fuzzy number ranking function.

Ranking Fuzzy Numbers Using Targets

2 Dept. of Computer Applications 3 Associate Professor Dept. of Computer Applications

Exponential Membership Functions in Fuzzy Goal Programming: A Computational Application to a Production Problem in the Textile Industry

A Comparative Study of Defuzzification Through a Regular Weighted Function

Integration of Fuzzy Shannon s Entropy with fuzzy TOPSIS for industrial robotic system selection

Ranking Fuzzy Numbers with an Area Method using Radius of Gyration

IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 1 Issue 3, May

Computing Performance Measures of Fuzzy Non-Preemptive Priority Queues Using Robust Ranking Technique

Fuzzy Critical Path Method Based on a New Approach of Ranking Fuzzy Numbers using Centroid of Centroids

Saudi Journal of Business and Management Studies. DOI: /sjbms ISSN (Print)

NETWORK FLOW WITH FUZZY ARC LENGTHS USING HAAR RANKING

RANKING OF HEPTAGONAL FUZZY NUMBERS USING INCENTRE OF CENTROIDS

Fuzzy multi objective linear programming problem with imprecise aspiration level and parameters

Supplier Selection Based on Two-Phased Fuzzy Decision Making

TOPSIS Modification with Interval Type-2 Fuzzy Numbers

Shortest Path Problem in Network with Type-2 Triangular Fuzzy Arc Length

Ranking of fuzzy numbers, some recent and new formulas

Solving Transportation Problem with Generalized Hexagonal and Generalized Octagonal Fuzzy Numbers by Ranking Method

Best proximation of fuzzy real numbers

A Compromise Solution to Multi Objective Fuzzy Assignment Problem

II. MULTI OBJECTIVE NON- LINEAR PROGRAMMING

A New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering

Cost Minimization Fuzzy Assignment Problem applying Linguistic Variables

PROJECT SCHEDULING FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE

A Centroid-Based Performance Evaluation Using Aggregated Fuzzy Numbers

Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm

Genetic algorithm based hybrid approach to solve fuzzy multi objective assignment problem using exponential membership function

The main purpose of load balancing is to

RETRACTED ARTICLE. Web-Based Data Mining in System Design and Implementation. Open Access. Jianhu Gong 1* and Jianzhi Gong 2

Extended TOPSIS model for solving multi-attribute decision making problems in engineering

Fuzzy Optimal Transportation Problems by Improved Zero Suffix Method via Robust Rank Techniques

α - CUT FUZZY CONTROL CHARTS FOR BOTTLE BURSTING STRENGTH DATA

Linear Discriminant Analysis for 3D Face Recognition System

The Travelling Salesman Problem. in Fuzzy Membership Functions 1. Abstract

Approximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers

Fuzzy Optimal Solution for Fully Fuzzy Linear Programming Problems Using Hexagonal Fuzzy Numbers

HAAR HUNGARIAN ALGORITHM TO SOLVE FUZZY ASSIGNMENT PROBLEM

CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER

Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi

An Application of Fuzzy Matrices in Medical Diagnosis

A NEW METHOD FOR SOLVING TWO VEHICLE COST VARYING FUZZY TRANSPORTATION PROBLEM

Solution of m 3 or 3 n Rectangular Interval Games using Graphical Method

General network with four nodes and four activities with triangular fuzzy number as activity times

A Comparative Study on Optimization Techniques for Solving Multi-objective Geometric Programming Problems

Research Article An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network

Fuzzy Inventory Model without Shortage Using Trapezoidal Fuzzy Number with Sensitivity Analysis

Simple Linear Interpolation Explains All Usual Choices in Fuzzy Techniques: Membership Functions, t-norms, t-conorms, and Defuzzification

Fuzzy Transportation Problems with New Kind of Ranking Function

Genetic Algorithm for Finding Shortest Path in a Network

AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER

CHAPTER 4 MAINTENANCE STRATEGY SELECTION USING TOPSIS AND FUZZY TOPSIS

Different strategies to solve fuzzy linear programming problems

Exact Optimal Solution of Fuzzy Critical Path Problems

Developing One Heuristic Algorithm for Software Production Schedule in Fuzzy Condition

CHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP

A NEW APPROACH FOR FUZZY CRITICAL PATH METHOD USING OCTAGONAL FUZZY NUMBERS

Attributes Weight Determination for Fuzzy Soft Multiple Attribute Group Decision Making Problems

Open Access Research on the Prediction Model of Material Cost Based on Data Mining

A method for solving unbalanced intuitionistic fuzzy transportation problems

PENTAGON FUZZY NUMBER AND ITS APPLICATION TO FIND FUZZY CRITICAL PATH

Innovating R Tree for Message Forwarding Technique and Hierarchical Network Clustering in Service Based Routing

Ranking of Octagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming Problem with Simplex Method and Graphical Method

A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS

AN EFFICIENT GRADUAL PRUNING TECHNIQUE FOR UTILITY MINING. Received April 2011; revised October 2011

OPTIMIZATION OF FUZZY INVENTORY MODEL WITHOUT SHORTAGE USING PENTAGONAL FUZZY NUMBER

CHAPTER 5 FUZZY LOGIC CONTROL

Multi objective linear programming problem (MOLPP) is one of the popular

Optimized Watermarking Using Swarm-Based Bacterial Foraging

Flexibility and Robustness of Hierarchical Fuzzy Signature Structures with Perturbed Input Data

A Strategy to Solve Mixed Intuitionistic Fuzzy Transportation Problems by BCM

AN ALGORITHM FOR SOLVING ASSIGNMENT PROBLEMS WITH COSTS AS GENERALIZED TRAPEZOIDAL INTUITIONISTIC FUZZY NUMBERS. A. Nagoor Gani 1, V.N.

Soft Regular Generalized Closed Sets in Soft Topological Spaces

A Proposed Model For Forecasting Stock Markets Based On Clustering Algorithm And Fuzzy Time Series

A Feature Selection Method to Handle Imbalanced Data in Text Classification

Automated Heuristic Evaluator

A New pivotal operation on Triangular Fuzzy number for Solving Fully Fuzzy Linear Programming Problems

Transcription:

Journal of Informatics and Mathematical Sciences Vol. 8, No. 3, pp. 167 174, 2016 ISSN 0975-5748 (online); 0974-875X (print) Published by RGN Publications http://www.rgnpublications.com Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids Research Article Thanh-Lam Nguyen 1, * and Lam Thanh Hien 2 1 Office of Scientific Research, Lac Hong University, Vietnam 2 Office of Academic Affairs, Lac Hong University, Dong Nai, Vietnam *Corresponding author: green4rest.vn@gmail.com Abstract. Fuzzy set theory, extensively applied in several fields, has been recognized as a powerful tool in dealing with the knowledge of imprecision due to its ability in representing uncertainty and vagueness mathematically. In fuzzy data analysis, searching for a general measure that can effectively and efficiently rank fuzzy numbers for critical information revelation and decision-making has well attracted the special attention of numerous scholars. Several approaches have been proposed up to date; however, their certain shortcomings spare capacity for enhancement.in this paper, an innovative ranking index incorporating three key components such as left-right areas, expectation value of centroid, and level of optimism is proposed. Through numerically comparative studies thorough with current major ranking methods, our approach demonstrates a significant improvement in terms of ranking robustness and discrimination power. Keywords. Fuzzy ranking method; Left and right areas; Expectation value of centroid; Optimism level, Fuzzy number MSC. 03B52 Received: March 28, 2016 Accepted: May 10, 2016 Copyright 2016 Thanh-Lam Nguyen and Lam Thanh Hien. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 1. Introduction Fuzzy set theory has been recognized as a powerful tool in dealing with the knowledge of imprecision due to its special ability in representing uncertainty andvagueness mathematically [1, 2]; thus, it has been successfully employed in several fields in practice. In the area of fuzzy decision-making and data analysis, how to effectively and efficiently rank fuzzy numbers has been attracting special attention of many scholars because ranking fuzzy numbers plays a vital

168 Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids: T.-L. Nguyen and L. T. Hien role in providing prerequisite procedures for decision makers [2 4]. Therefore, over the last few decades, more than forty ranking methods have been proposed as in [5, 6]. However, an issue of inconsistency among different methods, meaning that different ranking methods often result in disparate ranking orders, is still an open topic [6]. It was found that some methods can only be used in some circumstances which require the membership functions have certain properties, for example, normalized, convex, triangular, trapezoidal, etc., [7]. Also, certain methods have unsatisfactory discrimination ability, or lead to counterintuitive orderings, and sometimes even fail to rank special cases of fuzzy numbers correctly [5, 8]. To overcome these shortcomings, this paper therefore proposes a novel index whose ranking discriminatory power is magnified by incorporating centroids of fuzzy numbers into their left and right integral areas. We also take the optimism level into consideration to provide certain flexibility in the decision-making procedure. By investigating some numerical examples used in previously published researches, we compare the ranking results obtained from our proposed method and some existing ones to illustrate our superiority in the ranking robustness and discrimination power. 2. Our Proposed Ranking Method In this section, we first introduce two fundamental definitions about Left-Right and expectation value of centroid before proposing our ranking index. First, let s consider n fuzzy numbers à i = (a i, b i, c i, d i ; w i ) (i = 1, n); a min = min{a 1, a 2,..., a n }; d max = max{d 1, d 2,..., d n }. Definition 1 (Left-Right areas). The left area of fuzzy number à i, denoted by S L à i, from the a min to g L (y), the inverse function of the left membership function ξ L (x) is defined à i à i by: S L = ] w i à i 0 [g LÃi (y) a min d y and, similarly, its right area, denoted by S R, from g R (y), à i à i the inverse function of the right membership function ξ R (x), to d max is defined by: S R = [ ] à i à i d max g R (y) d y. S L and S R are visually plotted in Figure 1 [1, 9, 10]. à i à i à i wi 0 Figure 1. Left and Right areas of fuzzy number à i Definition 2 (Expectation value of centroid). An expectation value of centroid of à i, denoted by EC i, is defined as [1, 2, 11]: di / di EC i = xξãi (x)dx xξãi (x)dx. a i a i

Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids: T.-L. Nguyen and L. T. Hien 169 This paper also incorporates decision-maker s attitude towards risk into a solid ranking index to provide critical flexibility and participation of the decision-maker. The attitude used in this paper is denoted by λ, called optimism level ; and λ [0,1] where 0 indicates pessimistic attitude, 1 indicates optimistic attitude, and 0.5 indicates neutral attitude. Basing on the S L, S R, EC i and λ defined above, our proposed ranking index for ith à i à i ] number, denoted by LR AC i is defined as LR AC i = [λs RÃi + (1 λ)s LÃi EC i. Two fuzzy numbers à i and à j are then ranked based on the following rules. à i à j if and only if LR AC i > LR AC j. à i à j if and only if LR AC i < LR AC j. à i à j if and only if LR AC i = LR AC j. Notably, the expectation value of centroid EC i used in LR AC index magnifies its ranking discriminatory power, which becomes more efficient than the most recent method proposed by Yu and Dat [10] as illustrated in the following examples. 3. Comparative Examples Example 1. Consider two L-R fuzzy numbers in Figure 2, à 1 = (6,6,1,1) LR, and à 3 = (6,6,0,1) LR, taken from [4]. Their ranking results obtained from our proposed approach are shown in Table 1 from which we can firmly conclude that à 1 à 2 à 3 regardless of optimism levels of decision-makers (for all λ [0,1]). Table 1. Ranking results at different optimism levels in Example 1. λ LR ACÃ1 LR ACÃ2 LR ACÃ3 0.0 3.00 5.98 6.33 0.1 3.00 5.70 6.01 0.2 3.00 5.41 5.70 0.3 3.00 5.13 5.38 0.4 3.00 4.85 5.06 0.5 3.00 4.56 4.75 0.6 3.00 4.28 4.43 0.7 3.00 4.00 4.11 0.8 3.00 3.71 3.80 0.9 3.00 3.43 3.48 1.0 3.00 3.15 3.16 Our finding is similar to that in [4,12 14] and especially, consistent with that of Yu et al. [1] in ranking both of the fuzzy numbers and their corresponding images; whereas, Chu and Tsao [11]

170 Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids: T.-L. Nguyen and L. T. Hien ranked à 1 à 3 à 2 and Cheng [15] s method resulted in à 1 à 2 à 3, which were declared unreasonable and inconsistent with human intuition [4,12]. Moreover, Yu and Dat [10] s method fails to provide sufficient discrimination for an optimistic decision maker. Thus, our approach provides a better discrimination power. Besides, in the next example, Example 2, our approach also outperforms that of Yu and Dat [10] in term of efficiency. Example 2. Analyze two normal triangular fuzzy numbers à 1 = (1,4,5) and taken from Yu and Dat [10] as shown in Figure 3. Their LR AC values are respectively found as LR ACÃ1 = 5.00 and LR ACÃ2 = 5.50 for all λ [0,1], meaning that à 1 à 2 regardless of optimism levels. It can be noted that the ranking result is consistent with that of Yu and Dat [10] whose approach, however, needs extra effort in identifying median values (M e) before the two fuzzy numbers can be ranked. As a matter of fact, the procedure to obtain Me is somewhat complicated as demonstrated by [16, 17], and among others. Thus, our approach is more efficient. Figure 2. Fuzzy numbers in Example 1 Figure 3. Fuzzy numbers in Example 2 Figure 4. Fuzzy numbers in Example 3

Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids: T.-L. Nguyen and L. T. Hien 171 Example 3. Consider four normal fuzzy numbers à 1 = (0.1,0.2,0.3), à 2 = (0.2,0.5,0.8), à 3 = (0.3,0.4,0.9), and à 4 = (0.6,0.7,0.8) in Figure 4. With these numbers, Fortemps and Roubens [18] failed to rank à 2 and à 3, whereas Liou and Wang [19], and Chen and Lu [20] failed to discriminate à 1, à 4 and à 2, à 3. Rao and Shankar [7] s approach resulted in à 1 à 3 à 2 à 4 ; nonetheless, their result of à 2 à 3 is counter-intuitive compared to the discussion in our Example 2. With our proposed index, LR ACÃ2 = 0.125; LR ACÃ3 = 0.133; and the four numbers are effectively ranked in Table 2, indicating that our proposed ranking approach can provide better discrimination power and eliminate the counter intuition. Table 2. Ranking results at different optimism levels in Example 3. λ LR ACÃ1 LR ACÃ4 Ranking result 0.0 0.010 0.385 à 1 à 2 à 3 à 4 0.1 0.022 0.357 à 1 à 2 à 3 à 4 0.2 0.034 0.329 à 1 à 2 à 3 à 4 0.3 0.046 0.301 à 1 à 2 à 3 à 4 0.4 0.058 0.273 à 1 à 2 à 3 à 4 0.5 0.070 0.245 à 1 à 2 à 3 à 4 0.6 0.082 0.217 à 1 à 2 à 3 à 4 0.7 0.094 0.189 à 1 à 2 à 3 à 4 0.8 0.106 0.161 à 1 à 2 à 3 à 4 0.9 0.118 0.133 à 1 à 2 à 3 à 4 1.0 0.130 0.105 à 4 à 2 à 1 à 3 Example 4. As showing in Figure 5, we now consider two fuzzy numbers à 1 = (1,2,5) and à 2 = (1,2,2,4) whose non-linear membership functions are defined as [19]: [ 1 (x 2) 2 ] 1 2, x [1,2], [ f Ã2 = 1 1 4 (x 2)2] 1 2, x [2,4], 0, otherwise. Figure 5. Fuzzy numbers in Example 4

172 Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids: T.-L. Nguyen and L. T. Hien Table 3. Ranking results at different optimism levels in Example 4.. λ LR ACÃ1 LR ACÃ2 0.0 1.33 0.52 0.1 1.59 0.81 0.2 1.86 1.10 0.3 2.13 1.40 0.4 2.39 1.69 0.5 2.66 1.99 0.6 2.93 2.28 0.7 3.19 2.58 0.8 3.46 2.87 0.9 3.73 3.17 1.0 3.99 3.46 Table 3 obviously shows that à 1 à 2 which is similar to those of Nejad and Mashinchi [7], Chu and Tsao [11], Wang et al. [12], Liou and Wang [19], and Ezzati et al. [21], indicating that our proposed approach can effectively rank not only traditional fuzzy numbers but also generalized ones with non-linear membership functions. 4. Conclusion In fuzzy data analysis and decision-making, a good ranking method provides critical information to make good decisions. Though several approaches have been proposed so far, none of them is widely accepted because each has certain shortcomings to be remedied. In this paper, we proposed an innovative approach by incorporating three critical components: left-right areas, expectation value of centroid, and optimism level, into our ranking index. The integration of the expectation value of centroid grants the special discrimination power of our method. With a comparative study between our proposed approach and some existing prominent ranking methods in four numerical cases, the outstanding performance of our method in ranking generalized fuzzy numbers is affirmed. Competing Interests The authors declare that they have no competing interests. Authors Contributions All the authors contributed significantly in writing this article. The authors read and approved the final manuscript.

Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids: T.-L. Nguyen and L. T. Hien 173 References [1] V.F. Yu, H.T.X. Chi and C.W. Shen, Ranking fuzzy numbers based on epsilon-deviationdegree, Applied Soft Computing 13 (2013), 3621 3627. [2] P. Singh, A new approach for the ranking of fuzzy sets with different heights, Journal of AppliedResearch and Technology 10 (2012), 941 949. [3] M.H. Shu, T.L. Nguyen and B.M. Hsu, Fuzzy MaxGWMA chart for identifying abnormal variations of on-line manufacturing processes with imprecise information, Expert Systems with Applications 41 (2014), 1342 1356. [4] Y.M. Wang and Y. Luo, Area ranking of fuzzy numbers based on positive and negative ideal points, Computers & Mathematics with Applications 58 (2009), 1769 1779. [5] P.P.B. Rao and N.R. Shankar, Ranking fuzzy numbers with a distance method using circumcenter of centroids and an index of modality, Advances in Fuzzy Systems (2011), doi: 10.1155/2011/178308. [6] X. Wang and E.E. Kerre, Reasonable properties for ordering of fuzzy quantities (I), Fuzzy Sets and Systems 118 (2001), 375 385. [7] A.M. Nejad and M. Mashinchi, Ranking fuzzy numbers based on the areas on the left and right sides of fuzzy number, Computer and Mathematics with Applications 61 (2011), 431 442. [8] C.B. Chen and C.M. Klein, An efficient approach to solving fuzzy MADM problems, Fuzzy Sets and Sytems 88 (1997), 51 67. [9] V.F. Yu, H.T.X. Chi, L.Q. Dat, P.N.K. Phuc and C.W. Shen, Ranking generalized fuzzy numbers in fuzzy decision making based on left and right transfer coefficients and areas, Applied Mathematical Modelling 37 (2013), 8106 8117. [10] V.F. Yu and L.Q. Dat, An improved ranking method for fuzzy numbers with integral values, Applied Soft Computing 14 (2014), 603 608. [11] T.C. Chu and C.T. Tsao, Ranking fuzzy numbers with an area between the centroid point and original point, Computers & Mathematics with Applications 43 (2002), 111 117. [12] Z.X. Wang, Y.J. Liu, Z.P. Fan and B. Feng, Ranking L-R fuzzy number based on deviation degree, Information Sciences 179 (2009), 2070 2077. [13] S. Abbasbandy and B. Asady, Ranking of fuzzy numbers by sign distance, Information Sciences 176 (2006), 2405 2416. [14] S.H. Chen, Ranking fuzzy numbers with maximizing set and minimizing set, Fuzzy Sets and Systems 17 (1985), 113 129. [15] C.H. Cheng, A new approach for ranking fuzzy numbers by distance method, Fuzzy Sets and Systems 95 (1998), 307 317. [16] R. Saneifard and R. Saneifard, The median value of fuzzy numbers and its applications in decisionmaking, Journal of Fuzzy Set Valued Analysis (2012), doi: 10.5899/2012/jfsva-00051. [17] M. Yamashiro, The median for a L-R fuzzy number, Microelectronics Reliability 35 (1995), 269 271. [18] D. Fortemps and M. Roubens, Ranking and defuzzification methods based on area compensation, Fuzzy Sets and Systems 82 (1996), 319 330. [19] T.S. Liou and M.J.J. Wang, Ranking fuzzy numbers with integral value, Fuzzy Sets and Systems 50 (1992), 247 255.

174 Innovatively Ranking Fuzzy Numbers with Left-Right Areas and Centroids: T.-L. Nguyen and L. T. Hien [20] L.H. Chen and H.W. Lu, An approximate approach for ranking fuzzy numbers based on left and right dominance, Computers and Mathematics with Applications 41 (2001), 1589 1602. [21] R. Ezzati, T. Allahviranloo, S. Khezerloo and M. Khezerloo, An approach for ranking of fuzzy numbers, Expert Systems with Applications 39 (2012), 690 695.