基于多目标进化聚类的信用风险特征识别

doi:10.12005/orms.2022.0195

运筹与管理 ›› 2022, Vol. 31 ›› Issue (6): 147-153.DOI: 10.12005/orms.2022.0195

基于多目标进化聚类的信用风险特征识别

刘超^1,2, 李元睿¹, 谢菁¹

1.北京工业大学经济与管理学院,北京 100124;
2.北京现代制造业发展研究基地,北京 100124

收稿日期:2019-08-15 出版日期:2022-06-25 发布日期:2022-07-20
作者简介:刘超(1969-),男,山东枣庄人,教授,博士,研究方向:社会经济系统分析与优化;李元睿(1992-),男,河南郑州人,硕士,研究方向:多目标优化理论与应用;谢菁(1994-),女,福建三明人,硕士,研究方向:多目标优化理论与应用。
基金资助:
国家自然科学基金资助项目(62073007,61773029,61273230,61603011,61603010,61703014);北京市属高校高水平教师队伍建设支持计划长城学者培养计划项目(CIT＼&TCD20170304)

Feature Identification for Credit Risk Based on Multi-Objective Evolutionary Clustering

LIU Chao^1,2, LI Yuan-rui¹, XIE Jing¹

1. School of Economics and Management, Beijing University of Technology, Beijing 100124, China;
2. Modern Manufacturing Industry Development Research Base of Beijing, Beijing 100124, China

Received:2019-08-15 Online:2022-06-25 Published:2022-07-20

摘要/Abstract

摘要： 在信用风险识别领域,聚类算法常被用于区分不同风险等级的样本并识别风险特征。然而该领域中通常面临高维数据处理问题,导致传统聚类算法存在不适应此类问题的缺陷:易陷入局部最优、受冗余特征干扰、鲁棒性不强等。采用高维信用风险数据,研究上市公司信用风险,建立信用风险特征识别的三目标优化模型,设计基于分解的多目标子空间聚类算法进行求解。通过算法的横向对比实验,展示了所提出的算法在聚类精度和鲁棒性方面的优势,并根据聚类算法的权重分配结果,归纳总结上市公司信用风险评估过程中应重点关注的指标。

关键词: 信用风险, 特征识别, 多目标优化, 聚类算法

Abstract: In credit risk identification, clustering algorithm is often used to identify the feature of risk, by distinguishing samples from different inner structure. However, credit risk data has high-dimensional characteristics. When dealing with credit risk data, there often exist flaws in conventional clustering methods, such as trapping in local optimum, being deteriorated by redundant features and poor robustness. Therefore, we look into the credit risk assessment problem, by establishing a tri-objective optimization model and then designing a decomposition-based multi-objective subspace clustering algorithm to solve it. A comprehensive experiment is also conducted to demonstrate the advantages of our proposed method. Then we summarize the key factors for the risk assessment.

Key words: credit risk, feature identification, multi-objective optimization, clustering algorithm

中图分类号:

F832.4

刘超, 李元睿, 谢菁. 基于多目标进化聚类的信用风险特征识别[J]. 运筹与管理, 2022, 31(6): 147-153.

LIU Chao, LI Yuan-rui, XIE Jing. Feature Identification for Credit Risk Based on Multi-Objective Evolutionary Clustering[J]. Operations Research and Management Science, 2022, 31(6): 147-153.

参考文献

