Machine Learning. Measuring Distance. several slides from Bryan Pardo
|
|
- Stephen Dickerson
- 5 years ago
- Views:
Transcription
1 Machine Learning Measuring Distance several slides from Bran Pardo 1
2 Wh measure distance? Nearest neighbor requires a distance measure Also: Local search methods require a measure of localit (Frida) Clustering requires a distance measure (later) Search engines require a measure of similarit, etc.
3 Euclidean Distance What people intuitivel think of as distance Dimension 2 dd, = ( 1 1 ) Dimension 1
4 Generalized Euclidean Distance ), i( d i i n n n i i i R > =< > =< = = and,...,,,,...,, where ), ( / 1 2 n = the number of dimensions
5 L p norms L p norms are all special cases of this: d(, ) n = i= 1 i i p 1/ p p changes the norm 1 = L 1 norm = Manhattan Distance : p = 1 2 = L 2 norm = Euclidean Distance : p = 2 Hamming Distance : p = 1and i, i { 0,1}
6 Weighting Dimensions Put point in cluster with the closest center of gravit? Which cluster should the red point go in? How do I measure distance in a wa that gives the right answer for both situations?
7 Weighting Dimensions Think Start End Put point in cluster with the closest center of gravit? Which cluster should the red point go in? How do I measure distance in a wa that gives the right answer for both situations?
8 Weighting Dimensions Pair Start End Put point in cluster with the closest center of gravit? Which cluster should the red point go in? How do I measure distance in a wa that gives the right answer for both situations?
9 Weighting Dimensions Share Put point in cluster with the closest center of gravit? Which cluster should the red point go in? How do I measure distance in a wa that gives the right answer for both situations?
10 Weighted Norms You can compensate b weighting our dimensions. d n 1/ (, ) = w p i i i i= 1 p This lets ou turn our circle of equal-distance into an elipse with aes parallel to the dimensions of the vectors.
11 Mahalanobis distance The region of constant Mahalanobis distance around the mean of a distribution forms an ellipsoid. The aes of this ellipsiod don t have to be parallel to the dimensions describing the vector Images from: 11
12 Calculating Mahalanobis d (, ) = ( ) T S 1 ( ) This matri S is called the covariance matri and is calculated from the data distribution 12
13 Take-awa on Mahalanobis Is good for nonsphericall smmetric distributions. Accounts for scaling of coordinate aes Can reduce to Euclidean 13
14 What is a metric? A metric has these four qualities. otherwise, call it a measure (triangle inequalit) ), ( ), ( ), ( (smmetr) ), ( ), ( (non - negative) 0 ), ( (refleivit) iff 0 ), ( z d z d d d d d d + = = =
15 Metric, or not? Driving distance with 1-wa streets Categorical Stuff : Is distance (Jazz to Blues to Rock) no less than distance (Jazz to Rock)?
16 Categorical Variables Consider feature vectors for genre & vocals: Genre: {Blues, Jazz, Rock, Hip Hop} Vocals: {vocals,no vocals} s1 = {rock, vocals} s2 = {jazz, no vocals} s3 = { rock, no vocals} Which two songs are more similar?
17 One Solution:Hamming distance Blues Jazz Rock Hip Hop Vocals s1 = {rock, vocals} s2 = {jazz, no_vocals} s3 = { rock, no_vocals} Hamming Distance = number of different bits in two binar vectors
18 Hamming Distance {0,1}) ( and,...,,,,...,, where ), ( > =< > =< = = i i n n n i i i, i d
19 Defining our own distance (an eample) How often does artist quote artist? Quote Frequenc Beethoven Beatles Liz Phair Beethoven Beatles Liz Phair? 1 2 Let s build a distance measure!
20 Defining our own distance (an eample) Beethoven Beatles Liz Phair Beethoven Beatles Liz Phair? 1 2 Quote frequenc Q Distance d(, ) = 1 f (, ) = value in table Q f Q z Artists (, ) f (, z)
21 Missing data What if, for some categor, on some eamples, there is no value given? Approaches: Discard all eamples missing the categor Fill in the blanks with the mean value Onl use a categor in the distance measure if both eamples give a value
22 Dealing with missing data ww ii = 1, if both iiand ii are defined 0,otherwise dd, = nn nn ww ww ii φφ( ii, ii ) ii ii=1 nn ii=1
23 Edit Distance Quer = string from finite alphabet Target = string from finite alphabet Cost of Edits = Distance Target: C A G E D - - Quer: C E A E D
24 Semantic Relatedness d(portland, Hippies) << d(portland, Monster trucks) 24
25 Semantic Relatedness Several measures have been proposed One that works well: Milne-Witten SR MW (, ) fraction of Wikipedia in-links to either or that link to both 25
26
27
28
29
30
31 One more distance measure Kullback Leibler divergence Related to entrop & information gain not a metric, since it is not smmetric Take EECS 428:Information Theor to find out more 31
Machine Learning. Measuring Distance. several slides from Bryan Pardo
Machne Learnng Measurng Dstance several sldes from Bran Pardo 1 Wh measure dstance? Nearest neghbor requres a dstance measure Also: Local search methods requre a measure of localt (Frda) Clusterng requres
More informationMachine Perception of Music & Audio. Topic 9: Measuring Distance
Machne Percepton of Musc & Audo Topc 9: Measurng Dstance Bran Pardo EECS 352 Wnter 2010 1 Wh measure dstance? Clusterng requres dstance measures. Local methods requre a measure of localt Search engnes
More informationMachine Learning. Topic 4: Measuring Distance
Mache Learg Topc 4: Measurg Dstace Bra Pardo Mache Learg: EECS 349 Fall 2009 Wh measure dstace? Clusterg requres dstace measures. Local methods requre a measure of localt Search eges requre a measure of
More informationMetric-based classifiers. Nuno Vasconcelos UCSD
Metric-based classifiers Nuno Vasconcelos UCSD Statistical learning goal: given a function f. y f and a collection of eample data-points, learn what the function f. is. this is called training. two major
More informationData Mining: Data. Lecture Notes for Chapter 2. Introduction to Data Mining
Data Mining: Data Lecture Notes for Chapter 2 Introduction to Data Mining by Tan, Steinbach, Kumar Similarity and Dissimilarity Similarity Numerical measure of how alike two data objects are. Is higher
More informationBayes Decision Theory - I
Bayes Decision Theory - I Nuno Vasconcelos (Ken Kreutz-Delgado) UCSD Statistical Learning from Data Goal: Given a relationship between a feature vector and a vector y, and iid data samples ( i,y i ), find
More information6 Distances. 6.1 Metrics. 6.2 Distances L p Distances
6 Distances We have mainly been focusing on similarities so far, since it is easiest to explain locality sensitive hashing that way, and in particular the Jaccard similarity is easy to define in regards
More informationf(x) = 2x 2 + 2x - 4
4-1 Graphing Quadratic Functions What You ll Learn Scan the tet under the Now heading. List two things ou will learn about in the lesson. 1. Active Vocabular 2. New Vocabular Label each bo with the terms
More informationUniversity of Florida CISE department Gator Engineering. Clustering Part 1
Clustering Part 1 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville What is Cluster Analysis? Finding groups of objects such that the objects
More informationChapter 18 Quadratic Function 2
Chapter 18 Quadratic Function Completed Square Form 1 Consider this special set of numbers - the square numbers or the set of perfect squares. 4 = = 9 = 3 = 16 = 4 = 5 = 5 = Numbers like 5, 11, 15 are
More information7 Distances. 7.1 Metrics. 7.2 Distances L p Distances
7 Distances We have mainly been focusing on similarities so far, since it is easiest to explain locality sensitive hashing that way, and in particular the Jaccard similarity is easy to define in regards
More informationNotion of Distance. Metric Distance Binary Vector Distances Tangent Distance
Notion of Distance Metric Distance Binary Vector Distances Tangent Distance Distance Measures Many pattern recognition/data mining techniques are based on similarity measures between objects e.g., nearest-neighbor
More informationExercise solutions: concepts from chapter 5
1) Stud the oöids depicted in Figure 1a and 1b. a) Assume that the thin sections of Figure 1 lie in a principal plane of the deformation. Measure and record the lengths and orientations of the principal
More informationMeasurement and Data. Topics: Types of Data Distance Measurement Data Transformation Forms of Data Data Quality
Measurement and Data Topics: Types of Data Distance Measurement Data Transformation Forms of Data Data Quality Importance of Measurement Aim of mining structured data is to discover relationships that
More informationGeometric View of Machine Learning Nearest Neighbor Classification. Slides adapted from Prof. Carpuat
Geometric View of Machine Learning Nearest Neighbor Classification Slides adapted from Prof. Carpuat What we know so far Decision Trees What is a decision tree, and how to induce it from data Fundamental
More information9-1. The Function with Equation y = ax 2. Vocabulary. Graphing y = x 2. Lesson
Chapter 9 Lesson 9-1 The Function with Equation = a BIG IDEA The graph of an quadratic function with equation = a, with a 0, is a parabola with verte at the origin. Vocabular parabola refl ection-smmetric
More informationSTUDY KNOWHOW PROGRAM STUDY AND LEARNING CENTRE. Functions & Graphs
STUDY KNOWHOW PROGRAM STUDY AND LEARNING CENTRE Functions & Graphs Contents Functions and Relations... 1 Interval Notation... 3 Graphs: Linear Functions... 5 Lines and Gradients... 7 Graphs: Quadratic
More informationPatterns, Functions, & Relations Long-Term Memory Review Review 1
Long-Term Memor Review Review 1 1. What are the net three terms in the pattern? 9, 5, 1, 3,. Fill in the Blank: A function is a relation that has eactl one for ever. 3. True or False: If the statement
More informationOptimal Data-Dependent Hashing for Approximate Near Neighbors
Optimal Data-Dependent Hashing for Approximate Near Neighbors Alexandr Andoni 1 Ilya Razenshteyn 2 1 Simons Institute 2 MIT, CSAIL April 20, 2015 1 / 30 Nearest Neighbor Search (NNS) Let P be an n-point
More informationAnalytic Geometry in Three Dimensions
Analtic Geometr in Three Dimensions. The Three-Dimensional Coordinate Sstem. Vectors in Space. The Cross Product of Two Vectors. Lines and Planes in Space The three-dimensional coordinate sstem is used
More information20.2 Connecting Intercepts and Linear Factors
Name Class Date 20.2 Connecting Intercepts and Linear Factors Essential Question: How are -intercepts of a quadratic function and its linear factors related? Resource Locker Eplore Connecting Factors and
More informationAlgebra 1 Unit 9 Quadratic Equations
Algebra 1 Unit 9 Quadratic Equations Part 1 Name: Period: Date Name of Lesson Notes Tuesda 4/4 Wednesda 4/5 Thursda 4/6 Frida 4/7 Monda 4/10 Tuesda 4/11 Wednesda 4/12 Thursda 4/13 Frida 4/14 Da 1- Quadratic
More informationIn order to take a closer look at what I m talking about, grab a sheet of graph paper and graph: y = x 2 We ll come back to that graph in a minute.
Module 7: Conics Lesson Notes Part : Parabolas Parabola- The parabola is the net conic section we ll eamine. We talked about parabolas a little bit in our section on quadratics. Here, we eamine them more
More information5.2 Solving Quadratic Equations by Factoring
Name. Solving Quadratic Equations b Factoring MATHPOWER TM, Ontario Edition, pp. 78 8 To solve a quadratic equation b factoring, a) write the equation in the form a + b + c = b) factor a + b + c c) use
More information8. BOOLEAN ALGEBRAS x x
8. BOOLEAN ALGEBRAS 8.1. Definition of a Boolean Algebra There are man sstems of interest to computing scientists that have a common underling structure. It makes sense to describe such a mathematical
More informationCS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Clustering Evaluation and Practical Issues Instructor: Yizhou Sun yzsun@cs.ucla.edu May 2, 2017 Announcements Homework 2 due later today Due May 3 rd (11:59pm) Course project
More informationLesson Goals. Unit 4 Polynomial/Rational Functions Quadratic Functions (Chap 0.3) Family of Quadratic Functions. Parabolas
Unit 4 Polnomial/Rational Functions Quadratic Functions (Chap 0.3) William (Bill) Finch Lesson Goals When ou have completed this lesson ou will: Graph and analze the graphs of quadratic functions. Solve
More informationTheory of LSH. Distance Measures LS Families of Hash Functions S-Curves
Theory of LSH Distance Measures LS Families of Hash Functions S-Curves 1 Distance Measures Generalized LSH is based on some kind of distance between points. Similar points are close. Two major classes
More information2-6. _ k x and y = _ k. The Graph of. Vocabulary. Lesson
Chapter 2 Lesson 2-6 BIG IDEA The Graph of = _ k and = _ k 2 The graph of the set of points (, ) satisfing = k_, with k constant, is a hperbola with the - and -aes as asmptotes; the graph of the set of
More informationQUADRATIC GRAPHS ALGEBRA 2. Dr Adrian Jannetta MIMA CMath FRAS INU0114/514 (MATHS 1) Quadratic Graphs 1/ 16 Adrian Jannetta
QUADRATIC GRAPHS ALGEBRA 2 INU0114/514 (MATHS 1) Dr Adrian Jannetta MIMA CMath FRAS Quadratic Graphs 1/ 16 Adrian Jannetta Objectives Be able to sketch the graph of a quadratic function Recognise the shape
More informationUnit 5, Day 1: Ratio s/proportions & Similar Polygons
Date Period Unit 5, Da 1: Ratio s/proportions & Similar Polgons 1. If a) 5 7, complete each statement below. b) + 7 c) d) 7 2. Solve each proportion below. Verif our answer is correct. a) 9 12 b) 24 5
More informationMachine Learning. Gaussian Mixture Models. Zhiyao Duan & Bryan Pardo, Machine Learning: EECS 349 Fall
Machine Learning Gaussian Mixture Models Zhiyao Duan & Bryan Pardo, Machine Learning: EECS 349 Fall 2012 1 The Generative Model POV We think of the data as being generated from some process. We assume
More information2. Jan 2010 qu June 2009 qu.8
C3 Functions. June 200 qu.9 The functions f and g are defined for all real values of b f() = 4 2 2 and g() = a + b, where a and b are non-zero constants. (i) Find the range of f. [3] Eplain wh the function
More informationApplications. 12 The Shapes of Algebra. 1. a. Write an equation that relates the coordinates x and y for points on the circle.
Applications 1. a. Write an equation that relates the coordinates and for points on the circle. 1 8 (, ) 1 8 O 8 1 8 1 (13, 0) b. Find the missing coordinates for each of these points on the circle. If
More informationGraph and Write Equations of Ellipses. You graphed and wrote equations of parabolas and circles. You will graph and write equations of ellipses.
TEKS 9.4 a.5, A.5.B, A.5.C Before Now Graph and Write Equations of Ellipses You graphed and wrote equations of parabolas and circles. You will graph and write equations of ellipses. Wh? So ou can model
More informationUnit 12 Study Notes 1 Systems of Equations
You should learn to: Unit Stud Notes Sstems of Equations. Solve sstems of equations b substitution.. Solve sstems of equations b graphing (calculator). 3. Solve sstems of equations b elimination. 4. Solve
More information(MTH5109) GEOMETRY II: KNOTS AND SURFACES LECTURE NOTES. 1. Introduction to Curves and Surfaces
(MTH509) GEOMETRY II: KNOTS AND SURFACES LECTURE NOTES DR. ARICK SHAO. Introduction to Curves and Surfaces In this module, we are interested in studing the geometr of objects. According to our favourite
More information1.2 Relations. 20 Relations and Functions
0 Relations and Functions. Relations From one point of view, all of Precalculus can be thought of as studing sets of points in the plane. With the Cartesian Plane now fresh in our memor we can discuss
More information7.2 Connecting Intercepts and Linear Factors
Name Class Date 7.2 Connecting Intercepts and Linear Factors Essential Question: How are -intercepts of a quadratic function and its linear factors related? Resource Locker Eplore Connecting Factors and
More informationCS 175: Project in Artificial Intelligence. Slides 2: Measurement and Data, and Classification
CS 175: Project in Artificial Intelligence Slides 2: Measurement and Data, and Classification 1 Topic 3: Measurement and Data Slides taken from Prof. Smyth (with slight modifications) 2 Measurement Mapping
More informationHigh Dimensional Search Min- Hashing Locality Sensi6ve Hashing
High Dimensional Search Min- Hashing Locality Sensi6ve Hashing Debapriyo Majumdar Data Mining Fall 2014 Indian Statistical Institute Kolkata September 8 and 11, 2014 High Support Rules vs Correla6on of
More informationExercises. Bottled Water Consumption. U. S. Paper Recycling
Eercises Use the graph of each function to estimate the indicated function values. Then confirm the estimate algebraicall. Round to the nearest hundredth, if necessar. (Eample 1) 1.. 36 g() = -5 + 5 16
More informationError Detection and Correction: Small Applications of Exclusive-Or
Error Detection and Correction: Small Applications of Exclusive-Or Greg Plaxton Theory in Programming Practice, Fall 2005 Department of Computer Science University of Texas at Austin Exclusive-Or (XOR,
More informationIdentifying second degree equations
Chapter 7 Identifing second degree equations 71 The eigenvalue method In this section we appl eigenvalue methods to determine the geometrical nature of the second degree equation a 2 + 2h + b 2 + 2g +
More informationEssential Question How can you solve a nonlinear system of equations?
.5 Solving Nonlinear Sstems Essential Question Essential Question How can ou solve a nonlinear sstem of equations? Solving Nonlinear Sstems of Equations Work with a partner. Match each sstem with its graph.
More informationSome practical remarks (recap) Statistical Natural Language Processing. Today s lecture. Linear algebra. Why study linear algebra?
Some practical remarks (recap) Statistical Natural Language Processing Mathematical background: a refresher Çağrı Çöltekin Universit of Tübingen Seminar für Sprachwissenschaft Summer Semester 017 Course
More informationThe Force Table Introduction: Theory:
1 The Force Table Introduction: "The Force Table" is a simple tool for demonstrating Newton s First Law and the vector nature of forces. This tool is based on the principle of equilibrium. An object is
More informationRandom Vectors. 1 Joint distribution of a random vector. 1 Joint distribution of a random vector
Random Vectors Joint distribution of a random vector Joint distributionof of a random vector Marginal and conditional distributions Previousl, we studied probabilit distributions of a random variable.
More informationDM534: Introduction to Computer Science Autumn term Exercise Clustering: Clustering, Color Histograms
University of Southern Denmark IMADA Rolf Fagerberg Richard Roettger based on the work of Arthur Zimek DM: Introduction to Computer Science Autumn term 0 Exercise Clustering: Clustering, Color Histograms
More informationLab 5 Forces Part 1. Physics 211 Lab. You will be using Newton s 2 nd Law to help you examine the nature of these forces.
b Lab 5 Forces Part 1 Phsics 211 Lab Introduction This is the first week of a two part lab that deals with forces and related concepts. A force is a push or a pull on an object that can be caused b a variet
More informationUnit 2 Notes Packet on Quadratic Functions and Factoring
Name: Period: Unit Notes Packet on Quadratic Functions and Factoring Notes #: Graphing quadratic equations in standard form, verte form, and intercept form. A. Intro to Graphs of Quadratic Equations: a
More information9.1.1 What else can I solve?
CCA Ch 9: Solving Quadratics and Inequalities Name Team # 9.1.1 What else can I solve? Solving Quadratic Equations 9-1. USE THE ZERO PRODUCT PROPERTY TO SOLVE FOR X. a. 9 3 2 4 6 b. 0 3 5 2 3 c. 2 6 0
More informationEXERCISES Chapter 15: Multiple Integrals. Evaluating Integrals in Cylindrical Coordinates
08 Chapter 5: Multiple Integrals EXERCISES 5.6 Evaluating Integrals in Clindrical Evaluate the clindrical coordinate integrals in Eercises 6... 3. 4. 5. 6. Changing Order of Integration in Clindrical The
More informationLab 5 Forces Part 1. Physics 225 Lab. You will be using Newton s 2 nd Law to help you examine the nature of these forces.
b Lab 5 orces Part 1 Introduction his is the first week of a two part lab that deals with forces and related concepts. A force is a push or a pull on an object that can be caused b a variet of reasons.
More information(A) y = -5x + 1. (B) y = 1. (C) x = 1. (D) y = -2 x + 1 5
Grade 9 Math 2011 Sample Eam Questions 1. What is the equation of the line graphed below? (-5,3) (5,-1) = -5 + 1 = 1 = 1 (D) = -2 + 1 5 2. Find the missing value of (-1,? ) if = -4-2. 2-2 -6 (D) 6 3. Find
More information10.4 Nonlinear Inequalities and Systems of Inequalities. OBJECTIVES 1 Graph a Nonlinear Inequality. 2 Graph a System of Nonlinear Inequalities.
Section 0. Nonlinear Inequalities and Sstems of Inequalities 6 CONCEPT EXTENSIONS For the eercises below, see the Concept Check in this section.. Without graphing, how can ou tell that the graph of + =
More informationVector Calculus Review
Course Instructor Dr. Ramond C. Rumpf Office: A-337 Phone: (915) 747-6958 E-Mail: rcrumpf@utep.edu Vector Calculus Review EE3321 Electromagnetic Field Theor Outline Mathematical Preliminaries Phasors,
More informationConic Section: Circles
Conic Section: Circles Circle, Center, Radius A circle is defined as the set of all points that are the same distance awa from a specific point called the center of the circle. Note that the circle consists
More informationAnswer Explanations. The SAT Subject Tests. Mathematics Level 1 & 2 TO PRACTICE QUESTIONS FROM THE SAT SUBJECT TESTS STUDENT GUIDE
The SAT Subject Tests Answer Eplanations TO PRACTICE QUESTIONS FROM THE SAT SUBJECT TESTS STUDENT GUIDE Mathematics Level & Visit sat.org/stpractice to get more practice and stud tips for the Subject Test
More information16.5. Maclaurin and Taylor Series. Introduction. Prerequisites. Learning Outcomes
Maclaurin and Talor Series 6.5 Introduction In this Section we eamine how functions ma be epressed in terms of power series. This is an etremel useful wa of epressing a function since (as we shall see)
More informationClustering. Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein. Some slides adapted from Jacques van Helden
Clustering Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein Some slides adapted from Jacques van Helden Small vs. large parsimony A quick review Fitch s algorithm:
More informationSection 1.2: Relations, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons
Section.: Relations, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license. 0, Carl Stitz.
More informationSolve Quadratic Equations by Graphing
0.3 Solve Quadratic Equations b Graphing Before You solved quadratic equations b factoring. Now You will solve quadratic equations b graphing. Wh? So ou can solve a problem about sports, as in Eample 6.
More information4-9. Solving Absolute Value Equations and Inequalities. Solving x = a. Lesson
Chapter Lesson -9 Solving Absolute Value Equations and Inequalities BIG IDEA Inequalities with a + b on one side and a positive number c on the other side can be solved b using the fact that a + b must
More informationARCH 614 Note Set 2 S2011abn. Forces and Vectors
orces and Vectors Notation: = name for force vectors, as is A, B, C, T and P = force component in the direction = force component in the direction h = cable sag height L = span length = name for resultant
More informationMachine Learning. Nonparametric Methods. Space of ML Problems. Todo. Histograms. Instance-Based Learning (aka non-parametric methods)
Machine Learning InstanceBased Learning (aka nonparametric methods) Supervised Learning Unsupervised Learning Reinforcement Learning Parametric Non parametric CSE 446 Machine Learning Daniel Weld March
More informationCSE446: non-parametric methods Spring 2017
CSE446: non-parametric methods Spring 2017 Ali Farhadi Slides adapted from Carlos Guestrin and Luke Zettlemoyer Linear Regression: What can go wrong? What do we do if the bias is too strong? Might want
More informationMathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes
Mathematics 309 Conic sections and their applicationsn Chapter 2. Quadric figures In this chapter want to outline quickl how to decide what figure associated in 2D and 3D to quadratic equations look like.
More informationUNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS )
UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) CHAPTER : Limits and continuit of functions in R n. -. Sketch the following subsets of R. Sketch their boundar and the interior. Stud
More information2.5. Infinite Limits and Vertical Asymptotes. Infinite Limits
. Infinite Limits and Vertical Asmptotes. Infinite Limits and Vertical Asmptotes In this section we etend the concept of it to infinite its, which are not its as before, but rather an entirel new use of
More informationPhysics 111. Lecture 10 (Walker: 5.5-6) Free Body Diagram Solving 2-D Force Problems Weight & Gravity. February 18, Quiz Monday - Chaps.
Phsics 111 Lecture 10 (Walker: 5.5-6) Free Bod Diagram Solving -D Force Problems Weight & Gravit Februar 18, 009 Quiz Monda - Chaps. 4 & 5 Lecture 10 1/6 Third Law Review A small car is pushing a larger
More informationProbability Densities in Data Mining
Probabilit Densities in Data Mining Note to other teachers and users of these slides. Andrew would be delighted if ou found this source material useful in giving our own lectures. Feel free to use these
More informationCh 5 Alg 2 L2 Note Sheet Key Do Activity 1 on your Ch 5 Activity Sheet.
Ch Alg L Note Sheet Ke Do Activit 1 on our Ch Activit Sheet. Chapter : Quadratic Equations and Functions.1 Modeling Data With Quadratic Functions You had three forms for linear equations, ou will have
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision A/Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh Lecture 06 Object Recognition Objectives To understand the concept of image based object recognition To learn how to match images
More informationChapter 5: Quadratic Equations and Functions 5.1 Modeling Data With Quadratic Functions Quadratic Functions and Their Graphs
Ch 5 Alg Note Sheet Ke Chapter 5: Quadratic Equations and Functions 5.1 Modeling Data With Quadratic Functions Quadratic Functions and Their Graphs Definition: Standard Form of a Quadratic Function The
More informationDynamic Celt. Context: Product of inertia affects rotational motion
Dnamic Celt From earliest recorded histor, children have been skipping stones and spinning tops. The challenge in phsics is to provide scientific eplanations for their curious behavior. Until now, the
More informationKernel PCA, clustering and canonical correlation analysis
ernel PCA, clustering and canonical correlation analsis Le Song Machine Learning II: Advanced opics CSE 8803ML, Spring 2012 Support Vector Machines (SVM) 1 min w 2 w w + C j ξ j s. t. w j + b j 1 ξ j,
More informationUNCORRECTED. To recognise the rules of a number of common algebraic relations: y = x 1 y 2 = x
5A galler of graphs Objectives To recognise the rules of a number of common algebraic relations: = = = (rectangular hperbola) + = (circle). To be able to sketch the graphs of these relations. To be able
More informationCHAPTER 1-5 CREDIT INTERVENTION ASSIGNMENT
MHFU NAME: DATE: CHAPTER - CREDIT INTERVENTION ASSIGNMENT Circle the best option and write our choice in the space provided Show our work clearl and in the correct order on separate sheets Which one of
More informationMachine Learning. Theory of Classification and Nonparametric Classifier. Lecture 2, January 16, What is theoretically the best classifier
Machine Learning 10-701/15 701/15-781, 781, Spring 2008 Theory of Classification and Nonparametric Classifier Eric Xing Lecture 2, January 16, 2006 Reading: Chap. 2,5 CB and handouts Outline What is theoretically
More information9.11 Complex Rationals
Unit 9 ~ Contents Algebra Beaut and Awe ~ Newton...................................... 9. Dividing Larger Polnomials............................................. Polnomial Division With a Binomial Remainder............................
More informationPrecalculus Honors - AP Calculus A Information and Summer Assignment
Precalculus Honors - AP Calculus A Information and Summer Assignment General Information: Competenc in Algebra and Trigonometr is absolutel essential. The calculator will not alwas be available for ou
More informationENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 3 Solutions [Multiple Integration; Lines of Force]
ENGI 44 Advanced Calculus for Engineering Facult of Engineering and Applied Science Problem Set Solutions [Multiple Integration; Lines of Force]. Evaluate D da over the triangular region D that is bounded
More informationMining of Massive Datasets Jure Leskovec, AnandRajaraman, Jeff Ullman Stanford University
Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them to fit
More informationAPPENDIX D Rotation and the General Second-Degree Equation
APPENDIX D Rotation and the General Second-Degree Equation Rotation of Aes Invariants Under Rotation After rotation of the - and -aes counterclockwise through an angle, the rotated aes are denoted as the
More informationMetrics: Growth, dimension, expansion
Metrics: Growth, dimension, expansion Social and Technological Networks Rik Sarkar University of Edinburgh, 2017. Metric A distance measure d is a metric if: d(u,v) 0 d(u,v) = 0 iff u=v d(u,v) = d(u,v)
More informationAnswers Investigation 2
Applications 1. a. Square Side Area 4 16 2 6 36 7 49 64 9 1 10 100 11 121 Rectangle Length Width Area 0 0 9 1 9 10 2 20 11 3 33 12 4 4 13 6 14 6 4 1 7 10 b. (See Figure 1.) c. The graph and the table both
More information4-4. Exact Values of Sines, Cosines, and Tangents
Lesson - Eact Values of Sines Cosines and Tangents BIG IDE Eact trigonometric values for multiples of 0º 5º and 0º can be found without a calculator from properties of special right triangles. For most
More informationCMSC 422 Introduction to Machine Learning Lecture 4 Geometry and Nearest Neighbors. Furong Huang /
CMSC 422 Introduction to Machine Learning Lecture 4 Geometry and Nearest Neighbors Furong Huang / furongh@cs.umd.edu What we know so far Decision Trees What is a decision tree, and how to induce it from
More informationTailored Bregman Ball Trees for Effective Nearest Neighbors
Tailored Bregman Ball Trees for Effective Nearest Neighbors Frank Nielsen 1 Paolo Piro 2 Michel Barlaud 2 1 Ecole Polytechnique, LIX, Palaiseau, France 2 CNRS / University of Nice-Sophia Antipolis, Sophia
More informationBridge-Thickness Experiment. Student 2
Applications 1. Below are some results from the bridge-thickness eperiment. Bridge-Thickness Eperiment Thickness (laers) Breaking Weight (pennies) 15 5 5 a. Plot the (thickness, breaking weight) data.
More informationSemi-Supervised Laplacian Regularization of Kernel Canonical Correlation Analysis
Semi-Supervised Laplacian Regularization of Kernel Canonical Correlation Analsis Matthew B. Blaschko, Christoph H. Lampert, & Arthur Gretton Ma Planck Institute for Biological Cbernetics Tübingen, German
More informationGaussian Mixture Distance for Information Retrieval
Gaussian Mixture Distance for Information Retrieval X.Q. Li and I. King fxqli, ingg@cse.cuh.edu.h Department of omputer Science & Engineering The hinese University of Hong Kong Shatin, New Territories,
More informationSymmetry Arguments and the Role They Play in Using Gauss Law
Smmetr Arguments and the Role The la in Using Gauss Law K. M. Westerberg (9/2005) Smmetr plas a ver important role in science in general, and phsics in particular. Arguments based on smmetr can often simplif
More informationARCH 331 Note Set 3.1 Su2016abn. Forces and Vectors
orces and Vectors Notation: = name for force vectors, as is A, B, C, T and P = force component in the direction = force component in the direction R = name for resultant vectors R = resultant component
More informationUNCORRECTED SAMPLE PAGES. 3Quadratics. Chapter 3. Objectives
Chapter 3 3Quadratics Objectives To recognise and sketch the graphs of quadratic polnomials. To find the ke features of the graph of a quadratic polnomial: ais intercepts, turning point and ais of smmetr.
More informationRELATIONS AND FUNCTIONS through
RELATIONS AND FUNCTIONS 11.1.2 through 11.1. Relations and Functions establish a correspondence between the input values (usuall ) and the output values (usuall ) according to the particular relation or
More information9.1.1 What else can I solve?
CCA Ch 9: Solving Quadratics and Inequalities Name Team # 9.1.1 What else can I solve? Solving Quadratic Equations 9-1. USE THE ZERO PRODUCT PROPERTY TO SOLVE FOR X. a. 9 3 2 4 6 b. 0 3 5 2 3 c. 2 6 0
More information= x. Algebra II Notes Quadratic Functions Unit Graphing Quadratic Functions. Math Background
Algebra II Notes Quadratic Functions Unit 3.1 3. Graphing Quadratic Functions Math Background Previousl, ou Identified and graphed linear functions Applied transformations to parent functions Graphed quadratic
More informationLecture 3: Pattern Classification. Pattern classification
EE E68: Speech & Audio Processing & Recognition Lecture 3: Pattern Classification 3 4 5 The problem of classification Linear and nonlinear classifiers Probabilistic classification Gaussians, mitures and
More information