Abstract
Intuitionistic fuzzy parameterized intuitionistic fuzzy soft matrices (ifpifs-matrices), proposed by Enginoğlu and Arslan in 2020, are worth utilizing in data classification in supervised learning due to coming into prominence with their ability to model decision-making problems. This study aims to define the concepts metrics, quasi-, semi-, and pseudo-metrics and similarities, quasi-, semi-, and pseudo-similarities over ifpifs-matrices; develop a new classifier by using them; and apply it to data classification. To this end, it develops a new classifier, i.e., Intuitionistic Fuzzy Parameterized Intuitionistic Fuzzy Soft Classifier (IFPIFSC), based on six pseudo-similarities proposed herein. Moreover, this study performs IFPIFSC’s simulations using 20 datasets provided in the UCI Machine Learning Repository and obtains its performance results via five performance metrics, accuracy (Acc), precision (Pre), recall (Rec), macro F-score (MacF), and micro F-score (MicF). It also compares the aforementioned results with those of 10 well-known fuzzy-based classifiers and 5 non-fuzzy-based classifiers. As a result, the mean Acc, Pre, Rec, MacF, and MicF results of IFPIFSC, in comparison with fuzzy-based classifiers, are 94.45%, 88.21%, 86.11%, 87.98%, and 89.62%, the best scores, respectively, and with non-fuzzy-based classifiers, are 94.34%, 88.02%, 85.86%, 87.65%, and 89.44%, the best scores, respectively. Later, this study conducts the statistical evaluations of the performance results using a non-parametric test (Friedman) and a post hoc test (Nemenyi). The critical diagrams of the Nemenyi test manifest the performance differences between the average rankings of IFPIFSC and 10 of the 15 are greater than the critical distance (4.0798). Consequently, IFPIFSC is a convenient method for data classification. Finally, to present opportunities for further research, this study discusses the applications of ifpifs-matrices for machine learning and how to improve IFPIFSC.
Keywords:
intuitionistic fuzzy sets; soft sets; ifpifs-matrices; distance measures; similarity measures; machine learning MSC:
03E72; 15B15; 62H30; 68T05
1. Introduction
Fuzzy sets [1,2] are a mathematical tool put forward by Zadeh to overcome the problems involving uncertainties in which classical sets are insufficient in modeling. Another tool offered to model problems involving uncertainties is soft sets [3,4,5]. Thus far, several hybrid versions of these two concepts have been defined, such as fuzzy soft sets [6] and fuzzy parameterized fuzzy soft sets (fpfs-sets) [7]. Recently, fpfs-sets have come to the fore due to their ability to model situations where both parameters and alternatives (objects) have fuzzy values. Afterward, fuzzy parameterized fuzzy soft matrices (fpfs-matrices) [8] have been defined to benefit from the modeling capabilities of fpfs-sets and avoid their disadvantages in decision-making problems containing a large amount of data.
Latterly, Memiş et al. [9] proposed a classifier, named Fuzzy Parameterized Fuzzy Soft Normalized Hamming Classifier (FPFSNHC), by defining normalized Hamming pseudo-similarity over fpfs-matrices and successfully applied it to classify some known datasets, such as “Breast Cancer Wisconsin (Diagnostic)”, “Immunotherapy”, “Pima Indian Diabetes”, and “Statlog Heart”. In addition, Memiş and Enginoğlu [10] have developed Fuzzy Parameterized Fuzzy Soft Chebyshev Classifier (FPFSCC) by defining Chebyshev pseudo-similarity over fpfs-matrices and successfully applied it to a classification problem containing medical datasets, such as “Cryotherapy”, “Diabetic Retinopathy”, “Hepatitis”, and “Immunotherapy”. Furthermore, Memiş et al. [11] have suggested a classifier using Euclidean pseudo-similarity over fpfs-matrices, namely Fuzzy Parameterized Fuzzy Soft Euclidean Classifier (FPFS-EC), and successfully applied it to a numerical data classification problem involving the datasets “Breast Tissue” and “Parkinson’s Disease”. Moreover, Memiş et al. [12,13] have propounded Fuzzy Parameterized Fuzzy Soft Aggregation Classifier (FPFS-AC) and Comparison Matrix-Based Fuzzy Parameterized Fuzzy Soft Classifier (FPFS-CMC) utilizing soft decision-making (SDM) methods. Thus, they have given a point of view of classifier constructions. In addition, Memiş et al. [14] have introduced a classifier named Fuzzy Parameterized Fuzzy Soft k-Nearest Neighbor (FPFS-kNN) and compared it with the kNN-based classifiers. The authors have used Pearson, Spearman, and Kendall correlation coefficients in the construction of FPFS-kNN, and these three constructions have been denoted by FPFS-kNN(P), FPFS-kNN(S), and FPFS-kNN(K), respectively.
Despite these successes of fpfs-matrices, they cannot model intuitionistic fuzzy uncertainties [15,16]. Therefore, intuitionistic fuzzy soft sets (ifs-sets) [17], intuitionistic fuzzy parameterized soft sets (ifps-sets) [18], and intuitionistic fuzzy parameterized fuzzy soft sets (ifpfs-sets) [19] have been studied. Later, the concept intuitionistic fuzzy parameterized intuitionistic fuzzy soft sets (ifpifs-sets) [20], which can model situations where both parameters and objects with intuitionistic fuzzy values, has been defined and successfully applied to an SDM problem. Thereafter, intuitionistic fuzzy parameterized intuitionistic fuzzy soft matrices (ifpifs-matrices) [21] has been proposed and successfully applied to two SDM problems.
This paper focuses on developing a new classifier in data classification in supervised learning by operationalizing ifpifs-matrices and making theoretical contributions to them. The major contributions of the present study can be summarized as follows:
- ✓
- Defining the concepts metrics, quasi-, semi-, and pseudo-metrics and similarities, quasi-, semi-, and pseudo-similarities over ifpifs-matrices.
- ✓
- Proposing five pseudo-metrics and seven pseudo-similarities.
- ✓
- Developing a new classifier, i.e., Intuitionistic Fuzzy Parameterized Intuitionistic Fuzzy Soft Classifier (IFPIFSC), with the best scores.
- ✓
- Applying IFPIFSC to real-life classification problems successfully.
In the second part of this study, some basic definitions are required for the following sections are provided. Section 3 defines the metric, quasi-, semi-, and pseudo-metric over the ifpifs-matrices space and proposes five pseudo-metrics. In addition, it defines the concepts similarity, quasi-, semi-, and pseudo-similarity over the ifpifs-matrices space and suggests seven pseudo-similarities. Furthermore, this section clarifies some basic properties of the proposed five pseudo-metrics and seven pseudo-similarities. Section 4 proposes a classifier, i.e., IFPIFSC, based on multiple pseudo-similarities and presents the definitions used in the construction of IFPIFSC. Section 5 first provides the properties of 20 datasets in the UCI Machine Learning Repository (UCI-MLR) [22] used in the comparison of classifiers. In addition, it presents mathematical notations of the performance metrics. Afterward, this section compares the performance results of the fuzzy-based classifiers, i.e., Fuzzy kNN [23], Fuzzy Soft Set Classifier (FSSC) [24], Fuzzy Soft Set Classifier Using Distance-Based Similarity Measure (FussCyier) [25], Hamming Distance-Based Fuzzy Soft Set Classifier (HDFSSC) [26], FPFSCC, FPFSNHC, FPFS-EC, FPFS-AC, FPFS-CMC, FPFS-kNN(P), FPFS-kNN(S), and FPFS-kNN(K), with the performance results of IFPIFSC and the non-fuzzy-based classifiers, i.e., Support Vector Machines (SVM) [27], Decision Trees (DT) [28], Boosting Trees (BT) [29], Random Forests (RF) [30], and Adaptive Boosting (AdaBoost) [31], with those of IFPIFSC. Furthermore, this section performs the statistical evaluations of the performance results using Friedman [32] and Nemenyi [33] tests in a procedure suggested by Demšar [34] and presents the critical diagrams of the Nemenyi test. Furthermore, it compares the classifiers’ time complexities using a big O notation. The last section discusses classifiers that can be developed by distance/similarity measures of ifpifs-matrices and the need for further research.
2. Preliminaries
This section presents the concept ifpifs-matrices [21] and some of its basic properties. Throughout this study, let E be a parameter set and U be an alternative (object) set.
Definition 1 ([15]).
Let μ and ν be two functions from E to [0, 1] such that , for all . Then, the set is called an intuitionistic fuzzy set (if-set) over E.
Here, for all , and are called the membership and non-membership degrees, respectively, and is called the indeterminacy degree of the element . Moreover, for all , is straightforward. Across the present study, the set of all the if-sets over E is denoted by and . For brevity, the notation is used instead of . That is, an if-set f over E is denoted by .
Definition 2 ([20]).
Let and α be a function from f to . Then, the set
being the graphic of α, is called an ifpifs-set parameterized via E over U (or briefly over U).
Hereinafter, the set of all the ifpifs-sets over U is denoted by . Further, in , since the graph(α) and α generate each other uniquely, the notations are interchangeable. Therefore, if it causes no confusion, we denote an ifpifs-set graph(α) by α.
Definition 3 ([21]).
Let . Then, is called ifpifs-matrix of α and defined by
such that for and ,
or briefly . Here, if and , then is an ifpifs-matrix.
In this paper, if it causes no confusion, the membership and non-membership functions of , i.e., and , will be represented by and , respectively. Moreover, the set of all the ifpifs-matrices parameterized via E over U is denoted by and .
Definition 4 ([21]).
Let . For all i and j, if and , then is called -ifpifs-matrix and denoted by . Here, and are called empty and universal ifpifs-matrices, respectively.
Definition 5 ([21]).
Let .
- i. For all i and j, if and , then it is said to be and are equal ifpifs-matrices and denoted by .
- ii. For all i and j, if and , then it is said to be is a submatrix of and denoted by .
- iii. If and , then it is said to be is a proper submatrix of and denoted by .
3. Distance and Similarity Measures of ifpifs-Matrices
This section defines metric, quasi-, semi-, and pseudo-metric over , proposes Minkowski, Euclidean, Hamming, generalized Hausdorff, Hausdorff pseudo-metrics, and their normalized forms, and investigates some of their basic properties. Afterward, the section defines similarity, quasi-, semi-, and pseudo-similarity over , suggests Minkowski, Euclidean, Hamming, generalized Hausdorff, Hausdorff, Jaccard, Dice, and Cosine pseudo-similarities, and examines some of their basic properties. This section theoretically contributes to the next section in which the advantages of ifpifs-matrices are employed in classification problems. In other words, this section provides the advantage of relaying the modeling capability of ifpifs-matrices to machine learning via distance and similarity measures defined over . From now on, let and .
3.1. Distance Measures of ifpifs-Matrices
This subsection first defines metric, quasi-, semi-, and pseudo-metric over . Let be a mapping and for all , D1, D2, D3, D4, and D5 denote the following properties:
- D1.
- (Positive semi-definiteness);
- D2.
- ;
- D3.
- ;
- D4.
- (Symmetry);
- D5.
- (Triangle inequality).
Definition 6.
Let be a mapping. Then,
- i. d is called a quasi-metric iff d satisfies D1, D3, and D5.
- ii. d is called a semi-metric iff d satisfies D1, D3, and D4.
- iii. d is called a pseudo-metric iff d satisfies D2, D4, and D5.
- iv. d is called a metric iff d satisfies D3, D4, and D5.
Secondly, this subsection proposes Minkowski, Euclidean, Hamming, generalized Hausdorff, and Hausdorff pseudo-metrics over and their normalized forms and investigates some of their basic properties.
Proposition 1.
Let . Then, the mapping defined by
is a pseudo-metric over and referred to as Minkowski pseudo-metric (MPM). Furthermore, the normalized MPM is as follows:
Here, and are called Hamming pseudo-metric (HPM) and Euclidean pseudo-metric (EPM) and denoted by and , respectively. Moreover, and are called normalized HPM and normalized EPM and denoted by and , respectively.
Proposition 2.
Let . Then, the mapping defined by
is a pseudo-metric and referred to as generalized Hausdorff pseudo-metric (GHPM). In addition, normalized GHPM is as follows:
Here, is called Hausdorff pseudo-metric (HsPM) and denoted by . Moreover, is called normalized HsPM and denoted by .
Proposition 3.
Let and . Then, the following properties are valid.
- i. ,
- ii. ,
- iii. ,
- iv. ,
- v. .
Remark 1.
The propositions provided in Proposition 3 are also valid for the normalized pseudo-metrics and .
3.2. Similarity Measures of ifpifs-Matrices
This subsection first defines similarity, quasi-, semi-, and pseudo-similarity over . Let be a mapping and for all , S1, S2, S3, and S4 denote the following properties:
- S1.
- ,
- S2.
- ,
- S3.
- ,
- S4.
- .
Definition 7.
Let be a mapping. Then,
- i. s is called a similarity iff d satisfies S2, S3, and S4.
- ii. s is called a quasi-similarity iff d satisfies S2 and S4.
- iii. s is called a semi-similarity iff d satisfies S2 and S3.
- iv. s is called a pseudo-similarity iff d satisfies S1, S3, and S4.
Secondly, this subsection proposes Minkowski, Euclidean, Hamming [35], generalized Hausdorff, and Hausdorff pseudo-similarities over using normalized pseudo-metrics of ifpifs-matrices provided in Section 3.1.
Proposition 4.
Let . Then, the mapping defined by
is a pseudo-similarity and referred to as Minkowski pseudo-similarity (MPS).
Here, and are called Hamming pseudo-similarity (HPS) [35] and Euclidean pseudo-similarity (EPS) and denoted by and , respectively.
Proposition 5.
Let . Then, the mapping defined by
is a pseudo-similarity and referred to as generalized Hausdorff pseudo-similarity (GHsPS).
Here, is called Hausdorff pseudo-similarity (HsPS) and denoted by . Thirdly, this subsection suggests Jaccard, Dice, and Cosine pseudo-similarities over .
Proposition 6.
The mapping defined by
such that
and
is a pseudo-similarity and referred to as Jaccard pseudo-similarity (JPS). Here, is a positive constant, e.g., .
Proof.
Let . It is clear that satisfies the conditions S1 and S3. Then, it is sufficient to prove the condition S4. For and for all ,
because
Therefore,
Hence,
Then,
□
Proposition 7.
The mapping defined by
such that
and
is a pseudo-similarity and referred to as Dice pseudo-similarity (DPS). Here, is a positive constant, e.g., .
Proof.
Let . It is clear that satisfies the conditions S1 and S3. Then, it is sufficient to prove the condition S4. For and for all , since
then
Hence,
Then,
□
Proposition 8.
The mapping defined by
such that
and
is a pseudo-similarity and referred to as Cosine pseudo-similarity (CPS). Here, is a positive constant, e.g., .
Proposition 9.
Let and . Then, the following properties are valid.
- i. ,
- ii. ,
- iii. ,
- iv. ,
- v. ,
- vi. .
4. Proposed Classifier (IFPIFSC)
This section presents the basic mathematical notations to be needed for the proposed classifier based on ifpifs-matrices. Throughout the present study, let stand for a data matrix whose last column consists of the data’s labels, where m and n represent the samples’ and parameters’ numbers in the data matrix, respectively. , , and stand for a training matrix, class matrix of the training matrix, and the testing matrix attained from the data matrix D, respectively, such that . Let be a matrix consisting of unique class labels of . and denote i-th rows of and , respectively. Similarly, and denote j-th rows of and , respectively. Moreover, represents predicted class labels of the testing samples.
Definition 8.
Let . Then, the function defined by
is called the Pearson correlation coefficient between x and y.
Definition 9.
Let and . Then, the vector defined by
is called normalizing vector of x.
Definition 10.
Let be a data matrix, , and . Then, the matrix defined by
is called column normalized matrix (feature-fuzzification matrix) of D.
Definition 11.
Let be a training matrix obtained from , , and . Then, the matrix defined by
is called column normalized matrix (feature-fuzzification matrix) of .
Definition 12.
Let be a testing matrix obtained from , , and . Then, the matrix defined by
is called column normalized matrix (feature-fuzzification matrix) of .
Definition 13 ([35]).
Let and be a training matrix and its class matrix obtained from a data matrix , respectively. Then, the matrix is called intuitionistic fuzzification weight matrix based on Pearson correlation coefficient of and defined by
and
such that and .
Definition 14 ([35]).
Let be a column normalized matrix of a matrix . Then, the matrix is called intuitionistic fuzzification of and defined by
and
such that , , and .
Definition 15 ([35]).
Let be a column normalized matrix of a matrix . Then, the matrix is called intuitionistic fuzzification of and defined by
and
such that , , and .
Definition 16 ([35]).
Let be a column normalized matrix of a matrix and be the intuitionistic fuzzification of . Then, the ifpifs-matrix is called the training ifpifs-matrix obtained by k-th row of and and defined by
such that and .
Definition 17 ([35]).
Let be a column normalized matrix of a matrix and be the intuitionistic fuzzification of . Then, the ifpifs-matrix is called the testing ifpifs-matrix obtained by k-th row of and and defined by
such that and .
Afterward, this section proposes a new classifier named IFPIFSC. This classifier utilizes Definition 13 to attain a parameter effect-based feature weight on classification. It then built the training ifpifs-matrix and the testing ifpifs-matrix using Definitions 11, 12, and 14–17. Later, employing HPS, EPS, MPS, HsPS, JPS, and CPS, a matrix of similarity values of the testing ifpifs-matrix to each training ifpifs-matrix is obtained. For each pseudo-similarity, the class of the training sample with the highest similarity is found, and the class with the highest frequency value is determined and assigned to the test sample. Similarly, this procedure repeats for all test samples. Lastly, the predicted class matrix is generated for the test data. IFPIFSC’s flowchart (Figure 1) and algorithm steps (Algorithm 1) are as follows:
| Algorithm 1 IFPIFSC’s pseudocode |
Input: , , , , and Output:
|
Figure 1.
IFPIFSC’s flowchart.
5. Simulation and Performance Comparison
The present section provides the details of the 20 datasets in the UCI-MLR [22] for the classification task. It then presents five performance metrics to be used for performance comparison. Afterward, this section executes a simulation to demonstrate that IFPIFSC exhibits a better-classifying performance than Fuzzy kNN [23], FSSC [24], FussCyier [25], HDFSSC [26], FPFSCC [10], FPFSNHC [9], FPFS-EC [11], FPFS-AC [13], FPFS-CMC [12], FPFS-kNN(P) [14], FPFS-kNN(S) [14], FPFS-kNN(K) [14], SVM [27], DT [28], BT [29], RF [30], and AdaBoost [31] do. Moreover, it performs statistical analyzes of the simulation results employing the Friedman test [32], a non-parametric test, and the Nemenyi test [33], a post hoc test. Finally, this section provides the time complexities of the compared classifiers in compliance with big O notation.
5.1. UCI Datasets and Features
This subsection presents the properties of the following datasets [22], used in the simulation, in Table 1: “Zoo”, “Breast Tissue”, “Teaching Assistant Evaluation”, “Wine”, “Parkinsons[sic] ”, “Sonar”, “Seeds”, “Parkinson Acoustic”, “Ecoli”, “Leaf”, “Ionosphere”, “Libras Movement”, “Dermatology”, “Breast Cancer Wisconsin”, “HCV Data”, “Parkinson’s Disease Classification”, “Mice Protein Expression”, “Semeion Handwritten Digit”, “Car Evaluation”, and “Wireless Indoor Localization”.
Table 1.
Descriptions of UCI datasets.
5.2. Performance Metrics
This subsection provides the mathematical notations of five performance metrics [36,37,38], i.e., accuracy (Acc), precision (Pre), recall (Rec), macro F-score (MacF), and micro F-score (MicF), to compare the aforementioned classifiers. Let , , , and l be n samples to be classified, ground truth class sets of the samples, prediction class sets of the samples, and the number of the class of the samples, respectively.
where , , , and are the number of true positive, true negative, false positive, and false negative, for the class i, respectively, and their mathematical notations are as follows:
Here, the notation denotes the cardinality of a set.
5.3. Simulation Results
This subsection compares IFPIFSC with the state-of-the-art and well-known classifiers rely on fuzzy and soft sets, i.e., Fuzzy 3NN, FussCyier, FSSC, HDFSSC, FPFSCC, FPFSNHC, FPFS-EC, FPFS-AC, FPFS-CMC, FPFS-3NN(P), FPFS-3NN(S), and FPFS-3NN(K), and other well-known classifiers, i.e., DT, SVM, BT, RF, and AdaBoost, by utilizing MATLAB R2021b and a laptop with I(R) Core(TM) I5-3230M CPU @ 2.60 GHz and 16 GB RAM. Here, the mean performance results of the classifiers are obtained by random 10 independent runs based on the 5-fold cross-validation [38,39]. In each cross-validation, the relevant dataset is randomly split into five parts, and four of the parts are used for training and the other for testing (for more details about k-fold cross-validation, see [39]). Table 2 provides the average Acc, Pre, Rec, MacF, and MicF results of IFPIFSC, Fuzzy 3NN, FSSC, FussCyier, HDFSSC, FPFSCC, FPFSNHC, FPFS-EC, FPFS-AC, FPFS-CMC, FPFS-3NN(P), FPFS-3NN(S), and FPFS-3NN(K) for the datasets.
Table 2.
Simulation results of the fuzzy-based classifiers.
Table 2 manifests that IFPIFSC exactly classifies the dataset “Mice Protein Expression” just as HDFSSC, FPFS-EC, FPFS-AC, FPFS-CMC, FPFS-3NN(P), FPFS-3NN(S), and FPFS-3NN(K) do. Moreover, in compliance with all performance metrics, the performance results of IFPIFSC for “Ionosphere”, “Zoo”, “Car Evaluation”, “Semeion Handwritten Digit”, “Parkinson’s Disease Classification”, “Seeds”, “Parkinsons[sic]”, “Breast Cancer Wisconsin”, “Dermatology”, “Wine”, and “Wireless Indoor Localization” are over 89%, 89%, 90%, 92%, 92%, 93%, 93%, 95%, 96%, 97%, and 98%, respectively. In addition, IFPIFSC produces the best results in all performance metrics in “Breast Tissue”, “Wine”, “Sonar” (except for Pre value), “Seeds”, “Leaf”, “Ionosphere” (except for Pre value), “Libras Movement”, “Parkinson’s Disease Classification”, “Semeion Handwritten Digit” (except for Pre value), “Car Evaluation” (except for Rec and MacF values), and “Wireless Indoor Localization”. Although IFPIFSC does not produce the best results in all performance metrics in “Parkinsons[sic]”, “Parkinson Acoustic”, and “HCV Data”, it generates the closest results to the best ones for these datasets, except for the Pre value in “Parkinsons[sic]” and the Rec and MacF values in “HCV Data”. Consequently, the mean performance results in Table 2 indicate that IFPIFSC is a more efficient classifier than other classifiers on the considered datasets.
IFPIFSC achieves exceptional classification performance due to its utilizing HPS, EPS, MPS, HsPS, JPS, and CPS over ifpifs-matrices space and Pearson correlation coefficient-based feature weight. Moreover, Table 3 consists of ranking numbers of the best results, while Table 4 includes a pairwise comparison of the ranking results.
Table 3.
Ranking numbers of the best results for all fuzzy-based classifiers.
Table 4.
Ranking numbers of the best results of IFPIFSC over the others.
Afterward, Table 5 provides the average Acc, Pre, Rec, MacF, and MicF results of IFPIFSC, SVM, DT, BT, RF, and AdaBoost for the datasets. Table 5 shows that IFPIFSC exactly classifies the dataset “Mice Protein Expression” just as SVM, DT, and RF do. Furthermore, according to all performance metrics, the performance results of IFPIFSC for “Ionosphere”, “Zoo”, “Car Evaluation”, “Semeion Handwritten Digit”, “Parkinson’s Disease Classification”, “Parkinsons[sic]”, “Seeds”, “Breast Cancer Wisconsin”, “Dermatology”, “Wine”, and “Wireless Indoor Localization” are over 89%, 89%, 90%, 92%, 92%, 92%, 93%, 95%, 96%, 96%, and 98%, respectively. In addition, IFPIFSC produces the best results in all performance metrics in “Breast Tissue”, “Teaching Assistant Evaluation” (except for Pre value), “Parkinsons[sic]”, “Sonar”, “Seeds”, “Parkinson Acoustic”, “Libras Movement”, “Parkinson’s Disease Classification”, and “Wireless Indoor Localization”. Moreover, though IFPIFSC does not generate the best results in all performance metrics in “Wine”, “Leaf”, and “Dermatology”, it produces the closest results to the best ones for these datasets. As a result, the mean performance results in Table 5 demonstrate that IFPIFSC is a more efficacious classifier than other classifiers on the considered datasets. Moreover, Table 6 consists of ranking numbers of the best results, while Table 7 includes a pairwise comparison of the ranking results.
Table 5.
Simulation results of the non-fuzzy-based classifiers.
Table 6.
Ranking numbers of the best results for all non-fuzzy-based classifiers.
Table 7.
Ranking numbers of the best results of IFPIFSC over the others.
5.4. Statistical Evaluation
The present subsection performs the Friedman test [32], a non-parametric test, and the Nemenyi test [33], a post hoc test, in a procedure proposed by Demšar [34] to analyze all performance results acquired in view of Acc, Pre, Rec, MacF, and MicF. The Friedman test generates a performance-based ranking of the classifiers for each dataset. Thus, the rank of 1 implies the best-performing classifier, the rank of 2 to the second best, etc. If the performances of the classifiers are equal, then it assigns the average of their possible ranks to their ranks. It then compares the average ranks and calculates , distributed with degree of freedom. Here, k denotes the classifiers’ number. Afterward, a post hoc test, e.g., the Nemenyi test, is employed to determine the differences between the classifiers. The determined differences between any two classifiers more than critical distance are accepted as statistically significant.
This subsection calculates each classifier’s average ranking using the Friedman test. Here, the number of fuzzy-based classifiers compared with IFPIFSC is 12, i.e., , and the number of datasets is 20, i.e., . Friedman test statistics of Acc, Pre, Rec, MacF, and MicF results, , , , , and , respectively. For and , the Friedman test critical value is at the significance level (for more details, see [40]). Since the Friedman test statistics of Acc (108.60), Pre (106.69), Rec (90.48), MacF (108.51), and MicF (110.43) are greater than the critical value 21.03; there is a significant difference between the performances of the classifiers. Hence, the null hypothesis “There are no performance differences between the classifiers” is rejected, and, thus, the Nemenyi test can be applied. For , , and , since the critical value for the infinite degrees of freedom in the table Studentized Range q is , the critical distance is according to the Nemenyi test. The critical diagrams produced by the Nemenyi test for the five performance metrics are presented in Figure 2. Figure 2 manifests that the performance differences between the average rankings of IFPIFSC and those of FPFS-CMC, FPFCC, Fuzzy kNN, FPFS-NHC, FSSC, FussCyier, and HDFSSC, are greater than the critical distance (4.0798). Figure 2 shows that even though the difference between the average rankings of IFPIFSC and FPFS-EC, FPFS-AC, FPFS-3NN(P), FPFS-3NN(S), and FPFS-3NN(K) is less than the critical distance (4.0798), IFPIFSC performs better than them concerning all performance metrics. Therefore, IFPIFSC outperforms the others statistically for all five performance metrics.
Figure 2.
The critical diagrams obtained by the Friedman test and Nemenyi test at 0.05 significance level for the five performance criteria (for fuzzy-based classifiers).
Secondly, this subsection calculates each classifier’s average ranking using the Friedman test. Here, the number of non-fuzzy-based classifiers compared with IFPIFSC is 5, i.e., , and the number of datasets is 20, i.e., . Friedman test statistics of Acc, Pre, Rec, MacF, and MicF results, , , , , and , respectively. For and , the Friedman test critical value is at the significance level (for more details, see [40]). Since the Friedman test statistics of Acc (48.65), Pre (45.28), Rec (39.93), MacF (45.64), and MicF (48.65) are greater than the critical value 11.07; there is a significant difference between the performances of the classifiers. Thereby, the null hypothesis “There are no performance differences between the classifiers” is rejected, and, thus, the Nemenyi test can be applied. For , , and , since the value for the infinite degrees of freedom in the table Studentized Range q is , the critical distance is according to the Nemenyi test. The critical diagrams generated by the Nemenyi test for the five performance metrics are presented in Figure 3.
Figure 3.
The critical diagrams obtained by the Friedman test and Nemenyi test at 0.05 significance level for the five performance criteria (for non-fuzzy-based classifiers).
Figure 3 demonstrates that the performance differences between the average rankings of IFPIFSC and those of AdaBoost (MacF), SVM, and DT are greater than the critical distance (1.686). In addition, Figure 3 indicates that IFPIFSC realizes better than RF, BT, and AdaBoost in terms of all performance metrics, although the difference between the average rankings of IFPIFSC, RF, BT, and AdaBoost is less than the critical distance (1.686). Therefore, IFPIFSC outperforms the others statistically for all five performance metrics.
5.5. Comparison of the Time Complexity
The present section compares the time complexities of the classifiers by employing a big O notation. From the pseudocode of IFPIFSC, the time complexity is since is higher than for each test sample. Here, m and n are the numbers of the training samples and of their attributes, respectively. The time complexities, big O notation herein, of the compared classifiers are presented in Table 8.
Table 8.
Time complexities based on big O notation of the classifiers.
6. Conclusions
This study defined the concepts metrics, quasi-, semi-, and pseudo-metrics and similarities, quasi-, semi-, and pseudo-similarities over ifpifs-matrices. Thus, it theoretically contributed to the literature. Next, this study suggested five pseudo-metrics and seven pseudo-similarities over ifpifs-matrices. Hence, it confirmed the existence of the aforementioned contribution. Later, this study propounded IFPIFSC simultaneously using six of the proposed pseudo-similarities and applied it to a data classification problem. In this way, this study clarified how to construct ifpifs-matrices and apply them to real problems in data classification. Furthermore, it compared IFPIFSC with the well-known and state-of-the-art classifiers Fuzzy kNN, FSSC, FussCyier, HDFSSC, FPFSCC, FPFSNHC, FPFS-EC, FPFS-AC, FPFS-CMC, FPFS-kNN(P), FPFS-kNN(S), FPFS-kNN(K), SVM, DT, BT, RF, and AdaBoost and statistically analyzed the comparison results. Thereby, the present study manifested that the proposed method has the best performance results and, thus, is a pretty convenient method in supervised learning.
The success of the available classifiers has natural limits depending on datasets. Therefore, IFPIFSC has been designed to cope with these drawbacks. This classifier allows using novel multiple-similarity functions and threshold values. By this means, IFPIFSC is open to improvement: one of the ways to improve this proposed classifier is to define or use different similarity measures over ifpifs-matrices. The second is to adapt the values and used in the intuitionistic fuzzification of real data. The third is to use SDM methods constructed by fpfs- or ifpifs-matrices to use multiple pseudo-similarities similar to FPFS-AC and FPFS-CMC [12,13]. The fourth, to reduce the negative effects of the inconsistent data in the used datasets on the classification success, is to develop an effective preprocessing step that eliminates or excludes inconsistent data from the evaluation using rough sets [41,42]. The fifth is to develop similar classifiers constructed by interval-valued intuitionistic fuzzy parameterized interval-valued intuitionistic fuzzy soft matrices [43] modeling further uncertainties than intuitionistic fuzzy uncertainties. To struggle with different uncertainties, the sixth is to consider the new concepts, such as picture fuzzy sets [44,45], Pythagorean fuzzy sets [46,47], Fermatean fuzzy sets [48], q-rung orthopair fuzzy sets [49,50], T-spherical fuzzy sets [51,52], interval-valued fuzzy sets [53,54], interval-valued intuitionistic fuzzy sets [55], and bipolar fuzzy sets [56,57,58]. Finally, IFPIFSC can be customized to produce nearly 100% performance, especially for medical diagnosis problems. Classifiers whose codes are not shared privately or on online platforms, such as MathWorks and GitHub, are not included in the scope of this study.
Author Contributions
Ç.C. directed the project and supervised this study’s findings. B.A. and T.A. devised the main conceptual ideas and developed the theoretical framework. S.M. and B.A. performed the experiment and statistical analyzes. S.M. wrote the manuscript with support from B.A., T.A. and S.E. S.E. reviewed and edited the paper. All the authors discussed the results and contributed to the final paper. All authors have read and agreed to the published version of the manuscript.
Funding
This study was funded by the Office of Scientific Research Projects Coordination at Çanakkale Onsekiz Mart University, Grant number: FHD-2020-3465.
Data Availability Statement
The datasets employed and analyzed during the present study are available from the UCI-MLR.
Conflicts of Interest
The authors declare no conflict of interest. The funders had no role in the study’s design; in the collection, analysis, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.
Abbreviations
| fpfs-set [7] | Fuzzy Parameterized Fuzzy Soft Set |
| fpfs-matrix [8] | Fuzzy Parameterized Fuzzy Soft Matrix |
| ifs-set [17] | Intuitionistic Fuzzy Soft Set |
| ifps-set [18] | Intuitionistic Fuzzy Parameterized Soft Set |
| ifpfs-set [19] | Intuitionistic Fuzzy Parameterized Fuzzy Soft Set |
| ifpifs-set [20] | Intuitionistic Fuzzy Parameterized Intuitionistic Fuzzy Soft Set |
| ifpifs-matrix [21] | Intuitionistic Fuzzy Parameterized Intuitionistic Fuzzy Soft Matrix |
| SDM | Soft Decision-Making |
| kNN [59,60] | k-Nearest Neighbor |
| Fuzzy kNN [23] | Fuzzy k-Nearest Neigbors |
| FSSC [24] | Fuzzy Soft Set Classifier |
| FussCyier [25] | Fuzzy Soft Set Classifier Using Distance-Based Similarity Measure |
| HDFSSC [26] | Hamming Distance-Based Fuzzy Soft Set Classifier |
| FPFSCC [10] | Fuzzy Parameterized Fuzzy Soft Chebyshev Classifier |
| FPFSNHC [9] | Fuzzy Parameterized Fuzzy Soft Normalized Hamming Classifier |
| FPFS-EC [11] | Fuzzy Parameterized Fuzzy Soft Euclidean Classifier |
| FPFS-CMC [12] | Comparison Matrix-Based Fuzzy Parameterized Fuzzy Soft Classifier |
| FPFS-AC [13] | Fuzzy Parameterized Fuzzy Soft Aggregation Classifier |
| FPFS-kNN [14] | Fuzzy Parameterized Fuzzy Soft k-Nearest Neighbor |
| SVM [27] | Support Vector Machines |
| DT [28] | Decision Trees |
| BT [29] | Boosting Trees |
| AdaBoost [31] | Adaptive Boosting |
| RF [30] | Random Forests |
| IFPIFSC (In this paper) | Intuitionistic Fuzzy Parameterized Intuitionistic Fuzzy Soft Classifier |
| UCI-MLR [22] | UC Irvine Machine Learning Repository |
| Acc | Accuracy |
| Pre | Precision |
| Rec | Recall |
| MacF | Macro F-score |
| MicF | Micro F-score |
References
- Zadeh, L.A. Fuzzy sets. Inf. Control. 1965, 8, 338–353. [Google Scholar] [CrossRef] [Scilit]
- Wu, H.C. Mathematical Foundations of Fuzzy Sets; Wiley: Hoboken, NJ, USA, 2023. [Google Scholar]
- Molodtsov, D. Soft set theory—First results. Comput. Math. Appl. 1999, 37, 19–31. [Google Scholar] [CrossRef] [Scilit]
- Molodtsov, D.A. Soft Set Theory; URSS: Moscow, Russia, 2004. (In Russian) [Google Scholar]
- Maji, P.K.; Biswas, R.; Roy, A.R. Soft set theory. Comput. Math. Appl. 2003, 45, 555–562. [Google Scholar] [CrossRef] [Scilit]
- Maji, P.K.; Biswas, R.; Roy, A.R. Fuzzy soft sets. J. Fuzzy Math. 2001, 9, 589–602. [Google Scholar]
- Çağman, N.; Çıtak, F.; Enginoğlu, S. Fuzzy parameterized fuzzy soft set theory and its applications. Turk. J. Fuzzy Syst. 2010, 1, 21–35. [Google Scholar]
- Enginoğlu, S.; Çağman, N. Fuzzy parameterized fuzzy soft matrices and their application in decision-making. TWMS J. Apl. Eng. Math. 2020, 10, 1105–1115. [Google Scholar]
- Memiş, S.; Enginoğlu, S.; Erkan, U. A data classification method in machine learning based on normalised Hamming pseudo-similarity of fuzzy parameterized fuzzy soft matrices. Bilge Int. J. Sci. Technol. Res. 2019, 3, 1–8. [Google Scholar] [CrossRef] [Scilit]
- Memiş, S.; Enginoğlu, S. An Application of Fuzzy Parameterized Fuzzy Soft Matrices in Data Classification. In Proceedings of the International Conferences on Natural Sciences and Technology, Prizren, Kosovo, 26–30 August 2019; Kılıç, M., Özkan, K., Karaboyacı, M., Taşdelen, K., Kandemir, H., Beram, A., Eds.; University of Prizren: Prizren, Kosovo, 2019; pp. 68–77. [Google Scholar]
- Memiş, S.; Enginoğlu, S.; Erkan, U. Numerical data classification via distance-based similarity measures of fuzzy parameterized fuzzy soft matrices. IEEE Access 2021, 9, 88583–88601. [Google Scholar] [CrossRef] [Scilit]
- Memiş, S.; Enginoğlu, S.; Erkan, U. A classification method in machine learning based on soft decision-making via fuzzy parameterized fuzzy soft matrices. Soft Comput. 2022, 1165–1180. [Google Scholar] [CrossRef] [Scilit]
- Memiş, S.; Enginoğlu, S.; Erkan, U. A new classification method using soft decision-making based on an aggregation operator of fuzzy parameterized fuzzy soft matrices. Turk. J. Elec. Eng. Comp. Sci. 2022, 30, 871–890. [Google Scholar] [CrossRef] [Scilit]
- Memiş, S.; Enginoğlu, S.; Erkan, U. Fuzzy parameterized fuzzy soft k-nearest neighbor classifier. Neurocomputing 2022, 500, 351–378. [Google Scholar] [CrossRef] [Scilit]
- Atanassov, K.T. Intuitionistic fuzzy sets. Fuzzy Sets Syst. 1986, 20, 87–96. [Google Scholar] [CrossRef] [Scilit]
- Atanassov, K.T. On Intuitionistic Fuzzy Sets Theory; Springer: Berlin/Heidelberg, Germany, 2012. [Google Scholar]
- Maji, P.K.; Biswas, R.; Roy, A.R. Intuitionistic fuzzy soft sets. J. Fuzzy Math. 2001, 9, 677–692. [Google Scholar]
- Deli, İ.; Çağman, N. Intuitionistic fuzzy parameterized soft set theory and its decision making. Appl. Soft Comput. 2015, 28, 109–113. [Google Scholar] [CrossRef] [Scilit]
- El-Yagubi, E.; Salleh, A.R. Intuitionistic fuzzy parameterised fuzzy soft set. J. Qual. Meas. Anal. 2013, 9, 73–81. [Google Scholar]
- Karaaslan, F. Intuitionistic fuzzy parameterized intuitionistic fuzzy soft sets with applications in decision making. Ann. Fuzzy Math. Inform. 2016, 11, 607–619. [Google Scholar]
- Enginoğlu, S.; Arslan, B. Intuitionistic fuzzy parameterized intuitionistic fuzzy soft matrices and their application in decision-making. Comput. Appl. Math. 2020, 39, 325. [Google Scholar] [CrossRef] [Scilit]
- Dua, D.; Graff, C. UCI Machine Learning Repository. Intell. Control. Autom. 2019, 10, 4. [Google Scholar]
- Keller, J.M.; Gray, M.R.; Givens, J.A. A fuzzy k-nearest neighbor algorithm. IEEE Trans. Syst. Man Cybern. 1985, 15, 580–585. [Google Scholar] [CrossRef] [Scilit]
- Handaga, B.; Onn, H.; Herawan, T. FSSC: An algorithm for classifying numerical data using fuzzy soft set theory. Int. J. Fuzzy Syst. Appl. 2012, 3, 29–46. [Google Scholar] [CrossRef] [Scilit]
- Lashari, S.A.; Ibrahim, R.; Senan, N. Medical data classification using similarity measure of fuzzy soft set based distance measure. J. Telecommun. Electron. Comput. Eng. 2017, 9, 95–99. [Google Scholar]
- Yanto, I.T.R.; Seadudin, R.R.; Lashari, S.A.; Haviluddin. A Numerical Classification Technique Based on Fuzzy Soft Set using Hamming Distance. In Proceedings of the Third International Conference on Soft Computing and Data Mining, Johor, Malaysia, 6–7 February 2018; Ghazali, R., Deris, M.M., Nawi, N.M., Abawajy, J.H., Eds.; Springer: Johor, Malaysia, 2018; pp. 252–260. [Google Scholar]
- Cortes, C.; Vapnik, V. Support-vector networks. Mach. Learn. 1995, 20, 273–297. [Google Scholar] [CrossRef] [Scilit]
- Breiman, L.; Friedman, J.H.; Olshen, R.A.; Stone, C.J. Classification and Regression Trees, 3rd ed.; CRC Press: Wadsworth, OH, USA, 1998. [Google Scholar]
- Friedman, J.H. Greedy function approximation: A gradient boosting machine. Ann. Stat. 2001, 29, 1189–1232. [Google Scholar] [CrossRef] [Scilit]
- Breiman, L. Random forests. Mach. Learn. 2001, 45, 5–32. [Google Scholar] [CrossRef] [Scilit]
- Freund, Y.; Schapire, R.E. A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci. 1997, 55, 119–139. [Google Scholar] [CrossRef] [Scilit]
- Friedman, M. A comparison of alternative tests of significance for the problem of m rankings. Ann. Math. Stat. 1940, 11, 86–92. [Google Scholar] [CrossRef] [Scilit]
- Nemenyi, P.B. Distribution-Free Multiple Comparisons; Princeton University: Princeton, NJ, USA, 1963. [Google Scholar]
- Demšar, J. Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 2006, 7, 1–30. [Google Scholar]
- Memiş, S.; Arslan, B.; Aydın, T.; Enginoğlu, S.; Camcı, Ç. A classification method based on Hamming pseudo-similarity of intuitionistic fuzzy parameterized intuitionistic fuzzy soft matrices. J. New Results Sci. 2021, 10, 59–76. [Google Scholar]
- Fawcett, T. An introduction to ROC analysis. Pattern Recognit. Lett. 2006, 27, 861–874. [Google Scholar] [CrossRef] [Scilit]
- Nguyen, T.T.; Dang, M.T.; Luong, A.V.; Liew, A.W.C.; Liang, T.; McCall, J. Multi-label classification via incremental clustering on an evolving data stream. Pattern Recognit. 2019, 95, 96–113. [Google Scholar] [CrossRef] [Scilit]
- Erkan, U. A precise and stable machine learning algorithm: Eigenvalue classification (EigenClass). Neural. Comput. Appl. 2021, 33, 5381–5392. [Google Scholar] [CrossRef] [Scilit]
- Stone, M. Cross-validatory choice and assessment of statistical predictions. J. R. Stat. Soc. Ser. B Stat. Methodol. 1974, 36, 111–147. [Google Scholar] [CrossRef] [Scilit]
- Zar, J.H. Biostatistical Analysis, 5th ed.; Prentice Hall: Upper Saddle River, NJ, USA, 2010; p. 672. [Google Scholar]
- Pawlak, Z. Rough sets. Int. J. Comput. Inf. Sci. 1982, 11, 341–356. [Google Scholar] [CrossRef] [Scilit]
- Akram, M.; Zafar, F. Soft Rough Fuzzy Graphs. In Hybrid Soft Computing Models Applied to Graph Theory; Springer International Publishing: Cham, Switzerland, 2020; pp. 323–352. [Google Scholar]
- Aydın, T.; Enginoğlu, S. Interval-valued intuitionistic fuzzy parameterized interval-valued intuitionistic fuzzy soft matrices and their application to performance-based value assignment to noise removal filters. Comput. Appl. Math. 2022, 41, 192. [Google Scholar] [CrossRef] [Scilit]
- Cuong, B.C. Picture fuzzy sets. J. Comput. Sci. Cybern. 2014, 30, 409–420. [Google Scholar]
- Memiş, S. Another view on picture fuzzy soft sets and their product operations with soft decision-making. J. New Theory 2022, 38, 1–13. [Google Scholar] [CrossRef] [Scilit]
- Yang, W. New Similarity Measures for Soft Sets and Their Application. Fuzzy Inf. Eng. 2013, 1, 19–25. [Google Scholar] [CrossRef] [Scilit]
- Garg, H.; Deng, Y.; Ali, Z.; Mahmood, T. Decision-making strategy based on Archimedean Bonferroni mean operators under complex Pythagorean fuzzy information. Comp. Appl. Math. 2022, 41, 15240. [Google Scholar] [CrossRef] [Scilit]
- Senapati, T.; Yager, R.R. Fermatean fuzzy sets. J. Ambient. Intell. Human. Comput. 2020, 11, 663–674. [Google Scholar] [CrossRef] [Scilit]
- Yager, R.R. Generalized orthopair fuzzy sets. IEEE Trans. Fuzzy. Syst. 2017, 25, 1222–1230. [Google Scholar] [CrossRef] [Scilit]
- Farid, H.M.A.; Riaz, M. q-rung orthopair fuzzy Aczel–Alsina aggregation operators with multi-criteria decision-making. Eng. Appl. Artif. Intell. 2023, 122, 106105. [Google Scholar] [CrossRef] [Scilit]
- Mahmood, T.; Ullah, K.; Khan, Q.; Jan, N. An approach toward decision-making and medical diagnosis problems using the concept of spherical fuzzy sets. Neural. Comput. Appl. 2019, 31, 7041–7053. [Google Scholar] [CrossRef] [Scilit]
- Farid, H.M.A.; Riaz, M.; Khan, Z.A. T-spherical fuzzy aggregation operators for dynamic decision-making with its application. Alex. Eng. J. 2023, 72, 97–115. [Google Scholar] [CrossRef] [Scilit]
- Zadeh, L.A. The concept of a linguistic variable and its application to approximate reasoning—I. Inf. Sci. 1975, 8, 199–249. [Google Scholar] [CrossRef] [Scilit]
- Gorzałczany, M.B. A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst. 1987, 21, 1–17. [Google Scholar] [CrossRef] [Scilit]
- Atanassov, K.; Gargov, G. Interval valued intuitionistic fuzzy sets. Fuzzy Sets Syst. 1989, 31, 343–349. [Google Scholar] [CrossRef] [Scilit]
- Zhang, W.R. Bipolar Fuzzy Sets and Relations: A Computational Framework for Cognitive Modeling and Multiagent Decision Analysis. In Proceedings of the NAFIPS/IFIS/NASA ’94 First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference, The Industrial Fuzzy Control and Intelligent Systems, San Antonio, CA, USA, 18–21 December 1994; pp. 305–309. [Google Scholar]
- Mahmood, T. A novel approach toward bipolar soft sets and their applications. J. Math. 2020, 2020, 4690808. [Google Scholar] [CrossRef] [Scilit]
- Deli, İ.; Karaaslan, F. Bipolar FPSS-tsheory with applications in decision making. Afr. Mat. 2020, 31, 493–505. [Google Scholar] [CrossRef] [Scilit]
- Fix, E.; Hodges, J.L. Discriminatory Analysis, Nonparametric Discrimination: Consistency Properties; USAF School of Aviation Medicine, Randolph Field: Universal City, TX, USA, 1951. [Google Scholar]
- Cover, T.M.; Hart, P.E. Nearest Neighbor Pattern Classification. IEEE Trans. Inf. 1967, 13, 21–27. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).


