迎校庆讲座之一百五十二：计算机科学学院“新型数据结构——网树及其应用研究”讲座

题目：新型数据结构——网树及其应用研究

主讲人：武优西教授/博导

时间：2018年09月12日（周三）16：00

地点：明理楼B306

主讲人简介：

武优西，男，1974年6月生于黑龙江省齐齐哈尔市，博士，教授，博士生导师。中国计算机学会高级会员；中国自动化学会会员；IEEE会员；美国佛蒙特大学和莱特州立大学访问学者（2009.8-2010.8, UVM; 2015.10-2016.10, WSU）、教育部学位与研究生教育发展中心学位论文评审专家、天津市科委项目评审专家、北京市科委项目评审专家、校学术委员会委员&院学术委员会副主任。

目前主持及参研国家自然基金项目3项。此外，先后主持河北省自然科学基金项目、河北省科学技术研究与发展指导计划项目、河北省教育厅重点项目等项目，主要研究兴趣为数据挖掘、智能计算（模式匹配或串匹配）和机器学习。先后主持获得天津市科技进步三等奖（2008年），参与获得河北省科技进步三等奖（1999年和2002年）和河北省教学成果二等奖（2000年）；河北省优秀硕士论文指导教师（2014年和2015年）。第一作者或通信作者或合作作者在SCI一区、二区或知名SCI期刊以及一级学报发表论文及ICTAI等国际会议发表论文20余篇，这些期刊包括：IEEE Transactions on Cybernetics、Science China Information Sciences、Journal of Computer Science and Technology、IEEE Access、Neurocomputing、Applied Intelligence、Journal of Information Sciences、计算机学报、软件学报、通信学报；普通高等教育“十一五”国家级规划教材主编1本。先后为多种国外知名期刊和会议审稿论文数十篇。

讲座介绍：

网树是一种多双亲多树根的拓展树型结构，目前已经采用此数据结构解决了间隙约束的模式匹配（串匹配）、间隙约束的序列模式挖掘和图论中的特殊问题等多种问题，相关研究成果先后录用或发表在多种国内外知名学术刊物上。

本次报告将重点介绍如何采用网树结构求解无重叠条件下序列模式挖掘。该序列模式挖掘是间隙约束序列模式挖掘中的一种，这里间隙约束通配符可写作“[a,b]”形式，它是较传统“？”和“*”通配符更加灵活方便的通配符，目前被应用到模式匹配和序列模式挖掘中，能够有效地满足用户多种需要，且更加灵活多变，目前存在多种形式：无特殊条件、一次性条件和无重叠条件。无重叠条件序列模式挖掘既不像无特殊条件要求那样宽松，也不像一次性条件要求那样严格；是一种既能满足Apriori性质的挖掘形式，又能满足挖完备性性的挖掘方法。实验结果验证了该挖掘方法比无特殊条件和一次性条件挖掘方法具有更好的挖掘性能。

主办单位：计算机科学学院

科研处