查詢接口整體模式匹配技術(shù)的研究.pdf

1、查詢接口模式匹配是深網(wǎng)數(shù)據(jù)集成相關(guān)技術(shù)研究的難點(diǎn)和突破點(diǎn)，整體模式匹配技術(shù)已經(jīng)成為查詢接口模式匹配領(lǐng)域的熱點(diǎn)課題。查詢接口整體模式匹配技術(shù)可以同時(shí)匹配同一領(lǐng)域的所有模式，從而大大提高匹配效率。本文在綜合分析國內(nèi)外有關(guān)整體模式匹配技術(shù)研究現(xiàn)狀的基礎(chǔ)上，對(duì)查詢接口整體模式匹配技術(shù)進(jìn)行了更深入的研究。
　　首先，針對(duì)屬性預(yù)處理階段中的屬性字符匹配問題，提出了改進(jìn)的WPrimeAtt算法，該算法引入主題數(shù)據(jù)集屬性權(quán)值到屬性素?cái)?shù)化過程中，使

2、改進(jìn)的算法不在依賴閾值并且可以確保屬性集合的穩(wěn)定性，并給出算法的理論證明和實(shí)例分析。
　　其次，針對(duì)整體模式匹配階段中的組屬性挖掘和同義詞匹配問題，提出了改進(jìn)的GroupAttMining算法和Discoverysynonym算法，該算法基于屬性正關(guān)聯(lián)關(guān)系和負(fù)關(guān)聯(lián)關(guān)系公式實(shí)現(xiàn)屬性間的復(fù)雜模式匹配和簡單模式匹配，并給出算法的理論證明和實(shí)例分析。
　　再次，針對(duì)整體模式匹配中的概念劃分建立問題，提出了概念劃分問題的優(yōu)化版本及最優(yōu)