logo资料库

模糊数学的经典应用,里面有很多经典实例。.doc

第1页 / 共80页
第2页 / 共80页
第3页 / 共80页
第4页 / 共80页
第5页 / 共80页
第6页 / 共80页
第7页 / 共80页
第8页 / 共80页
资料共80页,剩余部分请下载后查看
绪言
第二章 模式识别
§2-1模式识别及识别的直接方法
§2-2 贴近度与模式识别的间接方法
http://www.elecfans.com/ 电子发烧友 http://bbs.elecfans.com 电子技术论坛 绪言 任何新生事物的产生和发展,都要经过一个由弱到强,逐步成长壮大的过程, 一种新理论、一种新学科的问世,往往一开始会受到许多人的怀疑甚至否定。模 糊数学自 1965 年 L.A.Zadeh 教授开创以来所走过的道路,充分证实了这一点, 然而,实践是检验真理的标准,模糊数学在理论和实际应用两方面同时取得的巨 大成果,不仅消除了人们的疑虑,而且使模糊数学在科学领域中,占有了自己的 一席之地。 经典数学是适应力学、天文、物理、化学这类学科的需要而发展起来的,不 可能不带有这些学科固有的局限性。这些学科考察的对象,都是无生命的机械系 统,大都是界限分明的清晰事物,允许人们作出非此即彼的判断,进行精确的测 量,因而适于用精确方法描述和处理。而那些难以用经典数学实现定量化的学科, 特别是有关生命现象、社会现象的学科,研究的对象大多是没有明确界限的模糊 事物,不允许作出非此即彼的断言,不能进行精确的测量。清晰事物的有关参量 可以精确测定,能够建立起精确的数学模型。模糊事物无法获得必要的精确数据, 不能按精确方法建立数学模型。实践证明,对于不同质的矛盾,只有用不同质的 方法才能解决。传统方法用于力学系统高度有效,但用于对人类行为起重要作用 的系统,就显得太精确了,以致于很难达到甚至无法达到。 精确方法的逻辑基础是传统的二值逻辑,即要求符合非此即彼的排中律,这 对于处理清晰事物是适用的。但用于处理模糊性事物时,就会产生逻辑悖论。如 判断企业经济效益的好坏时,用“年利税在 100 万元以上者为经济效益好的企业” 表达,否则,便是经济效益不好的企业。根据常识,显而易见:“比经济效益好 的企业年利税少 1 元的企业,仍是经济效益好的企业”,而不应被划为经济效益 不好的企业。这样,从上面的两个结论出发,反复运用经典的二值逻辑,我们最 后就会得到,“年利税为 0 者仍为经济效益好的企业”的悖论。类似的悖论有许 多,历史上最著名的有“罗素悖论”。它们都是在用二值逻辑来处理模糊性事物 时产生的。 客观实际中存在众多的模糊性事物和现象,促使人们寻求建立一种适于描述 模糊事物和现象的逻辑模式。模糊集合理论便是在这种形势下应运而生的。模糊 方法的逻辑基础是连续值逻辑,它是建立在[0,1]上的。如若我们把年利税在
http://www.elecfans.com/ 电子发烧友 http://bbs.elecfans.com 电子技术论坛 100 万元以上者的属于“经济效益好”的企业的隶属度规定为 1,那末,相比之 下,年利税少 1 元的企业,属于“经济效益好”的企业的隶属度就应相应减少一 点,比如为 0.99999,依此类推,企业的年利税每减少 1 元,它属于“经济效益 好”的企业的隶属度就要相应减少一点。这样下去,当企业的年利税为 0 时,它 属于“经济效益好”的企业的隶属度也就为 0 了,显然,模糊方法的这种处理方 式,是符合于人们的认识过程的,连续值逻辑是二值逻辑的合理推广。 现代科学发展的总趋势是,从以分析为主对确定性现象的研究,进到以综合 为主对不确定性现象的研究。各门科学在充分研究本领域中那些非此即彼的典型 现象之后,正在扩大视域,转而研究那些亦此亦彼的非典型现象。自然科学不同 学科之间,社会科学不同学科之间,自然科学和社会科学之间,相互渗透的趋势 日益加强,原来截然分明的学科界限一个个被打破,边缘科学大量涌现出来。随 着科学技术的综合化、整体化,边界不分明的对象,亦即模糊性对象,以多种多 样的形式普遍地、经常地出现在科学的前沿。 模糊集合理论自诞生以来,获得了长足的发展,每年全世界发表的研究论文 的数量,以指数级速度增长。研究范围从开始时的模糊集合,发展为模糊数、模 糊代数、模糊测度、模糊积分、模糊规划、模糊图论、模糊拓扑……等众多的分 枝。 和模糊集合理论的发展速度相比,模糊技术的应用虽稍迟一步,但也取得了 令人可喜的进展。自 1980 年第一例应用模糊技术的产品问世以来,有关这方面 的研究报告已逾 7000 多篇,制造出近千种模糊产品,如计算机、电饭煲、摄像 机、微波炉、洗衣机、空调器等。如日本松下公司研制的智能化家用空调器,可 根据内置的传感器提供的室内空气温度数据,在室温高或低于 25℃时,会自动 地“稍稍”调节空调器的阀门,进行 4608 种不同状态设定选择,从而获得最佳 开启状态和尽可能少的消耗。而这种“稍稍”的程度,只有通过有经验的人的感 觉来决定。 模糊技术方法不是对精确的摒弃,而是对精确更圆满的刻画。它通过模糊控 制规划,利用人类常识和智慧,理解词语的模糊内涵和外延,将各方面专家的思 维互相补充。虽然,目前要使模糊技术接近于人的思维,尚难以做到,但正如日 本夏普公司电子专家日吉考庄所说:一个普遍应用模糊技术的时代,不久就会到 来。 我国自 70 年代开始模糊数学研究以来,成就突出,已形成了 2000 至 3000
http://www.elecfans.com/ 电子发烧友 http://bbs.elecfans.com 电子技术论坛 人的世界最庞大的研究队伍,并在高速模糊推理研究等领域,居世界领先地位。 但同时在其它方面,也存在着一些差距,尤其突出的是实验室里的成果,还有许 多未转化成经济效益。需要在政府和工业界的支持和参与下,成立专门的开发实 体,制定规划,并积极开展国际交流,为我国 21 世纪的技术发展和科学腾飞奠 定基础。 第二章 模式识别 §2-1 模式识别及识别的直接方法 在 日 常 生 活 中 生 活 中 , 经 常 需 要 进 行 各 种 判 断 、 预 测 。 如 图 象 文 字 识 别 、 故 障 ( 疾 病 ) 的 诊 断 、 矿 藏 情 况 的 判 断 等 , 其 特 点 就 是 在 已 知 各 种 标 准 类 型 前 提 下 ,判 断 识 别 对 象 属 于 哪 个 类 型 的 问 题 。这 样 的 问 题 就 是 模 式 识 别 。 一 、 模 糊 模 式 识 别 的 一 般 步 骤 模 式 识 别 的 问 题 , 在 模 糊 数 学 形 成 之 前 就 已 经 存 在 , 传 统 的 作 法 主 要 用 统 计 方 法 或 语 言 的 方 法 进 行 识 别 。但 在 多 数 情 况 下 ,标 准 类 型 常 可 用 模 糊 集 表 示 ,用 模 糊 数 学 的 方 法 进 行 识 别 是 更 为 合 理 可 行 的 ,以 模 糊 数 学 为 基 础 的 模 式 识 别 方 法 称 为 模 糊 模 式 识 别 。 模 式 识 别 主 要 包 括 三 个 步 骤 : 第 一 步 : 提 取 特 征 , 首 先 需 要 从 识 别 对 象 中 提 取 与 识 别 有 关 的 特 征 , ,1  分 别 为 每 个 特 征 的 度 量 值 , 于 是 每 个 识 别 对 x , xx  ,这 一 步 是 识 别 的 关 键 ,特 征 提 取 不 合 理 , 1 nx nx , , ( 2 并 度 量 这 些 特 征 , 设 象 x 就 对 应 一 个 向 量 会 影 响 识 别 效 果 。 , ) 第 二 步 : 建 立 标 准 类 型 的 隶 属 函 数 , 标 准 类 型 通 常 是 论 域  ( 1 x 的 模 糊 集 , ix 是 识 别 对 象 的 第 i 个 特 征 。  ) nx , U  第 三 步 : 建 立 识 别 判 决 准 则 , 确 定 某 些 归 属 原 则 , 以 判 定 识 别 对 象 属 于 哪 一 个 标 准 类 型 。 常 用 的 判 决 准 则 有 最 大 隶 属 度 原 则 ( 直 接 法 ) 和 择 近 原 则 ( 间 接 法 ) 两 种 。 二 、 最 大 的 隶 属 度 原 则 若 标 准 类 型 是 一 些 表 示 模 糊 概 念 的 模 糊 集 , 待 识 别 对 象 是 论 域 中 的 某 一 元 素 ( 个 体 ) 时 , 往 往 由 于 识 别 对 象 不 绝 对 地 属 于 某 类 标 准 类 型 , 因 而 隶 属 度 不 为 1 , 这 类 问 题 人 们 常 常 是 采 用 称 为 “ 最 大 隶 属 度 原 则 ” 的 方 法
http://www.elecfans.com/ 电子发烧友 http://bbs.elecfans.com 电子技术论坛 加 以 识 别 , 这 种 方 法 ( 以 及 下 面 的 “ 阈 值 原 则 ”) 是 处 理 个 体 识 别 问 题 的 , 称 为 直 接 法 。 最 大 隶 属 度 原 则 : 设 ( UF ) 是 n 个 标 准 类 型 , Ux 0 , 若 AA 1 2 , n  A  max ( xA i 0 )  xA ( k 1 )  k 0 n 则 认 为 0x 相 对 隶 属 于 iA 所 代 表 的 类 型 。 例 1 通 货 膨 胀 识 别 问 题 通 货 膨 胀 状 态 可 分 成 五 个 类 型 : 通 货 稳 定 ; 轻 度 通 货 膨 胀 ; 中 度 通 货 膨 胀 ; 重 度 通 货 膨 胀 ; 恶 性 通 货 膨 胀 . 以 上 五 个 类 型 依 次 用 R ( 非 负 实 数 域 , 下 同 ) 上 的 模 糊 集 AAAAA 1 5 , , , , 4 3 2 表 示 , 其 隶 属 函 数 分 别 为 : 0 x  5 x  5 2 ], ] [     exp[  exp(  ( )( xA 1  )( xA 2  )( xA 3  exp(  ( )( xA 4  exp(  ( )( xA 5  (   exp[    ,1 x x x 5 ,1 x  3 10  5  7  9  15 x 20 30 50 2 )) 2 )) 2 )) 2 ) ), 0 x x  50  50 其 中 对 0x , 表 示 物 价 上 涨 %x 。 问 40,8x 时 , 分 别 相 对 隶 属 于 哪 种 类 型 ? 解 )8(1 A  .0 3679 , )8(2 A  .0 8521 )8(3 A  .0 0529 , )8(4 A  .0 0032 )8(5 A  .0 0000 )40(1 A  .0 0000 , )40(2 A  .0 0000 )40(3 A  .0 0003 , )40(4 A  .0 1299 )40(5 A  .0 6412 由 最 大 隶 属 原 则 , 8x 应 相 对 隶 属 于 2A , 即 当 物 价 上 涨 %8 时 , 应 视
http://www.elecfans.com/ 电子发烧友 http://bbs.elecfans.com 电子技术论坛 为 轻 度 通 货 膨 胀 ; 40x , 应 相 对 隶 属 于 5A , 即 当 物 价 上 涨 %40 时 , 应 视 为 恶 性 通 货 膨 胀 。 三 、 阈 值 原 则 在 使 用 最 大 隶 属 度 原 则 进 行 识 别 中 , 还 会 出 现 以 下 两 种 情 况 , 其 一 是 有 时 待 识 别 对 象 0x 关 于 模 糊 集 1, AA 2 nA 中 每 一 个 隶 属 程 度 都 相 对 较 低 , 这 时 说 明 模 糊 集 合 1, AA 2 nA 对 元 素 x 不 能 识 别 ;其 二 是 有 时 待 识 别 对 象 x 关 于 模 糊 集 1, AA 2 nA 中 若 干 个 的 隶 属 程 度 都 相 对 较 高 ,这 时 还 可 以 缩 小 x 的 识 别 范 围 , 关 于 这 两 种 情 况 有 如 下 阈 值 原 则 。 阈 值 原 则 : AA 1 2 , 值 ( 置 信 水 平 ) 令   A n   max ( xAk 1)  k 0 n ( UF ) 是 n 个 标 准 类 型 , ,  dUx 0  ]1,0( 为 一 阈 若 d 则 不 能 识 别 , 应 查 找 原 因 另 作 分 析 。 ) 若 d 且 有 ) ) , … ( 0 xAi ( 0 xAi ( 0 xA mi d d 2 1 d 则 判 决 0x 相 对 地 属 于 A i 1 A  2 i  A mi 三 角 形 识 别 问 题 例 2 我 们 把 三 角 形 分 成 等 腰 三 角 形 I , 直 角 三 角 形 R , 正 三 角 形 E , 非 典 型 三 角 形 T , 这 四 个 标 准 类 型 , 取 定 论 域 ), xx X    ( , CBACBA  ,  ,180 CBA   这 里 CBA , , 隶 属 函 数 为 : 是 三 角 形 三 个 内 角 的 度 数 , 通 过 分 析 建 立 这 四 类 三 角 形 的 BA  )  ( CB  )] )( xI  1 1)( xR  )( xE )( xT   1 1 180  A [( 1 60 1 90 1 180 (3min[ ( 90 CA  ) BA  (3), CACB ),   2, A  90 ] 现 给 定 , x 0  ( , CBA , )  )45,50,85( , 0x 对 上 述 四 个 标 准 类 型 的 隶 属 度 为 : ( xI 0 )  .0 916 ( xR )  94.0 ( xE )  7.0 0 0 ( xT 0 )  06.0
http://www.elecfans.com/ 电子发烧友 http://bbs.elecfans.com 电子技术论坛 由 于 0x 关 于 I , R 的 隶 属 程 度 都 相 对 高 , 故 采 用 阈 值 原 则 , 取 8.0d , 因 ( 0 xI ) .0 916  8.0 , ( 0 xR ) 94.0  8.0 , 按 阈 值 原 则 , 0x 相 对 属 于 I ∩ R , 即 0x 可 识 别 为 等 腰 直 角 三 角 形 。 例 3 癌 细 胞 识 别 在 癌 细 胞 识 别 问 题 中 细 胞 分 成 四 个 标 准 类 型 , 即 : 癌 细 胞 (M , 重 度 ) 核 异 质 细 胞 ) (N , 轻 度 核 异 质 细 胞 ) (R , 正 常 细 胞 。) (T 核周长 , 核面积 选 取 表 征 细 胞 状 况 的 七 个 特 征 : x 1 x x x 核内平均透光率 核内总光密度 , 细胞面积 细胞周长 x 2 x x : : : : : : : . , , , 6 4 5 2 7 核内平均光密度 , 根 据 病 理 知 识 ,反 映 细 胞 是 否 癌 变 的 主 要 指 标 有 以 下 六 个 ,它 们 都 是  : xx 上 的 模 糊 集 : )  x ( , , , xx 1 2  7 X  ( ) a 正常核面积 A : 核增大 )( xA  1(  B : , 核染色增深 )( xB  1(  C : , 核桨比例置 )( xC  1(  2 1  ) 1  ) 1  ) a 2  1 x 1  2 2 x 5  3 2 x 1 D : , 核内染色质不匀 )( xD  1[  ( E : , 核畸形 )( xE  1[  F : , 细胞畸形 )( xF  1[  ( ( 2 x 2 x 1 x  74 lg x  7  5 )4   1  ] 2 2 ) 1  x 6 ] 2 2  6 )4   2 1  ] x 4 x 3 上 述   是 适当选取的常数 1 6 2 , , , 细 胞 识 别 中 的 几 个 标 准 类 型 分 别 定 义 为 :
http://www.elecfans.com/ 电子发烧友 http://bbs.elecfans.com 电子技术论坛 [   ( CBAM  MCBAN  1 1 2 2 1 2 AR MT     B N c )]  F  ED c  c M  c N C  R  c c 1 上 述 定 义 中 的 模 糊 集 2 1 A 的隶属函数为 2 A )( x  ( ))( xA 1 2 1 。另两个模糊集 2 B 、 1 2 C 的隶属函数类似定义。 给定待识别细胞 x 0 X ,设 0x 的核面积等七个特征值为 0 ( x 1 , x 2 0 , ( 0xM ) 、 ( 0xN ) 、 ( 0xR ) 、 ( 0xT ) ,最后按最大隶属度原则识别。 0  据此可算出 x ) 7 例 4 冬季降雪量预报 内蒙古丰镇地区流行三条谚语:(1)夏热冬雪大,(2)秋霜晚冬雪大,(3)秋分刮西 北风冬雪大,现在根据三条谚语来预报丰镇地区冬季降雪量。 为 描 述 “ 夏 热 ” ) ( 1A 、 秋 霜 晚 ( 2A 、 秋 分 刮 西 北 风 ) ( 3A 等 概 念 , 在 气 ) 象 现 象 中 提 取 以 下 特 征 : 1x :当年 6~7 月平均气温 2x :当年秋季初霜日期 3x :当年秋分日的风向与正西方向的夹角。 于是模糊集 1A (夏热), 2A (秋霜晚)、 3A (秋 分 刮 西 北 风 ) 的 隶 属 函 数 可 分 别 定 义 为 : ( xA 1 1 )   1   1  1  2    0    x 1  x 1 ( x 1  2 x 1 ) x 1  2  1  x 1  x 1 2 1 x 1  x 1 2   1 其 中 1x 是丰镇地区若干年 6、7 月份气温的平均值, 1 为方差,实际预报时取 x = 19 c 2, 2 1 =0.98
http://www.elecfans.com/ 电子发烧友 http://bbs.elecfans.com 电子技术论坛 ( xA 2 2 )   1         x 2  x 2 2 2   a x x a 2 2 0 a 2  x 2  x 2 x 2  a 2 其 中 2x 是若干年秋季初霜日的平均值, 2a 是经验参数,实际预报时取 2x =17(即 9 月 17 日), 2a =10(即 9 月 10 日)。 270 081 90 0 1   sinx -  3  0   cosx   xx X  | 3  ( , xx 1 2 , ( xA 3 3 )  取 论 域 3     360  270  180  90  3 3 x  x  x  x  ) x 3 3 ,“ 冬 雪 大 ” 可 以 表 示 为 论 域 X 上的模糊集 C ,其隶属函数为: ) )( xC ( 1 xA 1  ∧ ( ( 2 xA 2 ) ∨ ( 3 3 xA )) 采 用 阈 值 原 则 , 取 阈 值 8.0d , 测 定 当 年 气 候 因 子 x  ( , xx 1 2 , x 3 ) 。 计 算 )(xC , 若 xC )( 8.0 则 预 报 当 年 冬 季 “ 多 雪 ”, 否 则 预 报 “ 少 雪 ”。 用 这 一 方 法 对 丰 镇 1959~1970 年 间 隔 12 年 作 了 预 报 ,除 1965 年 以 外 均 报 对 , 历 史 拟 合 率 为 11/12 。 §2-2 贴近度与模式识别的间接方法 一 、 贴 近 度 表 示 两 个 模 糊 集 接 近 程 度 的 数 量 指 标 , 称 为 贴 近 度 , 其 严 格 的 数 学 定 义 如 下 : 定 义 1 设 映 射 ) N : (  UFUF ( )  ]1,0[ 满 足 下 列 条 件 :
分享到:
收藏