【摘要】：為了解決數(shù)據(jù)挖掘和機(jī)器學(xué)習(xí)領(lǐng)域中連續(xù)屬性離散化問(wèn)題,提出一種改進(jìn)的自適應(yīng)離散粒子群優(yōu)化算法。將連續(xù)屬性的斷點(diǎn)集合作為離散粒子群,通過(guò)粒子間的相互作用最小化斷點(diǎn)子集,同時(shí)引入模擬退火算法作為局部搜索策略,提高了粒子群的多樣性和尋找全局最優(yōu)解的能力。利用粗糙集理論中決策屬性對(duì)條件屬性的依賴度來(lái)衡量決策表的一致性,從而達(dá)到連續(xù)屬性離散化的目的,最后采用多組數(shù)據(jù)對(duì)此算法的性能進(jìn)行了檢驗(yàn),并與其他算法做了對(duì)比實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明此算法是有效的。
[Abstract]:In order to solve the problem of continuous attribute discretization in the field of data mining and machine learning, an improved adaptive discrete particle swarm optimization algorithm is proposed. The breakpoint set of continuous attributes is regarded as discrete particle swarm, and the breakpoint subset is minimized by interaction between particles. At the same time, simulated annealing algorithm is introduced as a local search strategy, which improves the diversity of particle swarm and the ability of finding global optimal solution. The consistency of decision table is measured by using the dependence of decision attributes on conditional attributes in rough set theory, and the discretization of continuous attributes is achieved. Finally, the performance of this algorithm is tested by using multiple sets of data. Compared with other algorithms, the experimental results show that the algorithm is effective.
【作者單位】： 蘭州交通大學(xué)電子與信息工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61163009) 甘肅省科技支撐計(jì)劃項(xiàng)目(No.144NKCA040)
【分類號(hào)】：TP18

【相似文獻(xiàn)】

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

1 楊平先,孫興波,干樹(shù)川;一種改進(jìn)的連續(xù)屬性離散化方法[J];自動(dòng)化與儀器儀表;2005年04期

2 岳海亮;閆德勤;;信息偏差在連續(xù)屬性離散化中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2010年20期

3 楊舒晴;;連續(xù)屬性離散化研究[J];電腦知識(shí)與技術(shù);2011年02期

4 董樂(lè)紅;耿國(guó)華;周明全;;文本分類中連續(xù)屬性離散化方法的研究[J];小型微型計(jì)算機(jī)系統(tǒng);2009年11期

5 馮乃勤;南書坡;史進(jìn)玲;王偉;李素娟;;基于競(jìng)爭(zhēng)型網(wǎng)絡(luò)的連續(xù)屬性離散化方法[J];計(jì)算機(jī)應(yīng)用與軟件;2010年06期

6 林仁炳,王基一;連續(xù)屬性離散化算法的時(shí)間復(fù)雜性分析[J];計(jì)算機(jī)與現(xiàn)代化;2005年09期

7 高建國(guó);崔業(yè)勤;;基于信息熵理論的連續(xù)屬性離散化方法[J];微電子學(xué)與計(jì)算機(jī);2011年07期

8 徐如燕,魯漢榕,郭齊勝;基于信息論的連續(xù)屬性離散化[J];計(jì)算機(jī)工程與設(shè)計(jì);2002年02期

9 張文宇,賈嶸,薛惠鋒,吳瑛,蘭壯麗;知識(shí)發(fā)現(xiàn)過(guò)程中連續(xù)屬性離散化方法研究[J];西安理工大學(xué)學(xué)報(bào);2002年03期

10 胡德敏;馮科峰;;一種新的基于連續(xù)屬性離散化的屬性約簡(jiǎn)方法[J];計(jì)算機(jī)應(yīng)用研究;2009年01期

相關(guān)會(huì)議論文 前1條

1 田學(xué)全;;一種基于模糊關(guān)系的連續(xù)屬性離散化方法[A];第六屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2008年

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

1 劉磊;連續(xù)屬性離散化相關(guān)研究及應(yīng)用[D];遼寧師范大學(xué);2008年

2 姜國(guó)強(qiáng);基于最近鄰聚類的連續(xù)屬性離散化算法研究[D];鄭州大學(xué);2009年

3 桑雨;粗糙集連續(xù)屬性離散化方法研究[D];遼寧師范大學(xué);2008年

4 闕夏;連續(xù)屬性離散化方法研究[D];合肥工業(yè)大學(xué);2006年

5 李慧;基于粗糙集理論的連續(xù)屬性離散化算法研究[D];遼寧師范大學(xué);2010年

6 李真;多值數(shù)據(jù)轉(zhuǎn)換成單值定性符號(hào)的數(shù)學(xué)方法研究[D];燕山大學(xué);2012年

7 岳海亮;信息論在粗糙集連續(xù)屬性離散化中的應(yīng)用[D];遼寧師范大學(xué);2010年

8 孔祥明;基于變精度粗糙集的連續(xù)屬性離散化方法及數(shù)據(jù)預(yù)處理方法[D];東北師范大學(xué);2006年

9 修海燕;連續(xù)屬性離散化和LMS算法相關(guān)研究[D];遼寧師范大學(xué);2011年

10 郝寒雪;粗糙集中基于NBC聚類的連續(xù)屬性離散化方法研究[D];河北大學(xué);2009年

，

本文編號(hào)：2209137