FMM CMSC 878R/AMSC 698R. Lecture 13
|
|
- Ashlynn Cooper
- 5 years ago
- Views:
Transcription
1 FMM CMSC 878R/AMSC 698R Lecture 13
2 Outline Results of the MLFMM tests Itemized Asymptotic Complexity of the MLFMM; Optimization of the Grouping (Clustering) Parameter; Regular mesh; Random distributions. Neighborhoods and Dimensionality in MLFMM Domains of Expansion Validity; Domains of Translation Validity; Neighborhood Increase Technique. Evaluation of the FMM Error
3 Itemized Cost of MLFMM Regular mesh: Assume that all translation costs are the same, CostTranslation(P) Powers of E 4 and E 2 neighborhoods
4 Optimization of the Grouping Parameter CostMLFMM s opt s
5 Optimization of the Grouping Parameter (Example) In this example optimization results in about 10 times savings!
6 Some Numerical Experiments with MLFMM
7 Regular Mesh, N = M.
8 Error Test. FMM vs Middleman. 1.E-07 1.E-08 Absolute Maximum Error. 1.E-09 1.E-10 1.E-11 1.E-12 Mediator FMM 1.E-13 1.E Number of Points
9 Test with Varying Grouping Parameter. 100 Max Level= CPU Time (s) N= Regular Mesh, d= Number of Points in the Smallest Box
10 Test with Varying N Straightforward 100 y=cx 2 CPU Time (s) 10 1 y=bx FMM (s=4) Setting FMM FMM/(a*log(N)) 0.1 Mediator Number of Points Regular Mesh, d=2
11 Looks like the MLFMM complexity is O(NlogN)?
12 Looks like the MLFMM complexity is O(NlogN)? Explanation of log behavior in the numerical example: Translation was very cheap, PureCostTranslation ~ 5, while β was also small (say ), so some influence of log dependence was observable.
13 Test at different translation costs Single Translation Cost= CPU Time (s) 10 1 y=ax y=bx Single Translation Cost=1 0.1 Regular Mesh, d=2, s= Number of Points
14 Test with Varying TranslationCost(P) s=1 CPU Time (s) y=bx y=ax 1/2 1 Regular Mesh, N=65536, d= Single Translation Cost
15 Test with Varying TranslationCost(P) 1000 Optimum Number of Points in the Smallest Box y=ax 1/2 Regular Mesh, N=65536, d= Single Translation Cost
16 Comparisons for different dimensionalities d=1, s= d=2, s= d=3, s= d=4, s= CPU Time (s) y=ax 0.1 d=1 Regular mesh, optimal s Number of Points
17 Test at different dimensionalities Optimal s for each d - s=4 y=b x CPU Time (s) 10 1 y=a x/2 0.1 Regular mesh, N= Space Dimensionality
18 Random Distributions
19 Dependence of CPU Time on the Grouping Parameter, s Uniform Random Distribution 4 CPU Time (s) Regular Mesh 6 MaxLevel=5 4 N=4096, d= Number of Points in the Smallest Box
20 Dependence of CPU Time on the Maximum Space Subdivision Level CPU Time (s) 10 1 Regular Mesh N= Uniform Random Distribution d= Maximum Level
21 Dependence of CPU Time on M CPU Time (s) 1 Max Level=6 Optimum Max Level Uniform Random Distributions N=4096, d= Number of Evaluation Points
22 Dependence of Optimum Max Level on M 8 7 Optimum Max Level Uniform Random Distributions N=4096, d= Number of Evaluation Points
23 Example of A Non-Uniform Random Distribution 30 d=2, N=M= CPU Time (s) Uniform Random 5 Non-Uniform Random Number of Points in the Smallest Box
24 Domains of Expansion Validity (1) r min (l) size(l)
25 Domains of Expansion Validity (2) R-expansion S-expansion x * x * closest x i closest y the most far y The most far x i
26 Domains of Expansion Validity (3). R-expansion.
27 Domains of Expansion Validity (4) Picture from Lecture 4 S R x * x i What frequently happens, is that that both S and R expansions converge even on the sphere of radius x * - x i, except of point y = x i. Singular Point is located at the Boundary of regions for the R- and S-expansions! If this is the case, d = 9 is OK for R-expansion with the E 3 neighborhood.
28 Domains of Expansion Validity (5). S-expansion. strict Original Reduced weak
29 Domains of Expansion Validity (6). S-expansion. In case of original FMM scheme the limitation for dimensionality coming from S-expansion validity is the same as for R-expansion validity: d < 9 strict, d 9 weak.
30 Domains of Expansion Validity (7). S-expansion. In case of reduced FMM scheme the limitation for dimensionality coming from S-expansion validity is the same as for R-expansion validity: d < 4 strict, d 4 weak. closest y x * The most far x i
31 Domains of Expansion Validity (8). R R and S S-translations. No additional constraints S S R R y x i y x *1 x *2 x *1 x *2 x i
32 Domains of Expansion Validity (9). S R-translation. Original x *1 x *2 y x i d < 4 strict, d 4 weak.
33 Domains of Expansion Validity (9). Reduced S R-translation. d < 3 strict, x i d 3 weak. x *2 x y *1 d < 4 strict, d 4 weak.
34 What to do in larger dimensions? Neighborhood Increase Technique
35 Neighborhood Increase Technique Recipe: Build a fractal structure with larger neighborhood Everything works by the same way, but E 2 and E 4 are larger We need only: E 3 = E 2, E 3 (Parent(n),l-1)UE 4 (n,l)=e 3 (n,l). 5-neighborhood Ε 1 Ε 2 Ε 3 Ε 4 3-neighborhood
36 Neighborhood Increase Technique 5-neighborhood, Translation Reduction Trick x i x *2 x *1 y d < 6 strict, d 6 weak.
37 Neighborhood Increase Technique 5-neighborhood The same as for nonreduced scheme with 3-neighborhoods! x *2 y x i x *1 Number of Translations:
38 Neighborhood Increase Technique Advantages: 1) Enables larger dimensionality of the problem; 2) Smaller error (or smaller truncation number). Unfortunately, cannot Increase Indefinitely
39 Evaluation of the Error of FMM Each Translation introduces an error; This includes error of expansion/evaluation;
40 Example For p=10, about 100 times higher accuracy! For the same error, about 1.5 times smaller p
41 Problem: Let the error is specified. What method is faster Smaller neighborhood with larger p or Larger neighborhood with smaller p?
FMM implementation on CPU and GPU. Nail A. Gumerov (Lecture for CMSC 828E)
FMM implementation on CPU and GPU Nail A. Gumerov (Lecture for CMSC 828E) Outline Two parts of the FMM Data Structure Flow Chart of the Run Algorithm FMM Cost/Optimization on CPU Programming on GPU Fast
More informationEfficient O(N log N) algorithms for scattered data interpolation
Efficient O(N log N) algorithms for scattered data interpolation Nail Gumerov University of Maryland Institute for Advanced Computer Studies Joint work with Ramani Duraiswami February Fourier Talks 2007
More informationFast Multipole and Related Algorithms
Fast Multipole and Related Algorithms Ramani Duraiswami University of Maryland, College Park http://www.umiacs.umd.edu/~ramani Joint work with Nail A. Gumerov Efficiency by exploiting symmetry and A general
More informationIterative methods for use with the Fast Multipole Method
Iterative methods for use with the Fast Multipole Method Ramani Duraiswami Perceptual Interfaces and Reality Lab. Computer Science & UMIACS University of Maryland, College Park, MD Joint work with Nail
More informationTerascale on the desktop: Fast Multipole Methods on Graphical Processors
Terascale on the desktop: Fast Multipole Methods on Graphical Processors Nail A. Gumerov Fantalgo, LLC Institute for Advanced Computer Studies University of Maryland (joint work with Ramani Duraiswami)
More informationCMSC 858M/AMSC 698R. Fast Multipole Methods. Nail A. Gumerov & Ramani Duraiswami. Lecture 20. Outline
CMSC 858M/AMSC 698R Fast Multipole Methods Nail A. Gumerov & Ramani Duraiswami Lecture 20 Outline Two parts of the FMM Data Structures FMM Cost/Optimization on CPU Fine Grain Parallelization for Multicore
More informationApplications. Oversampled 3D scan data. ~150k triangles ~80k triangles
Mesh Simplification Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies for efficient
More informationADVANCED MACHINE LEARNING MACHINE LEARNING. Kernel for Clustering kernel K-Means
1 MACHINE LEARNING Kernel for Clustering ernel K-Means Outline of Today s Lecture 1. Review principle and steps of K-Means algorithm. Derive ernel version of K-means 3. Exercise: Discuss the geometrical
More informationFast Multipole Methods. Linear Systems. Matrix vector product. An Introduction to Fast Multipole Methods.
An Introduction to Fast Multipole Methods Ramani Duraiswami Institute for Advanced Computer Studies University of Maryland, College Park http://www.umiacs.umd.edu/~ramani Joint work with Nail A. Gumerov
More informationMesh Decimation. Mark Pauly
Mesh Decimation Mark Pauly Applications Oversampled 3D scan data ~150k triangles ~80k triangles Mark Pauly - ETH Zurich 280 Applications Overtessellation: E.g. iso-surface extraction Mark Pauly - ETH Zurich
More informationGeometric Modeling. Mesh Decimation. Mesh Decimation. Applications. Copyright 2010 Gotsman, Pauly Page 1. Oversampled 3D scan data
Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Copyright 2010 Gotsman, Pauly Page 1 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies
More informationK Means Clustering Using Localized Histogram Analysis and Multiple Assignment. Michael Bryson 4/18/2007
1 K Means Clustering Using Localized Histogram Analysis and Multiple Assignment Michael Bryson 4/18/2007 2 Outline Introduction Redefining Distance Preliminary Results Multiple Assignment Discussion 3
More informationHFSS Hybrid Finite Element and Integral Equation Solver for Large Scale Electromagnetic Design and Simulation
HFSS Hybrid Finite Element and Integral Equation Solver for Large Scale Electromagnetic Design and Simulation Laila Salman, PhD Technical Services Specialist laila.salman@ansys.com 1 Agenda Overview of
More informationModern Methods of Data Analysis - WS 07/08
Modern Methods of Data Analysis Lecture XV (04.02.08) Contents: Function Minimization (see E. Lohrmann & V. Blobel) Optimization Problem Set of n independent variables Sometimes in addition some constraints
More informationThe Hitchhiker s Guide to TensorFlow:
The Hitchhiker s Guide to TensorFlow: Beyond Recurrent Neural Networks (sort of) Keith Davis @keithdavisiii iamthevastidledhitchhiker.github.io Topics Kohonen/Self-Organizing Maps LSTMs in TensorFlow GRU
More informationData Mining 4. Cluster Analysis
Data Mining 4. Cluster Analysis 4.5 Spring 2010 Instructor: Dr. Masoud Yaghini Introduction DBSCAN Algorithm OPTICS Algorithm DENCLUE Algorithm References Outline Introduction Introduction Density-based
More informationCOMP 465: Data Mining Still More on Clustering
3/4/015 Exercise COMP 465: Data Mining Still More on Clustering Slides Adapted From : Jiawei Han, Micheline Kamber & Jian Pei Data Mining: Concepts and Techniques, 3 rd ed. Describe each of the following
More informationIntersection Acceleration
Advanced Computer Graphics Intersection Acceleration Matthias Teschner Computer Science Department University of Freiburg Outline introduction bounding volume hierarchies uniform grids kd-trees octrees
More informationFast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation
Fast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation Nail A. Gumerov Ross Adelman Ramani Duraiswami University of Maryland Institute for Advanced Computer Studies and Fantalgo,
More informationIntroduction to Mobile Robotics
Introduction to Mobile Robotics Clustering Wolfram Burgard Cyrill Stachniss Giorgio Grisetti Maren Bennewitz Christian Plagemann Clustering (1) Common technique for statistical data analysis (machine learning,
More informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationLecture 7: Introduction to HFSS-IE
Lecture 7: Introduction to HFSS-IE 2015.0 Release ANSYS HFSS for Antenna Design 1 2015 ANSYS, Inc. HFSS-IE: Integral Equation Solver Introduction HFSS-IE: Technology An Integral Equation solver technology
More information6.854 Advanced Algorithms. Scribes: Jay Kumar Sundararajan. Duality
6.854 Advanced Algorithms Scribes: Jay Kumar Sundararajan Lecturer: David Karger Duality This lecture covers weak and strong duality, and also explains the rules for finding the dual of a linear program,
More informationNearest Neighbor Classification. Machine Learning Fall 2017
Nearest Neighbor Classification Machine Learning Fall 2017 1 This lecture K-nearest neighbor classification The basic algorithm Different distance measures Some practical aspects Voronoi Diagrams and Decision
More informationAn algorithm for censored quantile regressions. Abstract
An algorithm for censored quantile regressions Thanasis Stengos University of Guelph Dianqin Wang University of Guelph Abstract In this paper, we present an algorithm for Censored Quantile Regression (CQR)
More informationLecture Tessellations, fractals, projection. Amit Zoran. Advanced Topics in Digital Design
Lecture Tessellations, fractals, projection Amit Zoran Advanced Topics in Digital Design 67682 The Rachel and Selim Benin School of Computer Science and Engineering The Hebrew University of Jerusalem,
More informationPATCH TEST OF HEXAHEDRAL ELEMENT
Annual Report of ADVENTURE Project ADV-99- (999) PATCH TEST OF HEXAHEDRAL ELEMENT Yoshikazu ISHIHARA * and Hirohisa NOGUCHI * * Mitsubishi Research Institute, Inc. e-mail: y-ishi@mri.co.jp * Department
More informationLecture 5: Linear Classification
Lecture 5: Linear Classification CS 194-10, Fall 2011 Laurent El Ghaoui EECS Department UC Berkeley September 8, 2011 Outline Outline Data We are given a training data set: Feature vectors: data points
More informationIntroduction to optimization methods and line search
Introduction to optimization methods and line search Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi How to find optimal solutions? Trial and error widely used in practice, not efficient and
More informationAlgorithms for Sensor-Based Robotics: Sampling-Based Motion Planning
Algorithms for Sensor-Based Robotics: Sampling-Based Motion Planning Computer Science 336 http://www.cs.jhu.edu/~hager/teaching/cs336 Professor Hager http://www.cs.jhu.edu/~hager Recall Earlier Methods
More informationPlanar quad meshes from relative principal curvature lines
Planar quad meshes from relative principal curvature lines Alexander Schiftner Institute of Discrete Mathematics and Geometry Vienna University of Technology 15.09.2007 Alexander Schiftner (TU Vienna)
More informationLecture 7: Parallel Processing
Lecture 7: Parallel Processing Introduction and motivation Architecture classification Performance evaluation Interconnection network Zebo Peng, IDA, LiTH 1 Performance Improvement Reduction of instruction
More informationECE 5424: Introduction to Machine Learning
ECE 5424: Introduction to Machine Learning Topics: Unsupervised Learning: Kmeans, GMM, EM Readings: Barber 20.1-20.3 Stefan Lee Virginia Tech Tasks Supervised Learning x Classification y Discrete x Regression
More informationSubdivision. Outline. Key Questions. Subdivision Surfaces. Advanced Computer Graphics (Spring 2013) Video: Geri s Game (outside link)
Advanced Computer Graphics (Spring 03) CS 83, Lecture 7: Subdivision Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs83/sp3 Slides courtesy of Szymon Rusinkiewicz, James O Brien with material from Denis
More informationComputational Geometry
Computational Geometry 600.658 Convexity A set S is convex if for any two points p, q S the line segment pq S. S p S q Not convex Convex? Convexity A set S is convex if it is the intersection of (possibly
More informationLecture 10 CNNs on Graphs
Lecture 10 CNNs on Graphs CMSC 35246: Deep Learning Shubhendu Trivedi & Risi Kondor University of Chicago April 26, 2017 Two Scenarios For CNNs on graphs, we have two distinct scenarios: Scenario 1: Each
More informationEllipsoid Algorithm :Algorithms in the Real World. Ellipsoid Algorithm. Reduction from general case
Ellipsoid Algorithm 15-853:Algorithms in the Real World Linear and Integer Programming II Ellipsoid algorithm Interior point methods First polynomial-time algorithm for linear programming (Khachian 79)
More informationSpherical Microphone Arrays
Spherical Microphone Arrays Acoustic Wave Equation Helmholtz Equation Assuming the solutions of wave equation are time harmonic waves of frequency ω satisfies the homogeneous Helmholtz equation: Boundary
More informationCoresets for k-means clustering
Melanie Schmidt, TU Dortmund Resource-aware Machine Learning - International Summer School 02.10.2014 Coresets and k-means Coresets and k-means 75 KB Coresets and k-means 75 KB 55 KB Coresets and k-means
More informationEstimating affine-invariant structures on triangle meshes
Estimating affine-invariant structures on triangle meshes Thales Vieira Mathematics, UFAL Dimas Martinez Mathematics, UFAM Maria Andrade Mathematics, UFS Thomas Lewiner École Polytechnique Invariant descriptors
More informationSurface Reconstruction with MLS
Surface Reconstruction with MLS Tobias Martin CS7960, Spring 2006, Feb 23 Literature An Adaptive MLS Surface for Reconstruction with Guarantees, T. K. Dey and J. Sun A Sampling Theorem for MLS Surfaces,
More informationHoneycomb Subdivision
Honeycomb Subdivision Ergun Akleman and Vinod Srinivasan Visualization Sciences Program, Texas A&M University Abstract In this paper, we introduce a new subdivision scheme which we call honeycomb subdivision.
More informationKnowledge Discovery in Databases
Ludwig-Maximilians-Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Lecture notes Knowledge Discovery in Databases Summer Semester 2012 Lecture 8: Clustering
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 informationDay 3. Storage Devices + Types of Memory + Measuring Memory + Computer Performance
Day 3 Storage Devices + Types of Memory + Measuring Memory + Computer Performance 11-10-2015 12-10-2015 Storage Devices Storage capacity uses several terms to define the increasing amounts of data that
More information11.1 Facility Location
CS787: Advanced Algorithms Scribe: Amanda Burton, Leah Kluegel Lecturer: Shuchi Chawla Topic: Facility Location ctd., Linear Programming Date: October 8, 2007 Today we conclude the discussion of local
More informationFMM Data Structures. Content. Introduction Hierarchical Space Subdivision with 2 d -Trees Hierarchical Indexing System Parent & Children Finding
FMM Data Structures Nail Gumerov & Ramani Duraiswami UMIACS [gumerov][ramani]@umiacs.umd.edu CSCAMM FAM4: 4/9/4 Duraiswami & Gumerov, -4 Content Introduction Hierarchical Space Subdivision with d -Trees
More informationKD-Tree Algorithm for Propensity Score Matching PhD Qualifying Exam Defense
KD-Tree Algorithm for Propensity Score Matching PhD Qualifying Exam Defense John R Hott University of Virginia May 11, 2012 1 / 62 Motivation Epidemiology: Clinical Trials Phase II and III pre-market trials
More informationEmpirical Analysis of Space Filling Curves for Scientific Computing Applications
Empirical Analysis of Space Filling Curves for Scientific Computing Applications Daryl DeFord 1 Ananth Kalyanaraman 2 1 Department of Mathematics 2 School of Electrical Engineering and Computer Science
More informationEmpirical risk minimization (ERM) A first model of learning. The excess risk. Getting a uniform guarantee
A first model of learning Let s restrict our attention to binary classification our labels belong to (or ) Empirical risk minimization (ERM) Recall the definitions of risk/empirical risk We observe the
More informationResearch Students Lecture Series 2015
Research Students Lecture Series 215 Analyse your big data with this one weird probabilistic approach! Or: applied probabilistic algorithms in 5 easy pieces Advait Sarkar advait.sarkar@cl.cam.ac.uk Research
More informationHigh Dimensional Indexing by Clustering
Yufei Tao ITEE University of Queensland Recall that, our discussion so far has assumed that the dimensionality d is moderately high, such that it can be regarded as a constant. This means that d should
More informationAlgorithms for Sensor-Based Robotics: Sampling-Based Motion Planning
Algorithms for Sensor-Based Robotics: Sampling-Based Motion Planning Computer Science 336 http://www.cs.jhu.edu/~hager/teaching/cs336 Professor Hager http://www.cs.jhu.edu/~hager Recall Earlier Methods
More informationVerification of Laminar and Validation of Turbulent Pipe Flows
1 Verification of Laminar and Validation of Turbulent Pipe Flows 1. Purpose ME:5160 Intermediate Mechanics of Fluids CFD LAB 1 (ANSYS 18.1; Last Updated: Aug. 1, 2017) By Timur Dogan, Michael Conger, Dong-Hwan
More informationDBSCAN. Presented by: Garrett Poppe
DBSCAN Presented by: Garrett Poppe A density-based algorithm for discovering clusters in large spatial databases with noise by Martin Ester, Hans-peter Kriegel, Jörg S, Xiaowei Xu Slides adapted from resources
More informationLecture-17: Clustering with K-Means (Contd: DT + Random Forest)
Lecture-17: Clustering with K-Means (Contd: DT + Random Forest) Medha Vidyotma April 24, 2018 1 Contd. Random Forest For Example, if there are 50 scholars who take the measurement of the length of the
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Graph Cuts source S sink T Readings Szeliski, Chapter 11.2 11.5 Stereo results with window search problems in areas of uniform texture Window-based matching
More informationModule 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 6:
file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_1.htm 1 of 1 6/20/2012 12:24 PM The Lecture deals with: ADI Method file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_2.htm 1 of 2 6/20/2012
More informationFast Multipole Method on the GPU
Fast Multipole Method on the GPU with application to the Adaptive Vortex Method University of Bristol, Bristol, United Kingdom. 1 Introduction Particle methods Highly parallel Computational intensive Numerical
More informationc 2007 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 29, No. 5, pp. 1876 1899 c 2007 Society for Industrial and Applied Mathematics FAST RADIAL BASIS FUNCTION INTERPOLATION VIA PRECONDITIONED KRYLOV ITERATION NAIL A. GUMEROV AND
More informationData Structures for Approximate Proximity and Range Searching
Data Structures for Approximate Proximity and Range Searching David M. Mount University of Maryland Joint work with: Sunil Arya (Hong Kong U. of Sci. and Tech) Charis Malamatos (Max Plank Inst.) 1 Introduction
More informationLesson 5: Mesh Refinement
Lesson 5: Mesh Refinement In this lesson, you will learn how to improve accuracy of solution using mesh refinement techniques. Lesson content: Case Study: Drill Press Table Mesh Refinement Design Intent
More informationFiltering and Enhancing Images
KECE471 Computer Vision Filtering and Enhancing Images Chang-Su Kim Chapter 5, Computer Vision by Shapiro and Stockman Note: Some figures and contents in the lecture notes of Dr. Stockman are used partly.
More informationApproximate Nearest Line Search in High Dimensions. Sepideh Mahabadi
Approximate Nearest Line Search in High Dimensions Sepideh Mahabadi The NLS Problem Given: a set of N lines L in R d The NLS Problem Given: a set of N lines L in R d Goal: build a data structure s.t. given
More informationSupervised vs. Unsupervised Learning
Clustering Supervised vs. Unsupervised Learning So far we have assumed that the training samples used to design the classifier were labeled by their class membership (supervised learning) We assume now
More informationL9: Hierarchical Clustering
L9: Hierarchical Clustering This marks the beginning of the clustering section. The basic idea is to take a set X of items and somehow partition X into subsets, so each subset has similar items. Obviously,
More informationIt is desired to analyze the shell-shell intersection shown: 0.01 radius This end fixed Shell-shell intersection dimensions and loading
Problem description It is desired to analyze the shell-shell intersection shown: 0.01 radius Material properties: 0.08 E = 2.07 1011 N/m2 = 0.29 All dimensions in meters Line load of 1000 N/m 0.0075 radius
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationNIC FastICA Implementation
NIC-TR-2004-016 NIC FastICA Implementation Purpose This document will describe the NIC FastICA implementation. The FastICA algorithm was initially created and implemented at The Helsinki University of
More informationAarti Singh. Machine Learning / Slides Courtesy: Eric Xing, M. Hein & U.V. Luxburg
Spectral Clustering Aarti Singh Machine Learning 10-701/15-781 Apr 7, 2010 Slides Courtesy: Eric Xing, M. Hein & U.V. Luxburg 1 Data Clustering Graph Clustering Goal: Given data points X1,, Xn and similarities
More informationPick up some wrapping paper.
Pick up some wrapping paper. What is the area of the following Christmas Tree? There is a nice theorem that allows one to compute the area of any simply-connected (i.e. no holes) grid polygon quickly.
More informationWeighted Neighborhood Sequences in Non-Standard Three-Dimensional Grids Parameter Optimization
Weighted Neighborhood Sequences in Non-Standard Three-Dimensional Grids Parameter Optimization Robin Strand and Benedek Nagy Centre for Image Analysis, Uppsala University, Box 337, SE-7505 Uppsala, Sweden
More informationADAPTIVE FINITE ELEMENT
Finite Element Methods In Linear Structural Mechanics Univ. Prof. Dr. Techn. G. MESCHKE SHORT PRESENTATION IN ADAPTIVE FINITE ELEMENT Abdullah ALSAHLY By Shorash MIRO Computational Engineering Ruhr Universität
More informationOpen and Closed Sets
Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.
More informationProcessing and Others. Xiaojun Qi -- REU Site Program in CVMA
Advanced Digital Image Processing and Others Xiaojun Qi -- REU Site Program in CVMA (0 Summer) Segmentation Outline Strategies and Data Structures Overview of Algorithms Region Splitting Region Merging
More informationEC422 Mathematical Economics 2
EC422 Mathematical Economics 2 Chaiyuth Punyasavatsut Chaiyuth Punyasavatust 1 Course materials and evaluation Texts: Dixit, A.K ; Sydsaeter et al. Grading: 40,30,30. OK or not. Resources: ftp://econ.tu.ac.th/class/archan/c
More informationCS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018
CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend
More informationEmpirical Comparisons of Fast Methods
Empirical Comparisons of Fast Methods Dustin Lang and Mike Klaas {dalang, klaas}@cs.ubc.ca University of British Columbia December 17, 2004 Fast N-Body Learning - Empirical Comparisons p. 1 Sum Kernel
More informationCMSC 425: Lecture 10 Geometric Data Structures for Games: Index Structures Tuesday, Feb 26, 2013
CMSC 2: Lecture 10 Geometric Data Structures for Games: Index Structures Tuesday, Feb 2, 201 Reading: Some of today s materials can be found in Foundations of Multidimensional and Metric Data Structures,
More informationHierarchical Clustering
Instructors: Parth Shah, Riju Pahwa Hierarchical Clustering Big Ideas Clustering is an unsupervised algorithm that groups data by similarity. Unsupervised simply means after a given step or output from
More informationSampling-based Planning 2
RBE MOTION PLANNING Sampling-based Planning 2 Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Problem with KD-tree RBE MOTION PLANNING Curse of dimension
More informationPoint Cloud Processing
Point Cloud Processing Has anyone seen the toothpaste? Given a point cloud: how do you detect and localize objects? how do you map terrain? What is a point cloud? Point cloud: a set of points in 3-D space
More informationFloating Point Numbers
Floating Point Floating Point Numbers Mathematical background: tional binary numbers Representation on computers: IEEE floating point standard Rounding, addition, multiplication Kai Shen 1 2 Fractional
More informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationFloating Point Puzzles. Lecture 3B Floating Point. IEEE Floating Point. Fractional Binary Numbers. Topics. IEEE Standard 754
Floating Point Puzzles Topics Lecture 3B Floating Point IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties For each of the following C expressions, either: Argue that
More informationCourse Evaluations. h"p:// 4 Random Individuals will win an ATI Radeon tm HD2900XT
Course Evaluations h"p://www.siggraph.org/courses_evalua4on 4 Random Individuals will win an ATI Radeon tm HD2900XT A Gentle Introduction to Bilateral Filtering and its Applications From Gaussian blur
More informationYokogawa Application Note 4. The CPU Device Area Setup is now displayed. In the example below, no global memory has been allocated for use
Yokogawa Application Note 4. The CPU Device Area Setup is now displayed. In the example below, no global memory has been allocated for use with Local Devices. Using The the steps Data below Gateway outline
More informationScanning Real World Objects without Worries 3D Reconstruction
Scanning Real World Objects without Worries 3D Reconstruction 1. Overview Feng Li 308262 Kuan Tian 308263 This document is written for the 3D reconstruction part in the course Scanning real world objects
More informationWebinar Parameter Identification with optislang. Dynardo GmbH
Webinar Parameter Identification with optislang Dynardo GmbH 1 Outline Theoretical background Process Integration Sensitivity analysis Least squares minimization Example: Identification of material parameters
More informationVoronoi Diagrams. A Voronoi diagram records everything one would ever want to know about proximity to a set of points
Voronoi Diagrams Voronoi Diagrams A Voronoi diagram records everything one would ever want to know about proximity to a set of points Who is closest to whom? Who is furthest? We will start with a series
More informationClassification. Vladimir Curic. Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University
Classification Vladimir Curic Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University Outline An overview on classification Basics of classification How to choose appropriate
More informationCSC 411: Lecture 12: Clustering
CSC 411: Lecture 12: Clustering Raquel Urtasun & Rich Zemel University of Toronto Oct 22, 2015 Urtasun & Zemel (UofT) CSC 411: 12-Clustering Oct 22, 2015 1 / 18 Today Unsupervised learning Clustering -means
More informationTUTORIAL - COMMAND CENTER
FLOTHERM V3.1 Introductory Course TUTORIAL - COMMAND CENTER Introduction This tutorial covers the basic operation of the Command Center Application Window (CC) by walking the user through the main steps
More informationmywbut.com Informed Search Strategies-I
Informed Search Strategies-I 1 3.1 Introduction We have outlined the different types of search strategies. In the earlier chapter we have looked at different blind search strategies. Uninformed search
More informationExercise 2: Mesh Resolution, Element Shapes, Basis Functions & Convergence Analyses
Exercise 2: Mesh Resolution, Element Shapes, Basis Functions & Convergence Analyses Goals In this exercise, we will explore the strengths and weaknesses of different element types (tetrahedrons vs. hexahedrons,
More informationSpatial Interpolation & Geostatistics
(Z i Z j ) 2 / 2 Spatial Interpolation & Geostatistics Lag Lag Mean Distance between pairs of points 1 Tobler s Law All places are related, but nearby places are related more than distant places Corollary:
More informationDirect Matrix Factorization and Alignment Refinement: Application to Defect Detection
Direct Matrix Factorization and Alignment Refinement: Application to Defect Detection Zhen Qin (University of California, Riverside) Peter van Beek & Xu Chen (SHARP Labs of America, Camas, WA) 2015/8/30
More informationTransactions on Modelling and Simulation vol 20, 1998 WIT Press, ISSN X
Parallel indirect multipole BEM analysis of Stokes flow in a multiply connected domain M.S. Ingber*, A.A. Mammoli* & J.S. Warsa* "Department of Mechanical Engineering, University of New Mexico, Albuquerque,
More informationEARLY INTERIOR-POINT METHODS
C H A P T E R 3 EARLY INTERIOR-POINT METHODS An interior-point algorithm is one that improves a feasible interior solution point of the linear program by steps through the interior, rather than one that
More informationData Mining Classification: Alternative Techniques. Lecture Notes for Chapter 4. Instance-Based Learning. Introduction to Data Mining, 2 nd Edition
Data Mining Classification: Alternative Techniques Lecture Notes for Chapter 4 Instance-Based Learning Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar Instance Based Classifiers
More information