[1] Cerchiello P, Giudici P, Nicola G. Twitter data models for bank risk contagion[J]. Neurocomputing, 2017, 264: 50-56.
[2] Li B, Chan K C C, Ou C, Sun R. Discovering public sentiment in social media for predicting stock movement of publicly listed companies[J]. Information Systems, 2017, 69: 81-92.
[3] 刘超,李元睿,姜超,等.中国证券公司系统性风险测度及演化特征研究——来自20家上市证券公司的数据[J].中国管理科学,2019(5):11-22.
[4] 吴成颂,汪翔宇.市场竞争、商业银行金融创新与银行业系统性风险——基于14家商业银行的实证研究[J].经济与管理评论,2019,35(2):120-129.
[5] Oreski S, Oreski G. Genetic algorithm-based heuristic for feature selection in credit risk assessment[J]. Expert systems with applications, 2014, 41(4): 2052-2064.
[6] De Andrés J, Lorca P, de Cos Juez F J, Sanchez-Lasheras F. Bankruptcy forecasting: a hybrid approach using fuzzy c-means clustering and multivariate adaptive regression splines(MARS)[J]. Expert Systems with Applications, 2011, 38(3): 1866-1875.
[7] 李元睿.多目标进化聚类算法及其在信用风险管理的应用[D].北京工业大学,2019.
[8] Rahmani M, Atia G K. Subspace clustering via optimal direction search[J]. IEEE Signal Processing Letters, 2017, 24(12): 1793-1797.
[9] Deng Z, Choi K S, Chung F L, Wang S. Enhanced soft subspace clustering integrating within-cluster and between-cluster information[J]. Pattern Recognition, 2010, 43(3): 767-781.
[10] Rahmani M, Atia G K. Innovation pursuit: a new approach to subspace clustering[J]. IEEE Transactions on Signal Processing, 2017, 65(23): 6276-6291.
[11] Javed S, Mahmood A, Bouwmans T, Jung S K. Background-foreground modeling based on spatiotemporal sparse subspace clustering[J]. IEEE Transactions on Image Processing, 2017, 26(12): 5840-5854.
[12] Groll L, Jakel J. A new convergence proof of fuzzy c-means[J]. IEEE Transactions on Fuzzy Systems, 2005, 13(5): 717-720.
[13] Maulik U, Bandyopadhyay S, Mukhopadhyay A. Multiobjective genetic algorithms for clustering: applications in data mining and bioinformatics[M]. Springer Berlin Heidelberg, 2011.
[14] Kriegel H P, Kröger P, Zimek A. Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering[J]. ACM Transactions on Knowledge Discovery from Data(TKDD), 2009, 3(1): 1-58.
[15] Masulli F, Rovetta S. Clustering high-dimensional data[C]//Revised Selected Papers of the First International Workshop on Clustering High——Dimensional Data. Springer-Verlag New York, Inc. 2012: 1-13.
[16] Jing L, Ng M K, Huang J Z. An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data[J]. IEEE Transactions on knowledge and data engineering, 2007, 19(8): 1026-1041.
[17] Gordon A D, Vichi M. Fuzzy partition for fitting a set of partitions[J]. Psychometrika, 2001, 66(2): 229-247.
[18] Deb K, Jain H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4): 577-601.
[19] Jain H, Deb K. An evolutionary many-objective optimization algorithm Using reference-point based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4): 602-622.
[20] Mukhopadhyay A, Maulik U, Bandyopadhyay S, Coello C. Survey of multiobjective evolutionary algorithms for data mining: Part II[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(1): 20-35.
[21] Mukhopadhyay A, Maulik U, Bandyopadhyay S. A survey of multiobjective evolutionary clustering[J]. ACM Computing Surveys (CSUR), 2015, 47(4): 61.
[22] Zhang Q, Li H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition[M]. IEEE Press, 2007.
[23] 王娟.商业信用融资对股价崩盘风险的影响——基于债务治理效应视角[J].经济与管理评论,2019,35(3):110-121.
[24] Bezdek J C, Ehrlich R, Full W. FCM: The fuzzy c-means clustering algorithm[J]. Computers & Geosciences, 1984, 10(2-3): 191-203.
[25] Lloyd S. Least squares quantization in PCM[J]. IEEE transactions on information theory, 1982, 28(2): 129-137.
[26] Xia H, Zhuang J, Yu D. Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data[J]. Pattern Recognition, 2013, 46(9): 2562-2575.
[27] Rand W M. Objective criteria for the evaluation of clustering methods[J]. Journal of the American Statistical association, 1971, 66(336): 846-850.
[28] Liu J, Mohammed J, Carter J, Ranka S. Distance-based clustering of CGH data[J]. Bioinformatics, 2006, 22(16): 1971-1978.
[29] Liu X, Cheng H M, Zhang Z Y. Evaluation of community detection methods[J]. IEEE Transactions on Knowledge and Data Engineering, 2019, 31(4): 1-11.

基于多目标进化聚类的信用风险特征识别

Feature Identification for Credit Risk Based on Multi-Objective Evolutionary Clustering

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王俐英, 董厚琦, 宋美琴, 林嘉琳, 曾鸣. 计及需求响应不确定性的综合能源系统多目标优化调度管理[J]. 运筹与管理, 2022, 31(6): 32-39.
[2]	张志颖, 聂迎春, 刘鑫. 面向可选服务的产品服务系统配置研究[J]. 运筹与管理, 2022, 31(6): 226-232.
[3]	张聆晔, 吕靖, 班豪, 范瀚文. 考虑油膜动态过程的海上溢油应急物资调度优化[J]. 运筹与管理, 2022, 31(4): 35-40.
[4]	高长元, 张逸琳, 王京. 跨界创新联盟关联信用风险传染模型研究[J]. 运筹与管理, 2022, 31(4): 169-175.
[5]	邰世文, 商剑平, 饶卫振. 煤炭码头船货匹配下泊位动态分配多目标优化模型及算法[J]. 运筹与管理, 2022, 31(1): 14-21.
[6]	金秀, 李鹤. 考虑投资者异质信念和目标优先级的投资组合问题研究[J]. 运筹与管理, 2022, 31(1): 183-189.
[7]	刘桂芳, 徐维军, 黄静龙, 赵琪. 考虑公司信息披露情绪的欧式脆弱期权定价[J]. 运筹与管理, 2021, 30(9): 164-171.
[8]	陈可嘉, 段瑞明, 刘碧玉, 周晓敏. 模糊置换流水车间调度的多目标模型[J]. 运筹与管理, 2021, 30(8): 28-36.
[9]	郑豆豆龚晶, 高蕾. 基于UTA方法的关键基础设施系统的保护研究[J]. 运筹与管理, 2021, 30(8): 75-80.
[10]	胡文发, 何新华. 绿色建筑前期设计阶段的多目标优化及多属性决策模型[J]. 运筹与管理, 2021, 30(7): 44-49.
[11]	吴澎, 吴群, 周礼刚, 陈华友. 基于多目标属性权重优化的犹豫模糊语言TOPSIS决策方法[J]. 运筹与管理, 2021, 30(6): 42-47.
[12]	王文烈. 政府促进银行实施绿色信贷的多目标优化策略研究[J]. 运筹与管理, 2021, 30(4): 178-183.
[13]	扈文秀, 李茹霞. 地方政府债券信用风险缓释工具定价研究[J]. 运筹与管理, 2021, 30(2): 162-167.
[14]	丁秋雷, 胡祥培, 位娟, 姜洋. 动态需求下蓄冷式多温共配多目标优化模型及算法[J]. 运筹与管理, 2021, 30(12): 13-19.
[15]	宋云婷, 于安琪, 吴迪, 赵伟杰,田玺环. 出口海陆仓融资决策多目标优化模型与算法[J]. 运筹与管理, 2021, 30(11): 14-18.