资源描述：
《基于主从模式的并行关联规则挖掘算法及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、基于主从模式的并行关联规则挖掘算法及其应用研究第23卷第3期2006年3月计算机应用与软件ComputerApplicationsandSoftwareVoI.23,No.3Mar.2006基于主从模式的并行关联规则挖掘算法及其应用研究吴绍春吴耿锋王炜邢殿勇(上海大学计算机-1-程与科学学院上海200072)(上海地震局上海200062)摘要文章把数据挖掘技术引入到地震预报领域,研究并行关联规则在地震预报中寻找地震相关地区的应用.针对地震目录数据的特点利用多种剪枝技术,提出一个基于主从模式设计的并行关联规则挖掘算法,取得了较好的运行效率.在寻找地震地区相关
2、性的应用实践中得到了一些有意义的结果.关键词数据挖掘关联规则并行计算地震预报地震地区相关性APARALLELASSOCIATIONRULEALGOIUTHMFOREARTHQUAKEREGION—COI唧LATIONWuShaochunWuGengfengWangWei.XingDianyong(s~oolofComputerEneeringandScience,ShanghaiUni,,mity,Shanghai200072,China)(SeismologyBu~auofShanghai,Shanghai200062,China)AbstractThi
3、spaperintroducesdataminingintoeaahquakeregion—correlationprediction.Itprobesintotheapplicationofparallelassocia?tionrulesforea~hquakeprediction.Accordingtothecharacteristicsoftheearthquakedata,thispaperpresentstheFPM—LP(FastParallelMiningofLocalPruning)parallelalgorithmtofindoutth
4、eassociationrules.AppliestheFPM—LPalgorithmtominetheeaahquakeregion—cot—relationandfindsoutSOIIl~significativeresultssuchasthecorrelationbetweenYunnanandXinJiangandthecorrelationsintheregionsofXinJiang.Theresttltshowsthatthealgorithmwillhavegoodeffectwhenusedinearthquakedata.Keywo
5、rdsDataminingAssociationruleParallelcomputerEarthquakepredictionEarthquakeregion—correlation引言关联规则挖掘是公认的数据挖掘领域最重要的基本问题,旨在发现大量数据中项目集之间有趣的关联或相关联系.大地震的短期和临震预报是当今国内外公认的世界性科学难点.地震是一个典型的非线性,不连续,非均匀的复杂系统,迫切需要运用整体观方法论和现代科学技术紧密结合,探索地震预报的新途径,新方法.本文把关联规则挖掘技术引入到地震预报领域,旨在利用关联规则挖掘方法发现地震相关地区,帮助地
6、震专家进行地震预报分析.经过长期的观测研究和经验积累,人们发现一定区域上的地震活动有同步涨落现象.地震预报科学将这种一定距离内的两地区中某些特定震级以上显着地震相伴发生的现象称为地震的相关现象,发生这种现象的相关地区称为地震相关的地区,而这种显着地震在两地区相伴发生的性质就称为地震的地区相关性….文献详尽地研究了北京地区,新疆及其他地区地震活动的相关性,总结了如何利用地震活动相关性进行地震预报的方法,基于地震相关地区进行相关地震预报已是人们较为熟悉的地震预报方法之一.面对地震发生的复杂环境和日益增多的大量的观测数据和历史数据,用人工的方法寻找地震相关地区是
7、非常困难的.寻找地震相关的地区的数据源是来自地震局长年累月收集积累的地震目录数据,即所有记录在册的地震编目_]J,数据内容包括每一次地震的编号及其发生的时间(年月日),经度,纬度和震级.引入关联规则挖掘方法从海量数据中发现地震相关地区,可以充分利用当今计算机的运算能力.本文的相关工作包括:1)进行数据预处理;按经纬度将地震发生的空间位置划分为不同的区域,并将划分后的区域按序编号.划分区域的大小作为输入参数,可由领域专家根据实际情况进行调整.2)数据变换:对地震目录数据中的地震记录,根据区域编号进行归类.然后按时间分段,抽取一定时间段内一定震级以上的记录按区
8、域编号排序就形成各时间段的地震项目集.3)针对地震数据的特点研究合
