Instances on a Budget
|
|
- Alexis Booker
- 5 years ago
- Views:
Transcription
1 Retrieving Similar or Informative Instances on a Budget Kristen Grauman Dept. of Computer Science University of Texas at Austin Work with Sudheendra Vijayanarasimham Work with Sudheendra Vijayanarasimham, Brian Kulis, and Prateek Jain
2 The visual search problem Massive search pools ~20 hours of video/minute added to YouTube ~5,000 new tagged photos/minute added to Flickr, Complex representations and distances sky fence house grass? driveway
3 Retrieval on a budget Goal: Specify resources available algorithm focuses search accordingly. Cost of search Accuracy of retrieved results Cost of annotation Accuracy of learned models
4 Retrieval on a budget Retrieving similar instances with a search time budget Novel hash functions for learned metrics and arbitrary kernel functions Retrieving informative instances with a search time or annotation cost budget Novel hash functions for hyperplane queries Budgeted batch-mode active selection
5 Locality Sensitive Hashing (LSH) h r 1 1 r k N X i Guarantees approximate near neighbors in sub-linear time, given appropriate hash functions. Query time: hr 1 r k Q << N Q [Indyk and Motwani 1998, Charikar 2002]
6 LSH functions for dot products The probability that a random hyperplane separates two unit vectors depends on the angle between them: Corresponding hash function: High dot product: unlikely to split Lower dot product: likely to split [Goemans and Williamson 1995, Charikar 2004]
7 Learning how to compare images dissimilar similar Exploit (dis)similarity constraints to construct more useful distance function Number of existing techniques for metric learning [Weinberger et al. 2004, Hertz et al. 2004, Frome et al. 2007, Varma & Ray 2007, Kumar et al. 2007]
8 Learning how to compare images dissimilar similar Exploit (dis)similarity constraints to construct more useful distance function Number of existing techniques for metric learning [Weinberger et al. 2004, Hertz et al. 2004, Frome et al. 2007, Varma & Ray 2007, Kumar et al. 2007]
9 Our idea: Semi-supervised hash functions h( ( ) = h( ( ) h( ) h( ) Less likely to split pairs like those with similarity constraint More likely to split pairs like those with dissimilarity constraint [Jain, Kulis, & Grauman, CVPR 2008]
10 Semi-supervised hash functions Given learned Mahalanobis metric, We generate parameterized hash h functions for : Satisfies the locality-sensitivity condition: [Jain, Kulis, & Grauman, CVPR 2008]
11 Semi-supervised hash functions Query time: ate Error ra slower search faster search [Kulis, Jain, & Grauman, PAMI 2009] Flickr dataset Categorize scene based on nearest exemplars Base metric: Ling & Soatto s Proximity Distribution Kernel (PDK)
12 Semi-supervised hash functions Query time: ate Error ra Error drops with learned metric slower search faster search [Kulis, Jain, & Grauman, PAMI 2009] Flickr dataset Categorize scene based on nearest exemplars Base metric: Ling & Soatto s Proximity Distribution Kernel (PDK)
13 Searching with kernel functions Kernels encompass many useful similarity measures, many for structured input data. sky fence grass house? driveway sets graphs trees How can we search efficiently with an arbitrary kernel function?
14 Hash functions for kernels??
15 Our idea: Kernelized LSH (KLSH) Main idea: Draw on Central Limit Theorem to (implicitly) generate random Gaussian hyperplanes in the kernel-induced feature space. Show that products with those hyperplanes require only kernel and sparse set of data objects. [Kulis & Grauman, ICCV 2009]
16 Result: Kernelized LSH (KLSH) 80 Million Tiny Images dataset Gist descriptor + Gaussian RBF kernel KLSH searches less than 1% of the database to find a query s approximate near neighbors.
17 Retrieval on a budget Retrieving similar instances with a search time budget Novel hash functions for learned metrics and arbitrary kernel functions Retrieving informative instances with a search time or annotation cost budget Novel hash functions for hyperplane queries Budgeted batch-mode active selection
18 Active selection: retrieving informative instances Current Model Annotator Unlabeled data Labeled data Active Selection We have demands on both search time and annotation resources.
19 SVM margin criterion for active selection? Select point nearest to hyperplane decision boundary for labeling. w [Tong & Koller, 2000; Schohn & Cohn, 2000; Campbell et al. 2000] Problem: With massive unlabeled pool, cannot afford exhaustive linear scan to make selection.
20 Sub-linear time active selection Goal: Map hyperplane query directly to its nearest points. h( w) { x1, xk} x ( t) 1 x ( t) 2 w (t) x ( t 1) 1 x ( t 1) 2 x ( t 1) 3 w ( t 1) ) [Jain, Vijayanarasimhan & Grauman, NIPS 2010]
21 Hashing a hyperplane query To retrieve those points for which is small, want probable collision for perpendicular vectors: x 1 w Most likely to collide Assuming normalized data. Unlikely l to collide [Jain, Vijayanarasimhan & Grauman, NIPS 2010]
22 Hashing a hyperplane query To achieve this, we define asymmetric two-bit hash: Let:, Kristen Grauman, UT Austin
23 Hashing a hyperplane query To achieve this, we define asymmetric two-bit hash: Let: Then define: Likely to collide Unlikely to collide Kristen Grauman, UT Austin
24 Hashing a hyperplane query To achieve this, we define asymmetric two-bit hash: Let: Then define: We prove necessary LSH bounds, e.g.: See [Jain, Vijayanarasimhan & Grauman, NIPS 2010].
25 Data flow: Hashing a hyperplane query Hash all unlabeled data into table. Active selection loop: Hash current hyperplane as query. Retrieve unlabeled data points with which it collides. Request labels for them. Update hyperplane. Kristen Grauman, UT Austin
26 Results: Hashing a hyperplane query Tiny-1M 1Milli Million images from 1000s of categories CIFAR-10 60,000 images in 10 categories Newsgroups 20,000 documents in 20 categories
27 Results: Hashing a hyperplane query Accuracy improvements as more data labeled Newsgroups CIFAR: Frogs Time spent searching for selection (log scale)
28 Results: Hashing a hyperplane query Learning airplane Learning automobile Selected for labeling in first 10 iterationsti Efficient active selection with pool of 1 Million unlabeled examples!
29 Active selection: retrieving informative instances Current Model Annotator Unlabeled data $ $ $ $ $ $ Active Selection Labeled data How can we actively leverage many annotators at once?
30 Our idea: Budgeted batch active selection $T Current Current Budget Model Model Unlabeled $ $ data $ $ $ $ $ $ Budgeted Batch Active Selection $ Active Selection Labeled data Select a batch of examples such that together they most improve classifier objective and meet the annotation budget. [Vijayanarasimhan et al. CVPR 2010]
31 Our idea: Budgeted batch active selection Selected examples and optimistic labels Misclassification risk $ $ $ Budgeted Batch Active Selection $ Margin Improved risk and margin (predicted) Classifier Current after training addition of set selected and classifier examples [Vijayanarasimhan et al. CVPR 2010]
32 Results: Budgeted batch active selection Annotation cost = video length, segmentation time. Hollywood Activities: All 8 classes SIVAL Object: All 25 classes
33 Example selection at a single batch iteration: Positive action class = Stand up Random Myopic active batch Ours Answer phone Answer phone Sit down Sit down Stand up Sit down Kristen Grauman, UT Austin Stand up
34 Results: Budgeted batch active selection Optimizing a budgeted choice is crucial when candidate annotations vary in cost. Comparison to state-of-the-art batch-mode active p learning approach for choosing fixed-size batches [Hoi et al. 2009].
35 Summary: Retrieval on a budget To perform well with limited resources, we need search and learning algorithms that Offer guarantees on error search speed tradeoffs Target human supervision to use it most wisely Algorithms presented provide New families of locality-sensitive hash functions Large-scale active learning strategies to select points in sub-linear time and/or in batches.
Large-Scale Live Active Learning: Training Object Detectors with Crawled Data and Crowds
Large-Scale Live Active Learning: Training Object Detectors with Crawled Data and Crowds Sudheendra Vijayanarasimhan Kristen Grauman Department of Computer Science University of Texas at Austin Austin,
More informationFast Indexing and Search. Lida Huang, Ph.D. Senior Member of Consulting Staff Magma Design Automation
Fast Indexing and Search Lida Huang, Ph.D. Senior Member of Consulting Staff Magma Design Automation Motivation Object categorization? http://www.cs.utexas.edu/~grauman/slides/jain_et_al_cvpr2008.ppt Motivation
More informationHashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning
Hashing Hyperplane Queries to Near Points with Applications to Large-Scale Active Learning Prateek Jain Microsoft Research, Bangalore pjain@cs.utexas.edu Sudheendra Vijayanarasimhan Department of Computer
More informationLocality-Sensitive Hashing
Locality-Sensitive Hashing & Image Similarity Search Andrew Wylie Overview; LSH given a query q (or not), how do we find similar items from a large search set quickly? Can t do all pairwise comparisons;
More informationMulti-Level Active Prediction of Useful Image Annotations
Multi-Level Active Prediction of Useful Image Annotations Sudheendra Vijayanarasimhan and Kristen Grauman Department of Computer Sciences University of Texas at Austin Austin, Texas 78712 (svnaras,grauman)@cs.utexas.edu
More informationon learned visual embedding patrick pérez Allegro Workshop Inria Rhônes-Alpes 22 July 2015
on learned visual embedding patrick pérez Allegro Workshop Inria Rhônes-Alpes 22 July 2015 Vector visual representation Fixed-size image representation High-dim (100 100,000) Generic, unsupervised: BoW,
More informationSupervised Hashing for Image Retrieval via Image Representation Learning
Supervised Hashing for Image Retrieval via Image Representation Learning Rongkai Xia, Yan Pan, Cong Liu (Sun Yat-Sen University) Hanjiang Lai, Shuicheng Yan (National University of Singapore) Finding Similar
More informationMetric Learning Applied for Automatic Large Image Classification
September, 2014 UPC Metric Learning Applied for Automatic Large Image Classification Supervisors SAHILU WENDESON / IT4BI TOON CALDERS (PhD)/ULB SALIM JOUILI (PhD)/EuraNova Image Database Classification
More informationECS 289H: Visual Recognition Fall Yong Jae Lee Department of Computer Science
ECS 289H: Visual Recognition Fall 2014 Yong Jae Lee Department of Computer Science Plan for today Questions? Research overview Standard supervised visual learning building Category models Annotators tree
More informationRongrong Ji (Columbia), Yu Gang Jiang (Fudan), June, 2012
Supervised Hashing with Kernels Wei Liu (Columbia Columbia), Jun Wang (IBM IBM), Rongrong Ji (Columbia), Yu Gang Jiang (Fudan), and Shih Fu Chang (Columbia Columbia) June, 2012 Outline Motivations Problem
More informationCLSH: Cluster-based Locality-Sensitive Hashing
CLSH: Cluster-based Locality-Sensitive Hashing Xiangyang Xu Tongwei Ren Gangshan Wu Multimedia Computing Group, State Key Laboratory for Novel Software Technology, Nanjing University xiangyang.xu@smail.nju.edu.cn
More informationover Multi Label Images
IBM Research Compact Hashing for Mixed Image Keyword Query over Multi Label Images Xianglong Liu 1, Yadong Mu 2, Bo Lang 1 and Shih Fu Chang 2 1 Beihang University, Beijing, China 2 Columbia University,
More informationVisual Object Recognition
Perceptual and Sensory Augmented Computing Visual Object Recognition Tutorial Visual Object Recognition Bastian Leibe Computer Vision Laboratory ETH Zurich Chicago, 14.07.2008 & Kristen Grauman Department
More informationOnline Metric Learning and Fast Similarity Search
Online Metric Learning and Fast Similarity Search Prateek Jain, Brian Kulis, Inderjit S. Dhillon, and Kristen Grauman Department of Computer Sciences University of Texas at Austin Austin, TX 78712 {pjain,kulis,inderjit,grauman}@cs.utexas.edu
More informationDiscriminative classifiers for image recognition
Discriminative classifiers for image recognition May 26 th, 2015 Yong Jae Lee UC Davis Outline Last time: window-based generic object detection basic pipeline face detection with boosting as case study
More informationHashing with Binary Autoencoders
Hashing with Binary Autoencoders Ramin Raziperchikolaei Electrical Engineering and Computer Science University of California, Merced http://eecs.ucmerced.edu Joint work with Miguel Á. Carreira-Perpiñán
More informationLearning to Hash with Binary Reconstructive Embeddings
Learning to Hash with Binary Reconstructive Embeddings Brian Kulis Trevor Darrell Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2009-0
More informationFast Image Search for Learned Metrics
Fast Image Search for Learned Metrics Prateek Jain Brian Kulis Kristen Grauman Department of Computer Sciences University of Texas at Austin {pjain, kulis, grauman}@cs.utexas.edu Abstract We introduce
More informationMachine Learning. Nonparametric methods for Classification. Eric Xing , Fall Lecture 2, September 12, 2016
Machine Learning 10-701, Fall 2016 Nonparametric methods for Classification Eric Xing Lecture 2, September 12, 2016 Reading: 1 Classification Representing data: Hypothesis (classifier) 2 Clustering 3 Supervised
More informationLearning to Hash with Binary Reconstructive Embeddings
Learning to Hash with Binary Reconstructive Embeddings Brian Kulis and Trevor Darrell UC Berkeley EECS and ICSI Berkeley, CA {kulis,trevor}@eecs.berkeley.edu Abstract Fast retrieval methods are increasingly
More informationRecognition Tools: Support Vector Machines
CS 2770: Computer Vision Recognition Tools: Support Vector Machines Prof. Adriana Kovashka University of Pittsburgh January 12, 2017 Announcement TA office hours: Tuesday 4pm-6pm Wednesday 10am-12pm Matlab
More informationPreviously. Part-based and local feature models for generic object recognition. Bag-of-words model 4/20/2011
Previously Part-based and local feature models for generic object recognition Wed, April 20 UT-Austin Discriminative classifiers Boosting Nearest neighbors Support vector machines Useful for object recognition
More informationAnalysis: TextonBoost and Semantic Texton Forests. Daniel Munoz Februrary 9, 2009
Analysis: TextonBoost and Semantic Texton Forests Daniel Munoz 16-721 Februrary 9, 2009 Papers [shotton-eccv-06] J. Shotton, J. Winn, C. Rother, A. Criminisi, TextonBoost: Joint Appearance, Shape and Context
More informationPart-based and local feature models for generic object recognition
Part-based and local feature models for generic object recognition May 28 th, 2015 Yong Jae Lee UC Davis Announcements PS2 grades up on SmartSite PS2 stats: Mean: 80.15 Standard Dev: 22.77 Vote on piazza
More informationFast and Accurate Image Matching with Cascade Hashing for 3D Reconstruction
Fast and Accurate Image Matching with Cascade Hashing for 3D Reconstruction Jian Cheng, Cong Leng, Jiaxiang Wu, Hainan Cui, Hanqing Lu National Laboratory of Pattern Recognition, Institute of Automation,
More informationHamming Distance Metric Learning
Hamming Distance Metric Learning Mohammad Norouzi David J. Fleet Ruslan Salakhutdinov, Departments of Computer Science and Statistics University of Toronto [norouzi,fleet,rsalakhu]@cs.toronto.edu Abstract
More informationPart based models for recognition. Kristen Grauman
Part based models for recognition Kristen Grauman UT Austin Limitations of window-based models Not all objects are box-shaped Assuming specific 2d view of object Local components themselves do not necessarily
More informationAdaptive Binary Quantization for Fast Nearest Neighbor Search
IBM Research Adaptive Binary Quantization for Fast Nearest Neighbor Search Zhujin Li 1, Xianglong Liu 1*, Junjie Wu 1, and Hao Su 2 1 Beihang University, Beijing, China 2 Stanford University, Stanford,
More informationLarge Scale Mobile Visual Search
Large Scale Mobile Visual Search Ricoh, HotPaper (by Mac Funamizu) Shih-Fu Chang June 2012 The Explosive Growth of Visual Data broadcast Social portals video blogs 70,000 TB/year, 100 million hours 60
More informationMetric Learning for Large Scale Image Classification:
Metric Learning for Large Scale Image Classification: Generalizing to New Classes at Near-Zero Cost Thomas Mensink 1,2 Jakob Verbeek 2 Florent Perronnin 1 Gabriela Csurka 1 1 TVPA - Xerox Research Centre
More informationNaïve Bayes for text classification
Road Map Basic concepts Decision tree induction Evaluation of classifiers Rule induction Classification using association rules Naïve Bayesian classification Naïve Bayes for text classification Support
More informationSupervised Learning: Nearest Neighbors
CS 2750: Machine Learning Supervised Learning: Nearest Neighbors Prof. Adriana Kovashka University of Pittsburgh February 1, 2016 Today: Supervised Learning Part I Basic formulation of the simplest classifier:
More informationLearning Better Data Representation using Inference-Driven Metric Learning
Learning Better Data Representation using Inference-Driven Metric Learning Paramveer S. Dhillon CIS Deptt., Univ. of Penn. Philadelphia, PA, U.S.A dhillon@cis.upenn.edu Partha Pratim Talukdar Search Labs,
More informationMetric Learning for Large-Scale Image Classification:
Metric Learning for Large-Scale Image Classification: Generalizing to New Classes at Near-Zero Cost Florent Perronnin 1 work published at ECCV 2012 with: Thomas Mensink 1,2 Jakob Verbeek 2 Gabriela Csurka
More informationSVMs and Data Dependent Distance Metric
SVMs and Data Dependent Distance Metric N. Zaidi, D. Squire Clayton School of Information Technology, Monash University, Clayton, VIC 38, Australia Email: {nayyar.zaidi,david.squire}@monash.edu Abstract
More informationCS 229 Midterm Review
CS 229 Midterm Review Course Staff Fall 2018 11/2/2018 Outline Today: SVMs Kernels Tree Ensembles EM Algorithm / Mixture Models [ Focus on building intuition, less so on solving specific problems. Ask
More informationGraph-based Techniques for Searching Large-Scale Noisy Multimedia Data
Graph-based Techniques for Searching Large-Scale Noisy Multimedia Data Shih-Fu Chang Department of Electrical Engineering Department of Computer Science Columbia University Joint work with Jun Wang (IBM),
More informationHashing with Graphs. Sanjiv Kumar (Google), and Shih Fu Chang (Columbia) June, 2011
Hashing with Graphs Wei Liu (Columbia Columbia), Jun Wang (IBM IBM), Sanjiv Kumar (Google), and Shih Fu Chang (Columbia) June, 2011 Overview Graph Hashing Outline Anchor Graph Hashing Experiments Conclusions
More informationBinary Embedding with Additive Homogeneous Kernels
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-7) Binary Embedding with Additive Homogeneous Kernels Saehoon Kim, Seungjin Choi Department of Computer Science and Engineering
More informationPyramid Match Hashing: Sub-Linear Time Indexing Over Partial Correspondences
Pyramid Match Hashing: Sub-Linear Time Indexing Over Partial Correspondences Kristen Grauman University of Texas at Austin Austin, TX 78712 USA grauman@cs.utexas.edu Trevor Darrell Massachusetts Institute
More informationLinear methods for supervised learning
Linear methods for supervised learning LDA Logistic regression Naïve Bayes PLA Maximum margin hyperplanes Soft-margin hyperplanes Least squares resgression Ridge regression Nonlinear feature maps Sometimes
More informationCS 343: Artificial Intelligence
CS 343: Artificial Intelligence Kernels and Clustering Prof. Scott Niekum The University of Texas at Austin [These slides based on those of Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley.
More informationSmart Hashing Update for Fast Response
Smart Hashing Update for Fast Response Qiang Yang, Longkai Huang, Wei-Shi Zheng*, and Yingbiao Ling School of Information Science and Technology, Sun Yat-sen University, China Guangdong Province Key Laboratory
More informationData Mining Practical Machine Learning Tools and Techniques. Slides for Chapter 6 of Data Mining by I. H. Witten and E. Frank
Data Mining Practical Machine Learning Tools and Techniques Slides for Chapter 6 of Data Mining by I. H. Witten and E. Frank Implementation: Real machine learning schemes Decision trees Classification
More informationAll lecture slides will be available at CSC2515_Winter15.html
CSC2515 Fall 2015 Introduc3on to Machine Learning Lecture 9: Support Vector Machines All lecture slides will be available at http://www.cs.toronto.edu/~urtasun/courses/csc2515/ CSC2515_Winter15.html Many
More informationINFORMATION MANAGEMENT FOR SEMANTIC REPRESENTATION IN RANDOM FOREST
International Journal of Computer Engineering and Applications, Volume IX, Issue VIII, August 2015 www.ijcea.com ISSN 2321-3469 INFORMATION MANAGEMENT FOR SEMANTIC REPRESENTATION IN RANDOM FOREST Miss.Priyadarshani
More informationComplementary Hashing for Approximate Nearest Neighbor Search
Complementary Hashing for Approximate Nearest Neighbor Search Hao Xu Jingdong Wang Zhu Li Gang Zeng Shipeng Li Nenghai Yu MOE-MS KeyLab of MCC, University of Science and Technology of China, P. R. China
More informationRegion-based Segmentation and Object Detection
Region-based Segmentation and Object Detection Stephen Gould Tianshi Gao Daphne Koller Presented at NIPS 2009 Discussion and Slides by Eric Wang April 23, 2010 Outline Introduction Model Overview Model
More informationLarge-Scale Live Active Learning: Training Object Detectors with Crawled Data and Crowds
To appear, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2011. Large-Scale Live Active Learning: Training Object Detectors with Crawled Data and Crowds Sudheendra
More informationEvaluation of Hashing Methods Performance on Binary Feature Descriptors
Evaluation of Hashing Methods Performance on Binary Feature Descriptors Jacek Komorowski and Tomasz Trzcinski 2 Warsaw University of Technology, Warsaw, Poland jacek.komorowski@gmail.com 2 Warsaw University
More informationlearning stage (Stage 1), CNNH learns approximate hash codes for training images by optimizing the following loss function:
1 Query-adaptive Image Retrieval by Deep Weighted Hashing Jian Zhang and Yuxin Peng arxiv:1612.2541v2 [cs.cv] 9 May 217 Abstract Hashing methods have attracted much attention for large scale image retrieval.
More informationData Mining in Bioinformatics Day 1: Classification
Data Mining in Bioinformatics Day 1: Classification Karsten Borgwardt February 18 to March 1, 2013 Machine Learning & Computational Biology Research Group Max Planck Institute Tübingen and Eberhard Karls
More informationBased on Raymond J. Mooney s slides
Instance Based Learning Based on Raymond J. Mooney s slides University of Texas at Austin 1 Example 2 Instance-Based Learning Unlike other learning algorithms, does not involve construction of an explicit
More informationOverview Citation. ML Introduction. Overview Schedule. ML Intro Dataset. Introduction to Semi-Supervised Learning Review 10/4/2010
INFORMATICS SEMINAR SEPT. 27 & OCT. 4, 2010 Introduction to Semi-Supervised Learning Review 2 Overview Citation X. Zhu and A.B. Goldberg, Introduction to Semi- Supervised Learning, Morgan & Claypool Publishers,
More informationUnsupervised Patch-based Context from Millions of Images
Carnegie Mellon University Research Showcase @ CMU Robotics Institute School of Computer Science 12-2011 Unsupervised Patch-based Context from Millions of Images Santosh K. Divvala Carnegie Mellon University
More informationLarge-scale visual recognition Efficient matching
Large-scale visual recognition Efficient matching Florent Perronnin, XRCE Hervé Jégou, INRIA CVPR tutorial June 16, 2012 Outline!! Preliminary!! Locality Sensitive Hashing: the two modes!! Hashing!! Embedding!!
More informationGoing nonparametric: Nearest neighbor methods for regression and classification
Going nonparametric: Nearest neighbor methods for regression and classification STAT/CSE 46: Machine Learning Emily Fox University of Washington May 8, 28 Locality sensitive hashing for approximate NN
More informationThree-Dimensional Object Detection and Layout Prediction using Clouds of Oriented Gradients
ThreeDimensional Object Detection and Layout Prediction using Clouds of Oriented Gradients Authors: Zhile Ren, Erik B. Sudderth Presented by: Shannon Kao, Max Wang October 19, 2016 Introduction Given an
More informationApproximate Nearest Neighbor Search. Deng Cai Zhejiang University
Approximate Nearest Neighbor Search Deng Cai Zhejiang University The Era of Big Data How to Find Things Quickly? Web 1.0 Text Search Sparse feature Inverted Index How to Find Things Quickly? Web 2.0, 3.0
More informationCompressed local descriptors for fast image and video search in large databases
Compressed local descriptors for fast image and video search in large databases Matthijs Douze2 joint work with Hervé Jégou1, Cordelia Schmid2 and Patrick Pérez3 1: INRIA Rennes, TEXMEX team, France 2:
More informationInteractive Image Search with Attributes
Interactive Image Search with Attributes Adriana Kovashka Department of Computer Science January 13, 2015 Joint work with Kristen Grauman and Devi Parikh We Need Search to Access Visual Data 144,000 hours
More information1 Case study of SVM (Rob)
DRAFT a final version will be posted shortly COS 424: Interacting with Data Lecturer: Rob Schapire and David Blei Lecture # 8 Scribe: Indraneel Mukherjee March 1, 2007 In the previous lecture we saw how
More informationIterative Category Discovery via Multiple Kernel Metric Learning
Int J Comput Vis (2014) 108:115 132 DOI 10.1007/s11263-013-0679-z Iterative Category Discovery via Multiple Kernel Metric Learning Carolina Galleguillos Brian McFee Gert R. G. Lanckriet Received: 26 February
More informationCS4495/6495 Introduction to Computer Vision. 8C-L1 Classification: Discriminative models
CS4495/6495 Introduction to Computer Vision 8C-L1 Classification: Discriminative models Remember: Supervised classification Given a collection of labeled examples, come up with a function that will predict
More informationECG782: Multidimensional Digital Signal Processing
ECG782: Multidimensional Digital Signal Processing Object Recognition http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Knowledge Representation Statistical Pattern Recognition Neural Networks Boosting
More informationKernels and Clustering
Kernels and Clustering Robert Platt Northeastern University All slides in this file are adapted from CS188 UC Berkeley Case-Based Learning Non-Separable Data Case-Based Reasoning Classification from similarity
More informationBag-of-features. Cordelia Schmid
Bag-of-features for category classification Cordelia Schmid Visual search Particular objects and scenes, large databases Category recognition Image classification: assigning a class label to the image
More informationLecture #11: The Perceptron
Lecture #11: The Perceptron Mat Kallada STAT2450 - Introduction to Data Mining Outline for Today Welcome back! Assignment 3 The Perceptron Learning Method Perceptron Learning Rule Assignment 3 Will be
More informationCS 343H: Honors AI. Lecture 23: Kernels and clustering 4/15/2014. Kristen Grauman UT Austin
CS 343H: Honors AI Lecture 23: Kernels and clustering 4/15/2014 Kristen Grauman UT Austin Slides courtesy of Dan Klein, except where otherwise noted Announcements Office hours Kim s office hours this week:
More informationSupervised Hashing with Kernels
Supervised Hashing with Kernels Wei Liu Jun Wang Rongrong Ji Yu-Gang Jiang Shih-Fu Chang Electrical Engineering Department, Columbia University, New York, NY, USA IBM T. J. Watson Research Center, Yorktown
More informationTagProp: Discriminative Metric Learning in Nearest Neighbor Models for Image Annotation
TagProp: Discriminative Metric Learning in Nearest Neighbor Models for Image Annotation Matthieu Guillaumin, Thomas Mensink, Jakob Verbeek, Cordelia Schmid LEAR team, INRIA Rhône-Alpes, Grenoble, France
More informationIntroduction to object recognition. Slides adapted from Fei-Fei Li, Rob Fergus, Antonio Torralba, and others
Introduction to object recognition Slides adapted from Fei-Fei Li, Rob Fergus, Antonio Torralba, and others Overview Basic recognition tasks A statistical learning approach Traditional or shallow recognition
More informationCS 2750: Machine Learning. Clustering. Prof. Adriana Kovashka University of Pittsburgh January 17, 2017
CS 2750: Machine Learning Clustering Prof. Adriana Kovashka University of Pittsburgh January 17, 2017 What is clustering? Grouping items that belong together (i.e. have similar features) Unsupervised:
More informationLarge scale object/scene recognition
Large scale object/scene recognition Image dataset: > 1 million images query Image search system ranked image list Each image described by approximately 2000 descriptors 2 10 9 descriptors to index! Database
More informationarxiv: v2 [cs.cv] 27 Nov 2017
Deep Supervised Discrete Hashing arxiv:1705.10999v2 [cs.cv] 27 Nov 2017 Qi Li Zhenan Sun Ran He Tieniu Tan Center for Research on Intelligent Perception and Computing National Laboratory of Pattern Recognition
More informationObject recognition. Methods for classification and image representation
Object recognition Methods for classification and image representation Credits Slides by Pete Barnum Slides by FeiFei Li Paul Viola, Michael Jones, Robust Realtime Object Detection, IJCV 04 Navneet Dalal
More informationChapter 7. Learning Hypersurfaces and Quantisation Thresholds
Chapter 7 Learning Hypersurfaces and Quantisation Thresholds The research presented in this Chapter has been previously published in Moran (2016). 7.1 Introduction In Chapter 1 I motivated this thesis
More informationSkyFinder: Attribute-based Sky Image Search
SkyFinder: Attribute-based Sky Image Search SIGGRAPH 2009 Litian Tao, Lu Yuan, Jian Sun Kim, Wook 2016. 1. 12 Abstract Interactive search system of over a half million sky images Automatically extracted
More informationSupport vector machines
Support vector machines Cavan Reilly October 24, 2018 Table of contents K-nearest neighbor classification Support vector machines K-nearest neighbor classification Suppose we have a collection of measurements
More informationColumn Sampling based Discrete Supervised Hashing
Column Sampling based Discrete Supervised Hashing Wang-Cheng Kang, Wu-Jun Li and Zhi-Hua Zhou National Key Laboratory for Novel Software Technology Collaborative Innovation Center of Novel Software Technology
More informationEnd-to-End Localization and Ranking for Relative Attributes
End-to-End Localization and Ranking for Relative Attributes Krishna Kumar Singh and Yong Jae Lee Presented by Minhao Cheng [Farhadi et al. 2009, Kumar et al. 2009, Lampert et al. 2009, [Slide: Xiao and
More informationSupervised Hashing with Latent Factor Models
Supervised Hashing with Latent Factor Models Peichao Zhang Shanghai Key Laboratory of Scalable Computing and Systems Department of Computer Science and Engineering Shanghai Jiao Tong University, China
More informationClustering will not be satisfactory if:
Clustering will not be satisfactory if: -- in the input space the clusters are not linearly separable; -- the distance measure is not adequate; -- the assumptions limit the shape or the number of the clusters.
More informationMultiple-Choice Questionnaire Group C
Family name: Vision and Machine-Learning Given name: 1/28/2011 Multiple-Choice naire Group C No documents authorized. There can be several right answers to a question. Marking-scheme: 2 points if all right
More informationClass 5: Attributes and Semantic Features
Class 5: Attributes and Semantic Features Rogerio Feris, Feb 21, 2013 EECS 6890 Topics in Information Processing Spring 2013, Columbia University http://rogerioferis.com/visualrecognitionandsearch Project
More informationSupervised Hashing for Image Retrieval via Image Representation Learning
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence Supervised Hashing for Image Retrieval via Image Representation Learning Rongkai Xia 1, Yan Pan 1, Hanjiang Lai 1,2, Cong Liu
More informationOBJECT CATEGORIZATION
OBJECT CATEGORIZATION Ing. Lorenzo Seidenari e-mail: seidenari@dsi.unifi.it Slides: Ing. Lamberto Ballan November 18th, 2009 What is an Object? Merriam-Webster Definition: Something material that may be
More informationIJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 5, Oct-Nov, 2013 ISSN:
Semi Automatic Annotation Exploitation Similarity of Pics in i Personal Photo Albums P. Subashree Kasi Thangam 1 and R. Rosy Angel 2 1 Assistant Professor, Department of Computer Science Engineering College,
More informationImageCLEF 2011
SZTAKI @ ImageCLEF 2011 Bálint Daróczy joint work with András Benczúr, Róbert Pethes Data Mining and Web Search Group Computer and Automation Research Institute Hungarian Academy of Sciences Training/test
More informationUnsupervised Learning of Spatiotemporally Coherent Metrics
Unsupervised Learning of Spatiotemporally Coherent Metrics Ross Goroshin, Joan Bruna, Jonathan Tompson, David Eigen, Yann LeCun arxiv 2015. Presented by Jackie Chu Contributions Insight between slow feature
More informationMACHINE LEARNING: CLUSTERING, AND CLASSIFICATION. Steve Tjoa June 25, 2014
MACHINE LEARNING: CLUSTERING, AND CLASSIFICATION Steve Tjoa kiemyang@gmail.com June 25, 2014 Review from Day 2 Supervised vs. Unsupervised Unsupervised - clustering Supervised binary classifiers (2 classes)
More informationClassification: Feature Vectors
Classification: Feature Vectors Hello, Do you want free printr cartriges? Why pay more when you can get them ABSOLUTELY FREE! Just # free YOUR_NAME MISSPELLED FROM_FRIEND... : : : : 2 0 2 0 PIXEL 7,12
More informationCSE 417T: Introduction to Machine Learning. Lecture 22: The Kernel Trick. Henry Chai 11/15/18
CSE 417T: Introduction to Machine Learning Lecture 22: The Kernel Trick Henry Chai 11/15/18 Linearly Inseparable Data What can we do if the data is not linearly separable? Accept some non-zero in-sample
More information6.819 / 6.869: Advances in Computer Vision
6.819 / 6.869: Advances in Computer Vision Image Retrieval: Retrieval: Information, images, objects, large-scale Website: http://6.869.csail.mit.edu/fa15/ Instructor: Yusuf Aytar Lecture TR 9:30AM 11:00AM
More informationUnsupervised discovery of category and object models. The task
Unsupervised discovery of category and object models Martial Hebert The task 1 Common ingredients 1. Generate candidate segments 2. Estimate similarity between candidate segments 3. Prune resulting (implicit)
More informationSemantic Segmentation. Zhongang Qi
Semantic Segmentation Zhongang Qi qiz@oregonstate.edu Semantic Segmentation "Two men riding on a bike in front of a building on the road. And there is a car." Idea: recognizing, understanding what's in
More informationScene Segmentation in Adverse Vision Conditions
Scene Segmentation in Adverse Vision Conditions Evgeny Levinkov Max Planck Institute for Informatics, Saarbrücken, Germany levinkov@mpi-inf.mpg.de Abstract. Semantic road labeling is a key component of
More informationFace2Face Comparing faces with applications Patrick Pérez. Inria, Rennes 2 Oct. 2014
Face2Face Comparing faces with applications Patrick Pérez Inria, Rennes 2 Oct. 2014 Outline Metric learning for face comparison Expandable parts model and occlusions Face sets comparison Identity-based
More informationPredictive Indexing for Fast Search
Predictive Indexing for Fast Search Sharad Goel, John Langford and Alex Strehl Yahoo! Research, New York Modern Massive Data Sets (MMDS) June 25, 2008 Goel, Langford & Strehl (Yahoo! Research) Predictive
More informationGoing nonparametric: Nearest neighbor methods for regression and classification
Going nonparametric: Nearest neighbor methods for regression and classification STAT/CSE 46: Machine Learning Emily Fox University of Washington May 3, 208 Locality sensitive hashing for approximate NN
More information