控制与决策

作者：李兵洋,肖健梅,王锡淮

单位：上海海事大学物流工程学院，上海201306,,上海海事大学物流工程学院，上海201306,,上海海事大学物流工程学院，上海201306,

关键词：模糊粗糙集;属性约简;差分算法;多目标优化;特征选择

基金：国家自然科学基金项目(61573240, 61503241)；上海海事大学博士创新基金项目(2017ycx084).

作为粗糙集的一种推广,模糊粗糙集在属性约简中的应用尤为重要.约简规模和约简依赖度作为评判约简性能的两个重要指标,分别对应着约简的效率以及精度.传统的约简算法通常以追求约简的最大依赖度为导向进行寻优,并没有直接考虑约简的规模大小.基于此,强调所得约简的规模大小在约简运算中的重要性,并提出一种基于邻域变异信息的多目标差分算法,在约简运算中将约简的规模也作为单独的优化目标,将属性约简问题转化为多目标优化问题,综合考虑约简在属性数量和依赖度两方面的性能.通过引入目标支配排序,使得可以从属性数量和依赖度误差两方面对所得约简的性能进行约束,并得到目标约束内的约简结果.选取UCI上的数据集进行实验分析,实验结果表明,所提算法可以在目标约束内得到更加全面的约简结果,具有一定的可行性,是一种有效的约简算法.

来源：2019年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第5期