AI学习笔记——模糊逻辑(Fuzzy Logic)

模糊逻辑严格意义上来说与之前讲的机器学习没有什么太大的关系,但是对于人工智能AI来说,我认为是一个非常重要的概念。所以这篇文章就来讲讲什么是模糊逻辑,以及模糊逻辑的应用。

1. 经典的布尔逻辑

布尔数值就是0和1,是和非,也是计算机逻辑的基础,其基本运算就是"与、或、非",体现在编程中就是“If .... then...”,这个相信大家都很熟悉了,我们大部分的自动化程序就是用布尔逻辑设计的。

布尔逻辑赋予计算机自动判断和决策的能力,但是却并不完美,甚至限制了计算机的能力,因为人类判断和决策往往没那么简单。比如布尔逻辑能够很好处理那种是非很清晰的场景,比如用电脑可以轻松编写“如果下雨就提醒我出门带伞“”这样的程序,因为下不下雨是一个清晰的是非逻辑。

然而人在实际决定带不带伞出门时常是考虑雨的大小,雨会下多久。那多大的雨算大雨需要带伞,多小的雨算小雨不用带伞呢?对于人类的决策来说往往没有一个清晰的雨量的门槛。

模糊逻辑就是用来解决这样的分类和决策难题的。

2. 隶属度(Degree of Membership)

在模糊逻辑的眼中,大雨,小雨,和中雨之间是没有严格的界限的,也就是说某一种雨量的大小并不完全归属于某一个类,而是以隶属度来衡量的。比如对于10mm降雨,隶属于小雨的隶属度为0.5, 中雨的隶属度为0.4,大雨的隶属度为0.1;对于100mm降雨,小雨的隶属度为0, 中雨的隶属度为0.3,大雨的隶属度为0.7。

将逻辑的输入数值(降雨量)转化成各个集合(小雨,中雨,大雨)的隶属度的过程就叫做Fuzzification。 也是模糊逻辑的第一步。

3. Fuzzyfication(模糊化)

如何确定输入数值与隶属度的关系呢,这就要用到隶属度函数。通常可以用下图这种方式表示。

上图是考试分数和学生成绩的隶属度关系。 比如考0分,Poor的隶属度为1,Avg. 和Good为0。 考试为32.5分(红黑交叉点),Poor的隶属度为0.5,Avg.为0.5, Good为0。 在任意一点都能找到其所对应的集合的隶属度。

4. 模糊逻辑的“与,或,非”运算

模糊逻辑的运算实际上就是模糊逻辑中分解出的各个隶属度的运算。我们将逻辑的两个输入定义为A,B,输出为C(A与B -> C),举个例子,A = Poor: 0.5(Poor的隶属为0.5 )B = Good:0.2, 那么C= A与B是多少呢?

其实有好多计算C的方法,这里介绍一个最简单的“最小隶属法(MIN implication)”,于是 C=A与B中最小那个(0.2)。于是C= Good: 0.2.

那D = A或B怎么计算呢?还是介绍一个最简单的“最大隶属法(MAX implication)”,即 C=A或B中最大的那个(0.5)。 于是D= Poor: 0.5

"非"的运算就更简单了,直接如下图所示取相反的折线就完了。


5. 模糊逻辑的决策规则(Rule Base)

将输入模糊化了之后,需要通过规则,和模糊逻辑的运算来重新组合。下面我们通过一个实例来介绍一下什么是模糊逻辑的规则。

你要编写一个程序来给自己分配食物,食物的多少由你饥饿的程度(Hunger)和食物的味道(Taste)共同决定的,两者分别有少、中、多(S, M, L)三个集合

如下图,表格为规则,隶属度函数在表格下面,Taste 和 Hunger 的取值为了方便起见,分别设为5.625和5。因此模糊化之后 Taste(S)=0:Taste(M)=0.75,Taste(L)=0.25, Hunger(S)=0, Hunger(M)=1, Hunger(L)=0。规则就是比如:Taste(M)与Hunger(M)输出M,Hunger(M)与Taste(L)输出L。

