粒子群优化算法(PSO)之基于离散化的特征选择(FS)（三）

作者：Geppetto

前面我们介绍了特征选择(Feature Selection，FS)与离散化数据的重要性，总览的介绍了PSO在FS中的重要性和一些常用的方法，介绍了FS与离散化的背景，介绍本文所采用的基于熵的切割点和最小描述长度原则(MDLP)。今天我们来学习利用PSO来进行离散化特征选择的一些方法。今天我们会介绍EPSO与PPSO。

EPSO和PPSO都遵循图一所示的基本步骤。初始化后，对粒子进行迭代评估和更新，直到满足停止条件为止。为了对粒子进行评价，首先对训练数据进行离散化，并根据进化的切点选择特征。然后将转换后的数据放入学习算法中，计算出适应度。基于这种适应性，pbest和gbest被更新并用于更新粒子的位置。

图一

在这两种方法中离散化和FS步骤的工作原理是相同的。为实现离散化，如果特征值小于某个截点，则将其转换为0；否则，它就是1。如果一个特性的所有值都转换为相同的离散值，那么它就被认为是一个无关的特性，因为它不能区分不同类的实例。FS是通过消除这些无用的特性来完成的。在整个离散化数据的分类性能改进的基础上，对剩余的离散特征进行了评价。