计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
21期
72-75,99
,共5页
王熙照%孙娟%杨宏伟%赵明华
王熙照%孫娟%楊宏偉%趙明華
왕희조%손연%양굉위%조명화
机器学习%归纳学习%决策树归纳%模糊决策树归纳
機器學習%歸納學習%決策樹歸納%模糊決策樹歸納
궤기학습%귀납학습%결책수귀납%모호결책수귀납
ID3算法是一种典型的决策树归纳算法,这种算法在假定示例的属性值和分类值是确定的前提下,使用信息熵作为启发式建立一棵清晰的决策树.针对现实世界中存在的不确定性,人们提出了另一种决策树归纳算法,即模糊决策树算法,它是清晰决策树算法的一种推广.这两种算法在实际应用中各有自己的优劣之处,针对一个具体问题的知识获取过程,选取哪一种算法目前还没有一个较明确的依据.该文从5个方面对这两种算法进行了详细的比较,指出了属性为连续值时这两种算法的异同及优缺点,其目的是在为解决具体问题时怎样选择这两种算法提供一些有用的线索.
ID3算法是一種典型的決策樹歸納算法,這種算法在假定示例的屬性值和分類值是確定的前提下,使用信息熵作為啟髮式建立一棵清晰的決策樹.針對現實世界中存在的不確定性,人們提齣瞭另一種決策樹歸納算法,即模糊決策樹算法,它是清晰決策樹算法的一種推廣.這兩種算法在實際應用中各有自己的優劣之處,針對一箇具體問題的知識穫取過程,選取哪一種算法目前還沒有一箇較明確的依據.該文從5箇方麵對這兩種算法進行瞭詳細的比較,指齣瞭屬性為連續值時這兩種算法的異同及優缺點,其目的是在為解決具體問題時怎樣選擇這兩種算法提供一些有用的線索.
ID3산법시일충전형적결책수귀납산법,저충산법재가정시례적속성치화분류치시학정적전제하,사용신식적작위계발식건립일과청석적결책수.침대현실세계중존재적불학정성,인문제출료령일충결책수귀납산법,즉모호결책수산법,타시청석결책수산법적일충추엄.저량충산법재실제응용중각유자기적우렬지처,침대일개구체문제적지식획취과정,선취나일충산법목전환몰유일개교명학적의거.해문종5개방면대저량충산법진행료상세적비교,지출료속성위련속치시저량충산법적이동급우결점,기목적시재위해결구체문제시즘양선택저량충산법제공일사유용적선색.