我院应用数学研究所赵环宇在国际顶级期刊TKDE上发表论文

 我院应用数学研究所赵环宇高级工程师担任第一作者的论文《An Optimal Online Semi-connected PLA Algorithm with Maximum Error Bound》（具有最大误差界的最优在线半连续PLA算法）被数据挖掘与知识工程领域国际顶级杂志《IEEE Transactions on Knowledge and Data Engineering（TKDE）》录用并在线发表。

TKDE是中国计算机学会推荐的A类期刊，主要刊登计算机科学、人工智能、电子工程、计算机工程等领域在知识与数据工程方向的学术论文。中国计算机学会（CCF）制定发布的《中国计算机学会推荐国际学术会议和期刊目录》是计算机学界认可的标准，其推荐目录分为A、B、C三档。A类指国际上极少数的顶级刊物和会议，鼓励我国学者去突破。

针对1991年Guibas等人提出的“如何在时域空间下寻找最优化的PLA解”问题，文章首次引入了“半连接”的概念实现了在最大误差条件下最优化的PLA算法，解决了该问题。该算法比发表于ICDE 2015（CCF A类，计算机数据库／数据挖掘／内容检索领域顶级会议）的基于转换空间的算法具有更高的时间和空间执行效率，是目前针对该问题的唯一的基于时域空间的最优算法，得到了TKDE主编和审稿人的高度评价。

该论文由河北省科学院应用数学研究所、浙大宁波理工学院、墨尔本大学、昆士兰大学、皇家墨尔本理工大学、麦考瑞大学等学者共同完成。我院赵环宇高级工程师以第一作者在国际著名期刊上发表文章，并且通信作者单位亦为我院，是我院近年来人才引进、培养工作的重要成果之一，也是我院开展国际合作工作的重要成果之一。

 

附论文链接：https://ieeexplore.ieee.org/document/9039677

 

                                     （院科技处、数学所供稿）