XML文檔相似性的研究及其在軟件構(gòu)件聚類中的應(yīng)用.pdf

1、隨著基于構(gòu)件的軟件開發(fā)技術(shù)的推廣和深入發(fā)展，構(gòu)件庫(kù)已經(jīng)在軟件研究領(lǐng)域得到越來越多的關(guān)注。構(gòu)件的查詢是構(gòu)件庫(kù)的基本功能，利用聚類分析技術(shù)對(duì)構(gòu)件進(jìn)行聚類，可以實(shí)現(xiàn)構(gòu)件的自動(dòng)分類，有效地提高構(gòu)件的查詢效率。兇為構(gòu)件可以采用XML文檔描述，而描述文檔可以作為構(gòu)件的標(biāo)識(shí)，所以對(duì)構(gòu)件的聚類可以轉(zhuǎn)換為對(duì)其XML描述文檔的聚類。因此對(duì)XML文檔相似性和軟件構(gòu)件聚類進(jìn)行研究具有非常重要的意義。 XML文檔是結(jié)構(gòu)信息和語(yǔ)義信息的綜合體，因此XML文

2、檔相似性的研究需要將結(jié)構(gòu)信息和語(yǔ)義信息兩者相結(jié)合。首先，XML文檔中非葉子節(jié)點(diǎn)重復(fù)出現(xiàn)使得相似性計(jì)算復(fù)雜化，通過重復(fù)約簡(jiǎn)和嵌套約簡(jiǎn)消除非葉子節(jié)點(diǎn)的重復(fù)，使得XML文檔結(jié)構(gòu)簡(jiǎn)化；然后，分析XML文檔特征，對(duì)前人提出的結(jié)構(gòu)化遞歸模型作了擴(kuò)展，利用元素間的有序嵌套來體現(xiàn)XML文檔的結(jié)構(gòu)信息，充分考慮標(biāo)簽、標(biāo)簽的權(quán)重以及葉子節(jié)點(diǎn)值及其權(quán)重，使用WordNet和自定義的相似字典SD來計(jì)算XML文檔標(biāo)簽的語(yǔ)義信息，通過給出的公式計(jì)算葉子節(jié)點(diǎn)的相似性