Computer Science ›› 2019, Vol. 46 ›› Issue (2): 261-265.doi: 10.11896/j.issn.1002-137X.2019.02.040

• Graphics ,Image & Pattern Recognition • Previous Articles     Next Articles

Retrieving Signed Fuzzy Measure of Choquet Integral Based on Linear Discriminant Analysis

WANG Deng-gui, YANG Rong   

  1. College of Machatronics and Control Engineering,Shenzhen University,Shenzhen,Guangdong 518060,China
  • Received:2017-12-12 Online:2019-02-25 Published:2019-02-25

Abstract: For solving classification problems,Choquet integral classifier plays an increasingly important role by its nonlinear and nonadditivity.Especially,in the domain of solving the problem of data classification and fusion,Choquet integral has obvious advantages,because its signed fuzzy measure provides an effective representation to describe the intera-ction among contributions from predictive attributes to objective attributes.However,there is lack of an effective me-thod to extract the signed fuzzy measure of Choquet integral.Currently,the most common used method is genetic algorithm,but the genetic algorithm is complex and time-consuming.Since the values of signed fuzzy measure are critical parameters in the Choquet integral classifier,it is necessary to design an efficient extraction method.Based on linear discriminant analysis,this paper proposed an extraction method for retrieving the values of signed fuzzy measure in the Choquet integralbased on linear discriminant analysis,and derived the analytic expression of the signed measure value in Choquet integral under the classification problem,so that the key parameters can be obtained quickly and efficiently.This method was tested and validated on artificial data sets and benchmark data sets,respectively.The experiment results show that this method can effectively solve the optimization problem of signed fuzzy measure in Choquet integral classifier.

Key words: Choquet integral, Classifier, Fuzzy measure, Linear discriminant analysis

CLC Number: 

  • TP181
[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] LI Meng-he, XU Hong-ji, SHI Lei-xin, ZHAO Wen-jie, LI Juan. Multi-person Activity Recognition Based on Bone Keypoints Detection [J]. Computer Science, 2021, 48(4): 138-143.
[2] LIU Xiao, YUAN Guan, ZHANG Yan-mei, YAN Qiu-yan, WANG Zhi-xiao. Hand Gesture Recognition Based on Self-adaptive Multi-classifiers Fusion [J]. Computer Science, 2020, 47(7): 103-110.
[3] LIU Peng, YE Bin. Linear Discriminant Analysis of High-dimensional Data Using Random Matrix Theory [J]. Computer Science, 2019, 46(6A): 423-426.
[4] TIAN Zhen-kun, FU Ying-ying, LIU Su-hong. Remote Sensing Image Classification Based on Heterogeneous Machine Learning Algorithm Fusion [J]. Computer Science, 2019, 46(5): 235-240.
[5] HAN Qing-qing, ZHANG Yan-mei, NIU Wa. Microblogging Water Army Identification Based on Semi-supervised Collaborative Training Algorithm [J]. Computer Science, 2019, 46(11): 202-208.
[6] MAO Xia, WANG Lan, LI Jian-jun. Human Action Recognition Framework with RGB-D Features Fusion [J]. Computer Science, 2018, 45(8): 22-27.
[7] MA Su-gang, ZHAO Chen, SUN Han-lin, HAN Jun-gang. Yawning Detection Algorithm Based on Convolutional Neural Network [J]. Computer Science, 2018, 45(6A): 227-229.
[8] YAN Jiao-jiao, CHONG Lan-xiang,LI Ting. Algorithm for Human Dorsal Vein FeatureIdentification [J]. Computer Science, 2018, 45(6A): 206-209.
[9] WANG Xin, WU Yang and LU Zhi-gang. Study on Malicious URL Detection Based on Threat Intelligence Platform [J]. Computer Science, 2018, 45(3): 124-130.
[10] ZHAO Cheng, CHEN Jun-xin, YAO Ming-hai. XSS Attack Detection Technology Based on SVM Classifier [J]. Computer Science, 2018, 45(11A): 356-360.
[11] WANG Yan-bin, WU You-xi, LIU Hong-pu. Research and Application of Ensemble Learning Using Gradient Optimization Decision Tree [J]. Computer Science, 2018, 45(11A): 121-125.
[12] LIU Tao, ZHOU Xian-chun, YAN Xi-jun. LDA Facial Expression Recognition Algorithm Combining Optical Flow Characteristics with Gaussian [J]. Computer Science, 2018, 45(10): 286-290.
[13] CHENG Xue-mei, YANG Qiu-hui, ZHAI Yu-peng and CHEN Wei. Test Case Selection Technique Based on Semi-supervised Clustering Method [J]. Computer Science, 2018, 45(1): 249-254.
[14] LIU Xiao-qin, WANG Jie-ting, QIAN Yu-hua and WANG Xiao-yue. Ensemble Method Against Evasion Attack with Different Strength of Attack [J]. Computer Science, 2018, 45(1): 34-38.
[15] WANG Jian-tao, ZHAO Li and QI Xing-bin. Face Recognition Method Based on Adaptive 3D Morphable Model and Multiple Manifold Discriminant Analysis [J]. Computer Science, 2017, 44(Z6): 232-235.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!