Dimension Reduction and Manifold Learning. Xin Zhang
|
|
- Irma Pearson
- 5 years ago
- Views:
Transcription
1 Dimesio Reductio ad Maifold Learig Xi Zhag
2 Cotet Motivatio of maifold learig Pricipal compoet aalysis ad its etesio Maifold learig Global oliear maifold learig (IsoMap) Local oliear maifold learig (LLE) Eample of applicatios
3 Motivatios Need to aalyze large amouts multivariate high dimesioal data. Huma faces, shape ad motio. Speech Waveforms. Global Climate patters. Gee Distributios. Difficult to visualize data i dimesios just greater tha three Curse of Dimesioality
4 Motivatio, Assumptio ad Goal Motivatio Large volumes of high-dimesioal data Curse of Dimesioality Assumptio Goal We assume the data lies o a embedded maifold (Euclidea) withi the highdimesioal space. To fid meaigful low-dimesioal structures hidde i their highdimesioal observatios
5 Motivatio (cot d) May data sets have the property that the data poits all lie close to a maifold of much lower dimesioality tha that of the origial data space. Dimesio Reductio (cotiuous latet variable). To reduce the degree of freedom (DoF) of the data set. To reduce the umber of radom variable uder cosideratio. To fid a sub-space that preserves the major property of data. 5
6 Major Maifold Learig Algorithms Liear No-liear Tesor Graph Embeddig Kerel Priciple Compoet Aalysis Liear Discrimiative Aalysis Local Liear Embeddig ISOMAP Laplacia Eigemap Coceptual Maifold Shuicheg Ya, Dog Xu, Beyu Zhag, Hog-Jiag Zhag. Graph Embeddig ad Etesios: A Geeral Framework for Dimesioality Reductio, IEEE Trasactios o PAMI, Vol.29, No., pp. 40-5, 2007,
7 Liear Dimesio Reductio: Pricipal Compoet Aalysis (PCA) PCA is defied as the orthogoal projectio of the data oto a lower-dimesioal liear space, such that the variace of the projected data is maimized. 7
8 No-liear Dimesioal Reductio (Maifold Learig) Maifold learig is the process of eplorig a low-dimesioal o-liear embeddig uderlyig a set of high-dimesioal data. 8
9 Cotet Motivatio of maifold learig Pricipal compoet aalysis ad its etesio Maifold learig Global oliear maifold learig (IsoMap) Local oliear maifold learig (LLE) Eample of applicatios
10 PCA Formulatios Maimum variace formulatio To fid a sub-space where the variace of the projected data is maimized. Miimum-error formulatio To fid a sub-space where data ca be recostructed with least square error. 0
11 Maimum Variace Formulatio Give a D-dimesioal data set D,..., N ad R We project the data o to a M-dimesioal (M<<D) subspace with the maimum variace. Let s cosider a -D space determied by T u with u u. We compute the variace of the projected data by N T u ( ) N 2 where N N
12 Variace Computatio 2 N N 2 T ) ( u N N T T ) ( ) ( u u T T ) ( ) ( u u N N N N T T ) ( ) ( u u T Su u N N T ) ( ) ( S
13 Variace Maimizatio We ow wat to maimize the projected variace with T respect to u with u u. u * u T T arg ma u Su ( u d du T T u Su u u ) 0 T A 2A T ( A A ) ( T 2Su 2u 2 0 ) The variace will be a maimum if u equal to the eige-vector havig the largest eige-value. 3 Su u u T Su
14 M-Dimesioal Subspace For a M-dimesioal projectio space, the optimal liear projectio is defied by the M eigevectors associated with the M largest eigevalues. p p i N i 2 i 2 i p p
15 PCA Applicatios: Data Compressio () 5
16 PCA Applicatios: Data Compressio (2) 6
17 PCA Applicatios: Data Pre-processig 7 N N T y y, 2, 2 y y y, 2 z z z i i i i v m z N i i N m N i i i m N v 2 ) ( ) ( T / 2 U L y L u u 2 U N N I Normalizatio whiteig
18 PCA Applicatios: Face Recogitio Origial face PCA- PCA-2 PCA-3 PCA-4 PCA-5 PCA-6 PCA-7 PCA-8 PCA-9 8
19 How about this? 9
20 Kerel PCA We itroduce a o-liear trasformatio that coverts each data poits ito a M-dimesioal feature space, where we ca perform stadard PCA. 20
21 Cotet Motivatio of maifold learig Pricipal compoet aalysis ad its etesio Maifold learig Global oliear maifold learig (IsoMap) Local oliear maifold learig (LLE) Eample of applicatios
22 Cocepts of Maifold A maifold is a topological space which is locally Euclidea. I geeral, ay object which is early "flat" o small scales is a maifold. Euclidea space is a simplest eample of a maifold. Cocept of submaifold. Maifolds arise aturally wheever there is a smooth variatio of parameters [like pose of the face i previous eample] The dimesio of a maifold is the miimum iteger umber of co-ordiates ecessary to idetify each poit i that maifold. Embed data i a higher dimesioal space to a lower dimesioal maifold Cocept of Dimesioality Reductio:
23 Maifold of Perceptio..Huma Visual System You ever see the same face twice. Preceive costacy whe raw sesory iputs are i flu..
24 Iterpolatio alog Maifold? Maifold Liear Iterpolatio Time
25 Major Maifold Learig Algorithms Liear No-liear Tesor Graph Embeddig Kerel Priciple Compoet Aalysis Liear Discrimiative Aalysis Local Liear Embeddig ISOMAP Laplacia Eigemap Coceptual Maifold Shuicheg Ya, Dog Xu, Beyu Zhag, Hog-Jiag Zhag. Graph Embeddig ad Etesios: A Geeral Framework for Dimesioality Reductio, IEEE Trasactios o PAMI, Vol.29, No., pp. 40-5, 2007,
26 Liear Dimesioality Reductio Methods Priciple compoet aalysis (PCA): It seeks projectio directios with maimal variaces. I other words, it removes directios with miimal variaces. It ca be eteded as the o-liear method, like kerel PCA Liear discrimiative aalysis (LDA): It searches for the projectio directios that are most effective for discrimiatio by miimizig the ratio betwee the itra-class ad iterclass scatters. Etra iformatio icorporatio
27 Graph Embeddig Maifold Learig Goal: Itroduce geometric property or prior topology kowledge ito similarity measuremet amog data. Assumptio: The global o-liear structure has local liear smoothess. The local similarity ca be measured as Euclidea distace. Approach: Represet each verte of a graph as a low-dimesioal vector that preserves similarities betwee verte pairs i the highdimesioal space.
28 Local Liear Embeddig (LLE) LLE maps the iput data to a lower dimesioal space i a maer that preserves the relatioship betwee the eighborig poits. Fit locally, thik globally! Discover the global iteral coordiates of the maifold The color codig illustrates the eighbor-hood preservatio S. Roweis ad L. Saul, Noliear Dimesioality Reductio by Locally Liear Embeddig, Sciece 2000
29 Fit Locally We epect each data poit ad its eighbours to lie o or close to a locally liear patch of the maifold. Each poit ca be writte as a liear combiatio of its eighbors. Weights are chose to miimize the recostructio Error. Derivatio o board
30 Importat property... The weights that miimize the recostructio errors are ivariat to rotatio, rescalig ad traslatio of the data poits. Ivariace to traslatio is eforced by addig the costrait that the weights sum to oe. The same weights that recostruct the data poits i D dimesios should recostruct it i the maifold i d dimesios. The weights characterize the itrisic geometric properties of each eighborhood.
31 Thik Globally
32 Local Liear Embeddig (LLE) Assig eighbors to each data poit. Fid liear weights by miimizig that ca be solved as a leastsquare problem with weights sum-to-oe costrait. Compute the low dimesioal embeddig vector by miimizig recostructio error with fied weights
33 Local Liear Embeddig (LLE) Assig eighbors to each data poit. Fid liear weights by miimizig that ca be solved as a leastsquare problem with weights sum-to-oe costrait. Compute the low dimesioal embeddig vector by miimizig recostructio error with fied weights
34 LLE Detailed Algorithm Iput X: D by N matri cosistig of N data items i D dimesios. Output Y: d by N matri cosistig of d < D dimesioal embeddig coordiates for the iput poits.. Fid eighbors i X space(e.g. usig KNN) for i=:n compute the distace from Xi to every other poit Xj fid the K smallest distaces assig the correspodig poits to be eighbors of Xi Ed 2. Solve for recostructio weights W. for i=:n create matri Z cosistig of all eighbors of Xi (i colums) subtract Xi from every colum of Z compute the local covariace C=Z'*Z solve liear system C*w = for w ( deotes colum vector of all oes) Set elemets i the i-th row of w equal to w/sum(w); ed 3. Compute embeddig coordiates Y usig weights W. create sparse matri M = (I-W)'*(I-W) fid bottom d+ eigevectors of M (correspodig to the d+ smallest eigevalues) set the qthrow of Y to be the q+ smallest eigevector (discard the bottom eigevector [,,,...] with eigevaluezero)
35
36
37
38 Grolliers Ecyclopedia
39 LLE Result ad Discussio PCA (top) ad LLE (bottom) compariso of the maifold learig Applied two methods to a set of image geerated by a sigle face traslated across a 2-D oisy backgroud. LLE maps the images with corer faces to the corers of its 2-D embeddig while PCA fails to preserve the eighborhood structure of earby images. Pros ad Cos of LLE Icremetal, fast, oe free parameter Simple liear algebra operatios Might distort global structure No mappig relatioship
40 ISOMAP ISOMAP fids the low-dimesioal represetatios for a data set by approimately preservig the geodesic distaces of the data pairs. Assumptio: oly geodesic distaces reflect the true geometry of the maifold ad preserve the itrisic geometry of the data. J. Teebaum, V. Silva ad J. Lagford, A Global Geometric Framework for Noliear Dimesioality Reductio, Sciece 2000
41 ISOMAP Algorithm. Costruct eighborhood graph Build a sparse graph with K-earest eighbors for every poit II. Compute shortest path Ifer other iter-poit distace by fidig shortest path o the graph III. Costruct d-dimesioal embeddig A d-dimesioal space to preserve iter-poit distaces by usig the top eigevectors scaled by their eigevalues.
42 ISOMAP Result
43 ISOMAP Discussios Pros: Cos: It preserves global structure Oe parameter for eighborhood determiatio Sesitive to oise, oise edges Computatioally epesive
44 Compariso
45 Brief Summary of Graph Embeddig The low-dimesioal vector represetatios relatioship best characterize the similar graphic or geometric relatioship betwee the high dimesioal data pairs. Etesios Prior kowledge guided maifold learig Kerel maifold learig Icremetal maifold learig Out-of-sample maifold learig Multiple output maifold learig
46 Coceptual Maifold Rather tha learig a maifold from data, a coceptual maifold is proposed to ideally characterize the itrisic geometry of data. Torus maifold ca simultaeous iferece the view ad body pose based. u: view v: pose A. Elgammal ad C. Lee, Trackig People o a Torus, IEEE Tras. o PAMI, 2009
47 Cotet Motivatio of maifold learig Pricipal compoet aalysis ad its etesio Maifold learig Global oliear maifold learig (IsoMap) Local oliear maifold learig (LLE) Eample of applicatios
48 Maifold Learig Applicatios Maifold learig has produced successful results o Image deoise Face recogitio Face epressio recogitio ad iterpolatio Character recogitio Gesture recogitio Activity recogitio Pose estimatio Dyamic appearace modelig for trackig ad so o
49 Face Iterpolatio LPP LLE He XF et al., "Face recogitio usig Laplaciafaces," IEEE Tras. Patt. Aal. Mach. It. 27(3): , March S. Roweis ad L. Saul, Noliear Dimesioality Reductio by Locally Liear Embeddig, Sciece 2000
50 Face Epressio Recogitio Y. Chag, et al, Maifold based aalysis of facial epressio, Image ad Visio Computig, 2006 Elgammal ad Lee, The role of maifold learig i huma motio aalysis, Huma Motio Aalysis, Spriger, 2008
51 Pose Estimatio Appearace maifold Sigle view appearace maifold Multiple-view appearace maifold A. Elgammal ad C. Lee, Trackig People o a Torus, IEEE Tras. o PAMI, 2009
52 People Recogitio ad Image De-oise A. Elgammal, ad C. Lee, The role of maifold learig i huma motio aalysis, Huma Motio Aalysis, Spriger, 2008
53 Pose estimatio usig Torus
54 Dyamic Appearace Modelig ad Trackig H. Lim et. al, Dyamic Appearace Modelig for Huma Trackig, CVPR 2006
55 Coclusio Maifold learig is a efficiet tool to discover the embeddig space with the itrisic structure. The graphical, geometric, topological iformatio is importat prior kowledge. There are still some issues, like the eighborhood selectio, the parameter optimizatio, the oisy ad sparse data set, the mappig relatioship betwee low-dimesioal represetatio ad the highdimesioal data. READ A itroductio to Mote Carlo Samplig by McKay Chapter of Patter Recogitio ad Machie Itelligece by Bishop
Dimensionality Reduction PCA
Dimesioality Reductio PCA Machie Learig CSE446 David Wadde (slides provided by Carlos Guestri) Uiversity of Washigto Feb 22, 2017 Carlos Guestri 2005-2017 1 Dimesioality reductio Iput data may have thousads
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationDiego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour
Diego Nehab A Trasformatio For Extractig New Descriptors of Shape Locus of poits equidistat from cotour Medial Axis Symmetric Axis Skeleto Shock Graph Shaked 96 1 Shape matchig Aimatio Dimesio reductio
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationImage Analysis. Segmentation by Fitting a Model
Image Aalysis Segmetatio by Fittig a Model Christophoros Nikou cikou@cs.uoi.gr Images take from: D. Forsyth ad J. Poce. Computer Visio: A Moder Approach, Pretice Hall, 2003. Computer Visio course by Svetlaa
More informationRegularized Orthogonal Local Fisher Discriminant Analysis
Regularized Orthogoal Local Fisher Discrimiat Aalysis Shuhua Xu Departmet of Maths Uiversity of Shaoxig City South Road, Shaoxig P.R Chia webqmm974@63.com Joural of Digital Iformatio Maagemet ABSRAC: Aimig
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationResearch Article An Improved Metric Learning Approach for Degraded Face Recognition
Mathematical Problems i Egieerig, Article ID 74978, 10 pages http://dxdoiorg/101155/014/74978 Research Article A Improved Metric Learig Approach for Degraded Face Recogitio Guofeg Zou, 1 Yuayua Zhag, 1
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationNonlinear Mean Shift for Clustering over Analytic Manifolds
Noliear Mea Shift for Clusterig over Aalytic Maifolds Raghav Subbarao ad Peter Meer Departmet of Electrical ad Computer Egieerig Rutgers Uiversity, Piscataway NJ 08854, USA rsubbara,meer@caip.rutgers.edu
More informationVALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING
VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING Yasufumi Suzuki ad Tadashi Shibata Departmet of Frotier Iformatics, School of
More informationClassifying Video with Kernel Dynamic Textures
Appears i IEEE Cof. o Computer Visio ad Patter Recogitio, Mieapolis, 27. Classifyig Video with Kerel Dyamic Textures Atoi B. Cha ad Nuo Vascocelos Departmet of Electrical ad Computer Egieerig Uiversity
More informationEECS 442 Computer vision. Multiple view geometry Affine structure from Motion
EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More information15 UNSUPERVISED LEARNING
15 UNSUPERVISED LEARNING [My father] advised me to sit every few moths i my readig chair for a etire eveig, close my eyes ad try to thik of ew problems to solve. I took his advice very seriously ad have
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationEECS 442 Computer vision. Multiple view geometry Affine structure from Motion
EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some
More informationGeometrical Complexity of Data Approximators
Geometrical Complexity of Data Approximators Evgey M. Mirkes 1, Adrei Ziovyev,3,4, Alexader N. Gorba 1 1 Departmet of Mathematics, Uiversity of Leicester, UK, {em3,ag153}@le.ac.uk Istitut Curie, rue d
More informationPosition Determination of a Robot End-Effector Using a 6D-Measurement System Based on the Two-View Vision
Ope Joural of Applied Scieces, 203, 3, 393-403 Published Olie November 203 (http://www.scirp.org/joural/ojapps) http://d.doi.org/0.4236/ojapps.203.37049 Positio Determiatio of a Robot Ed-Effector Usig
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationDesigning a learning system
CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try
More informationChapter 3: Introduction to Principal components analysis with MATLAB
Chapter 3: Itroductio to Pricipal compoets aalysis with MATLAB The vriety of mathematical tools are avilable ad successfully workig to i the field of image processig. The mai problem with graphical autheticatio
More informationCarnegie Mellon University
Caregie Mello Uiversity CARNEGIE INSTITUTE OF TECHNOLOGY THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Doctor of Philosophy TITLE Pose Robust Video-Based Face Recogitio
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationLearning to Shoot a Goal Lecture 8: Learning Models and Skills
Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.
More informationA Semi- Non-Negative Matrix Factorization and Principal Component Analysis Unified Framework for Data Clustering
A Semi- No-Negative Matrix Factorizatio ad Pricipal Compoet Aalysis Uified Framework for Data Clusterig V.Yuvaraj, N.SivaKumar Assistat Professor, Departmet of Computer Sciece, K.S.G college of Arts ad
More informationDesigning a learning system
CS 75 Itro to Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@pitt.edu 539 Seott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please
More informationEvaluation of Support Vector Machine Kernels for Detecting Network Anomalies
Evaluatio of Support Vector Machie Kerels for Detectig Network Aomalies Prera Batta, Maider Sigh, Zhida Li, Qigye Dig, ad Ljiljaa Trajković Commuicatio Networks Laboratory http://www.esc.sfu.ca/~ljilja/cl/
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More informationTwo View Geometry Part 2 Fundamental Matrix Computation
3D Computer Visio II Two View Geometr Part Fudametal Matri Computatio Nassir Navab based o a course give at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserma November 9, 009 Outlie
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationlocalization error 1st pc pc 3 pc x2=
Proc. IROS'99, IEEE/RSJ It. Cof. o Itelliget Robots ad Systems, Kyogju, Korea, Oct 999 Robot Eviromet Modelig via Pricipal Compoet Regressio Nikos Vlassis Be Krose RWCP Autoomous Learig Fuctios SNN Dept.
More informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
More informationStereo matching approach based on wavelet analysis for 3D reconstruction in neurovision system 1
Stereo matchig approach based o wavelet aalysis or 3D recostructio i eurovisio system Yige Xiog Visio Iteraces & Sys. Lab. (VISLab) CSE Dept.Wright State U. OH 45435 ABSTRACT I this paper a stereo matchig
More informationHandwriting Stroke Extraction Using a New XYTC Transform
Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationLearning Predictable and Discriminative Attributes for Visual Recognition
Proceedigs of the Twety-Nith AAAI Coferece o Artificial Itelligece Learig Predictable ad Discrimiative Attributes for Visual Recogitio Yuche Guo ad Guiguag Dig ad Xiaomig Ji ad Jiami Wag School of Software,
More informationReal-Time Secure System for Detection and Recognition the Face of Criminals
Available Olie at www.ijcsmc.com Iteratioal Joural of Computer Sciece ad Mobile Computig A Mothly Joural of Computer Sciece ad Iformatio Techology IJCSMC, Vol. 4, Issue. 9, September 2015, pg.58 83 RESEARCH
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationObject recognition based on image sequences by using inter-feature-line consistencies
Patter Recogitio 37 (2004) 93 923 www.elsevier.com/locate/patcog Object recogitio based o image sequeces by usig iter-feature-lie cosistecies Jiu-Hug Che a, Chu-Sog Che b; a Departmet of Computer Sciece
More informationShape Completion and Modeling of 3D Foot Shape While Walking Using Homologous Model Fitting
Shape Completio ad Modelig of 3D Foot Shape While Walkig Usig Homologous Model Fittig Yuji YOSHIDA* a, Shuta SAITO a, Yoshimitsu AOKI a, Makiko KOUCHI b, Masaaki MOCHIMARU b a Faculty of Sciece ad Techology,
More informationAdvanced modeling of visual information processing: A multiresolution. directional-oriented image transform based on Gaussian derivatives
Advaced modelig of visual iformatio processig: A multiresolutio directioal-orieted image trasform based o Gaussia derivatives Boris Escalate-Ramírez *, José L. Silvá-Cárdeas ** * Natioal Uiversity of Mexico,
More informationChapter 8. Spectral Clustering. 8.1 Introduction. Jialu Liu University of Illinois at Urbana-Champaign Urbana, IL
Chapter 8 Spectral Clusterig Jialu Liu Uiversity of Illiois at Urbaa-Champaig Urbaa, IL jliu64@illiois.edu Jiawei Ha Uiversity of Illiois at Urbaa-Champaig Urbaa, IL haj@illiois.edu 8.1 Itroductio... 177
More informationare two specific neighboring points, F( x, y)
$33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'
More informationAn Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram
http://dx.doi.org/10.5755/j01.eee.0.4.6888 ELEKTROIKA IR ELEKTROTECHIKA ISS 139 115 VOL. 0 O. 4 014 A Image Retrieval Method Based o Hu Ivariat Momet ad Improved Aular Histogram F. Xiag 1 H. Yog 1 S. Dada
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationRESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE
RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,
More informationAuto-recognition Method for Pointer-type Meter Based on Binocular Vision
JOURNAL OF COMPUTERS, VOL. 9, NO. 4, APRIL 204 787 Auto-recogitio Method for Poiter-type Meter Based o Biocular Visio Biao Yag School of Istrumet Sciece ad Egieerig, Southeast Uiversity, Najig 20096, Chia
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationImproving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning
Improvig Face Recogitio Rate by Combiig Eigeface Approach ad Case-based Reasoig Haris Supic, ember, IAENG Abstract There are may approaches to the face recogitio. This paper presets a approach that combies
More informationAnnouncements. Recognition III. A Rough Recognition Spectrum. Projection, and reconstruction. Face detection using distance to face space
Aoucemets Assigmet 5: Due Friday, 4:00 III Itroductio to Computer Visio CSE 52 Lecture 20 Fial Exam: ed, 6/9/04, :30-2:30, LH 2207 (here I ll discuss briefly today, ad will be at discussio sectio tomorrow
More informationFuzzy Linear Regression Analysis
12th IFAC Coferece o Programmable Devices ad Embedded Systems The Iteratioal Federatio of Automatic Cotrol September 25-27, 2013. Fuzzy Liear Regressio Aalysis Jaa Nowaková Miroslav Pokorý VŠB-Techical
More informationFactorized Binary Codes for Large-Scale Nearest Neighbor Search
TUNG, LITTLE: FACTORIZED BINARY CODES Factorized Biary Codes for Large-Scale Nearest Neighbor Search Frederick Tug ftug@cs.ubc.ca James J. Little little@cs.ubc.ca Departmet of Computer Sciece Uiversity
More informationCluster Analysis. Andrew Kusiak Intelligent Systems Laboratory
Cluster Aalysis Adrew Kusiak Itelliget Systems Laboratory 2139 Seamas Ceter The Uiversity of Iowa Iowa City, Iowa 52242-1527 adrew-kusiak@uiowa.edu http://www.icae.uiowa.edu/~akusiak Two geeric modes of
More informationSoft Computing Based Range Facial Recognition Using Eigenface
Soft Computig Based Rage Facial Recogitio Usig Eigeface Yeug-Hak Lee, Chag-Wook Ha, ad Tae-Su Kim School of Electrical Egieerig ad Computer Sciece, Yeugam Uiversity, 4- Dae-dog, Gyogsa, Gyogbuk, 7-749
More informationPPKE-ITK. Lecture 3. September 26, 2017 Basic Image Processing Algorithms
PPKE-ITK Lecture 3. September 6 07 Basic Image Processig Algorithms A eample of Cay edge detector where straight lies are ot detected perfectly. The objective of the Hough trasformatio is to fid the lies
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationEnsemble-based Feature Selection Criteria
Esemble-based Feature Selectio Criteria Terry Wideatt 1, Matthew Prior 1, Niv Effro 2, Natha Itrator 2 1 Cetre for Visio, Speech ad Sigal Proc (CVSSP), Uiversity of Surrey, Guildford, Surrey, Uited Kigdom
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationUsing a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations
Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag
More informationStone Images Retrieval Based on Color Histogram
Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationFORMATION OF PART FAMILY IN RECONFIGURABLE MANUFACTURING SYSTEM USING PRINCIPLE COMPONENT ANALYSIS AND K-MEANS ALGORITHM
als of DM for 01 & Proceedigs of the 3rd Iteratioal DM Symposium, Volume 3, No.1, ISSN 304-138 ISBN 978-3-901509-91-9, CDROM versio, Ed. B. Kataliic, Published by DM Iteratioal, Viea, ustria, EU, 01 Make
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationLDA-based Non-negative Matrix Factorization for Supervised Face Recognition
1294 JOURNAL OF SOFTWARE, VOL. 9, NO. 5, MAY 2014 LDA-based No-egative Matrix Factorizatio for Supervised Face Recogitio Yu Xue a, Chog Sze Tog b, Jig Yu Yua c a School of Physics ad Telecommuicatio Egieerig,
More informationEmotion Detection via Discriminant Laplacian Embedding
DOI 10.1007/s10209-013-0312-5 LONG PAPER Emotio Detectio via Discrimiat Laplacia Embeddig Hua Wag Heg Huag Fillia Makedo Ó Spriger-Verlag Berli Heidelberg 2013 Abstract Huma emotio detectio is of substatial
More informationAnother Look at Radial Visualization for Class-preserving Multivariate Data Visualization
Iformatica 41 (2017 159 168 159 Aother Look at Radial Visualizatio for Class-preservig Multivariate Data Visualizatio Va Log Tra Uiversity of Trasport ad Commuicatios, Haoi, Vietam E-mail: vtra@utc.edu.v
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationImage Processing Using Cellular Neural Networks Based on Multi-Valued and Universal Binary Neurons
Image Processig Usig Cellular Neural Networks Based o Multi-Valued ad Uiversal Biary Neuros Igor Aizeberg ad Costatie Butakoff Neural Networks Techologies Ltd., 55, Bialik str., Ramat-Ga, 553, Israel e-mail:
More informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationStructure from motion
Structure from motio Digital Visual Effects Yug-Yu Chuag with slides by Richard Szeliski, Steve Seitz, Zhegyou Zhag ad Marc Pollefyes Outlie Epipolar geometry ad fudametal matrix Structure from motio Factorizatio
More information