introduction to machine learning and big datafilipposanfilippo.inspitivity.com/presentations/... ·...

22
Introduction Introduction to Artificial Neural Networks Possible applications, conclusion and future work References Introduction to Machine Learning and Big Data F. Sanfilippo 1 1 Department of Engineering Cybernetics, Norwegian University of Science and Technology, 7491 Trondheim, Norway, [email protected] http://filipposanfilippo.inspitivity.com/ Trial lecture at the Department of Computing, Mathematics and Physics, Western Norway University of Applied Sciences, Norway, 2017 F. Sanfilippo Introduction to Machine Learning and Big Data

Upload: others

Post on 17-Jun-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

Introduction to Machine Learning and Big Data

F. Sanfilippo

1

1Department of Engineering Cybernetics, Norwegian University of Science and Technology, 7491 Trondheim, Norway,[email protected]

http://filipposanfilippo.inspitivity.com/

Trial lecture at the Department of Computing, Mathematics and Physics,Western Norway University of Applied Sciences, Norway, 2017

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 2: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

About Me

Education:

PhD in Engineering Cybernetics,Norwegian University of Science andTechnology (NTNU), Norway

MSc in Computer Science Engineering,University of Siena, Italy

BSc degree in Computer ScienceEngineering, University of Catania, Italy

Mobility:

Visiting Fellow, Technical Aspects ofMultimodal Systems (TAMS),Department of Mathematics,Informatics and Natural Sciences,University of Hamburg, Hamburg,Germany

Visiting Student, School of Computingand Intelligent Systems, University ofUlster, Londonderry, United Kingdom

Granted with an Erasmus+ Sta↵Mobility for Teaching and Trainingproject

Activities:

Membership Development O�cer for the IEEENorway Section

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 3: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

About Me

Current position:

Filippo Sanfilippo, Postdoctoral Fellowat the Dept. of Eng. Cybernetics,Norwegian University of Science andTechnology (NTNU), Trondheim,Norway

Current courses:

TTK4235 - Embedded Systems(Lecturer)

Experts in Teamwork - Snake robots(Supervisor)

Past courses:

Real-time Computer Programming(Lecturer)

Mechatronics, Robots and DeckMachines (Teaching Assistant)

System Simulation in Matlab/Simulink(Lecturer)

Current research topic:

“SNAKE - Control Strategies for Snake Robot Locomotion inChallenging Outdoor Environments”, project number 240072,supported by the Research Council of Norway through theYoung research talents funding scheme

Virtual/real snake robotMamba robot

High-level control

Gazebo+RViz

External system

commandsPerception/mapping

Motion planning

Position controller

Obstacles, pose

Motor torques

Actual contacts, actual shape, actual velocity

Desired velocity

Desired shape/path (position, velocity)

Visual perceptual

data

Tactile perceptual

data

Cont

rol f

ram

ewor

k

Velocity controller

Position Velocity

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 4: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

Research topics

Visualisation/Game Development Micro-controllers, IoT, Maker Tech.

Education

Augmented Reality/Virtual Reality

Mobile Device Software/Hardware Codesign

Real-time Systems

Artificial IntelligenceSafety-Critical Systems

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 5: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

Introduction to Machine Learning and Big Data

Goals of this trial lecture:

fundamental cocetps (“idea buckets”) of ML and BD

fundation for further learning about ML and BD

spikes to further resources for self-learning about ML and BD

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 6: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

What is Machine Learning?

Do not worry, not this!

Human

Environment

… …

Inputs Outputs

takes actions

Learning

Experiences

Learning:

humans display intelligent behaviours by learning from experience

remembering, adapting and generalising (this is what makes learning useful!)

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 7: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

What is Machine Learning?

Machine Learning:

Arthur Samuel (1959). “Field of study that gives computers the ability to learnwithout being explicitly programmed”

The Samuel Checkers-playing Program appears to be the world’s first self-learningprogram

[1]

[1] Arthur L Samuel. “Some studies in machine learning using the game of checkers”. In: IBM Journal of researchand development 44.1.2 (2000), pp. 206–226.

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 8: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

What is Big Data?

[2]

[2] Martin Hilbert and Priscila Lopez. “The world’s technological capacity to store, communicate, and computeinformation”. In: science 332.6025 (2011), pp. 60–65.

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 9: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

What is Big Data?

Big Data:

