基于近似字符串理論的信息匹配方法研究與應(yīng)用.pdf

1、業(yè)務(wù)的快速增長(zhǎng)和行業(yè)間競(jìng)爭(zhēng)的加劇，使得如何提高服務(wù)質(zhì)量并降低生產(chǎn)成本成為電信行業(yè)發(fā)展的關(guān)鍵。由早期基礎(chǔ)建設(shè)管理和規(guī)劃的不完善所導(dǎo)致的信息孤島等問題，使得管理層無法對(duì)設(shè)備資源進(jìn)行有效地垂直管理和優(yōu)化。如何高效地管理越來越龐大的設(shè)備資源成為業(yè)務(wù)與服務(wù)發(fā)展的核心問題之一。
　　本文研究的內(nèi)容主要為基于字符串近似匹配理論，為通信網(wǎng)動(dòng)態(tài)資源信息同步與優(yōu)化系統(tǒng)提供自動(dòng)數(shù)據(jù)清洗與信息關(guān)聯(lián)。論文首先介紹了項(xiàng)目相關(guān)的背景知識(shí)，詳細(xì)分析了字符串匹配算

2、法發(fā)展及各階段字符串近似匹配算法的設(shè)計(jì)思想?？紤]到當(dāng)前主流的近似匹配算法主要是基于過濾和位并行機(jī)制，論文在第三章選擇并改進(jìn)了當(dāng)前近似匹配效率最高的代表性算法BPM-BM算法，推出了基于過濾優(yōu)化的優(yōu)化算法，并實(shí)驗(yàn)證明了優(yōu)化算法在非大字符集環(huán)境下的匹配效率較BPM-BM在速度和時(shí)間增長(zhǎng)方面有較大幅度的提升?；趯?duì)通信網(wǎng)資源數(shù)據(jù)的特征分析，論文第四章提出基于相似子串偏移量的最小編輯距離作為最終編輯距離來衡量字符串間的相似度計(jì)算，并研究了基于