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

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

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