鏈接數(shù)據(jù)可視化挖掘系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、在語(yǔ)義鏈接數(shù)據(jù)越來(lái)越普遍且規(guī)模越來(lái)越大的情況下，用戶(hù)從中獲取知識(shí)變得越來(lái)越困難，尤其當(dāng)用戶(hù)對(duì)鏈接數(shù)據(jù)的數(shù)據(jù)模型和相關(guān)規(guī)范了解甚少時(shí)。因此，有必要向用戶(hù)提供一個(gè)可視化的、挖掘參數(shù)可定制的，且挖掘結(jié)果易于理解的服務(wù)。在鏈接數(shù)據(jù)的挖掘研究中，社區(qū)的動(dòng)態(tài)演化研究是其中一個(gè)重要的研究點(diǎn)。但社區(qū)的動(dòng)態(tài)演化研究面臨兩個(gè)研究問(wèn)題:首先，鏈接數(shù)據(jù)不僅包含對(duì)象間豐富的鏈接信息，同時(shí)包含一定量以短文本的形式存在的自然語(yǔ)言信息。如何在動(dòng)態(tài)演化研究的過(guò)程中利用對(duì)

2、象的短文本信息是需要考慮的。其次，如何能夠?qū)?dòng)態(tài)演化的挖掘結(jié)果通過(guò)可定制和可視化的方式向用戶(hù)進(jìn)行展示和交互，是另外一個(gè)需要解決的問(wèn)題。
　　本文設(shè)計(jì)并實(shí)現(xiàn)了鏈接數(shù)據(jù)可視化挖掘系統(tǒng): LIV系統(tǒng)，并對(duì)以下幾個(gè)方面進(jìn)行了研究:首先，基于虛擬文檔的概念，為鏈接數(shù)據(jù)中的每個(gè)對(duì)象進(jìn)行基于鏈接關(guān)系的文本擴(kuò)展操作，將鏈接關(guān)系以特定的方式轉(zhuǎn)換為文本共現(xiàn)關(guān)系;其次，利用對(duì)象的虛擬文檔，將圖中的對(duì)象進(jìn)行層次化聚類(lèi)，生成一棵聚類(lèi)樹(shù)。并在時(shí)間維度上對(duì)數(shù)據(jù)

3、中的所有對(duì)象進(jìn)行分片，對(duì)每個(gè)時(shí)間片內(nèi)的對(duì)象進(jìn)行聚類(lèi)，并跟蹤每個(gè)簇隨著時(shí)間的變化發(fā)生了哪些事件。隨后將摘要方法應(yīng)用至發(fā)現(xiàn)的每個(gè)社區(qū)上，為社區(qū)生成摘要信息，再利用可視化手段將每個(gè)社區(qū)的摘要及演化信息在時(shí)間維度上進(jìn)行可視化;最后，基于BS架構(gòu)，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)分層的可擴(kuò)展的鏈接數(shù)據(jù)可視化挖掘系統(tǒng)，該系統(tǒng)可以幫助用戶(hù)方便地探索鏈接數(shù)據(jù)，用戶(hù)可以指定挖掘算法中的參數(shù)設(shè)置，挖掘結(jié)果將以用戶(hù)友好的方式在前臺(tái)呈現(xiàn)。
　　LIV系統(tǒng)具有良好的可擴(kuò)展