一種海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法
【專利摘要】本發(fā)明涉及互聯(lián)網(wǎng)信息處理技術(shù)領(lǐng)域，特別涉及一種海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法。本發(fā)明方法將以目標(biāo)信息為起點，將目標(biāo)信息的N度關(guān)聯(lián)信息抽象成對應(yīng)級數(shù)的節(jié)點；并應(yīng)用可視化工具繪制出以目標(biāo)信息為起點，以各級關(guān)聯(lián)信息為各級子節(jié)點的關(guān)聯(lián)信息圖譜。本發(fā)明可以從海量關(guān)聯(lián)信息數(shù)據(jù)中與目標(biāo)信息相關(guān)聯(lián)的其他信息，而且通過逐級擴(kuò)展的方式，將關(guān)聯(lián)信息與目標(biāo)信息的關(guān)聯(lián)路徑和關(guān)聯(lián)深度直觀的展示出來；圖譜邏輯關(guān)系清晰，直觀易懂，極大的節(jié)省了用戶用于相關(guān)數(shù)據(jù)整理和分析的人力和時間成本，為目標(biāo)信息背景分析提供參考依據(jù)。
【專利說明】
一種海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)信息處理技術(shù)領(lǐng)域，特別涉及一種海量關(guān)聯(lián)信息處理及可視化 實現(xiàn)方法。
【背景技術(shù)】
[0002] 今世界早就進(jìn)入了信息時代，隨著信息的爆發(fā)式增長和積累，大數(shù)據(jù)時代已近來 臨，作為大數(shù)據(jù)最重要的特點：數(shù)據(jù)量大和價值密度低卻是困擾如此海量數(shù)據(jù)信息挖掘利 用的難題。實際上在紛繁復(fù)雜的信息海洋中，某些信息之間的聯(lián)系往往比與其他信息之間 的聯(lián)系要緊密得多，而這些具有某種緊密聯(lián)系的信息往往反映的是現(xiàn)實生活中的人與人之 間或者團(tuán)體之間的特定關(guān)系，這些特定關(guān)系會使其在相關(guān)的社會或者經(jīng)濟(jì)活動中相互影響 或者牽制。
[0003] 針對特定的信息目標(biāo)，如何分析該目標(biāo)與其他目標(biāo)之間的關(guān)聯(lián)關(guān)系在很多領(lǐng)域具 有更加實際的意義，因為具有關(guān)聯(lián)關(guān)系的目標(biāo)在進(jìn)行各種活動時往往比單獨的簡單個體具 有更大的影響面，而且具有關(guān)聯(lián)關(guān)系的目標(biāo)在對外建立各種活動時，受到內(nèi)部的關(guān)聯(lián)關(guān)系 的相互牽制或者支持，會比簡單目標(biāo)的活動軌跡更加復(fù)雜。
[0004] 即便通過數(shù)據(jù)處理將具有關(guān)聯(lián)關(guān)系的信息分析出來，形成的還只是關(guān)聯(lián)關(guān)系數(shù) 據(jù)，而復(fù)雜的數(shù)據(jù)并不能直觀的展示關(guān)聯(lián)信息的關(guān)聯(lián)路徑;在這些數(shù)量巨大且復(fù)雜的數(shù)據(jù) 中整理和分目標(biāo)信息的關(guān)聯(lián)信息狀態(tài)需要花費巨大的人力和時間成本;而且針對一個設(shè)定 的目標(biāo)信息，計算出的各級關(guān)聯(lián)信息可能是多個，對應(yīng)的關(guān)聯(lián)路徑也可能是多個，這樣復(fù)雜 的數(shù)據(jù)信息并不能直觀的展示出設(shè)定目標(biāo)的關(guān)聯(lián)狀態(tài);如果不進(jìn)行可視化處理將極大的限 制用戶的分析和判斷的效率;增加用戶的時間成本和人力成本。

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

