1. 程式人生 > >模式識別 學習筆記:第九章 非監督模式識別

模式識別 學習筆記:第九章 非監督模式識別

1 引言

1-1 分類

  1. 基於樣本的概率分佈模型進行聚類
  2. 直接根據樣本間的距離或相似性度量進行聚類

2 基於模型的方法

如果已經知道或者可以估計樣本在特徵空間的概率分佈,就可以用基於模型的方法進行聚類分析。模型就是樣本在其所在空間裡的概率密度函式。

2-1 單峰子集分離

這裡寫圖片描述

2-2 高維特徵的單峰子集分離

這裡寫圖片描述

2-3 例項

這裡寫圖片描述

3 混合模型的估計

非監督最大似然估計

  1. 假設條件

這裡寫圖片描述

  1. 似然函式

這裡寫圖片描述

  1. 可識別性問題

這裡寫圖片描述

  1. 計算問題

這裡寫圖片描述

這裡寫圖片描述

這裡寫圖片描述

4 動態聚類方法

特點
1. 選定某種距離度量作為樣本間的相似性度量;
2. 確定某個評價聚類結果質量的準則函式;
3. 選定某個初始分類,然後用迭代演算法 使準則函式取極值的最好聚類結果。

4-1 C均值聚類

這裡寫圖片描述

4-2 ISODATA方法

這裡寫圖片描述

這裡寫圖片描述

這裡寫圖片描述

這裡寫圖片描述

4-3 基於樣本與核的相似性度量的動態聚類方法

5 模糊聚類方法

模糊集

模糊C均值聚類

改進的模糊C均值聚類

6 分級聚類方法

相關推薦

模式識別 學習筆記 監督模式識別

1 引言 1-1 分類 基於樣本的概率分佈模型進行聚類 直接根據樣本間的距離或相似性度量進行聚類 2 基於模型的方法 如果已經知道或者可以估計樣本在特徵空間的概率分佈,就可以用基於模型的方法進行聚類分析。模型就是樣本在其所在空間裡的概

模式識別 學習筆記 特徵選擇

1. 前言 1-1 問題: 從 D 維特徵中選擇 d<D 個特徵。 1-2 特徵選擇主要回答兩個層面的問題: 對特徵的評價,即怎樣衡量一組特徵對分類的有效性; 尋優的演算法,即怎樣更快地找到效能最優或比較好的特徵組合。 2

模式識別 學習筆記 線性分類器 (持續更新中。。。)

1 引言 基於樣本直接設計分類器需要三個基本要素: 1. 分類器即判別函式的型別,也就是從什麼樣的判別函式類中去求解; 2. 分類器設計的目標或準則,確定函式類中的某些待定引數; 3. 如何設計演算法利用樣本資料搜尋到最優的函式引數。 判別函式

Introduction to 3D Game Programming with DirectX 12 學習筆記之 --- 貼圖

multi edit wrap ber oda asc 每一個 兩張 chm 原文:Introduction to 3D Game Programming with DirectX 12 學習筆記之 --- 第九章:貼圖

Java-Web學習筆記

port pac clas tle code lang tran RR req 一:自定義標簽庫(步驟)1>開發自定義標簽類(編寫一個實現SimpleTagSupport接口的java類) package book07; import java.io.IOExcep

php學習筆記節--高階--Date()

PHP 的 date() 函式用於格式化時間或日期。 PHP Date() 函式 PHP Date() 函式可把時間戳格式化為可讀性更好的日期和時間。 語法 date(format,timestamp) 引數 描述 for

Head First設計模式讀書筆記下 組合模式

組合模式+迭代器模式 接著上一節最後的例子,例子的最終list結構圖是這樣的: 若要給DinerMenu新加一種Menu(即下面這樣),則需要對現有結構進行較大改動。 可以看到,目前的結構中分為兩種結構,一種是menu,是一種容器,可以包含選單項,而第二種

流程python學習筆記(1)

第五章:一等函式 在python中一切都可以視作為物件,包括函式。我們來看個例子: def function_try():     '''it is funciton try doc'''     print 'function_try' if __name__=="_

深入解析Oracle學習筆記

