Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic...

63
Introduction About this tutorial: Title: IJCAI 2018 Tutorial | Toward Interpretable Deep Learning via Fuzzy Logic Presenters: Lixin Fan, Chee Seng Chan, Feiyue Wang Time : 8:30-12:30, July 13 2018 Location: Room T6, the Stockholm Convention Center, Massv agen 1, Alvsj o, Sweden Link: http://web.fsktm.um.edu.my/ cschan/ijcai2018 Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe- den Lixin Fan, 1/62

Transcript of Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic...

Page 1: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Introduction

About this tutorial:

• Title: IJCAI 2018 Tutorial — Toward Interpretable Deep Learning viaFuzzy Logic

• Presenters: Lixin Fan, Chee Seng Chan, Feiyue Wang

• Time: 8:30-12:30, July 13 2018

• Location: Room T6, the Stockholm Convention Center, Massvagen 1,Alvsjo, Sweden

• Link: http://web.fsktm.um.edu.my/ cschan/ijcai2018

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 1/62

Page 2: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Outline

Introduction (45 mins)

Historical review of fuzzy logic (45 mins)

Bridge the gap: fuzzy logic and deep learning (45 mins)

References

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 2/62

Page 3: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Who we are

• Prof Feiyue Wang ([email protected]),Professor and Director of The State Key Laboratory for Management andControl of Complex Systems,Institute of Automation, Chinese Academy of SciencesGoogle citation (26453)

• Dr Lixin Fan ([email protected]),Principal scientist at Nokia Technologies, Tampere, FinlandGoogle citation (5635)

• Assoc Prof Chee Seng Chan ([email protected]),Associate Professor, University of Malaya,Google citation (892)

