論文開題報告空間聚類-資料下載頁
2025-06-25 02:57本頁面
【正文】 描述實體地理位置的數(shù)據(jù)和屬性數(shù)據(jù)分別選取相對較合適的聚類方法進行聚類。5． 對同一空間數(shù)據(jù)選用不同的聚類算法比較聚類結(jié)果得到最優(yōu)算法。u 關(guān)鍵問題：1． 不同聚類方法的適用數(shù)據(jù)類型和聚類能力。2． 不同類型的空間數(shù)據(jù)找到最合適的聚類方法。２．擬采取的研究方法、技術(shù)路線、實驗方案及可行性分析（已有的研究工作基礎(chǔ)和研究條件）u 研究方法：由于本課題是面向應(yīng)用的，不僅是面向數(shù)據(jù)庫的簡單檢索查詢調(diào)用，而且要對這些數(shù)據(jù)進行微觀、中觀乃至宏觀的統(tǒng)計、分析、綜合和推理，以指導實際問題的求解，企圖發(fā)現(xiàn)事件間的相互關(guān)聯(lián)，甚至利用已有的數(shù)據(jù)對未來的活動進行預(yù)測，所以，我打算從基本入手。首先熟悉基本概念和相關(guān)背景，接著收集和整理已有的聚類方法，包括每種聚類方法適用的數(shù)據(jù)類型、聚類能力和聚類效果等，接下來，將空間數(shù)據(jù)分為矢量數(shù)據(jù)和屬性數(shù)據(jù)，針對它們不同的特性分別選用較為合適的聚類方法進行聚類，并比較聚類結(jié)果進而得到最優(yōu)解，最后，設(shè)計和實現(xiàn)數(shù)據(jù)聚類儀。u 技術(shù)路線：對空間數(shù)據(jù)的聚類主要分兩類：一類是直接根據(jù)空間目標的幾何數(shù)據(jù)進行聚類，其相似性的判別標準主要是距離，另一類是對空間目標關(guān)聯(lián)的屬性數(shù)據(jù)進行聚類，其方法是將屬性數(shù)據(jù)看作低維或高維的幾何數(shù)據(jù)，其相似性的判別標準主要是歐氏距離。u 實驗方案：將幾何數(shù)據(jù)用劃分方法、層次方法、基于密度的方法和基于模型的方法中的典型聚類算法進行聚類，得到的聚類結(jié)果均有不理想的地方。由于典型的聚類方法有其局限性，逐步引入改進了的聚類方法對幾何數(shù)據(jù)聚類。比較用不同的聚類方法得到的聚類結(jié)果，得到不同數(shù)據(jù)的最優(yōu)聚類方法。將屬性數(shù)據(jù)看成低維或高維的幾何數(shù)據(jù)，用幾何數(shù)據(jù)聚類的方法得到最優(yōu)結(jié)果。u 可行性分析:本課題實現(xiàn)的關(guān)鍵在于聚類相似度的選取和聚類算法思想的確立。幾何數(shù)據(jù)的聚類相似度一般選取歐氏距離，但在將聚類行為看作動態(tài)過程的聚類方法中，歐氏距離不能作為唯一的相似度，這時需要用勢函數(shù)作為判別聚類的標準。在用經(jīng)典的劃分方法對數(shù)據(jù)進行聚類時，聚類結(jié)果對聚類個數(shù)和數(shù)據(jù)輸入的順序敏感，采用動態(tài)聚類算法能較好的解決此問題，在聚類的大小相差懸殊或聚類形狀非凸時，MMC聚類方法能得到較優(yōu)的結(jié)果。本欄填寫不下，可加續(xù)頁。3３．本選題的創(chuàng)新點（選題的前沿性、急需性、學科交叉性及應(yīng)用性等）傳統(tǒng)的聚類方法在數(shù)據(jù)處理中用得較多，聚類相似性的判別標準一般采用歐氏距離。但在實際應(yīng)用中，經(jīng)典的聚類算法有很多的局限性，例如在小數(shù)據(jù)集合上工作很好，但是隨著數(shù)據(jù)對象的增加，這些聚類算法的處理能力就會下降；當前的聚類算法一般只是針對某種數(shù)據(jù)類型；以歐氏距離作為度量方式趨向于發(fā)現(xiàn)球簇（超球）簇，而現(xiàn)實中有大量各類形狀的簇；現(xiàn)實的數(shù)據(jù)中不可避免的存在各類噪聲，這些噪聲不應(yīng)該對聚類產(chǎn)生較強的影響，但是有些聚類算法對噪聲是敏感的等等。本課題旨在為不同的數(shù)據(jù)找到其聚類的最優(yōu)結(jié)果。 ４．選題研究及論文工作計劃 收集相關(guān)資料，了解基本概念，明確需求，確定方案框架。 完成系統(tǒng)設(shè)計，并劃分相應(yīng)的系統(tǒng)功能模塊；并完成必要的相關(guān)文檔。 進入系統(tǒng)的編碼、集成、測試階段，并完成相關(guān)的文檔。 撰寫論文、論文定稿。 論文答辯 。５．預(yù)期研究成果完成幾何數(shù)據(jù)和屬性數(shù)據(jù)的聚類，聚類結(jié)果盡量避免經(jīng)典聚類算法的局限，達到全局的最優(yōu)，并設(shè)計聚類儀讓結(jié)果可視化。 本欄填寫不下，可加續(xù)頁。4 四、審查意見1．指導教師意見（包括：對選題的意義、特色和創(chuàng)新點、研究計劃安排以及對研究如何給予指導、保證如期完成論文等親筆簽署具體意見） 導師（簽章） 年 月 日2．開題報告評議小組意見（對開題報告提出具體評議意見，并給出通過、暫不通過或重新做開題的結(jié)論）組長（簽章） 組員（簽章） 年 月 日3．教研室意見 教研室負責人（簽章） 年 月 日4．院系意見 院系負責人（簽章） 單位（公章） 年 月 日 注：博士生開題報告評議組至少5人，碩士生至少3人，其中組長1人，但導師不能擔任組長。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1