基于二進(jìn)制螢火蟲算法的屬性選擇方法研究
本文選題:屬性選擇 + 分形維數(shù); 參考:《系統(tǒng)科學(xué)與數(shù)學(xué)》2017年02期
【摘要】:屬性選擇是機(jī)器學(xué)習(xí)與模式識別中進(jìn)行數(shù)據(jù)預(yù)處理的一個重要方法,特別是針對一些高維的數(shù)據(jù)集,其計算復(fù)雜度較高,對數(shù)據(jù)挖掘算法的性能影響較大.因此,文章在連續(xù)型螢火蟲算法(GSO)基礎(chǔ)上對螢火蟲進(jìn)行二進(jìn)制編碼,并結(jié)合修正后的sigmoid函數(shù),提出一種基于二進(jìn)制螢火蟲算法的屬性選擇方法.該方法以數(shù)據(jù)集分形維數(shù)作為屬性子集的評價準(zhǔn)則,以二進(jìn)制螢火蟲算法作為搜索策略,通過對標(biāo)準(zhǔn)數(shù)據(jù)集UCI進(jìn)行一系列實驗,實驗結(jié)果表明了該方法的有效性與可行性.
[Abstract]:Attribute selection is an important method for data preprocessing in machine learning and pattern recognition, especially for some high-dimensional data sets, whose computational complexity is high, which has a great impact on the performance of data mining algorithms.Therefore, based on the continuous glowworm algorithm (GSO), this paper presents a method of attribute selection based on the binary firefly algorithm and the modified sigmoid function.The fractal dimension of the data set is taken as the evaluation criterion of the attribute subset and the binary firefly algorithm is used as the search strategy. A series of experiments on the standard data set UCI are carried out. The experimental results show that the method is effective and feasible.
【作者單位】: 合肥工業(yè)大學(xué)管理學(xué)院;過程優(yōu)化與智能決策教育部重點實驗室;安徽省氣象科學(xué)研究所安徽省大氣科學(xué)與衛(wèi)星遙感重點實驗室;
【基金】:國家自然科學(xué)基金(71271071,71490725,91546108) 國家863計劃項目(2015AA042101) 安徽省教育廳自然科學(xué)重點項目(KJ2016A308)資助課題
【分類號】:TP18;TP311.13
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 朱佳賢;無指導(dǎo)學(xué)習(xí)環(huán)境下基于屬性相關(guān)性分析和聚類算法的屬性選擇問題研究[J];管理學(xué)報;2005年S2期
2 楊葛鐘嘯;倪志偉;倪麗萍;梁敏君;;基于分形和鄰接空間密度變化的屬性選擇方法[J];計算機(jī)工程與應(yīng)用;2008年20期
3 劉星毅;;基于性價比的分裂屬性選擇方法[J];計算機(jī)應(yīng)用;2009年03期
4 鄭麟;;基于貢獻(xiàn)因子的改進(jìn)決策樹屬性選擇方法[J];汕頭大學(xué)學(xué)報(自然科學(xué)版);2013年01期
5 蔡月紅;朱倩;孫萍;程顯毅;;基于屬性選擇的半監(jiān)督短文本分類算法[J];計算機(jī)應(yīng)用;2010年04期
6 李杰,劉金國;分形維數(shù)及其在圖象塊分類中的應(yīng)用[J];長春大學(xué)學(xué)報;2001年02期
7 喻小光;陳維斌;陳榮鑫;;一種數(shù)據(jù)規(guī)約的近似挖掘方法的實現(xiàn)[J];華僑大學(xué)學(xué)報(自然科學(xué)版);2008年03期
8 曾振;;股市行情軟件里分形維數(shù)的求解算法和實現(xiàn)[J];廣州航海高等專科學(xué)校學(xué)報;2008年02期
9 陳建安;分形維數(shù)的若干應(yīng)用[J];電子科技;1999年04期
10 董遠(yuǎn),胡光銳;圖像分形維數(shù)計算技術(shù)[J];計算機(jī)應(yīng)用與軟件;2001年06期
相關(guān)會議論文 前10條
1 朱佳賢;;無指導(dǎo)學(xué)習(xí)環(huán)境下基于屬性相關(guān)性分析和聚類算法的屬性選擇問題研究[A];第11屆海峽兩岸信息管理發(fā)展策略研討會論文集[C];2005年
2 許倫輝;傅惠;徐建閩;;基于分形維數(shù)的交通流預(yù)測模型及算法研究[A];2003年中國智能自動化會議論文集(下冊)[C];2003年
3 王子明;韋慶東;蘭明章;;用分形維數(shù)表征砂石的輪廓形狀特性的研究[A];中國硅酸鹽學(xué)會水泥分會首屆學(xué)術(shù)年會論文集[C];2009年
4 竇志彤;倪維健;高永梅;黃亞樓;;使用分形維數(shù)實現(xiàn)不同密度區(qū)域的聚類[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(研究報告篇)[C];2004年
5 侯占峰;韓靖玉;韓寶生;;基于圖像的雜草分形維數(shù)研究[A];紀(jì)念中國農(nóng)業(yè)工程學(xué)會成立30周年暨中國農(nóng)業(yè)工程學(xué)會2009年學(xué)術(shù)年會(CSAE 2009)論文集[C];2009年
6 趙歆波;鄒曉春;趙榮椿;;一種計算各向異性分形維數(shù)的新方法[A];信號與信息處理技術(shù)第三屆信號與信息處理全國聯(lián)合學(xué)術(shù)會議論文集[C];2004年
7 董良;趙毅鑫;;基于CT圖像的煤巖非均質(zhì)性研究[A];北京力學(xué)會第19屆學(xué)術(shù)年會論文集[C];2013年
8 趙春暉;馬梅真;尚政國;;基于提升小波變換和分形維數(shù)的聲納圖像識別[A];中國聲學(xué)學(xué)會2007年青年學(xué)術(shù)會議論文集(上)[C];2007年
9 應(yīng)宏微;;基于分形維數(shù)特征的車牌漢字識別[A];第二十四屆中國控制會議論文集(下冊)[C];2005年
10 楊彥從;彭瑞東;;基于分形維數(shù)的圖像分析方法研究[A];中國儀器儀表學(xué)會第九屆青年學(xué)術(shù)會議論文集[C];2007年
相關(guān)重要報紙文章 前1條
1 山東 連仁包;用Delphi實現(xiàn)圖片瀏覽功能[N];電腦報;2001年
相關(guān)博士學(xué)位論文 前10條
1 張運(yùn)祥;分形理論及圖像分形維數(shù)實時計算的研究[D];第一軍醫(yī)大學(xué);2001年
2 馮晨;基于分形維數(shù)的中國海常見浮游植物細(xì)胞圖像特征提取[D];中國海洋大學(xué);2007年
3 吳曉璇;基于分形維數(shù)的選擇性聚類融合算法研究[D];合肥工業(yè)大學(xué);2015年
4 楊玉婷;頭腦風(fēng)暴優(yōu)化算法與基于視頻的非接觸式運(yùn)動定量分析方法研究[D];浙江大學(xué);2015年
5 孫磊磊;AP聚類算法研究及其在電子病歷挖掘中的應(yīng)用[D];大連理工大學(xué);2017年
6 單美靜;求解非線性實代數(shù)系統(tǒng)的混合算法研究[D];華東師范大學(xué);2008年
7 潘磊;若干社區(qū)發(fā)現(xiàn)算法研究[D];南京大學(xué);2014年
8 陳俊波;頻繁閉合項集挖掘算法及應(yīng)用研究[D];浙江大學(xué);2009年
9 陸楠;關(guān)聯(lián)規(guī)則的挖掘及其算法的研究[D];吉林大學(xué);2007年
10 范洪博;快速精確字符串匹配算法研究[D];哈爾濱工程大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 李靜寬;代價約束下的屬性選擇問題[D];閩南師范大學(xué);2015年
2 何威;自表達(dá)屬性選擇研究[D];廣西師范大學(xué);2017年
3 徐黎明;基于粗糙集合的屬性選擇方法研究[D];北京交通大學(xué);2007年
4 邵進(jìn)智;基于屬性間相關(guān)性分析的屬性選擇方法研究[D];北京交通大學(xué);2009年
5 曹源;基于屬性間相關(guān)性分類理論的屬性選擇方法研究[D];北京交通大學(xué);2008年
6 曾德志;數(shù)據(jù)挖掘中基于統(tǒng)計相關(guān)的屬性選擇研究[D];西南財經(jīng)大學(xué);2009年
7 文專;基于神經(jīng)網(wǎng)絡(luò)的分類數(shù)據(jù)挖掘?qū)傩赃x擇和規(guī)則抽取研究[D];天津大學(xué);2004年
8 楊秋潔;基于IV屬性選擇的隨機(jī)森林模型研究[D];合肥工業(yè)大學(xué);2010年
9 王亮;破碎材料線體分形維數(shù)關(guān)系實驗研究[D];沈陽理工大學(xué);2015年
10 白東東;基于局部分形的林火圖像分割算法研究[D];黑龍江大學(xué);2015年
,本文編號:1770861
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1770861.html