《《模糊模式識(shí)別法》PPT課件.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《《模糊模式識(shí)別法》PPT課件.ppt（114頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

第7章模糊模式識(shí)別法 7 1模糊數(shù)學(xué)概述7 2模糊集合7 3模糊關(guān)系與模糊矩陣7 4模糊模式分類的直接方法和間接方法7 5模糊聚類分析法 第7章模糊模式識(shí)別法 7 1模糊數(shù)學(xué)概述 1 精確數(shù)學(xué)方法忽略對(duì)象的一般特性 著重注意對(duì)象的數(shù)量 空間形式和幾何形狀的數(shù)學(xué)方法 如 牛頓力學(xué) 牛頓和萊布尼茨創(chuàng)立的微積分學(xué)等 7 1 1模糊數(shù)學(xué)的產(chǎn)生背景 模糊數(shù)學(xué)誕生的標(biāo)志 1965年美國(guó)加利福尼亞大學(xué)控制論專家L A Zadeh 查德 發(fā)表的文章 Fuzzysets 模糊數(shù)學(xué) Fuzzysets 又稱模糊集合論 1 精確數(shù)學(xué)方法及其局限性 2 工程技術(shù)方面 用精確的實(shí)驗(yàn)方法和精確的測(cè)量計(jì)算 探索客觀世界的規(guī)律 建立嚴(yán)密的理論體系 1 理論研究方面 用精確定義的概念和嚴(yán)格證明的定理 描述現(xiàn)實(shí)事物的數(shù)量關(guān)系和空間形式 2 近代科學(xué)的特點(diǎn) 3 精確數(shù)學(xué)方法的局限性 現(xiàn)實(shí)世界中的許多現(xiàn)象 用精確數(shù)學(xué)方法難以解決 例如 著名的問題之一 禿頭悖論 用精確數(shù)學(xué)方法判斷 禿頭 方法 首先給出一個(gè)精確的定義 然后推理 最后結(jié)論 定義 頭發(fā)根數(shù) n時(shí) 判決為禿頭 否則判決為不禿 即頭發(fā)根數(shù)n為判斷禿與不禿的界限標(biāo)準(zhǔn) 問題 當(dāng)頭發(fā)根數(shù)恰好為n 1 應(yīng)判決為禿還是不禿 推理 兩種選擇 2 承認(rèn)生活常識(shí) 認(rèn)為僅一根頭發(fā)之差不會(huì)改變禿與不禿的結(jié)果 即有n 1根頭發(fā)者也應(yīng)是禿頭 1 承認(rèn)精確方法 判定為不禿 結(jié)論 有n根頭發(fā)的是禿頭 有n 1根頭發(fā)的不是禿頭 頭發(fā)為n根者為禿頭 頭發(fā)為n 1根者為禿頭 頭發(fā)為n 2根者為禿頭 頭發(fā)為n k根者為禿頭 那么采用傳統(tǒng)的邏輯推理 會(huì)得到下面的一些命題 其中 k是一個(gè)有限整數(shù) 顯然k完全可以取得很大 結(jié)論 頭發(fā)很多者為禿頭 類似地 沒有頭發(fā)者不是禿頭 均表現(xiàn)出精確方法在這個(gè)問題上與常理對(duì)立的情況 顯然不合理 模糊數(shù)學(xué) 有關(guān)描述和處理模糊性問題的理論和方法的學(xué)科 模糊數(shù)學(xué)的基本概念 模糊性 2 模糊數(shù)學(xué)的誕生 1965年查德 zadeh 發(fā)表了 模糊集合 論文后 在科學(xué)界引起了爆炸性的反映 他準(zhǔn)確地闡述了模糊性的含義 制定了刻畫模糊性的數(shù)學(xué)方法 隸屬度 隸屬函數(shù) 模糊集合等 為模糊數(shù)學(xué)作為一門獨(dú)立的學(xué)科建立了必要的基礎(chǔ) 7 1 2模糊性 人們?cè)谡J(rèn)識(shí)事物時(shí) 總是根據(jù)一定的標(biāo)準(zhǔn)對(duì)事物進(jìn)行分類 有些事物可以依據(jù)某種精確的標(biāo)準(zhǔn)對(duì)它們進(jìn)行界線明確的認(rèn)識(shí) 有些事物根本無法找出精確的分類標(biāo)準(zhǔn) 例如 禿頭悖論 中的頭發(fā)根數(shù)的界線n 實(shí)際是不存在的 1 模糊性的基本概念 1 清晰性 事物具有的明確的類屬特性 或是或非 2 模糊性 事物具有的不明確類屬特性 只能區(qū)別程度 等級(jí) 3 模糊性的本質(zhì) 是事物類屬的不確定性和對(duì)象資格程度的漸變性 例 2 與模糊性容易混淆的幾個(gè)概念 1 模糊性與近似性 共同點(diǎn) 描述上的不精確性 區(qū)別 不精確性的根源和表現(xiàn)形式不同 a 近似性 問題本身有精確解 描述它時(shí)的不精確性源于認(rèn)識(shí)條件的局限性和認(rèn)識(shí)過程發(fā)展的不充分性 例 薄霧中觀遠(yuǎn)山 2 模糊性與隨機(jī)性 共同點(diǎn) 不確定性 a 模糊性 表現(xiàn)在質(zhì)的不確定性 是由于概念外延的模糊性而呈現(xiàn)出的不確定性 區(qū)別 不確定性的性質(zhì)不同 b 模糊性 問題本身無精確解 描述的不精確性來源于對(duì)象自身固有的性態(tài)上的不確定性 例 觀察一片秋葉 c 排中律 即事件的發(fā)生和不發(fā)生必居且僅居其一 不存在第三種現(xiàn)象 隨機(jī)性遵守排中律 模糊性不遵守 它存在著多種 甚至無數(shù)種中間現(xiàn)象 3 模糊性與含混性 共同點(diǎn) 不確定性 區(qū)別 b 隨機(jī)性 是外在的不確定性 是由于條件不充分 導(dǎo)致條件與事件之間不能出現(xiàn)確定的因果關(guān)系 而事物本身的性態(tài)和類屬是確定的 例 降雨量 大雨 中雨或小雨 典型的模糊性 投擲硬幣 隨機(jī)性 a 含混性 由信息不充分 二義性 引起 一個(gè)含混的命題即是模糊的 又是二義的 一個(gè)命題是否帶有含混性與其應(yīng)用對(duì)象或上下文有關(guān) b 模糊性 是質(zhì)的不確定性 總之 模糊性 由本質(zhì)決定 其它 由外界條件帶來的不確定性引起 例 命題 張三很高 對(duì)給張三購(gòu)買什么型號(hào)的衣服這個(gè)應(yīng)用對(duì)象是含混的 也是一個(gè)模糊性命題 模式識(shí)別從模糊數(shù)學(xué)誕生開始就是模糊技術(shù)應(yīng)用研究的一個(gè)活躍領(lǐng)域 研究?jī)?nèi)容涉及 計(jì)算機(jī)圖像識(shí)別 手書文字自動(dòng)識(shí)別 癌細(xì)胞識(shí)別 白血球的識(shí)別與分類 疾病預(yù)報(bào) 各類信息的分類等 7 1 3模糊數(shù)學(xué)在模式識(shí)別領(lǐng)域的應(yīng)用 研究方法 針對(duì)一些模糊識(shí)別問題設(shè)計(jì)相應(yīng)的模糊模式識(shí)別系統(tǒng) 用模糊數(shù)學(xué)對(duì)傳統(tǒng)模式識(shí)別中的一些方法進(jìn)行改進(jìn) 1 論域討論集合前給出的所研究對(duì)象的范圍 選取一般不唯一 根據(jù)具體研究的需要而定 7 2模糊集合 1 經(jīng)典集合論中幾個(gè)概念 7 2 1模糊集合定義 傳統(tǒng)經(jīng)典集合論中的集合稱為 經(jīng)典集合 普通集合 確定集合 脆集合 3 冪集對(duì)于一個(gè)集合A 由其所有子集作為元素構(gòu)成的集合稱為A的 冪集 例 論域X 1 2 其冪集為 2 模糊集合的定義 給定論域X上的一個(gè)模糊子集 是指 對(duì)于任意x X 都確定了一個(gè)數(shù) 稱為x對(duì)的隸屬度 且 映射 叫做的隸屬函數(shù) 或從屬函數(shù) 模糊子集常稱為模糊集合或模糊集 說明 3 相關(guān)的幾個(gè)概念 正規(guī)模糊集 模糊集合的核是非空的 非正規(guī)模糊集 模糊集合的核是空的 即 是隸屬度為1的元素組成的經(jīng)典集合 4 模糊集合的表示 有多種表示方法 要求表現(xiàn)出論域中所有元素與其對(duì)應(yīng)的隸屬度之間的關(guān)系 查德的求和表示法和積分表示法 1 求和表示法 適用于離散域論域 2 積分表示法 適合于任何種類的論域 特別是連續(xù)論域 常用的模糊集合表示方法 注 當(dāng)某一元素的隸屬函數(shù)為0時(shí) 這一項(xiàng)可以不計(jì)入 X是一個(gè)連續(xù)的實(shí)數(shù)區(qū)間 模糊集合表示為 7 2 2隸屬函數(shù)的確定 隸屬函數(shù)是模糊集合賴以存在的基石 正確地確定隸屬函數(shù)是利用模糊集合恰當(dāng)?shù)囟勘硎灸：拍畹幕A(chǔ) 常用的形式 型函數(shù) 中間高兩邊低的函數(shù) S型函數(shù) 從0到1單調(diào)增長(zhǎng) 隸屬函數(shù)的確定 構(gòu)造一個(gè)概念的隸屬函數(shù)時(shí) 結(jié)果不唯一 目前很難找到統(tǒng)一的途徑 幾種隸屬函數(shù)的構(gòu)造與確定方法 1 簡(jiǎn)單正規(guī)模糊集合隸屬函數(shù)的構(gòu)成 隸屬函數(shù)的構(gòu)成 1 假定 方法 并確定 有 2 模糊統(tǒng)計(jì)法 利用模糊統(tǒng)計(jì)的方法確定隸屬函數(shù) 模糊統(tǒng)計(jì)試驗(yàn)四要素 1 論域X 例如人的集合 2 X中的一個(gè)元素x0 例如王平 3 X中的一個(gè)邊界可變的普通集合A 例如 高個(gè)子 4 條件s 制約著A邊界的改變 方法 每次試驗(yàn)下 對(duì)x0是否屬于A做出一個(gè)確定的判斷 有 隨著n的增大 隸屬頻率呈現(xiàn)穩(wěn)定性 所在的穩(wěn)定值叫隸屬度 從兩種事物的對(duì)比中 做出對(duì)某一概念符合程度的判斷 是區(qū)別事物的一種重要方法 1 擇優(yōu)比較法 例7 4求茶花 月季 牡丹 梅花 荷花對(duì) 好看的花 的隸屬度 方法 10名試驗(yàn)者逐次對(duì)兩種花作對(duì)比 優(yōu)勝花得1分 失敗者0分 往往不滿足數(shù)學(xué)上對(duì) 序 的要求 不具有傳遞性 出現(xiàn)循環(huán)現(xiàn)象 3 二元對(duì)比排序法 缺點(diǎn) 表7 2五種花對(duì) 好看的花 的隸屬度 表7 1一位測(cè)試者的二元對(duì)比結(jié)果 2 優(yōu)先關(guān)系定序法 x3為第一優(yōu)越元素 除去x3得新的優(yōu)先關(guān)系矩陣 有 x1為第二優(yōu)越元素 排序完畢 按x3 x1 x2順序賦予相應(yīng)的隸屬度 3 相對(duì)比較法 4 對(duì)比平均法 根據(jù)不同的數(shù)學(xué)物理知識(shí) 設(shè)計(jì)隸屬度函數(shù) 然后在實(shí)踐中檢驗(yàn)調(diào)整 4 推理法 一般以成功的實(shí)例進(jìn)行借鑒 例7 6筆劃類型的隸屬函數(shù)的確定 根據(jù)筆劃與水平線的交角確定隸屬函數(shù) 例7 7手寫體字符U和V的區(qū)別 解 用包含的面積與三角形面積作比較 例7 8封閉曲線的圓度 表征圓度的隸屬函數(shù) 5 專家評(píng)分法難免引入個(gè)人的主觀成份 但對(duì)某些難以用上述幾種方法實(shí)現(xiàn)的應(yīng)用來說 仍不失為一種辦法 7 2 3模糊集合的運(yùn)算 1 基本運(yùn)算 兩個(gè)模糊子集間的運(yùn)算 在此過程中 論域保持不變 逐點(diǎn)對(duì)隸屬函數(shù)作相應(yīng)的運(yùn)算 得到新的隸屬函數(shù) 2 運(yùn)算的基本性質(zhì) 7 2 4模糊集合與普通集合的相互轉(zhuǎn)化 截集是聯(lián)系普通集合與模糊集合的橋梁 它們使模糊集合論中的問題轉(zhuǎn)化為普通集合論的問題來解 根據(jù)醫(yī)生的經(jīng)驗(yàn) 可將各溫度段用 發(fā)燒 的隸屬度表示如下 T 39 0 隸屬度 1 038 5 T 39 0 隸屬度 0 938 0 T 38 5 隸屬度 0 737 0 T 38 0 隸屬度 0 4T 37 0 隸屬度 0 0 2 截集的三個(gè)性質(zhì) 7 3模糊關(guān)系與模糊矩陣 普通關(guān)系 二值的 存在或者不存在關(guān)系 兩者必居且僅居其一 模糊關(guān)系 需要用描述關(guān)系程度的量補(bǔ)充描述 關(guān)系程度通過隸屬度表示 7 3 1模糊關(guān)系定義 1 基本概念 設(shè)X Y是兩個(gè)論域 由兩個(gè)集合間元素?zé)o約束地搭配成的序偶 x y 的全體構(gòu)成的集合 給無約束搭配施以某種約束 體現(xiàn)了一種特殊關(guān)系 接受約束的元素對(duì)便構(gòu)成笛卡爾集中的一個(gè)子集 子集表現(xiàn)了一種關(guān)系 如果 普通集合論 X到Y(jié)的一個(gè)關(guān)系 定義為X Y的一個(gè)子集R 記作 模糊關(guān)系的定義類似 序偶中兩個(gè)元素的排列是有序的 2 模糊關(guān)系定義 7 3 2模糊關(guān)系的表示 如 例7 11中的模糊關(guān)系對(duì)應(yīng)的模糊矩陣 1 用模糊矩陣表示 2 用有向圖表示 有向圖表示 7 3 3模糊關(guān)系的建立 計(jì)算 第一步 正規(guī)化 極值標(biāo)準(zhǔn)化公式 計(jì)算rij的常用方法 1 歐式距離法 2 數(shù)量積法 M 正數(shù) 滿足 3 相關(guān)系數(shù)法 其中 4 最大最小法 5 主觀評(píng)定法 以百分制打分 然后除以100 得 0 1 區(qū)間的一個(gè)數(shù) 7 3 4模糊關(guān)系和模糊矩陣的運(yùn)算 1 并 交 補(bǔ)運(yùn)算 1 模糊關(guān)系的并 交 補(bǔ)運(yùn)算 模糊關(guān)系并 交 補(bǔ)運(yùn)算分別與模糊矩陣并 交 補(bǔ)運(yùn)算對(duì)應(yīng) 模糊關(guān)系和模糊矩陣的運(yùn)算實(shí)際上就是隸屬度的運(yùn)算 2 模糊矩陣的并 交 補(bǔ)運(yùn)算 求 a 關(guān)系 x比y高或比y胖 b 關(guān)系 與y相比 x又高又胖 c 關(guān)系 x沒y高 解 2 模糊關(guān)系的倒置與模糊矩陣的轉(zhuǎn)置 對(duì)應(yīng)的模糊矩陣 對(duì)應(yīng)的模糊矩陣 例7 15 模糊關(guān)系 x比y高 y比x低 3 截矩陣與截關(guān)系 4 模糊關(guān)系合成與模糊矩陣合成 冪運(yùn)算 模糊關(guān)系與自身的運(yùn)算 即 1 模糊關(guān)系合成 2 模糊矩陣合成 對(duì)比 對(duì)有限論域 模糊矩陣乘積運(yùn)算 普通矩陣乘法運(yùn)算 加法 求大 乘法 求小 類似 求Q對(duì)R的合成矩陣 7 3 5模糊關(guān)系的三大性質(zhì) 例 關(guān)系 等于 關(guān)系 了解 具有自反性 不具有自反性 1 自反性 2 對(duì)稱性 3 傳遞性 b S只有對(duì)稱性 無自反性 說明 例 個(gè)子高 認(rèn)識(shí) 具有傳遞性 不具有傳遞性 R是一個(gè)傳遞模糊矩陣 解 例7 19判斷是否是傳遞模糊矩陣 4 模糊等價(jià)關(guān)系和模糊相似關(guān)系 定義 7 4模糊模式分類的直接方法和間接方法 7 4 1直接方法 隸屬原則 直接計(jì)算樣品的隸屬度 根據(jù)隸屬度最大原則進(jìn)行分類 用于單個(gè)模式的識(shí)別 隸屬原則 隸屬原則是顯然的 易于公認(rèn)的 但其分類效果如果 十分依賴于建立已知模式類隸屬函數(shù)的技巧 現(xiàn)有45歲 30歲 65歲 21歲各一人 問應(yīng)分別屬于哪一類 中 青 屬于老年人 例7 21染色體識(shí)別或白血球分類問題 這類問題最終歸結(jié)為識(shí)別三角形 即判斷一個(gè)三角形屬于 等腰三角形 I 直角三角形 R 等腰直角三角形 IR 正三角形 E 其他三角形 T 中的哪一種 7 4 2間接方法 擇近原則 適合于模糊集 求模糊集合之間接近程度的問題 1 模糊集合間的距離 聚類分析中兩向量間的明氏距離 兩種常用的絕對(duì)距離公式 其他 相對(duì)距離 加權(quán)距離 街坊距離 歐氏距離 2 貼近度 說明兩個(gè)相同的模糊集的貼近度最大 要求貼近度映射具有對(duì)稱性 描述了兩個(gè)較 接近 的模糊集合的貼近度也較大 模糊集合貼近度的具體形式不唯一 兩種常用貼近度 2 格貼近度 內(nèi)積 外積分別定義為 3 擇近原則 7 5模糊聚類分析法 7 5 1基于模式糊等價(jià)關(guān)系的聚類分析法 只有模糊等價(jià)關(guān)系才能用模糊等價(jià)矩陣進(jìn)行截矩陣分類 稱為 截矩陣分類法 對(duì)于模糊等價(jià)關(guān)系 可以用模糊等價(jià)矩陣的截矩陣直接進(jìn)行模式分類 對(duì)模糊相似關(guān)系 必須由相應(yīng)的模糊相似矩陣生成模糊等價(jià)矩陣 然后對(duì)生成的等價(jià)矩陣?yán)媒鼐仃嚨霓k法分類 包括 1 模糊等價(jià)關(guān)系的截矩陣分類法 要求按不同 水平分類 動(dòng)態(tài)聚類圖 2 模糊相似關(guān)系的截矩陣分類法 必須用模糊相似矩陣生成一個(gè)模糊等價(jià)矩陣 直接用模糊相似關(guān)系進(jìn)行分類出現(xiàn)的問題 例 設(shè)有五種礦石 按其顏色 比重等性質(zhì)得出描述其 相似程度 的模糊關(guān)系矩陣如下 1 判斷是什么矩陣 矩陣R的自反性 對(duì)稱性是明顯的 計(jì)算傳遞性 給定一個(gè)模糊相似矩陣就可以得到一個(gè)模糊等價(jià)矩陣 7 5 2模糊相似關(guān)系直接用于分類 對(duì)于模糊相似關(guān)系 需要改造成為模糊等價(jià)關(guān)系 才能利用截矩陣的方法進(jìn)行正確分類 但多次矩陣相乘 計(jì)算麻煩 為此尋找由模糊相似矩陣直接進(jìn)行聚類的方法 如最大樹法 最大樹法 例7 25設(shè)二個(gè)家庭 每家3 5人 選每個(gè)人的一張照片 共8張 混放在一起 將照片兩兩對(duì)照 得出描述其 相似程度 的模糊關(guān)系矩陣 要求按相似程度聚類 希望把二個(gè)家庭分開 解 1 按模糊相似矩陣 畫出被分類的元素集 構(gòu)造 最大樹 當(dāng)全部連通時(shí) 檢查一下全部元素是否都已出現(xiàn) 即保證所有元素都是連通的 最大樹即構(gòu)造好 0 2 0 4 0 4 0 2 0 2 0 5 0 5 0 8 0 8 0 8 0 8 回路不畫 注意 最大樹不唯一 但取截集后 所得子樹相同 任選K個(gè)聚類中心 按最近鄰規(guī)則聚類 根據(jù)聚類結(jié)果計(jì)算新的聚類中心 比較新舊聚類中心是否相等 新舊中心相等 結(jié)束 否則回到 模糊K 均值算法基本思想 首先設(shè)定一些類及每個(gè)樣本對(duì)各類的隸屬度 然后通過迭代 不斷調(diào)整隸屬度至收斂 K 均值算法回顧 7 5 3模糊K 均值算法 由聚類分析中動(dòng)態(tài)聚類法中的K 均值算法派生出來 1 確定模式類數(shù)K 1 K N N為樣本個(gè)數(shù) 步驟 加權(quán)平均 例如 3個(gè)樣本時(shí) 例當(dāng)有兩個(gè)聚類中心時(shí) 樣本j對(duì)兩個(gè)類別隸屬度的計(jì)算 類似于相對(duì)距離 例 由U 0 可知 傾向于X1 X2 X3為一類 X4為一類 得 如對(duì)X3有 類似地 可得到U 1 中其它元素 有 7 5 4模糊ISODATA算法 ISODATA算法 源于K 均值算法 模糊ISODATA算法 將模糊方法引入ISODATA算法 算法步驟 例如 將全體樣本均值作為第一個(gè)聚類中心 在所有n個(gè)特征方向上加 減一個(gè)均方差 共 2n 1 個(gè)聚類中心 1 選擇初始聚類中心 ISODATA算法特點(diǎn) 具有類別調(diào)整功能 合并 分解等操作使聚類過程中類別數(shù)可變 ISODATA算法的核心 類別調(diào)整 3 類別調(diào)整 合并 分解 刪除 4 最佳類數(shù)或最佳結(jié)果的討論 判定結(jié)果好壞的直接依據(jù) 隸屬度矩陣U 由于計(jì)算機(jī)存儲(chǔ)量的限制 選取了三個(gè)評(píng)價(jià)分類優(yōu)劣的判據(jù) 最大穩(wěn)定度 最小相關(guān)度 最大聚類度 2 若已選擇了K個(gè)初始聚類中心 用模糊K 均值算法進(jìn)行聚類 由于現(xiàn)在得到的是各聚類中心 所以直接計(jì)算下一步的隸屬度矩陣U 1 繼續(xù)K 均值算法直到收斂 最終得到隸屬度矩陣U和K個(gè)聚類中心 結(jié)束