决策树算法在公路快递中的应用研究.pdfVIP

Aug．2008，Volume5，No．8(SerialNo．45) 通瓤和甜算楼 JournalofCommunicationandComputer,ISSN1548-7709，USA 决策树算法在公路快遁中的庶用研究 徙朝革，酃成玉，宋秀柴，剁永山 (燕山大学信息科擎舆工程争院，河北秦皇岛 066004) 摘 要：针封公路快速企桨中桨耪敷掾利用率低、提取决策信息困菲等同题，本文在ID3算法的基磋 上引入了敷壕集分割技衍，形成一獯基于敷攘集分割的决策树算法，兹算法突破了内存的限制，可以虑理 大规模敷攘，且提高了轨行效率。并通遏在公路快速桨耪系统中的寅除臆用，验釜了算法良好的通臆性和 可按展性 。 键词：决策树；信息增益；公路快遮 缺乏寅隙意羲。雎然上述算法提高了分频的效率和 1．引 言 可规模性，但直接虑用于虎理公路决遁敷攘睛遐存 在一定的局限性 。 公路快遁，是