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

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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

566 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

Interactive Branched Video Eric Lindskog, Jesper Wrang, Madeleine Bckstrm, Linn Hallonqvist,

Generalized Playback Bar for Interactive Branched Video Eric Lindskog, Jesper Wrang, Madeleine Bckstrm, Linn Hallonqvist, Niklas Carlsson Proc. ACM Multimedia, Nice, France, Oct. 2019 . We have all seen a movie where we may have wanted our

794 views • 65 slides

Higgs @HL/HE-LHC S. Jzquel (LAPP-IN2P3) On behalf of the Higgs Working group (WG2) Higgs

Higgs @HL/HE-LHC S. Jzquel (LAPP-IN2P3) On behalf of the Higgs Working group (WG2) Higgs target in YR18 Provide most complete picture of Higgs physics @ HL/HE-LHC Update expected HL-LHC (3 ab -1 @ 14 TeV) results Include new topics

576 views • 39 slides

Premium Waterborne Basecoat System Make it happen. With PPG Product Compact system No

PPG Compliant Systems Premium Waterborne Basecoat System Make it happen. With PPG Product Compact system No mixing required Color consistency with Anti-Settle High strength toners Superior metallic control Highly

647 views • 8 slides

Principles of Software Construction: Objects, Design, and Concurrency Configuration Management

Principles of Software Construction: Objects, Design, and Concurrency Configuration Management Christian Kstner Bogdan Vasilescu (Adapted from Christopher Parnin/NCSU & Prem School of Devanbu/UC Davis & Kenneth Anderson/CU Boulder)

1.39k views • 81 slides

jQuery: Introduction ATLS 3020 - Digital Media 2 Week 8 - Day 1 Announcements March Mayhem

jQuery: Introduction ATLS 3020 - Digital Media 2 Week 8 - Day 1 Announcements March Mayhem BTU Lab Open House Tuesday, 5-6:30 ATLAS BTU Lab (ENVD 234) Toy Stories: Invention to Creation Wed, 4:3-6 ATLS 100 Stay and Play 6-7

776 views • 14 slides

An Ensemble-based Approach to Click-Through Rate Prediction for Promoted Listings Kamelia

An Ensemble-based Approach to Click-Through Rate Prediction for Promoted Listings Kamelia Aryafar, Senior Data Scientist, @karyafar Devin Guillory, Senior Data Scientist, @dguillory Liangjie Hong, Head of Data Science, @lhong August 2017 1

727 views • 34 slides

CSE 440: Introduction to HCI User Interface Design, Prototyping, and Evaluation Lecture 10: James

CSE 440: Introduction to HCI User Interface Design, Prototyping, and Evaluation Lecture 10: James Fogarty Testing Alex Fiannaca Lauren Milne Saba Kawas Kelsey Munsell Tuesday/Thursday 12:00 to 1:20 Today Presentations on Thursday Balance

822 views • 48 slides

Large-Scale Matrix Factorization with Distributed Stochastic Gradient Descent Rainer Gemulla

Large-Scale Matrix Factorization with Distributed Stochastic Gradient Descent Rainer Gemulla August 23, 2011 Peter J. Haas Yannis Sismanis Erik Nijkamp Outline Matrix Factorization Stochastic Gradient Descent Distributed SGD with MapReduce

1.05k views • 81 slides