等待事件  oracle7 開始引入 v$event_name 記錄當前資料庫支援的等待事件及其基本資訊 desc v$event_name p1  p2  p3  不同等待事件引數其意義不同 wait_class(等待事件分類) 空閒等待     非空閒等待(調整資料庫

《計算機系統要素》學習筆記計算機體系結構

1.學習要點 (1)系統 系統=計算裝置+程式 前三章只是靜態的構建計算裝置,第四章描述了程式的最底層表達,即機器語言。最後第五章是對前四章的總結,構建了一個完整的動態的計算機系統工作的模型。 (2)計算機工作的要點就在於:程式儲存和程式控制。而程式儲存

《JAVA多線程編程核心技術》 筆記單例模式與多線程

會有 isp left sync con 多線程編程 鎖機制 數據 range 一、立即加載/"餓漢模式"和延遲加載/"懶漢模式" 立即加載(又稱餓漢模式):在使用類的時候已經將對象創建完畢,常見實現方法是直接new實例化 延遲加載(又稱懶漢模式):在調用get

Introduction to 3D Game Programming with DirectX 12 學習筆記之 --- 在Direct3D中繪製(二)

程式碼工程地址: https://github.com/jiabaodan/Direct12BookReadingNotes 學習目標 理解本章中針對命令佇列的更新(不再需要每幀都flush命令佇列),提高效能; 理解其他兩種型別的根訊號引數型別:根描述

Introduction to 3D Game Programming with DirectX 12 學習筆記之 --- 在Direct3D中繪製

程式碼工程地址: https://github.com/jiabaodan/Direct12BookReadingNotes 學習目標 熟悉Direct3D介面的定義,儲存和繪製幾何資料 ; 學習編寫基本的頂點和畫素著色器; 學習使用渲染流水線狀態

Introduction to 3D Game Programming with DirectX 12 學習筆記之 --- 渲染流水線

學習目標 瞭解幾個用以表達真實場景的標誌和2D影象的深度空間; 學習在Direct3D中如何表示3D物體; 學習如何模擬虛擬攝像機; 理解渲染流水線:如何用幾何描述的3D場景渲染出2D影象; 1 3D幻覺 如何在2D平面(顯示器)上產生

Introduction to 3D Game Programming with DirectX 12 學習筆記之 --- Direct 3D初始化

學習目標 對Direct 3D程式設計在3D硬體中扮演的角色有基本瞭解; 理解COM在Direct 3D中扮演的角色; 學習基本的圖形學概念,比如儲存2D影象、頁面切換,深度緩衝、多重紋理對映和CPU與GPU如何互動; 學習如何使用效能計數函式讀取高精度時間;

Introduction to 3D Game Programming with DirectX 12 學習筆記之 --- 變換

學習目標 理解如何用矩陣表示線性變換和仿射變換; 學習在座標系中縮放,旋轉和移動幾何體; 學習利用矩陣的乘法合併幾個變換矩陣; 學習如何在座標系之間轉換,並且表示為轉換矩陣;斜體樣式 學習如何利用DirectX Math庫提供的方法構造轉換矩陣。

機器學習實戰---讀書筆記 10 利用K均值聚類演算法對未標註資料分組---1

#!/usr/bin/env python # encoding: utf-8 import os from matplotlib import pyplot as plt from numpy import * ''' 讀書筆記之--<<機器學習實戰>>--第10章_

Introduction to 3D Game Programming with DirectX 12 學習筆記之 --- 混合

程式碼工程地址: 學習目標 理解混合的工作原理和如何在D3D中使用它; 學習D3D支援的不同的混合模式; 學習Alpha元件是如何控制透明基元的; 學習如何通過HLSL的clip函式防止畫素被繪製到後置緩衝中。 1 混合方程 令CsrcC_{src

周志華《機器學習筆記3 線性模型

本章概括 從最簡單但也是最基礎的線性模型開始研究。線性模型雖然簡單,但卻是基礎。先研究線性、單屬性的線性迴歸問題,在此基礎上研究非線性、多屬性的迴歸和分類問題。 第3章 線性模型 所謂線性模型,也即是: 1. 假定示例有d個屬性,x

【吳恩達機器學習筆記線性迴歸回顧

本章是對線性代數的一些簡單回顧,由於之前學過,所以這裡只是簡單的將課程中的一些例子粘過來 矩陣表示 矩陣加法和標量乘法 矩陣向量乘法 用矩陣向量乘法來同時計算多個預測值 矩陣乘法 用矩陣乘法同時計算多個迴歸