Introduction (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 3/62

Page 4: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Scope of the tutorial

Pre-requisites:

• Basic knowledge about proposition logic

• Basic knowledge about deep learning (convolution neural network)

.After this tutorial, you are expected to be familiar with following topics:

• Interpretable Neural Networks: A Personal Journal and Perspective• Historical overview• Interpretable Neural Network

• What fuzzy logic is• definition (fuzzy sets, membership functions, fuzzy inference rules etc.)• applications (fuzzy control, fuzzy neural networks etc.)

• Connection between fuzzy logic and deep learning• CNN and fuzzy neural networks• Fuzzy Exclusive OR (fXOR)• Generalized hamming networks

Introduction (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 4/62

Page 5: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Bridge the gap: fuzzy logic and deep learning

Lixin Fan

Nokia Technologies

IJCAI Tutorial, July 13 2018, Stockholm, Sweden

Page 6: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Bridge the gap: fuzzy logic and deep learning

• Black-box nature and risks of artificial neural networks (ANN)

• What is Fuzzy Logic

• Fuzzy Exclusive-Or (fXOR)• Why fuzzy XOR• Generalized hamming distance

• Generalized Hamming Network (GHN)• Deep Epitome for unravelling GHN• Rectified Linear Units re-interpretation• Batch Normalization re-interpretation

• Take Home Message

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 5/62

Page 7: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Deep Convolutional Neural Network• Network architecture: stacks of layers (up to hundreds or a thousand)

• Internal representation: millions to billions of networks parameters (weight & bias)

• Network techniques: batch-normalization, ReLU etc. proposed on a trail and error basis

Figure: A. Dosovitskiy et al. “FlowNet: Learning Optical Flow with Convolutional Networks”(ICCV 2015)

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 6/62

Page 8: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Intuitive visualization & understanding:• Activation: layer-wise filter visualization (Alexnet 2012)

• Network dreams: enhance features at different layers for given images (Alex et al 2015)

Figure: A. Krizhevsky et al. “ImageNet Classification with Deep Convolutional Neural Networks”(NIPS 2012)

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 7/62

Page 9: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Intuitive visualization & understanding:• Activation: layer-wise filter visualization (Alexnet 2012)

• Network dreams: enhance features at different layers for given images (Alex et al 2015)

Figure: Left: input image; Right: enhanced feature maps

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 8/62

Page 10: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Intuitive visualization & understanding:• Activation: layer-wise filter visualization (Alexnet 2012)

• Network dreams: enhance features at different layers for given images (Alex et al 2015)

Figure: Mysterious feature maps corresponding to different classes (e.g. peacock)

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 9/62

Page 11: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Intuitive visualization & understanding:• Activation: layer-wise filter visualization (Alexnet 2012)

• Network dreams: enhance features at different layers for given images (Alex et al 2015)

Figure: Mysterious feature maps corresponding to different classes (e.g. peacock)

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 10/62

Page 12: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Risk: vulnerable to adversarial attacks• Deep Neural Networks are easily fooled (Szegdy et al 2014, Nguyen et al 2015)

• Adversarial examples in physical world (Kuraki et al 2016)

• 3D printed systematic adversarial attacks (Athalye et al 2017)

Figure: Left: feature maps; Right: 3D printed adversarial attacks.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 11/62

Page 13: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Risk: over-fitting to random (meaningless) labels (Zhang et al ICLR2017)

Figure: C. Zhang et al. “UNDERSTANDING DEEP LEARNING REQUIRES RETHINKINGGENERALIZATION” (ICLR 2017)

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 12/62

Page 14: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Risk: unpredictable & uninterpretable results

• AlphaGo lost one game to South Korean Go player (Lee SD)• The winning move was not logically sound, but AlphaGo mysteriously lost

its mind

Figure: Left: Lee SD vs Alpha Go; Right: the winning move 78 was not decisive but led to adevastating sequence of moves 87-97.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 13/62

Page 15: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Risk: unpredictable & uninterpretable results

• The learning process looks so mysterious that engineers/programmersstart to worship the AI God, who/which writes new verses of the KingJames Bible (from god.iv.ai):

Figure: Left: An AI god will emerge by 2042; Right: AI written Bible.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 14/62

Page 16: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Fatal cost:

• Despite equipped with advanced sensors and cameras, the autonomousdriving system failed to detect the pedestrian on a shadowed street in arecent accident.

• The reason is still unknown: state-of-art of neural networks are able todetect the pedestrian from video images about half second before hand.

• Yet the cost is a 49-year-old woman’s life being taken away!

Figure: Left: Exterior view; Middle: interior view; Right: State of the arts NN detection results.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 15/62

Page 17: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

A long standing criticism:

• “they capture hidden relations between inputs and outputs with a highlyaccurate approximation, but no definitive answer is offered for the questionof how they work”, Are artificial neural networks black boxes? IEEE Trans.Neural Networks, 8(5):1156–1164, 1997.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 16/62

Page 18: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

A long standing criticism is still valid today:

• LeCun vs Rahimi: Has Machine Learning Become Alchemy? (Dec, 2017)• “We are building systems that govern healthcare and mediate our civic

dialogue. We would influence elections. I would like to live in a societywhose systems are built on top of verifiable, rigorous, thorough knowledge,and not on alchemy,” said Rahimi.

• “The engineering artifacts have almost always preceded the theoreticalunderstanding,” said LeCun. “Understanding (theoretical or otherwise) is agood thing. It’s the very purpose of many of us in the NIPS community.But another important goal is inventing new methods, new techniques, andyes, new tricks.”

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 17/62

Page 19: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Related work in a glance:

• Visualization: filters, activation maps, relationship etc.• A Taxonomy and Library for Visualizing Learned Features in Convolutional

Neural Networks (2016) [1]• Visualizations of Deep Neural Networks in Computer Vision: A Survey

(2017) [2]

• Distillation: decision trees, forests etc.• Distilling a Neural Network Into a Soft Decision Tree (2017) [3]• Beyond Sparsity: Tree Regularization of Deep Models for Interpretability

(2017) [4]• Interpreting CNNs via Decision Trees (2018) [5]• Visual Interpretability for Deep Learning: a Survey (2018) [6]

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 18/62

Page 20: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

Related work in a glance:

• SHAP (SHapley Additive exPlanations) based methods:• A Unified Approach to Interpreting Model Predictions [7]• Consistent feature attribution for tree ensembles [8]

• Logic based methods:• A Logical Calculus of Ideas Immanent in Nervous Activity [9]• Harnessing Deep Neural Networks with Logic Rules [10]• Lixin Fan, “Revisit Fuzzy Neural Network: Demystifying Batch

Normalization and ReLU with Generalized Hamming Network”, NIPS 2017[11]

• Lixin Fan, “Deep epitome for unravelling generalized hamming network: afuzzy logic interpretation of deep learning”, ICPR 2018. [12]

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 19/62

Page 21: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Black-box nature and risks of artificial neural networks (ANN)

What Fuzzy Logic can offer:

• Better interpretability in terms of logic inference rules

• To model uncertainty with rigorous mathematical tools

• To furnish transfer learning with non-inductive inference

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 20/62

Page 22: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Bridge the gap: fuzzy logic and deep learning

• Black-box nature and risks of artificial neural networks (ANN)

• What is Fuzzy Logic

• Fuzzy Exclusive-Or (fXOR)• Why fuzzy XOR• Generalized hamming distance

• Generalized Hamming Network (GHN)• Deep Epitome for unravelling GHN• Rectified Linear Units re-interpretation• Batch Normalization re-interpretation

• Take Home Message

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 21/62

Page 23: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

What is Fuzzy Logic

It is a logic:

• Deductive reasoning with propositional logic e.g. modus ponens as follows:

• If somebody is tall, then he/she is good at basketball.• John is tall• Therefore, John is good at basketball.

• Inductive reasoning (questioned philosophically though):• Yao Ming is tall and he is good at basketball,• Shaquille O’Neal is tall and he is good at basketball,• . . . . . .• Therefore, if somebody is tall then he/she is good at basketball.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 22/62

Page 24: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

What is Fuzzy Logic

It is fuzzy

• It aims to model vague notions with rigorous mathematical tools

• E.g. the proposition “John is 180cm in height, so he is tall”

• ...

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 23/62

Page 25: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

What is Fuzzy Logic

It is fuzzy

• It aims to model vague notions with rigorous mathematical tools• E.g. the proposition “John is 180cm in height, so he is tall”• ...

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 24/62

Page 26: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

What is Fuzzy Logic

It is fuzzy

• It aims to model vague notions with rigorous mathematical tools

• E.g. the proposition “John is 180cm in height, so he is tall”

• “John is 178cm in height, so he is tall”

• ...

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 25/62

Page 27: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

What is Fuzzy Logic

It is fuzzy

• It aims to model vague notions with rigorous mathematical tools

• E.g. the proposition “John is 180cm in height, so he is tall”

• “John is 178cm in height, so he is tall”

• “John is 175cm in height, so he is tall”

• ...

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 26/62

Page 28: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

What is Fuzzy Logic

It is fuzzy

• It aims to model vague notions with rigorous mathematical tools

• E.g. the proposition “John is 180cm in height, so he is tall”

• “John is 178cm in height, so he is tall”

• “John is 175cm in height, so he is tall”

• “John is 155cm in height, so he is tall”

• ...

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 27/62

Page 29: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

What is Fuzzy Logic

It is fuzzy

• It aims to model vague notions with rigorous mathematical tools

• E.g. the proposition “John is 180cm in height, so he is tall”

• No sharp boundaries for “tallness”: a degree of truth values

Principle of bivalence of classical logic:

• every proposition has exactly two possible truth values, either TRUE orFALSE i.e. 0, 1.

Fuzzy logic rejects the principle of bivalence, by extending truth values to

{0, 1

2, 1} three-valued logic,

{0, 1

N,

2

N, . . .

N

N} finitely many-valued logic,

[0.0, 1.0] infinitely many-valued logic,

(−∞,+∞) (infinitely) real-number-valued logic.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 28/62

Page 30: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy sets (Zadeh 1965) and linguistic variable (Zadeh 1975)

- One linguistic variable “age” with three fuzzy sets (very yong, yong, old):

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 29/62

Page 31: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy operations:

- Fuzzy intersection:

I (x ,w) = min(x ,w)

- Fuzzy union:

U(x ,w) = max(x ,w)

- Fuzzy negation:

N(x) = 1− x

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 30/62

Page 32: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy operations:

- Many other forms exist for different fuzzy logic

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 31/62

Page 33: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

• Why fuzzy exclusive-or

• Exclusive-or and hamming distance• Different version of fXOR

• Generalized hamming distance• Definition• Properties• Distributive property and

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 32/62

Page 34: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

• In classical logic, exclusive or (or exclusive disjunction) is a logicaloperation that outputs true only when inputs differ:

p ⊕ q = (p ∨ q) ∧ ¬(p ∧ q) = (p ∧ ¬q) ∨ (¬p ∧ q)

where ∧,∨ are logical conjunction and disjunction respectively.

• For two binary strings, the hamming distance computes the bitwise XORof the two strings and counts the number of 1 bits.

• Normalized hamming distance (w.r.t. the string length) can be used toquantify pairwise dis-similarity between binary patterns as follow:

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 33/62

Page 35: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

Formally, a function E : U2 → U is a fuzzy XOR if it satisfies the properties(B.C. Bedregal 09):

• E1: E(x , y) = E(y , x) (symmetry);

• E2: E(x ,E(y , z)) = E(E(x , y), z) (associativity);

• E3: E(0, x) = x (0-Identity);

• E4: E(1, 1) = 0 (boundary condition);

where U = [0, 1] is the unitary interval.

There are different forms of fuzzy extension of exclusive or operations:

• x ⊕ y := (1− x)y + x(1− y) = x + y − 2xy

• x ⊕ y := max(x − y , y − x)

• x ⊕ y := min(2− x − y , x + y)

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 34/62

Page 36: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

Formally, the generalized hamming distance h(x , y) := x ⊕ y = x + y − 2xy isan abelian group H : (R,⊕) satisfying five axioms:

1. x ⊕ y = (x + y − 2xy) ∈ R (closure);

2. x ⊕ y = (x + y − 2xy) = y⊕ (commutativity);

3. (x ⊕ y)⊕ z = (x + y − 2xy) + z − 2(x + y − 2xy)z =x + (y + z − 2yz)− 2x(y + z − 2yz) = x ⊕ (y ⊕ z) (associativity)

4. ∃e = 0 ∈ R s.t. e ⊕ x = x ⊕ e = (0 + x − 2x · 0) = x (identity element);

5. for each x ∈ R, ∃x−1 = x/(2x − 1) s.t. x ⊕ x−1 = e (inverse element);

In addition, x ⊕ 1 = 1− x complements x ,0.5 is the fixed point since x ⊕ 0.5 = 0.5.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 35/62

Page 37: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

h(x ,w) = x + w − 2xw ; x ,w ∈ R

h(0, 0) = h(1, 1) = 0; h(0, 1) = h(1, 0) = 1;

h(x , 0) = x ; h(x , 1) = 1− x ; h(x , 0.5) = 0.5;

Figure: (a) h(x,w) (b) Fuzziness; (c) fuzzy membership; (d) partial derivative.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 36/62

Page 38: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

The partial derivative of GHD: ∂h∂x

= 1− 2w , x ,w ∈ R:

• w = 0.5 fixed point, information in x is lost;

• w = 0 or 1 boundary points, information maintained;

• w ∈ [0, 1] fuzzy regions, information suppressed;

• w ∈ (−∞, 0) negative confidence region, information enhanced;

• w ∈ (1,∞) positive confidence region, information enhanced.

.A measurement of fuzziness: F (a) := a⊕ a,R → (−∞, 0.5]:

• F (a) ≥ 0, ∀a ∈ [0, 1];F (a) < 0 otherwise;

• [0, 1] is the fuzzy region and F (0.5) = 0.5,F (0) = F (1) = 0;

• (−∞, 0), (1,∞) are the negative/positive confident regions respectively;

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 37/62

Page 39: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

Distributive property of GHD on two sets of binary patterns:

X ⊕ Y =1

MN

M∑m=1

N∑n=1

xm ⊕ yn

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 38/62

Page 40: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

h(x ,w) =K∑i=1

xi +K∑i=1

wi − 2K∑i=1

xiwi

=K∑i=1

xi +K∑i=1

wi − 2xw

Figure: Input image X and fXOR mask W

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 39/62

Page 41: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

h(x ,w) =K∑i=1

xi +K∑i=1

wi − 2K∑i=1

xiwi

=K∑i=1

xi +K∑i=1

wi − 2xw

= −2( b + xw )

Figure: Input image X and fXOR mask W

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 40/62

Page 42: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Fuzzy exclusive-or (XOR):

h(x ,w) =K∑i=1

xi +K∑i=1

wi − 2K∑i=1

xiwi

=K∑i=1

xi +K∑i=1

wi − 2xw

= −2( b + xw )

Figure: Input image X and fXOR mask W

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 41/62

Page 43: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Generalized hamming network:

• Set bias term analytically, instead of learning it:

b = −(K∑i=1

xi +K∑i=1

wi )/2

• Bias automatically adapts to w and x during learning, so that outputs arebounded and symmetric

Figure: output bounded and symmetric?

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 42/62

Page 44: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Generalized hamming network:

• Neuron outputs interpreted as generalized hamming distance betweeninputs x and neuron weights w:• Each neuron evaluates the graded truth value of “x ↔ w”, where ↔

denotes a fuzzy equivalence relation;• When multiple network layers stacked together, neighbouring neuron

outputs from the previous layer are integrated to form compositestatements e.g. “(x1

1 ↔ w11 , . . . , x

1i ↔ w1

i )↔ w2j ” where superscripts

correspond to two layers.• Thus stacked layers will form more complex and more powerful statements

as the layer depth increases.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 43/62

Page 45: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Deep epitome:

Why deep epitomes?

• We give a rigorous analysis of Generalized Hamming Networks (GHN)

• We disclose an interesting finding i.e., stacked convolution layers isequivalent to a single yet wide convolution layer.

• Deep epitomes constructed at each layer provide a visualization that doesnot rely on the input data.

• Deep epitomes allow direct extraction of features in just one step.

Theoretical importance: the revealed equivalence can be regarded as aconstructive manifestation of the universal approximation theorem.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 44/62

Page 46: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Deep epitome: a pictorial overview

Figure: The hamming convolution of two banks of epitomes. Remarks: a) for the inputs A,B thenumber of epitomes Ma must be the same as the number of channels Cb ; and for the output bankMd = Mb,Cd = Ca, Ld = (La + Lb − 1). b) the notation