可见除了规则表中标记成红色和绿色的部分,其他的输出都为0。

表中:

  • 红色M是Taste(M)与Hunger(M)的输出结果可以用最小法则Min(1, 0.75)=0.75
  • 绿色L是Taste(L)与Hunger(M)的输出结果可以用最小法则Min(1, 0)=0。

同样的如果Taste和Hunger分别取5.625和4.375,如图会有下面结果


表中:

  • 红色S是Taste(M)与Hunger(S)的输出结果可以用最小法则Min(0.75, 0.25)=0.25
  • 绿色M是Taste(M)与Hunger(M)的输出结果可以用最小法则Min(0.75, 0.75)=0.75
  • 黄色M是Taste(L)与Hunger(S)的输出结果可以用最小法则Min(0.25, 0.25)=0.25
  • 紫色L是Taste(L)与Hunger(M)的输出结果可以用最小法则Min(0.25, 0.75)=0.25
  • 其他输出为0。
    这些输出我们在模糊逻辑中定义为Fire Strength(FS)
6. 去模糊化(De-fuzzyfication)

模糊逻辑通过模糊化将输入的数值转化成各个集合的隶属度之后,再通过规则和运算可以得到若干个FS。这些FS并不能为我们解决实际问题。以之前分配事物的为例,我们想知道给出任意两个输入值(Taste 和 Hunger)能输出一个确定的数值,这时我们就要用去模糊化来得到这个输出值了。

去模糊化有很多方法,这里我同样只介绍一个简单和应用广泛的方法:加权平均判决法


其中FS就是上一步输出的Fire Strength, OW (Output Wight)是权重。权重通常是取每个集合的中间值,分配食物的例子OW(S)=2.5, OW(M)=5, OW(L)=7.5。

如果Taste = 5.625, Hunger = 4.375
FS1(S)=0.25, FS2(M)=0.75, FS3(M)=0.25, FS4(L)=0.25.
用上面的公式可以求得
Output = (0.252.5+0.755+0.255+0.257.5)/(0.25+0.75+0.25+0.25)=5

这个输出有什么用呢?你可以通过这个输出决定是否分配食物,设定一个阈值,比如为4,如果小于等于这个阈值就不分配食物,大于这个阈值就分配食物。这里输出是5,那么就可以给自己分配食物了。

尾巴

模糊逻辑就介绍完了,是不是非常简单。模糊逻辑已经广泛应用在电冰箱,电饭锅等自动控制,同时还广泛运用在了游戏的开发中了。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,736评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,167评论 1 291
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,442评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,902评论 0 204
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,302评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,573评论 1 216
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,847评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,562评论 0 197
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,260评论 1 241
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,531评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,021评论 1 258
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,367评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,016评论 3 235
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,068评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,827评论 0 194
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,610评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,514评论 2 269

推荐阅读更多精彩内容

  • 今天看到一篇《蛰伏为王》的文章,讲的是养蜂人如何不费吹灰之力让工蜂臣服于新蜂王。 气势汹汹的杀戮,没有让蜂群臣服,...
    湖滨美景阅读 217评论 1 4
  • 书名:《人性的弱点》 进度:第二章第五.六节 摘抄及感悟: 1.行动似乎跟着感觉走,其实行动与感觉是并行的,多以意...
    八厘米蔚蓝_2dea阅读 348评论 0 0
  • 很想努力成为自己想要的样子 可是内心总有一些懦弱 不知道为什么懦弱 总是在惧怕一些东西 可我又在惧怕什么呢 大学的...
    江南十七阅读 255评论 0 0
  • 齐聚南溪,四方力量,传达全会精神。 具体部署,责任明确,每人职责细分。 查缺补漏,寻找短板,保证认真永恒。 交叉检...
    卡斯特罗梁阅读 231评论 0 1