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

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

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

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