聚类、粗糙集与决策树的组合算法在地力评价中的应用.pdfVIP

中国农业科学 2011,44(23):4833-4840 Scientia Agricultura Sinica doi: 10.3864/j.issn.0578-1752.2011.23.009 聚类、粗糙集与决策树的组合算法在地力评价中的应用 1 1 1 2 陈桂芬 ，马 丽 ，董 玮 ，辛敏刚 1 2 （吉林农业大学信息技术学院，长春 130118； 吉林省农安县农业技术推广总站，吉林农安 130200） 摘要：【目的】地力评价方法大多数有一定的主观性，较少考虑土壤各属性间的依赖关系。论文旨在采用数 据挖掘方法，寻求地力等级划分的新方法。【方法】结合农安县耕地调查数据，应用K-means 聚类方法、Johnson 粗糙集属性约简算法与C4.5 决策树算法相结合的优化算法评价地力等级。【结果】使用K-means 聚类方法，得到 最佳学习样本数；使用粗糙集属性约简和决策树相结合的方法，去掉了冗余属性 7 个，决策树模型共有节点 317 个，其中叶节点个数为 159 个，生成规则 159 条，模型准确率为82.08%。与未聚类和未约简的方法相比，决策树 结点个数减少 41.62%。【结论】使用该组合算法，在保证模型准确率的同时，降低了算法的时间和空间复杂性， 提高了挖掘效率。 关键词：聚类；粗糙集；决策树；土壤评价；地力等级 Applied Research of Combinatorial Algorithm of Clustering，Rough Set and Decision Tree Method in Productivity Evaluation 1 1 1 2 CHEN Gui-fen , MA Li , DONG Wei , XIN Min-gang 1 2 ( College of Information and Technology Science, Jilin Agriculture University, Changchun 130118; Center of Agricultural Technology Extension, Nong ’an County, Jilin Province, Nong’an 130200, Jilin) Abstract: 【Objective 】Fertility evaluation method has a certain subjective and less considers the dependence relation among soil attributes. This paper is aimed to seek a new method of productivity evaluation by data mining method. 【Method 】 Based on Nong’an cultivated land survey data, the paper used optimization algorithm of K-means clustering method, Johnson rough set attribute reduction algorithm and C4.5 decision tree algorithm to evaluate the product