2018年9月12日下午，計(jì)算機(jī)科學(xué)學(xué)院有幸邀請到了河北工業(yè)大學(xué)武優(yōu)西教授分享“新型數(shù)據(jù)結(jié)構(gòu)——網(wǎng)樹及其應(yīng)用研究”報(bào)告。SMALE實(shí)驗(yàn)室閔帆教授帶領(lǐng)全體老師及學(xué)生參與了此次報(bào)告會，并在會后積極與武教授交流。

武優(yōu)西，男，1974年6月生于黑龍江省齊齊哈爾市，博士，教授，博士生導(dǎo)師。中國計(jì)算機(jī)學(xué)會高級會員；中國自動(dòng)化學(xué)會會員；IEEE會員；美國佛蒙特大學(xué)和萊特州立大學(xué)訪問學(xué)者（2009.8-2010.8, UVM; 2015.10-2016.10, WSU）、教育部學(xué)位與研究生教育發(fā)展中心學(xué)位論文評審專家、天津市科委項(xiàng)目評審專家、北京市科委項(xiàng)目評審專家、校學(xué)術(shù)委員會委員&院學(xué)術(shù)委員會副主任。

參會照片

報(bào)告上武教授講到，網(wǎng)樹是一種多雙親多樹根的拓展樹型結(jié)構(gòu)，目前已經(jīng)采用此數(shù)據(jù)結(jié)構(gòu)解決了間隙約束的模式匹配（串匹配）、間隙約束的序列模式挖掘和圖論中的特殊問題等多種問題，其相關(guān)研究成果先后錄用或發(fā)表在多種國內(nèi)外知名學(xué)術(shù)刊物上。

序列模式挖掘是間隙約束序列模式挖掘中的一種，這里間隙約束通配符寫作“[a,b]”形式，它是較傳統(tǒng)“？”和“*”通配符更加靈活方便的通配符，目前被應(yīng)用到模式匹配和序列模式挖掘中，能夠有效地滿足用戶多種需要，且更加靈活多變，目前存在多種形式：無特殊條件、一次性條件和無重疊條件。報(bào)告上武教授重點(diǎn)介紹了如何采用網(wǎng)樹結(jié)構(gòu)求解無重疊條件下序列模式挖掘。無重疊條件序列模式挖掘既不像無特殊條件要求那樣寬松，也不像一次性條件要求那樣嚴(yán)格，是一種既能滿足Apriori性質(zhì)的挖掘形式，又能滿足挖完備性性的挖掘方法。實(shí)驗(yàn)結(jié)果驗(yàn)證了該挖掘方法比無特殊條件和一次性條件挖掘方法具有更好的挖掘性能。

武教授報(bào)告

參會合影