决策树算法研究

摘 要随着信息科技得高速进展,人们对于积累得海量数据量得处理工作也日益增重，需求就是发明之母，数据挖掘技术就就是为了顺应这种需求而进展起来得一种数据处理技术。数据挖掘技术又称数据库中得知识发现,就是从一个大规模得数据库得数据中有效地、隐含得、以前未知得、有潜在使用价值得信息得过程。决策树算法就是数据挖掘中重要得分类方法,基于决策树得各种算法在执行速度、可扩展性、输出结果得可理解性、分类预测得准确性等方面各有千秋，在各个领域广泛应用且已经有了许多成熟得系统 ,如语音识别、模式识别与专家系统等。本文着重讨论与比较了几种典型得决策树算法 ,并对决策树算法得应用进行举例。关键词:数据挖掘;决策树;比较Ａｂ s ｔ r ａ ctＷ it ｈ the rap ｉ d develop ｍｅ nt ｏｆ Ｉ n ｆ o ｒｍ ati ｏ n Ｔ ec ｈ n ｏ l ｏ g ｙ, ｐ e ｏ p ｌ e ａ re fa ｃｉｎ g mu ｃｈ ｍ ore work loa ｄ in dealin ｇ ｗ ith th ｅ a ｃcumulated mass ｄ at ａ、Dat ａ m ｉ ning ｔ e ｃ hn ｏｌ og ｙ ｉ s also ca ｌ l ｅ d the knowledge d ｉｓ cover ｙ in ｄ atabase, ｄ ata ｆｒ o ｍ ａ large data ｂ as ｅ ｏｆ ｅ f ｆ ecti ｖｅｌ y, imp ｌ ici ｔ, pｒ ev ｉ ous ｌｙ unkno ｗｎ and ｐｏ tentiall ｙ u ｓｅ ｖ alue of ｉ nfor ｍ at ｉ o ｎ proceｓ s、 A ｌｇ o ｒ i ｔ hm o ｆ d ｅ cis ｉｏ n ｔ ree ｉ n da ｔ a mining is an ｉｍ p ｏ r ｔａnt method o ｆ ｃ lassif ｉ cation b ａｓ ed on dec ｉ sio ｎ t ｒ e ｅ algo ｒｉ t ｈ m ｓ, in e ｘ ecuti ｏ n spee ｄ, scalabi ｌｉ ty， o ｕ t ｐ ut result pr ｅｈｅ nsib ｉ lit ｙ, c ｌ a ｓsification accu ｒ acy, ｅ ach ｈａ s it ｓ own m ｅ r ｉ t ｓ、， ｅ xt ｅｎ si ｖ e appli ｃ aｔ i ｏ n in v ａ ri ｏ u ｓ fi ｅｌ ds and ｈ av ｅ many matur ｅ system, such ａ s speec ｈ reｃ ogn ｉｔｉｏ n, pat ｔｅ rn recogni ｔｉ on a ｎ d expert sy ｓ t ｅｍ a ｎ d so on、 Tｈ is paper stu ｄ ie ...