high-volume,high-velocity and orhigh-varietyinformation assetsthat demandcost-e↵ective,innovative forms ofinformationprocessing

enable enhancedinsight, decisionmaking, and processautomation

[3]

[3] John Gantz and David Reinsel. “The digital universe in 2020: Big data, bigger digital shadows, and biggestgrowth in the far east”. In: IDC iView: IDC Analyze the future 2007.2012 (2012), pp. 1–16.

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 10: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

IntroductionWhat is Machine Learning?What is Big Data?The huge potential of Machine Learning and Big Data

The huge potential of Machine Learning and Big Data

Google’s artificial brain learns to find cats and faces:

ANN, 1 billion connections, 16000 computers, browse YouTube for 3 days

[4]

[4] Quoc V Le. “Building high-level features using large scale unsupervised learning”. In: Acoustics, Speech andSignal Processing (ICASSP), 2013 IEEE International Conference on. IEEE. 2013, pp. 8595–8598.

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 11: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

ANN biological inspirationModeling artificial neurons: perceptronsThe perceptron learning ruleNeural Network Train-Validate-Test Stopping

ANN biological inspiration

One hundred billion (100,000,000,000) neurons inside the human brain each withabout one thousand synaptic connections

It’s e↵ectively the way in which these synapses are wired that give our brains theability to process information the way they do.

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 12: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

ANN biological inspirationModeling artificial neurons: perceptronsThe perceptron learning ruleNeural Network Train-Validate-Test Stopping

Modeling artificial neurons: perceptrons

x1 = 0 .6 // I npu t 1x2 = 1 .0 // I npu t 2

w1 = 0 .5 //Weight 1w2 = 0 .8 //Weight 2

Thre sho ld = 1 .0

x1w1 + x2w2 = (0 . 6 x 0 . 5 ) + (1 x 0 . 8 ) = 1 .1

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 13: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

ANN biological inspirationModeling artificial neurons: perceptronsThe perceptron learning ruleNeural Network Train-Validate-Test Stopping

Implementing Artificial Neural Networks

feedforward network: the signals are passed through the layers of the neuralnetwork in a single direction

These aren’t the only type of neural network though. There are also feedbacknetworks where their architecture allows signals to travel in both directions

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 14: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

ANN biological inspirationModeling artificial neurons: perceptronsThe perceptron learning ruleNeural Network Train-Validate-Test Stopping

Linear separability and multi layer perceptron

OR0 0 00 1 11 0 11 1 1

XOR0 0 00 1 11 0 11 1 0

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 15: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

ANN biological inspirationModeling artificial neurons: perceptronsThe perceptron learning ruleNeural Network Train-Validate-Test Stopping

The perceptron learning rule

o = f (nX

i=1

xiwi ), (1)

E = t � o, (2)

�wi = rExi , (3)

�wi = r(t � o)xi , (4)

wi (t + 1) = wi (t) +�wi , (5)

If the learning rate is too high the perceptron can jump too far and miss the solution,if it’s too low, it can take an unreasonably long time to train.

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 16: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

ANN biological inspirationModeling artificial neurons: perceptronsThe perceptron learning ruleNeural Network Train-Validate-Test Stopping

AND function example

r = 0 .1t = 1o = 0E = 1

//Weight Updatewi = r E x + wiw1 = 0 .1 ⇤ 1 ⇤ 1 + w1w2 = 0 .1 ⇤ 1 ⇤ 1 + w2

//New Weightsw1 = 0 .4w2 = 0 .4

r = 0 .1t = 1o = 0E = 1

//Weight Updatewi = r E x + wiw1 = 0 .1 ⇤ 1 ⇤ 1 + w1w2 = 0 .1 ⇤ 1 ⇤ 1 + w2

//New Weights :w1 = 0 .5w2 = 0 .5

r = 0 .1t = 1o = 1E = 0

//No e r r o r

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 17: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

ANN biological inspirationModeling artificial neurons: perceptronsThe perceptron learning ruleNeural Network Train-Validate-Test Stopping

Neural Network Train-Validate-Test Stopping

the data is split into three sets: a training set (typically 60 percent of the data), avalidation set (20 percent) and a test set (20 percent)

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 18: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

Possible applicationsConclusion

An architecture for di↵erent models of maritime cranes and robotic arms

[5–8]

[5] Filippo Sanfilippo et al. “A mapping approach for controlling di↵erent maritime cranes and robots using ANN”.In: Proc. of the IEEE International Conference on Mechatronics and Automation (ICMA). 2014, pp. 594–599.

