[發(fā)明專利]數(shù)據(jù)分析及可視化處理方法、裝置

在審

• 申請?zhí)枺?/td>: 201710678364.9
• 申請日: 2017-08-10
• 公開（公告）號: CN107491305A
• 公開（公告）日: 2017-12-19
• 發(fā)明（設(shè)計）人: 趙程佳;賈西貝
• 申請（專利權(quán)）人: 深圳市華傲數(shù)據(jù)技術(shù)有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44;G06F17/30
• 代理公司: 北京酷愛智慧知識產(chǎn)權(quán)代理有限公司11514
• 代理人: 安娜

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理的技術(shù)領(lǐng)域，尤其涉及數(shù)據(jù)分析及可視化處理方法、裝置。

背景技術(shù)

現(xiàn)在社會有多種對數(shù)據(jù)進(jìn)行分析處理的需求，在對數(shù)據(jù)進(jìn)行處理后，又需要對結(jié)果進(jìn)行展示。例如在沈陽統(tǒng)一平臺的決策分析中，有一個2017年新增的分析功能，需要對所有在沈陽市繳納社保的人口，進(jìn)行一系列重要標(biāo)簽的分析，從而分析出不同標(biāo)簽組合下的人口流失情況。為了更好的展示標(biāo)簽組合，可以設(shè)計“樹根-樹枝”的路徑式展示模型。樹的層級是容易處理的，或者說在我們拿到樹節(jié)點的數(shù)據(jù)時就可以方便的得到，這變向的說明了一個問題，即節(jié)點的Y坐標(biāo)很容易計算，相對來說X坐標(biāo)的計算更加復(fù)雜。樹的布局問題，其實就是計算并美化各個節(jié)點X坐標(biāo)的問題。

發(fā)明內(nèi)容

本發(fā)明的目的是提供數(shù)據(jù)分析及可視化處理方法、裝置，旨在解決美化各個節(jié)點X坐標(biāo)的問題。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：

一種數(shù)據(jù)分析及可視化處理方法，包括：

給出樹的根節(jié)點以及各個節(jié)點之間的父子關(guān)系；

對樹進(jìn)行兩次遍歷。

在上述實施例的基礎(chǔ)上，進(jìn)一步地，所述對樹進(jìn)行兩次遍歷的步驟，具體為：

對樹進(jìn)行后序遍歷，獲取每個節(jié)點的當(dāng)前X坐標(biāo)，確定每個內(nèi)部節(jié)點的暫定X坐標(biāo)，計算每個內(nèi)部節(jié)點的暫定X坐標(biāo)和當(dāng)前X坐標(biāo)之間的偏移量；所述內(nèi)部節(jié)點為除根節(jié)點、葉子節(jié)點之外的節(jié)點；

根據(jù)每個內(nèi)部節(jié)點的暫定X坐標(biāo)和當(dāng)前X坐標(biāo)之間的偏移量，對樹進(jìn)行前序遍歷，調(diào)整每個內(nèi)部節(jié)點所擁有的子樹。

在上述實施例的基礎(chǔ)上，進(jìn)一步地，所述確定每個內(nèi)部節(jié)點的暫定X坐標(biāo)的步驟，具體為：

當(dāng)節(jié)點是葉子節(jié)點時，以節(jié)點的當(dāng)前X坐標(biāo)作為下述步驟中該節(jié)點的暫定X坐標(biāo)；

當(dāng)節(jié)點只有一個左子節(jié)點時，節(jié)點的暫定X坐標(biāo)是其左子節(jié)點的暫定X坐標(biāo)加上一個固定偏移量；

當(dāng)節(jié)點只有一個右子節(jié)點時，節(jié)點的暫定X坐標(biāo)是其右子節(jié)點的暫定X坐標(biāo)減去一個固定偏移量；

當(dāng)節(jié)點有左右兩個子節(jié)點時，節(jié)點的暫定X坐標(biāo)是其兩個子節(jié)點的暫定X坐標(biāo)的平均值。

在上述任意實施例的基礎(chǔ)上，進(jìn)一步地，節(jié)點之間的連線的繪制算法為貝塞爾曲線。

一種數(shù)據(jù)分析及可視化處理裝置，包括：

初始模塊，用于給出樹的根節(jié)點以及各個節(jié)點之間的父子關(guān)系；

遍歷模塊，用于對樹進(jìn)行兩次遍歷。

在上述實施例的基礎(chǔ)上，進(jìn)一步地，所述遍歷模塊用于：

對樹進(jìn)行后序遍歷，獲取每個節(jié)點的當(dāng)前X坐標(biāo)，確定每個內(nèi)部節(jié)點的暫定X坐標(biāo)，計算每個內(nèi)部節(jié)點的暫定X坐標(biāo)和當(dāng)前X坐標(biāo)之間的偏移量；所述內(nèi)部節(jié)點為除根節(jié)點、葉子節(jié)點之外的節(jié)點；

根據(jù)每個內(nèi)部節(jié)點的暫定X坐標(biāo)和當(dāng)前X坐標(biāo)之間的偏移量，對樹進(jìn)行前序遍歷，調(diào)整每個內(nèi)部節(jié)點所擁有的子樹。

在上述實施例的基礎(chǔ)上，進(jìn)一步地，所述遍歷模塊用于：

當(dāng)節(jié)點是葉子節(jié)點時，以節(jié)點的當(dāng)前X坐標(biāo)作為下述步驟中該節(jié)點的暫定X坐標(biāo)；

當(dāng)節(jié)點只有一個左子節(jié)點時，節(jié)點的暫定X坐標(biāo)是其左子節(jié)點的暫定X坐標(biāo)加上一個固定偏移量；

當(dāng)節(jié)點只有一個右子節(jié)點時，節(jié)點的暫定X坐標(biāo)是其右子節(jié)點的暫定X坐標(biāo)減去一個固定偏移量；

當(dāng)節(jié)點有左右兩個子節(jié)點時，節(jié)點的暫定X坐標(biāo)是其兩個子節(jié)點的暫定X坐標(biāo)的平均值。

在上述任意實施例的基礎(chǔ)上，進(jìn)一步地，節(jié)點之間的連線的繪制算法為貝塞爾曲線。

本發(fā)明的有益效果是：

本發(fā)明提供了數(shù)據(jù)分析及可視化處理方法、裝置，在描述樹的數(shù)據(jù)結(jié)構(gòu)中，先給出根節(jié)點，同時給出各個節(jié)點的父子關(guān)系；之后對樹進(jìn)行兩次遍歷，第一次為后序遍歷，為每一個內(nèi)部節(jié)點找出最佳的位置，得到每個節(jié)點所對應(yīng)的偏移量；第二次遍歷是前序遍歷，根據(jù)第一次為每一個內(nèi)部節(jié)點計算出的偏移，調(diào)整每一個內(nèi)部節(jié)點所擁有的子樹，通過對內(nèi)部節(jié)點的X坐標(biāo)的美化實現(xiàn)了對整個樹的美化。本發(fā)明可以由JavaScript+SVG實現(xiàn)，能夠作為通用組件化的二叉樹或多叉樹繪制工具。

附圖說明

下面結(jié)合附圖和實施例對本發(fā)明進(jìn)一步說明。

圖1a示出了本發(fā)明實施例提供的一種數(shù)據(jù)分析及可視化處理方法的流程示意圖；

圖1b示出了本發(fā)明實施例提供的一種數(shù)據(jù)分析及可視化處理方法的應(yīng)用示例圖；

圖2示出了本發(fā)明實施例提供的一種數(shù)據(jù)分析及可視化處理裝置的結(jié)構(gòu)示意圖。

具體實施方式