網(wǎng)絡(luò)工程畢業(yè)設(shè)計-pam聚類算法的分析與實現(xiàn)-全文預(yù)覽
【正文】 ning the further explained what clustering analysis is. Then detailed analysis of PAM clustering algorithm, and finally presents a realizing examples of PAM clustering algorithm. [Key words] PAM clustering algorithm； center； Clustering analysis； cost 引言 如今數(shù)據(jù)挖掘的理論越來越廣泛的應(yīng)用在商業(yè)、制造業(yè)、金融業(yè)、醫(yī)藥業(yè)、電信業(yè)等等許多領(lǐng)域。 本文主要介紹一種聚類分析算法，它就是 PAM聚類算法。當(dāng)有一個分類指標(biāo)時，分類比較容易 。 2) 把編寫好 PAM聚類算法的代碼運(yùn)用到一個實例中。 2) PAM 聚類算法的替換代價：分四種情況計算替換代價，通過最后的總代價，來分析是否要進(jìn)行替換的根據(jù)。不像 CLARA那樣每個階段選取一個固定樣本， CLARANS在搜索的每一步都帶一定隨機(jī)性地選取一個樣本。 由于 PAM算法對小數(shù)據(jù)集非常有效，但對大的數(shù)據(jù)集合沒有良好的可伸縮性，就出現(xiàn)了結(jié)合 PAM的CLARA（ Cluster LARger Application）算法。 PAM算法最早由 Kaufman和 Rousseevw提出，Medoid的意思就是位于中心位置的對象。而聚類分析就是研究和處理給定 對象的分類常用的數(shù)學(xué)方法。 畢 業(yè) 論 文（設(shè)計） 論文（設(shè)計）題目 ： PAM聚類算法的分析與實現(xiàn) 系 別： 專 業(yè)： 學(xué) 號： 姓 名： 指導(dǎo)教師： 時 間： 畢 業(yè) 論 文（設(shè) 計） 開 題 報 告 系別 :計算機(jī)與信息科學(xué)系 專業(yè) :網(wǎng)絡(luò)工程 學(xué) 號 姓 名 論文（設(shè)計）題目 PAM 聚類算法的分析與實現(xiàn) 命題來源 □√ 教師命題 □學(xué)生自主命題 □教師課題 選題意義 (不少于 300字 ): 隨著計算機(jī)技 術(shù) 、網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展與廣泛應(yīng)用，人們面臨著日益增多的業(yè)務(wù)數(shù)據(jù)，這些數(shù)據(jù)中往往隱含了大量的不易被人們察覺的寶貴信息，為了得到這些信息，人們想盡了一切辦法。 在日常生活、生產(chǎn)和科研工作中，經(jīng)常要對被研究的對象經(jīng)行分類。 研究綜述 (前人的研究現(xiàn)狀及進(jìn)展情況，不少于 600字 ): PAM（ Partitioning Around Medoid,圍繞中心點(diǎn)的劃分）算法是是劃分算法中一種很重要的算法，有時也稱為 k中心點(diǎn)算法，是指用中心點(diǎn)來代表 一個簇。用簇中的非中心點(diǎn)到簇的中心點(diǎn)的所有距離之和來度量聚類效果，其中成員總是被分配到離自身最近的簇中，以此來提高聚 類的質(zhì)量。后來又出現(xiàn)了 CLARNS（ Cluster Larger Application based upon RANdomized search,也稱隨機(jī)搜索聚類算法）， CLARNS是另外一種 k中心點(diǎn)方法，它將采樣技術(shù)和 PAM結(jié)合起來，對CLARA的聚類質(zhì)量和可伸縮性進(jìn)行了改進(jìn)。 本選題研究的主要內(nèi)容如下： (1)PAM 聚類算法的分析，分析 PAM 聚類算法的主要內(nèi)容如下： 1) PAM 聚類算法的基本思想：了解 PAM 聚類算法的基礎(chǔ)，能夠讓人簡單的了解 PAM 聚類算法的整個過程，對于最后的算法實現(xiàn)有很重要的意義。 (2) PAM 聚類算法的實現(xiàn)，實現(xiàn) PAM 聚類算法的主要內(nèi)容如下： 1) 算法實現(xiàn)：根據(jù) PAM聚類算法描述，使用 matlab軟件編寫 PAM聚類算法代碼。 研究工作的進(jìn)度安排 2021年 11月 20號－ 11月 29號，與指導(dǎo)老師溝通交流，完成畢業(yè)論文選題； 2021年 11月 29號－ 12月 31號，收集整理資料，完成文獻(xiàn)綜述和開題報告； 2021年 01月 — 2021年 03月，繼續(xù)整理資料； 2021年 03月 — 2021年 04月，完成初稿； 2021年 04月 — 2021年 05月，對初稿進(jìn)行檢查和修改； 2021年 05月 — 2021年 06月，完成（論文）撰寫、裝訂，參加答辯 參考文獻(xiàn)目錄 （作者、書名或論文題目、出版社或刊號、出版年月日或出版期號） [1]毛國君，等 .數(shù)據(jù)挖掘原理與算法（第二版） [M].北京： 清華大學(xué)出版社 , [2] Jiawei Han,Micheline ：概念與技術(shù) [M].北京：機(jī)械工業(yè)出版社， 2021. [3] 陳京民，等 .數(shù)據(jù)倉庫與數(shù)據(jù)挖掘技術(shù) [M].北京：電子工業(yè)出版社， 2021. [4] 劉同明，等 .數(shù)據(jù)挖掘技術(shù)及其應(yīng)用 [M].北京 :國防工業(yè)出版社， 2021. [5] David Hand,等 .數(shù)據(jù)挖掘原理 [M].張銀奎，等譯 .北京 : 機(jī)械工業(yè)出版社，中信出版社， 2021. 指導(dǎo)教師意見 簽名： 年 月 日 教研室主任意 見 簽名： 年 月 日 目 錄 摘要?????????????????????????????? 1 關(guān)鍵詞??????????????????????????????? 1 Abstract ???????????????????????????? 1 Key words????????????????????????????? 1 引言??????????????????????? ??????? 1 1 PAM 聚類算法分析????????????????????????? 2 數(shù)據(jù)挖掘相關(guān)知識??????????????????????? 2 數(shù)據(jù)挖掘簡介?????????????????????? 2 聚類 ????????????????????????? 2 聚類分析 概述 ?????????????????????? 3 PAM 算法分析????????????????????????? 5 PAM 算法詳細(xì)論述???????????????????? 5 PAM 算法描述?????????????????????? 7 PAM 算法性能分析???????????????????? 7 2 PAM 聚類算法的實現(xiàn)???????????????????????? 7 簡要說明?????????????????????????? 7
公司管理相關(guān)推薦
鄂ICP備17016276號-1