基于模擬退炎的分類(lèi)算法研究與實(shí)現(xiàn).pdf

1、分類(lèi)在數(shù)據(jù)挖掘中是一項(xiàng)非常重要的任務(wù)，目前在商業(yè)領(lǐng)域得到廣泛應(yīng)用。分類(lèi)的目的是根據(jù)數(shù)據(jù)集的特點(diǎn)構(gòu)造一個(gè)分類(lèi)函數(shù)或分類(lèi)模型（也常常稱(chēng)作分類(lèi)器），該模型能把數(shù)據(jù)庫(kù)中的數(shù)據(jù)項(xiàng)映射到給定類(lèi)別中的某一個(gè)。時(shí)間效率、魯棒性、精確性是分類(lèi)算法研究的重要內(nèi)容。模擬退火算法至今已在很多優(yōu)化問(wèn)題研究中取得了成功，但是關(guān)于將模擬退火算法應(yīng)用于分類(lèi)的研究卻很少。在對(duì)模擬退火算法研究的基礎(chǔ)上，本文深入探討將該算法用于分類(lèi)。對(duì)于要分類(lèi)的數(shù)據(jù)，有n個(gè)特征屬性和1個(gè)決

2、策屬性，將n個(gè)特征屬性視為n維，則要分類(lèi)的每個(gè)數(shù)據(jù)就是n維空間中的一個(gè)點(diǎn)。受支持向量域描述算法的啟發(fā)，對(duì)要分類(lèi)數(shù)據(jù)的每一類(lèi)別，只需在n維空間中找到一個(gè)最小的超球或者超橢球作為分類(lèi)器即可，將每一類(lèi)數(shù)據(jù)用超球或超橢球來(lái)界定，數(shù)據(jù)空間由若干個(gè)超球或超橢球組成。數(shù)據(jù)集有幾類(lèi)，實(shí)驗(yàn)最終結(jié)果就找到幾個(gè)超球或者超橢球?qū)崿F(xiàn)數(shù)據(jù)集的分類(lèi)。本文用模擬退火算法找到界定每類(lèi)數(shù)據(jù)的合適的超球和超橢球，并通過(guò)幾個(gè)數(shù)據(jù)集比較了這兩種分類(lèi)器的結(jié)果。實(shí)驗(yàn)結(jié)果表明，用超橢