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

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

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

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