1
|
|
2
|
Yang J, Luo T, Zeng L, Jin X. The cost-sensitive approximation of neighborhood rough sets and granular layer selection. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2022. [DOI: 10.3233/jifs-212234] [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
Neighborhood rough sets (NRS) are the extended model of the classical rough sets. The NRS describe the target concept by upper and lower neighborhood approximation boundaries. However, the method of approximately describing the uncertain target concept with existed neighborhood information granules is not given. To solve this problem, the cost-sensitive approximation model of the NRS is proposed in this paper, and its related properties are analyzed. To obtain the optimal approximation granular layer, the cost-sensitive progressive mechanism is proposed by considering user requirements. The case study shows that the reasonable granular layer and its approximation can be obtained under certain constraints, which is suitable for cost-sensitive application scenarios. The experimental results show that the advantage of the proposed approximation model, moreover, the decision cost of the NRS approximation model will monotonically decrease with granularity being finer.
Collapse
Affiliation(s)
- Jie Yang
- School of Physics and Electronic Science, Zunyi Normal University, Zunyi, China
- National Pilot School of Software, Yunnan University, Kunming, China
| | - Tian Luo
- School of Physics and Electronic Science, Zunyi Normal University, Zunyi, China
| | - Lijuan Zeng
- School of Physics and Electronic Science, Zunyi Normal University, Zunyi, China
| | - Xin Jin
- National Pilot School of Software, Yunnan University, Kunming, China
| |
Collapse
|
3
|
Three-way decision model under a large-scale group decision-making environment with detecting and managing non-cooperative behaviors in consensus reaching process. Artif Intell Rev 2022. [DOI: 10.1007/s10462-021-10133-w] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
4
|
Abdullah S, Al‐Shomrani MM, Liu P, Ahmad S. A new approach to three‐way decisions making based on fractional fuzzy decision‐theoretical rough set. INT J INTELL SYST 2021. [DOI: 10.1002/int.22779] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Affiliation(s)
- Saleem Abdullah
- Department of Mathematics Abdul Wali Khan University Mardan Mardan Pakistan
| | - Mohammed M. Al‐Shomrani
- Department of Mathematics, Faculty of Sciences King Abdulaziz University Jeddah Saudi Arabia
| | - Peide Liu
- School of Management Science and Engineering Shandong University of Finance and Economics Jinan China
| | - Sheraz Ahmad
- Department of Mathematics Abdul Wali Khan University Mardan Mardan Pakistan
| |
Collapse
|
5
|
|
6
|
Liu F, Liu Y, Abdullah S. Three-way decisions with decision-theoretic rough sets based on covering-based q-rung orthopair fuzzy rough set model. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2021. [DOI: 10.3233/jifs-202291] [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
Based on decision theory rough sets (DTRSs), three-way decisions (TWDs) provide a risk decision method for solving multi-attribute decision making (MADM) problems. The loss function matrix of DTRS is the basis of this method. In order to better solve the uncertainty and ambiguity of the decision problem, we introduce the q-rung orthopair fuzzy numbers (q-ROFNs) into the loss function. Firstly, we introduce concepts of q-rung orthopair fuzzy β-covering (q-ROF β-covering) and q-rung orthopair fuzzy β-neighborhood (q-ROF β-neighborhood). We combine covering-based q-rung orthopair fuzzy rough set (Cq-ROFRS) with the loss function matrix of DTRS in the q-rung orthopair fuzzy environment. Secondly, we propose a new model of q-ROF β-covering DTRSs (q-ROFCDTRSs) and elaborate its relevant properties. Then, by using membership and non-membership degrees of q-ROFNs, five methods for solving expected losses based on q-ROFNs are given and corresponding TWDs are also derived. On this basis, we present an algorithm based on q-ROFCDTRSs for MADM. Then, the feasibility of these five methods in solving the MADM problems is verified by an example. Finally, the sensitivity of each parameter and the stability and effectiveness of these five methods are compared and analyzed.
Collapse
Affiliation(s)
- Fang Liu
- Data Recovery Key Laboratory of Sichuan Province, Neijiang Normal University, Neijiang, Sichuan, P.R. China
- School of Mathematics and Information Sciences, Neijiang Normal University, Neijiang, Sichuan, P.R. China
| | - Yi Liu
- Data Recovery Key Laboratory of Sichuan Province, Neijiang Normal University, Neijiang, Sichuan, P.R. China
- School of Mathematics and Information Sciences, Neijiang Normal University, Neijiang, Sichuan, P.R. China
- Numerical Simulation Key Laboratory of Sichuan Province, Neijiang Noraml University, Neijiang, Sichuan, P.R. China
| | - Saleem Abdullah
- Department of Mathematics Abdul Wali Khan University Mardan, Mardan KP, Pakistan
| |
Collapse
|
7
|
Cost-sensitive feature selection on multi-label data via neighborhood granularity and label enhancement. APPL INTELL 2021. [DOI: 10.1007/s10489-020-01993-w] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
8
|
Rao X, Liu K, Song J, Yang X, Qian Y. Gaussian kernel fuzzy rough based attribute reduction: An acceleration approach. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2020. [DOI: 10.3233/jifs-191633] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Xiansheng Rao
- School of Computer, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China
| | - Keyu Liu
- School of Computer, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China
| | - Jingjing Song
- School of Computer, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China
- Key Laboratory of Data Science and Intelligence Application, Fujian Province University, Zhangzhou, China
| | - Xibei Yang
- School of Computer, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, China
| | - Yuhua Qian
- Institute of Big Data Science and Industry, Shanxi University, Taiyuan, Shanxi, China
| |
Collapse
|
9
|
Three-Way Decisions Making Using Covering Based Fractional Orthotriple Fuzzy Rough Set Model. MATHEMATICS 2020. [DOI: 10.3390/math8071121] [Citation(s) in RCA: 14] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
On the basis of decision-theoretical rough sets (DTRSs), the three-way decisions give new model of decision approach for deal with the problem of decision. This proposed model of decision method is based on the loss function of DTRSs. First, the concept of fractional orthotriple fuzzy β -covering (FOF β -covering) and fractional orthotriple fuzzy β -neighborhood (FOF β -neighborhood) was introduced. We combined loss feature of DTRSs with covering-based fractional orthotriple fuzzy rough sets (CFOFSs) under the fractional orthotriple fuzzy condition. Secondly, we proposed a new FOF-covering decision-theoretical rough sets model (FOFCDTRSs) and developed related properties. Then, based on the grade of positive, neutral and negative membership of fractional orthotriple fuzzy numbers (FOFNs), five methods are established for addressing the expected loss expressed in the form of FOFNs and the corresponding three-way decisions are also derived. Based on this, we presented a FOFCDTRS-based algorithm for multi-criteria decision making (MCDM). Then, an example verifies the feasibility of the five methods for solving the MCDM problem. Finally, by comparing the results of the decisions of five methods with different loss functions.
Collapse
|
10
|
Ma XA. A computational formulation of distribution reducts in probabilistic rough set models. Soft comput 2020. [DOI: 10.1007/s00500-020-04849-0] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
11
|
Zhang X, Zhang Q, Cheng Y, Wang G. Optimal scale selection by integrating uncertainty and cost-sensitive learning in multi-scale decision tables. INT J MACH LEARN CYB 2020. [DOI: 10.1007/s13042-020-01101-x] [Citation(s) in RCA: 12] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
12
|
Li H, Zhang L, Huang B, Zhou X. Cost-sensitive dual-bidirectional linear discriminant analysis. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2019.09.032] [Citation(s) in RCA: 27] [Impact Index Per Article: 6.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
13
|
|
14
|
|
15
|
Liang D, Cao W. q‐Rung orthopair fuzzy sets‐based decision‐theoretic rough sets for three‐way decisions under group decision making. INT J INTELL SYST 2019. [DOI: 10.1002/int.22187] [Citation(s) in RCA: 23] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Affiliation(s)
- Decui Liang
- School of Management and EconomicsUniversity of Electronic Science and Technology of China Chengdu China
| | - Wen Cao
- School of Management and EconomicsUniversity of Electronic Science and Technology of China Chengdu China
| |
Collapse
|
16
|
Wang C, Shi Y, Fan X, Shao M. Attribute reduction based on k-nearest neighborhood rough sets. Int J Approx Reason 2019. [DOI: 10.1016/j.ijar.2018.12.013] [Citation(s) in RCA: 68] [Impact Index Per Article: 13.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
17
|
Yang J, Wang G, Zhang Q, Chen Y, Xu T. Optimal granularity selection based on cost-sensitive sequential three-way decisions with rough fuzzy sets. Knowl Based Syst 2019. [DOI: 10.1016/j.knosys.2018.08.019] [Citation(s) in RCA: 16] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/28/2022]
|
18
|
Fang Y, Min F. Cost-sensitive approximate attribute reduction with three-way decisions. Int J Approx Reason 2019. [DOI: 10.1016/j.ijar.2018.11.003] [Citation(s) in RCA: 56] [Impact Index Per Article: 11.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
19
|
Chen Y, Zhuang Y, Zhu S, Li W, Tang C. A granulated fuzzy rough set and its measures. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2018. [DOI: 10.3233/jifs-171946] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Yumin Chen
- School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China
| | - Ying Zhuang
- School of Economics and Management, Xiamen University of Technology, Xiamen, China
| | - Shunzhi Zhu
- School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China
| | - Wei Li
- School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China
| | - Chaohui Tang
- School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China
| |
Collapse
|
20
|
Liao S, Zhu Q, Qian Y, Lin G. Multi-granularity feature selection on cost-sensitive data with measurement errors and variable costs. Knowl Based Syst 2018. [DOI: 10.1016/j.knosys.2018.05.020] [Citation(s) in RCA: 13] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/16/2022]
|
21
|
Fan X, Zhao W, Wang C, Huang Y. Attribute reduction based on max-decision neighborhood rough set model. Knowl Based Syst 2018. [DOI: 10.1016/j.knosys.2018.03.015] [Citation(s) in RCA: 46] [Impact Index Per Article: 7.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
22
|
Yu S, Zhao H. Rough sets and Laplacian score based cost-sensitive feature selection. PLoS One 2018; 13:e0197564. [PMID: 29912884 PMCID: PMC6005488 DOI: 10.1371/journal.pone.0197564] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/24/2017] [Accepted: 12/10/2017] [Indexed: 12/02/2022] Open
Abstract
Cost-sensitive feature selection learning is an important preprocessing step in machine learning and data mining. Recently, most existing cost-sensitive feature selection algorithms are heuristic algorithms, which evaluate the importance of each feature individually and select features one by one. Obviously, these algorithms do not consider the relationship among features. In this paper, we propose a new algorithm for minimal cost feature selection called the rough sets and Laplacian score based cost-sensitive feature selection. The importance of each feature is evaluated by both rough sets and Laplacian score. Compared with heuristic algorithms, the proposed algorithm takes into consideration the relationship among features with locality preservation of Laplacian score. We select a feature subset with maximal feature importance and minimal cost when cost is undertaken in parallel, where the cost is given by three different distributions to simulate different applications. Different from existing cost-sensitive feature selection algorithms, our algorithm simultaneously selects out a predetermined number of “good” features. Extensive experimental results show that the approach is efficient and able to effectively obtain the minimum cost subset. In addition, the results of our method are more promising than the results of other cost-sensitive feature selection algorithms.
Collapse
Affiliation(s)
- Shenglong Yu
- Fujian Key Laboratory of Granular Computing and Application (Minnan Normal University), Zhangzhou, Fujian, China
- Key Laboratory of Data Science and Intelligence Application, Fujian Province University, Zhangzhou, Fujian, China
| | - Hong Zhao
- Fujian Key Laboratory of Granular Computing and Application (Minnan Normal University), Zhangzhou, Fujian, China
- Key Laboratory of Data Science and Intelligence Application, Fujian Province University, Zhangzhou, Fujian, China
- * E-mail:
| |
Collapse
|
23
|
|
24
|
Liu FL, Zhang BW, Ciucci D, Wu WZ, Min F. A comparison study of similarity measures for covering-based neighborhood classifiers. Inf Sci (N Y) 2018. [DOI: 10.1016/j.ins.2018.03.030] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/17/2022]
|
25
|
Aydogan EK, Ozmen M, Delice Y. CBR-PSO: cost-based rough particle swarm optimization approach for high-dimensional imbalanced problems. Neural Comput Appl 2018. [DOI: 10.1007/s00521-018-3469-2] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
26
|
Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set. Int J Approx Reason 2018. [DOI: 10.1016/j.ijar.2017.11.015] [Citation(s) in RCA: 101] [Impact Index Per Article: 16.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
27
|
|
28
|
Huang A, Zhu W. Characteristic matrices of compound operations of coverings and their relationships with rough sets. INT J MACH LEARN CYB 2017. [DOI: 10.1007/s13042-017-0701-9] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|
29
|
Qian J, Dang C, Yue X, Zhang N. Attribute reduction for sequential three-way decisions under dynamic granulation. Int J Approx Reason 2017. [DOI: 10.1016/j.ijar.2017.03.009] [Citation(s) in RCA: 56] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
30
|
Ju H, Li H, Yang X, Zhou X, Huang B. Cost-sensitive rough set: A multi-granulation approach. Knowl Based Syst 2017. [DOI: 10.1016/j.knosys.2017.02.019] [Citation(s) in RCA: 57] [Impact Index Per Article: 8.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
31
|
|
32
|
|
33
|
Yao JT, Onasanya A. Recent Development of Rough Computing: A Scientometrics View. THRIVING ROUGH SETS 2017. [DOI: 10.1007/978-3-319-54966-8_3] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/02/2023]
|
34
|
Zhao H, Wang P, Hu Q. Cost-sensitive feature selection based on adaptive neighborhood granularity with multi-level confidence. Inf Sci (N Y) 2016. [DOI: 10.1016/j.ins.2016.05.025] [Citation(s) in RCA: 37] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
35
|
|
36
|
A PSO algorithm for multi-objective cost-sensitive attribute reduction on numeric data with error ranges. Soft comput 2016. [DOI: 10.1007/s00500-016-2260-5] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
37
|
|
38
|
|
39
|
|
40
|
|
41
|
|
42
|
On the matroidal structure of generalized rough set based on relation via definable sets. INT J MACH LEARN CYB 2015. [DOI: 10.1007/s13042-015-0422-x] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
43
|
Huang A, Zhu W. Connectedness of graphs and its application to connected matroids through covering-based rough sets. Soft comput 2015. [DOI: 10.1007/s00500-015-1859-2] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
44
|
Test-cost-sensitive attribute reduction on heterogeneous data for adaptive neighborhood model. Soft comput 2015. [DOI: 10.1007/s00500-015-1770-x] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
45
|
|
46
|
Wang Z, Wang H, Feng Q, Shu L. The approximation number function and the characterization of covering approximation space. Inf Sci (N Y) 2015. [DOI: 10.1016/j.ins.2015.02.002] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
47
|
|
48
|
Abstract
We first defined interval-valued neutrosophic soft rough sets (IVN-soft rough sets for short) which combine interval-valued neutrosophic soft set and rough sets and studied some of its basic properties. This concept is an extension of interval-valued intuitionistic fuzzy soft rough sets (IVIF-soft rough sets).
Collapse
|
49
|
|
50
|
Su L, Zhu W. Closed-set lattice and modular matroid induced by covering-based rough sets. INT J MACH LEARN CYB 2014. [DOI: 10.1007/s13042-014-0314-5] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|