隨著科學(xué)技術(shù)的快速發(fā)展,我國已進入了信息時代。近些年數(shù)據(jù)爆發(fā)式地增長,數(shù)據(jù)的存儲及獲取能力有了很大的提高。對于如何從這些數(shù)據(jù)中得到有價值的信息,成為科學(xué)研究領(lǐng)域不可忽視的一門課題。聚類分析擁有著很長的研究歷史,并在眾多領(lǐng)域都得到了應(yīng)用。可是在實際環(huán)境中,由于人為因素、歷史原因、數(shù)據(jù)獲取、數(shù)據(jù)存儲、數(shù)據(jù)傳輸?shù)惹闆r下常常有數(shù)據(jù)缺失的情況,造成了聚類的難點。因為缺失的數(shù)據(jù)不能直接用傳統(tǒng)的聚類方法進行聚類,而且數(shù)據(jù)的缺失無法避免。那對缺失數(shù)據(jù)的適當(dāng)處理就成為了不可避免的技術(shù)難題,將直接影響到聚類效果的好壞。針對這個問題,論文提出了一種不完備數(shù)據(jù)三支聚類填充方法。首先,采用平均值填充法對缺失的數(shù)據(jù)進行初始化填充,然后再用對k個聚類中心點的選取進行優(yōu)化的k-means算法對數(shù)據(jù)進行聚類。這種方法避免了傳統(tǒng)k-means聚類算法容易陷入局部最優(yōu)解的狀況,并加快了算法速度。最后考慮用聚類結(jié)果同一個簇中的完備數(shù)據(jù)對之前的缺失數(shù)據(jù)進行重新填充,來盡可能減小均值填充法帶來的數(shù)據(jù)誤差。傳統(tǒng)數(shù)據(jù)填充常常對缺失數(shù)據(jù)只進行單次填充,沒有充分利用已知數(shù)據(jù)信息,而且上述過程中k個點的初始選取對k-means聚類結(jié)果仍然...

【文章頁數(shù)】：33 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 論文主要工作
    1.4 組織結(jié)構(gòu)
第二章 理論基礎(chǔ)
    2.1 不完備數(shù)據(jù)
        2.1.1 產(chǎn)生原因
        2.1.2 不完備信息系統(tǒng)
    2.2 三支決策的區(qū)間表示
        2.2.1 三支決策概念
        2.2.2 基于三支決策的聚類結(jié)果區(qū)間表示
    2.3 缺失數(shù)據(jù)處理
第三章 基于聚類算法的數(shù)據(jù)填充
    3.1 k個點的選擇
        3.1.1 k數(shù)目的選擇—肘部法則
        3.1.2 k個初始點的選擇
    3.2 k-means算法對源數(shù)據(jù)分類
        3.2.1 局部最優(yōu)解
        3.2.2 與改進的k-means算法對比
    3.3 填充缺失數(shù)據(jù)
        3.3.1 初始化填補方法
        3.3.2 聚類填補方法
        3.3.3 三支聚類填充的必要性
    3.4 本章小結(jié)
第四章 基于三支聚類的數(shù)據(jù)填充
    4.1 多次k-means算法對源數(shù)據(jù)分類
    4.2 聚類成員標簽對齊
        4.2.1 聚類集成
        4.2.2 相同類簇求交集
    4.3 構(gòu)造矩陣
    4.4 實驗分析
        4.4.1 實驗數(shù)據(jù)與環(huán)境
        4.4.2 評價標準
        4.4.3 實驗結(jié)果及分析
    4.5 本章小結(jié)
總結(jié)與展望
參考文獻
攻讀碩士學(xué)位期間所發(fā)表的學(xué)術(shù)論文
致謝



本文編號：3738318