[發(fā)明專利]渲染數(shù)據(jù)集的層次可視化

在審

• 申請(qǐng)?zhí)枺?/td>: 201380078667.7
• 申請(qǐng)日: 2013-07-31
• 公開（公告）號(hào): CN105431886A
• 公開（公告）日: 2016-03-23
• 發(fā)明（設(shè)計(jì)）人: 周棟仁;肖恩·布蘭什弗勞爾;布萊恩·貝克特
• 申請(qǐng)（專利權(quán)）人: 隆沙有限公司
• 主分類號(hào): G06T11/20
• 分類號(hào): G06T11/20
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 柴德海;康泉

背景技術(shù)

計(jì)算設(shè)備的用戶可獲得海量數(shù)據(jù)，當(dāng)用戶以電子方式搜索與特定主題相關(guān)的數(shù)據(jù)時(shí)，可以向該用戶呈現(xiàn)搜索結(jié)果的列表。為了幫助該用戶理解搜索結(jié)果的范圍和/或內(nèi)容，還可以向該用戶呈現(xiàn)搜索結(jié)果的概要。

圖說明

下面的詳細(xì)描述參考附圖，其中：

圖1是能夠渲染數(shù)據(jù)集的層次可視化的示例設(shè)備的框圖；

圖2是包括機(jī)器可讀存儲(chǔ)介質(zhì)的示例設(shè)備的框圖，該機(jī)器可讀存儲(chǔ)介質(zhì)被編碼有用于針對(duì)數(shù)據(jù)集的可視化生成和設(shè)置幾何形狀的指令；

圖3是示例服務(wù)器裝置的框圖，該示例服務(wù)器裝置能夠在客戶端計(jì)算設(shè)備上渲染數(shù)據(jù)集的可視化；

圖4是示例服務(wù)器裝置的框圖，該示例服務(wù)器裝置與客戶端計(jì)算設(shè)備通信以能夠渲染數(shù)據(jù)集的層次可視化；

圖5是數(shù)據(jù)集的示例層次可視化的圖；

圖6是用于在計(jì)算設(shè)備上渲染數(shù)據(jù)集的可視化的示例方法的流程圖；

圖7是用于通過生成和設(shè)置鑲嵌圖案中的幾何形狀而渲染數(shù)據(jù)集的可視化的示例方法的流程圖；

圖8是用于通過修改從數(shù)據(jù)集得到的樹圖而渲染數(shù)據(jù)集的可視化的示例方法的流程圖；

圖9是用于使在客戶端計(jì)算設(shè)備上顯示數(shù)據(jù)集的可視化的由服務(wù)器裝置執(zhí)行的示例方法的流程圖；以及

圖10是用于組織向客戶端計(jì)算設(shè)備發(fā)送的信息以能夠生成數(shù)據(jù)集的可視化的由服務(wù)器裝置執(zhí)行的示例方法的流程圖。

具體實(shí)施方式

數(shù)據(jù)集的文本摘要或圖形摘要可以幫助計(jì)算設(shè)備的用戶更好地理解該數(shù)據(jù)集的范圍和/或內(nèi)容，尤其當(dāng)該用戶沒有足夠時(shí)間或資源來單獨(dú)地檢查該數(shù)據(jù)集的所有要素時(shí)。例如，當(dāng)用戶將查詢輸入到搜索引擎內(nèi)時(shí)，該用戶可能被搜索結(jié)果的數(shù)量淹沒，并且在沒有結(jié)果的摘要的情況下可能不能夠找出想要得到的信息。將大型數(shù)據(jù)集中的關(guān)鍵概念和想法可視化的能力可能有利于用戶獲取想要得到的信息并且得出正確結(jié)論。

