基于自動(dòng)編碼機(jī)的增量聚類算法研究及應(yīng)用.pdf

1、碩士學(xué)位論文基于自動(dòng)編碼機(jī)的增量聚類算法研究及應(yīng)用ResearchandApplicationofIncrementalClusteringAlgorithmBasedonAutoEncoder學(xué)號(hào)：21317036完成日期：2Q!魚(yú)生墨旦墨!旦大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)碩士學(xué)位論文摘要隨著傳感器與無(wú)線通信技術(shù)的發(fā)展，數(shù)據(jù)不斷產(chǎn)生和快速積累，動(dòng)態(tài)數(shù)據(jù)的實(shí)時(shí)處理與可用性分析受到廣泛關(guān)注

2、。如何對(duì)動(dòng)態(tài)數(shù)據(jù)集進(jìn)行增量聚類，并對(duì)缺失數(shù)據(jù)進(jìn)行高效填充來(lái)提高數(shù)據(jù)質(zhì)量，已成為學(xué)術(shù)界研究的熱點(diǎn)問(wèn)題。然而，現(xiàn)有一些增量聚類算法缺少對(duì)樣本特征的學(xué)習(xí)，不能很好的對(duì)高維數(shù)據(jù)進(jìn)行聚類。而且，現(xiàn)有大多缺失數(shù)據(jù)填充算法沒(méi)有充分考慮局部樣本之間的相似性，不能保證填充的精度。針對(duì)這些問(wèn)題，本文提出一種基于自動(dòng)編碼機(jī)的增量聚類算法，通過(guò)學(xué)習(xí)數(shù)據(jù)特征對(duì)數(shù)據(jù)進(jìn)行聚類?；谠撍惴?，本文采用局部數(shù)據(jù)填充思想，在每一類中對(duì)缺失數(shù)據(jù)值進(jìn)行加權(quán)填充。具體研究工作如下

3、：(1)基于自動(dòng)編碼機(jī)的增量聚類算法。利用自動(dòng)編碼機(jī)學(xué)習(xí)樣本特征，得到數(shù)據(jù)集在新特征空間下的表示形式，對(duì)數(shù)據(jù)進(jìn)行一遍式讀取，在原有聚類結(jié)果的基礎(chǔ)上，通過(guò)動(dòng)態(tài)更新聚類中心，對(duì)新增樣本進(jìn)行聚類。(2)基于增量聚類的缺失數(shù)據(jù)填充算法。在對(duì)數(shù)據(jù)集中缺失數(shù)據(jù)值進(jìn)行特殊值填充后，利用提出的增量聚類算法學(xué)習(xí)數(shù)據(jù)特征并對(duì)不完整數(shù)據(jù)集進(jìn)行快速聚類，最后利用與缺失數(shù)據(jù)記錄在同一類中相近的前桃個(gè)數(shù)據(jù)屬性值，對(duì)其進(jìn)行加權(quán)混合距離填充。實(shí)驗(yàn)結(jié)果表明，本文提出的增