计算机科学 ›› 2019, Vol. 46 ›› Issue (2): 261-265.doi: 10.11896/j.issn.1002-137X.2019.02.040
王灯桂, 杨蓉
WANG Deng-gui, YANG Rong
摘要: 在解决分类问题时,建立在Choquet积分上的分类器以其非线性和不可加性的特点,扮演着越来越重要的角色。由于Choquet积分中的符号模糊测度可以描述各特征对结果的影响,因此Choquet积分在解决数据分类及融合问题方面具有显著的优势。但是,关于Choquet积分符号模糊测度值的求解,学术界一直缺乏有效的方法。目前最常用的方法是遗传算法,但是遗传算法在解决符号模糊测度值的优化问题时存在算法较为复杂、耗时较长等缺陷。由于符号模糊测度值在Choquet积分分类器中是决定性的重要参数,因此设计出一种有效的符号模糊测度提取方法十分必要。文中提出基于线性判别分析的Choquet积分符号模糊测度的提取方法,推导出在分类问题下Choquet积分的符号模糊测度值的解析式表达,其能够有效、快速地得出关键性参数。分别在人工数据集及基准实际数据集上进行测试与验证,实验结果表明所提方法能有效解决Choquet积分分类器中符号模糊测度的优化问题。
中图分类号:
[1]DENNEBERG D.Non-additive measure and integral[C]∥Theo- ry & Decision Library,1994,27(2):872-879. [2]WANG Z,KLIR G J.Fuzzy measure theory [J].Plenum Berlin,1992,35(1-2):3-10. [3]XU K,WANG Z,HENG P A,et al.Classification by nonlinear integrals projections[C]∥ IEEETransactions on Fuzzy Systems.IEEE,2003:187-201. [4]TEHRANI A F,CHENG W,HULLERNRIER E.Preference learning using the Choquet integral:The case of multipartite ranking [C]∥IEEE Transactions on Fuzzy Systems.IEEE,2012:1102-1113. [5]WANG H X.On Choquet integral and set-valued Choquet integral with their applications in finance [D].Beijing:Beijing University of Technology.2013.(in Chinese) 王洪霞.Choquet积分和集值Choquet积分及其在金融中的应用[D].北京:北京工业大学,2013. [6]CHEN J F,HE Q.Determination of fuzzy measure in Choquet fuzzy integral fusion model[J].Journal of Hebei University,2006,26(4):354-357.(in Chinese) 陈俊芬,何强.Choquet模糊积分融合模型中模糊测度的确定[J].河北大学学报,2006,26(4):354-357. [7]LI T S.Research on multi classifier fusion model based on Choquet integral[D].Hebei:Hebei University,2010.(in Chinese) 李铁松.基于Choquet积分的多分类器融合模型研究[D].河北:河北大学,2010. [8]WANG Z,YANG R,SHI Y.A new nonlinear classification model based on cross-oriented Choquet integrals [C]∥International Conference on Information Science and Technology Nanjing.China,2011:176-181. [9]FANG H,RIZZO M L,WANG H,et al.A new nonlinear classifier with a penalized signed fuzzy measure using effective genetic algorithm [J].Pattern Recognition,2010,43(4):1393-1401. [10]GRACISCH M,MUROFUSHI T,SUGENO M.Fuzzy measures and integral[M]∥Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference.Netherlands:Springer,1995. [11]YAGER R R.Evaluating Choquet integrals whose arguments are probability distributions[J].IEEE Transactions on Fuzzy Systems,2016,24(4):957-965. [12]XU K,WANG Z,HENG P A,et al.Classification by nonlinear integral projections [J].IEEE Transactions on Fuzzy Systems,2003,11(2):187-201. [13]YANG R,WANG Z,HENG P A,et al.Classification of Heterogeneous fuzzy data by Choquet integral with fuzzy-valued integrand [J]. IEEE Transactions on Fuzzy Systems,2007,15(5):931-942. [14]KOCHI N,WANG Z.Solving nonlinear programming problems based on the Choquet integral by a genetic algorithm [J]Journal of Intelligent and Fuzzy Systems,2015,29(1):437-442. [15]BUSTINCE H,GALAR M.A new approach to interval-values Choquet integrals and the problem of ordering in interval-values fuzzy set applications [J].IEEE Transactions on Fuzzy Systems,2013,21(6):1150-1162. [16]WANG Z.A new genetic algorithm for nonlinear multi-regressions based on generalized Choquet integrals. [C]∥12th IEEE International Conference on Fuzzy Systems.IEEE,2003:819-821. |
[1] | 李梦荷, 许宏吉, 石磊鑫, 赵文杰, 李娟. 基于骨骼关键点检测的多人行为识别 Multi-person Activity Recognition Based on Bone Keypoints Detection 计算机科学, 2021, 48(4): 138-143. https://doi.org/10.11896/jsjkx.200300042 |
[2] | 刘肖, 袁冠, 张艳梅, 闫秋艳, 王志晓. 基于自适应多分类器融合的手势识别 Hand Gesture Recognition Based on Self-adaptive Multi-classifiers Fusion 计算机科学, 2020, 47(7): 103-110. https://doi.org/10.11896/jsjkx.200100073 |
[3] | 刘鹏, 叶宾. 基于随机矩阵理论的高维数据线性判别分析方法 Linear Discriminant Analysis of High-dimensional Data Using Random Matrix Theory 计算机科学, 2019, 46(6A): 423-426. |
[4] | 田振坤, 傅莺莺, 刘素红. 基于异构机器学习算法融合的遥感影像分类 Remote Sensing Image Classification Based on Heterogeneous Machine Learning Algorithm Fusion 计算机科学, 2019, 46(5): 235-240. https://doi.org/10.11896/j.issn.1002-137X.2019.05.036 |
[5] | 韩晴晴, 张艳梅, 牛娃. 基于半监督协同训练算法的微博水军识别 Microblogging Water Army Identification Based on Semi-supervised Collaborative Training Algorithm 计算机科学, 2019, 46(11): 202-208. https://doi.org/10.11896/jsjkx.180901617 |
[6] | 毛峡, 王岚, 李建军. 一种基于RGB-D特征融合的人体行为识别框架 Human Action Recognition Framework with RGB-D Features Fusion 计算机科学, 2018, 45(8): 22-27. https://doi.org/10.11896/j.issn.1002-137X.2018.08.005 |
[7] | 马素刚, 赵琛, 孙韩林, 韩俊岗. 一种基于卷积神经网络的哈欠检测算法 Yawning Detection Algorithm Based on Convolutional Neural Network 计算机科学, 2018, 45(6A): 227-229. |
[8] | 严娇娇,种兰祥,李婷. 一种人手背静脉特征识别方法 Algorithm for Human Dorsal Vein FeatureIdentification 计算机科学, 2018, 45(6A): 206-209. |
[9] | 汪鑫,武杨,卢志刚. 基于威胁情报平台的恶意URL检测研究 Study on Malicious URL Detection Based on Threat Intelligence Platform 计算机科学, 2018, 45(3): 124-130. https://doi.org/10.11896/j.issn.1002-137X.2018.03.020 |
[10] | 赵澄, 陈君新, 姚明海. 基于SVM分类器的XSS攻击检测技术 XSS Attack Detection Technology Based on SVM Classifier 计算机科学, 2018, 45(11A): 356-360. |
[11] | 王延斌, 武优西, 刘洪普. 梯度优化决策树的集成学习及其应用 Research and Application of Ensemble Learning Using Gradient Optimization Decision Tree 计算机科学, 2018, 45(11A): 121-125. |
[12] | 程雪梅,杨秋辉,翟宇鹏,陈伟. 基于半监督聚类方法的测试用例选择技术 Test Case Selection Technique Based on Semi-supervised Clustering Method 计算机科学, 2018, 45(1): 249-254. https://doi.org/10.11896/j.issn.1002-137X.2018.01.044 |
[13] | 刘晓琴,王婕婷,钱宇华,王笑月. 一种多强度攻击下的对抗逃避攻击集成学习算法 Ensemble Method Against Evasion Attack with Different Strength of Attack 计算机科学, 2018, 45(1): 34-38. https://doi.org/10.11896/j.issn.1002-137X.2018.01.005 |
[14] | 邹冲,蔡敦波,刘莹,赵娜,赵彤洲. 组合SVM分类器在行人检测中的研究 Research of Combination SVM Classifier in Pedestrian Detection 计算机科学, 2017, 44(Z6): 188-191. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.043 |
[15] | 王渐韬,赵丽,齐兴斌. 自适应三维形变模型结合流形分析的人脸识别方法 Face Recognition Method Based on Adaptive 3D Morphable Model and Multiple Manifold Discriminant Analysis 计算机科学, 2017, 44(Z6): 232-235. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.053 |
|