基于商空間的構(gòu)造性學(xué)習(xí)算法研究.pdf

1、粒計(jì)算的目的是建立一種體現(xiàn)人類問(wèn)題求解特征的一般模型，其基本思想是在不同的粒度層次上進(jìn)行問(wèn)題求解。粒是粒計(jì)算的最基本的原語(yǔ)，它是一簇點(diǎn)(對(duì)象、物體)由于難以區(qū)別，或相似、或接近、或某種功能而結(jié)合在一起所構(gòu)成的。 從粒計(jì)算的角度來(lái)看，問(wèn)題求解的商空間理論用拓?fù)鋪?lái)描述論域的結(jié)構(gòu)、用等價(jià)關(guān)系來(lái)完成?；柚谧匀挥成鋵?shí)現(xiàn)在不同粒度層次上的轉(zhuǎn)換。 商空間理論作為一種問(wèn)題求解的方法，有著堅(jiān)實(shí)的理論基礎(chǔ)，它采用多側(cè)面、多角度的問(wèn)題求

2、解方法，可以在解決問(wèn)題時(shí)縮小求解難度，降低計(jì)算量。商空間理論把定性的思維和定量的分析有機(jī)地統(tǒng)一起來(lái)，合理地對(duì)復(fù)雜問(wèn)題進(jìn)行粒度描述，把復(fù)雜問(wèn)題分解為可求解的、不同粒度的學(xué)習(xí)規(guī)則，然后再合成相關(guān)的規(guī)則，最終得到復(fù)雜問(wèn)題的綜合規(guī)則。 傳統(tǒng)的基于距離或相似度的聚類算法一般都基于“特征矢量”的方法，這種方法并不適宜用來(lái)處理個(gè)體數(shù)據(jù)。往往由于進(jìn)行了數(shù)據(jù)矢量轉(zhuǎn)化操作而造成信息丟失，最終可能會(huì)導(dǎo)致聚類結(jié)果的不準(zhǔn)確。 覆蓋方法最優(yōu)之處在于

3、覆蓋領(lǐng)域完全真實(shí)地反映了樣本的分布情況，本文中分析了覆蓋算法中需要進(jìn)一步研究的三個(gè)問(wèn)題：第一個(gè)是對(duì)該算法識(shí)別的正確率與泛化能力之間矛盾的解決，第二個(gè)是如何改進(jìn)覆蓋方法，第三是如何提高泛化能力?；谏炭臻g理論，作者提出了對(duì)于覆蓋算法的改進(jìn)思想，它能在基本保持分類能力的前提下，提高分類的速度和識(shí)別的精度。從對(duì)平面雙螺旋線數(shù)據(jù)的實(shí)驗(yàn)結(jié)果可以看出，與交叉覆蓋聚類算法對(duì)比，改進(jìn)的算法的正確識(shí)別率顯著提高，隨著訓(xùn)練樣本數(shù)據(jù)的增加，拒識(shí)率為0，若不計(jì)