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

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

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

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