1. 程式人生 > >Kmeans基本思想以及和SVM的區別

Kmeans基本思想以及和SVM的區別

       由於最近要用到該演算法,但是發現演算法的思想基本忘掉了,只知道是聚類演算法,因此又回頭去學習了一番,記錄下學習的感受,方便以後複習。

       Kmeans演算法的基本思想:看如下圖:

       

       假設要把這些點分成三類,首先隨機的選擇3個點作為三個類別的中心點,然後依次計算其餘所有的點到這三個中心點的距離,如果x點(非中心點)到center i (i = 0,1,2)的距離最小,那麼x就是i類的,然後對於每一個類,利用均值的方法更新中心點(比如,計算該類中所有點的座標x,y的平均值的點,然後找到最靠近這個平均座標的點作為新的中心點)。如此反覆迭代,直到中心點座標不再改變為止。

       Kmeans演算法是聚類演算法,也就是可以給物體分類的,那SVM也是分類的,這兩個的區別是啥呢?

       答:SVM是有監督的分類演算法,而Kmeans是無監督的分類演算法,這就是一個很大的區別了,有監督的學習就好好比做題有答案,你做完你知道哪裡錯了,無監督就是沒答案,玩兒蛇呢。

相關推薦

Kmeans基本思想以及SVM區別

       由於最近要用到該演算法,但是發現演算法的思想基本忘掉了,只知道是聚類演算法,因此又回頭去學習了一番,記錄下學習的感受,方便以後複習。        Kmeans演算法的基本思想:看如下圖

cookie優缺點以及session區別

性能 ssi 客戶端 破解 在服務器 減少 blog 優點 gpo 優點: 1.不需要任何服務器資源 2.輕量級 3.通過加密和SSL,減少cookie被破解的可能性 4.通過良好的編程,控制保存在cookie中的session對象的大小 缺點: 1.cookie的大小

Java之JSONObject存取值以及HashMap區別, optString()getString()區別他的遍歷方式

結論: 1.JSONObject和HashMap用法上是一樣的,用put()方法存對於的Key-values鍵值對,取可用optString(key)和getString(key),get(key),存入的是什麼型別,取出來的時候就是什麼型別 2**.optString()在沒找到k

java中equals()的用法以及“==”的區別

== 的作用:   基本型別:比較的就是值是否相同   引用型別:比較的就是地址值是否相同 equals 的作用:   引用型別:預設情況下,比較的是地址值。 注:不過,我們可以根據情況自己重寫該方法。一般重寫都是自動生成,比較物件的成員變數值是否相同 public class Stri

java演算法之動態規劃基本思想以及具體案例

