U SZf76@sddlmZddlmZmZddlmZedZedZ edZ edZ dd d d d d d d fd d Z Gddde Zd S)) OrderedDict) exceptionsoptional_imports) graph_objsZnumpyZscipyzscipy.cluster.hierarchyz scipy.spatialbottomNcCs t|dSNZcompleteschlinkagexr E/tmp/pip-unpacked-wheel-5ksk5baj/plotly/figure_factory/_dendrogram.pyrc Csjtr tr tstd|j}t|dkr0td|dkr@tjj }t ||||||||d} t j | j | jdS)a[ Function that returns a dendrogram Plotly figure object. This is a thin wrapper around scipy.cluster.hierarchy.dendrogram. See also https://dash.plot.ly/dash-bio/clustergram. :param (ndarray) X: Matrix of observations as array of arrays :param (str) orientation: 'top', 'right', 'bottom', or 'left' :param (list) labels: List of axis category labels(observation labels) :param (list) colorscale: Optional colorscale for the dendrogram tree. Requires 8 colors to be specified, the 7th of which is ignored. With scipy>=1.5.0, the 2nd, 3rd and 6th are used twice as often as the others. Given a shorter list, the missing values are replaced with defaults and with a longer list the extra values are ignored. :param (function) distfun: Function to compute the pairwise distance from the observations :param (function) linkagefun: Function to compute the linkage matrix from the pairwise distances :param (list[list]) hovertext: List of hovertext for constituent traces of dendrogram clusters :param (double) color_threshold: Value at which the separation of clusters will be made Example 1: Simple bottom oriented dendrogram >>> from plotly.figure_factory import create_dendrogram >>> import numpy as np >>> X = np.random.rand(10,10) >>> fig = create_dendrogram(X) >>> fig.show() Example 2: Dendrogram to put on the left of the heatmap >>> from plotly.figure_factory import create_dendrogram >>> import numpy as np >>> X = np.random.rand(5,5) >>> names = ['Jack', 'Oxana', 'John', 'Chelsea', 'Mark'] >>> dendro = create_dendrogram(X, orientation='right', labels=names) >>> dendro.update_layout({'width':700, 'height':500}) # doctest: +SKIP >>> dendro.show() Example 3: Dendrogram with Pandas >>> from plotly.figure_factory import create_dendrogram >>> import numpy as np >>> import pandas as pd >>> Index= ['A','B','C','D','E','F','G','H','I','J'] >>> df = pd.DataFrame(abs(np.random.randn(10, 10)), index=Index) >>> fig = create_dendrogram(df, labels=Index) >>> fig.show() zmFigureFactory.create_dendrogram requires scipy, scipy.spatial and scipy.hierarchyz X should be 2-dimensional array.N)distfun linkagefun hovertextcolor_threshold)datalayout)scpscsr ImportErrorshapelenrZ PlotlyErrordistancepdist _DendrogramrZFigurerr) X orientationlabels colorscalerrrrs dendrogramr r rcreate_dendrogram s(D    r&c @sXeZdZdZdddejejdddddddf dd Zd d Zd d ZddZ ddZ dS)rz9Refer to FigureFactory.create_dendrogram() for docstring.rNxaxisyaxiscCs t|dSrrr r r rrzrz_Dendrogram.c Cs||_||_||_||_g|_g|_|jd|jdi|_|ji|jii|_|jdkr`d|j|j<n d|j|j<|jdkrd|j|j<n d|j|j<| dkrtj j } | ||| | | | \} }}}}||_||_| }| }g|_ tt|D].}||dkr|||j kr|j ||qt|j t|dkrtt|j }tt|j }t||dt||t|}dd|D|_ |j ||||_| |_dS)N)leftr)rightrgcSsg|]}|qSr r ).0vr r r sz(_Dendrogram.__init__..)r!r"r'r(rleavessignrrrrget_dendrogram_tracesflatten zero_valsrangerappendintminmaxsortset_figure_layout)selfr r!r"r#widthheightr'r(rrrrZ dd_tracesZxvalsZyvalsordered_labelsr0Z yvals_flatZ xvals_flatiZl_borderZr_borderZcorrect_leaves_posr r r__init__osX     z_Dendrogram.__init__c Csddddddddd }tt|d d d }|d krLddddddddg}n|}tt|D],}t||}|t|kr`||||<q`ddddddddddg }|D]6\}} z|| ||<Wqtk rd|t<YqXq|S) z Returns colorscale used for dendrogram tree clusters. :param (list) colorscale: Colors to use for the plot in rgb format. :rtype (dict): A dict of default colors mapped to the user colorscale. ZredZgreenZblueZcyanZmagentaZyellowZblackZwhite)rgbcmykwcSs|dS)Nrr )tr r rrrz,_Dendrogram.get_color_dict..)keyNzrgb(0,116,217)zrgb(35,205,205)zrgb(61,153,112)z rgb(40,35,35)zrgb(133,20,75)zrgb(255,65,54)zrgb(255,255,255)zrgb(255,220,0))ZC0rD)ZC1rC)ZC2rB)ZC3rE)ZC4rF)ZC5rG)ZC6rH)ZC7rC)ZC8rB)ZC9rE) rsorteditemsr5rkeyslistKeyErrorn) r<r#dZdefault_colorsZrgb_colorscaler@rHZnew_old_color_mapZncocr r rget_color_dictsT     z_Dendrogram.get_color_dictc sddddddddd}tjdkrj}jd kr:j}|jkrNij|<fd d jDj|d <jj|d <dj|d<j|jS)z Sets and returns default axis object for dendrogram figure. :param (str) axis_key: E.g., 'xaxis', 'xaxis1', 'yaxis', yaxis1', etc. :rtype (dict): An axis_key dictionary with set parameters. ZlinearZoutsideZallticksZtozeroTF)typeZticksZmirrorZ rangemodeZshowticklabelsZzerolineZshowgridZshowliner)r*r,csg|]}|jqSr )r1)r-Zzvaxis_keyr<r rr/sz/_Dendrogram.set_axis_layout..ZtickvalsZticktextarrayZtickmode)rr"r'r!r(rr4update)r<rWZ axis_defaultsZaxis_key_labelsr rVrset_axis_layouts,      z_Dendrogram.set_axis_layoutcCs6|jddd||d||j||j|jS)zP Sets and returns default layout object for dendrogram figure. FZclosest)Z showlegendZautosizeZ hovermoder=r>)rrYrZr'r()r<r=r>r r rr;$s  z_Dendrogram.set_figure_layoutc Cs||}||}tj||j|jd|d} t| d} t| d} t| d} t| d} ||}g}tt| D]}|jdkr| |}n| |}|jdkr| |}n| |}| |}d}|r||}t d t |j |j |t |j |j |d t ||d |d d }zt|j d}Wntk r<d}YnXzt|j d}Wntk rjd}YnXd||d<d||d<||qz|| | | | dfS)ao Calculates all the elements needed for plotting a dendrogram. :param (ndarray) X: Matrix of observations as array of arrays :param (list) colorscale: Color scale for dendrogram tree clusters :param (function) distfun: Function to compute the pairwise distance from the observations :param (function) linkagefun: Function to compute the linkage matrix from the pairwise distances :param (list) hovertext: List of hovertext for constituent traces of dendrogram :rtype (tuple): Contains all the traces in the following order: (a) trace_list: List of Plotly trace objects for dendrogram tree (b) icoord: All X points of the dendrogram tree as array of arrays with length 4 (c) dcoord: All Y points of the dendrogram tree as array of arrays with length 4 (d) ordered_labels: leaf labels in the order they are going to appear on the plot (e) P['leaves']: left-to-right traversal of the leaves T)r!r"Zno_plotricoorddcoordZivl color_list)toprNZscatterlines)colortext)rUr rGmodemarkerraZ hoverinfor+r r'rGr(r0)r r%r!r"nprXrTr5rdictmultiplyr1r'r(r7 ValueErrorr6)r<r r#rrrrrRZPr[r\r?r]colorsZ trace_listr@xsZysZ color_keyZhovertext_labeltraceZx_indexZy_indexr r rr28s^          z!_Dendrogram.get_dendrogram_traces) __name__ __module__ __qualname____doc__reinfrArTrZr;r2r r r rrls" EM#r) collectionsrZplotlyrrZplotly.graph_objsrZ get_modulererr rr&objectrr r r rs       _