一種改進的遺傳約簡算法及其在查找“黑廣播”中的應(yīng)用.pdf

1、遺傳約簡算法是粗糙集約簡算法之一。約簡以保持信息系統(tǒng)分類能力不變?yōu)榍疤幔瑒h除冗余屬性，獲得泛化能力更強的決策規(guī)則或分類規(guī)則。屬性約簡在避免“維數(shù)災(zāi)難”，提高算法運行效率等方面具有重要意義。
　　非法廣播俗稱“黑廣播”，會影響無線電秩序，甚至干擾航空頻段的正常使用。宣傳虛假、低俗廣告的廣播是常見“黑廣播”之一。智能化監(jiān)測是查找“黑廣播”的有效措施之一。不進行整點報時，以語音為主是大多數(shù)“黑廣播”的重要特征。
　　本文核心內(nèi)容如

2、下：
　?。?）提出了整點報時識別算法。經(jīng)過預(yù)處理和特征提取，建立整點報時和不報時調(diào)頻廣播信號的隱馬爾可夫模型，使用實測數(shù)據(jù)驗證本文方法識別整點報時調(diào)頻廣播信號的有效性。結(jié)合常規(guī)監(jiān)測指標(biāo)構(gòu)建查找“黑廣播”信息系統(tǒng)。
　?。?）提出了基于等價關(guān)系信息系統(tǒng)的變長度染色體遺傳約簡算法。以變長度染色體遺傳算法為基本框架，基于簡化二進制差別矩陣的行列重要度構(gòu)造適應(yīng)度函數(shù)。引入調(diào)整函數(shù)使進化過程自適應(yīng)地進行交叉和變異操作，對個體選擇性地

3、進行遺傳操作。該遺傳約簡算法適用于相容決策表和不相容決策表。本文對多個 UCI數(shù)據(jù)集進行屬性約簡，通過實驗對比驗證了本文算法的有效性和優(yōu)越性。
　?。?）提出了基于優(yōu)勢—等價關(guān)系信息系統(tǒng)的變長度染色體遺傳約簡算法。本文基于優(yōu)勢—等價關(guān)系信息系統(tǒng)的正域設(shè)計了適應(yīng)度函數(shù)，實現(xiàn)了對條件屬性值具有偏序關(guān)系，決策屬性值是等價關(guān)系的決策表的屬性約簡。實驗結(jié)果表明，本文算法與傳統(tǒng)約簡算法具有一致性。
　　（4）對查找“黑廣播”信息系統(tǒng)進行