一般分布區(qū)間型符號(hào)數(shù)據(jù)的SOM聚類分析研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的高速發(fā)展和信息化進(jìn)程加快，社會(huì)的數(shù)據(jù)量呈現(xiàn)爆炸式增長(zhǎng)，給傳統(tǒng)的數(shù)據(jù)挖掘和分析技術(shù)帶來(lái)新的挑戰(zhàn)。符號(hào)數(shù)據(jù)分析技術(shù)（SDA， Symbolic Data Analysis）基于“數(shù)據(jù)打包”的思想針對(duì)海量數(shù)據(jù)的處理提供了一套知識(shí)發(fā)現(xiàn)和規(guī)律挖掘的理論方法。區(qū)間型符號(hào)數(shù)據(jù)是SDA中最常見的一類符號(hào)數(shù)據(jù)，應(yīng)用也最為廣泛。聚類分析作為一種無(wú)先驗(yàn)知識(shí)情況下對(duì)復(fù)雜數(shù)據(jù)關(guān)系進(jìn)行分析處理的技術(shù)是數(shù)據(jù)挖掘技術(shù)的一個(gè)重要的研究分支，并在符號(hào)數(shù)據(jù)分

2、析領(lǐng)域有著廣泛的應(yīng)用。源自神經(jīng)網(wǎng)絡(luò)的自組織映射（SOM，Self-Organizing Map）方法由于其拓?fù)浔Ｐ蚝涂梢暬忍攸c(diǎn)在聚類分析中有其獨(dú)特的優(yōu)勢(shì)。現(xiàn)有的對(duì)區(qū)間型符號(hào)數(shù)據(jù)聚類分析的研究，多建立在打包構(gòu)成區(qū)間數(shù)的原始數(shù)據(jù)服從均勻分布的假設(shè)的基礎(chǔ)上，但實(shí)際情況往往不能滿足這一理想假設(shè)。針對(duì)此問(wèn)題，本文考慮放松原始數(shù)據(jù)分布的假設(shè)，針對(duì)一般分布的區(qū)間型符號(hào)數(shù)據(jù)的表示方法和距離度量以及在SOM聚類分析中的應(yīng)用展開研究。
　　本研究首

3、先給出了符號(hào)數(shù)據(jù)的基本概念，重點(diǎn)介紹了區(qū)間型符號(hào)數(shù)據(jù)的descriptive statistics，基于一般分布的假設(shè)，區(qū)別于傳統(tǒng)均勻分布假設(shè)的區(qū)間數(shù)，給出了一般分布區(qū)間數(shù)的定義和特點(diǎn)概括?？紤]區(qū)間數(shù)（Interval）中所包含的個(gè)體的分布（distribution of individuals）信息，本文提出了一般分布的區(qū)間型符號(hào)數(shù)據(jù)的一種新的表示方法，并闡述了與傳統(tǒng)均勻分布的區(qū)間型符號(hào)數(shù)據(jù)的表示方法之間的聯(lián)系與區(qū)別。在區(qū)間數(shù)的新的表

4、示方法的基礎(chǔ)上，基于傳統(tǒng)的city-block距離給出了一般分布區(qū)間型符號(hào)數(shù)據(jù)的距離度量。并基于該距離度量給出了一般分布區(qū)間型符號(hào)數(shù)據(jù)的SOM聚類算法。隨機(jī)模擬試驗(yàn)的結(jié)果表明，基于一般分布假設(shè)并采用本文提出的表示方法和距離度量的SOM聚類算法的有效性優(yōu)于基于均勻分布假設(shè)并采用傳統(tǒng)Hausdorff距離度量的SOM聚類算法。最后將本文提出的聚類算法在我國(guó)的氣象數(shù)據(jù)集上做了應(yīng)用研究，進(jìn)一步說(shuō)明了本文算法可以有效地解決實(shí)際問(wèn)題，具有一定的實(shí)用