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.
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
Bezdek JC, Pal SK (1992) Fuzzy models for pattern recognition. IEEE Press, Piscataway
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
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
Castillo O, Melin P (2008) Intelligent systems with interval type-2 fuzzy logic. Int J Innov Comput Inf Control 4(4):771–783
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
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
Cervantes L, Castillo O (2015) Type-2 fuzzy logic aggregation of multiple fuzzy controllers for airplane flight control. Inf Sci 324:247–256
Chen SM, Chang YC (2011) Weighted fuzzy rule interpolation based on GA-based weight-learning techniques. IEEE Trans Fuzzy Syst 19(4):729–744
Chen SM, Hsiao WH (2000) Bidirectional approximate reasoning for rule-based systems using interval-valued fuzzy sets. Fuzzy Sets Syst 113(2):185–203
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
Chen SM, Hsiao WH, Jong WT (1997) Bidirectional approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 91(3):339–353
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
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
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
Gorzałczany MB (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 21(1):1–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–849
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
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
Livi L, Sadeghian A (2016) Granular computing, computational intelligence, and the analysis of non-geometric input spaces. Granul Comput 1(1):13–20
Ontiveros-Robles E, Melin P, Castillo O (2018) Comparative analysis of noise robustness of type 2 fuzzy logic controllers. Kybernetika 54(1):175–201
Pal M (2015) Interval-valued fuzzy matrices with interval-valued fuzzy rows and columns. Fuzzy Inf Eng 7(3):335–368
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356
Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press, Boca Raton
Peters G, Weber R (2016) DCC: a framework for dynamic granular clustering. Granul Comput 1(1):1–11
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
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
Singh P (2015) Applications of soft computing in time series forecasting: simulation and modeling techniques, vol 330. Springer, New York
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
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
Szmidt E, Kacprzyk J (1996) Intuitionistic fuzzy sets in group decision making. FUBEST’96, Sofia, pp 107–112
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
Theodoridis S, Koutroumbas K (2008) Pattern recognition, 4th edn. Academic Press, New York
Wang HY, Chen SM (2008) Evaluating students’ answerscripts using fuzzy numbers associated with degrees of confidence. IEEE Trans Fuzzy Syst 16(2):403–415
Witten IH, Frank E, Hall MA, Pal CJ (2016) Data mining: practical machine learning tools and techniques, 4th edn. Morgan Kaufmann, San Francisco
Xu Z, Wang H (2016) Managing multi-granularity linguistic information in qualitative group decision making: an overview. Granul Comput 1(1):21–35
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
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
Zadeh L (1975) The concept of a linguistic variable and its application to approximate reasoning—II. Inf Sci 8:199–249
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
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
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
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
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
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
Corresponding author
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:
-
(i)
\(RS_{B} \in X_N\)
-
(ii)
\(X_{N} \ne \emptyset\)
-
(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}$$ -
(iv)
\(X_P \subseteq X_N\)
-
(v)
\(X_P \cup X_N \cup X_C \cup X_G = U\)
-
(vi)
\(RS_{B} \cap X_G = \emptyset\)
-
(vii)
\(X_P \cap X_C = \emptyset\)
-
(viii)
\(X_N \cap X_C = \emptyset\)
-
(ix)
\(RS_{B} \cap X_C = \emptyset\)
-
(x)
\(\overline{(X_P \cup X_N \cup X_G)}=X_C\)
-
(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
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:
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41066-019-00165-7