在电院计算机系和人工智能研究院副教授严骏驰的悉心指导下,两名大四学生蒋泽天、王天哲关于图匹配问题的研究成果《Unifying Offline and Online Multi-graph Matching via Finding Shortest Paths on Supergraph》,被人工智能领域旗舰期刊IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI)接收(regular paper)。论文从2019年7月(大三暑假)投稿到2020年4月录用,仅用时9个月,且两位审稿人均给出了“excellent”档的最高评价。这是TPAMI首次录用交大本科生的一作论文。
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 是人工智能领域的顶级期刊,影响因子在人工智能领域的期刊中常年位居榜首,高达17.730,在中国计算机学会(CCF)期刊会议推荐列表中为A类。在人工智能领域会议论文日益增多的今天,TPAMI仍维持每年仅200篇左右的录用量。
严骏驰,现任上海交通大学计算机系与人工智能研究院长聘教轨副教授(博导),交大ACM班AI方向项目导师,主持国家自然基金面上/青年等多个项目,主要研究兴趣为机器学习,特别是动态图学习、组合优化问题的机器学习求解。发表CCF A类论文60余篇,授权美国发明专利20余项,连续两届被评为IBM全球发明大师。任CVPR/ICPR Area Chair、CIKM Senior PC、IEEE TNNLS、Pattern Recognition、PRLetters等期刊责任客座编辑和IEEE ACCESS编委,中国图像图形学学会视觉大数据专委会副秘书长/常委。曾任IBM美国沃森研究中心、日本国立情报学研究所等机构访问研究员。严骏驰也是科学中国人****科学家奖、CCF优博和ACM中国优博提名奖的获得者。
图匹配一直是严骏驰老师的主要研究方向之一,也是历久弥新的NP问题。其旨在利用图的结点和边信息,求解点与点的匹配关系。该论文同时探究了离线模式和在线模式下的多图匹配问题,将多图匹配转化为在超图上求解匹配链的问题,并将经典最短路与多图匹配问题融合,大幅提升了匹配精度和匹配速度。
在论文中,作者细致探讨了经典最短路算法与多图匹配问题结合的可能性,并通过严格的理论证明阐述了多图匹配问题在初始匹配达到一定精度时,能够被转化为最短路问题。基于这一点,作者在经典最短路算法Floyd、SPFA的基础上开分别设计了离线多图匹配算法MGM-Floyd与在线增量式多图匹配算法MGM-SPFA、FastSPFA。其中MGM-Floyd在时间和精度上的综合表现在各类公开图匹配数据集上都优于现有离线多图匹配算法;MGM-SPFA在精度上比发表在ECCV18的在线多图匹配的最新方法IMGM则高出8%;FastSPFA则大幅度降低了在线匹配的时间复杂度,而精度与MGM-SPFA几乎持平。
此外,在严骏驰老师的指导下,两位同学还有一篇题为 《Clustering-aware Multiple Graph Matching via Decayed Pairwise Matching Composition》的多图协同匹配与聚类的论文,近日在AAAI2020会议正式发表。AAAI是人工智能领域顶级会议,由国际人工智能协会主办,在中国计算机学会(CCF)期刊会议推荐列表中为A类。
经典的图匹配算法主要旨在解决图与图之间的关键点匹配问题,当所匹配的图片存在多类别的时候,现有的图匹配算法无法做到对多个图的协同聚类和匹配。基于此,该论文首次提出一套完整的框架解决这一问题:利用树结构提取图与图间的匹配信息,并初步将不同类的图片区别开;利用谱聚类进一步由匹配相似度提炼类别的信息,从而做到了对多图的匹配与聚类。该算法在原始图匹配问题上取得了领先的精度,在效率上则更胜一筹;特别是在新定义的匹配和聚类协同问题上,达到了非常好的结果。
照片依次是:蒋泽天,王天哲,严骏驰(指导老师)
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
电院严骏驰副教授指导两名大四ACM班本科生在人工智能顶级期刊TPAMI上首次发表一作论文
本站小编 Free考研/2021-01-02
相关话题/论文 信息
生物医学工程学院夏伟梁课题组发表Oncogene、Theranostics论文:发现成纤维细胞生长因子信号通路在肺癌调控中的新机制
近日,上海交通大学生物医学工程学院/Med-X研究院夏伟梁教授课题组在Oncogene(IF=6.634)杂志在线发表了研究成果EnhancedautocrineFGF19/FGFR4signalingdrivestheprogressionoflungsquamouscellcarcinoma,w ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交通大学生物医学工程学院高维强/朱鹤团队在Nature Communications发表研究论文,发现兼具上皮和间质表达谱特征的前列腺基底干细胞
近日,上海交通大学MedX-仁济医院干细胞中心朱鹤研究员和高维强教授合作在NatureCommunications杂志(IF=11.9)在线发表了研究成果IdentificationofaZeb1expressingbasalstemcellsubpopulationintheprostate,该工 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交大杨卓青研究员团队在《Nano Energy》发表研究论文,揭示石墨烯/铜纳米异质结构的电子传输机制
近日,电子信息与电气工程学院微纳电子学系杨卓青研究员团队在国际纳米能源领域顶级期刊《NanoEnergy》(影响因子:15.548)发表研究论文“ElectronTransferMechanismofGraphene/CuHeterostructureforImprovingtheStability ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交大制冷所在Energy Storage Materials发表研究论文,阐释空气湿度驱动的吸附热池的稳定输出机理
1月22日,上海交大制冷与低温工程研究所王如竹教授领导的能源-空气-水(ITEWA)创新团队,在EnergyStorageMaterials上发表了题目为“AirHumidityAssistedSorptionThermalBatteryGovernedbyReactionWaveModel”的研究 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交大王如竹教授团队在Joule上发表研究论文
近日,上海交大制冷与低温工程研究所王如竹教授团队在CellPress旗下期刊Joule上发表了题为“Athermalmanagementstrategyforelectronicdevicesbasedonmoisturesorption-desorptionprocesses”的研究论文,提出了一 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上交电院电子系副教授吴泳澎三篇论文同时入选ESI高被引
近日,电子工程系吴泳澎副教授在国际通信权威期刊IEEEJournalonSelectedAreasinCommunications和IEEENetwork上发表的三篇论文“ASurveyofPhysicalLayerSecurityfor5GWirelessNetworksandChallenges ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交大夏溪副教授在《美国科学院院报》上发表论文揭示液滴融合的奥秘
近日,上海交大机械与动力工程学院夏溪副教授与香港理工大学张鹏副教授合作,在《美国科学院院报》(ProceedingsofNationalAcademyofSciences)上发表论文,揭示液滴融合过程中“液桥”不同增长规律的奥秘,提出了一个“液桥”增长的统一理论,有效兼容并整合了前人发现的粘性和惯性 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交大制冷所在Advanced Materials发表交叉学科研究论文
近日,上海交大制冷与低温工程研究所王如竹教授和李廷贤副教授等组成的能源-空气-水ITEWA创新团队(InnovativeTeamforEnergy,Water&Air)与材料学院邓涛教授和密西根学院鲍华教授等跨学科合作,在材料领域顶级期刊AdvancedMaterials上发表了题目为“High-P ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交大韩礼元教授团队再发《Science》论文 构建稳定异质结结构提高钙钛矿太阳电池的稳定性
拥有优异的光电性能,却天生体格“柔弱”,这是光伏新星、钙钛矿太阳能电池所面临的“成长的烦恼”。2019年8月16日,国际著名学术期刊《Science》在线发表了上海交通大学材料科学与工程学院韩礼元教授团队的研究成果“Stabilizingheterostructuresofsoftperovskit ...上海交通大学通知公告 本站小编 Free考研 2021-01-02化学化工学院硕士生在化学领域顶尖期刊《美国化学会志》发表研究论文
日前,化学化工学院2016级硕士生黄金晶的研究论文“Microporous3DCovalentOrganicFrameworksforLiquidChromatographicSeparationofXyleneIsomersandEthylbenzene.”在国际化学领域顶级期刊《Journalo ...上海交通大学通知公告 本站小编 Free考研 2021-01-02