將不同實(shí)體(例如，文檔)表示為鑲嵌的多邊形的樹圖和泰森多邊形(Voronoidiagram)可以用于可視化大型數(shù)據(jù)集。每個(gè)多邊形的尺寸可以表示已經(jīng)被指派給相應(yīng)實(shí)體的度量。盡管樹圖和泰森多邊形可以相對(duì)于實(shí)體的特定度量而概括數(shù)據(jù)集，但是這種圖不能指示對(duì)實(shí)體的情感或?qū)嶓w之間的概念相似性。

本公開通過提供可視化的渲染來解決這些問題，該可視化傳達(dá)數(shù)據(jù)集的多個(gè)方面，如該數(shù)據(jù)集的概念、對(duì)該概念的情感、該概念在該數(shù)據(jù)集中相對(duì)于彼此的重要性以及概念之間的相似性。例如，本公開中的可視化可以是幾何形狀的鑲嵌圖案，每個(gè)幾何形狀對(duì)應(yīng)于該數(shù)據(jù)集中的標(biāo)題(topic)。幾何形狀的尺寸可以指示相應(yīng)標(biāo)題在數(shù)據(jù)集中的重要性。幾何形狀可以被著色或被加陰影，以指示對(duì)相應(yīng)標(biāo)題的情感，并且與密切相關(guān)的標(biāo)題對(duì)應(yīng)的形狀可以在該鑲嵌圖案中被放置為在空間上緊鄰。此外，本公開中討論的可視化可以以多個(gè)層次等級(jí)呈現(xiàn)概念，以允許用戶以想要得到的粒度獲取信息。

現(xiàn)在參照?qǐng)D，圖1是示例設(shè)備100的框圖，該示例設(shè)備100能夠渲染數(shù)據(jù)集的層次可視化。設(shè)備100可以是服務(wù)器，如云服務(wù)器、遠(yuǎn)程服務(wù)器或客戶端設(shè)備可訪問的任何電子設(shè)備。設(shè)備100可以是客戶端計(jì)算設(shè)備，如筆記本計(jì)算機(jī)、臺(tái)式計(jì)算機(jī)、工作站、平板計(jì)算設(shè)備、移動(dòng)電話、電子書閱讀器或者適于顯示數(shù)據(jù)集的可視化的任何其它電子設(shè)備。在圖1中，設(shè)備100包括處理器102和機(jī)器可讀存儲(chǔ)介質(zhì)104。

處理器102可以包括中央處理單元(CPU)、微處理器(例如，基于半導(dǎo)體的微處理器)和/或適于獲取和/或執(zhí)行存儲(chǔ)在機(jī)器可讀存儲(chǔ)介質(zhì)104中的指令的其它硬件設(shè)備。處理器102可以提取、解碼和/或執(zhí)行指令106、108和110，以能夠如下所述的那樣渲染數(shù)據(jù)集的可視化。作為獲取和/或執(zhí)行指令的替代或除獲取和/或執(zhí)行指令以外，處理器102可以包括包含用于執(zhí)行指令106、108和/或110的功能的多個(gè)電子組件的電子電路。

機(jī)器可讀存儲(chǔ)介質(zhì)104可以是包含或存儲(chǔ)可執(zhí)行指令的任何合適的電子存儲(chǔ)設(shè)備、磁性存儲(chǔ)設(shè)備、光存儲(chǔ)設(shè)備或者其它物理存儲(chǔ)設(shè)備。因此，機(jī)器可讀存儲(chǔ)介質(zhì)104可以包括例如隨機(jī)存取存儲(chǔ)器(RAM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、存儲(chǔ)設(shè)備、光盤等。在一些實(shí)現(xiàn)方式中，機(jī)器可讀存儲(chǔ)介質(zhì)104可以包括非暫時(shí)性存儲(chǔ)介質(zhì)，其中術(shù)語“非暫時(shí)性”不包含暫時(shí)性的傳播信號(hào)。如下面詳細(xì)描述的，機(jī)器可讀存儲(chǔ)介質(zhì)104可以被編碼有一組可執(zhí)行指令106、108和110，以識(shí)別標(biāo)題、排序標(biāo)題和使鑲嵌圖案被顯示。