基于多目标蚁群算法的稳定参考点选择

来源：计算机技术与发展杂志2019年第08期北京时间：

作者：张磊;曹建军;刘艺;郑奇斌;李红梅;冯钦

摘要：为提高异构数据实体分辨的参考点选择稳定性,提出了基于多目标蚁群算法的异构数据实体分辨参考点稳定选择方法。 异构数据的实体分辨可选取若干匹配的数据对象作为参考点,将不同数据集中的对象转换为到各自参考点的距离向量,依据空间结构的相似性进行实体分辨;为选择出较为稳定的参考点子集并且确保实体分辨的准确性,以实体分辨准确性与参考点集的稳定性最优为目标建立模型。 以文中所提方法选择的参考点子集与通过集成 Filter 方法选择的参考点子集的扩展昆彻瓦指标值作为参考点子集稳定性评价指标,以 F1 值作为实体分辨准确性的评价指标;利用多目标蚁群算法求解该模型,同时将结合参考点之间距离的均值、方差和最大信息系数作为蚁群算法的启发式信息,提高了蚂蚁搜索较好解的能力,实现了参考点子集的优化选择。 实验结果表明,该方法能够在实体分辨准确性和参考点子集稳定性方面达到较好的平衡。

关键词：异构数据;实体分辨;蚁群算法;参考点选择;稳定性