論文開題報告空間聚類-文庫吧資料
2025-07-01 02:57本頁面
【正文】 人們對于三維以下的數(shù)據(jù)聚類情況能夠較好的判別聚類結(jié)果的好壞，但是在高維情況下，考慮到數(shù)據(jù)分布可能很稀疏，而且高度傾斜，所以聚類這樣的數(shù)據(jù)對象是一個具有挑戰(zhàn)性的課題。（3）能過發(fā)現(xiàn)任意形狀聚類的能力，許多聚類算法采用歐式距離來決定相似度，這種度量方式趨向于發(fā)現(xiàn)球（超球）簇，而現(xiàn)實種有著大量各類形狀的簇，因此需要聚類能夠發(fā)現(xiàn)任意形狀的簇。評價聚類分析的能力主要有六個衡量標準：（1）處理大量數(shù)據(jù)的能力，許多算法在小于200個數(shù)據(jù)對象的小數(shù)據(jù)集合上工作很好，但是隨著數(shù)據(jù)對象的增加，這些聚類算法的處理能力就會下降，因此一個好的聚類方法需要處理大量數(shù)據(jù)集合。目前，隨著人工智能和數(shù)據(jù)挖掘技術(shù)的不斷深入，聚類分析得到了不斷的發(fā)展，特別是隨著各種數(shù)據(jù)源的大量涌現(xiàn)，如圖像數(shù)據(jù)、文本數(shù)據(jù)、DNA數(shù)據(jù)、時間序列數(shù)據(jù)、web數(shù)據(jù)等等，對聚類的研究已經(jīng)成為數(shù)據(jù)挖掘領(lǐng)域中一個非?；钴S的研究課題。例如在市場分析中，聚類能夠幫助市場分析人員從客戶的基本信息中獲取各類不同的用戶群，從而指導市場營銷的策略；在模式識別上，通過聚類可以提取不同模式之間的共性特征，然后利用這些特征，用于識別同類模式和不同類模式；在生物信息學中，聚類可以指導生物的分類，可以通過對基因進行分類，獲取對不同種群生物的特征的認識。例如：STING+,MAFIA,OPTIGRID,AMOEBA,CODCLARANS,DBCLUC,DBRS和DBRS+等，他們開辟了空間聚類的新方向。但是這些算法只能解決其中的一個或兩個問題，并不能解決以上三個問題。一些新的技術(shù)，如取樣本，濃縮技術(shù)、索引技術(shù)和基于網(wǎng)絡的技術(shù)逐漸應用到聚類中，一些性能較優(yōu)的算法也相繼的提出。例如,WaveCluster和DENCLUE等?？臻g聚類分析要求能發(fā)現(xiàn)任意形狀的聚類，將得到的聚類形狀與理論擴展形狀（球形、橢圓形或方形）相比較可以發(fā)現(xiàn)許多有意義的隱含信息?？臻g聚類分析是揭示空間實體的群體定位特征的常用方法之一。地理空間實體分布規(guī)律揭示了空間實體的群體定位特征。例如：公共設施的建立一般的說是根據(jù)居民點群的分布，而不是具體的居民住宅的分布來布置的，因此需要對居民點群進行聚類分析以形成若干居民點子群，這樣便于簡化問題，突出重點。子群的形成是地理系統(tǒng)運作的結(jié)果，根據(jù)此可以揭示某種地理機制。相異度是根據(jù)描述對象的屬性值來計算的，距離是經(jīng)常采用的度量方式。目前聚類分析已經(jīng)廣泛應用于包括模式識別、數(shù)據(jù)分析、圖像處理、市場分析等領(lǐng)域，通過聚類分析，我們能識別密集和稀疏的區(qū)域，進而發(fā)現(xiàn)全局的分布模式，以及數(shù)據(jù)屬性之間有趣的相互關(guān)系。聚類分析是人類的一個重要行為。在用空間數(shù)據(jù)描述的地理信息中，有時需要根據(jù)某種標準將有用或人們感興趣的數(shù)據(jù)聚集和分類，來發(fā)現(xiàn)地理數(shù)據(jù)中隱含的信息或變化的趨勢。矢量模型將地理空間看成一個空域，地理要素存在其間。在柵格模型中，地理空間被劃分為規(guī)則的小單元（像元），空間位置有像元的行、列號表示。 1 二、選題依據(jù)1．選題的來源、目的和意義u 選題的來源：空間數(shù)據(jù)表示的基本任務，就是將以圖形模擬的空間物體表示成計算機能夠接受的數(shù)字形式。本課題針對空間數(shù)據(jù)的特性選取有代表性的聚類方法實現(xiàn)空間數(shù)據(jù)的最佳聚類分析?？臻g統(tǒng)計分析可以從地理空間實體數(shù)據(jù)集中發(fā)現(xiàn)隱含的信息或知識。六、表格完成后，請用A4紙裝訂成冊1份，碩士生、工程碩士生交所在院系研究生秘書，同等學力人員交研究生院學位辦，博士生交研究生院學位辦(同時須提交1份查新報告)。五、表中第五頁中各意見欄須由有關(guān)人員親筆填寫，不得打印?！罢钡奶顚懻垏栏癜此艨崭裰鸶裉顚?。 三、填寫表中第一頁“簡表”時：對于“選題類型、選題來源、經(jīng)費來源”三項內(nèi)容，請把各自所選字母填入項目后面的空格中。表達要明確、嚴謹。 選自《研究生管理工作手冊》(2005年8月第四次修訂版)） 學號： 120040609 中國地質(zhì)大學（武漢）研究生學位論文開題報告登 記 表 學科專業(yè): 計算機科學應用技術(shù) 論文題目: 空間聚類的研究與實現(xiàn) 研究生姓名: 余艷 （碩士） 導師姓名: 周順平 （教授） 所在院系
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1