[1]胡军,黄小涵.特定类的代价敏感近似属性约简[J].智能系统学报,2024,19(6):1468-1478.[doi:10.11992/tis.202309032]
HU Jun,HUANG Xiaohan.Cost sensitive approximate attribute reduction for specific classes[J].CAAI Transactions on Intelligent Systems,2024,19(6):1468-1478.[doi:10.11992/tis.202309032]
点击复制
HU Jun,HUANG Xiaohan.Cost sensitive approximate attribute reduction for specific classes[J].CAAI Transactions on Intelligent Systems,2024,19(6):1468-1478.[doi:10.11992/tis.202309032]
特定类的代价敏感近似属性约简
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
19
期数:
2024年第6期
页码:
1468-1478
栏目:
学术论文—智能系统
出版日期:
2024-12-05
- Title:
- Cost sensitive approximate attribute reduction for specific classes
- Keywords:
- rough set; uncertain Information; specific class; relative uncertainty; attribute importance; test-cost-sensitive; approximate attribute reduction; heuristic algorithm
- 分类号:
- TP391
- 摘要:
- 特定类属性约简指针对特定决策类提供对应约简集的属性约简，现有特定类属性约简方法过于严苛，限制其在一些场景下的应用。针对存在噪声的数据，提出一种特定类的代价敏感近似属性约简方法。该方法首先结合正域与边界域信息定义特定类的相对不确定度，然后利用相对不确定度与测试代价计算属性重要度，进而根据属性重要度选择属性，并通过放松相对不确定度来避免冗余属性的加入，最后给出了特定类的代价敏感近似启发式属性约简算法。实验结果表明，所提方法与同类方法相比能够在保持甚至提升约简质量的同时获得更精简的约简集，并且约简集的测试代价相对更小。
- Abstract:
- Class-specific attribute reduction refers to reducing attributes that are provided specifically for a given decision class. Existing class-specific attribute reduction methods are often too strict, which limits their applicability in certain scenarios. For noisy data, this paper proposes a cost-sensitive approximate attribute reduction method tailored for specific classes. First, the method combines information from the positive and boundary regions to define the relative uncertainty for a specific class. Then, attribute importance is calculated using relative uncertainty and test cost, allowing for attribute selection based on importance and avoiding the inclusion of redundant attributes by relaxing the relative uncertainty. Finally, the study introduces a cost-sensitive approximate heuristic attribute reduction for specific classes. Experimental results show that the proposed method can maintain or even improve the reduction quality while achieving a more streamlined reduction compared to other methods, with a relatively lower test cost for the reduction set.
- 参考文献/References:
-
[1] PAWLAK Z. Rough sets[J]. International journal of computer & information sciences, 1982, 11(5): 341-356.
[2] ZHANG Pengfei, LI Tianrui, WANG Guoqiang, et al. Multi-source information fusion based on rough set theory: a review[J]. Information fusion, 2021, 68: 85-117.
[3] DIXIT V, CHAUDHURI A, SRIVASTAVA R K. Assessing value of customer involvement in engineered-to-order shipbuilding projects using fuzzy set and rough set theories[J]. International journal of production research, 2019, 57(22): 6943-6962.
[4] DHAL K G, DAS A, RAY S, et al. An analytical review on rough set based image clustering[J]. Archives of computational methods in engineering, 2022, 29(3): 1643-1672.
[5] HALDER B, MITRA S, MITRA M. Development of cardiac disease classifier using rough set decision system[C]//ABRAHAM A, DUTTA P, MANDAL J, et al. Emerging Technologies in Data Mining and Information Security. Singapore: Springer, 2019: 775-785.
[6] MAO Hua, WANG Shengyu, LIU Chang, et al. Hypergraph-based attribute reduction of formal contexts in rough sets[J]. Expert systems with applications, 2023, 234: 121062.
[7] DAI Jianhua, HUANG Weiyi, WANG Weisi, et al. Semi-supervised attribute reduction based on label distribution and label irrelevance[J]. Information fusion, 2023, 100: 101951.
[8] PAWLAK Z. Rough sets: theoretical aspects of reasoning about data[M]. Dordrecht: Kluwer Academic Publishers, 1991.
[9] STEPANIUK J. Approximation spaces, reducts and representatives[M]// Rough Sets in Knowledge Discovery 2. Heidelberg: Physica, 1998: 109-126.
[10] YAO Yiyu, ZHANG Xianyong. Class-specific attribute reducts in rough set theory[J]. Information sciences, 2017, 418/419: 601-618.
[11] MA Xiao, YAO Yiyu. Three-way decision perspectives on class-specific attribute reducts[J]. Information sciences, 2018, 450: 227-245.
[12] ZHANG Xianyong, TANG Xiao, YANG Jilin, et al. Quantitative three-way class-specific attribute reducts based on region preservations[J]. International journal of approximate reasoning, 2020, 117: 96-121.
[13] ZHANG Xianyong, YANG Jilin, TANG Lingyu. Three-way class-specific attribute reducts from the information viewpoint[J]. Information sciences, 2020, 507: 840-872.
[14] 吴婉琳, 张贤勇, 莫智文. 基于粗糙集不确定度的特定类属性约简[J]. 四川师范大学学报(自然科学版), 2021, 44(6): 840-846.
WU Wanlin, ZHANG Xianyong, MO Zhiwen. Class-specific attribute reducts based on uncertainty degrees of rough sets[J]. Journal of Sichuan normal university (natural science), 2021, 44(6): 840-846.
[15] 陈阳, 张楠, 孙雪姣, 等. 基于特定类不完备决策系统的分布约简[J]. 计算机应用研究, 2020, 37(9): 2659-2664.
CHEN Yang, ZHANG Nan, SUN Xuejiao, et al. Class-specific distribution reduction in incomplete decision systems[J]. Application research of computers, 2020, 37(9): 2659-2664.
[16] ZHANG Xianyong, FAN Yunrui, YAO Yuesong, et al. Class-specific attribute reducts based on neighborhood rough sets[J]. Journal of intelligent & fuzzy systems, 2022, 43(6): 7891-7910.
[17] MA Xiao. Fuzzy entropies for class-specific and classification-based attribute reducts in three-way probabilistic rough set models[J]. International journal of machine learning and cybernetics, 2021, 12(2): 433-457.
[18] ZHANG Xianyong, YAO Hong, LYU Zhiying, et al. Class-specific information measures and attribute reducts for hierarchy and systematicness[J]. Information sciences, 2021, 563: 196-225.
[19] LI Huaxiong, ZHANG Libo, ZHOU Xianzhong, et al. Cost-sensitive sequential three-way decision modeling using a deep neural network[J]. International journal of approximate reasoning, 2017, 85: 68-78.
[20] LI Huaxiong, ZHOU Xianzhong, HUANG Bing, et al. Cost-sensitive three-way decision: a sequential strategy[C]//Rough Sets and Knowledge Technology: 8th International Conference, RSKT 2013, Berlin: Springer Berlin Heidelberg, 2013: 325-337.
[21] YAO Yiyu, ZHAO Yan. Attribute reduction in decision-theoretic rough set models[J]. Information sciences, 2008, 178(17): 3356-3373.
[22] MIN Fan, HE Huaping, QIAN Yuhua, et al. Test-cost-sensitive attribute reduction[J]. Information sciences, 2011, 181(22): 4928-4942.
[23] YANG Xibei, QI Yunsong, SONG Xiaoning, et al. Test cost sensitive multigranulation rough set: model and minimal cost selection[J]. Information sciences, 2013, 250: 184-199.
[24] JU Hengrong, YANG Xibei, YU Hualong, et al. Cost-sensitive rough set approach[J]. Information sciences, 2016, 355/356: 282-298.
[25] JU Hengrong, LI Huaxiong, YANG Xibei, et al. Cost-sensitive rough set: a multi-granulation approach[J]. Knowledge-based systems, 2017, 123: 137-153.
[26] MA Xiao, ZHAO Xuerong. Cost-sensitive three-way class-specific attribute reduction[J]. International journal of approximate reasoning, 2019, 105: 153-174.
- 相似文献/References:
-
[1]尹林子,阳春华,桂卫华,等.规则分层约简算法[J].智能系统学报,2008,3(6):492.
YIN Lin-zi,YANG Chun-hua,GUI Wei-hua,et al.Hierarchical reduction of rules[J].CAAI Transactions on Intelligent Systems,2008,3():492.
[2]毋? 非,封化民,申晓晔.容错粗糙模型的事件检测研究[J].智能系统学报,2009,4(2):112.
WU Fei,FENG Hua-min,SHEN Xiao-ye.Research on event detection based on the tolerance rough set model[J].CAAI Transactions on Intelligent Systems,2009,4():112.
[3]伞 冶,叶玉玲.粗糙集理论及其在智能系统中的应用[J].智能系统学报,2007,2(2):40.
SAN Ye,YE Yu-ling.Rough set theory and its application in the intelligent systems[J].CAAI Transactions on Intelligent Systems,2007,2():40.
[4]王国胤,张清华,胡? 军.粒计算研究综述[J].智能系统学报,2007,2(6):8.
WANG Guo-yin,ZHANG Qing-hua,HU Jun.An overview of granular computing[J].CAAI Transactions on Intelligent Systems,2007,2():8.
[5]裴小兵,吴 涛,陆永忠.最小化决策规则集的计算方法[J].智能系统学报,2007,2(6):65.
PEI Xiao-bing,WU Tao,LU Yong-zhong.Calculating method for a minimal set of decision rules[J].CAAI Transactions on Intelligent Systems,2007,2():65.
[6]张志飞,苗夺谦.基于粗糙集的文本分类特征选择算法[J].智能系统学报,2009,4(5):453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
ZHANG Zhi-fei,MIAO Duo-qian.Feature selection for text categorization based on rough set[J].CAAI Transactions on Intelligent Systems,2009,4():453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
[7]马胜蓝,叶东毅.一种带禁忌搜索的粒子并行子群最小约简算法[J].智能系统学报,2011,6(2):132.
MA Shenglan,YE Dongyi.A minimum reduction algorithm based on parallel particle subswarm optimization with tabu search capability[J].CAAI Transactions on Intelligent Systems,2011,6():132.
[8]顾成杰,张顺颐,杜安源.结合粗糙集和禁忌搜索的网络流量特征选择[J].智能系统学报,2011,6(3):254.
GU Chengjie,ZHANG Shunyi,DU Anyuan.Feature selection of network traffic using a rough set and tabu search[J].CAAI Transactions on Intelligent Systems,2011,6():254.
[9]周丹晨.采用粒计算的属性权重确定方法[J].智能系统学报,2015,10(2):273.[doi:10.3969/j.issn.1673-4785.201312008]
ZHOU Danchen.A method for ascertaining the weight of attributes based on granular computing[J].CAAI Transactions on Intelligent Systems,2015,10():273.[doi:10.3969/j.issn.1673-4785.201312008]
[10]陈坚,陈健,邵毅明,等.粗糙集的过饱和多交叉口协同优化模型研究[J].智能系统学报,2015,10(5):783.[doi:10.11992/tis.201406045]
CHEN Jian,CHEN Jian,SHAO Yiming,et al.Collaborative optimization model for oversaturated multiple intersections based on the rough set theory[J].CAAI Transactions on Intelligent Systems,2015,10():783.[doi:10.11992/tis.201406045]
备注/Memo
收稿日期:2023-9-18。
基金项目:国家自然科学基金项目（62221005,62276038）；重庆市自然科学基金项目（cstc2021ycjh-bgzxm0013）；重庆市教委重点合作项目（HZ2021008）.
作者简介:胡军，教授，博士，主要研究方向为多粒度认知计算、人工智能安全和图分析与挖掘。发表学术论文80余篇。E-mail：hujun@cqupt.edu.cn;黄小涵，硕士研究生，主要研究方向为粒计算、粗糙集。E-mail：1341756280@qq.com。
通讯作者:胡军. E-mail：hujun@cqupt.edu.cn
更新日期/Last Update:
2024-11-05