一種基于部分已驗證匹配關系的模式匹配模型
本文選題:模式匹配 切入點:模式集成 出處:《自動化學報》2013年10期 論文類型:期刊論文
【摘要】:模式匹配是模式集成、語義WEB及電子商務等領域的重點及難點問題.為了有效利用專家知識提高匹配質量,提出了一種基于部分已驗證匹配關系的模式匹配模型.在該模型中,首先,人工驗證待匹配模式元素間的少量對應關系,進而推理出當前任務下部分已知的匹配關系及單獨匹配器的缺省權重;然后,基于上述已收集到的先驗知識對多種匹配器所生成的相似度矩陣進行合并及調整,并在全局范圍內進行優(yōu)化;最后,對優(yōu)化矩陣的選擇性進行評估,從而為不同匹配任務推薦最合理的候選匹配生成方案.實驗結果表明,部分已驗證匹配關系的使用有助于模式匹配質量的提高.
[Abstract]:Pattern matching is an important and difficult problem in the fields of pattern integration, semantic WEB and electronic commerce. In order to effectively utilize expert knowledge to improve the matching quality, a pattern matching model based on partially verified matching relationship is proposed. First, manually verify the small correspondence between the elements of the pattern to be matched, and then infer the partial known matching relationship under the current task and the default weight of the individual matcher; then, Based on the priori knowledge collected above, the similarity matrix generated by multiple matchers is merged and adjusted, and optimized in the global scope. Finally, the selectivity of the optimization matrix is evaluated. Therefore, the most reasonable candidate matching generation scheme is recommended for different matching tasks. The experimental results show that the use of partially verified matching relationship is helpful to improve the quality of pattern matching.
【作者單位】: 哈爾濱工程大學計算機科學與技術學院;
【基金】:國家自然科學基金(60873038,60903080,71272216) 國家科技支撐計劃項目(2009BAH42B02,2012BAH08B02) 中央高;究蒲袠I(yè)務專項資金項目(HEUCF100603,HEUCFZ1212)資助~~
【分類號】:TP391.1;TP393.09
【參考文獻】
相關期刊論文 前2條
1 李國徽;杜小坤;杜建強;;基于部分函數(shù)依賴的結構匹配方法[J];計算機學報;2010年02期
2 申德榮;余恩運;張旭;寇月;聶鐵錚;于戈;;SKM:一種基于模式結構和已有匹配知識的模式匹配模型[J];軟件學報;2009年02期
【共引文獻】
相關期刊論文 前5條
1 廖開際;羅俊勤;;企業(yè)業(yè)務流程知識檢索方法研究——基于知識模式[J];科學學研究;2011年03期
2 劉國峰;黃少濱;程媛;郎大鵬;;基于聚類和輔助詞典的模式匹配方法[J];哈爾濱工程大學學報;2013年02期
3 趙晨露;申德榮;寇月;聶鐵錚;于戈;;應用信息論的數(shù)據(jù)導向模式匹配方法[J];計算機科學與探索;2013年09期
4 顏無瑕;曹寶香;;Deep Web中一種基于本體和BP網(wǎng)絡的模式匹配方法[J];濟南大學學報(自然科學版);2011年01期
5 張文文;趙衛(wèi)東;畢曉清;;數(shù)據(jù)庫逆向工程分類關系自動識別算法[J];計算機工程與設計;2013年05期
相關博士學位論文 前1條
1 杜小坤;數(shù)據(jù)庫模式匹配算法研究[D];華中科技大學;2010年
相關碩士學位論文 前3條
1 劉國峰;數(shù)據(jù)模板匹配研究及在社保審計中的應用[D];哈爾濱工程大學;2010年
2 顏無瑕;Deep Web數(shù)據(jù)集成中模式匹配研究[D];曲阜師范大學;2011年
3 劉建華;基于審計數(shù)據(jù)標準的信息匹配技術研究[D];哈爾濱工程大學;2012年
【相似文獻】
相關期刊論文 前10條
1 錢穎;;發(fā)掘數(shù)據(jù)庫模式間的復雜語義匹配[J];小型微型計算機系統(tǒng);2008年05期
2 于波;唐世渭;張鵬;童云海;;基于實體分類的數(shù)據(jù)庫模式匹配方法[J];計算機科學;2004年10期
3 姜芳艽;孟小峰;賈琳琳;;Deep Web集成服務的不確定模式匹配[J];計算機學報;2008年08期
4 姜芳艽;孟小峰;;Deep Web數(shù)據(jù)集成中查詢處理的研究與進展[J];計算機科學與探索;2009年02期
5 榮芳偉;張樹生;趙寒;;基于粗糙集的模式匹配方法[J];科學技術與工程;2008年12期
6 劉強;趙迪;鐘華;黃濤;;本體輔助的自動化模式匹配技術[J];軟件學報;2009年02期
7 鄭文怡;鞠時光;;模式匹配方法研究[J];計算機應用研究;2006年02期
8 高會賢;鄭曉勢;趙彥玲;;說話人識別技術探討[J];電聲技術;2008年01期
9 馬玉祥;馮驍;;Deep Web數(shù)據(jù)集成中模式匹配算法的研究[J];西安歐亞學院學報;2009年01期
10 李國徽;杜小坤;杜建強;;基于部分函數(shù)依賴的結構匹配方法[J];計算機學報;2010年02期
相關會議論文 前10條
1 程偉;周龍驤;林河水;孫玉芳;;一種多策略通用模式匹配方法[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集(技術報告篇)[C];2004年
2 于波;唐世渭;張鵬;童云海;;基于實體分類的數(shù)據(jù)庫模式匹配方法[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集(技術報告篇)[C];2004年
3 黃璇;;聯(lián)邦數(shù)據(jù)庫中使用模式內涵圖進行模式集成的方法[A];數(shù)據(jù)庫研究與進展95——第十三屆全國數(shù)據(jù)庫學術會議論文集[C];1995年
4 趙孟;劉國華;張忠平;;CM:一種新的數(shù)據(jù)庫模式匹配方法[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集(研究報告篇)[C];2005年
5 齊宏偉;楊曉春;張斌;于戈;鄭懷遠;;SCOPE中基于視圖的模式集成方法的研究與實現(xiàn)[A];第十五屆全國數(shù)據(jù)庫學術會議論文集[C];1998年
6 喬健;陳彤兵;汪衛(wèi);施伯樂;;一種基于結構索引的XML模式匹配方法[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集(研究報告篇)[C];2005年
7 董逸生;徐國祥;;基于屬性等價的模式集成[A];第十屆全國數(shù)據(jù)庫學術會議論文集[C];1992年
8 胡葉;洪曉光;王蘭野;;基于路徑索引的XML小枝模式匹配方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學術會議論文集(B輯)[C];2010年
9 唐智勇;吳剛;黃宏斌;;基于Web Service的動態(tài)可調整的異構數(shù)據(jù)集成[A];2009年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2009年
10 楊建中;張毓立;;轉用充當現(xiàn)狀及改進意見[A];全國煉鋼連鑄過程自動化技術交流會論文集[C];2006年
相關博士學位論文 前7條
1 譚志國;點模式匹配及應用研究[D];國防科學技術大學;2008年
2 徐小雙;基于路徑概要的XML查詢研究[D];華中科技大學;2010年
3 李軍國;基于軟件體系結構的容錯機制動態(tài)配置技術研究[D];北京大學;2009年
4 眭新光;文本信息隱藏及分析技術研究[D];解放軍信息工程大學;2007年
5 朱巖;面向文本數(shù)據(jù)的半監(jiān)督學習研究[D];北京交通大學;2012年
6 田建偉;面向領域的高質量Deep Web數(shù)據(jù)集成技術研究[D];武漢大學;2010年
7 周世兵;聚類分析中的最佳聚類數(shù)確定方法研究及應用[D];江南大學;2011年
相關碩士學位論文 前10條
1 王悅;基于使用信息的數(shù)據(jù)庫模式匹配方法研究[D];哈爾濱工程大學;2011年
2 宋君;一種隱私保護數(shù)據(jù)庫模式匹配方法的研究[D];哈爾濱工程大學;2011年
3 陶然;基于分層模型的Deep Web查詢接口集成[D];浙江大學;2010年
4 朱海冰;PDM結構語義分析方法與技術研究[D];暨南大學;2008年
5 黎芳芳;空間天氣預報模式集成可視化軟件研究與實現(xiàn)[D];中國科學院研究生院(空間科學與應用研究中心);2011年
6 劉潔;基于關聯(lián)挖掘的深層網(wǎng)絡接口模式匹配方法的研究[D];哈爾濱工程大學;2010年
7 郭山清;多數(shù)據(jù)庫系統(tǒng)集成平臺CMDatabase[D];中國海洋大學;2003年
8 程希來;多數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)整合平臺設計[D];電子科技大學;2008年
9 張健;組件技術和信息系統(tǒng)多數(shù)據(jù)源集成的研究和實現(xiàn)[D];中南大學;2002年
10 喬溪;基于XML的數(shù)據(jù)集成系統(tǒng)的研究與應用[D];北京化工大學;2005年
,本文編號:1615154
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1615154.html