半結(jié)構(gòu)化數(shù)據(jù)的聚類(lèi)研究及在產(chǎn)品設(shè)計(jì)中的應(yīng)用.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)以及數(shù)據(jù)庫(kù)技術(shù)的快速發(fā)展，各領(lǐng)域積累的半結(jié)構(gòu)化數(shù)據(jù)和信息急劇增加，迫切需要面向知識(shí)發(fā)現(xiàn)的方法，而數(shù)據(jù)挖掘的出現(xiàn)與應(yīng)用，為這一目的提供了強(qiáng)大的工具。通過(guò)利用半結(jié)構(gòu)化數(shù)據(jù)的內(nèi)容和結(jié)構(gòu)信息，配合數(shù)據(jù)挖掘算法，可以從大量半結(jié)構(gòu)化數(shù)據(jù)中提取用于描述結(jié)構(gòu)特征以及內(nèi)容的信息，并進(jìn)行綜合以對(duì)半結(jié)構(gòu)化數(shù)據(jù)進(jìn)行深層次的潛在知識(shí)發(fā)現(xiàn)，而發(fā)現(xiàn)的知識(shí)能為決策者提供良好的數(shù)據(jù)支持。
　　半結(jié)構(gòu)化數(shù)據(jù)有很多類(lèi)型，而其中XML文檔是半結(jié)構(gòu)化數(shù)據(jù)的典

2、型代表，所以本文以XML文檔作為半結(jié)構(gòu)化數(shù)據(jù)研究對(duì)象，并討論基于XML產(chǎn)品設(shè)計(jì)文檔的聚類(lèi)方法。XML文檔是結(jié)構(gòu)信息和內(nèi)容信息的綜合體，因此對(duì)XML文檔的聚類(lèi)處理需要考慮XML文檔的結(jié)構(gòu)信息和內(nèi)容信息。XML文檔聚類(lèi)的過(guò)程主要為：文檔表示、相似度計(jì)算以及聚類(lèi)處理。本文也從這三個(gè)過(guò)程對(duì)XML文檔聚類(lèi)進(jìn)行分析研究。
　　第一、對(duì)XML文檔一般的表示方法樹(shù)形結(jié)構(gòu)和樹(shù)路徑集合的優(yōu)缺點(diǎn)進(jìn)行分析總結(jié)。分析XML文檔特征，在前人提出的基于層次的表

3、示方法的基礎(chǔ)上，對(duì)該方法作了改進(jìn)，定義了信息表達(dá)式，加入了文本內(nèi)容，父節(jié)點(diǎn)以及層次信息，使信息表示更完整和精確。
　　第二、在XML文檔相似度計(jì)算階段，為了充分考慮XML文檔標(biāo)簽的信息，加入標(biāo)簽的語(yǔ)義信息，并基于語(yǔ)義詞典計(jì)算它們的語(yǔ)義相似度。對(duì)于基于XML的產(chǎn)品設(shè)計(jì)文檔，一般語(yǔ)義詞典缺乏相關(guān)領(lǐng)域?qū)I(yè)術(shù)語(yǔ)，對(duì)此，本文通過(guò)加入領(lǐng)域?qū)I(yè)術(shù)語(yǔ)詞典對(duì)標(biāo)簽語(yǔ)義的相似度計(jì)算進(jìn)行擴(kuò)展。同時(shí)，不同XML文檔中擁有相同子節(jié)點(diǎn)的父節(jié)點(diǎn)表示的信息有可能不

4、一致，以致影響相似度的計(jì)算結(jié)果。根據(jù)分析基于XML的產(chǎn)品設(shè)計(jì)文檔的特點(diǎn)，可以將父節(jié)點(diǎn)的信息進(jìn)一步抽象化，用更抽象化的節(jié)點(diǎn)信息來(lái)取代。因此，為了解決這一問(wèn)題，在構(gòu)建信息表達(dá)式階段，加入專(zhuān)業(yè)術(shù)語(yǔ)詞典對(duì)非專(zhuān)業(yè)術(shù)語(yǔ)的節(jié)點(diǎn)進(jìn)行約簡(jiǎn)。
　　第三、介紹分析了凝聚層次聚類(lèi)以及建立了基于XML的產(chǎn)品描述文檔的聚類(lèi)模型，并對(duì)其進(jìn)行了設(shè)計(jì)與實(shí)現(xiàn)，并將這個(gè)聚類(lèi)模型應(yīng)用于機(jī)械傳動(dòng)設(shè)計(jì)中，得到了理想的結(jié)果，同時(shí)與基于樹(shù)路徑集合表示方法的聚類(lèi)結(jié)果相對(duì)比，也得到