基于逻辑描述的决策树算法及其Prolog实现  

Decision Tree algorithm based on logical description and realization using Prolog

作　　者：赵爽[1] 文瑾[2] 施心陵[1] 

机构地区：[1]云南大学信息学院,云南昆明650091 [2]昆明大学电子信息与机械工程系,云南昆明650031

出　　处：《云南大学学报（自然科学版）》2005年第3期211-215,共5页Journal of Yunnan University(Natural Sciences Edition)

基　　金：云南省自然科学基金资助项目(2002C0002Z);云南省科技计划资助项目(2002PY10).

摘　　要：决策树算法是数据挖掘领域的重要算法之一.文章首先对决策树算法的数据进行逻辑描述,然后使用保险公司客户数据来构建决策树,利用Prolog语言实现了基于逻辑描述的ID3算法,尝试了用逻辑推理方法解决数据挖掘问题,并对结果进行了分析.The algorithm of Decision Tree is an important algorithm in the field of Data Mining.It is studied how to describe the data by logical description and built Decision Tree using insurance company customer data.ID3 algorithm based logical description is realized in Prolog and the result is analyzed.It is tried to resolve the data mining problem using logical reasoning way.

关 键 词：决策树 逻辑描述 PROLOG 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]