華南師范大學(xué)教育信息技術(shù)學(xué)院-聚類算法(ppt23)-工藝技術(shù)-資料下載頁(yè)
2025-08-08 02:44本頁(yè)面
【導(dǎo)讀】一本菜譜中包含許多諸如烤餅之。法的編碼形式……用，以及一些圖形和幾何過(guò)程的應(yīng)用。算法是對(duì)解決問(wèn)題的方法的一種精確描述。并非所有問(wèn)題都有算法，有些問(wèn)題經(jīng)研究可。因此，算法研究在某種意義上就是可行性研。算法可以理解為動(dòng)作序列的有限集合。僅有一個(gè)初始動(dòng)作。每個(gè)動(dòng)作的后繼動(dòng)作是確定的。算法的終止表示問(wèn)題得到解答或問(wèn)題沒(méi)有解。算法分?jǐn)?shù)值的和非數(shù)值的兩類。數(shù)值算法—對(duì)以數(shù)學(xué)方式表示的問(wèn)題求數(shù)。例如，代數(shù)方程計(jì)算、矩陣計(jì)算、線。性方程組求解、數(shù)值積分、微分方程求解等；非數(shù)值算法—求非數(shù)值解。找、模式匹配等。算法設(shè)計(jì)就是對(duì)各類具體問(wèn)題設(shè)計(jì)良好的算。分類分兩步過(guò)程：。聚類分析就是將數(shù)據(jù)分成若干簇，數(shù)據(jù)挖掘中對(duì)數(shù)據(jù)聚類的要求。能夠處理不同類型的屬性。能發(fā)現(xiàn)任意形狀的簇。能夠處理噪聲和異常。對(duì)輸入數(shù)據(jù)對(duì)象的順序不敏感。能產(chǎn)生一個(gè)好的、能滿足用戶指定約束的聚類結(jié)果。聚類結(jié)果的好壞取決于該聚類方法采用的相似性評(píng)估方
【正文】 XuXiaodong Lab 2020 Seminar 20 KNN（ K最近鄰居）算法 (聚類文檔 ) ? 該算法的基本思路是：在給定新文本后 ， 考慮在訓(xùn)練文本集中與該新文本距離最近 （ 最相似 ） 的 K 篇文本 ， 根據(jù)這 K 篇文本所屬的類別判定新文本所屬的類別 ， 具體的算法步驟如下： 1:根據(jù) 特征項(xiàng)集合 重新描述訓(xùn)練文本向量 2:在新文本到達(dá)后 ， 根據(jù)特征詞分詞新文本 ，確定新文本的向量表示 來(lái)自 中國(guó)最大的資料庫(kù)下載 華南師范大學(xué)教育信息技術(shù)學(xué)院 XuXiaodong Lab 2020 Seminar 21 3:在訓(xùn)練文本集中選出與新文本最相似的 K 個(gè)文本，計(jì)算公式為： 其中， 最相似標(biāo)準(zhǔn) 的確定目前沒(méi)有很好的方法，一般采用先定一個(gè)初始值，然后根據(jù)實(shí)驗(yàn)測(cè)試的結(jié)果調(diào)整。 ? ??? ????MkMkjkikMkjkikjiWWWWdd1 1221))((),S im (KNN（ K最近鄰居）算法 (聚類文檔 ) 來(lái)自 中國(guó)最大的資料庫(kù)下載 華南師范大學(xué)教育信息技術(shù)學(xué)院 XuXiaodong Lab 2020 Seminar 22 4:在新文本的 K 個(gè)鄰居中 ， 依次計(jì)算每類的權(quán)重 ， 計(jì)算公式如下： 其中 ， 為新文本的特征向量 ， 為相似度計(jì)算公式 ， 與上一步驟的計(jì)算公式相同 ，而 為類別屬性函數(shù) ， 即 ， 如果 屬于類 ， 那么函數(shù)值為 1， 否則為 0。 ???KNNdjiijiCdydxSi mCxp ? ???? ),(),(),(x? ),( idxSim??),( ji Cdy ? id?jCKNN（ K最近鄰居）算法 (聚類文檔 ) 來(lái)自 中國(guó)最大的資料庫(kù)下載 華南師范大學(xué)教育信息技術(shù)學(xué)院 XuXiaodong Lab 2020 Seminar 23 5:比較類的權(quán)重，將文本分到權(quán)重最大的那個(gè)類別中。 KNN（ K最近鄰居）算法 (聚類文檔 )
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1