題目：新型數據結構——網樹及其應用研究

主講人：武優西教授/博導

時間：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性質的挖掘形式，又能滿足挖完備性性的挖掘方法。實驗結果驗證了該挖掘方法比無特殊條件和一次性條件挖掘方法具有更好的挖掘性能。

主辦單位：計算機科學學院

科研處