基于LSPX模型的XML結(jié)構(gòu)相似度計算與快速聚類.pdf

1、當(dāng)今的信息時代，信息交互愈加頻繁，XML已經(jīng)成為信息表示和數(shù)據(jù)交換的標(biāo)準(zhǔn)。隨著大量XML信息的出現(xiàn)，XML數(shù)據(jù)的處理也逐漸成為人們關(guān)注的焦點，由此衍生出XML數(shù)據(jù)處理的兩大研究方向，XML數(shù)據(jù)挖掘與XML信息檢索。在XML數(shù)據(jù)挖掘中，XML數(shù)據(jù)的結(jié)構(gòu)聚類仍然是當(dāng)前的主要研究任務(wù)，而在XML信息檢索中，一個亟待解決的焦點問題是結(jié)構(gòu)模糊查詢與匹配。
　　 雖然XML數(shù)據(jù)結(jié)構(gòu)聚類與XML信息檢索有著各自的研究內(nèi)容和不同的實現(xiàn)目標(biāo)，但是

2、它們卻都依賴于共同的研究基礎(chǔ)，即良好的XML數(shù)據(jù)結(jié)構(gòu)表示模型、基于模型的相似度計算，以及對XML數(shù)據(jù)結(jié)構(gòu)的快速聚類等等。論文針對該基礎(chǔ)問題進(jìn)行研究與探討，在總結(jié)和分析現(xiàn)有的XML數(shù)據(jù)表示模型和相似度計算方法的基礎(chǔ)上，提出了一種新的XML數(shù)據(jù)結(jié)構(gòu)表示模型——LSPX模型，并定義了其上的相似度計算方法，最后給出了一種快速的增量式聚類算法。
　　 LSPX模型簡潔、完整地表示了XML數(shù)據(jù)的結(jié)構(gòu)信息?；谠撃Ｐ偷南嗨贫扔嬎悖粌H很好地結(jié)