基于視覺(jué)的聚類(lèi)算法研究及應(yīng)用.pdf

1、聚類(lèi)就是按照事物的某些屬性，把事物聚集成類(lèi)，使類(lèi)間的相似性盡可能小，類(lèi)內(nèi)相似性盡可能大。聚類(lèi)是一個(gè)無(wú)監(jiān)督的學(xué)習(xí)過(guò)程，它同分類(lèi)的根本區(qū)別在于：分類(lèi)是需要事先知道所依據(jù)的數(shù)據(jù)特征，而聚類(lèi)是要找到這個(gè)數(shù)據(jù)特征，因此，在很多應(yīng)用中，聚類(lèi)分析作為一種數(shù)據(jù)預(yù)處理過(guò)程，是進(jìn)一步分析和處理數(shù)據(jù)的基礎(chǔ)。 聚類(lèi)分析是一種重要的人類(lèi)行為。聚類(lèi)分析算法取決于數(shù)據(jù)的類(lèi)型、聚類(lèi)的目的和應(yīng)用領(lǐng)域。在當(dāng)今飛速發(fā)展的數(shù)據(jù)采掘和探查性數(shù)據(jù)分析中，聚類(lèi)分析技術(shù)已廣泛

2、應(yīng)用于模式識(shí)別和圖像處理、生物、心理、計(jì)算機(jī)視覺(jué)和遙感等領(lǐng)域。在實(shí)際問(wèn)題中，傳統(tǒng)的聚類(lèi)分析技術(shù)普遍存在的不足之處主要表現(xiàn)在以下幾個(gè)方面：聚類(lèi)結(jié)果對(duì)初始化參數(shù)的敏感性和強(qiáng)依賴(lài)性；很難定義聚類(lèi)的有效性問(wèn)題，合理的聚類(lèi)數(shù)目難以確定；直接的物理可解釋性較差。 近年來(lái)，神經(jīng)生理學(xué)的發(fā)展和計(jì)算機(jī)輔助解剖學(xué)的研究提出了幾個(gè)相當(dāng)精確的初級(jí)視覺(jué)系統(tǒng)計(jì)算模型，它們分別建模于視覺(jué)系統(tǒng)的不同部分的不同層次。尺度空間理論便是其中之一，它定量地描述由視網(wǎng)膜

3、側(cè)向聯(lián)接所造成的圖像模糊化效應(yīng)。 本文通過(guò)視覺(jué)原理與尺度空間算法結(jié)合，提出視覺(jué)系統(tǒng)的結(jié)構(gòu)顯著性假設(shè)和穩(wěn)定性假設(shè)，利用尺度空間聚類(lèi)算法，得到不同層次的有效聚類(lèi)。 1、聚類(lèi)算法比較聚類(lèi)算法有很多種，需要根據(jù)應(yīng)用所涉及的數(shù)據(jù)類(lèi)型、聚類(lèi)的目的以及具體應(yīng)用要求來(lái)選擇合適的聚類(lèi)算法。聚類(lèi)算法大體可以劃分為以下幾類(lèi)：劃分方法、層次方法、基于密度的方法、基于網(wǎng)格的方法和基于模型的方法。然后對(duì)各種聚類(lèi)具體算法進(jìn)行比較，得出不同方法之間在性

4、能上的不同。 2、視覺(jué)系統(tǒng)的結(jié)構(gòu)假設(shè)通過(guò)介紹視覺(jué)系統(tǒng)、Weber定律、視覺(jué)系統(tǒng)的結(jié)構(gòu)顯著性假設(shè)和穩(wěn)定性假設(shè)，為下一章尺度空間聚類(lèi)算法做好鋪墊。視覺(jué)系統(tǒng)的結(jié)構(gòu)顯著性假設(shè)：那些引起較多神經(jīng)細(xì)胞興奮的結(jié)構(gòu)要比那些引起較少神經(jīng)細(xì)胞興奮的結(jié)構(gòu)更為重要。視覺(jué)系統(tǒng)的結(jié)構(gòu)穩(wěn)定性假設(shè)：那些在較大尺度范圍內(nèi)可觀察到的物體結(jié)構(gòu)較之那些在較小尺度范圍內(nèi)可觀察到的物體結(jié)構(gòu)更為重要。 3、尺度空間聚類(lèi)算法首先介紹尺度空間概念，介紹視網(wǎng)膜生物模型，視

5、覺(jué)前端系統(tǒng)的尺度空間模型，重點(diǎn)介紹尺度空間聚類(lèi)算法。尺度空間原理：當(dāng)尺度參數(shù)充分小時(shí)，每一數(shù)據(jù)點(diǎn)是一個(gè)類(lèi)，而當(dāng)尺度參數(shù)逐漸變大時(shí)，小的數(shù)據(jù)類(lèi)逐漸溶合形成大的數(shù)據(jù)類(lèi)。這一分類(lèi)方式所產(chǎn)生的結(jié)果構(gòu)成一樹(shù)形圖，結(jié)點(diǎn)代表不同尺度聚類(lèi)的類(lèi)，父親結(jié)點(diǎn)所表示的類(lèi)由兒子結(jié)點(diǎn)所代表的類(lèi)溶合而成。這一聚類(lèi)算法屬逐級(jí)聚類(lèi)算法，它包含了數(shù)據(jù)的一系列分類(lèi)。 4、聚類(lèi)有效性的問(wèn)題聚類(lèi)有效性是聚類(lèi)分析中一個(gè)較為困難的問(wèn)題，它涉及算法產(chǎn)生的數(shù)據(jù)結(jié)構(gòu)的意義及解釋?zhuān)?/p>