支持向量機(jī)模型和算法研究.pdf

1、隨著計(jì)算機(jī)和信息技術(shù)的快速發(fā)展，人們需要花費(fèi)昂貴的代價(jià)收集、存儲(chǔ)和處理海量的數(shù)據(jù)。如何從中發(fā)現(xiàn)有用的信息，已經(jīng)成為一個(gè)迫切需要解決的問題，數(shù)據(jù)挖掘技術(shù)在這種背景下應(yīng)運(yùn)而生。數(shù)據(jù)挖掘就是在數(shù)據(jù)庫中發(fā)現(xiàn)有用的、潛在的、最終可理解的模式的非平凡過程。它是一門交叉學(xué)科，涉及機(jī)器學(xué)習(xí)、數(shù)學(xué)規(guī)劃、數(shù)理統(tǒng)計(jì)、模式識(shí)別等相關(guān)技術(shù)。 數(shù)學(xué)規(guī)劃在機(jī)器學(xué)習(xí)、網(wǎng)絡(luò)問題、工程機(jī)械學(xué)等領(lǐng)域有著廣泛的應(yīng)用。其和數(shù)據(jù)挖掘技術(shù)的結(jié)合已使大規(guī)模和高復(fù)雜性的問題的解

2、決成為可能，并在特征提取、聚類和回歸等方面有很重要的應(yīng)用。支持向量機(jī)是數(shù)學(xué)規(guī)劃在數(shù)據(jù)挖掘領(lǐng)域的一個(gè)重要應(yīng)用，是由Vapnik等人根據(jù)統(tǒng)計(jì)學(xué)習(xí)理論提出的一種新的機(jī)器學(xué)習(xí)方法。 本文主要研究了支持向量機(jī)模型和算法中的幾個(gè)問題。首先對(duì)分類中分離錯(cuò)誤最小化問題的模型進(jìn)行分析。鑒于它的不可微性，提出利用極大熵函數(shù)將問題轉(zhuǎn)化成易于用現(xiàn)有優(yōu)化算法直接計(jì)算的形式，并通過算法實(shí)現(xiàn)得到了較好的逼近效果。 另外目前支持向量機(jī)模型性能研究主要集