Data Mining and Matrices 00 Organization Rainer Gemulla, Pauli - PowerPoint PPT Presentation

Dec 24, 2023 •335 likes •415 views

Data Mining and Matrices 00 Organization Rainer Gemulla, Pauli Miettinen April 18, 2013 Lecture Website & news http://www.mpi-inf.mpg.de/departments/d5/teaching/ss13/dmm/ Access from outside may require authentication When?

Data Mining and Matrices 00 – Organization Rainer Gemulla, Pauli Miettinen April 18, 2013
Lecture Website & news ◮ http://www.mpi-inf.mpg.de/departments/d5/teaching/ss13/dmm/ ◮ Access from outside may require authentication When? ◮ Lecture: Thursday, 10:15AM-11:45AM, R021, building E1.4 (MPI-INF) ◮ Assignments: at home Who? ◮ Rainer Gemulla ◮ Pauli Miettinnen ◮ Contact: dmm13@mpi-inf.mpg.de For whom? ◮ Master & grad school students ◮ Computer Science / Computer and Communications Technology ◮ 5 credit points Assumed knowledge (briefly refreshed in lecture) ◮ Basic linear algebra ◮ Basic background in data mining (e.g., IR&DM, ML) 2 / 6
Assignments 4 assignments in total ◮ Analyze a dataset ◮ Write a short essay ◮ Implement an algorithm ◮ . . . Grading ◮ Pass (you need at least 3 passes) ◮ Excellent (you get 1 bonus point) Timeframe ◮ 2 weeks time per assignment ◮ Dates (tentative): Apr 25, May 16, Jun 20, Jul 11 3 / 6
Certificate Registration in HISPOS ◮ Must! Pass ≥ 3 assignments ◮ Must! Take the exam ◮ Must! ◮ At end of semester (probably Jul 29–Aug 9) ◮ In English (or, upon prior request, in German) ◮ Bonus points can be used to improve grade (-0.15 per bonus point) ◮ We test understanding , not learning by heart 4 / 6
What to expect? From us ◮ Lecture notes online day before lecture (hopefully!) ◮ Feedback on your assignments ◮ Discussion of issues and questions around the course ⋆ Email us! ⋆ Appointments on demand ◮ Anything you’d like to add? From you ◮ Be here (physically and mentally) ◮ Be active (ask questions, answer questions) ◮ Laptops for note-taking only 5 / 6
Literature David Skillicorn Understanding Complex Datasets: Data Mining with Matrix Decompositions Chapman and Hall, 2007 Carl Meyer Matrix Analysis and Applied Linear Algebra Society for Industrial and Applied Mathematics, 2000 http://www.matrixanalysis.com More in lecture notes Watch for (clickable) references at bottom of slides 6 / 6 DMM course, Summer 2013

Recommend

Data Mining and Matrices 01 Introduction Rainer Gemulla, Pauli Miettinen April 18, 2013

Data Mining and Matrices 01 Introduction Rainer Gemulla, Pauli Miettinen April 18, 2013 Outline What is data mining? 1 What is a matrix? 2 Why data mining and matrices? 3 Summary 4 2 / 27 What is data mining? Data mining is the

470 views • 27 slides

Data Mining and Matrices 08 Boolean Matrix Factorization Rainer Gemulla, Pauli Miettinen

Data Mining and Matrices 08 Boolean Matrix Factorization Rainer Gemulla, Pauli Miettinen June 13, 2013 Outline Warm-Up 1 What is BMF 2 BMF vs. other three-letter abbreviations 3 Binary matrices, tiles, graphs, and sets 4

782 views • 50 slides

Data Mining and Matrices 12 Probabilistic Matrix Factorization Rainer Gemulla, Pauli

Data Mining and Matrices 12 Probabilistic Matrix Factorization Rainer Gemulla, Pauli Miettinen Jul 18, 2013 Why probabilistic? Until now, we factored the data D in terms of factor matrices L and R such that D LR , subject to certain

