基于属性约简的GEP洪灾灾情预测算法.pdfVIP

第 9 期 计 算 机 技 术 与 发 展 V01．19 No．9 2009年 9月 ∞ Ⅳ IⅡERTECHNO10GYAND Sep． 2009 基于属性约简的GEP洪灾灾情预测算法 杨乐婵 ，邓岳川 ，邓 松2，谢 昀2 (1．滁州学院 国土信息工程系，安徽 滁州 239000； 2．南京邮电大学计算机学院，江苏 南京 210003) 摘 要：洪灾灾情预测是预防和了解洪灾的重要手段 。为了解决传统的洪灾灾情预测算法的不足，提 出基于折半查找的 最优属性约简算法(oAR—tLSA)，最大限度地降低影响洪灾灾情数据的因素，并在此基础上，结合基因表达式编程的概念， 给出了基于属性约简的GEP洪灾灾情预测算法(H、GEP—AR)。仿真实验表明，OAR—BSA算法求解最优约简比传统的 算法要快，FFGEP—AR 算法比传统预测算法的平均耗时要小，预测的准确率要高。 关键词：属性约简；基因表达式编程；灾情预测；函数挖掘 中图分类号：TP301．6 文献标识码：A 文章编号：1673—629X(2009)09一()o87—03 FloodForecastAlgorithm forGEPBasedonAttributionReduction YANGLe—chart，DENGYue-chuan，DENGSong，XIEYun2 (1．LandInformationEngineeringDepartment，CuzhouUniversity，Cuzhou239000，China； 2．SchoolofComputer，NanjingUniversityPost Telecommunication，Nanjing210003，China) Abstract：Hoodforecastisanimportantmethodofpreventingandunderstanding fkxM．Tosolvetheproblem oftraditionalfloodforecast algorithms。pre~mtsoptimumattributionreductiononbinarysearchalgorithm (OAR—BSA)inordertordeucefactorsonaffect{ngflood disasterdata．BasedonOAR —BSA，floodforecastforGEPonattributionreduction(FFGEP—AR)ispmrx~ ．Byextensiveexperi· merits，itisshowde thatOAR—BSA isfasterthantraditionalalgorithmsonsolvingoptimum attributionrdeuction，averageconsurnptive timeofFFGEP—AR islessthantraditionalalgorithms，andpredictiveaccuracyishigher． Keywords：attributionrdeuction；geneexpressionprogramming；floodforecast；functionmining O 引 言 生规律，从而更加精确地预测未来的灾情预测。 近年来，有许多研究人员把数据挖掘技术应用到 文中的主要工作有 ： 了洪灾灾情预测中来。其主要思路就是针对历史洪灾 (1)为了快速找出最优属性集合，提出了基于折半 灾情数据 ，发现隐藏在历史数据中的洪灾灾情发生规 查找的最优属性约简算法 (OptimumAttributionReduc— 律 。 tiono