最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

python使用sklearn實(shí)現(xiàn)決策樹的方法示例

 更新時(shí)間:2019年09月12日 09:23:55   作者:枯萎的海風(fēng)  
這篇文章主要介紹了python使用sklearn實(shí)現(xiàn)決策樹的方法示例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

1. 基本環(huán)境

安裝 anaconda 環(huán)境, 由于國(guó)內(nèi)登陸不了他的官網(wǎng) https://www.continuum.io/downloads, 不過可以使用國(guó)內(nèi)的鏡像站點(diǎn): https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/

添加繪圖工具 Graphviz http://www.graphviz.org/Download_windows.php

安裝后, 將bin 目錄內(nèi)容添加到環(huán)境變量path 即可

參考blog : http://m.fzitv.net/article/169878.htm

官網(wǎng)技術(shù)文檔 : http://scikit-learn.org/stable/modules/tree.html#tree-algorithms-id3-c4-5-c5-0-and-cart

2. 遇到的一些問題

csv 文件讀取 https://docs.python.org/3.5/library/csv.html?highlight=csv#module-csv

https://docs.python.org/2/library/csv.html?highlight=csv#module-csv

3. 實(shí)現(xiàn)

數(shù)據(jù)文件:

這里寫圖片描述 

這是一個(gè)給定 4 個(gè)屬性, age, income, student, credit_rating 以及 一個(gè) 標(biāo)記屬性 class_buys_computer 的數(shù)據(jù)集, 我們需要根據(jù)這個(gè)數(shù)據(jù)集進(jìn)行分析并構(gòu)建一顆決策樹

代碼實(shí)現(xiàn):

核心就是調(diào)用 tree 的 DecisionTreeClassifier 方法對(duì)數(shù)據(jù)進(jìn)行 訓(xùn)練得到一顆決策樹

# -*- coding: utf-8 -*-
"""
Created on Sun Dec 25 11:25:40 2016

@author: Administrator
"""

from sklearn.feature_extraction import DictVectorizer
import csv
from sklearn import tree
from sklearn import preprocessing
from sklearn.externals.six import StringIO
import pydotplus
from IPython.display import Image

# Read in the csv file and put features into list of dict and list of class label
allElectornicsData = open('AllElectronics.csv', 'r')
reader = csv.reader(allElectornicsData)
# headers = reader.next()  python2.7 supported  本質(zhì)獲取csv 文件的第一行數(shù)據(jù)
#headers = reader.__next__()  python 3.5.2 
headers = next(reader)

print(headers)

featureList = []
labelList = []

for row in reader:
  labelList.append(row[len(row) - 1])
  rowDict = {}
  for i in range(1, len(row) - 1):
    rowDict[headers[i]] = row[i]
  featureList.append(rowDict)

print(featureList)
print(labelList)

# Vetorize features
vec = DictVectorizer()
dummyX = vec.fit_transform(featureList).toarray()

print("dummyX: " + str(dummyX))
print(vec.get_feature_names())
print("labelList: " + str(labelList))

# vectorize class labels
lb = preprocessing.LabelBinarizer()
dummyY = lb.fit_transform(labelList)
print("dummyY: ", str(dummyY))

# Using decision tree for classification    ===========【此處調(diào)用為算法核心】============
#clf = tree.DecisionTreeClassifier(criterion='entropy')
clf = tree.DecisionTreeClassifier(criterion='gini')
clf = clf.fit(dummyX, dummyY)
print("clf: ", str(clf))

# Visualize model
# dot -Tpdf iris.dot -o ouput.pdf
with open("allElectronicInformationGainOri.dot", 'w') as f:
  f = tree.export_graphviz(clf, feature_names = vec.get_feature_names(), out_file = f)


# predict
oneRowX = dummyX[0, :]
print("oneRowX: " + str(oneRowX))

newRowX = oneRowX
newRowX[0] = 1
newRowX[2] = 0
print("newRowX: " + str(newRowX))

predictedY = clf.predict(newRowX)
print("predictedY: " + str(predictedY))

輸出結(jié)果:

ID3 算法

這里寫圖片描述

CART 算法

這里寫圖片描述

4. 決策樹的優(yōu)缺點(diǎn)

決策樹的優(yōu)勢(shì)

  1. 簡(jiǎn)單易用,而且輸出的結(jié)果易于解釋,樹能夠被圖形化,加深了直觀的理解。
  2. 幾乎不需要對(duì)數(shù)據(jù)進(jìn)行預(yù)處理。
  3. 算法的開銷不大,而且決策樹一旦建立,對(duì)于未知樣本的分類十分快,最壞情況下的時(shí)間復(fù)雜度是O(w),w是樹的最大深度。
  4. 能夠用于多類的分類。
  5. 能夠容忍噪點(diǎn)。

