[1]刘牧雷,徐菲菲.基于三支决策的序列数据代价敏感分类算法[J].智能系统学报,2019,14(6):1255-1261.[doi:10.11992/tis.201905049]
LIU Mulei,XU Feifei.A sequence data, cost-sensitive classification algorithm based on three-way decisions[J].CAAI Transactions on Intelligent Systems,2019,14(6):1255-1261.[doi:10.11992/tis.201905049]
点击复制
LIU Mulei,XU Feifei.A sequence data, cost-sensitive classification algorithm based on three-way decisions[J].CAAI Transactions on Intelligent Systems,2019,14(6):1255-1261.[doi:10.11992/tis.201905049]
基于三支决策的序列数据代价敏感分类算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
14
期数:
2019年第6期
页码:
1255-1261
栏目:
学术论文—机器学习
出版日期:
2019-11-05
- Title:
- A sequence data, cost-sensitive classification algorithm based on three-way decisions
- Keywords:
- cost-sensitive; three-way decision; LSTM; sequence data classification; classification algorithm; high-cost categorie; cost estimate
- 分类号:
- TP181
- 摘要:
- 代价敏感分类区别于一般分类方法，更关注高代价类别的分类准确性而容忍全局分类的准确性。三支决策作为一种代价敏感分类问题的解决思路，缺乏对序列数据的支持。结合LSTM模型处理序列数据的能力，提出一种使用三支决策（3WD）改进的序列数据分类方法。方法经过LSTM网络对原数据进行粗分类；对分类结果进行整体代价评估；最终，对高风险分类进行延迟或拒绝处理。方法在4个数据集上进行了测试，并进行了2组对比实验。实验结果表明：本文方法在不改变LSTM模型的情况下，对LSTM模型的分类结果进行了代价区分。
- Abstract:
- Cost-sensitive classification is different from the general classification method, which pays more attention to the classification accuracy of high-cost categories, but tolerates the accuracy of global classification. Three-way decisions are a solution to a cost-sensitive classification problem and lack support for sequence data. Combined with the ability of the LSTM model in sequence data processing, a method for classifying sequence data a using three-way decision method (3WD) is proposed. First, a general classification of the original data was done through the LSTM network; second, an overall cost estimate was performed on the classification result of step one; finally, the high-risk result was delayed or rejected. Methods were tested on four data sets and two sets of comparative experiments were performed. Experimental results showed that the new method distinguished the classification results of the LSTM model without changing the original structure.
- 参考文献/References:
-
[1] KARIM F, MAJUMDAR S, DARABI H, et al. LSTM fully convolutional networks for time series classification[J]. IEEE access, 2018, 6:1662-1669.
[2] KARIM F, MAJUMDAR S, DARABI H, et al. Multivariate LSTM-FCNs for time series classification[J]. Neural networks, 2019, 116:237-245.
[3] KHAN S H, HAYAT M, BENNAMOUN M, et al. Cost-sensitive learning of deep feature representations from imbalanced data[J]. IEEE transactions on neural networks and learning systems, 2018, 29(8):3573-3587.
[4] FERNáNDEZ A, GARCíA S, GALAR M, et al. Cost-sensitive learning[M]//FERNáNDEZ A, GARCíA S, GALAR M, et al. Learning from Imbalanced Data Sets. Cham:Springer, 2018:63-78.
[5] YAN Ke, MA Lulu, DAI Yuting, et al. Cost-sensitive and sequential feature selection for chiller fault detection and diagnosis[J]. International journal of refrigeration, 2018, 86:401-409.
[6] JIANG Xinxin, PAN Shirui, LONG Guodong, et al. Cost-sensitive parallel learning framework for insurance intelligence operation[J]. IEEE transactions on industrial electronics, 2019, 66(12):9713-9723.
[7] CHEN Jie, WU Zhongcheng, ZHANG Jun. Driving safety risk prediction using cost-sensitive with Nonnegativity-constrained Autoencoders based on imbalanced naturalistic driving data[J/OL]. IEEE transactions on intelligent transportation systems:(2019-01-17). https://ieeexplore.ieee.org/document/8617709. DOI:10.1109/TITS.2018.2886280.
[8] YAO Yiyu. Three-way decision:an interpretation of rules in rough set theory[C]//Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology. Gold Coast, Australia, 2009:642-649.
[9] GERS F A, SCHMIDHUBER J, CUMMINS F. Learning to forget:continual prediction with LSTM[J]. Neural computation, 2000, 12(10):2451-2471.
[10] ELKAN C. The foundations of cost-sensitive learning[C]//Proceedings of the 17th International Joint Conference of Artificial Intelligence. Morgan Kaufmann, Seattle, 2001:973-978.
[11] LIU Xuying, ZHOU Zhihua. The influence of class imbalance on cost-sensitive learning:an empirical study[C]//Proceedings of the 6th International Conference on Data Mining. Hong Kong, China, 2006:970-974.
[12] ZADROZNY B, LANGFORD J, ABE N. Cost-sensitive learning by cost-proportionate example weighting[C]//Proceedings of the 3rd IEEE International Conference on Data Mining. Melbourne, FL, USA, 2003:435-442.
- 相似文献/References:
-
[1]张楠,姜丽丽,岳晓冬,等.效用三支决策模型[J].智能系统学报,2016,11(4):459.[doi:10.11992/tis.201606010]
ZHANG Nan,JIANG Lili,YUE Xiaodong,et al.Utility-based three-way decisions model[J].CAAI Transactions on Intelligent Systems,2016,11():459.[doi:10.11992/tis.201606010]
[2]苗夺谦,张清华,钱宇华,等.从人类智能到机器实现模型——粒计算理论与方法[J].智能系统学报,2016,11(6):743.[doi:10.11992/tis.201612014]
MIAO Duoqian,ZHANG Qinghua,QIAN Yuhua,et al.From human intelligence to machine implementation model: theories and applications based on granular computing[J].CAAI Transactions on Intelligent Systems,2016,11():743.[doi:10.11992/tis.201612014]
[3]徐健锋,何宇凡,汤涛,等.概率粗糙集三支决策在线快速计算算法研究[J].智能系统学报,2018,13(5):741.[doi:10.11992/tis.201706047]
XU Jianfeng,HE Yufan,TANG Tao,et al.Research on a fast online computing algorithm based on three-way decisions with probabilistic rough sets[J].CAAI Transactions on Intelligent Systems,2018,13():741.[doi:10.11992/tis.201706047]
[4]刘盾,李天瑞,梁德翠,等.三支决策的时空性[J].智能系统学报,2019,14(1):141.[doi:10.11992/tis.201804045]
LIU Dun,LI Tianrui,LIANG Decui,et al.Temporality and spatiality of three-way decisions[J].CAAI Transactions on Intelligent Systems,2019,14():141.[doi:10.11992/tis.201804045]
[5]程麟焰,胡峰.基于模糊超网络的知识获取方法研究[J].智能系统学报,2019,14(3):479.[doi:10.11992/tis.201804055]
CHENG Linyan,HU Feng.Fuzzy hypernetwork-based knowledge acquisition method[J].CAAI Transactions on Intelligent Systems,2019,14():479.[doi:10.11992/tis.201804055]
[6]黄琴,钱文彬,王映龙,等.代价敏感数据的多标记特征选择算法[J].智能系统学报,2019,14(5):929.[doi:10.11992/tis.201807027]
HUANG Qin,QIAN Wenbin,WANG Yinglong,et al.Multi-label feature selection algorithm for cost-sensitive data[J].CAAI Transactions on Intelligent Systems,2019,14():929.[doi:10.11992/tis.201807027]
[7]刘盾,李天瑞,杨新,等.三支决策-基于粗糙集与粒计算研究视角[J].智能系统学报,2019,14(6):1111.[doi:10.11992/tis.201905039]
LIU Dun,LI Tianrui,YANG Xin,et al.Three-way decisions: research perspectives for rough sets and granular computing[J].CAAI Transactions on Intelligent Systems,2019,14():1111.[doi:10.11992/tis.201905039]
[8]曾婷,唐孝,谭阳,等.相似度三支决策模糊粗糙集模型的决策代价研究[J].智能系统学报,2020,15(6):1068.[doi:10.11992/tis.201909015]
ZENG Ting,TANG Xiao,TAN Yang,et al.Decision costs of the similarity three-way decision-theoretic fuzzy rough set model[J].CAAI Transactions on Intelligent Systems,2020,15():1068.[doi:10.11992/tis.201909015]
[9]赵天娜,苗夺谦,米据生,等.面向混合数据的多伴随三支决策[J].智能系统学报,2019,14(6):1092.[doi:10.11992/tis.201905048]
ZHAO Tianna,MIAO Duoqian,MI Jusheng,et al.Multi-adjoint three-way decisions on heterogeneous data[J].CAAI Transactions on Intelligent Systems,2019,14():1092.[doi:10.11992/tis.201905048]
[10]周阳阳,钱文彬,王映龙,等.面向混合数据的代价敏感三支决策边界域分类方法[J].智能系统学报,2022,17(2):411.[doi:10.11992/tis.202012048]
ZHOU Yangyang,QIAN Wenbin,WANG Yinglong,et al.Classification method of cost-sensitive three-way decision boundary region for hybrid data[J].CAAI Transactions on Intelligent Systems,2022,17():411.[doi:10.11992/tis.202012048]
备注/Memo
收稿日期:2019-05-26。
作者简介:刘牧雷,男,1993年生,硕士研究生,主要研究方向为三支决策、代价敏感分类;徐菲菲,女,1983年生,副教授,中国计算机学会和中国人工智能学会会员,主要研究方向为粒计算理论、粗糙集理论、数据挖掘、人工智能与机器学习。主持国家自然科学基金项目1项;上海市教育发展基金会和上海市教育委员会"晨光计划"1项、上海市教育委员会科研创新项目1项等。
通讯作者:徐菲菲.E-mail:xufeifei1983@hotmail.com
更新日期/Last Update:
2019-12-25