⊕∗ refers to the hamming convolutionbetween two banks of epitomes. The convolution of two single-layered epitomes is treated as aspecial case with all Ma,Ca,Mb,Cb = 1. c) the notation

⊎refers to the summation of multiple

epitomes of the same length. d) multiple (coloured) epitomes in D correspond to different(coloured) epitomes in B; and different (shaded) channels in D correspond to different (shaded)channels of inputs in A.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 45/62

Page 47: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Deep epitome: merging two epitomes

Definition

The composite convolution of two banks of epitomes [MaALaCa

] and [MbBLbCb

] withMa = Cb, is defined as

[MaALaCa

]∗⊕

[MbBLbCb

] :=

{ Ma,Cb⊎ma,cb=1

(maALa

ca

∗⊕mbBLb

cb

)∣∣∣ ca = 1, . . .Ca;mb = 1, . . .Mb

}.

(1)

The output of this operation, in turn, is a bank with Mb of Ca-channellength-(La + Lb − 1) epitomes denoted as [MdDLd

Cd] with

Md = Mb,Cd = Ca, Ld = La + Lb − 1. See figure on the previous slide for anexample.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 46/62

Page 48: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Deep epitome: the main result

Theorem

A generalized hamming network consisting of multiple convolution layers, isequivalent to a bank of epitome, called deep epitome [?D�

O], which can becomputed by iteratively applying the composite hamming convolution inequation (1) to individual layer of epitomes:

[?D�O] := [MaALa

Ca]

∗⊕[MbBLb

Cb]

∗⊕. . .

∗⊕[MzZLz

Cz], (2)

in which O = Ca is the number of channels in the first bank A, ? = Mz is thenumber of epitomes in the last bank Z, and � = La + (Lb − 1) + . . . + (Lz − 1)is the length of composite deep epitome.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 47/62

Page 49: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Deep epitome: delving deeper

Figure: Left panel: example tuples X 3,A2,B2; Middle: Hamming outer productsX 3⊕

A2, X 3⊕

A2⊕

B2; Right: Hamming convolutions X 3⊕∗ A2,

X 3⊕∗ A2

⊕∗ B2 and corresponding epitomes. Indices 1©, 2©... ¶,·... denote subsetsS(1),S(2) . . . S(n) in which element indices satisfying k + (L− l) = n andk + (L− l) + (M −m) = n.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 48/62

Page 50: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Visualization of deep epitomes (MNIST):

Figure: Left to right: deep epitomes at layers 1,2 and 3 for a GHN trained with MNISTclassification at iterations 10000. Note oriented strokes as hand written features.

Figure: Corresponding activations for a given MNIST digit image.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 49/62

Page 51: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Visualization of deep epitomes (CIFAR10):

Figure: Left to right: deep epitomes at layers 1,2 and 3 for a GHN trained with CIFAR10classification at iterations 180000. Note different types of salient features e.g. oriented edgelets,textons with associated colours or even rough segmentations.

