【摘要】：遺傳約簡(jiǎn)算法是粗糙集約簡(jiǎn)算法之一。約簡(jiǎn)以保持信息系統(tǒng)分類能力不變?yōu)榍疤?刪除冗余屬性,獲得泛化能力更強(qiáng)的決策規(guī)則或分類規(guī)則。屬性約簡(jiǎn)在避免“維數(shù)災(zāi)難”,提高算法運(yùn)行效率等方面具有重要意義。非法廣播俗稱“黑廣播”,會(huì)影響無線電秩序,甚至干擾航空頻段的正常使用。宣傳虛假、低俗廣告的廣播是常見“黑廣播”之一。智能化監(jiān)測(cè)是查找“黑廣播”的有效措施之一。不進(jìn)行整點(diǎn)報(bào)時(shí),以語音為主是大多數(shù)“黑廣播”的重要特征。本文核心內(nèi)容如下:(1)提出了整點(diǎn)報(bào)時(shí)識(shí)別算法。經(jīng)過預(yù)處理和特征提取,建立整點(diǎn)報(bào)時(shí)和不報(bào)時(shí)調(diào)頻廣播信號(hào)的隱馬爾可夫模型,使用實(shí)測(cè)數(shù)據(jù)驗(yàn)證本文方法識(shí)別整點(diǎn)報(bào)時(shí)調(diào)頻廣播信號(hào)的有效性。結(jié)合常規(guī)監(jiān)測(cè)指標(biāo)構(gòu)建查找“黑廣播”信息系統(tǒng)。(2)提出了基于等價(jià)關(guān)系信息系統(tǒng)的變長(zhǎng)度染色體遺傳約簡(jiǎn)算法。以變長(zhǎng)度染色體遺傳算法為基本框架,基于簡(jiǎn)化二進(jìn)制差別矩陣的行列重要度構(gòu)造適應(yīng)度函數(shù)。引入調(diào)整函數(shù)使進(jìn)化過程自適應(yīng)地進(jìn)行交叉和變異操作,對(duì)個(gè)體選擇性地進(jìn)行遺傳操作。該遺傳約簡(jiǎn)算法適用于相容決策表和不相容決策表。本文對(duì)多個(gè)UCI數(shù)據(jù)集進(jìn)行屬性約簡(jiǎn),通過實(shí)驗(yàn)對(duì)比驗(yàn)證了本文算法的有效性和優(yōu)越性。(3)提出了基于優(yōu)勢(shì)—等價(jià)關(guān)系信息系統(tǒng)的變長(zhǎng)度染色體遺傳約簡(jiǎn)算法。本文基于優(yōu)勢(shì)—等價(jià)關(guān)系信息系統(tǒng)的正域設(shè)計(jì)了適應(yīng)度函數(shù),實(shí)現(xiàn)了對(duì)條件屬性值具有偏序關(guān)系,決策屬性值是等價(jià)關(guān)系的決策表的屬性約簡(jiǎn)。實(shí)驗(yàn)結(jié)果表明,本文算法與傳統(tǒng)約簡(jiǎn)算法具有一致性。(4)對(duì)查找“黑廣播”信息系統(tǒng)進(jìn)行屬性約簡(jiǎn)。應(yīng)用本文提出的約簡(jiǎn)算法,獲得了與監(jiān)測(cè)經(jīng)驗(yàn)相吻合,更實(shí)用、精簡(jiǎn)的判斷條件。
[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.
【學(xué)位授予單位】：西華大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫宇航;常晉義;謝從華;;一種啟發(fā)信息遺傳算法的粗糙集屬性約簡(jiǎn)算法[J];電腦知識(shí)與技術(shù);2015年07期

2 陳宸;趙軍;;一種新的基于二進(jìn)制分辨矩陣的屬性約簡(jiǎn)方法[J];計(jì)算機(jī)應(yīng)用與軟件;2013年09期

3 方連花;李克典;;基于優(yōu)勢(shì)-等價(jià)關(guān)系下不協(xié)調(diào)目標(biāo)信息系統(tǒng)的分布約簡(jiǎn)[J];模糊系統(tǒng)與數(shù)學(xué);2013年03期

4 劉曉峰;王麗麗;;優(yōu)勢(shì)關(guān)系決策信息系統(tǒng)的屬性約簡(jiǎn)[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2013年03期

5 趙軍;陳宸;;一種基于二進(jìn)制分辨矩陣的屬性約簡(jiǎn)新算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

6 史進(jìn)玲;;粒計(jì)算中序決策表約簡(jiǎn)算法[J];福建電腦;2012年07期

7 莫京蘭;朱廣生;呂躍進(jìn);;優(yōu)勢(shì)信息系統(tǒng)中的啟發(fā)式屬性約簡(jiǎn)算法[J];計(jì)算機(jī)工程;2012年08期

8 韓智東;王志良;高靜;;用差別矩陣思想設(shè)計(jì)的基于正區(qū)域的高效屬性約簡(jiǎn)算法[J];小型微型計(jì)算機(jī)系統(tǒng);2011年02期

9 曾雪蘭;陳勝;梅良才;;不協(xié)調(diào)優(yōu)勢(shì)目標(biāo)信息系統(tǒng)的啟發(fā)式約簡(jiǎn)算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年33期

10 馬建敏;張文修;朱朝暉;;基于信息量的序信息系統(tǒng)的屬性約簡(jiǎn)[J];系統(tǒng)工程理論與實(shí)踐;2010年09期

相關(guān)碩士學(xué)位論文 前1條

1 郭春根;基于遺傳算法的粗糙集屬性約簡(jiǎn)研究[D];合肥工業(yè)大學(xué);2007年

，

本文編號(hào)：2423960