Advertisement

A four-way decision-making approach using interval-valued fuzzy sets, rough set and granular computing: a new approach in data classification and decision-making

  • Pritpal Singh
  • Yo-Ping HuangEmail author
Original Paper
  • 17 Downloads

Abstract

In this paper, a novel method is presented to solve the problems of classification and decision-making by employing the interval-valued fuzzy set, rough set and granular computing (GrC) concepts. The proposed method can classify the objects available in a system, called an interval-valued fuzzy decision table into the four distinct regions as interval-valued fuzzy-positive region, interval-valued fuzzy-negative region, interval-valued completely fuzzy region and interval-valued gray fuzzy region. These four regions constitute a new space for decision-making, which is termed as a four-way interval-valued decision space (4WIVDS). Based on the classified objects, various decision rules are generated from the distinct regions of the 4WIVDS. The study shows that the interval-valued gray fuzzy region has included most prominent decision rules. For taking precise level of decisions based on this particular region, this study utilizes the GrC to extract granular level of decision rules which are prominent by nature. The proposed 4WIVDS method is verified and validated with various benchmark datasets. Experimental results include statistical and comparison analyses which signify the efficiency of the proposed method in classifying the objects and generating the decision rules.

Keywords

Fuzzy set Rough set Interval-valued fuzzy set Four-way interval-valued decision space (4WIVDS) Granular computing 

Notes

Acknowledgements

This study was funded by the Ministry of Science and Technology, Taiwan, under Grants MOST108-2811-E-027-500, MOST108-2321-B-027-001- and MOST107-2221-E-027-113-.

