基于k-means算法的平面點集聚類系統(tǒng)畢業(yè)設(shè)計(參考版)
2025-06-30 17:47本頁面
【正文】 感謝你們！。感謝我的家人，感謝他們?nèi)Φ闹С治业膶W(xué)業(yè)。感謝他們在我沮喪時給予的支持和鼓勵，感謝他們在我需要幫助時沒有嫌麻煩，而是慷慨地給予一切可能的幫助。向葉老師表達我深深地謝意。感謝我的指導(dǎo)老師葉娜老師。他們總是給我們開闊眼界的機會，他們不但教會了我們知識還教會了我們許多待人接物與為人處世的道理。感謝實驗室的各位老師們。由于此項技術(shù)應(yīng)用越來越廣泛，Kmeans算法的優(yōu)化也將越來越重要，本系統(tǒng)通過對Kmeans算法的實現(xiàn)和使用更能對Kmeans算法的優(yōu)缺點有更深體會，對優(yōu)化此算法會有一定幫助。然后，也就是本文的工作重點，針對Kmeans算法的具體研究對算法進行實現(xiàn)。其次，通過對現(xiàn)有的Kmeans聚類算法進行了詳細的分析研究。本文以數(shù)據(jù)挖掘中的聚類分析為基礎(chǔ)，對算法的理論和應(yīng)用進行了分析研究。 實例測試對于上述測試實例，、。 繪圖界面6 系統(tǒng)測試 測試實例的研究與選擇本次系統(tǒng)測試的數(shù)據(jù)為隨機抽取11個二維點進行測試，11個樣本點分別為(1, 2), (9, 14), (15, 6), (2, 2), (2, 5), (3, 3), (10, 13), (10, 15), (11, 16), (16, 5), (16, 8)。 數(shù)據(jù)輸出界面 結(jié)果輸出界面。 } 系統(tǒng)流程 界面設(shè)計系統(tǒng)的界面是以MFC對話框的形式設(shè)計的。i++) pDCEllipse((X[i]+5)*20,460(Y[i]+1)*20,(X[i]++5)*20,460(Y[i]++1)*20)。 for(i=N。 } pOldPen=pDCSelectObject(amp。iN。 pDCMoveTo((X[N+i]+5)*20,460(Y[N+i]+1)*20)。jN。i++){ pDCMoveTo((X[N+i]+5)*20,460(Y[N+i]+1)*20)。 繪圖模塊流程圖 for(int i=0。 } 繪圖模塊本模塊的入口在結(jié)果輸出模塊中，當用戶點選繪圖后，主系統(tǒng)將數(shù)據(jù)傳遞給該模塊，該模塊根據(jù)數(shù)據(jù)二維平面坐標中繪出各個樣本點以及中心點，并將同一個所屬的樣本點與中心點通過直線連接起來，以使結(jié)果更加直觀。 (第%d中心點,n[i])。 (%.2f,Y[i])。 (%.2f,X[i])。i++){ (第%d樣本點,i+1)。 } for(i=0。 (%.2f,Y[N+i])。 (%.2f,X[N+i])。i++){ (第%d中心點,i+1)。 for(int i=0。 } } 結(jié)果輸出模塊在計算模塊計算結(jié)束后，自動進入結(jié)果輸出模塊，主系統(tǒng)將計算模塊返回的數(shù)據(jù)結(jié)果傳遞給輸出模塊，本模塊根據(jù)數(shù)據(jù)通過列表輸出最后的中心點信息以及每個樣本的數(shù)據(jù)和所屬中心點。 yy+=Y[i]。jN。i++) { xx=0,yy=0,c=0。 } } } for(i=0。 } if(c==M) if(n[j]!=i+1) { n[j]=i+1。p++) { if(d[i][j]d[p][j]) { break。 for(int p=0。iM。jN。j++) { d[i][j]=sqrt((X[N+i]X[j])*(X[N+i]X[j])+(Y[N+i]Y[j])*(Y[N+i]Y[j]))。i++) { //計算各樣本點與新中心點的歐氏距離 for(j=0。 for(i=0。Q==0。該模塊流程完全按照Kmeans算法的主要計算流程設(shè)計，主要功能代碼如下。 Kmeans算法計算模塊本模塊為本系統(tǒng)核心模塊。 (m_edybdz1, 2, y)。 (m_edybdz1,j, m_edybdz1)。 Y[m_edybdz1]=m_edybdY。 UpdateData(FALSE)。 輸入模塊流程圖 UpdateData(TRUE)。本模塊為分段實現(xiàn)主要分為中心點樣本點個數(shù)輸入和樣本點數(shù)據(jù)輸入。繪圖模塊：本模塊的入口在結(jié)果輸出模塊中，當用戶點選繪圖后，主系統(tǒng)將數(shù)據(jù)傳遞給該模塊，該模塊根據(jù)數(shù)據(jù)二維平面坐標中繪出各個樣本點以及中心點，并將同一個所屬的樣本點與中心點通過直線連接起來，以使結(jié)果更加直觀。根據(jù)數(shù)據(jù)輸入模塊中傳遞的樣本點及中心點數(shù)據(jù)進行Kmeans算法的聚類計算，并將計算結(jié)果返回給主系統(tǒng)。 系統(tǒng)模塊圖數(shù)據(jù)輸入模塊：本模塊主要做為用戶輸入數(shù)據(jù)接口，根據(jù)提示輸入中心點個數(shù)、樣本點個數(shù)及具體樣本點數(shù)據(jù)。5 系統(tǒng)設(shè)計及實現(xiàn) 系統(tǒng)構(gòu)架本系統(tǒng)主要由4個系統(tǒng)模塊組成。同時數(shù)學(xué)公式的算法清晰明了。 可行性分析Kmeans聚類技術(shù)作為聚類算法中劃分方法里面應(yīng)用最廣泛的一種方案，其發(fā)展相當成熟，大量數(shù)據(jù)和研究結(jié)果保證本系統(tǒng)能夠順利開發(fā)完成。 設(shè)計原則系統(tǒng)主要實現(xiàn)內(nèi)容為：通過輸入中心點以及樣本點后，系統(tǒng)將結(jié)果直觀返回給用戶，并且能夠根據(jù)結(jié)果繪圖形象反映計算結(jié)果。系統(tǒng)應(yīng)符合用戶要求，滿足用戶的需要，并達到操作過程中的直觀、方便、實用等要求。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 2008 為開發(fā)人員提供了所有相關(guān)的工具和框架支持，幫助創(chuàng)建引人注目的、令人印象深刻并支持 AJAX 的 Web 應(yīng)用程序。目前已經(jīng)開發(fā)到 版本，也就是 Visual Studio 2010。 Visual Studio 是微軟公司推出的開發(fā)環(huán)境，Visual Studio 可以用來創(chuàng)建 Windows 平臺下的 Windows 應(yīng)用程序和
試題試卷相關(guān)推薦
鄂ICP備17016276號-1