一種改進的遺傳約簡算法及其在查找“黑廣播”中的應用
發(fā)布時間：2019-02-16 02:40
【摘要】：遺傳約簡算法是粗糙集約簡算法之一。約簡以保持信息系統(tǒng)分類能力不變?yōu)榍疤?刪除冗余屬性,獲得泛化能力更強的決策規(guī)則或分類規(guī)則。屬性約簡在避免“維數(shù)災難”,提高算法運行效率等方面具有重要意義。非法廣播俗稱“黑廣播”,會影響無線電秩序,甚至干擾航空頻段的正常使用。宣傳虛假、低俗廣告的廣播是常見“黑廣播”之一。智能化監(jiān)測是查找“黑廣播”的有效措施之一。不進行整點報時,以語音為主是大多數(shù)“黑廣播”的重要特征。本文核心內(nèi)容如下:(1)提出了整點報時識別算法。經(jīng)過預處理和特征提取,建立整點報時和不報時調(diào)頻廣播信號的隱馬爾可夫模型,使用實測數(shù)據(jù)驗證本文方法識別整點報時調(diào)頻廣播信號的有效性。結合常規(guī)監(jiān)測指標構建查找“黑廣播”信息系統(tǒng)。(2)提出了基于等價關系信息系統(tǒng)的變長度染色體遺傳約簡算法。以變長度染色體遺傳算法為基本框架,基于簡化二進制差別矩陣的行列重要度構造適應度函數(shù)。引入調(diào)整函數(shù)使進化過程自適應地進行交叉和變異操作,對個體選擇性地進行遺傳操作。該遺傳約簡算法適用于相容決策表和不相容決策表。本文對多個UCI數(shù)據(jù)集進行屬性約簡,通過實驗對比驗證了本文算法的有效性和優(yōu)越性。(3)提出了基于優(yōu)勢—等價關系信息系統(tǒng)的變長度染色體遺傳約簡算法。本文基于優(yōu)勢—等價關系信息系統(tǒng)的正域設計了適應度函數(shù),實現(xiàn)了對條件屬性值具有偏序關系,決策屬性值是等價關系的決策表的屬性約簡。實驗結果表明,本文算法與傳統(tǒng)約簡算法具有一致性。(4)對查找“黑廣播”信息系統(tǒng)進行屬性約簡。應用本文提出的約簡算法,獲得了與監(jiān)測經(jīng)驗相吻合,更實用、精簡的判斷條件。
[Abstract]:Genetic reduction algorithm is one of rough set reduction algorithms. In order to keep the classification ability of information system not a prerequisite, the redundant attributes are deleted, and the decision rules or classification rules with stronger generalization ability are obtained. Attribute reduction plays an important role in avoiding dimension disaster and improving the efficiency of the algorithm. Illegal broadcasting, commonly known as "black broadcasting", can affect radio order and even interfere with the normal use of aviation frequency bands. The broadcast that propagandizes false, vulgar advertisement is one of common "black broadcast". Intelligent monitoring is one of the effective measures to search for "black broadcast". It is an important feature of most "black broadcasts" that the voice is the main feature of the blackout without punctuation. The main contents of this paper are as follows: (1) an algorithm of full point timing recognition is proposed. After preprocessing and feature extraction, the hidden Markov models of the full and untimed FM broadcasting signals are established, and the effectiveness of the proposed method is verified by using the measured data. The information system of "black broadcast" is constructed based on the conventional monitoring index. (2) A genetic reduction algorithm for variable length chromosomes based on equivalence relation information system is proposed. Taking the variable length chromosome genetic algorithm as the basic frame, the fitness function is constructed based on the row and column importance of the simplified binary difference matrix. By introducing the adjustment function, the evolutionary process adaptively performs crossover and mutation operations, and the individual selectively performs genetic operations. The genetic reduction algorithm is suitable for compatible decision table and incompatible decision table. In this paper, attribute reduction for multiple UCI data sets is carried out, and the effectiveness and superiority of the proposed algorithm are verified by experimental comparison. (3) A genetic reduction algorithm for variable length chromosomes based on the information system of dominance equivalence relationship is proposed. In this paper, the fitness function is designed based on the positive domain of the information system of the advantage equivalence relation, and the attribute reduction of the decision table with the condition attribute value having partial order relation and the decision attribute value being the equivalent relation is realized. The experimental results show that the proposed algorithm is consistent with the traditional reduction algorithm. (4) attribute reduction is carried out for the search "black broadcast" information system. By using the reduction algorithm proposed in this paper, a more practical and concise judgment condition is obtained, which is consistent with the monitoring experience.
【學位授予單位】：西華大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP18
本文編號：2423960
[Abstract]:Genetic reduction algorithm is one of rough set reduction algorithms. In order to keep the classification ability of information system not a prerequisite, the redundant attributes are deleted, and the decision rules or classification rules with stronger generalization ability are obtained. Attribute reduction plays an important role in avoiding dimension disaster and improving the efficiency of the algorithm. Illegal broadcasting, commonly known as "black broadcasting", can affect radio order and even interfere with the normal use of aviation frequency bands. The broadcast that propagandizes false, vulgar advertisement is one of common "black broadcast". Intelligent monitoring is one of the effective measures to search for "black broadcast". It is an important feature of most "black broadcasts" that the voice is the main feature of the blackout without punctuation. The main contents of this paper are as follows: (1) an algorithm of full point timing recognition is proposed. After preprocessing and feature extraction, the hidden Markov models of the full and untimed FM broadcasting signals are established, and the effectiveness of the proposed method is verified by using the measured data. The information system of "black broadcast" is constructed based on the conventional monitoring index. (2) A genetic reduction algorithm for variable length chromosomes based on equivalence relation information system is proposed. Taking the variable length chromosome genetic algorithm as the basic frame, the fitness function is constructed based on the row and column importance of the simplified binary difference matrix. By introducing the adjustment function, the evolutionary process adaptively performs crossover and mutation operations, and the individual selectively performs genetic operations. The genetic reduction algorithm is suitable for compatible decision table and incompatible decision table. In this paper, attribute reduction for multiple UCI data sets is carried out, and the effectiveness and superiority of the proposed algorithm are verified by experimental comparison. (3) A genetic reduction algorithm for variable length chromosomes based on the information system of dominance equivalence relationship is proposed. In this paper, the fitness function is designed based on the positive domain of the information system of the advantage equivalence relation, and the attribute reduction of the decision table with the condition attribute value having partial order relation and the decision attribute value being the equivalent relation is realized. The experimental results show that the proposed algorithm is consistent with the traditional reduction algorithm. (4) attribute reduction is carried out for the search "black broadcast" information system. By using the reduction algorithm proposed in this paper, a more practical and concise judgment condition is obtained, which is consistent with the monitoring experience.
【學位授予單位】：西華大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP18
【參考文獻】
相關期刊論文 前10條
1 孫宇航;常晉義;謝從華;;一種啟發(fā)信息遺傳算法的粗糙集屬性約簡算法[J];電腦知識與技術;2015年07期
2 陳宸;趙軍;;一種新的基于二進制分辨矩陣的屬性約簡方法[J];計算機應用與軟件;2013年09期
3 方連花;李克典;;基于優(yōu)勢-等價關系下不協(xié)調(diào)目標信息系統(tǒng)的分布約簡[J];模糊系統(tǒng)與數(shù)學;2013年03期
4 劉曉峰;王麗麗;;優(yōu)勢關系決策信息系統(tǒng)的屬性約簡[J];吉林大學學報(信息科學版);2013年03期
5 趙軍;陳宸;;一種基于二進制分辨矩陣的屬性約簡新算法[J];重慶郵電大學學報(自然科學版);2012年04期
6 史進玲;;粒計算中序決策表約簡算法[J];福建電腦;2012年07期
7 莫京蘭;朱廣生;呂躍進;;優(yōu)勢信息系統(tǒng)中的啟發(fā)式屬性約簡算法[J];計算機工程;2012年08期
8 韓智東;王志良;高靜;;用差別矩陣思想設計的基于正區(qū)域的高效屬性約簡算法[J];小型微型計算機系統(tǒng);2011年02期
9 曾雪蘭;陳勝;梅良才;;不協(xié)調(diào)優(yōu)勢目標信息系統(tǒng)的啟發(fā)式約簡算法[J];計算機工程與應用;2010年33期
10 馬建敏;張文修;朱朝暉;;基于信息量的序信息系統(tǒng)的屬性約簡[J];系統(tǒng)工程理論與實踐;2010年09期
相關碩士學位論文 前1條
1 郭春根;基于遺傳算法的粗糙集屬性約簡研究[D];合肥工業(yè)大學;2007年
，本文編號：2423960
本文鏈接：http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/2423960.html
最近更新
教材專著
