[1]张 磊,曹建军,刘 艺,等.基于多目标蚁群算法的稳定参考点选择[J].计算机技术与发展,2019,29(08):1-6.[doi:10. 3969 / j. issn. 1673-629X. 2019. 08. 001]
　ZHANG Lei,CAO Jian-jun,LIU Yi,et al.Stable Reference Data Selection Based on Multi-objective Ant Colony Algorithm[J].,2019,29(08):1-6.[doi:10. 3969 / j. issn. 1673-629X. 2019. 08. 001]
点击复制

基于多目标蚁群算法的稳定参考点选择()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
29
期数:
2019年08期
页码:
1-6
栏目:
智能、算法、系统工程
出版日期:
2019-08-10

文章信息/Info

Title:
Stable Reference Data Selection Based on Multi-objective Ant Colony Algorithm
文章编号:
1673-629X(2019)08-0001-06
作者:
张 磊1 ; 曹建军2 ; 刘 艺1 ; 郑奇斌1 ; 李红梅1 ; 冯 钦1
1. 陆军工程大学 指挥控制工程学院,江苏 南京 210007; 2. 国防科技大学 第六十三研究所,江苏 南京 210007
Author(s):
ZHANG Lei 1 ; CAO Jian-jun 2 ; LIU Yi 1 ; ZHENG Qi-bin 1 ; LI Hong-mei 1 ; FENG Qin 1
1. Institute of Command and Control Engineering,Army Engineering University,Nanjing 210007,China; 2. The 63rd Institute,National University of Defense Technology,Nanjing 210007,China
关键词:
异构数据; 实体分辨; 蚁群算法; 参考点选择; 稳定性
Keywords:
heterogeneous data; entity resolution; ant colony algorithm; reference data selection; stability
分类号:
TP311
DOI:
10. 3969 / j. issn. 1673-629X. 2019. 08. 001
摘要:
为提高异构数据实体分辨的参考点选择稳定性,提出了基于多目标蚁群算法的异构数据实体分辨参考点稳定选择方法。 异构数据的实体分辨可选取若干匹配的数据对象作为参考点,将不同数据集中的对象转换为到各自参考点的距离向量,依据空间结构的相似性进行实体分辨;为选择出较为稳定的参考点子集并且确保实体分辨的准确性,以实体分辨准确性与参考点集的稳定性最优为目标建立模型。 以文中所提方法选择的参考点子集与通过集成 Filter 方法选择的参考点子集的扩展昆彻瓦指标值作为参考点子集稳定性评价指标,以 F1 值作为实体分辨准确性的评价指标;利用多目标蚁群算法求解该模型,同时将结合参考点之间距离的均值、方差和最大信息系数作为蚁群算法的启发式信息,提高了蚂蚁搜索较好解的能力,实现了参考点子集的优化选择。 实验结果表明,该方法能够在实体分辨准确性和参考点子集稳定性方面达到较好的平衡。
Abstract:
In order to improve the stability of reference data selection for heterogeneous data entity resolution,a method of stable reference data selection for heterogeneous data entity resolution based on multi-objective ant colony algorithm is proposed. Heterogeneous data entity resolution can select numbers of matching the data objects as reference data,other objects are converted to distance vector based on the reference data for the entity resolution based on the spatial structure of similarity. In order to select more stable reference data and ensure the accuracy of entity resolution,the optimal model of the entity resolution accuracy and stability reference data is established. We choose extended Kuncheva evaluation index of the reference data of the proposed method and that of integrated Filter method selection as an optimization objective,with F1 value as the other optimization objective. Using ant colony algorithm to solve this model,at the same time we combine with the reference data of the distance between the mean value,variance and coefficient of maximum information as heuristic information of ant colony algorithm,improving the ability of the ant searching better solutions and achieving the optimal selection of reference data. The experiment shows that the method can achieve a great balance between the accuracy of solid resolution and the stability of reference data.

相似文献/References:

[1]金晓磊 闫红漫 翁之浩 尉大光.基于虚拟数据库的信息系统集成研究[J].计算机技术与发展,2009,(06):87.
　JIN Xiao-lei,YAN Hong-man,WENG Zhi-hao,et al.Study on Information Systems Integration Based on Virtual Database[J].,2009,(08):87.
[2]范金花 梁正和.报表系统中ETL通用框架的设计与研究[J].计算机技术与发展,2009,(06):202.
　FAN Jin-hua,LIANG Zheng-he.Design and Research of Universal ETL Framework in Report System[J].,2009,(08):202.
[3]陈洋 罗四维.异构数据库数据集成的研究与实现[J].计算机技术与发展,2006,(07):192.
　CHEN Yang,LUO Si-wei.Research and Implementation on Data Integration of Heterogeneous Database[J].,2006,(08):192.
[4]郎星建 刘宏志.基于XML的信息工程监理异构数据集成研究[J].计算机技术与发展,2011,(03):221.
　LANG Xing-jian,LIU Hong-zhi.Research on Heterogeneous Data Integration for Information Engineering Surveillance Based on XML[J].,2011,(08):221.
[5]白涛[],王斌[],张太红[],等. 基于XML的高校网招录取数据交换技术的研究[J].计算机技术与发展,2014,24(08):202.
　BAI Tao[],WANG Bin[],ZHANG Tai-hong[],et al. Research on Data Exchange Technology for Universities Admissions Based on XML[J].,2014,24(08):202.
[6]徐立新. 基于异构数据资源整合的方法和系统实现[J].计算机技术与发展,2014,24(12):172.
　XU Li-xin. Method and System Implementation Based on Heterogeneous Data Resources Integration[J].,2014,24(08):172.
[7]姚 燕,李 湘,郭 萍,等.基于多源异构数据的北京 GISC 数据请求服务[J].计算机技术与发展,2021,31(08):150.[doi:10. 3969 / j. issn. 1673-629X. 2021. 08. 026]
　YAO Yan,LI Xiang,GUO Ping,et al.Data Request Service in Beijing GISC System Based onMulti-source Heterogeneous Meteorological Data[J].,2021,31(08):150.[doi:10. 3969 / j. issn. 1673-629X. 2021. 08. 026]

更新日期/Last Update: 2019-08-10