Information Retrieval in High Dimensional Data 1 Wintersemester 2011213 Prof. Dr. M. Kleinsteuber and Dipl. Math. M. Seibert, Geometric Optimization and.

Slides:



Advertisements
Similar presentations
The Software Infrastructure for Electronic Commerce Databases and Data Mining Lecture 4: An Introduction To Data Mining (II) Johannes Gehrke
Advertisements

The blue and green colors are actually the same.
Adjusting Active Basis Model by Regularized Logistic Regression
1 Image Classification MSc Image Processing Assignment March 2003.
Image classification Given the bag-of-features representations of images from different classes, how do we learn a model for distinguishing them?
ONLINE ARABIC HANDWRITING RECOGNITION By George Kour Supervised by Dr. Raid Saabne.
Detecting Faces in Images: A Survey
1 Welcome to the Kernel-Class My name: Max (Welling) Book: There will be class-notes/slides. Homework: reading material, some exercises, some MATLAB implementations.
An Introduction of Support Vector Machine
SVM—Support Vector Machines
An Overview of Machine Learning
Data Visualization STAT 890, STAT 442, CM 462
Collaborative Filtering in iCAMP Max Welling Professor of Computer Science & Statistics.
Principal Component Analysis
Pattern Recognition Topic 1: Principle Component Analysis Shapiro chap
Multidimensional Analysis If you are comparing more than two conditions (for example 10 types of cancer) or if you are looking at a time series (cell cycle.
EE491D Special Topics in Communications Adaptive Signal Processing Spring 2005 Prof. Anthony Kuh POST 205E Dept. of Elec. Eng. University of Hawaii Phone:
ICA Alphan Altinok. Outline  PCA  ICA  Foundation  Ambiguities  Algorithms  Examples  Papers.
Machine Learning Usman Roshan Dept. of Computer Science NJIT.
An Introduction to Support Vector Machines Martin Law.
CEN 592 PATTERN RECOGNITION Spring Term CEN 592 PATTERN RECOGNITION Spring Term DEPARTMENT of INFORMATION TECHNOLOGIES Assoc. Prof.
Introduction Mohammad Beigi Department of Biomedical Engineering Isfahan University
Machine Learning Queens College Lecture 13: SVM Again.
Outline Separating Hyperplanes – Separable Case
This week: overview on pattern recognition (related to machine learning)
TINONS1 Nonlinear SP and Pattern recognition
Perceptual and Sensory Augmented Computing Machine Learning, WS 13/14 Machine Learning – Lecture 14 Introduction to Regression Bastian Leibe.
Machine Learning in Spoken Language Processing Lecture 21 Spoken Language Processing Prof. Andrew Rosenberg.
Machine Learning Lecture 11 Summary G53MLE | Machine Learning | Dr Guoping Qiu1.
1 SUPPORT VECTOR MACHINES İsmail GÜNEŞ. 2 What is SVM? A new generation learning system. A new generation learning system. Based on recent advances in.
Machine Learning Lecture 1. Course Information Text book “Introduction to Machine Learning” by Ethem Alpaydin, MIT Press. Reference book “Data Mining.
Outline of the Topics Covered in the Machine Learning Interface Course : (see full outline for more detail) Marc Sobel.
An Introduction to Support Vector Machines (M. Law)
Classification Course web page: vision.cis.udel.edu/~cv May 12, 2003  Lecture 33.
Using Interactive Evolution for Exploratory Data Analysis Tomáš Řehořek Czech Technical University in Prague.
2/14/00 Computer Vision. 2/14/00 Computer Vision Lecturer: Ir. Resmana Lim, M.Eng. Text: 1) Computer Vision -- A Modern Approach.
Classification Derek Hoiem CS 598, Spring 2009 Jan 27, 2009.
Non-Linear Dimensionality Reduction
Project 11: Determining the Intrinsic Dimensionality of a Distribution Okke Formsma, Nicolas Roussis and Per Løwenborg.
Project 11: Determining the Intrinsic Dimensionality of a Distribution Okke Formsma, Nicolas Roussis and Per Løwenborg.
Elements of Pattern Recognition CNS/EE Lecture 5 M. Weber P. Perona.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition LECTURE 12: Advanced Discriminant Analysis Objectives:
Math 285 Project Diffusion Maps Xiaoyan Chong Department of Mathematics and Statistics San Jose State University.
3D Face Recognition Using Range Images Literature Survey Joonsoo Lee 3/10/05.
Computer Vision Lecture 7 Classifiers. Computer Vision, Lecture 6 Oleh Tretiak © 2005Slide 1 This Lecture Bayesian decision theory (22.1, 22.2) –General.
General Information Course Id: COSC6342 Machine Learning Time: TU/TH 1-2:30p Instructor: Christoph F. Eick Classroom:AH301
Out of sample extension of PCA, Kernel PCA, and MDS WILSON A. FLORERO-SALINAS DAN LI MATH 285, FALL
DATA MINING: LECTURE 1 By Dr. Hammad A. Qureshi Introduction to the Course and the Field There is an inherent meaning in everything. “Signs for people.
Machine Learning Artificial Neural Networks MPλ ∀ Stergiou Theodoros 1.
Machine Learning Usman Roshan Dept. of Computer Science NJIT.
Usman Roshan Dept. of Computer Science NJIT
Brief Intro to Machine Learning CS539
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
PREDICT 422: Practical Machine Learning
LECTURE 11: Advanced Discriminant Analysis
Theme Introduction : Learning from Data
Mixture of SVMs for Face Class Modeling
Machine Learning Basics
Special Topics in Data Mining Applications Focus on: Text Mining
Machine Learning Dimensionality Reduction
CAMCOS Report Day December 9th, 2015 San Jose State University
Introduction PCA (Principal Component Analysis) Characteristics:
Cheng-Yi, Chuang (莊成毅), b99
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
Derek Hoiem CS 598, Spring 2009 Jan 27, 2009
Usman Roshan Dept. of Computer Science NJIT
Review of Statistical Pattern Recognition
CAMCOS Report Day December 9th, 2015 San Jose State University
What is Artificial Intelligence?
Presentation transcript:

