#!/usr/bin/env?python
#?encoding:?utf-8
“““
@author:?scoefield
@file:?decideTree1.py
@time:?2018/2/7?21:27
“““
from?math?import?log
from?tkinter?import?*
from?GraduationDesign.mysystempage?import?globalmodel

“““
函數說明:創建測試數據集
Returns:
????dataSet?-?數據集
????labels?-?分類屬性
“““
def?createDataSet（）:
????dataSet?=?[[0?0?0?0?‘no‘]?????????#?數據集
????????????[0?0?0?1?‘no‘]
????????????[0?1?0?1?‘yes‘]
????????????[0?1?1?0?‘yes‘]
????????????[0?0?0?0?‘no‘]
????????????[1?0?0?0?‘no‘]
????????????[1?0?0?1?‘no‘]
????????????[1?1?1?1?‘yes‘]
????????????[1?0?1?2?‘yes‘]
????????????[1?0?1?2?‘yes‘]
????????????[2?0?1?2?‘yes‘]
????????????[2?0?1?1?‘yes‘]
????????????[2?1?0?1?‘yes‘]
????????????[2?1?0?2?‘yes‘]
????????????[2?0?0?0?‘no‘]]
????labels?=?[‘不放貸‘?‘放貸‘]???????????#?分類屬性
????return?dataSet?labels????????????????#?返回數據集和分類屬性


“““
函數說明:計算給定數據集的經驗熵（香農熵）
Parameters:
????dataSet?-?數據集
Returns:
????shannonEnt?-?經驗熵（香農熵）
“““
def?calcShannonEnt（dataSet）:
????numEntires?=?len（dataSet）????????????????????????#?返回數據集的行數
????labelCounts?=?{}????????????????????????????????#?保存每個標簽（Label）出現次數的字典
????for?featVec?in?dataSet:????????????????????????????#?對每組特征向量進行統計
????????currentLabel?=?featVec[-1]????????????????????#?提取標簽（Label）信息
????????if?currentLabel?not?in?labelCounts.keys（）:????#?如果標簽（Label）沒有放入統計次數的字典添加進去
????????????labelCounts[currentLabel]?=?0
????????labelCounts[currentLabel]?+=?1????????????????#?Label計數
????shannonEnt?=?0.0????????????????????????????????#?經驗熵（香農熵）
????for?key?in?labelCounts:????????????????????????????#?計算香農熵
????????prob?=?float（labelCounts[key]）?/?numEntires????#?選擇該標簽（Label）的概率
????????shannonEnt?-=?prob?*?log（prob?2）????????????#?利用公式計算
????return?shannonEnt????????????????????????????????#?返回經驗熵（香農熵）


def?dtreeshowdata1（）:
????dataSet?features?=?createDataSet（）
????#?print（dataSet）
????globalmodel.get_value（）.delete（1.0?END）
????globalmodel.get_value（）.insert（“insert“?“\n--------------------------?數據集屬性標注?---------------------\n“）
????globalmodel.get_value（）.insert（“insert“?“年齡：0代表青年，1代表中年，2代表老年；\n“）
????globalmodel.get_value（）.insert（“insert“?“有工作：0代表否，1代表是；\n“）
????globalmodel.get_value（）.insert（“insert“?“有自己的房子：0代表否，1代表是；\n“）
????globalmodel.get_value（）.insert（“insert“?“信貸情況：0代表一般，1代表好，2代表非常好；\n“）
????globalmodel.get_value（）.insert（“insert“?“類別（是否給貸款）：no代表否，yes代表是。\n“）
????globalmodel.get_value（）.insert（“insert“?“----------------------------?數據集顯示?----------------------\n“）
????globalmodel.get_value（）.insert（“insert“?dataSet）
????globalmodel.get_value（）.insert（“insert“?“\n分類屬性：“）
????globalmodel.get_value（）.insert（“insert“?features）

????globalmodel.get_value（）.insert（“insert“?“\n計算所得經驗熵（香農熵）H（D）為：“）
????globalmodel.get_value（）.insert（“insert“?calcShannonEnt（dataSet））


if?__name__?==?‘__main__‘:
????dtreeshowdata1（）

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-02-21?10:36??mysystempage\
?????文件????????3497??2018-02-11?00:01??mysystempage\decideTree1.py
?????文件????????5356??2018-02-07?22:14??mysystempage\decideTree2.py
?????文件???????13677??2018-02-11?00:26??mysystempage\decideTree3.py
?????文件?????????875??2018-02-07?10:35??mysystempage\globalmodel.py
?????文件????????3526??2018-02-11?21:37??mysystempage\knnHelen1.py
?????文件????????6100??2018-02-10?23:36??mysystempage\knnHelen2.py
?????文件????????3340??2018-02-10?23:48??mysystempage\knnHelen3.py
?????文件????????2212??2018-02-10?22:24??mysystempage\linearRegression1.py
?????文件????????2328??2018-02-06?22:03??mysystempage\linearRegression2.py
?????文件????????5443??2018-02-10?22:25??mysystempage\linearRegression4.py
?????文件???????17288??2018-02-21?10:36??mysystempage\mySystem.py
?????目錄???????????0??2018-02-21?10:06??mysystempage\mysystemdata\
?????文件????????1150??2018-02-03?11:19??mysystempage\mysystemdata\hnust.ico
?????目錄???????????0??2018-02-08?23:16??mysystempage\mysystemdata\image\
?????文件???????28067??2018-02-08?23:12??mysystempage\mysystemdata\image\dectree.png
?????文件???????10517??2018-02-08?23:10??mysystempage\mysystemdata\image\knn.png
?????文件???????11331??2018-02-08?22:24??mysystempage\mysystemdata\image\lineRegression.png
?????文件???????21812??2018-02-08?22:36??mysystempage\mysystemdata\image\nbayes.png
?????文件???????42005??2018-02-05?14:21??mysystempage\mysystemdata\image\pythonlogo.png
?????文件???????10703??2018-02-08?23:16??mysystempage\mysystemdata\image\svm.png
?????文件???????35723??2018-02-10?22:45??mysystempage\mysystemdata\knnHelenData.txt
?????文件????????5598??2018-01-25?22:13??mysystempage\mysystemdata\lineRegressionData.txt
?????文件???????17920??2018-02-02?14:40??mysystempage\mysystemdata\lineRegressionData.xls
?????文件????????2206??2018-02-07?22:28??mysystempage\mysystemdata\svmTestData.txt
?????文件????????1576??2018-02-10?22:25??mysystempage\nbayesSFilter1.py
?????文件????????5434??2018-02-10?22:15??mysystempage\nbayesSFilter2.py
?????文件????????5367??2018-02-10?22:19??mysystempage\nbayesSFilter3.py
?????文件????????2339??2018-02-10?23:57??mysystempage\svmSmo1.py
?????文件????????7356??2018-02-11?22:07??mysystempage\svmSmo2.py
?????文件???????13152??2018-02-11?22:15??mysystempage\svmSmo3.py
............此處省略20個文件信息