2018年9月12日下午，计算机科学学院有幸邀请到了河北工业大学武优西教授分享“新型数据结构——网树及其应用研究”报告。SMALE实验室闵帆教授带领全体老师及学生参与了此次报告会，并在会后积极与武教授交流。
武优西，男，1974年6月生于黑龙江省齐齐哈尔市，博士，教授，博士生导师。中国计算机学会高级会员；中国自动化学会会员；IEEE会员；美国佛蒙特大学和莱特州立大学访问学者（2009.8-2010.8, UVM; 2015.10-2016.10, WSU）、教育部学位与研究生教育发展中心学位论文评审专家、天津市科委项目评审专家、北京市科委项目评审专家、校学术委员会委员&院学术委员会副主任。
参会照片
报告上武教授讲到，网树是一种多双亲多树根的拓展树型结构，目前已经采用此数据结构解决了间隙约束的模式匹配（串匹配）、间隙约束的序列模式挖掘和图论中的特殊问题等多种问题，其相关研究成果先后录用或发表在多种国内外知名学术刊物上。
序列模式挖掘是间隙约束序列模式挖掘中的一种，这里间隙约束通配符写作“[a,b]”形式，它是较传统“？”和“*”通配符更加灵活方便的通配符，目前被应用到模式匹配和序列模式挖掘中，能够有效地满足用户多种需要，且更加灵活多变，目前存在多种形式：无特殊条件、一次性条件和无重叠条件。报告上武教授重点介绍了如何采用网树结构求解无重叠条件下序列模式挖掘。无重叠条件序列模式挖掘既不像无特殊条件要求那样宽松，也不像一次性条件要求那样严格，是一种既能满足Apriori性质的挖掘形式，又能满足挖完备性性的挖掘方法。实验结果验证了该挖掘方法比无特殊条件和一次性条件挖掘方法具有更好的挖掘性能。
武教授报告
参会合影