659 views • 46 slides

Data Mining and Matrices 07 Graphs Rainer Gemulla, Pauli Miettinen Jun 6, 2013 Graph mining

Data Mining and Matrices 07 Graphs Rainer Gemulla, Pauli Miettinen Jun 6, 2013 Graph mining Graphs everywhere Internet World wide web Social networks Protein-protein interactions Similarity graphs . . . Goals of

583 views • 46 slides

Data Mining and Matrices 03 Singular Value Decomposition Rainer Gemulla, Pauli Miettinen

Data Mining and Matrices 03 Singular Value Decomposition Rainer Gemulla, Pauli Miettinen April 25, 2013 The SVD is the Swiss Army knife of matrix decompositions Diane OLeary, 2006 2 / 35 Outline The Definition 1 Properties of the

527 views • 35 slides

Data Mining and Matrices 04 Matrix Completion Rainer Gemulla, Pauli Miettinen May 02, 2013

Data Mining and Matrices 04 Matrix Completion Rainer Gemulla, Pauli Miettinen May 02, 2013 Recommender systems Problem Set of users Set of items (movies, books, jokes, products, stories, ...) Feedback (ratings, purchase,

477 views • 35 slides

Data Mining and Matrices 10 Graphs II Rainer Gemulla, Pauli Miettinen Jul 4, 2013 Link

Data Mining and Matrices 10 Graphs II Rainer Gemulla, Pauli Miettinen Jul 4, 2013 Link analysis The web as a directed graph Set of web pages with associated textual content Hyperlinks between webpages (potentially with anchor text)

614 views • 45 slides

DATA MINING LECTURE 2 What is data? The data mining pipeline What is Data Mining? Data

DATA MINING LECTURE 2 What is data? The data mining pipeline What is Data Mining? Data mining is the use of efficient techniques for the analysis of very large collections of data and the extraction of useful and possibly unexpected

2.4k views • 94 slides

Web Mining Web Mining Web Mining Web Mining Web mining is the use of data mining techniques

What is Web Mining? Wh t i W b Mi i What is Web Mining? Wh t i W b Mi i ? ? Web Mining Web Mining Web Mining Web Mining Web mining is the use of data mining techniques to automat cally d scover and extract nformat on automatically

774 views • 20 slides

Data Mining and Matrices 02 Linear Algebra Refresher Rainer Gemulla, Pauli Miettinen April

Data Mining and Matrices 02 Linear Algebra Refresher Rainer Gemulla, Pauli Miettinen April 18, 2013 Vectors A vector is a 1D array of numbers a geometric entity with magnitude and direction a matrix with exactly one row or column

281 views • 11 slides

Web Mining Web Mining Web mining is the use of data mining techniques to automatically

What is Web Mining? What is Web Mining? Web Mining Web Mining Web mining is the use of data mining techniques to automatically discover and extract information from Web documents/services (Etzioni, 1996, CACM 39(11)) Web mining aims to

570 views • 22 slides

09 - Introduction to Tensors Data Mining and Matrices Universitt des Saarlandes, Saarbrcken

09 - Introduction to Tensors Data Mining and Matrices Universitt des Saarlandes, Saarbrcken Summer Semester 2013 09 Introduction to Tensors- 1 Topic IV: Tensors 1. What is a tensor? 2. Basic Operations 3. Tensor Decompositions

676 views • 49 slides

DATA MINING LECTURE 1 Introduction What is data mining? After years of data mining there is

DATA MINING LECTURE 1 Introduction What is data mining? After years of data mining there is still no unique answer to this question. A tentative definition: Data mining is the use of efficient techniques for the analysis of very large

1.28k views • 62 slides

Data Mining and Matrices 06 Non-Negative Matrix Factorization Rainer Gemulla, Pauli Miettinen

Data Mining and Matrices 06 Non-Negative Matrix Factorization Rainer Gemulla, Pauli Miettinen May 23, 2013 Non-Negative Datasets Some datasets are intrinsically non-negative: Counters (e.g., no. occurrences of each word in a text document)

521 views • 39 slides

Data Mining and Matrices 05 Semi-Discrete Decomposition Rainer Gemulla, Pauli Miettinen May

Data Mining and Matrices 05 Semi-Discrete Decomposition Rainer Gemulla, Pauli Miettinen May 16, 2013 Outline Hunting the Bump 1 Semi-Discrete Decomposition 2 The Algorithm 3 Applications 4 SDD alone SVD + SDD Wrap-Up 5 2 / 30

723 views • 49 slides

THE DATA MINING PIPELINE What is data? The data mining pipeline: collection, preprocessing,

DATA MINING THE DATA MINING PIPELINE What is data? The data mining pipeline: collection, preprocessing, mining, and post-processing Sampling, feature extraction and normalization Exploratory analysis of data basic statistics What is data

2.11k views • 139 slides

Introduction What is data mining? to Data Mining: On what kind of data? Data Mining

Introduction Motivation: Why data mining? Introduction What is data mining? to Data Mining: On what kind of data? Data Mining Data mining functionalities Major issues in data mining 2 Motivation: Necessity is

438 views • 14 slides

LECTURE 1: INTRODUCTION TO DATA MINING Dr. Dhaval Patel CSE, IIT-Roorkee What is data mining?

LECTURE 1: INTRODUCTION TO DATA MINING Dr. Dhaval Patel CSE, IIT-Roorkee What is data mining? Data mining is also called knowledge discovery and data mining (KDD) Data mining is extraction of useful patterns from data sources , e.g.,

1.3k views • 50 slides

Why Are We Matrices? Studying plenty Matrices have uses in Computer Science. E.g.: of

Topic 7: Matrices - p. - CSc (Mccann) Matrlcs 245 v1.1 1 Why Are We Matrices? Studying plenty Matrices have uses in Computer Science. E.g.: of o Representation... o . graph (see . . of the data structure CSc

253 views • 8 slides

Data Mining: A Powerful Data Mining: A Powerful Tool for Data Cleaning Tool for Data Cleaning

Data Mining: A Powerful Data Mining: A Powerful Tool for Data Cleaning Tool for Data Cleaning Jiawei Han Department of Computer Science University of Illinois at Urbana-Champaign Nov. 4, 2003 1 Data mining for data quality assurance

721 views • 40 slides

Modeling Data the different views on Data Mining Views on Data Mining Fitting the data

Modeling Data the different views on Data Mining Views on Data Mining Fitting the data Density Estimation Learning being able to perform a task more accurately than before Prediction use the data to predict future data

518 views • 29 slides

Data Mining: Concepts and Techniques Web Mining Li Xiong Slides credits: Jiawei Han and

Data Mining: Concepts and Techniques Web Mining Li Xiong Slides credits: Jiawei Han and Micheline Kamber; Anand Rajaraman, Jeffrey D. Ullman Olfa Nasraoui Bing Liu 4/9/2008 1 Web Mining Web mining vs. data mining Structure (or lack

997 views • 60 slides

Introduction to Web Mining What is Web Mining? Discovering useful information from the

CS 345A Data Mining Lecture 1 Introduction to Web Mining What is Web Mining? Discovering useful information from the World-Wide Web and its usage patterns Web Mining v. Data Mining Structure (or lack of it) Textual information and

744 views • 31 slides

MATHEMATICS 1 CONTENTS Matrices Special matrices Operations with matrices Matrix

Matrices BUSINESS MATHEMATICS 1 CONTENTS Matrices Special matrices Operations with matrices Matrix multipication More operations with matrices Matrix transposition Symmetric matrices Old exam question Further study 2 MATRICES A

615 views • 25 slides