[0005] 本發(fā)明的目的在于克服現(xiàn)有技術(shù)中所存在的上述不足，提供海量關(guān)聯(lián)信息處理及 可視化實現(xiàn)方法;本發(fā)明方法在挖掘出關(guān)聯(lián)信息的基礎(chǔ)上，將關(guān)聯(lián)信息進(jìn)行可視化處理，形 成對應(yīng)的圖譜界面，為用戶提供直觀的目標(biāo)信息關(guān)聯(lián)關(guān)系圖像展示。
[0006] 為實現(xiàn)上述目的，本發(fā)明的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法包括以下步驟：
[0007] (ST1)以將具有關(guān)聯(lián)關(guān)系的信息單元，抽象成描述關(guān)聯(lián)關(guān)系的鍵值對；
[0008] (ST2)根據(jù)所述描述關(guān)聯(lián)關(guān)系的鍵值對，使用可視化工具逐級構(gòu)造出以目標(biāo)信息 為起點的關(guān)聯(lián)關(guān)系圖譜。
[0009] 本發(fā)明在挖掘出目標(biāo)信息的關(guān)聯(lián)信息基礎(chǔ)上，使用數(shù)據(jù)可視化工具將具有關(guān)聯(lián)關(guān) 系的信息以關(guān)聯(lián)圖譜的形式直觀的展示出來，用戶根據(jù)關(guān)聯(lián)圖譜直觀的了解到目標(biāo)信息的 關(guān)聯(lián)情況，極大的節(jié)省了用戶整理目標(biāo)信息的關(guān)聯(lián)關(guān)系所需要花費的時間和人力成本，提 高了相關(guān)信息的分析和追蹤效率，達(dá)到一圖勝千言的效果。
[0010] 進(jìn)一步的，所述步驟（ST2)中可采用的可視化工具包括：Raphael、D3(Data Driven Documents)、Google Chart API、Visual.ly等，目前可以用來實現(xiàn)數(shù)據(jù)可視化的工 具很多，用戶可以根據(jù)需要進(jìn)行選擇。
[0011] 進(jìn)一步的，所述步驟(ST1)包括以下實現(xiàn)步驟：
[0012] (ST1-1)從原始數(shù)據(jù)的每條基礎(chǔ)數(shù)據(jù)中，根據(jù)設(shè)置的字段提取出對應(yīng)的信息，形成 相應(yīng)的數(shù)據(jù)記錄；
[0013] (ST1-2)選取其中一個字段對應(yīng)的內(nèi)容作為起始信息，將其他字段對應(yīng)內(nèi)容抽象 成起始信息的關(guān)聯(lián)信息，形成：（起始信息，關(guān)聯(lián)信息）的描述關(guān)聯(lián)關(guān)系的鍵值對。
[0014] 進(jìn)一步的，形成的描述關(guān)聯(lián)關(guān)系的鍵值對按照:起始信息，關(guān)聯(lián)信息的結(jié)構(gòu)存儲于 數(shù)據(jù)表中。
[0015] 進(jìn)一步的，將各條數(shù)據(jù)記錄形成的(起始信息，關(guān)聯(lián)信息)存儲于同一張數(shù)據(jù)表中。
[0016] 進(jìn)一步的，所述步驟(ST2)包括以下實現(xiàn)步驟：
[0017] (ST2-1)將目標(biāo)信息定義為0級節(jié)點，從0級節(jié)點出發(fā)，從描述關(guān)聯(lián)關(guān)系的鍵值對中 搜索目標(biāo)信息的關(guān)聯(lián)信息，將其抽象為該〇級節(jié)點的子節(jié)點，并將其定義為1級節(jié)點；
[0018] (ST2-2)將已計算過的0級節(jié)點打上墓碑標(biāo)記，搜索出各1級節(jié)點的關(guān)聯(lián)信息，并將 其抽象為對應(yīng)1級節(jié)點的子節(jié)點，并將其定義為2級節(jié)點；
[0019] (ST2-3)依此類推，逐級抽象出以目標(biāo)信息為起點的n級節(jié)點，其中
[0020]進(jìn)一步的，所述步驟(ST2-l)、（ST2-2)和，或(ST2-3)中，根據(jù)關(guān)聯(lián)關(guān)系在n-1級節(jié) 點和n級節(jié)點之間添加有向邊;形成有向圖。
[0021 ]進(jìn)一步的，所述步驟(ST2-1)、（ST2-2)和，或(ST2-3)中搜索關(guān)聯(lián)信息擴(kuò)展節(jié)點時， 遵守廣度優(yōu)先原則。
[0022] 進(jìn)一步的，其可視化過程為:將目標(biāo)信息置于可視化圖的中心;將相同級數(shù)的節(jié)點 分散在一個圓周上，并圍繞在上一級節(jié)點圍成的圓的外面。
[0023] 進(jìn)一步的，所述關(guān)聯(lián)圖譜中，使用不同的顏色和，或不同形狀來區(qū)分各級節(jié)點。
[0024] 進(jìn)一步的，所述關(guān)聯(lián)圖譜中，使用不同顏色和，或不同形狀來區(qū)分不同類型的節(jié) 點。
[0025]在上述供海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法的基礎(chǔ)上本發(fā)明提供一種目標(biāo)信 息背景情況分析方法，所述海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，尤其適合用于目標(biāo)背景 情況分析，用戶根據(jù)需要設(shè)置分析字段從相關(guān)的網(wǎng)頁中提取目標(biāo)信息背景相關(guān)聯(lián)的核心數(shù) 據(jù)，通過所述可視化實現(xiàn)方法，利用不同目標(biāo)信息之間具有的共同關(guān)聯(lián)數(shù)據(jù)，逐級擴(kuò)展出目 標(biāo)信息的背景情況全景圖。為相關(guān)商業(yè)投資，風(fēng)險防控提供可靠參考。
[0026]與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果:本海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，在 挖掘出目標(biāo)信息的關(guān)聯(lián)信息基礎(chǔ)上，將相關(guān)關(guān)聯(lián)信息抽象成對應(yīng)級數(shù)的節(jié)點，通過描述關(guān) 聯(lián)關(guān)系的鍵值對，利用可視化工具構(gòu)建出以目標(biāo)信息為中心節(jié)點，以各度關(guān)聯(lián)信息為各級 子節(jié)的關(guān)聯(lián)關(guān)系圖譜;將目標(biāo)信息的關(guān)聯(lián)關(guān)系直觀簡潔的展示出來，簡化了目標(biāo)信息關(guān)聯(lián) 關(guān)系過程的構(gòu)建過程，極大方便了對于相關(guān)問題的整理和追蹤過程，節(jié)省了用戶在數(shù)據(jù)分 析和整理階段需要投入的人力和時間成本;達(dá)到了一圖勝千言的效果。
[0027]并且本發(fā)明在關(guān)聯(lián)信息圖譜化的基礎(chǔ)上，通過顏色和圖形將屬于不同關(guān)聯(lián)級數(shù)或 者類型的節(jié)點區(qū)分開來，豐富了關(guān)聯(lián)圖譜顯示的數(shù)據(jù)信息內(nèi)容和層次。使得用戶只通過關(guān) 聯(lián)圖譜可以清楚的分別出每個節(jié)點的級別和類型，進(jìn)一步節(jié)省了數(shù)據(jù)整理分析的人力物力 成本。在數(shù)據(jù)信息挖取，目標(biāo)信息背景分析，關(guān)聯(lián)問題追蹤和分析等領(lǐng)域具有廣闊的應(yīng)用前 景。
【附圖說明】：
[0028]圖1是海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法的實現(xiàn)步驟示意圖。
[0029]圖2是關(guān)聯(lián)信息處理實現(xiàn)步驟示意圖。
[0030] 圖3是關(guān)聯(lián)圖譜的可視化實現(xiàn)步驟示意圖。
[0031] 圖4是實施例1中的數(shù)據(jù)記錄示意圖。
[0032] 圖5是實施例1中形成的關(guān)聯(lián)關(guān)系數(shù)據(jù)表。
[0033]圖6是實施例1中實現(xiàn)的以第一信息A為起點的1級關(guān)聯(lián)信息圖譜。
[0034] 圖7是實施例1中實現(xiàn)的以第一信息A為起點的2級關(guān)聯(lián)信息圖譜。
[0035] 圖8是實施例1中實現(xiàn)的以第一信息A為起點的3級關(guān)聯(lián)信息圖譜。
[0036] 圖9是實施例1中實現(xiàn)的以第二信息B為起點的1級關(guān)聯(lián)信息圖譜。
[0037] 圖10是實施例1中實現(xiàn)的以第二信息B為起點的2級關(guān)聯(lián)信息圖譜。
[0038] 圖11是實施例1中實現(xiàn)的以第六信息F為起點的1級關(guān)聯(lián)信息圖譜。
[0039] 圖12是實施例1中實現(xiàn)的以第六信息F為起點的2級關(guān)聯(lián)信息圖譜。
[0040] 圖13是實施例1中實現(xiàn)的以第六信息F為起點的3級關(guān)聯(lián)信息圖譜。
【具體實施方式】
[0041] 下面結(jié)合試驗例及【具體實施方式】對本發(fā)明作進(jìn)一步的詳細(xì)描述。但不應(yīng)將此理解 為本發(fā)明上述主題的范圍僅限于以下的實施例，凡基于本
【發(fā)明內(nèi)容】
所實現(xiàn)的技術(shù)均屬于本 發(fā)明的范圍。
[0042]本發(fā)明提供海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法;從海量數(shù)據(jù)信息中挖掘出信息 之間的關(guān)聯(lián)關(guān)系，在挖掘出關(guān)聯(lián)信息的基礎(chǔ)上，將關(guān)聯(lián)信息進(jìn)行可視化處理，形成對應(yīng)的圖 像界面，為用戶提供直觀的目標(biāo)信息關(guān)聯(lián)關(guān)系圖譜，極大的節(jié)省了用戶用于目標(biāo)關(guān)聯(lián)信息 背景分析的人力和時間成本。
[0043]為實現(xiàn)上述目的，本發(fā)明的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法包括以下步驟：
[0044] (ST1)以將具有關(guān)聯(lián)關(guān)系的信息單元，抽象成描述關(guān)聯(lián)關(guān)系的鍵值對；
[0045] (ST2)根據(jù)所述描述關(guān)聯(lián)關(guān)系的鍵值對，使用可視化工具逐級構(gòu)造出以目標(biāo)信息 為起點的關(guān)聯(lián)關(guān)系圖譜。
[0046] 本發(fā)明在挖掘出目標(biāo)信息的關(guān)聯(lián)信息基礎(chǔ)上，使用數(shù)據(jù)可視化工具將具有關(guān)聯(lián)關(guān) 系的信息以關(guān)聯(lián)圖譜的形式直觀的展示出來，用戶根據(jù)關(guān)聯(lián)圖譜更加直觀的了解到目標(biāo)信 息的關(guān)聯(lián)情況，并且通過圖譜的方式將目標(biāo)信息與關(guān)聯(lián)信息之間的關(guān)聯(lián)路徑直觀的展示出 來，極大的節(jié)省了用戶整理目標(biāo)信息的關(guān)聯(lián)關(guān)系所需要花費的時間和人力成本，提高了相 關(guān)信息的分析和追蹤效率，達(dá)到一圖勝千言的效果。
[0047] 進(jìn)一步的，所述步驟（S T 2 )中可采用的可視化工具包括：Rapha扭、D 3 (D a t a Driven Documents)、Google Chart API、Visual.ly等，目前可以用來實現(xiàn)數(shù)據(jù)可視化的工 具很多，用戶可以根據(jù)需要進(jìn)行選擇。
[0048] 進(jìn)一步的，所述步驟(ST1)包括以下實現(xiàn)步驟：
[0049] (ST1-1)從原始數(shù)據(jù)的每條基礎(chǔ)數(shù)據(jù)中，根據(jù)設(shè)置的字段提取出對應(yīng)的信息，形成 相應(yīng)的數(shù)據(jù)記錄;用戶根據(jù)分析的需要設(shè)置提取字段從基礎(chǔ)數(shù)據(jù)中提取出待分析目標(biāo)相關(guān) 的關(guān)鍵信息單元，這樣信息提取方式可以快速的從海量的，價值密度低的基礎(chǔ)數(shù)據(jù)中將零 散的有用信息抽取出來，為信息的深度利用和分析提供了信息來源和數(shù)據(jù)基礎(chǔ)。
[0050] (ST1-2)選取其中一個字段對應(yīng)的內(nèi)容作為起始信息，將其他字段對應(yīng)內(nèi)容抽象 成起始信息的關(guān)聯(lián)信息，形成：（起始信息，關(guān)聯(lián)信息）的描述關(guān)聯(lián)關(guān)系的鍵值對。具體的，將 所述字段作為鍵，將字段提取出來的對應(yīng)內(nèi)容作為值，對各條數(shù)據(jù)記錄中的信息單元進(jìn)行 建立關(guān)聯(lián)關(guān)系的操作，選取其中一個字段對應(yīng)的內(nèi)容作為起始信息，將其他字段對應(yīng)內(nèi)容 抽象成起始信息的關(guān)聯(lián)信息，形成：（起始信息，關(guān)聯(lián)信息）的描述關(guān)聯(lián)關(guān)系的新鍵值對。
[0051] 進(jìn)一步的，形成的描述關(guān)聯(lián)關(guān)系的鍵值對按照起始信息，關(guān)聯(lián)信息的結(jié)構(gòu)存儲于 數(shù)據(jù)表中，數(shù)據(jù)表結(jié)構(gòu)規(guī)范統(tǒng)一，便于進(jìn)行相關(guān)操作。
[0052]進(jìn)一步的，將各條數(shù)據(jù)記錄形成的(起始信息，關(guān)聯(lián)信息)存儲于同一張數(shù)據(jù)表中， 這樣具有關(guān)聯(lián)關(guān)系的所有信息位于同一張數(shù)據(jù)表中，方便關(guān)聯(lián)圖譜搜索關(guān)聯(lián)信息進(jìn)行節(jié)點 擴(kuò)展，在進(jìn)行相關(guān)關(guān)聯(lián)節(jié)點擴(kuò)展時，在同一個數(shù)據(jù)表中搜索相關(guān)信息，保證了數(shù)據(jù)的準(zhǔn)確 性。
[0053] 進(jìn)一步的，所述步驟(ST2)包括以下實現(xiàn)步驟：
[0054] (ST2-1)將目標(biāo)信息定義為0級節(jié)點，從0級節(jié)點出發(fā)，從描述關(guān)聯(lián)關(guān)系的鍵值對中 搜索目標(biāo)信息的關(guān)聯(lián)信息，將其抽象為該〇級節(jié)點的子節(jié)點，并將其定義為1級節(jié)點；
[0055] (ST2-2)將已計算過的0級節(jié)點打上墓碑標(biāo)記（即在下一級關(guān)聯(lián)信息搜索時，不再 計算該節(jié)點；這樣的做法可以有效的避免閉合路徑重復(fù)路徑的出現(xiàn)，保證關(guān)聯(lián)圖譜精煉簡 潔），搜索出各1級節(jié)點的關(guān)聯(lián)信息，并將其抽象為對應(yīng)1級節(jié)點的子節(jié)點，并將其定義為2級 節(jié)點，并將各1級節(jié)點打上墓碑標(biāo)記；
[0056] (ST2-3)依此類推，逐級抽象出以目標(biāo)信息為起點的n級節(jié)點，其中l(wèi)<n>N，N為目 標(biāo)信息的最高關(guān)聯(lián)度數(shù)。
[0057] 進(jìn)一步的，所述步驟(ST2-l)、（ST2-2)和，或(ST2-3)中，根據(jù)關(guān)聯(lián)關(guān)系在n-1級節(jié) 點和n級節(jié)點之間添加有向邊;形成有向圖。根據(jù)有向圖可以更清晰的顯示出關(guān)聯(lián)信息之間 的具體指向關(guān)系，指向關(guān)系根據(jù)分析目標(biāo)的具體情況而定，比如說以企業(yè)為分析目標(biāo)，那么 指向關(guān)系可以包括投資關(guān)系，控股關(guān)系，管理關(guān)系等。
[0058] 進(jìn)一步的，所述步驟(ST2-1)、（ST2-2)和，或(ST2-3)中搜索關(guān)聯(lián)信息擴(kuò)展節(jié)點時， 遵守廣度優(yōu)先原則。廣度優(yōu)先原則擴(kuò)展節(jié)點的順序是將某一層上的所有節(jié)點都搜索到之后 才向下一層搜索;這樣擴(kuò)展節(jié)點的好處在于，所形成的圖譜以目標(biāo)信息為中心逐級擴(kuò)展節(jié) 點，用戶根據(jù)分析深度的需要選擇展示的關(guān)聯(lián)圖譜節(jié)點最高級數(shù)，在選擇的級數(shù)以內(nèi)，更夠 顯示全部節(jié)點而不會出現(xiàn)遺漏，方便用戶根據(jù)需要獲得所需的全量數(shù)據(jù)。
[0059] 進(jìn)一步的，其可視化過程為:將目標(biāo)信息置于可視化圖的中心;將相同級數(shù)的節(jié)點 分散在一個圓周上，并圍繞在上一級節(jié)點圍成的圓的外面。這樣圖譜顯示方式，節(jié)點層次感 很強，方便用戶直觀了解目標(biāo)信息的關(guān)聯(lián)信息分布情況。進(jìn)一步的，所述關(guān)聯(lián)圖譜中，使用 不同的顏色和，或不同形狀來區(qū)分各級節(jié)點。將不同級別的節(jié)點用對應(yīng)顏色或者形狀來表 示，便于用戶進(jìn)行相應(yīng)的區(qū)分，使得節(jié)點的關(guān)聯(lián)圖譜中顯示的信息更加豐富，分析更加直觀 簡潔。
[0060] 進(jìn)一步的，所述關(guān)聯(lián)圖譜中，使用不同顏色和，或不同形狀來區(qū)分不同類型的節(jié) 點。根據(jù)用戶的相關(guān)字段設(shè)置，提取出來的關(guān)聯(lián)信息對應(yīng)的節(jié)點類型可能不同。將這些不同 類型的節(jié)點使用不同顏色和或者形狀來表示，便于用戶進(jìn)行相應(yīng)的區(qū)分的，進(jìn)而便于根據(jù) 步同的節(jié)點類型來進(jìn)行相關(guān)問題的歸類和追蹤。
[0061]在上述供海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法的基礎(chǔ)上本發(fā)明提供一種目標(biāo)信 息背景情況分析方法，所述海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，尤其適合用于目標(biāo)背景 情況分析，用戶根據(jù)需要設(shè)置分析字段從相關(guān)的網(wǎng)頁中提取目標(biāo)信息背景相關(guān)聯(lián)的核心數(shù) 據(jù)，通過所述可視化實現(xiàn)方法，利用不同目標(biāo)信息之間具有的共同關(guān)聯(lián)數(shù)據(jù)，逐級擴(kuò)展出目 標(biāo)信息的背景情況全景圖。為相關(guān)商業(yè)投資，風(fēng)險防控提供可靠參考。實施例1 [0062]在原始數(shù)據(jù)中經(jīng)過字段(設(shè)置的字段包括:第一字段、第二字段、第三字段、第四字 段以及第五字段)提取，提取出來3條數(shù)據(jù)記錄，如圖4所示，其中第一數(shù)據(jù)記錄包含的第一 字段、第二字段、第三字段、第四字段以及第五字段所對應(yīng)的信息內(nèi)容依次為:第一信息A、 第二信息B、第三信息C、第四信息D以及第五信息E;第二條數(shù)據(jù)記錄中包含的第一字段、第 二字段、第三字段、第四字段以及第五字段所對應(yīng)的信息內(nèi)容依次為:第二信息B、第五信息 E、第六信息F、第七信息G以及第八信息H;第三條信息中包含的第一字段、第二字段、第三字 段、第四字段以及第五字段所對應(yīng)的信息內(nèi)容依次為:第六信息F、第八信息H、第九信息I、 第十信息J以及第十一信息K。將第一字段對應(yīng)的內(nèi)容作為起始信息，而將其他字段對應(yīng)的 內(nèi)容作為起始信息（目標(biāo)信息，關(guān)聯(lián)分析的目標(biāo))的關(guān)聯(lián)信息，形成對應(yīng)的結(jié)構(gòu)化的兩列數(shù) 據(jù)，第一列數(shù)據(jù)為起始信息，第一列信息為關(guān)聯(lián)信息，將3條數(shù)據(jù)記錄抽象出來的關(guān)聯(lián)關(guān)聯(lián) 存儲于同一張數(shù)據(jù)表中，如圖5所示。在進(jìn)行關(guān)聯(lián)節(jié)擴(kuò)展時，同一行的兩列信息互為關(guān)聯(lián)信 息。
[0063]將第一字段對應(yīng)的信息（第一信息A、第三信息C、第六信息F)作為目標(biāo)信息，將其 抽象成對應(yīng)關(guān)聯(lián)圖譜中的0級節(jié)點。
[0064] 下面以第一信息A為目標(biāo)信息為例具體說明關(guān)聯(lián)圖譜實現(xiàn)過程。采用廣度優(yōu)選原 貝1J，從圖5所述的關(guān)聯(lián)關(guān)聯(lián)數(shù)據(jù)表中，搜索出所述第一信息A的關(guān)聯(lián)信息:第二信息B、第三信 息C、第四信息D以及第五信息E;將所述第二信息B、第四信息D、第三信息C以及第五信息E抽 象成對應(yīng)0級節(jié)點(第一信息A)的1級節(jié)點，并在所述第一信息A與所述第二信息B、第四信息 D、 第三信息C以及第五信息E之間分別添加一條邊，形成1級關(guān)聯(lián)圖譜如圖6所示，將第一信 息A對應(yīng)節(jié)點打上墓碑標(biāo)記;分別從所述第二信息B、第三信息C、第四信息D以及第五信息E 出發(fā)搜索出對應(yīng)的關(guān)聯(lián)信息擴(kuò)展成對應(yīng)的子節(jié)點，所述第二信息B具有關(guān)聯(lián)信息:第五信息 E、 第六信息F、第七信息G、第八信息H，將所述第六信息F、第七信息G、第八信息H抽象成B節(jié) 點的子節(jié)點，并在B、F，B、G，B、H之間添加一條邊，其中第五信息E對應(yīng)的節(jié)點已經(jīng)在關(guān)聯(lián)圖 譜中存在，不再將其擴(kuò)展為B節(jié)點的子節(jié)點，而只在節(jié)點B和E之間添加一條邊。從所述第三 信息C和第四信息出發(fā)，未搜索到關(guān)聯(lián)信息，不擴(kuò)展子節(jié)點。將新擴(kuò)展節(jié)點定義為2級節(jié)點， 并將所述第二信息B、第三信息C、第四信息D以及第五信息E打上墓碑標(biāo)記。經(jīng)過節(jié)點擴(kuò)展以 第一信息A為起點形成的2級關(guān)聯(lián)圖譜如圖7所示。
[0065] 在此基礎(chǔ)上，從二級節(jié)點出發(fā)擴(kuò)展在圖5所示的關(guān)聯(lián)信息中搜索對應(yīng)的關(guān)聯(lián)信息， 從所述第六信息F、第七信息G、第八信息H出發(fā)搜索關(guān)聯(lián)信息，其中從第六信息F出發(fā)可以搜 索出第八信息H、第九信息I、第十信息J以及第十一信息K的關(guān)聯(lián)信息，其中第八信息H已經(jīng) 為2級節(jié)點，不再將其擴(kuò)展為新節(jié)點，只在F、H之間添加一條邊，將第九信息I、第十信息J以 及第十一信息K抽象成節(jié)點并擴(kuò)展為所述第六信息F的子節(jié)點，在F、I，F(xiàn)、J，F(xiàn)、K之間添加邊， 從H出發(fā)搜索到F，已經(jīng)添加邊不再重復(fù)添加，將新擴(kuò)展的第九信息I、第十信息J以及第十一 信息K對應(yīng)的節(jié)點定義為3級節(jié)點，將第六信息F、第七信息G、第八信息H打上墓碑標(biāo)記，從第 九信息I、第十信息J以及第十一信息K出發(fā)未搜索到新的關(guān)聯(lián)信息，將第九信息I、第十信息 J以及第十一信息K對應(yīng)打上墓碑標(biāo)記，節(jié)點擴(kuò)展結(jié)束。以A為起點的3級關(guān)聯(lián)圖譜如圖8所 不。
[0066] 使用例如D3、Google Chart API等可視化工具以第一信息A對應(yīng)的0節(jié)點為中心， 逐級擴(kuò)展子節(jié)點，將下一級節(jié)點擴(kuò)展到上一節(jié)點的外圍；最終形成以目標(biāo)信息為中心的關(guān) 聯(lián)圖譜。實際上針對每個目標(biāo)信息的個度關(guān)聯(lián)信息可能都是多個的，而且隨著關(guān)聯(lián)度數(shù)的 增加，擴(kuò)展出來的關(guān)聯(lián)信息數(shù)量更多；多度關(guān)聯(lián)信息圖譜均可以按照上述過程逐級擴(kuò)展出 來。
[0067] 同樣的原理構(gòu)造的以第二信息B為目標(biāo)信息的1級關(guān)聯(lián)圖譜如圖9所示，2級關(guān)聯(lián)圖 譜如圖10所示；以第六信息F為目標(biāo)信息的1級關(guān)聯(lián)圖譜如圖11所示，2級關(guān)聯(lián)圖譜如圖12所 示，3級關(guān)聯(lián)圖譜如圖13所示。關(guān)聯(lián)圖譜的擴(kuò)展級數(shù)n可以根據(jù)需要進(jìn)行設(shè)置，以防止關(guān)聯(lián)圖 譜無限制的擴(kuò)展下去，l<n<N，其中N為目標(biāo)信息能夠擴(kuò)展的最大關(guān)聯(lián)級數(shù)(度數(shù)）。
[0068] 盡管上面對本發(fā)明說明性的【具體實施方式】進(jìn)行了描述，以便于本技術(shù)領(lǐng)的技術(shù)人 員理解本發(fā)明，但應(yīng)該清楚，本發(fā)明不限于【具體實施方式】的范圍，對本技術(shù)領(lǐng)域的普通技術(shù) 人員來講，只要各種變化在所附的權(quán)利要求限定和確定的本發(fā)明的精神和范圍內(nèi)，這些變 化時顯而易見的，一切利用本發(fā)明構(gòu)思的發(fā)明創(chuàng)造均在保護(hù)之列。
【主權(quán)項】
1. 一種海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，包括以下實現(xiàn)步驟： (STI)將具有關(guān)聯(lián)關(guān)系的信息單元，抽象成描述關(guān)聯(lián)關(guān)系的鍵值對； (ST2)根據(jù)所述描述關(guān)聯(lián)關(guān)系的鍵值對，使用可視化工具逐級構(gòu)造出以目標(biāo)信息為起 點的關(guān)聯(lián)關(guān)系圖譜。2. 如權(quán)利要求1所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，所述步驟 (STl)包括以下實現(xiàn)步驟： (STl-I)從原始數(shù)據(jù)的每條基礎(chǔ)數(shù)據(jù)中，根據(jù)設(shè)置的字段提取出對應(yīng)的信息，形成相應(yīng) 的數(shù)據(jù)記錄； (ST1-2)選取其中一個字段對應(yīng)的內(nèi)容作為起始信息，將其他字段對應(yīng)內(nèi)容抽象成起 始信息的關(guān)聯(lián)信息，形成：（起始信息，關(guān)聯(lián)信息）的描述關(guān)聯(lián)關(guān)系的鍵值對。3. 如權(quán)利要求2所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，所述步驟 (ST1-2)中，形成的描述關(guān)聯(lián)關(guān)系的鍵值對按照起始信息，關(guān)聯(lián)信息的結(jié)構(gòu)存儲于數(shù)據(jù)表 中。4. 如權(quán)利要求2所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)，其特征在于，將各條數(shù)據(jù)記錄 形成的(起始信息，關(guān)聯(lián)信息)存儲于同一張數(shù)據(jù)表中。5. 如權(quán)利要求1至4之一所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，所 述步驟(ST2)包括以下實現(xiàn)步驟： (ST2-1)將目標(biāo)信息定義為O級節(jié)點，從O級節(jié)點出發(fā)，從描述關(guān)聯(lián)關(guān)系的鍵值對中搜索 目標(biāo)信息的關(guān)聯(lián)信息，將其抽象為該〇級節(jié)點的子節(jié)點，并將其定義為1級節(jié)點； (ST2-2)將已計算過的O級節(jié)點打上墓碑標(biāo)記，搜索出各1級節(jié)點的關(guān)聯(lián)信息，并將其抽 象為對應(yīng)1級節(jié)點的子節(jié)點，并將其定義為2級節(jié)點； (ST2-3)依此類推，逐級抽象出以目標(biāo)信息為起點的η級節(jié)點，其中1彡η多N，N為目標(biāo)信 息的最尚關(guān)聯(lián)度數(shù)。6. 如權(quán)利要求5所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，所述步驟 (ST2-l)、（ST2-2)和，或(ST2-3)中，根據(jù)關(guān)聯(lián)關(guān)系在n-1級節(jié)點和η級節(jié)點之間添加邊;形成 關(guān)聯(lián)圖譜。7. 如權(quán)利要求6所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，所述步驟 (ST2-1)、（ST2-2)和，或(ST2-3)中搜索關(guān)聯(lián)信息擴(kuò)展節(jié)點時，遵守廣度優(yōu)先原則。8. 如權(quán)利要求7所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，其可視化過 程為:將目標(biāo)信息置于可視化圖的中心;將相同級數(shù)的節(jié)點分散在一個圓周上，并圍繞在上 一級節(jié)點圍成的圓的外面。9. 如權(quán)利要求8所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，所述關(guān)聯(lián)圖 譜中，使用不同的顏色和，或不同形狀來區(qū)分各級節(jié)點。10. 如權(quán)利要求9所述的海量關(guān)聯(lián)信息處理及可視化實現(xiàn)方法，其特征在于，所述關(guān)聯(lián) 圖譜中，使用不同顏色和，或不同形狀來區(qū)分不同類型的節(jié)點。11. 一種目標(biāo)信息背景分析方法，其特征在于，采用權(quán)利要求1至10之一的方法來實現(xiàn) 目標(biāo)關(guān)聯(lián)背景圖譜繪制。
【文檔編號】G06F17/30GK105893604SQ201610255421
【公開日】2016年8月24日
【申請日】2016年4月21日
【發(fā)明人】何宏靖, 范東來
【申請人】成都數(shù)聯(lián)銘品科技有限公司