C. Faloutsos 15-826 1 CMU SCS 15-826: Multimedia Databases and Data Mining Lecture#1: Introduction Christos Faloutsos CMU www.cs.cmu.edu/~christos CMU SCS 15-826 Copyright: C. Faloutsos (2019) 2 Outline Goal: ‘Find similar / interesting things’ • Intro to DB • Indexing - similarity search • Data Mining
20
Embed
15-826: Multimedia Databases and Data Miningchristos/courses/826.F19/FOILS-pdf/010_intro-db.… · Intro to DB • Relational DBMS - what and why? – inserting, retrieving and summarizing
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
C. Faloutsos 15-826
1
CMU SCS
15-826: Multimedia Databases and Data Mining
Lecture#1: Introduction Christos Faloutsos
CMU www.cs.cmu.edu/~christos
CMU SCS
15-826 Copyright: C. Faloutsos (2019) 2
Outline
Goal: ‘Find similar / interesting things’ • Intro to DB • Indexing - similarity search • Data Mining
C. Faloutsos 15-826
2
CMU SCS
15-826 Copyright: C. Faloutsos (2019) 3
Problem
Given a large collection of (multimedia) records, or graphs, find similar/interesting things, ie:
• Allow fast, approximate queries, and • Find rules/patterns
CMU SCS
15-826 Copyright: C. Faloutsos (2019) 4
Problem
Given a large collection of (multimedia) records, or graphs, find similar/interesting things, ie:
• Allow fast, approximate queries, and • Find rules/patterns
Q1: Applications, for ‘similar’?
C. Faloutsos 15-826
3
CMU SCS
15-826 Copyright: C. Faloutsos (2019) 5
Sample queries
• Similarity search – Find pairs of branches with similar sales
patterns – ???
Alcoa
American Express
Boeing
Citi Group
…
Stock prices
CMU SCS
15-826 Copyright: C. Faloutsos (2019) 6
Sample queries
• Similarity search – Find pairs of branches with similar sales
patterns – find medical cases similar to Smith's – Find pairs of sensor series that move in sync – Find shapes like a spark-plug – (nn: ‘case based reasoning’)
C. Faloutsos 15-826
4
CMU SCS
15-826 Copyright: C. Faloutsos (2019) 7
Problem
Given a large collection of (multimedia) records, or graphs, find similar/interesting things, ie:
• Allow fast, approximate queries, and • Find rules/patterns
Q1: Examples, for ‘interesting’?
CMU SCS
15-826 Copyright: C. Faloutsos (2019) 8
Problem
Given a large collection of (multimedia) records, or graphs, find similar/interesting things, ie:
• Allow fast, approximate queries, and • Find rules/patterns