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

Satalia (NPComplete Ltd) www.satalia.com

algorithms ● intelligence ● optimisation

Daniel Hulme ● daniel@satalia.com

@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

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

Satalia (NPComplete Ltd) www.satalia.com

What is BigData?

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

Satalia (NPComplete Ltd) www.satalia.com

Pretty Pictures & Data Scientists

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

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!)

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”

Satalia (NPComplete Ltd) www.satalia.com

Optimisation-as-a-Service

Satalia (NPComplete Ltd) www.satalia.com10

Satalia (NPComplete Ltd) www.satalia.com

Community Industry

Next Generation IP Disruptive Innovations

Data and Rewards Royalty Mechanism

Exchange

Innovation Model

Satalia (NPComplete Ltd) www.satalia.com

Knowledge, Power, Responsibility

Satalia (NPComplete Ltd) www.satalia.com

Questions & Discussions

Satalia (NPComplete Ltd) www.satalia.com

satalia

algorithms ● intelligence ● optimisation

Daniel Hulme ● daniel@satalia.com

@TheSolveEngine ● 07773765097

Satalia (NPComplete Ltd) www.satalia.com15

Algorithm Scoping & Optimisation Insights

Modelling & Algorithm Design

Seamless Integration& Future-Proofing

Web-portal and Services

Satalia (NPComplete Ltd) www.satalia.com16