基于模糊決策的多策略模式匹配研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)和數(shù)據(jù)庫(kù)系統(tǒng)的迅速發(fā)展，企業(yè)競(jìng)爭(zhēng)與兼并的加劇，Web信息集成和企業(yè)信息集成的需求越來(lái)越迫切。在信息集成過(guò)程中，由于背景環(huán)境的不同，數(shù)據(jù)源可能是關(guān)系數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)，XML，HTML等，這種信息資源的異構(gòu)性無(wú)處不在，而且越來(lái)越多的應(yīng)用需要訪問(wèn)各種異構(gòu)數(shù)據(jù)源，異構(gòu)性成為信息集成過(guò)程中亟待解決的問(wèn)題。
　　 模式匹配是解決該問(wèn)題的基本途徑。在模式匹配問(wèn)題研究中，機(jī)器學(xué)習(xí)技術(shù)、圖論、信息檢索等技術(shù)和方法被廣泛采用。這

2、些技術(shù)和方法針對(duì)不同的應(yīng)用域，分別從不同的層次和角度來(lái)解決模式匹配問(wèn)題，取得了較好的效果。但同時(shí)這些技術(shù)也都具有自身的局限性，在解決不同的模式匹配問(wèn)題時(shí)也都有各自的缺陷。本文靈活應(yīng)用這些技術(shù)并采用多策略的方法來(lái)解決Web信息集成中的模式匹配問(wèn)題。然而在多策略匹配系統(tǒng)中，多策略并不總是優(yōu)于單策略的。對(duì)于一個(gè)匹配任務(wù)，應(yīng)該怎樣選擇最優(yōu)的策略組合？本文提出了子策略推薦的方法來(lái)選擇最適合當(dāng)前匹配任務(wù)的子策略組合，并采用模糊綜合評(píng)判法來(lái)對(duì)各子策略

3、的相似度進(jìn)行評(píng)判。本文所做的工作主要有以下幾個(gè)方面：
　　 1.提出了一個(gè)基于模糊決策的多策略模式匹配模型。該模型針對(duì)模式之間具有眾多異構(gòu)性的特點(diǎn)，綜合利用模式多方面的信息，從模式元素名稱(chēng)、模式結(jié)構(gòu)和模式實(shí)例三個(gè)角度分別采用基于語(yǔ)言學(xué)的策略、基于結(jié)構(gòu)的策略、基于實(shí)例的策略對(duì)待匹配模式進(jìn)行相似度計(jì)算，有效地提高了匹配結(jié)果的準(zhǔn)確性。
　　 2.采用模糊綜合評(píng)判的方法對(duì)模式匹配相似度進(jìn)行綜合評(píng)判，提高了模式匹配相似度評(píng)判的自動(dòng)