ID3决策树推理模型及其在道路网选取中的应用  

ID3 Decision Tree Oriented Knowledge Reasoning Model and Its Application in Road Network Selection

作　　者：郭敏[1,2] 钱海忠[1] 黄智深[1,3] 刘海龙[1] 鞠金春[1] 

机构地区：[1]信息工程大学测绘学院 [2]75719部队 [3]南疆测勤队

出　　处：《测绘科学技术学报》2012年第4期308-312,共5页Journal of Geomatics Science and Technology

基　　金：国家自然科学基金项目(41171305;40701157);国家863计划项目(2007AA12Z211);河南省创新型科技人才队伍建设工程项目(104200510016);信息工程大学测绘学院硕士学位论文创新与创优基金

摘　　要：介绍了自动制图综合中知识推理的研究现状及存在的问题,指出了借鉴人工智能优秀技术成果提升自动综合智能化水平是解决当前问题的重要途径之一。对ID3智能算法的基本原理进行了详细介绍,提出基于ID3决策树的知识推理模型。将该模型引入到道路网智能化选取当中。对该模型应用到道路网自动选取的合理性进行了论述,并进行了实验验证。在对实验结果进行详细分析的基础上,探讨了该算法应用于道路网选取的优势和不足,指出了进一步研究的方向。After introducing the status of knowledge reasoning and the existing problems in automatic map generalization, the way of referencing artificial intelligence technology achievements to improve the intelligence outstanding of automated generalization in cartography was pointed out. Based on introducing the basic principles of ID3 decision tree, a new approach of binding ID3 decision tree and knowledge reasoning was put forward, which was then applied to select road network automatically. The rationalities were discussed, and an experiment was given. Based on the results of examples, the advantages and shortcomings of this approach were analyzed, and the future research direction was pointed out at last.

关 键 词：ID3决策树 知识推理 自动制图综合 道路网 人工智能 

分 类 号：P228[天文地球—大地测量学与测量工程]