Figure: Corresponding activations for a given CIFAR10 image.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 50/62

Page 52: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Rectified Linear Units:

Rectified linear unit in a nutshell:

• Rectified linear unit (ReLU), has been widely used due to its strongbiological motivations and mathematical justification (Hahnloser et al.2000):

f (x) = x+ = max(0, x)

• Other activation functions like Leaky Rectifier Linear Unit (LReLU) (Maaset al., 2013), Parametric Rectifier Linear Unit (PReLU) (He et al., 2016b)and Exponential Linear Unit (ELU) (Clevert et al., 2015) were proposed toimprove ReLU for various considerations.

• There is no consensus about how these proposed nonlinearities compare toReLU, and more fundamentally, how to interpret contributions ofnonlinearities to the successful learning of deep neural networks.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 51/62

Page 53: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Rectified Linear Units:

ReLU re-interpreted in the lens of fuzzy logic:

• Thresholding of generalized hamming distance

• Thresholding from one side only → max(0, x)

• Double-thresholding from both sides demonstrated with improved learningperformance (fast convergence rate) empirically

Figure: Double thresholding scheme.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 52/62

Page 54: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Rectified Linear Units:

ReLU re-interpreted in the lens of fuzzy logic:

• Thresholding of generalized hamming distance

• Thresholding from one side only → max(0, x)