Information Retrieval in High Dimensional Data 1 Wintersemester Prof. Dr. M. Kleinsteuber and Dipl. Math. M. Seibert, Geometric Optimization and Machine Learning Group, TU München

A test: Find this person in the audience: Information Retrieval in High Dimensional Data 2

How do we extract/store the picture‘s information? 3 Information Retrieval in High Dimensional Data

4 Where would you go for a 12 months stay? Analyze the following data: Dataset 1 Information Retrieval in High Dimensional Data

5 Where to go for a 12months stay? Analyze the following data: Dataset 2 Information Retrieval in High Dimensional Data

6 Where to go for a 12months stay? Analyze the following data: Dataset 3 Information Retrieval in High Dimensional Data

Dataset 1 (Porto) Dataset 2 (Honululu) Dataset 3 (Canberra) How do we extract information? Is it possible to divide simply into „good“ and „bad“ climate? Is it possible to visualize climate-relatedness of cities? 7 Information Retrieval in High Dimensional Data

More examples 8 Information Retrieval in High Dimensional Data Speech Recognition Text Classification Image Analysis  Recognize digits/faces Sound Separation Data Visualization

In this course: 9 Information Retrieval in High Dimensional Data No Support Vector Machines No Regression No Factor Analysis No Random Projection No Neural Networks No Hidden Markov Models No Bayes Classifier No Self Organizing Maps..... Reference: I. Fodor: A survey of dimension reduction techniques, Technical Report, Berkeley Get in touch with some of the tools!

INSTEAD: Outline of the course: 1. Curse of Dimensionality 2. Statistical Decision Making 3. Principal Component Analysis 4. Linear Discriminant Analysis 5. Independent Component Analysis 6. Multidimensional Scaling 7. Isomap vs. Local Linear Embedding 8. Christmas 9. Kernel PCA 10. Robust PCA 11. Sparsity and Morphological Component Analysis Computer Vision 10

Literature: J. Izenman. Modern Multivariate Statistical Techniques. Springer J.A. Lee, M. Verleysen: Nonlinear Dimensionality Reduction, Springer T. Hastie, R. Tibshirani, J. Friedman. The elements of statistical Learning, Springer Papers (will be provided when appropriate) Information Retrieval in High Dimensional Data 11

GOAL Choosing Contents Data Analysis Books/Papers/Internet... mkStudis Communicate Contents Give feedback/Ask questions work indepently

Studismk  Accept Methods  Be interested  Be independent  Ask questions  Give feedback  Choose methods  Choose topics  Address the questions  Accept Feedback Have fun!

Structure of Course Information Retrieval in High Dimensional Data 14 Lecture 2 + Tutorials 2 (M. Seibert and I) (4 assignments+1 Poster Session) LABCOURSE (Matlab Programming/Discussion and reading group/Postersession/etc.) 3 Examination: assignments required (max. 5 x 20 pts) 33% 30 mins oral examination 66% (up to two persons per exam)

Questions? Information Retrieval in High Dimensional Data 15