改进决策树算法在水环境质量评价中的应用.pdf

舍】学院学被 (自然科学版) JournalofHefeiUniversity(NaturalSciences) 2014年 2月 第 24卷 第 1期 Feb．2014Vo1．24No．1 改进决策树算法在水环境质量评价 中的应用 王永梅 ，肖中新 (1．安徽农业大学 信息与计算机学院，合肥 230036；2．安徽省环境监测中心站 ，合肥 230061) 摘 要：根据淮河某流域连续三年来的水质监测数据，结合用户兴趣度和MID3算法对ID3决策树算法进行改 进，并将改进的决策树算法运用于水质评价，建立 了淮河某流域水质量评价模型，实现 了对水环境质量的评估和 决策支持．实验结果表明，改进算法所建立的决策树精确度高、树型结构简单，生成的规则简便、准确，更加符合 实际情况，对水环境质量可以作出更为客观、合理的评价，具有一定的实用价值． 关键词：决策树 ；ID3算法；用户兴趣度；MID3算法；质量评价 中图分类号：TP301 文献标识码：A 文章编号：1673—162X(2014)01—0035—05 Application ofImprovedDecisionTree Algorithm inWaterQualityEvaluation W ANG Yong·mei．XIAO Zhong—xin (1．SchoolofInformationandComputer，AnhuiAgriculturalUniversity，Hefei 230036； 2．AnhuiEnvironmentalMonitoringCenter，Hefei230061，China) Abstract：Basedonthedataofthree—yearwaterqualityevaluationofabasinoftheHuaiheriver，ID3 decisiontreealgorithm wasimprovedwiththecombinationofuser’sinterestandMID3algorithm．The improvedalgorithm wasthen employed inthewaterqualityevaluation，and establishedan evaluation model，whichrealizedwaterenvironmentqualityevaluationanddecision support．Theexperimental resultsshow thatthe improved algorithm ofthedecision tree isofhigh precisionand simpletree structurewhich ismore in linewith theactualsituation andhascertain practicalvaluein making objectiveandreasonableevaluation． Keywords：decisiontree；ID3algorithm；user—interest；MID3algorithm；qualityevaluation 随着国内经济的快速发展，城镇化建设和工业生产规模的不断扩大，人们在生活和工业生产中的用水 量急剧增大，从而导致污废水排放量也大量增加，长此以往势必造成大量水体遭受工业废水和生活污水的 污染． 应用现代信息技术的手段对水体内各要素进行分析并作出定量的评价，弄清区域内水环境质量 的变化及其发展规律，对区域环境系统的污染控制规划及区域环境系统工程方案制定具有现实意义．由于 水环境的评价因子众多，且这些评价因子与水质级别之间并非存在线性关系，故增加了评价的难度．目前， 国内外有很多水环境质量的评价方法，如：综合指数评价法 j、灰色关联分析法 j、模糊综合评判法 J、聚 类法 、人工神经网络 法等，这些评价方法在评价标准、评价模式和质量分级等方面均存在着差异，造 成人为因素对评价结果影