References

  1. Antonelli M, Ducange P, Lazzerini B, Marcelloni F (2016) Multi-objective evolutionary design of granular rule-based classifiers. Granul Comput 1(1):37–58Google Scholar
  2. Bezdek JC, Pal SK (1992) Fuzzy models for pattern recognition. IEEE Press, PiscatawayGoogle Scholar
  3. Bustince H (2000) Indicator of inclusion grade for interval-valued fuzzy sets. Application to approximate reasoning based on interval-valued fuzzy sets. Int J Approx Reason 23(3):137–209MathSciNetzbMATHGoogle Scholar
  4. Bustince H, Barrenechea E, Pagola M, Fernandez J (2009) Interval-valued fuzzy sets constructed from matrices: application to edge detection. Fuzzy Sets Syst 160(13):1819–1840MathSciNetzbMATHGoogle Scholar
  5. Castillo O, Melin P (2008) Intelligent systems with interval type-2 fuzzy logic. Int J Innov Comput Inf Control 4(4):771–783Google Scholar
  6. Castillo O, Amador-Angulo L, Castro JR, Garcia-Valdez M (2016a) A comparative study of type-1 fuzzy logic systems, interval type-2 fuzzy logic systems and generalized type-2 fuzzy logic systems in control problems. Inf Sci 354:257–274Google Scholar
  7. Castillo O, Cervantes L, Soria J, Sanchez M, Castro JR (2016b) A generalized type-2 fuzzy granular approach with applications to aerospace. Inf Sci 354:165–177Google Scholar
  8. Cervantes L, Castillo O (2015) Type-2 fuzzy logic aggregation of multiple fuzzy controllers for airplane flight control. Inf Sci 324:247–256Google Scholar
  9. Chen SM, Chang YC (2011) Weighted fuzzy rule interpolation based on GA-based weight-learning techniques. IEEE Trans Fuzzy Syst 19(4):729–744MathSciNetGoogle Scholar
  10. Chen SM, Hsiao WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203MathSciNetzbMATHGoogle Scholar
  11. Chen SM, Tanuwijaya K (2011) Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Syst Appl 38(12):15425–15437Google Scholar
  12. Chen SM, Hsiao WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353MathSciNetzbMATHGoogle Scholar
  13. Chen SM, Lee SH, Lee CH (2001) A new method for generating fuzzy rules from numerical data for handling classification problems. Appl Artif Intell 15(7):645–664Google Scholar
  14. Chen SM, Munif A, Chen GS, Liu HC, Kuo BC (2012) Fuzzy risk analysis based on ranking generalized fuzzy numbers with different left heights and right heights. Expert Syst Appl 39(7):6320–6334Google Scholar
  15. Chen N, Xu Z, Xia M (2013) Interval-valued hesitant preference relations and their applications to group decision making. Knowl Based Syst 37(Supplement C):528–540Google Scholar
  16. Gorzałczany MB (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 21(1):1–17MathSciNetzbMATHGoogle Scholar
  17. Guh YY, Yang MS, Po RW, Lee ES (2009) Interval-valued fuzzy relation-based clustering with its application to performance evaluation. Comput Math Appl 57(5):841–849MathSciNetzbMATHGoogle Scholar
  18. Jiang Y, Tang Y, Chen Q, Liu H, Tang J (2010) Interval-valued intuitionistic fuzzy soft sets and their properties. Comput Math Appl 60(3):906–918MathSciNetzbMATHGoogle Scholar
  19. Lichman M (2013) UCI machine learning repository. http://archive.ics.uci.edu/ml. Accessed 9 Nov 2018
  20. Lingras P, Haider F, Triff M (2016) Granular meta-clustering based on hierarchical, network, and temporal connections. Granul Comput 1(1):71–92Google Scholar
  21. Livi L, Sadeghian A (2016) Granular computing, computational intelligence, and the analysis of non-geometric input spaces. Granul Comput 1(1):13–20Google Scholar
  22. Ontiveros-Robles E, Melin P, Castillo O (2018) Comparative analysis of noise robustness of type 2 fuzzy logic controllers. Kybernetika 54(1):175–201MathSciNetzbMATHGoogle Scholar
  23. Pal M (2015) Interval-valued fuzzy matrices with interval-valued fuzzy rows and columns. Fuzzy Inf Eng 7(3):335–368MathSciNetGoogle Scholar
  24. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356zbMATHGoogle Scholar
  25. Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press, Boca RatonGoogle Scholar
  26. Peters G, Weber R (2016) DCC: a framework for dynamic granular clustering. Granul Comput 1(1):1–11Google Scholar
  27. Sanchez MA, Castillo O, Castro JR (2015a) Generalized type-2 fuzzy systems for controlling a mobile robot and a performance comparison with interval type-2 and type-1 fuzzy systems. Expert Syst Appl 42(14):5904–5914Google Scholar
  28. Sanchez MA, Castillo O, Castro JR (2015b) Information granule formation via the concept of uncertainty-based information with interval type-2 fuzzy sets representation and Takagi–Sugeno–Kang consequents optimized with cuckoo search. Appl Soft Comput 27:602–609Google Scholar
  29. Singh P (2015) Applications of soft computing in time series forecasting: simulation and modeling techniques, vol 330. Springer, New YorkGoogle Scholar
  30. Singh P, Dhiman G (2018) Uncertainty representation using fuzzy-entropy approach: special application in remotely sensed high-resolution satellite images (RSHRSIs). Appl Soft Comput 72:121–139Google Scholar
  31. Singh P, Rabadiya K (2017) Uncertain information classification: a four-way decision making approach. In: Proceedings of 2017 ninth international conference on advances in pattern recognition (ICAPR), ISI, Bengalore (India), pp 1–9Google Scholar
  32. Singh P, Rabadiya K (2018) Information classification, visualization and decision-making: a neutrosophic set theory based approach. In: Proceedings of 2018 IEEE international conference on systems, man, and cybernetics (SMC 2018), Miyazaki (Japan)Google Scholar
  33. Singh P, Rabadiya K, Dhiman G (2018) A four-way decision-making system for the Indian summer monsoon rainfall. Mod Phys Lett B 32(25):1850304–1850326Google Scholar
  34. Szmidt E, Kacprzyk J (1996) Intuitionistic fuzzy sets in group decision making. FUBEST’96, Sofia, pp 107–112zbMATHGoogle Scholar
  35. Takác̆ Z (2016) Subsethood measures for interval-valued fuzzy sets based on the aggregation of interval fuzzy implications. Fuzzy Sets Syst 283:120–139MathSciNetGoogle Scholar
  36. Theodoridis S, Koutroumbas K (2008) Pattern recognition, 4th edn. Academic Press, New YorkzbMATHGoogle Scholar
  37. Wang HY, Chen SM (2008) Evaluating students’ answerscripts using fuzzy numbers associated with degrees of confidence. IEEE Trans Fuzzy Syst 16(2):403–415Google Scholar
  38. Witten IH, Frank E, Hall MA, Pal CJ (2016) Data mining: practical machine learning tools and techniques, 4th edn. Morgan Kaufmann, San FranciscoGoogle Scholar
  39. Xu Z, Wang H (2016) Managing multi-granularity linguistic information in qualitative group decision making: an overview. Granul Comput 1(1):21–35Google Scholar
  40. Yang X, Lin TY, Yang J, Li Y, Yu D (2009) Combination of interval-valued fuzzy set and soft set. Comput Math Appl 58(3):521–527MathSciNetzbMATHGoogle Scholar
  41. Yao Y (2006) Granular computing for data mining. In: Proceedings of SPIE conference on data mining, intrusion detection, information assurance, and data networks securityGoogle Scholar
  42. Yu D (2017) Hesitant fuzzy multi-criteria decision making methods based on Heronian mean. Technol Econ Dev Econ 23(2):296–315Google Scholar
  43. Zadeh L (1975) The concept of a linguistic variable and its application to approximate reasoning—II. Inf Sci 8:199–249MathSciNetzbMATHGoogle Scholar
  44. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353zbMATHGoogle Scholar
  45. Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127MathSciNetzbMATHGoogle Scholar
  46. Zhang H, Zhang W, Mei C (2009a) Entropy of interval-valued fuzzy sets based on distance and its relationship with similarity measure. Knowl Based Syst 22(6):449–454Google Scholar
  47. Zhang HY, Zhang WX, Wu WZ (2009b) On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse. Int J Approx Reason 51(1):56–70MathSciNetzbMATHGoogle Scholar
  48. Zhang S, Li X, Meng F (2016) An approach to multi-criteria decision-making under interval-valued intuitionistic fuzzy values and interval fuzzy measures. J Ind Prod Eng 33(4):253–270Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Electrical EngineeringNational Taipei University of TechnologyTaipeiTaiwan

Personalised recommendations