決策樹的劣勢(shì)

  1. 容易過擬合。
  2. 容易被類別中占多數(shù)的類影響而產(chǎn)生bias,所以推薦在送入算法之間先平衡下數(shù)據(jù)中各個(gè)類別所占的比例。
  3. 決策樹采用的是自頂向下的遞歸劃分法,因此自定而下到了末端枝葉包含的數(shù)據(jù)量會(huì)很少,我們會(huì)依據(jù)很少的數(shù)據(jù)量取做決策,這樣的決策是不具有統(tǒng)計(jì)意義的,這就是數(shù)據(jù)碎片的問題。

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • python 安裝教程之Pycharm安裝及配置字體主題,換行,自動(dòng)更新

    python 安裝教程之Pycharm安裝及配置字體主題,換行,自動(dòng)更新

    這篇文章主要介紹了python 安裝教程之Pycharm安裝及配置字體主題,換行,自動(dòng)更新,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-03-03
  • python代碼中的縮進(jìn)規(guī)則詳細(xì)解釋(史上最全)

    python代碼中的縮進(jìn)規(guī)則詳細(xì)解釋(史上最全)

    這篇文章主要介紹了代碼縮進(jìn)的重要性以及在Python語言中的具體規(guī)則,代碼縮進(jìn)有助于提高代碼的可讀性和整潔性,并且是Python語言中一個(gè)強(qiáng)制性的語法要求,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2025-01-01
  • Python實(shí)現(xiàn)打印http請(qǐng)求信息

    Python實(shí)現(xiàn)打印http請(qǐng)求信息

    這篇文章主要介紹了Python實(shí)現(xiàn)打印http請(qǐng)求信息方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2024-06-06
  • Python利用cv2動(dòng)態(tài)繪制圓和矩形的示例詳解

    Python利用cv2動(dòng)態(tài)繪制圓和矩形的示例詳解

    這篇文章主要為大家詳細(xì)介紹了Python如何利用cv2實(shí)現(xiàn)動(dòng)態(tài)繪制圓和矩形的功能,文中的示例代碼講解詳細(xì),具有一定的參考價(jià)值,需要的可以參考一下
    2023-03-03
  • Numpy?數(shù)組索引的實(shí)現(xiàn)

    Numpy?數(shù)組索引的實(shí)現(xiàn)

    本文主要介紹了Numpy?數(shù)組索引的實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-01-01
  • 一文搞懂Python中Pandas數(shù)據(jù)合并

    一文搞懂Python中Pandas數(shù)據(jù)合并

    pandas是基于NumPy的一種工具,該工具是為了解決數(shù)據(jù)分析任務(wù)而創(chuàng)建的。Pandas納入了大量庫(kù)和一些標(biāo)準(zhǔn)的數(shù)據(jù)模型,提供了高效操作大型數(shù)據(jù)集的工具。pandas提供大量快速便捷地處理數(shù)據(jù)的函數(shù)和方法。你很快就會(huì)發(fā)現(xiàn),它是使Python強(qiáng)大而高效的數(shù)據(jù)分析環(huán)境的重要因素之一
    2021-11-11
  • python判斷給定的字符串是否是有效日期的方法

    python判斷給定的字符串是否是有效日期的方法

    這篇文章主要介紹了python判斷給定的字符串是否是有效日期的方法,涉及Python針對(duì)字符串與日期操作的相關(guān)技巧,需要的朋友可以參考下
    2015-05-05
  • PyQt5+Caffe+Opencv搭建人臉識(shí)別登錄界面

    PyQt5+Caffe+Opencv搭建人臉識(shí)別登錄界面

    這篇文章主要為大家詳細(xì)介紹了PyQt5+Caffe+Opencv搭建人臉識(shí)別登錄界面,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-08-08
  • Python連接SQLite數(shù)據(jù)庫(kù)并進(jìn)行增冊(cè)改查操作方法詳解

    Python連接SQLite數(shù)據(jù)庫(kù)并進(jìn)行增冊(cè)改查操作方法詳解

    這篇文章主要介紹了Python對(duì)SQLite數(shù)據(jù)庫(kù)進(jìn)行增冊(cè)改查操作方法詳解,需要的朋友可以參考下
    2020-02-02
  • 使用Python獲取網(wǎng)段IP個(gè)數(shù)以及地址清單的方法

    使用Python獲取網(wǎng)段IP個(gè)數(shù)以及地址清單的方法

    今天小編就為大家分享一篇使用Python獲取網(wǎng)段IP個(gè)數(shù)以及地址清單的方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
    2018-11-11

最新評(píng)論

子洲县| 保德县| 大城县| 平度市| 桂阳县| 乐东| 理塘县| 梁平县| 垦利县| 青神县| 承德县| 永丰县| 白朗县| 涿鹿县| 阿拉善盟| 泸州市| 施秉县| 陵水| 革吉县| 甘德县| 临汾市| 镇宁| 赞皇县| 天津市| 高清| 靖边县| 平原县| 白城市| 永靖县| 项城市| 烟台市| 车致| 马山县| 波密县| 丹江口市| 卫辉市| 怀来县| 上栗县| 台中县| 庆安县| 广昌县|