satalia (npcomplete ltd) algorithms ● intelligence ● optimisation daniel hulme ●...

16
Satalia (NPComplete Ltd) www.satalia.com algorithms ● intelligence ● optimisation Daniel Hulme ● [email protected] @TheSolveEngine ● 07773765097 Masters (Msci) in Computer Science with Machine Learning @ UCL Doctorate (EngD) in Computational Complexity @ UCL Research Scientist in Optimisation & Innovation @ UCL Impact Associate for Dept. of Computer Science @ UCL Lecturer New Venture Analytics // Software Engineering @ UCL Entrepreneurship // Decision Making // Communications @ Pearson Founder & CEO of Satalia (NPComplete Ltd) @ UCL Recipient of a Kauffman Global Scholarship Visiting Fellow in BigData @ The Big Innovation

Upload: gianni-derby

Post on 15-Dec-2015

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

algorithms ● intelligence ● optimisation

Daniel Hulme ● [email protected]

@TheSolveEngine ● 07773765097

• Masters (Msci) in Computer Science with Machine Learning @ UCL• Doctorate (EngD) in Computational Complexity @ UCL• Research Scientist in Optimisation & Innovation @ UCL• Impact Associate for Dept. of Computer Science @ UCL• Lecturer New Venture Analytics // Software Engineering @ UCL

Entrepreneurship // Decision Making // Communications @ Pearson• Founder & CEO of Satalia (NPComplete Ltd) @ UCL• Recipient of a Kauffman Global Scholarship• Visiting Fellow in BigData @ The Big Innovation Centre• Board Director and Advisor to various UK and US companies

Page 2: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

BIG WISDOM

BIG UNDERSTANDING

BIG KNOWLEDGE

BIG INFORMATION

BIG DATA

DIKUW Pyramid

• Optimisation Algorithms• Decision Making• Decision Science

• Machine Learning• Analytics & Visualisation• Data Science

• Aggregation & Visibility• Access & Storage• Security & Resilience

ACTION

INSIGHT

DATA

Beyond BigData

Page 3: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

What is BigData?

Page 4: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

Giving Meaning to DataStructured

Databases

Siloed

Migrating from

Storage

Corruption

Security

Mining

Unstructured

Internet

Trawling

Mining

Language

Privacy

Cleaning

Authenticity

Semi-structured

Semantic Web

Tagging

Querying

Provenance

Mining

Storage

Migrating to

Page 5: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

Pretty Pictures & Data Scientists

Page 6: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

Why?Machine Learning

Mature subject

Complex Correlations

Open-source Tools

Mining

Prediction

Hard

Semantic Inference

Reasoning

New research area

Semantic Web

Emerging Tools

Page 7: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

The Use of Knowledge

Wisdom - Buy John a dog bowl for his birthday and he'll be very happy

Understanding - John's birthday is on April 27th. If John Smith likes Dogs then he probably has one

Knowledge - 1979-04-27 is John Smith's date of birth, and John Smith likes Dogs

Information - 1979-04-27 is a Date, John Smith is a Person, Dog is an Animal (data in context)

Data - "19790427", "John Smith", "Dog" (raw groups of symbols)

BigQuestions

What problem are you trying to solve?

Objectives, Variables and Constraints

POINTS ROUTES MEGA OPS /S

10 3,628,800 4 seconds

11 39,916,800 1 minute

13 6,227,020,800 2 hours

14 87,178,291,200 1 day

16 20,922,789,888,000 1 year

20 2,432,902,008,176,640,000 77,000 years

22 1,124,000,727,777,610,000,000 36 millennia

24 620,448,401,733,239,000,000,000 20 billion years

Odd or Even: O(1)Ordered Search: O(log n)Sorting Items: O(n2)Travelling Salesman: O(n!)

Page 8: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com8

Odd or Even: O(1)Ordered Search: O(log n)Sorting Items: O(n2)Travelling Salesman: O(n!)

POINTS ROUTES MEGA OPS PER SECOND

10 3,628,800 4 seconds

11 39,916,800 1 minute

13 6,227,020,800 2 hours

14 87,178,291,200 1 day

16 20,922,789,888,000 1 year

20 2,432,902,008,176,640,000 77,000 years

22 1,124,000,727,777,610,000,000 36 millennia

24 620,448,401,733,239,000,000,000 20 billion years

The Big “O”

Page 9: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

Optimisation-as-a-Service

Page 10: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com10

Page 11: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

Community Industry

Next Generation IP Disruptive Innovations

Data and Rewards Royalty Mechanism

Exchange

Innovation Model

Page 12: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

Knowledge, Power, Responsibility

Page 13: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

Questions & Discussions

Page 14: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com

satalia

algorithms ● intelligence ● optimisation

Daniel Hulme ● [email protected]

@TheSolveEngine ● 07773765097

Page 15: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com15

Algorithm Scoping & Optimisation Insights

Modelling & Algorithm Design

Seamless Integration& Future-Proofing

Web-portal and Services

Page 16: Satalia (NPComplete Ltd) algorithms ● intelligence ● optimisation Daniel Hulme ● daniel@satalia.com @TheSolveEngine ● 07773765097 Masters

Satalia (NPComplete Ltd) www.satalia.com16