基于近鄰決策樹(shù)的文件訪問(wèn)行為預(yù)測(cè)方法研究.pdf

1、數(shù)據(jù)的快速增長(zhǎng)導(dǎo)致存儲(chǔ)需求的規(guī)模不斷上升,存儲(chǔ)系統(tǒng)中文件數(shù)目不斷增多,文件類(lèi)型千差萬(wàn)別,文件管理日趨復(fù)雜,同時(shí)各種新型存儲(chǔ)介質(zhì)不斷加入到存儲(chǔ)系統(tǒng),系統(tǒng)中各種介質(zhì)混合使用,文件分類(lèi)存儲(chǔ)管理需求不斷增長(zhǎng)。而文件管理的一個(gè)重要前提就是如何對(duì)文件未來(lái)的訪問(wèn)行為也就是訪問(wèn)頻率做出準(zhǔn)確預(yù)測(cè),現(xiàn)有的存儲(chǔ)系統(tǒng)不能有效地提供文件訪問(wèn)行為預(yù)測(cè)的功能,很難滿(mǎn)足文件分類(lèi)存儲(chǔ)管理的需求。
　　設(shè)計(jì)并實(shí)現(xiàn)了一種新型的文件訪問(wèn)分類(lèi)預(yù)測(cè)方法,它提供對(duì)文件未來(lái)訪問(wèn)

2、行為分類(lèi)預(yù)測(cè)的功能,并能找出與任一文件最相似的K個(gè)文件,這能幫助存儲(chǔ)系統(tǒng)預(yù)知文件未來(lái)的訪問(wèn)行為,優(yōu)化文件物理布局,同時(shí)給文件緩存等提供決策支持。
　　文件訪問(wèn)分類(lèi)預(yù)測(cè)系統(tǒng)的主要思想是利用文件的靜態(tài)元數(shù)據(jù)和早期的訪問(wèn)記錄來(lái)建立分類(lèi)預(yù)測(cè)模型預(yù)知文件未來(lái)訪問(wèn)行為。它首先利用元數(shù)據(jù)建立決策分割樹(shù),然后在樹(shù)的葉子節(jié)點(diǎn)建立K近鄰分類(lèi)模型,然后利用這個(gè)混合模型來(lái)預(yù)測(cè)文件未來(lái)的訪問(wèn)行為。決策分割樹(shù)是一個(gè)高度平衡的多叉樹(shù),它的主要作用是利用文件的元