Abstract
In neighborhood rough set theory, attribute reduction based on measure of information has important application significance. The influence of different decision classes was not considered for calculation of traditional conditional neighborhood entropy, and the improvement of algorithm based on conditional neighborhood entropy mainly includes of introducing multi granularity and different levels, while the mutual influence between samples with different labels is less considered. To solve this problem, this paper uses the supervised strategy to improve the conditional neighborhood entropy of three-layer granulation. By using two different neighborhood radii to adjust the mutual influence degree of different label samples, and by considering the mutual influence between conditional attributes through the feature complementary relationship, a neighborhood rough set attribute reduction algorithm based on supervised granulation is proposed. Experiment results on UCI data sets show that the proposed algorithm is superior to the traditional conditional neighborhood entropy algorithm in both aspects of reduction rate and reduction accuracy. Finally, the proposed algorithm is applied to the evaluation of fatigue life influencing factors of titanium alloy welded joints. The results of coupling relationship analysis show that the effect of joint type should be most seriously considered in the calculation of stress concentration factor. The results of influencing factors analysis show that the stress range has the highest weight among all the fatigue life influencing factors of titanium alloy welded joint.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Data availability
Enquiries about data availability should be directed to the authors.
References
Chen TQ, Liu JH, Zhu F, Wang YH, Liu J, Chen J (2018) A novel multi-radius neighborhood rough set weighted feature extraction method for remote sensing image classification. Geomat Inf Sci Wuhan Univ 43(02):311–317. https://doi.org/10.13203/j.whugis20150290
Chen YC, Li O, Sun Y (2018) Attribute reduction based on clustering discretization and variable precision neighborhood entropy. Control Decis 33(08):1407–1414. https://doi.org/10.13195/j.kzyjc.2017.0512
Chen YM, Qin N, Li W, Xu FF (2018c) Granule structures, distances and measures in neighborhood systems. Knowl-Based Syst 165:268–281. https://doi.org/10.1016/j.knosys.2018.11.032
Chu XL, Sun BZ, Li X, Han KY, Wu JQ, Zhang Y, Huang QC (2020) Neighborhood rough set-based three-way clustering considering attribute correlations: an approach to classification of potential gout groups. Inf Sci 535:28–41. https://doi.org/10.1016/j.ins.2020.05.039
Deng ZX, Zheng ZL, Deng DY (2021) F-neighbor rough sets and its reduction. Acta Automatica Sinica 47(03):695–705. https://doi.org/10.16383/j.aas.c180556
Hu QH, Yu DR, Xie ZX (2006) Neighborhood classifiers. Expert Syst Appl 34(2):866–876. https://doi.org/10.1016/j.eswa.2006.10.043
Hu QH, Yu DR, Xie ZX (2008) Numerical attribute reduction based on neighborhood granulation and rough approximation. J Softw 19(3):640–649
Hu QH, Yu DR (2009) Neighborhood entropy. IEEE Int Conf Mach Learn Cybern. https://doi.org/10.1109/ICMLC.2009.5212245
Hu QH, Zhang L, Zhang D, Pan W, An S, Pedrycz W (2011) Measuring relevance between discrete and continuous features based on neighborhood mutual information. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2011.01.023
Iwata T, Matsuoka K (2004) Fatigue strength of CP grade 2 titanium fillet welded joint for ship structure. Weld World 48(7–8):40–47. https://doi.org/10.1007/BF03266442
Jiang ZH, Wang YB, Xu G, Yang XB, Wang PX (2019) Multi-scale based accelerator for attribute reduction. Comput Sci 46(12):250–256
Jiang ZH, Liu KY, Yang XB, Yu HL, Fujita H, Qian YH (2020) Accelerator for supervised neighborhood based attribute reduction. Int J Approx Reason 119:122–150. https://doi.org/10.1016/j.ijar.2019.12.013
Liu YL, Zou L, Sun YB, Yang XH, Martínez RA (2017) Evaluation model of aluminum alloy welded joint low-cycle fatigue data based on information entropy. Entropy. https://doi.org/10.3390/e19010037
Liang JY, Qu KS, Xu ZB (2001) Reduction of attribute in information systems. Syst Eng-Theory Pract 21(12):76–80. https://doi.org/10.3321/j.issn:1000-6788.2001.12.014
Li L-J, Li M-Z, Mi J-S, Xie B (2020) Dynamic granularity selection based on local weighted accuracy and local likelihood ratio. Applied Soft Computing Journal 89:106087. https://doi.org/10.1016/j.asoc.2020.106087
Miao DQ (1997) Rough set theory and its application in machine learning. Dissertation, Institute of automation, Chinese Academy of Sciences, 1997.
Mou E, Zhang XY, Yao YS, Deng Q (2020) Class-specific attribute reduct and its heuristic algorithm of neighborhood approximation condition-entropy. Comput Eng Appl 56(24):175–180
Mu TP, Zhang XY, Mo ZW (2019) Double-granule conditional-entropies based on three-level granular structures. Entropy 21(7):657. https://doi.org/10.3390/E21070657
Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11(5):341–356. https://doi.org/10.1007/BF01001956
Qian WB, Long XD, Wang YL, Xie YH (2020) Multi-label feature selection based on label distribution and feature complementarity. Appl Soft Comput J 90:106167. https://doi.org/10.1016/j.asoc.2020.106167
Rao XS, Song JJ, Yang XB, Yu HL, Wang PX (2020) Acceleration strategy for attribute reduction based on pseudo-label neighborhood rough set. Comput Eng Des 41(11):3087–93. https://doi.org/10.16208/j.issn1000-7024.2020.11.014
Sang BB, Chen HM, Yang L, Li TR, Xu WH, Luo C (2021) Feature selection for dynamic interval-valued ordered data based on fuzzy dominance neighborhood rough set. Knowl-Based Syst. https://doi.org/10.1016/J.KNOSYS.2021.107223
Shannon CE (1948) A mathematical theory of communication. Wiley, London
Shen XF, Xie J, Liu HF, Xu XY (2013) Improved incremental attribute reduction algorithm based on relative positive region. J Guangxi Normal Univ (Natural Science Edition) 31(03):45–50. https://doi.org/10.16088/j.issn.1001-6600.2013.03.011
Shu WH, Qian WB, Xie YH (2020) Incremental feature selection for dynamic hybrid data using neighborhood rough set. Knowl-Based Syst 194:105516. https://doi.org/10.1016/j.knosys.2020.105516
Sinha AK, Namdev N (2020) Feature selection and pattern recognition for different types of skin disease in human body using the rough set method. Network Model Anal Health Inf Bioinf 9(1):1–11. https://doi.org/10.1007/s13721-020-00232-z
Singh M, Pamula R (2020) An outlier detection approach in large-scale data stream using rough set. Neural Comput Appl. https://doi.org/10.1007/s00521-019-04421-4
Singh S, Shreevastava S, Som T, Somani G (2020) A fuzzy similarity-based rough set approach for attribute selection in set-valued information systems. Soft Comput 24(6):4675–4691. https://doi.org/10.1007/s00500-019-04228-4
Sun L, Wang LY, Ding WP, Qian YH, Xu JC (2020) Neighborhood multi-granulation rough sets-based attribute reduction using Lebesgue and entropy measures in incomplete neighborhood decision systems. Knowl-Based Syst 192:105373. https://doi.org/10.1016/j.knosys.2019.105373
Tan AH, Wu WZ, Shi SW, Zhao SM (2019) Granulation selection and decision making with multi granulation rough set over two universes. Int J Mach Learn Cybern 10(9):2501–2513. https://doi.org/10.1007/s13042-018-0885-7
Tsang ECC, Fan BJ, Chen DG, Xu WH, Li WT (2020) Multi-level cognitive concept learning method oriented to data sets with fuzziness: a perspective from features. Soft Comput 24(5):3753–3770. https://doi.org/10.1007/s00500-019-04144-7
Wang C, Ou F (2008) An attribute reduction algorithm in rough set theory based on information entropy. In: IEEE international symposium on computational intelligence and design, pp. 3-6
Wan JH, Chen HM, Yuan Z, Li TR, Yang XL, Sang BB (2021) A novel hybrid feature selection method considering feature interaction in neighborhood rough set. Knowl-Based Syst 227(6):107167. https://doi.org/10.1016/J.KNOSYS.2021.107167
Xu YY, Li Y, Wang YJ, Wang C, Zhang GJ (2020) Integrated decision-making method for power transformer fault diagnosis via rough set and DS evidence theories. IET Gener Transm Distrib 14(24):5774–5781. https://doi.org/10.1049/iet-gtd.2020.0552
Yang XB, Liang SC, Yu HL, Gao S, Qian YH (2019) Pseudo-label neighborhood rough set: measures and attribute reductions. Int J Approx Reason 105:112–129. https://doi.org/10.1016/j.ijar.2018.11.010
Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127. https://doi.org/10.1016/S01650114(97)00077-8
Zhan JM, Xu WH (2018) Two types of coverings based multigranulation rough fuzzy sets and applications to decision making. Artif Intell Rev Int Sci Eng J 53(3):167–198. https://doi.org/10.1007/s10462-018-9649-8
Zhang XY, Miao DQ (2014) Reduction target structure-based hierarchical attribute reduction for two-category decision-theoretic rough sets. Inf Sci 277:755–776. https://doi.org/10.1016/j.ins.2014.02.160
Zhang HD, Zhan JM, He YP (2019a) Multi-granulation hesitant fuzzy rough sets and corresponding applications. Soft Comput 23(24):13085–13103. https://doi.org/10.1007/s00500-019-03853-3
Zhang J, Zhang XY, Xu WH, Wu YX (2019b) Local multigranulation decision-theoretic rough set in ordered information systems. Soft Comput 23(24):13247–13261. https://doi.org/10.1007/s00500-019-03868-w
Zhao H, Qin KY (2014) Mixed feature selection in incomplete decision table. Knowledge-Based Systems 57(Feb.):181–190. https://doi.org/10.1016/j.knosys.2013.12.018.
Zhao JY, Zhang ZL, Han CZ, Zhou ZF (2015) Complement information entropy for uncertainty measure in fuzzy rough set and its applications. Soft Comput 19(7):1997–2010. https://doi.org/10.1007/s00500-014-1387-5
Zhao XL, Yang Y (2019) Incremental attribute reduction algorithm based on neighborhood granulation conditional entropy. Control Decis 34(10):2061–72. https://doi.org/10.13195/j.kzyjc.2018.0138
Zhou YH, Zhang XY, Mo ZW (2018) Conditional neighborhood entropy with granulation monotonicity and its relevant attribute reduction. J Comput Res Dev 55(11):2395–2405
Zhou YH, Zhang Q (2020) Three-way neighborhood entropies based on three-layer granular structures. Math Pract Theory 50(14):83–93
Zou L, Li HX, Jiang W, Yang XH (2019a) An improved fish swarm algorithm for neighborhood rough set reduction and its application. IEEE Access 7:90277–90288. https://doi.org/10.1109/ACCESS.2019.2926799
Zou L, Sun YB, Yang XH (2019b) An entropy-based neighborhood rough set and PSO-SVRM model for fatigue life prediction of titanium alloy welded joints. Entropy (Basel, Switzerland) 21(2):117. https://doi.org/10.3390/E21020117
Zou L, Ren S, Li H, Yang XH (2021) An optimization of master S - N curve fitting method based on improved neighborhood rough set. IEEE Access 99:1–1. https://doi.org/10.1109/ACCESS.2021.3049403
Funding
This work was supported in part by the National Science Foundation of China under Grant 52005071 and 51875072, in part by the Liaoning Provincial Educational Department Project under Grant JDL2020004, and in part by the Liaoning Province "Xingliao Talent Program" project for young top talents under Grant XLYC1807112.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors have not disclosed any competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zou, L., Ren, S., Sun, Y. et al. Attribute reduction algorithm of neighborhood rough set based on supervised granulation and its application. Soft Comput 27, 1565–1582 (2023). https://doi.org/10.1007/s00500-022-07454-5
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07454-5