基于加權(quán)模糊概念格的模式匹配算法.pdf

1、模式匹配是數(shù)據(jù)交換的重要組成。由于數(shù)據(jù)模型表達(dá)能力的欠缺，準(zhǔn)確的語(yǔ)義信息只有模式設(shè)計(jì)者才能真正理解，模式匹配自動(dòng)實(shí)現(xiàn)歷來(lái)都是一個(gè)難以解決的問題?，F(xiàn)有的模式匹配算法在處理復(fù)雜匹配和同名異義字段的匹配等方面以及匹配的效率方面都存在一定的不足，使得模式的匹配工作經(jīng)常需要用戶大量參與，成為數(shù)據(jù)交換應(yīng)用中的瓶頸問題。 針對(duì)模式匹配中存在的上述問題，本文主要研究了基于加權(quán)模糊概念格的模式匹配算法，研究?jī)?nèi)容及成果如下： （1）研究了模

2、式分類的策略，利用機(jī)器學(xué)習(xí)中重要算法貝葉斯學(xué)習(xí)法分析模式信息的語(yǔ)義，并以此為基礎(chǔ)提出名稱分類算法、描述分類算法以及類型分類策略歸類模式元素。 （2）研究了模式信息整合方法，通過形式概念分析法整合分類結(jié)果、元素類型信息以及約束信息，并提出了基于矩陣分析的概念格快速構(gòu)建算法，該算法通過對(duì)形式背景對(duì)應(yīng)矩陣的深入分析，找出該矩陣與形式概念之間的內(nèi)在聯(lián)系，從而使得算法在概念的搜索過程更有目的性，減少了計(jì)算步驟，提高了搜索效率。實(shí)驗(yàn)結(jié)果表明

3、，本文提出的概念格構(gòu)造算法性能優(yōu)于SSPCG及NextClosure算法。 （3）研究了概念相似度的計(jì)算問題，在傳統(tǒng)形式概念的基礎(chǔ)上引入了權(quán)值及模糊值，提出一種針對(duì)加權(quán)模糊概念格的相似度計(jì)算模型。 （4）基于上述模式分類的策略、模式整合方法以及相似度計(jì)算模型，提出基于加權(quán)模糊概念格的模式匹配算法。在對(duì)初始模式信息歸類后，將權(quán)值與模糊值引入傳統(tǒng)形式概念分析法整合歸類信息，具體包括：創(chuàng)建加權(quán)模糊形式背景、獲取蘊(yùn)涵的概念、確立