1
|
Tiwari AK, Saini R, Nath A, Singh P, Shah MA. Hybrid similarity relation based mutual information for feature selection in intuitionistic fuzzy rough framework and its applications. Sci Rep 2024; 14:5958. [PMID: 38472266 PMCID: PMC10933482 DOI: 10.1038/s41598-024-55902-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/26/2023] [Accepted: 02/28/2024] [Indexed: 03/14/2024] Open
Abstract
Fuzzy rough entropy established in the notion of fuzzy rough set theory, which has been effectively and efficiently applied for feature selection to handle the uncertainty in real-valued datasets. Further, Fuzzy rough mutual information has been presented by integrating information entropy with fuzzy rough set to measure the importance of features. However, none of the methods till date can handle noise, uncertainty and vagueness simultaneously due to both judgement and identification, which lead to degrade the overall performances of the learning algorithms with the increment in the number of mixed valued conditional features. In the current study, these issues are tackled by presenting a novel intuitionistic fuzzy (IF) assisted mutual information concept along with IF granular structure. Initially, a hybrid IF similarity relation is introduced. Based on this relation, an IF granular structure is introduced. Then, IF rough conditional and joint entropies are established. Further, mutual information based on these concepts are discussed. Next, mathematical theorems are proved to demonstrate the validity of the given notions. Thereafter, significance of the features subset is computed by using this mutual information, and corresponding feature selection is suggested to delete the irrelevant and redundant features. The current approach effectively handles noise and subsequent uncertainty in both nominal and mixed data (including both nominal and category variables). Moreover, comprehensive experimental performances are evaluated on real-valued benchmark datasets to demonstrate the practical validation and effectiveness of the addressed technique. Finally, an application of the proposed method is exhibited to improve the prediction of phospholipidosis positive molecules. RF(h2o) produces the most effective results till date based on our proposed methodology with sensitivity, accuracy, specificity, MCC, and AUC of 86.7%, 90.1%, 93.0% , 0.808, and 0.922 respectively.
Collapse
Affiliation(s)
- Anoop Kumar Tiwari
- Department of Computer Science and Information Technology, Central University of Haryana, Mahendergarh, 123031, India
| | - Rajat Saini
- Department of Mathematics, School of Basic Sciences, Central University of Haryana, Mahendergarh, 123031, India.
| | - Abhigyan Nath
- Department of Biochemistry, Pt. Jawahar Lal Nehru Memorial Medical College, Raipur, 492001, India
| | - Phool Singh
- Department of Mathematics (SoET), Central University of Haryana, Mahendergarh, 123031, India
| | - Mohd Asif Shah
- Department of Economics, Kebri Dehar University, 250, Kebri Dehar, Somali, Ethiopia.
- Centre of Research Impact and Outcome, Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura, 140401, Punjab, India.
- Division of Research and Development, Lovely Professional University, Phagwara, 144001, Punjab, India.
| |
Collapse
|
2
|
Li Z, Yang T, Li J. Semi-supervised attribute reduction for partially labelled multiset-valued data via a prediction label strategy. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.03.127] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/29/2023]
|
3
|
Li R, Chen H, Liu S, Li X, Li Y, Wang B. Incomplete mixed data-driven outlier detection based on local−global neighborhood information. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.03.037] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/14/2023]
|
4
|
An Optimization Strategy for MADM Framework with Confidence Level Aggregation Operators under Probabilistic Neutrosophic Hesitant Fuzzy Rough Environment. Symmetry (Basel) 2023. [DOI: 10.3390/sym15030578] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/25/2023] Open
Abstract
In this research, we first offer unique notions of averaging and geometric aggregation operators with confidence level by employing a probabilistic neutrosophic hesitant fuzzy rough framework. Then, we look into other descriptions of the suggested operators, such as idempotency, boundedness, and monotonicity. Additionally, for the derived operators, we establish the score and accuracy functions. We also provide a novel approach to assessing the selection procedure for smart medical devices (SMDs). The selection criteria for SMDs are quite complex, which is the most noteworthy feature of this investigation. It is suggested that these processes be simulated using a method utilizing a hesitant fuzzy set, a rough set, and a probabilistic single-valued neutrosophics set. The proposed approach is employed in the decision-making process, while taking into consideration the decision-makers’ (DMs’) level of confidence in the data they have obtained in order to deal with ambiguity, incomplete data, and uncertainty in lower and upper approximations. The major goal was to outline the issue’s complexities in order to pique interest among experts in the health care sector and encourage them to evaluate SMDs using various evaluation standards. The analysis of the technique’s outcomes demonstrated that the rankings and the results themselves were adequate and trustworthy. The effectiveness of our suggested improvements is also demonstrated through a symmetrical analysis. The symmetry behavior shows that the current techniques address more complex and advanced data.
Collapse
|
5
|
Palangetić M, Cornelis C, Greco S, Słowiński R. Granular approximations: A novel statistical learning approach for handling data inconsistency with respect to a fuzzy relation. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.01.119] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
|
6
|
Feature selection using relative dependency complement mutual information in fitting fuzzy rough set model. APPL INTELL 2023. [DOI: 10.1007/s10489-022-04445-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/27/2023]
|
7
|
Qu K, Xu J, Han Z, Xu S. Maximum relevance minimum redundancy-based feature selection using rough mutual information in adaptive neighborhood rough sets. APPL INTELL 2023. [DOI: 10.1007/s10489-022-04398-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/12/2023]
|
8
|
Rough sets-based tri-trade for partially labeled data. APPL INTELL 2023. [DOI: 10.1007/s10489-022-04405-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/13/2023]
|
9
|
A deep network embedded with rough fuzzy discretization for OCT fundus image segmentation. Sci Rep 2023; 13:328. [PMID: 36609585 PMCID: PMC9822971 DOI: 10.1038/s41598-023-27479-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/10/2022] [Accepted: 01/03/2023] [Indexed: 01/08/2023] Open
Abstract
The noise and redundant information are the main reasons for the performance bottleneck of medical image segmentation algorithms based on the deep learning. To this end, we propose a deep network embedded with rough fuzzy discretization (RFDDN) for OCT fundus image segmentation. Firstly, we establish the information decision table of OCT fundus image segmentation, and regard each category of segmentation region as a fuzzy set. Then, we use the fuzzy c-means clustering to get the membership degrees of pixels to each segmentation region. According to membership functions and the equivalence relation generated by the brightness attribute, we design the individual fitness function based on the rough fuzzy set, and use a genetic algorithm to search for the best breakpoints to discretize the features of OCT fundus images. Finally, we take the feature discretization based on the rough fuzzy set as the pre-module of the deep neural network, and introduce the deep supervised attention mechanism to obtain the important multi-scale information. We compare RFDDN with U-Net, ReLayNet, CE-Net, MultiResUNet, and ISCLNet on the two groups of 3D retinal OCT data. RFDDN is superior to the other five methods on all evaluation indicators. The results obtained by ISCLNet are the second only inferior to those obtained by RFDDN. DSC, sensitivity, and specificity of RFDDN are evenly 3.3%, 2.6%, and 7.1% higher than those of ISCLNet, respectively. HD95 and ASD of RFDDN are evenly 6.6% and 19.7% lower than those of ISCLNet, respectively. The experimental results show that our method can effectively eliminate the noise and redundant information in Oct fundus images, and greatly improve the accuracy of OCT fundus image segmentation while taking into account the interpretability and computational efficiency.
Collapse
|
10
|
Incremental feature selection approach to interval-valued fuzzy decision information systems based on λ-fuzzy similarity self-information. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.01.058] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/13/2023]
|
11
|
Incremental updating reduction for relation decision systems with dynamic conditional relation sets. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.01.041] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/07/2023]
|
12
|
Zhang H, Sun Q, Dong K. Information-theoretic partially labeled heterogeneous feature selection based on neighborhood rough sets. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.12.010] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/30/2022]
|
13
|
RFI-GAN: A Reference-guided Fuzzy Integral Network for Ultrasound Image Augmentation. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.12.026] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/25/2022]
|
14
|
Deng T, Huang Y, Yang G, Wang C. Pointwise mutual information sparsely embedded feature selection. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.09.012] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
15
|
Kang Y, Dai J. Attribute reduction in inconsistent grey decision systems based on variable precision grey multigranulation rough set model. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.109928] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/15/2022]
|
16
|
Sun L, Wang X, Ding W, Xu J. TSFNFR: Two-stage fuzzy neighborhood-based feature reduction with binary whale optimization algorithm for imbalanced data classification. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109849] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
17
|
Sequential 3WD-based local optimal scale selection in dynamic multi-scale decision information systems. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.10.017] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
18
|
Feature selection based on self-information and entropy measures for incomplete neighborhood decision systems. COMPLEX INTELL SYST 2022. [DOI: 10.1007/s40747-022-00882-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
Abstract
AbstractFor incomplete datasets with mixed numerical and symbolic features, feature selection based on neighborhood multi-granulation rough sets (NMRS) is developing rapidly. However, its evaluation function only considers the information contained in the lower approximation of the neighborhood decision, which easily leads to the loss of some information. To solve this problem, we construct a novel NMRS-based uncertain measure for feature selection, named neighborhood multi-granulation self-information-based pessimistic neighborhood multi-granulation tolerance joint entropy (PTSIJE), which can be used to incomplete neighborhood decision systems. First, from the algebra view, four kinds of neighborhood multi-granulation self-information measures of decision variables are proposed by using the upper and lower approximations of NMRS. We discuss the related properties, and find the fourth measure-lenient neighborhood multi-granulation self-information measure (NMSI) has better classification performance. Then, inspired by the algebra and information views simultaneously, a feature selection method based on PTSIJE is proposed. Finally, the Fisher score method is used to delete uncorrelated features to reduce the computational complexity for high-dimensional gene datasets, and a heuristic feature selection algorithm is raised to improve classification performance for mixed and incomplete datasets. Experimental results on 11 datasets show that our method selects fewer features and has higher classification accuracy than related methods.
Collapse
|
19
|
AFNFS: Adaptive fuzzy neighborhood-based feature selection with adaptive synthetic over-sampling for imbalanced data. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.08.118] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/17/2023]
|
20
|
Peng X, Wang P, Xia S, Wang C, Pu C, Qian J. FNC: A fast neighborhood calculation framework. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109394] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
|
21
|
Guo Y, Hu M, Wang X, Tsang EC, Chen D, Xu W. A robust approach to attribute reduction based on double fuzzy consistency measure. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109585] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/16/2022]
|
22
|
Statistical-mean double-quantitative K-nearest neighbor classification learning based on neighborhood distance measurement. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109018] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
|
23
|
Yang X, Chen H, Li T, Luo C. A noise-aware fuzzy rough set approach for feature selection. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.109092] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
24
|
Zhou J, Jing F, Liu X, Li X, Zhang Q. Field-aware attentive neural factorization with fuzzy mutual information for company investment valuation. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.03.073] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
25
|
|
26
|
Feature selection using self-information uncertainty measures in neighborhood information systems. APPL INTELL 2022. [DOI: 10.1007/s10489-022-03760-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
27
|
Uncertainty measurement for incomplete set-valued data with application to attribute reduction. INT J MACH LEARN CYB 2022. [DOI: 10.1007/s13042-022-01580-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
28
|
Wang P, Qu L, Zhang Q. Information entropy based attribute reduction for incomplete heterogeneous data. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2022. [DOI: 10.3233/jifs-212037] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Attribute reduction in an information system (IS) is an important research topic in rough set theory (RST). This paper investigates attribute reduction for incomplete heterogeneous data based on information entropy. Information entropy in an incomplete IS with heterogeneous data (IISH) is first defined. Then, some derived notions of information entropy, such as joint information entropy, conditional information entropy, mutual information entropy, gain and gain ratio in an incomplete decision IS with heterogeneous data (IDISH), are presented. Next, information entropy is applied to perform attribute reduction in an IDISH. Two attribute reduction algorithms, based on gain and gain ratio, respectively, are proposed. Finally, in order to illustrate the feasibility and efficiency of the proposed algorithms, experimental analysis is carried out and comparisons are done. It is worth mentioning that the incomplete rate is used to deal with incomplete heterogeneous data.
Collapse
Affiliation(s)
- Pei Wang
- Key Laboratory of Complex System Optimization and Big Data Processing in Department of Guangxi Education, Yulin Normal University, Yulin, Guangxi, P.R. China
| | - Liangdong Qu
- School of Artificial Intelligence, Guangxi University for Nationalities, Nanning, Guangxi, P.R. China
| | - Qinli Zhang
- School of Big Data and Artificial Intelligence, Chizhou University, Chizhou, Anhui, P.R. China
| |
Collapse
|
29
|
Huang Z, Li J. Noise-Tolerant Discrimination Indexes for Fuzzy ɣ Covering and Feature Subset Selection. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2022; PP:609-623. [PMID: 35622800 DOI: 10.1109/tnnls.2022.3175922] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/15/2023]
Abstract
Fuzzy β covering (FBC) has attracted considerable attention in recent years. Nevertheless, as the basic information granularity of FBC, fuzzy β neighborhood does not satisfy reflexivity, which may lead to instability in classification learning and decision-making. Although a few studies have involved reflexive fuzzy β neighborhoods, they only focus on a single fuzzy covering and cannot effectively deal with the information representation and information fusion of multiple fuzzy coverings. Moreover, there is a lack of investigation on noise-tolerant uncertainty measures for FBC, as well as their application in feature selection. Motivated by these issues, we investigate a noise-tolerant variable precision discrimination index (VPDI) by means of a new reflexive fuzzy covering neighborhood. To this end, fuzzy ɣ neighborhood with reflexivity is introduced to characterize the information fusion of a fuzzy covering family. An uncertainty measure called fuzzy ɣ neighborhood discrimination index is then presented to reflect the discriminatory power of fuzzy covering families. Some variants of the uncertainty measure, such as variable precision joint discrimination index, variable precision conditional discrimination index, and variable precision mutual discrimination index, are then put forth by means of fuzzy decision. These VPDIs can be used as an evaluation metric for a family of fuzzy coverings. Finally, the knowledge reduction of fuzzy covering decision systems is addressed from the point of keeping the discriminatory power, and a heuristic feature selection algorithm is designed by means of the variable precision conditional discrimination index. The experiments on 16 public datasets exhibit that the proposed algorithm can effectively reduce redundant features and achieve competitive results compared with six state-of-the-art feature selection algorithms. Moreover, it demonstrates strong robustness to the interference of random noise.
Collapse
|
30
|
Mishra AK, Singh RK, Jain NK. A novel intuitionistic fuzzy rough set model and its application to enhance umami peptide prediction. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2022. [DOI: 10.3233/jifs-212987] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Datasets mainly consist of ambiguous objects, redundant and uncertain attribute values which increase complexity, time and cost in Knowledge Discovery in Databases (KDD) process. Rough set-based attribute reduction techniques deals with ambiguity but fails to handle uncertainty available in a real-valued dataset. Combining rough set with intuitionistic fuzzy set provides a great opportunity to the researchers working on attribute reduction of real-valued datasets as it provides better results when compared to the traditional fuzzy rough set theory. In this paper, we present a new intuitionistic fuzzy rough set model for attribute reduction to avoid misclassification and perturbation by handling hesitancy, ambiguity and uncertainty present in a dataset. We define an intuitionistic fuzzy tolerance relation between two objects along with lower and upper approximations based on that relation. Next, the concept of Degree of dependency is utilized to present attribute reduction by using model due to its better performing nature over other methods. The algorithm of the proposed technique is applied on benchmark datasets to perform a comparative study with recent approaches. We obtain the best result for the reduced Breast Cancer dataset by our proposed approach, with an accuracy of 98.96% along with 0.90 standard deviation by using SMO classifier. Finally, our proposed method is used to present a methodology to improve the prediction of umami peptides. Here, we record the best results with sensitivity, specificity, accuracy, AUC, and MCC of 96.8%, 93.6%, 97.7%, 0.988, and 0.899, respectively. From the experiments, it can be concluded that our method outperforms the existing methods.
Collapse
Affiliation(s)
- Aneesh Kumar Mishra
- Department of Computer Science and Engineering, Jaypee University of Engineering & Technology Guna (M.P.), India
| | - Ravindra Kumar Singh
- Department of Computer Science and Engineering, Jaypee University of Engineering & Technology Guna (M.P.), India
| | - Neelesh Kumar Jain
- Department of Computer Science and Engineering, Jaypee University of Engineering & Technology Guna (M.P.), India
| |
Collapse
|
31
|
Xin XW, Shi CL, Sun JB, Xue ZA, Song JH, Peng WM. A novel attribute reduction method based on intuitionistic fuzzy three-way cognitive clustering. APPL INTELL 2022. [DOI: 10.1007/s10489-022-03496-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
32
|
|
33
|
|
34
|
|
35
|
Incremental feature selection by sample selection and feature-based accelerator. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.108800] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
36
|
Huang Y, Guo K, Xiuwen Yi, Li Z, Li T. Matrix representation of the conditional entropy for incremental feature selection on multi-source data. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.01.037] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/17/2023]
|
37
|
Zhang L, Zhu P. Generalized fuzzy variable precision rough sets based on bisimulations and the corresponding decision-making. INT J MACH LEARN CYB 2022; 13:2313-2344. [PMID: 35378733 PMCID: PMC8966399 DOI: 10.1007/s13042-022-01527-5] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/17/2021] [Accepted: 02/19/2022] [Indexed: 11/26/2022]
Abstract
Recently, the classical rough set has been extended in many ways. However, some of them are based on binary relations which only excavate “one step” information to distinguish objects. The “one step” in the binary relation means that the ordered pair of the starting and end points of the step belongs to the relation. Faced with some complex data sets, the “one step” information may be not feasible. Motivated by the notion of bisimulation in computer science, three types of bisimulation-based generalized fuzzy variable precision rough set (BGFVPRS) models are constructed. Different from many existed rough set models which are based on binary relations, the BGFVPRS models can distinguish objects by excavating the “multi-step” information of underlying relations. The related properties and relationships of BGFVPRS models are investigated. The uncertainty measure of BGFVPRS models and the reduction of fuzzy bisimulations are also discussed. Furthermore, learning from the PROMETHEE II method and combining it with our presented BGFVPRS models, a novel multiple-attribute decision-making method is provided. This method can effectively deal with complex problems including attribute data and relational data. The flexibility and effectiveness of our decision-making method are illustrated by comparative analysis and sensitivity analysis in the Zachary karate club network.
Collapse
Affiliation(s)
- Li Zhang
- School of Science, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Ping Zhu
- School of Science, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| |
Collapse
|
38
|
Zhang X, Chen J. Three-hierarchical three-way decision models for conflict analysis: A qualitative improvement and a quantitative extension. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2021.12.012] [Citation(s) in RCA: 10] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
39
|
A Feature Selection Algorithm Integrating Maximum Classification Information and Minimum Interaction Feature Dependency Information. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2022; 2021:3569632. [PMID: 34992644 PMCID: PMC8727115 DOI: 10.1155/2021/3569632] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/28/2021] [Revised: 11/21/2021] [Accepted: 12/07/2021] [Indexed: 11/17/2022]
Abstract
Feature selection is the key step in the analysis of high-dimensional small sample data. The core of feature selection is to analyse and quantify the correlation between features and class labels and the redundancy between features. However, most of the existing feature selection algorithms only consider the classification contribution of individual features and ignore the influence of interfeature redundancy and correlation. Therefore, this paper proposes a feature selection algorithm for nonlinear dynamic conditional relevance (NDCRFS) through the study and analysis of the existing feature selection algorithm ideas and method. Firstly, redundancy and relevance between features and between features and class labels are discriminated by mutual information, conditional mutual information, and interactive mutual information. Secondly, the selected features and candidate features are dynamically weighted utilizing information gain factors. Finally, to evaluate the performance of this feature selection algorithm, NDCRFS was validated against 6 other feature selection algorithms on three classifiers, using 12 different data sets, for variability and classification metrics between the different algorithms. The experimental results show that the NDCRFS method can improve the quality of the feature subsets and obtain better classification results.
Collapse
|
40
|
Guo Q, Qian Y, Liang X. GLRM: Logical pattern mining in the case of inconsistent data distribution based on multigranulation strategy. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2022.01.005] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
41
|
Yin T, Mao X, Wu X, Ju H, Ding W, Yang X. An improved D-S evidence theory based neighborhood rough classification approach. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2021. [DOI: 10.3233/jifs-210462] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Neighborhood classifier, a common classification method, is applied in pattern recognition and data mining. The neighborhood classifier mainly relies on the majority voting strategy to judge each category. This strategy only considers the number of samples in the neighborhood but ignores the distribution of samples, which leads to a decreased classification accuracy. To overcome the shortcomings and improve the classification performance, D-S evidence theory is applied to represent the evidence information support of other samples in the neighborhood, and the distance between samples in the neighborhood is taken into account. In this paper, a novel attribute reduction method of neighborhood rough set with a dynamic updating strategy is developed. Different from the traditional heuristic algorithm, the termination threshold of the proposed reduction algorithm is dynamically optimized. Therefore, when the attribute significance is not monotonic, this method can retrieve a better value, in contrast to the traditional method. Moreover, a new classification approach based on D-S evidence theory is proposed. Compared with the classical neighborhood classifier, this method considers the distribution of samples in the neighborhood, and evidence theory is applied to describe the closeness between samples. Finally, datasets from the UCI database are used to indicate that the improved reduction can achieve a lower neighborhood decision error rate than classical heuristic reduction. In addition, the improved classifier acquires higher classification performance in contrast to the traditional neighborhood classifier. This research provides a new direction for improving the accuracy of neighborhood classification.
Collapse
Affiliation(s)
- Tao Yin
- School of Information Science and Technology, Nantong University, Nantong, China
| | - Xiaojuan Mao
- Department of Respiratory Medicine, The Sixth People’s Hospital of Nantong/Affiliated Nantong Hospital of Shanghai University, Nantong, China
| | - Xingtan Wu
- School of Information Science and Technology, Nantong University, Nantong, China
| | - Hengrong Ju
- School of Information Science and Technology, Nantong University, Nantong, China
| | - Weiping Ding
- School of Information Science and Technology, Nantong University, Nantong, China
| | - Xibei Yang
- School of Computer, Jiangsu University of Science and Technology, Zhenjiang, China
| |
Collapse
|
42
|
Kumar A, Sai Prasad P. Incremental fuzzy rough sets based feature subset selection using fuzzy min-max neural network preprocessing. Int J Approx Reason 2021. [DOI: 10.1016/j.ijar.2021.09.006] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/17/2023]
|
43
|
Duan J, Wang G, Hu X. Equidistant k-layer multi-granularity knowledge space. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.107596] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
44
|
Li S, Zhang K, Li Y, Wang S, Zhang S. Online streaming feature selection based on neighborhood rough set. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.108025] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/04/2023]
|
45
|
Gao C, Zhou J, Miao D, Yue X, Wan J. Granular-conditional-entropy-based attribute reduction for partially labeled data with proxy labels. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2021.08.067] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/17/2023]
|
46
|
New uncertainty measurement for categorical data based on fuzzy information structures: An application in attribute reduction. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2021.08.089] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/21/2023]
|
47
|
Fuzzy complementary entropy using hybrid-kernel function and its unsupervised attribute reduction. Knowl Based Syst 2021. [DOI: 10.1016/j.knosys.2021.107398] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
48
|
Sewwandi M, Li Y, Zhang J. Automated granule discovery in continuous data for feature selection. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2021.07.042] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
49
|
Li X, Yang Y, Yi H, Yu Q. Conflict analysis based on three-way decision for trapezoidal fuzzy information systems. INT J MACH LEARN CYB 2021. [DOI: 10.1007/s13042-021-01427-0] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
50
|
Xiong C, Qian W, Wang Y, Huang J. Feature selection based on label distribution and fuzzy mutual information. Inf Sci (N Y) 2021. [DOI: 10.1016/j.ins.2021.06.005] [Citation(s) in RCA: 10] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|