|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
- W% u2 b: R$ N) B5 x1 v3 P
一、简介
: d0 V8 x6 f& t8 I2 x# X1 C模糊理论的介绍
0 T. @, e% m5 G: ]3 x' Z% ]在日常生活中,有许多事物或多或少都具有模糊性,模糊虽难以捉摸,但却非常重要。模糊理论强调以模糊逻辑来描述现实生活中的事物,以弥补二值逻辑无法对不明确定义边界事物描述的缺点。人类的自然语言在表达上具有很大的模糊性,难以用二值逻辑来完全描述现实生活中的事物。故模糊理论将模糊概念以模糊集合的定义,将事件属于某集合程度的隶属函数加以模糊量化,得到隶属度,来处理问题。' i, B' W) W$ _9 `& g
模糊聚类就是用模糊数学的方法,把样本之间的模糊关系定量,从而客观准确地进行聚类,使得各个类之间的数据差别应尽可能大,类内之间的数据差别应尽可能小,即最小化类间的相似性,最大化类内的相似性。而模糊C均值就是一种应用最广泛且较成功的模糊聚类方法。它通过优化目标函数得到每个样本点对所有类中心的隶属度,从而决定样本点的类属以达到对样本进行分类的目的。( q, |% n4 d* c2 f
2.模糊理论的应用1 O% L1 B! Y( {( k1 ^' H1 R
1965年,Zadeh教授提出了著名的模糊集理论,创建了一个新的学科——模糊数学,主要包括模糊集合理论、模糊逻辑、模糊推理和模糊控制等方面的内容。其中模糊集合理论是对传统集合理论的一种推广,能较好的描述人类视觉中的模糊性,在模式识别的各个层次都可使用模糊集合理论。模糊理论主要解决在模式识别的不同层次出于信息不全面、不准确、含糊、矛盾等造成的不确定性问题。# S; W- [5 {" ^" z
* T6 Y9 b/ O$ z
2.1 模糊聚类理论
# w% M6 I0 @" S4 ~* w2 m# S S; `基于模糊集合的特点,模糊聚类方法应运而生。聚类,就是将一组给定的未知类标号的样本分成内在的多个类别,使得同一类中的样本具有较高的相似度,而不同的类中样本差别大。聚类分析的目的是揭示和刻画数据的内在结构,其内容涉及统计学、生物学、以及机器学习等研究领域,并在模式识别、数据分析和挖掘、图像处理等领域获得了广泛的应用。3 ]' F/ r4 j1 Y1 e& R' @1 F9 e: E
1973年,J.C. Bezdek提出了里程碑式的模糊C均值聚类算法(FCM)[1],通过引入样本到聚类中心的隶属度,使准则函数不仅可微,且软化了模式的归属。
+ Z, h8 f1 ~, P. G N! h8 N5 Z在众多模糊聚类算法中,FCM算法应用最广泛且较成功,它通过优化目标函数得到每个样本点对所有类中心的隶属度,从而决定样本点的类属以达到自动对样本数据进行分类的目的。
! _: J! h+ H1 B3 s/ S6 Q/ ^+ `( H' v) ^+ G9 a8 z% `
2.1.1 FCM算法原理
+ ~8 W% n5 E$ S根据聚类的数目C和一组包含n个L维向量的数据xk,用FCM算法输出元素的隶属度uij,它代表着数据xj是属于第i个类的概率,可以通过求下面式子(1)目标函数的最小值得到,通常取m=2。
2 D W8 r: L, {$ b5 x+ {& S
+ k* k9 F l1 p1 z3 O
% w/ \, Y! O" F- {- D- q
; b$ h1 o( H( v! @ D; w0 K6 y6 y: e. }: N6 U, P
& |" ^/ E0 L7 k9 ^* M1 ?% ~% R% S% g$ L' Q! t
& q( ~- K- t0 ?, r" ?$ @% n
- C4 _. ]) F5 A" [9 r/ X
9 ^0 c( P% e% {9 i* Y- E
2.1.3 FCM算法的优劣& m4 y" z( j6 u; r7 }
' p. \& p* n) u- q+ b; ]* c- FCM算法优越于传统硬C均值聚类算法在于隶属度可以连续取值于 [0,1]区间,考虑到了样本属于各个类的“亦此亦彼”性,能够对类与类之间样本有重叠的数据集进行分类,具有良好的收敛性;而且FCM算法复杂度低,易于实现。然而,FCM也存在着不足之处,如目标函数在迭代过程中容易陷入局部最小、函数收敛速度慢、对初始值、噪声比较敏感等问题。下面从分析模糊C均值聚类划分矩阵的隶属度的含义、划分趋势出发,讨论一种可以改善FCM性能的算法——IFCM算法。在此之前需要引入新的概念,即直觉模糊集。" y* E$ P) [# q8 }9 E6 b4 A$ Z, Q8 w( y
1 c' ^' M7 E6 f6 x
0 ^: T7 d# W# N3 B, C, B
2.2 直觉模糊聚类理论
# T" `& t% h' q1 _; h0 Z
" \* k2 A: |) Z! }0 A* a" H M2 Q2.2.1 直觉模糊集简介
8 p+ j3 k8 A( m4 m- C1 r; Z7 T I; t4 Z. Z
- 直觉模糊集(IFS)作为模糊集的重要拓展,通过增加新的属性参数——非隶属度γ和不确定度π,从而更加细腻地刻画客观世界的模糊性质,假设直觉模糊集A表示了样本x与论域X={x1,x2,…,xn }的关系,有:
( X7 O" m! v: U* r- g
, I5 d# B% s: E. v$ I
0 u& [! K2 Z9 X3 F. h2 W9 X1 h6 _ b1 ~
% S3 R/ W; T3 M9 } H6 W. ]
/ c- g K m8 N4 m5 T/ [1 r( v6 B9 V/ k0 m2 c8 V9 w: R+ {
7 R0 x+ B! G! t O; g4 g6 j
3 P8 b+ K% F( L2 c
' j% c a8 `0 i9 k/ ?% f5 g" g( a
$ t- M- _+ U8 j3 m
( Z# ^- s# r1 K( W# Y$ `. y+ ~ b# k- v% z
0 E |, |; B1 f& y5 o综上所述,IFCM的算法步骤可以归纳如下:
; ~9 Y; u2 N! q! [5 c; h1) 第一步同FCM。首先定义一个准则函数,选择C个初始聚类中心或初始化一个随机的隶属度矩阵(迭代初始条件)。
) n: v# n& s/ Y( i( p) T7 `2) 引入不确定度参数,将隶属度矩阵变为模糊隶属度矩阵。
% s8 \) ^1 R' d( ?/ g- L3) 使用模糊隶属度矩阵计算样本到聚类中心的距离,将样本划分到各个类中。8 V/ C' h6 V* O, B- P
4) 重新计算每个类的聚类中心、样本到聚类中心的距离。每次计算都使用直觉模糊隶属度矩阵代替原有的隶属度矩阵,并将样本重新划分到各个类中。3 h- V1 G+ A" A+ t% V
5) 重复2,3,4步,直到准则函数最小或达到指定阈值。6 G3 F( ]! Q; H U
6) 对于图像分割,将迭代后的聚类中心映射到各种图像信息,如灰度值,从而实现图像各像素点的灰度值分类。
8 a5 j4 q, }* Z1 C2 M1 B' a6 ~! b* A% ]
% D- B9 u' q) G1 l ?
3.基于模糊聚类的图像分割2 y( n7 K! [$ ]
7 w5 ]# C( j- k1 }
3.1 图像分割概述# x3 I& W. i; ?1 ^6 G
6 l8 k& ]- c# D: Y2 Z8 W. w
- 图像分割就是把图像细分为构成它的对象或子区域,这些区域是互不相交的,每个区域都满足特定区域的一致性。分割的程度主要取决于人们想要解决的问题,当感兴趣的区域或对象已经被区分出来,分割就算完成。图像分割是图像处理中的重要问题,也是计算机视觉研究中的一个经典难题。计算机视觉中的图像理解包括目标检测、特征提取和目标识别等,都依赖于分割的质量。
- 目前,图像分割算法一般是围绕亮度值的两个基本特性设计的:不连续性和相似性。亮度值的不连续性的应用途径主要是基于像素点特性(如灰度值)的不连续变化分割图像,如最常用的边缘检测。而利用亮度值的相似性可以形成一套机制,即依据事先指定的准则将图像分割为相似的区域。一些实例包括门限处理、区域分离、区域生长和聚类等。而采用模糊C均值聚类及其扩展算法进行图像分割的好处是避免了阈值的设定问题,聚类的过程不需要人工干预,只需输入预想的分类数目即可实现自动化的图像分割。* `3 z9 A$ g; W- D0 a2 A( a
' l8 Y, _8 G9 ^4 F4 O$ ~7 E9 r5 |+ h/ w- l/ W1 L6 o
3.2 模糊隶属度矩阵在图像分割的意义
" ]$ }/ y: C: I) o
1 C% C% z! z, m0 |, N- 在图像分割中,模糊隶属度可用于表示一幅灰度图像中一像素点属于一个灰度值中心的程度,因此只需要寻找像素点对某灰度值中心的最大隶属度,即可将该像素点划分到该灰度级的区域中去。对于灰度图像分割,模糊隶属度的计算公式可写成:
$ L' o1 |% e+ q! l2 U U$ F7 S! J" L0 I: G8 t. U
6 o6 G& |, N' a/ z$ _; Q+ q9 t/ V' v
+ V/ V. A3 o( G/ z0 W
' z' V0 c/ `! S* Y1 E1 [
! J: K$ c7 A/ F& b
4 {! r, Q( ?# n. j* q3 W
三、运行结果
* k: Q5 A* g9 m' C, Q0 X, g5 A+ |1 w% Y
3 J; K) U! a9 t! w4 d3 ~! n, X
& p5 p7 }; _1 K. I* p
* t2 m7 _4 C5 a) m, G+ ?; ?1 W/ {8 G& T2 c
+ \- j5 ^; q/ C: Z; a# l) Q+ } ~ g |
|