Skip to main content
Log in

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

  • Original Paper
  • Published:
Granular Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Antonelli M, Ducange P, Lazzerini B, Marcelloni F (2016) Multi-objective evolutionary design of granular rule-based classifiers. Granul Comput 1(1):37–58

    Article  Google Scholar 

  • Bezdek JC, Pal SK (1992) Fuzzy models for pattern recognition. IEEE Press, Piscataway

    Google Scholar 

  • 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–209

    Article  MathSciNet  MATH  Google Scholar 

  • 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–1840

    Article  MathSciNet  MATH  Google Scholar 

  • Castillo O, Melin P (2008) Intelligent systems with interval type-2 fuzzy logic. Int J Innov Comput Inf Control 4(4):771–783

    Google Scholar 

  • 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–274

    Article  Google Scholar 

  • 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–177

    Article  Google Scholar 

  • Cervantes L, Castillo O (2015) Type-2 fuzzy logic aggregation of multiple fuzzy controllers for airplane flight control. Inf Sci 324:247–256

    Article  Google Scholar 

  • Chen SM, Chang YC (2011) Weighted fuzzy rule interpolation based on GA-based weight-learning techniques. IEEE Trans Fuzzy Syst 19(4):729–744

    Article  MathSciNet  Google Scholar 

  • Chen SM, Hsiao WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203

    Article  MathSciNet  MATH  Google Scholar 

  • Chen SM, Tanuwijaya K (2011) Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Syst Appl 38(12):15425–15437

    Article  Google Scholar 

  • Chen SM, Hsiao WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353

    Article  MathSciNet  MATH  Google Scholar 

  • 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–664

    Article  Google Scholar 

  • 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–6334

    Article  Google Scholar 

  • 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–540

    Article  Google Scholar 

  • Gorzałczany MB (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 21(1):1–17

    Article  MathSciNet  MATH  Google Scholar 

  • 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–849

    Article  MathSciNet  MATH  Google Scholar 

  • 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–918

    Article  MathSciNet  MATH  Google Scholar 

  • Lichman M (2013) UCI machine learning repository. http://archive.ics.uci.edu/ml. Accessed 9 Nov 2018

  • Lingras P, Haider F, Triff M (2016) Granular meta-clustering based on hierarchical, network, and temporal connections. Granul Comput 1(1):71–92

    Article  Google Scholar 

  • Livi L, Sadeghian A (2016) Granular computing, computational intelligence, and the analysis of non-geometric input spaces. Granul Comput 1(1):13–20

    Article  Google Scholar 

  • Ontiveros-Robles E, Melin P, Castillo O (2018) Comparative analysis of noise robustness of type 2 fuzzy logic controllers. Kybernetika 54(1):175–201

    MathSciNet  MATH  Google Scholar 

  • Pal M (2015) Interval-valued fuzzy matrices with interval-valued fuzzy rows and columns. Fuzzy Inf Eng 7(3):335–368

    Article  MathSciNet  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356

    Article  MATH  Google Scholar 

  • Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press, Boca Raton

    Book  Google Scholar 

  • Peters G, Weber R (2016) DCC: a framework for dynamic granular clustering. Granul Comput 1(1):1–11

    Article  Google Scholar 

  • 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–5914

    Article  Google Scholar 

  • 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–609

    Article  Google Scholar 

  • Singh P (2015) Applications of soft computing in time series forecasting: simulation and modeling techniques, vol 330. Springer, New York

    Google Scholar 

  • 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–139

    Article  Google Scholar 

  • 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–9

  • 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)

  • 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–1850326

    Article  Google Scholar 

  • Szmidt E, Kacprzyk J (1996) Intuitionistic fuzzy sets in group decision making. FUBEST’96, Sofia, pp 107–112

    MATH  Google Scholar 

  • Takác̆ Z (2016) Subsethood measures for interval-valued fuzzy sets based on the aggregation of interval fuzzy implications. Fuzzy Sets Syst 283:120–139

    Article  MathSciNet  Google Scholar 

  • Theodoridis S, Koutroumbas K (2008) Pattern recognition, 4th edn. Academic Press, New York

    MATH  Google Scholar 

  • Wang HY, Chen SM (2008) Evaluating students’ answerscripts using fuzzy numbers associated with degrees of confidence. IEEE Trans Fuzzy Syst 16(2):403–415

    Article  Google Scholar 

  • Witten IH, Frank E, Hall MA, Pal CJ (2016) Data mining: practical machine learning tools and techniques, 4th edn. Morgan Kaufmann, San Francisco

    Google Scholar 

  • Xu Z, Wang H (2016) Managing multi-granularity linguistic information in qualitative group decision making: an overview. Granul Comput 1(1):21–35

    Article  Google Scholar 

  • 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–527

    Article  MathSciNet  MATH  Google Scholar 

  • Yao Y (2006) Granular computing for data mining. In: Proceedings of SPIE conference on data mining, intrusion detection, information assurance, and data networks security

  • Yu D (2017) Hesitant fuzzy multi-criteria decision making methods based on Heronian mean. Technol Econ Dev Econ 23(2):296–315

    Article  Google Scholar 

  • Zadeh L (1975) The concept of a linguistic variable and its application to approximate reasoning—II. Inf Sci 8:199–249

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MATH  Google Scholar 

  • 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–127

    Article  MathSciNet  MATH  Google Scholar 

  • 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–454

    Article  Google Scholar 

  • 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–70

    Article  MathSciNet  MATH  Google Scholar 

  • 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–270

    Google Scholar 