• Double-thresholding from both sides demonstrated with improved learningperformance for challenging tasks i.e. CIFAR10/100 classification

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 53/62

Page 55: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Rectified Linear Units:

ReLU re-interpreted in the lens of fuzzy logic:

• Thresholding of generalized hamming distance

• Thresholding from one side only → max(0, x)

• Double-thresholding from both sides demonstrated with improved learningperformance for challenging tasks i.e. CIFAR10/100 classification

• GHN without non-linear activation (by setting r = 0) performs equally wellfor simple tasks e.g. MNIST classification.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 54/62

Page 56: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Batch Normalization:

- Batch normalization (BN, Ioffe & Segedy 2015) has been used to stabilizeneuron outputs while training, and thus leads to improved learning speed.

• The change in the distributions of internal nodes, referred to as InternalCovariate Shift, may cause serious problems during the training stage;

• By normalizing activations throughout the network, it prevents smallchanges to the parameters from amplifying into larger and suboptimalchanges in activations in gradients;

• Batch Normalization also makes training more resilient to the parameterscale.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 55/62

Page 57: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Batch Normalization:

- Batch normalization (BN, Ioffe & Segedy 2015) has been used to stabilizeneuron outputs while training, and thus leads to improved learning speed.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 56/62

Page 58: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Batch Normalization:

- Batch normalization is re-interpreted in the lens of fuzzy logic and the fastlearning speed is achieved with GHN without using BN:

• No need to learn hyper-parameters of BN

• Since bias terms adapt to input and weights (and outputs are bounded)

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 57/62

Page 59: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Take home messages:

• We set bias terms analytically by following fuzzy XOR inference rulestrictly

• Neuron outputs are interpreted as generalized hamming distance betweeninputs x and weights w

• A double-thresholding method for ReLU demonstrates fast learning speedfor challenging learning problems.

• ReLU plays crucial role in improving the learning performances forchallenging tasks.

• Yet it can be skipped in GHN for simple learning problems with negligibleperformance differences.

• Batch-normalization with its sophisticated learning method may also beskipped for Generalized Hamming Networks, which adopt to input signalby using fuzzy XOR operation.

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 58/62

Page 60: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Bridge the gap: fuzzy logic and deep learning (45 mins)

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 59/62

Page 61: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

References:

Felix Grun, Christian Rupprecht, Nassir Navab, and Federico Tombari.A Taxonomy and Library for Visualizing Learned Features in ConvolutionalNeural Networks.Proceedings of the Workshop on Visualization for Deep Learning atInternational Conference on Machine Learning (ICML), 48, 2016.

Christin Seifert, Aisha Aamir, Aparna Balagopalan, Dhruv Jain, AbhinavSharma, Sebastian Grottel, and Stefan Gumhold.Visualizations of Deep Neural Networks in Computer Vision: A Survey,pages 123–144.Springer International Publishing, Cham, 2017.

N. Frosst and G. Hinton.Distilling a Neural Network Into a Soft Decision Tree.ArXiv e-prints, November 2017.

M. Wu, M. C. Hughes, S. Parbhoo, M. Zazzi, V. Roth, andF. Doshi-Velez.Beyond Sparsity: Tree Regularization of Deep Models for Interpretability.ArXiv e-prints, November 2017.

References

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 60/62

Page 62: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Q. Zhang, Y. Yang, Y. Nian Wu, and S.-C. Zhu.Interpreting CNNs via Decision Trees.ArXiv e-prints, January 2018.

Q. Zhang and S.-C. Zhu.Visual Interpretability for Deep Learning: a Survey.ArXiv e-prints, February 2018.

Scott M Lundberg and Su-In Lee.A unified approach to interpreting model predictions.In I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus,S. Vishwanathan, and R. Garnett, editors, Advances in Neural InformationProcessing Systems 30, pages 4765–4774. Curran Associates, Inc., 2017.

S. M. Lundberg and S.-I. Lee.Consistent feature attribution for tree ensembles.ArXiv e-prints, June 2017.

Warren Mcculloch and Walter Pitts.A logical calculus of ideas immanent in nervous activity.Bulletin of Mathematical Biophysics, 5:127–147, 1943.

References

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 61/62

Page 63: Bridge the gap: fuzzy logic and deep learningweb.fsktm.um.edu.my/~cschan/doc/IJCAI3.pdf · Basic knowledge about deep learning (convolution neural network). After this tutorial, you

Zhiting Hu, Xuezhe Ma, Zhengzhong Liu, Eduard H. Hovy, and Eric P.Xing.Harnessing deep neural networks with logic rules.In Proceedings of the 54th Annual Meeting of the Association forComputational Linguistics, ACL 2016, August 7-12, 2016, Berlin,Germany, Volume 1: Long Papers, 2016.

Lixin Fan.Revisit fuzzy neural network: Demystifying batch normalization and ReLUwith generalized hamming network.In Advances in Neural Information Processing Systems. 2017.

L. Fan.Deep Epitome for Unravelling Generalized Hamming Network: A FuzzyLogic Interpretation of Deep Learning.In Proceedings of IEEE International Conference on Pattern Recognition(ICPR), 2018.

References

Bridge the gap: fuzzy logic and deep learning IJCAI Tutorial, July 13 2018, Stockholm, Swe-

den

Lixin Fan, 62/62