基于Multi-agent的分布式數(shù)據(jù)挖掘系統(tǒng)研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)的日益發(fā)展,分布式系統(tǒng)的應(yīng)用越來(lái)越多,應(yīng)用者關(guān)注的是如何從這些分布式系統(tǒng)的海量數(shù)據(jù)中挖掘出有效的信息。面對(duì)分布式系統(tǒng)中的種種困難,如數(shù)據(jù)源的分布存儲(chǔ)、數(shù)據(jù)源異構(gòu)、數(shù)據(jù)量大、網(wǎng)絡(luò)帶寬小等,現(xiàn)有的集中式數(shù)據(jù)挖掘方案很難有效地解決分布式數(shù)據(jù)挖掘中遇到的問(wèn)題。分布式數(shù)據(jù)挖掘要求系統(tǒng)具有如下特點(diǎn):1)分布式處理,避免將邏輯上或物理上分布存儲(chǔ)的數(shù)據(jù)集中于同一數(shù)據(jù)倉(cāng)庫(kù),減少對(duì)網(wǎng)絡(luò)帶寬的占用；2)并行處理,系統(tǒng)應(yīng)能夠?qū)Σ煌植嫉臄?shù)據(jù)進(jìn)行并

2、行挖掘,盡量避免頻繁訪問(wèn)異地存儲(chǔ)的數(shù)據(jù)；3)兼容性強(qiáng),系統(tǒng)能夠兼容分布式系統(tǒng)中不同類型的數(shù)據(jù)源類型。針對(duì)這些特點(diǎn),多Agent系統(tǒng)以其靈活的管理方式、高效的并行處理能力,成為了解決分布式數(shù)據(jù)挖掘的一個(gè)有效的方案。使用多Agent系統(tǒng)進(jìn)行分布式數(shù)據(jù)挖掘受到越來(lái)越多研究者的關(guān)注。
　　 本文在介紹Agent技術(shù)和數(shù)據(jù)挖掘相關(guān)理論的基礎(chǔ)上,經(jīng)過(guò)研究近年有關(guān)多Agent系統(tǒng)和分布式數(shù)據(jù)挖掘的成果,提出了一種新型基于多Agent技術(shù)的分布

3、式數(shù)據(jù)挖掘系統(tǒng)模型(A New Multi-Agent System for Distributed Data Mining簡(jiǎn)稱NMAS-DDM)。該模型系統(tǒng)用Agent建立了一個(gè)分層管理的結(jié)構(gòu),以滿足分布式數(shù)據(jù)挖掘?qū)Ψ植继幚砗图嫒菪缘囊?同時(shí),系統(tǒng)又采用基于知識(shí)的消息傳遞方式,以避免對(duì)網(wǎng)絡(luò)帶寬的過(guò)多占用。對(duì)系統(tǒng)中任務(wù)的分派和調(diào)度做了進(jìn)一步的研究,提出了基于任務(wù)量和維度的任務(wù)分派方式,以及相應(yīng)的任務(wù)調(diào)度方式。在此基礎(chǔ)上,為NMAS.D