一、基本概念     動態規劃過程是:每次決策依賴於當前狀態,又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的,所以,這種多階段最優化決策解決問題的過程就稱為動態規劃。 二、基本思想與策略     基本思想與分治法類似,也是將待求解的問題分解為若干個子問題(階

主成分分析,聚類分析,因子分析的基本思想以及他們各自的優缺點

一、基本思想主成分分析 就是將多項指標轉化為少數幾項綜合指標,用綜合指標來解釋多變數的方差- 協方差結構。綜合指標即為主成分。所得出的少數幾個主成分,要儘可能多地保留原始變數的資訊,且彼此不相關。因子分析 是研究如何以最少的資訊丟失,將眾多原始變數濃縮成少數幾個因子變數,以及

CString基本使用以及 Char*之間的轉化

CString 的簡單使用 1.CString 物件的連線 CString 物件的連線是通過該類的“+”成員操作符進行的。“+”成員操作符也稱為連線操作符,可以把兩個字串連線起來,並返回一個CString的物件。但需要注意的是:兩個引數字串至少有一個是CString物件,另

【小家思想】通俗易懂版講解JWTOAuth2,以及他倆的區別聯絡(Token鑑權解決方案)

相關閱讀 【小家java】java5新特性(簡述十大新特性) 重要一躍 【小家java】java6新特性(簡述十大新特性) 雞肋升級 【小家java】java7新特性(簡述八大新特性) 不溫不火 【小家java】java8新特性(簡述十大新特性) 飽受讚譽 【小家java】java9

js中typeofinstanceof的基本用法以及區別

JavaScript 中 typeof 和 instanceof 通常都會用來判斷一個變數是否為空,或者是什麼型別的。但在具體使用中它們之間還是有區別的: 首先我們來說一下typeof的用法以及需要注意的地方: typeof 是一個一元運算,放在一個運算數之前,這個運算數可以是任意的

final修飾的方法入參以及入參是基本資料型別物件的區別

結論: 結論1:基本資料型別,用final修飾之後,無法進行再賦值。也就是值和地址都無法修改 結論2:引用資料型別,用final修飾之後,無法進行物件賦值。也就是物件引用的地址無法修改。 結論3:引用資料型別,用final修飾之後,可以通過方法或者屬性值賦值的方式,修改其物件內屬性的值(

ArrayListLinkedList的基本用法以及區別

Java學習筆記之ArrayList基本用法ArrayList簡介ArrayList是一個其容量能夠動態增長的動態陣列。它繼承了AbstractList,實現了List、RandomAccess, Cloneable, java.io.Serializable。基本的Arra

breakcontinue以及label的區別作用

跳出循環 跟著 但是 一次循環 循環語句 怎麽辦 次循環 完全 語句 break和continue的區別和作用:break用於完全結束一個循環[一般只退出一重循環],跳出循環體執行循環後面的語句continue是跳過當次循環中剩下的語句,執行下一次循環。標號label  

export ,export default import 區別 以及用法

彈出 但是 clas 能夠 引用 port 模塊 返回值 兩個 首先要知道export,import ,export default是什麽 ES6模塊主要有兩個功能:export和import export用於對外輸出本模塊(一個文件可以理解為一個模塊)變量的接口 imp

[06] Session實現機制以及Cookie的區別

但是 session存儲 請求 pri com 無法 體驗 -c data 1、為什麽有Session和Cookie根據早期的HTTP協議,每次request-reponse時,都要重新建立TCP連接。TCP連接每次都重新建立,所以服務器無法知道上次請求和本次請求是否來自於

HSSF、XSSFSXSSF區別以及Excel導出優化

基本 per springmvc linu cell exce 功能 pch 臨時文件   之前有寫過運用POI的HSSF方式導出數據到Excel(見:springMVC中使用POI方式導出excel至客戶端、服務器實例),但這種方式當數據量大到一定程度時容易出現內存溢出等

Java中的基本類型引用類型變量的區別

new jre ear ref 數據 這一 對象類型 完成 值傳遞 基本類型: 基本類型自然不用說了,它的值就是一個數字,一個字符或一個布爾值。 引用類型: 是一個對象類型,值是什麽呢?它的值是指向內存空間的引用,就是地址,所指向的內存中保存著變量所表示的一個值或一組

java設計模式之代理模式 ,以及java 回調機制的區別

-s pac 回調模式 unit 為什麽 創建 col 重要 溫習 java 代理模式就是:       將自己要做的事交給別人去做(這個別人就是代理者,自己就是被代理者),為什麽自己能做的要交給別人去做了?假如一個小學生小明,現在要寫作業,但是又想玩遊戲,他更想玩遊戲

滲透日記20180125--每日點滴--URL中?#的區別(關於SSRF)以及mysql的secure-file-priv

mysq www. transport post 這樣的 pan .com 並不是 aaa 零,緒論 20180125日,忙! 瞎比比總結一下,來滿足這是個日記的樣子。 1、今天談的並不是什麽技術【當然也不是沒有技術(都很基礎)】而是瞎幾把扯。 一、關於一種SSRF的檢測繞

Django中CookieSession的基本配置以及設置

Cookie Session Django中Cookie和Sessi Cookie1、獲取Cookie:request.COOKIES['key'] request.get_signed_cookie(key, default=RAISE_ERROR, salt=''

python 字符串編碼 strunicode 區別以及相互轉化 decode('utf-8') encode('utf-8')

encode unicode 字符串 code com bubuko src 區別 分享圖片 python 字符串編碼 str和unicode 區別以及相互轉化 decode('utf-8') encode('utf-8'