对多级并行数据挖掘的研究.pdfVIP

200 7年全国高性能计算学术年会 对多级并行数据挖掘的研究 朱定局1，”，樊建平L2，洪学海1 1(中国科学院计算技术研究所) 2(中国科学院深圳先进技术研究院) 3(中国科学院硒驾生院) (dj．zhu@siat．ac．cn 摘要本文分析了并行数据挖掘的需求及现状，提出了一种新的并行数据挖掘方式一一多级并行数据挖掘。多级并行数据挖掘技 术通过从不同的级别上分解数据挖掘的操作将并行数据挖掘的任务从上而下逐级细化，再通过从不同的级别上从下而上逐级融 并行数据挖掘能够最大程度地提高并行数据挖掘的效率和加速度，从而更好地满足遥感、气象、石油等社会重大领域对提高海 量数据挖掘速度与规模的迫切需求。 关键词数据挖掘；多级并行；海量数据 中图法分类号TP338．6；TP301 A ofMultilevelParallelData Study LargeMining Zhu Fanl’，Xuehai Dingju1,2,3，Jianping Hon91 1(InstituteofComputingTechnology，ChineseAcademyofSciences，China) Institute ofAdvanced of 2(Shenzhen Technology，ChineseAcademySciences，China) SchooloftheChinese 3(Graduate AcademyofSciences，China) In data Abstractthis thedemandandthesituationof forwardanew data paper,weanalyzed parallelmining，brought parallelmining whichwecalledmultilevel data themultilevel data data technology parallellarge mining．In parallellarge miningtechnology,themining tasksweredivided thedata indifferentlevelsfromto thenthedata resultswere throughdividing miningoperations up down，and mining fusedindifferentlevelsfromdownto usedthe such andSOontorealize up．We parallelprogramminglanguageasⅧ，FMPI，OPENMP themultilevel data enhancedthe of data inthebesttomeetthedemandof parallellarge mining．It speedparallellarge mining many domainssuchas and RS，weather important petroleumapplications． data data Keywordsmining；multilevelparallel；large 掘采用的都是单级并行。单级并行有两种方式，一种 方式是将要挖掘的数据分成多个数据子集，然后将数 在遥感、气象、石油等社会重大领域，随着数据 据挖掘操作并行地作用于这些数据子集；另