基于线性判别分析的Choquet积分的符号模糊测度提取  

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

作　　者：王灯桂 杨蓉[1] WANG Deng-gui;YANG Rong(College of Machatronics and Control Engineering,Shenzhen University,Shenzhen,Guangdong518060,China)

机构地区：[1]深圳大学机电与控制工程学院,广东深圳518060

出　　处：《计算机科学》2019年第2期261-265,共5页Computer Science

基　　金：国家自然科学基金项目(61773266);深圳市知识创新计划基础研究项目(JCYJ20170818144254033)资助

摘　　要：在解决分类问题时,建立在Choquet积分上的分类器以其非线性和不可加性的特点,扮演着越来越重要的角色。由于Choquet积分中的符号模糊测度可以描述各特征对结果的影响,因此Choquet积分在解决数据分类及融合问题方面具有显著的优势。但是,关于Choquet积分符号模糊测度值的求解,学术界一直缺乏有效的方法。目前最常用的方法是遗传算法,但是遗传算法在解决符号模糊测度值的优化问题时存在算法较为复杂、耗时较长等缺陷。由于符号模糊测度值在Choquet积分分类器中是决定性的重要参数,因此设计出一种有效的符号模糊测度提取方法十分必要。文中提出基于线性判别分析的Choquet积分符号模糊测度的提取方法,推导出在分类问题下Choquet积分的符号模糊测度值的解析式表达,其能够有效、快速地得出关键性参数。分别在人工数据集及基准实际数据集上进行测试与验证,实验结果表明所提方法能有效解决Choquet积分分类器中符号模糊测度的优化问题。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 integral based 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.

关 键 词：线性判别分析 CHOQUET积分 模糊测度 分类器 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]