Python培訓(xùn)：繪制樹(shù)狀圖

　　今天的Python培訓(xùn)課程，我們介紹一下樹(shù)狀圖。樹(shù)狀圖亦稱(chēng)為樹(shù)枝狀圖，是一種通過(guò)樹(shù)狀結(jié)構(gòu)描述父子成員層次結(jié)構(gòu)的圖形。樹(shù)狀圖的形狀一般是一個(gè)上下顛倒的樹(shù)，其根部是一個(gè)沒(méi)有父成員的根節(jié)點(diǎn)，之后從根節(jié)點(diǎn)開(kāi)始用線(xiàn)連接子成員，使子成員變?yōu)樽庸?jié)點(diǎn)，直至線(xiàn)的末端為沒(méi)有子成員的樹(shù)葉節(jié)點(diǎn)為止。樹(shù)形圖用于說(shuō)明成員之間的關(guān)系和連接，常見(jiàn)于分類(lèi)學(xué)、進(jìn)化科學(xué)、企業(yè)組織管理等領(lǐng)域。例如，frog技術(shù)專(zhuān)家PaulAdams設(shè)計(jì)的人工智能樹(shù)狀圖（部分）如圖8-19所示。

　　從圖8-19可以看出，樹(shù)狀圖的樹(shù)葉節(jié)點(diǎn)經(jīng)過(guò)第一層聚類(lèi)形成兩個(gè)類(lèi)簇，即自然語(yǔ)言處理和機(jī)器學(xué)習(xí)，之后經(jīng)過(guò)第二層聚類(lèi)形成一個(gè)類(lèi)簇——人工智能。

　　樹(shù)狀圖的繪制需要準(zhǔn)備聚類(lèi)數(shù)據(jù)。單獨(dú)使用matplotlib較為煩瑣，因此這里可以結(jié)合scipy包的功能完成。scipy是一款基于numpy的、專(zhuān)為科學(xué)和工程設(shè)計(jì)的、易于使用的Python包，它提供了線(xiàn)性代數(shù)、傅里葉變換、信號(hào)處理等豐富的功能。

scipy.cluster模塊中包含眾多聚類(lèi)算法，主要包括矢量量化和層次聚類(lèi)兩種，并分別封裝到vq和hierarchy模塊中。hierarchy模塊中提供了一系列聚類(lèi)的功能，可以輕松生成聚類(lèi)數(shù)據(jù)并繪制樹(shù)狀圖。

　　圖8-19人工智能樹(shù)狀圖