[6] Filippo Sanfilippo et al. “A Universal Control Architecture for Maritime Cranes and Robots Using Genetic Al-gorithms as a Possible Mapping Approach”. In: Proc. of the IEEE International Conference on Robotics andBiomimetics (ROBIO), Shenzhen, China. 2013, pp. 322–327.

[7] Filippo Sanfilippo et al. “Integrated flexible maritime crane architecture for the o↵shore simulation centre AS(OSC): A flexible framework for alternative maritime crane control algorithms”. In: IEEE Journal of OceanicEngineering 41.2 (2016), pp. 450–461.

[8] Filippo Sanfilippo et al. “A Benchmarking Framework for Control Methods of Maritime Cranes Based on theFunctional Mockup Interface”. In: IEEE Journal of Oceanic Engineering (2017).

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 19: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

Possible applicationsConclusion

Conclusion

Huge potential for ML and BD:

intelligent decision making systems

prediction methods

applications (social networks, biology, life sciences datasets)

swarm Intelligence

BD Cybernetics, from a large number of sensor channels into smart data

[9]

[9] Cui-Ru Wang, Chun-Lei Zhou, and Jian-Wei Ma. “Machine learning and cybernetics”. In: Proceedings of 2005International Conference on An improved artificial fish-swarm algorithm and its application in feed-forward neuralnetworks. Vol. 5. Springer. 2003, pp. 2890–2894.

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 20: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

Possible applicationsConclusion

Thank you for your attention

ML and BD useful resources:

http://playground.tensorflow.org/, a Neural Network right in your browser

https://www.tensorflow.org/, an open-source software library for MachineIntelligence

Contact:

F. Sanfilippo, Department of Engineering Cybernetics, Norwegian University ofScience and Technology, 7491 Trondheim, Norway, [email protected].

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 21: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

References

[1] Arthur L Samuel. “Some studies in machine learning using the game of checkers”.In: IBM Journal of research and development 44.1.2 (2000), pp. 206–226.

[2] Martin Hilbert and Priscila Lopez. “The world’s technological capacity to store,communicate, and compute information”. In: science 332.6025 (2011),pp. 60–65.

[3] John Gantz and David Reinsel. “The digital universe in 2020: Big data, biggerdigital shadows, and biggest growth in the far east”. In: IDC iView: IDC Analyzethe future 2007.2012 (2012), pp. 1–16.

[4] Quoc V Le. “Building high-level features using large scale unsupervised learning”.In: Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE InternationalConference on. IEEE. 2013, pp. 8595–8598.

[5] Filippo Sanfilippo et al. “A mapping approach for controlling di↵erent maritimecranes and robots using ANN”. In: Proc. of the IEEE International Conferenceon Mechatronics and Automation (ICMA). 2014, pp. 594–599.

[6] Filippo Sanfilippo et al. “A Universal Control Architecture for Maritime Cranesand Robots Using Genetic Algorithms as a Possible Mapping Approach”. In:Proc. of the IEEE International Conference on Robotics and Biomimetics(ROBIO), Shenzhen, China. 2013, pp. 322–327.

F. Sanfilippo Introduction to Machine Learning and Big Data

Page 22: Introduction to Machine Learning and Big Datafilipposanfilippo.inspitivity.com/presentations/... · Visiting Student, School of Computing and Intelligent Systems, University of Ulster,

IntroductionIntroduction to Artificial Neural Networks

Possible applications, conclusion and future workReferences

References (contd.)

[7] Filippo Sanfilippo et al. “Integrated flexible maritime crane architecture for theo↵shore simulation centre AS (OSC): A flexible framework for alternativemaritime crane control algorithms”. In: IEEE Journal of Oceanic Engineering41.2 (2016), pp. 450–461.

[8] Filippo Sanfilippo et al. “A Benchmarking Framework for Control Methods ofMaritime Cranes Based on the Functional Mockup Interface”. In: IEEE Journalof Oceanic Engineering (2017).

[9] Cui-Ru Wang, Chun-Lei Zhou, and Jian-Wei Ma. “Machine learning andcybernetics”. In: Proceedings of 2005 International Conference on An improvedartificial fish-swarm algorithm and its application in feed-forward neural networks.Vol. 5. Springer. 2003, pp. 2890–2894.

F. Sanfilippo Introduction to Machine Learning and Big Data