Download references

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-.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yo-Ping Huang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

The 4WIVDS exhibits various properties, which are discussed as follows:

  1. (i)

    \(RS_{B} \in X_N\)

  2. (ii)

    \(X_{N} \ne \emptyset\)

  3. (iii)

    For \(IVFPR^{+}\), it has the following conditions:

    $$\begin{aligned} X_P = {\left\{ \begin{array}{ll} \ne \emptyset; &{} \quad \text{ if } \text{ it } \text{ satisfies } \text{ Eq. } {8}. \\ =\emptyset; &{} \quad \text{ Otherwise. } \end{array}\right. } \end{aligned}$$
  4. (iv)

    \(X_P \subseteq X_N\)

  5. (v)

    \(X_P \cup X_N \cup X_C \cup X_G = U\)

  6. (vi)

    \(RS_{B} \cap X_G = \emptyset\)

  7. (vii)

    \(X_P \cap X_C = \emptyset\)

  8. (viii)

    \(X_N \cap X_C = \emptyset\)

  9. (ix)

    \(RS_{B} \cap X_C = \emptyset\)

  10. (x)

    \(\overline{(X_P \cup X_N \cup X_G)}=X_C\)

  11. (xi)

    If \(RS_{B} \subseteq X_N\), then each \({d}_{i} \in RS_{B}\) and \({d}_{i} \in X_N\).

Theorem 2

For each of the non-empty sets \(X_{P}\) , \(X_{N}\) , and \(X_{G},\) there exists a set \(X_{C}\) if it holds

$$U-(X_{P}\cup X_{N} \cup X_G)=X_{C}.$$

Proof

With reference to Fig. 1, it is considered that \(X_{P} \ne \emptyset\), \(X_{N} \ne \emptyset\), and \(X_{G} \ne \emptyset\). Now, we define three different regions in the 4WIVDS as \(\gamma_{1}\), \(\gamma_{2}\), and \(\gamma_{3}\), based on the following set-theoretic operations:

$$U-X_P=\gamma_{1}$$
(27)
$$\gamma_1-X_{N}=\gamma_{2}$$
(28)
$$\gamma _2-X_{G}=\gamma_{3}.$$
(29)

Here, \(\gamma_{3}\) represents the \(X_{C}\) in the 4WIVDS, where \(\gamma _1 \cap \gamma _2 \cap \gamma _3=X_C.\)\(\square\)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, P., Huang, YP. 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. Granul. Comput. 5, 397–409 (2020). https://doi.org/10.1007/s41066-019-00165-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41066-019-00165-7

Keywords

Navigation