【正文】 感謝在本科學習期間 給予我?guī)椭椭笇У乃欣蠋熀屯瑢W們 。 正是因為有了他們我才能順利的完成此次的畢業(yè)設(shè)計 。 感謝我的同學們 。 葉 老師身為研究生 導師 ，本身有很多工作，她卻能在忙碌中指導我的畢業(yè)設(shè)計，在修改我的論文時也非常細致，讓我體會到她對待工作認真的態(tài)度，對我產(chǎn)生重要的影響 。 在此表達我深深的敬意和謝意 。 他們淵博的專業(yè)知識，嚴謹?shù)闹螌W態(tài)度，對待工作刻苦努力的作風對我產(chǎn)生了深遠的影響 。 沈陽航空航天大學畢業(yè)設(shè)計（論文） 29 參考文獻 [1] 賈磊 ,丁冠華 .數(shù)據(jù) 挖掘中的 Kmeans 算法及改進 .福建電腦 , 2021,第 11期 :4756 [2] 石云平 .聚類 Kmeans 算法的應(yīng)用研究 .理論與方法 , 2021, 28(8):2831 [3] 張建萍 ,劉希玉 .基于聚類分析的 Kmeans 算法研究及應(yīng)用 .計算機應(yīng)用研究 , 2021, 24(5) :166168 [4] 李飛 ,薛彬 ,黃亞樓 .初始中心優(yōu)化的 Kmeans 聚類算法 .計算機科學 , 2021, 29(7) :9496 [5] 連鳳娜 ,吳錦林 ,唐琦 .一種 改進的 Kmeans 聚類算法 .電腦與信息技術(shù) , 2021, 16(1) :3840 [6] 譚勇 ,榮秋生 .一個基于 Kmeans 的聚類算法的實現(xiàn) .湖北民族學院學報（自然科學版） , 2021, 22(1) :6971 [7] 馮超 .Kmeans 聚類算法的研究 [學位論文 ] .保存地點 :大連理工大學 , 2021 [8] 毛韶陽 ,林肯立 .優(yōu)化 Kmeans 初始聚類中心研究 .計算機工程與應(yīng)用 , 2021, 43(22) :179181 [9] 金微 ,陳慧萍 .基于分層聚類的 Kmeans 算法 .江蘇 :河海大學常州分校學報 , 2021, 3(21) :710 [10] 周娟 ,熊忠陽 ,張玉芳等 .基于最大最小距離法的多中心聚類算法 .計算機應(yīng)用 , 2021. 6(26) :14251427 [11] 范明譯 .數(shù)據(jù)挖掘概念與技術(shù) .北京 :機械工業(yè)出版社 , 2021:35206 [12] Bradley, Fayyad. Refining Initial Point for Kmeans Clustering. Proceedings of the Fifteenth International Conference on Machine Learning, 1998 [13] 黃韜 ,劉勝輝 ,譚艷娜 .基于 Kmeans 聚類算法的研究 . // [14] 梁建武 , 田野 . 一種分布式的 Kmeans 聚類 算法 . 現(xiàn)代電子技術(shù) , (10) :1114 [15] 韓凌波 ,王強 ,蔣正鋒 ,郝志強 .一種改進的 Kmeans 初始聚類中心選取算法 .計算機工程與應(yīng)用 , 2021. 46(17) :150152 [16] 王守強 ,朱大銘 .基于最小聚類求解 Kmeans 問題算法 .通信學報 , 2021. 31(7) :4652 沈陽航空航天大學畢業(yè)設(shè)計（論文） 30 [17] 任景彪 ,尹紹宏 .一種有效的 Kmeans 聚類初始中心選取方法 .計算機與現(xiàn)代化 , 2021. 179(7) :8492 [18] 于洪 ,諶強 .一種結(jié)合 Kmeans 的層次化的搜索結(jié)果聚類方法 .重慶郵電大學學報 , 2021. 22(3) :254259 [19] 苑津莎 ,李中 .基于形狀相似距離的 Kmeans 聚類算法 .華北電力大學學報 , 2021. 36(6) :98103 [20] 張建輝 .Kmeans 聚類算法研究 及應(yīng)用 [學位論文 ] .保存地點 :武漢 理工大學 , 2021 沈陽航空航天大學畢業(yè)設(shè)計（論文） 31 致 謝 本論文的工作是在我的指導老師 葉娜 老師的指導下完成的 。 在算法實現(xiàn)的過程中發(fā)現(xiàn) Kmeans 算法的有四點不足： (1) 通過計算樣本間的距離來衡量它們間的相似度，而大值屬性往往左右樣本間的距離，所以該算法不適用于有大值屬性存在的數(shù)據(jù)集 ； (2) 對初 始聚類中心和樣本的輸入順序敏感，不同的初始聚類中心或樣本的輸入順序不同，產(chǎn)生的聚類結(jié)果差別很大 ； (3) 采用迭代更新的方法，所以當初始聚類中心落在局部值最小附近時，算法的結(jié)果生成的是局部最優(yōu)解而非全局最優(yōu)解 ； (4) 采用同一類中的所有對象的平均值作為聚類中心，所以算法的效果受孤立點的影響很大。在介紹了Kmeans 算法的基本流程后，分析給出了 Kmeans 的優(yōu)點和缺陷。首先對聚類分析的概念、聚類的過程、聚類算法的分類、聚類的準則函數(shù)等進行了詳細的介紹。 表 中心點信息表 X坐標 Y 坐標 第一中心點 2 2 第二中心點 10 14 第三中心點 6 表 樣本點信息表 X坐標 Y 坐標 類屬中心點 第一樣本點 1 2 類屬第一中心點 第二樣本點 9 14 類屬第二中心點 第三樣本點 15 6 類屬第三中心點 第四樣本點 2 2 類屬第一中心點 第五樣本點 2 5 類屬第一中心點 沈陽航空航天大學畢業(yè)設(shè)計（論文） 26 第六樣本點 3 3 類屬第一中心點 第七樣本點 10 13 類屬第二中心點 第八樣本點 10 15 類屬第二中心點 第九樣本點 11 16 類屬第二中心點 第十樣本點 16 5 類屬第三中心點 第十一樣本點 16 8 類屬第三中心點 圖 測試 實例 結(jié)果顯示 沈陽航空航天大學畢業(yè)設(shè)計（論文） 27 圖 測試實例繪圖結(jié)果 沈陽航空航天大學畢業(yè)設(shè)計（論文） 28 7 結(jié)論與展望 聚類的應(yīng)用越來越廣泛， 在經(jīng)濟學、 生物學、氣象學、醫(yī)藥學、信息工程和工程技術(shù)等許多領(lǐng)域都有著十分重要的作用。 測試環(huán)境與測試條件 ： 系統(tǒng)配置： Windows 2021/XP； 開發(fā)環(huán)境： ； 開發(fā)語言： C++。 沈陽航空航天大學畢業(yè)設(shè)計（論文） 24 圖 結(jié)果輸出界面 繪圖界面 如圖 。 數(shù)據(jù)輸入界面 如 圖 。 pDCSelectObject(pOldPen)。iN+M。pen[0])。i++){ pDCEllipse((X[i]+5)*20,460(Y[i]+1)*20,(X[i]++5)*20,460(Y[i]++1)*20)。 } } } for(i=0。j++){ if(n[j]==i+1){ pDCLineTo((X[j]+5)*20,460(Y[j]+1)*20)。 for(int j=0。iM。 以下是該模塊流程圖和關(guān)鍵代碼 。 (i, 3, a)。 (i, 2, y)。 (i, 1, x)。 (i,j, i)。iN。 (i, 2, y)。 (i, 1, x)。 (i,j, i)。iM。 其關(guān)鍵代碼如下。 c++。j++) { if(n[j]==i+1) { xx+=X[j]。 for(j=0。iM。 Q=0。 } c++。pM。i++) { c=0。j++) { for(i=0。 } } for(j=0。jN。iM。) { //判斷中心點是否 穩(wěn)定 Q=1。 for(。根據(jù)數(shù)據(jù)輸入模塊中傳遞的樣本點及中心點數(shù)據(jù)進行 Kmeans 算法的聚類計算，并將計算結(jié)果返回給主系統(tǒng) 。 if(m_edybdz=M) (m_edybdz1, 3, *)。 (m_edybdz1, 1, x)。 UpdateData(FALSE)。 UpdateData(TRUE)。 X[m_edybdz1]=m_edybdX。 以下是該模塊流程圖和關(guān)鍵代碼 。 沈陽航空航天大學畢業(yè)設(shè)計（論文） 18 各模塊 的實現(xiàn)方法 及關(guān)鍵代碼 數(shù)據(jù)輸入 模塊 本模塊主要做為用戶輸入數(shù)據(jù)接口，根據(jù)提示輸入中心點個數(shù)、樣本點個數(shù)及具體樣本點數(shù)據(jù)。 結(jié)果輸出模塊：在計算模塊計算結(jié)束后，自動進入結(jié)果輸出模塊，主系統(tǒng)將計算模塊返回的數(shù)據(jù)結(jié)果傳遞給輸出模塊，本模塊根據(jù)數(shù)據(jù)通過列表輸出最后的中心點信息以及每個樣本的數(shù)據(jù)和所屬中心點。 Kmeans 算法計 算模塊：本模塊為本系統(tǒng)核心模塊。 圖 為系統(tǒng)模塊圖，下面將介紹各個模塊功能。 系統(tǒng)開發(fā)工具及環(huán)境 本系統(tǒng)是由 C++和 MFC 技術(shù)在 Microsoft Visual Studio 環(huán)境下開發(fā)完成的。 本系統(tǒng)主要運用 MFC 技術(shù)，充分的利用了在大學期間所學課程 。 系統(tǒng)界面的總體設(shè)計原則為界面之間風格樸素、簡潔大方、方便易操作 。系統(tǒng)采用 整體化 程序設(shè)計方法， 程序一次性執(zhí)行完成，顯示結(jié)果簡單明了。 開 始結(jié) 束輸 入 中 心 點 個 數(shù) 以 及樣 本 點 個 數(shù)輸 入 中 心 點 及 樣 本 點根 據(jù) k m e a n s 算 法 進 行聚 類 分 析 并 返 回 結(jié) 果輸 出 結(jié) 果根 據(jù) 結(jié) 果 繪 圖 圖 系統(tǒng)流程圖 沈陽航空航天大學畢業(yè)設(shè)計（論文） 16 在系統(tǒng)執(zhí)行過程中每次輸入數(shù)據(jù)會有相應(yīng)提示 ，在輸入樣本點時會有一個列表來顯示輸入的 數(shù)據(jù)的個數(shù)和已經(jīng)輸入的樣本點 。 沈陽航空航天大學畢業(yè)設(shè)計（論文） 15 4 需求分析 總體設(shè)計思想及設(shè)計原則 設(shè)計思想 本設(shè)計的主要設(shè)計思想是根據(jù)用戶在界面中輸入的中心點個數(shù) n以及樣本點個數(shù) m初始化數(shù)據(jù)，在用戶輸入各個樣本點的過程中前 n個樣本 點默認選取為中心點，在數(shù)據(jù)輸入結(jié)束后，將數(shù)據(jù)傳遞到 Kmeans 算法的計算模塊中，在經(jīng)過計算模塊計算得出最后結(jié)果，再將計算結(jié)果傳遞到輸出模塊中并顯示計算結(jié)果，當用戶點選繪圖功能時，計算結(jié)果會被傳遞到繪圖模塊中，根據(jù)數(shù)據(jù)關(guān)系以坐標形式顯示出來，并將在一個聚類中的數(shù)據(jù)用線連接起來，根據(jù)中心點的顏色和其他點顏色不同表現(xiàn)出其特征。 Visual Studio 2021 為 開發(fā)人員提供了所有相關(guān)的工具和框架支持，幫助創(chuàng)建引人注目的、令人印象深刻并支持 AJAX 的 Web 應(yīng)用程序。目前已經(jīng)開發(fā)到 版本，也就是 Visual Studio 2021。 Visual Studio 是微軟公司推出的開發(fā)環(huán)境， Visual Studio 可以用來創(chuàng)建 Windows 平臺下的 Windows 應(yīng)用程序和網(wǎng)絡(luò)應(yīng)用程序，也可以用來創(chuàng)建網(wǎng)絡(luò)服務(wù)、智能設(shè)備應(yīng)用程序和 Office 插件。 MFC 是 Win API 與 C++的結(jié)合， API，即微軟提供的 Windows 下應(yīng)用程序的編程語言接口，是一種軟件編程的規(guī)范，但不是一種程序開發(fā)語言本身，可以允許用戶使用各種各樣的第三方的編程語言來進行對 Windows 下應(yīng)用程序的開發(fā)，使這