Model-Driven Matching and Segmentation of Trajectories
|
|
- Laurel Freeman
- 6 years ago
- Views:
Transcription
1 Model-Driven Matching and Segmentation of Trajectories Jiangwei Pan (Duke University) joint work with Swaminathan Sankararaman (Akamai Technologies) Pankaj K. Agarwal (Duke University) Thomas Mølhave (Scalable Algorithmics USA) Arnold P. Boedihardjo (U.S. Army Corps of Engineers)
2 Trajectories Definition: function from time domain to R d
3 Trajectories Definition: function from time domain to R d Observed: a sequence of sample points
4 Trajectories Definition: function from time domain to R d Observed: a sequence of sample points Examples: GPS traces of vehicles Object movement in videos Animal migration trajectories
5 Outline Matching A new model/algorithm for matching similar portions of two trajectories distinguish deviation (gaps) from noise handle non-uniform sampling Deviation/Gap Noise Segmentation Discover common patterns from a collection of trajectories Experiments
6 Trajectory Matching
7 Existing Approaches for Matching Two trajectories (sequences): P = p 1,, p m, Q = q 1,, q n Dynamic Time Warping (DTW) person walk on P, dog on Q, no backtrack minimize average leash length For trajectory matching: not meaningful at significant deviations
8 Existing Approaches for Matching Two trajectories (sequences): P = p 1,, p m, Q = q 1,, q n Dynamic Time Warping (DTW) person walk on P, dog on Q, no backtrack minimize average leash length For trajectory matching: not meaningful at significant deviations Biological Sequence Alignment (Seq-Align) allow gaps maximize score function one-to-one matching For trajectory matching: cannot handle non-uniform sampling
9 Existing Approaches for Matching Two trajectories (sequences): P = p 1,, p m, Q = q 1,, q n Dynamic Time Warping (DTW) person walk on P, dog on Q, no backtrack minimize average leash length Biological Sequence Alignment (Seq-Align) allow gaps maximize score function one-to-one matching For trajectory matching: not meaningful at significant deviations For trajectory matching: cannot handle non-uniform sampling Both can be computed in quadratic time.
10 Our Matching Model Combine the advantages of DTW and Seq-Align Handle non-uniform sampling: allow multiple-to-one matching (as DTW) Distinguish deviation from noise: allow gaps (as Seq-Align) Deviation/Gap Noise
11 Trajectory Matching - Assignment (Use to denote a gap) An assignment for P and Q is a pair of functions α : P Q { } β : Q P { }
12 Trajectory Matching - Assignment (Use to denote a gap) An assignment for P and Q is a pair of functions α : P Q { } β : Q P { } View as directed graph: α, β decide outgoing edges. Each point at most one outgoing edge could have multiple incoming edges
13 Trajectory Matching - Assignment (Use to denote a gap) An assignment for P and Q is a pair of functions α : P Q { } β : Q P { } View as directed graph: α, β decide outgoing edges. Each point at most one outgoing edge could have multiple incoming edges
14 Trajectory Matching - Assignment (Use to denote a gap) An assignment for P and Q is a pair of functions α : P Q { } β : Q P { } View as directed graph: α, β decide outgoing edges. Each point at most one outgoing edge could have multiple incoming edges
15 Trajectory Matching - Assignment (Use to denote a gap) An assignment for P and Q is a pair of functions α : P Q { } β : Q P { } View as directed graph: α, β decide outgoing edges. Each point at most one outgoing edge could have multiple incoming edges
16 Trajectory Matching - Score of Assignment Score of assignment α, β (λ > 0, θ < 0, > 0 are parameters) Score for matched edges Score for gaps E: set of matching edges gap: maximal contiguous sequence of points assigned to Γ: set of gaps Objective: find assignment α, β with maximum score
17 Trajectory Matching - Score of Assignment Score of assignment α, β (λ > 0, θ < 0, > 0 are parameters) Score for matched edges Score for gaps E: set of matching edges gap: maximal contiguous sequence of points assigned to Γ: set of gaps Objective: find assignment α, β with maximum score We propose a dynamic programming algoirthm that computes optimal assignment in O(mn) time
18 Segmentation of Trajectories
19 Related Work [Lee, Han, Whang, 2007]: partition and cluster subtrajectories [Buchin et al., 2011]: use Fréchet distance to discover popular subtrajectories [Chen, Su, Huang, Zhang, Guibas, 2013, this conference]: formulate the segmentation problem as an integer linear program
20 Trajectory Segmentation Given a set of k trajectories T = {T 1,, T k } Goal: segment trajectories into fragments represent trajectories compactly
21 Segmentation Algorithm set of k trajectories T = {T 1,, T k } V : set of all trajectory points The algorithm 1. Labeling: assign a label L(p) {1,, k} to each point p V 2. Clustering: cluster points into fragments based on their labels
22 Segmentation Algorithm - Labeling (Assign a label L(p) {1,, k} to each point p) Intuition: j L(p) means trajectory T j pass p
23 Segmentation Algorithm - Labeling (Assign a label L(p) {1,, k} to each point p) Intuition: j L(p) means trajectory T j pass p Run matching algorithm between every pair of trajectories Labeling: L(p) contains trajectory that contains p trajectories that p is matched to
24 Segmentation Algorithm - Labeling (Assign a label L(p) {1,, k} to each point p) Intuition: j L(p) means trajectory T j pass p Run matching algorithm between every pair of trajectories Labeling: L(p) contains trajectory that contains p trajectories that p is matched to Note: other matching algorithms can also be used in labeling (comparison in experiment).
25 Segmentation Algorithm - Clustering Fragment: maximal contiguous subsequences of points with same label
26 Experiments
27 Datasets WorkOut: 330 trajectories from road cycling and running 1M points low noise, uniform (1 second) sampling rate
28 Datasets WorkOut: 330 trajectories from road cycling and running 1M points low noise, uniform (1 second) sampling rate Bus: 143 trajectories of school buses in Athens, Greece 65K points high noise, uniform sampling rate
29 Datasets WorkOut: 330 trajectories from road cycling and running 1M points low noise, uniform (1 second) sampling rate Bus: 143 trajectories of school buses in Athens, Greece 65K points high noise, uniform sampling rate GeoLife (Microsoft Research Asia): 17,621 trajectories of 182 users in Beijing, China 5M points high noise, non-uniform sampling rate
30 Matching Results On a pair of trajectories from the Bus dataset. (a) Dynamic Time Warping (DTW)
31 Matching Results On a pair of trajectories from the Bus dataset. (a) Dynamic Time Warping (DTW) (b) DTW-Pruned (prune long edges)
32 Matching Results On a pair of trajectories from the Bus dataset. (a) Dynamic Time Warping (DTW) (b) DTW-Pruned (prune long edges) (c) Sequence Alignment (Seq-Align)
33 Matching Results On a pair of trajectories from the Bus dataset. (a) Dynamic Time Warping (DTW) (b) DTW-Pruned (prune long edges) (c) Sequence Alignment (Seq-Align) (d) Our matching algorithm (Assignment) DTW-Pruned/Seq-Align produce many spurious gaps
34 Matching Results Assignment vs. DTW-Pruned Each point in figure: result on one pair of trajectories (a) GeoLife dataset Assignment has fewer gaps, DTW-Pruned has many unnecessary gaps
35 Matching Results Assignment vs. DTW-Pruned Each point in figure: result on one pair of trajectories (b) WorkOut dataset Assignment has fewer gaps, DTW-Pruned has many unnecessary gaps
36 Segmentation Results WorkOut, Assignment GeoLife, Assignment
37 Segmentation Results - Quantitative Comparison Recall: other matching algorihtms can also be used in Labeling step Compare using Assignment and DTW-Pruned in labeling
38 Segmentation Results - Quantitative Comparison Assignment covers more points with the same number of fragments. DTW-Pruned,Workout Assignment,Workout DTW-Pruned,GeoLife Assignment,GeoLife 1.00 Fraction of Points Number of Fragments vary ρ: minimum number of points in a fragment
39 Segmentation Results - Quantitative Comparison Assignment covers more points with the same number of fragments. DTW-Pruned,Workout Assignment,Workout DTW-Pruned,GeoLife Assignment,GeoLife Fraction of Points Number of Fragments vary η: minimum size of fragment label
40 Conclusion In this paper, we proposed a new model for matching two trajectories that can handle non-uniform sampling and distinguish between deviation and noise. a segmentation algorithm that discovers a collection of fragments from a set of trajectories
41 Conclusion In this paper, we proposed a new model for matching two trajectories that can handle non-uniform sampling and distinguish between deviation and noise. a segmentation algorithm that discovers a collection of fragments from a set of trajectories Future work: we are working on better labeling scheme for the segmentation algorithm handle noisy and sparse trajectories
42 Thank you.
Model-Driven Matching and Segmentation of Trajectories
Model-Driven Matching and Segmentation of Trajectories Swaminathan Sankararaman Akamai Technologies Pankaj K. Agarwal Duke University Thomas Mølhave Duke University Jiangwei Pan Duke University Arnold
More informationarxiv: v1 [cs.cg] 7 Mar 2013
Computing Similarity between a Pair of Trajectories Swaminathan Sankararaman Pankaj K. Agarwal Thomas Mølhave Arnold P. Boedihardjo arxiv:133.1585v1 [cs.cg] 7 Mar 213 Abstract With recent advances in sensing
More informationA NEW METHOD FOR FINDING SIMILAR PATTERNS IN MOVING BODIES
A NEW METHOD FOR FINDING SIMILAR PATTERNS IN MOVING BODIES Prateek Kulkarni Goa College of Engineering, India kvprateek@gmail.com Abstract: An important consideration in similarity-based retrieval of moving
More informationMap Construction and Comparison
Map Construction and Comparison Using Local Structure Brittany Terese Fasy, Tulane University joint work with M. Ahmed and C. Wenk 6 February 2014 SAMSI Workshop B. Fasy (Tulane) Map Construction and Comparison
More informationMining Sub-trajectory Cliques to Find Frequent Routes (Technical Report)
Mining Sub-trajectory Cliques to Find Frequent Routes (Technical Report) Htoo Htet Aung, Long Guo and Kian-Lee Tan School of Computing, National University of Singapore Abstract. Knowledge of the routes
More informationConstructing Street-maps from GPS Trajectories
Constructing Street-maps from GPS Trajectories Mahmuda Ahmed, Carola Wenk The University of Texas @San Antonio Department of Computer Science Presented by Mahmuda Ahmed www.cs.utsa.edu/~mahmed Problem
More informationIntroduction to Trajectory Clustering. By YONGLI ZHANG
Introduction to Trajectory Clustering By YONGLI ZHANG Outline 1. Problem Definition 2. Clustering Methods for Trajectory data 3. Model-based Trajectory Clustering 4. Applications 5. Conclusions 1 Problem
More informationCollaboration with: Dieter Pfoser, Computer Technology Institute, Athens, Greece Peter Wagner, German Aerospace Center, Berlin, Germany
Towards traffic-aware aware a routing using GPS vehicle trajectories Carola Wenk University of Texas at San Antonio carola@cs.utsa.edu Collaboration with: Dieter Pfoser, Computer Technology Institute,
More informationAlgorithms for analyzing spatio-temporal data
Algorithms for analyzing spatio-temporal data PhD defense Abhinandan Nath Department of Computer Science Duke University Committee : Pankaj K. Agarwal (supervisor) Rong Ge Kamesh Munagala Yusu Wang Introduction
More informationFast Inbound Top- K Query for Random Walk with Restart
Fast Inbound Top- K Query for Random Walk with Restart Chao Zhang, Shan Jiang, Yucheng Chen, Yidan Sun, Jiawei Han University of Illinois at Urbana Champaign czhang82@illinois.edu 1 Outline Background
More informationOn Map Construction and Map Comparison
On Map Construction and Map Comparison Carola Wenk Department of Computer Science Tulane University Carola Wenk 1 GPS Trajectory Data Carola Wenk 2 GPS Trajectory Data & Roadmap Map Construction Carola
More informationDATA MINING LECTURE 7. Hierarchical Clustering, DBSCAN The EM Algorithm
DATA MINING LECTURE 7 Hierarchical Clustering, DBSCAN The EM Algorithm CLUSTERING What is a Clustering? In general a grouping of objects such that the objects in a group (cluster) are similar (or related)
More informationDetect tracking behavior among trajectory data
Detect tracking behavior among trajectory data Jianqiu Xu, Jiangang Zhou Nanjing University of Aeronautics and Astronautics, China, jianqiu@nuaa.edu.cn, jiangangzhou@nuaa.edu.cn Abstract. Due to the continuing
More informationSpatial Outlier Detection
Spatial Outlier Detection Chang-Tien Lu Department of Computer Science Northern Virginia Center Virginia Tech Joint work with Dechang Chen, Yufeng Kou, Jiang Zhao 1 Spatial Outlier A spatial data point
More informationSubtrajectory Clustering: Models and Algorithms
Subtrajectory Clustering: Models and Algorithms Pankaj K. Agarwal Duke University pankaj@cs.duke.edu Abhinandan Nath Duke University abhinath@cs.duke.edu Kyle Fox The University of Texas at Dallas kyle.fox@utdallas.edu
More informationMobility Data Management & Exploration
Mobility Data Management & Exploration Ch. 07. Mobility Data Mining and Knowledge Discovery Nikos Pelekis & Yannis Theodoridis InfoLab University of Piraeus Greece infolab.cs.unipi.gr v.2014.05 Chapter
More informationConstructing Popular Routes from Uncertain Trajectories
Constructing Popular Routes from Uncertain Trajectories Ling-Yin Wei, Yu Zheng, Wen-Chih Peng presented by Slawek Goryczka Scenarios A trajectory is a sequence of data points recording location information
More informationClustering: Classic Methods and Modern Views
Clustering: Classic Methods and Modern Views Marina Meilă University of Washington mmp@stat.washington.edu June 22, 2015 Lorentz Center Workshop on Clusters, Games and Axioms Outline Paradigms for clustering
More informationConstructing Street Networks from GPS Trajectories 1
Constructing Street Networks from GPS Trajectories 1 Mahmuda Ahmed 1 Carola Wenk 2 1 The University of Texas at San Antonio, USA 2 Tulane University, USA European Symposium on Algorithms, 2012 1 This work
More informationA Geometric Analysis of Subspace Clustering with Outliers
A Geometric Analysis of Subspace Clustering with Outliers Mahdi Soltanolkotabi and Emmanuel Candés Stanford University Fundamental Tool in Data Mining : PCA Fundamental Tool in Data Mining : PCA Subspace
More informationMotion Synthesis and Editing. Yisheng Chen
Motion Synthesis and Editing Yisheng Chen Overview Data driven motion synthesis automatically generate motion from a motion capture database, offline or interactive User inputs Large, high-dimensional
More informationYoutube Graph Network Model and Analysis Yonghyun Ro, Han Lee, Dennis Won
Youtube Graph Network Model and Analysis Yonghyun Ro, Han Lee, Dennis Won Introduction A countless number of contents gets posted on the YouTube everyday. YouTube keeps its competitiveness by maximizing
More informationCOLLABORATIVE LOCATION AND ACTIVITY RECOMMENDATIONS WITH GPS HISTORY DATA
COLLABORATIVE LOCATION AND ACTIVITY RECOMMENDATIONS WITH GPS HISTORY DATA Vincent W. Zheng, Yu Zheng, Xing Xie, Qiang Yang Hong Kong University of Science and Technology Microsoft Research Asia WWW 2010
More informationDetecting Anomalous Trajectories and Traffic Services
Detecting Anomalous Trajectories and Traffic Services Mazen Ismael Faculty of Information Technology, BUT Božetěchova 1/2, 66 Brno Mazen.ismael@vut.cz Abstract. Among the traffic studies; the importance
More informationA System for Discovering Regions of Interest from Trajectory Data
A System for Discovering Regions of Interest from Trajectory Data Muhammad Reaz Uddin, Chinya Ravishankar, and Vassilis J. Tsotras University of California, Riverside, CA, USA {uddinm,ravi,tsotras}@cs.ucr.edu
More informationVideo annotation based on adaptive annular spatial partition scheme
Video annotation based on adaptive annular spatial partition scheme Guiguang Ding a), Lu Zhang, and Xiaoxu Li Key Laboratory for Information System Security, Ministry of Education, Tsinghua National Laboratory
More informationTracking Groups in Mobile Network Traces
Tracking Groups in Mobile Network Traces Kun Tu*, Bruno Ribeiro**, Ananthram Swami***, Don Towsley* *University of Massachusetts, Amherst **Purdue University ***Army Research Lab Presented by Gayane Vardoyan
More informationInferring Protocol State Machine from Network Traces: A Probabilistic Approach
Inferring Protocol State Machine from Network Traces: A Probabilistic Approach Yipeng Wang, Zhibin Zhang, Danfeng(Daphne) Yao, Buyun Qu, Li Guo Institute of Computing Technology, CAS Virginia Tech, USA
More informationClassification. 1 o Semestre 2007/2008
Classification Departamento de Engenharia Informática Instituto Superior Técnico 1 o Semestre 2007/2008 Slides baseados nos slides oficiais do livro Mining the Web c Soumen Chakrabarti. Outline 1 2 3 Single-Class
More informationScalable Selective Traffic Congestion Notification
Scalable Selective Traffic Congestion Notification Győző Gidófalvi Division of Geoinformatics Deptartment of Urban Planning and Environment KTH Royal Institution of Technology, Sweden gyozo@kth.se Outline
More informationStatistical Physics of Community Detection
Statistical Physics of Community Detection Keegan Go (keegango), Kenji Hata (khata) December 8, 2015 1 Introduction Community detection is a key problem in network science. Identifying communities, defined
More informationCSE 546 Machine Learning, Autumn 2013 Homework 2
CSE 546 Machine Learning, Autumn 2013 Homework 2 Due: Monday, October 28, beginning of class 1 Boosting [30 Points] We learned about boosting in lecture and the topic is covered in Murphy 16.4. On page
More informationarxiv: v2 [cs.cg] 12 Jun 2014
Noname manuscript No. (will be inserted by the editor) A Comparison and Evaluation of Map Construction Algorithms Using Vehicle Tracking Data Mahmuda Ahmed Sophia Karagiorgou Dieter Pfoser Carola Wenk
More informationFast trajectory matching using small binary images
Title Fast trajectory matching using small binary images Author(s) Zhuo, W; Schnieders, D; Wong, KKY Citation The 3rd International Conference on Multimedia Technology (ICMT 2013), Guangzhou, China, 29
More informationKnowledge-Based Trajectory Completion from Sparse GPS Samples
Knowledge-Based Trajectory Completion from Sparse GPS Samples Yang Li, Yangyan Li, Dimitrios Gunopulos 2, and Leonidas Guibas Stanford University, 2 University of Athens {yangli,yangyan,guibas}@stanford.edu,
More informationLocalization of Sensor Networks II
Localization of Sensor Networks II Jie Gao Computer Science Department Stony Brook University 2/3/09 Jie Gao CSE595-spring09 1 Rigidity theory Given a set of rigid bars connected by hinges, rigidity theory
More informationRoutability-Driven Bump Assignment for Chip-Package Co-Design
1 Routability-Driven Bump Assignment for Chip-Package Co-Design Presenter: Hung-Ming Chen Outline 2 Introduction Motivation Previous works Our contributions Preliminary Problem formulation Bump assignment
More informationTrajectory analysis. Ivan Kukanov
Trajectory analysis Ivan Kukanov Joensuu, 2014 Semantic Trajectory Mining for Location Prediction Josh Jia-Ching Ying Tz-Chiao Weng Vincent S. Tseng Taiwan Wang-Chien Lee Wang-Chien Lee USA Copyright 2011
More informationGraph-based High Level Motion Segmentation using Normalized Cuts
Graph-based High Level Motion Segmentation using Normalized Cuts Sungju Yun, Anjin Park and Keechul Jung Abstract Motion capture devices have been utilized in producing several contents, such as movies
More informationPackage SimilarityMeasures
Type Package Package SimilarityMeasures Title Trajectory Similarity Measures Version 1.4 Date 2015-02-06 Author February 19, 2015 Maintainer Functions to run and assist four different
More informationDYNAMMO: MINING AND SUMMARIZATION OF COEVOLVING SEQUENCES WITH MISSING VALUES
DYNAMMO: MINING AND SUMMARIZATION OF COEVOLVING SEQUENCES WITH MISSING VALUES Christos Faloutsos joint work with Lei Li, James McCann, Nancy Pollard June 29, 2009 CHALLENGE Multidimensional coevolving
More informationWhere Next? Data Mining Techniques and Challenges for Trajectory Prediction. Slides credit: Layla Pournajaf
Where Next? Data Mining Techniques and Challenges for Trajectory Prediction Slides credit: Layla Pournajaf o Navigational services. o Traffic management. o Location-based advertising. Source: A. Monreale,
More informationInternational Journal of Scientific Research and Modern Education (IJSRME) Impact Factor: 6.225, ISSN (Online): (
333A NEW SIMILARITY MEASURE FOR TRAJECTORY DATA CLUSTERING D. Mabuni* & Dr. S. Aquter Babu** Assistant Professor, Department of Computer Science, Dravidian University, Kuppam, Chittoor District, Andhra
More informationBBS654 Data Mining. Pinar Duygulu. Slides are adapted from Nazli Ikizler
BBS654 Data Mining Pinar Duygulu Slides are adapted from Nazli Ikizler 1 Classification Classification systems: Supervised learning Make a rational prediction given evidence There are several methods for
More informationMultiple sequence alignment accuracy estimation and its role in creating an automated bioinformatician
Multiple sequence alignment accuracy estimation and its role in creating an automated bioinformatician Dan DeBlasio dandeblasio.com danfdeblasio StringBio 2018 Tunable parameters!2 Tunable parameters Quant
More informationReducing Uncertainty of Low-Sampling-Rate Trajectories
Reducing Uncertainty of Low-Sampling-Rate Trajectories Kai Zheng 1, Yu Zheng 2, Xing Xie 2, Xiaofang Zhou 1,3 1 School of Information Technology and Electrical Engineering, The University of Queensland,
More informationHierarchical Clustering
Hierarchical Clustering Produces a set of nested clusters organized as a hierarchical tree Can be visualized as a dendrogram A tree like diagram that records the sequences of merges or splits 0 0 0 00
More informationScan Matching. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
Scan Matching Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Scan Matching Overview Problem statement: Given a scan and a map, or a scan and a scan,
More informationBlind Image Deblurring Using Dark Channel Prior
Blind Image Deblurring Using Dark Channel Prior Jinshan Pan 1,2,3, Deqing Sun 2,4, Hanspeter Pfister 2, and Ming-Hsuan Yang 3 1 Dalian University of Technology 2 Harvard University 3 UC Merced 4 NVIDIA
More informationNon-exhaustive, Overlapping k-means
Non-exhaustive, Overlapping k-means J. J. Whang, I. S. Dhilon, and D. F. Gleich Teresa Lebair University of Maryland, Baltimore County October 29th, 2015 Teresa Lebair UMBC 1/38 Outline Introduction NEO-K-Means
More informationKernels for Structured Data
T-122.102 Special Course in Information Science VI: Co-occurence methods in analysis of discrete data Kernels for Structured Data Based on article: A Survey of Kernels for Structured Data by Thomas Gärtner
More informationLarge-Scale Joint Map Matching of GPS Traces
Large-Scale Joint Map Matching of GPS Traces Yang Li Stanford University Stanford, CA, USA yangli1@stanford.edu Lin Zhang Tsinghua University Beijing, China linzhang@tsinghua.edu.cn Qixing Huang Stanford
More informationShallow Parsing Swapnil Chaudhari 11305R011 Ankur Aher Raj Dabre 11305R001
Shallow Parsing Swapnil Chaudhari 11305R011 Ankur Aher - 113059006 Raj Dabre 11305R001 Purpose of the Seminar To emphasize on the need for Shallow Parsing. To impart basic information about techniques
More informationIntrinsic Dimensionality Estimation for Data Sets
Intrinsic Dimensionality Estimation for Data Sets Yoon-Mo Jung, Jason Lee, Anna V. Little, Mauro Maggioni Department of Mathematics, Duke University Lorenzo Rosasco Center for Biological and Computational
More informationSYDE Winter 2011 Introduction to Pattern Recognition. Clustering
SYDE 372 - Winter 2011 Introduction to Pattern Recognition Clustering Alexander Wong Department of Systems Design Engineering University of Waterloo Outline 1 2 3 4 5 All the approaches we have learned
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationOnline Pattern Recognition in Multivariate Data Streams using Unsupervised Learning
Online Pattern Recognition in Multivariate Data Streams using Unsupervised Learning Devina Desai ddevina1@csee.umbc.edu Tim Oates oates@csee.umbc.edu Vishal Shanbhag vshan1@csee.umbc.edu Machine Learning
More informationNormalized cuts and image segmentation
Normalized cuts and image segmentation Department of EE University of Washington Yeping Su Xiaodan Song Normalized Cuts and Image Segmentation, IEEE Trans. PAMI, August 2000 5/20/2003 1 Outline 1. Image
More informationNo more questions will be added
CSC 2545, Spring 2017 Kernel Methods and Support Vector Machines Assignment 2 Due at the start of class, at 2:10pm, Thurs March 23. No late assignments will be accepted. The material you hand in should
More informationSketch-based Interface for Crowd Animation
Sketch-based Interface for Crowd Animation Masaki Oshita 1, Yusuke Ogiwara 1 1 Kyushu Institute of Technology 680-4 Kawazu, Iizuka, Fukuoka, 820-8502, Japan oshita@ces.kyutech.ac.p ogiwara@cg.ces.kyutech.ac.p
More informationScalable Influence Maximization in Social Networks under the Linear Threshold Model
Scalable Influence Maximization in Social Networks under the Linear Threshold Model Wei Chen Microsoft Research Asia Yifei Yuan Li Zhang In collaboration with University of Pennsylvania Microsoft Research
More informationPerformance Analysis of Storage-Based Routing for Circuit-Switched Networks [1]
Performance Analysis of Storage-Based Routing for Circuit-Switched Networks [1] Presenter: Yongcheng (Jeremy) Li PhD student, School of Electronic and Information Engineering, Soochow University, China
More informationCSE 5243 INTRO. TO DATA MINING
CSE 5243 INTRO. TO DATA MINING Cluster Analysis: Basic Concepts and Methods Huan Sun, CSE@The Ohio State University 09/25/2017 Slides adapted from UIUC CS412, Fall 2017, by Prof. Jiawei Han 2 Chapter 10.
More informationUnion of Learned Sparsifying Transforms Based Low-Dose 3D CT Image Reconstruction
Union of Learned Sparsifying Transforms Based Low-Dose 3D CT Image Reconstruction Xuehang Zheng 1, Saiprasad Ravishankar 2, Yong Long 1, Jeff Fessler 2 1 University of Michigan - Shanghai Jiao Tong University
More informationAC-Close: Efficiently Mining Approximate Closed Itemsets by Core Pattern Recovery
: Efficiently Mining Approximate Closed Itemsets by Core Pattern Recovery Hong Cheng Philip S. Yu Jiawei Han University of Illinois at Urbana-Champaign IBM T. J. Watson Research Center {hcheng3, hanj}@cs.uiuc.edu,
More informationA Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data
A Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data Wei Yang 1, Tinghua Ai 1, Wei Lu 1, Tong Zhang 2 1 School of Resource and Environment Sciences,
More informationDynamic Programming Part I: Examples. Bioinfo I (Institut Pasteur de Montevideo) Dynamic Programming -class4- July 25th, / 77
Dynamic Programming Part I: Examples Bioinfo I (Institut Pasteur de Montevideo) Dynamic Programming -class4- July 25th, 2011 1 / 77 Dynamic Programming Recall: the Change Problem Other problems: Manhattan
More informationPERSONALIZED TAG RECOMMENDATION
PERSONALIZED TAG RECOMMENDATION Ziyu Guan, Xiaofei He, Jiajun Bu, Qiaozhu Mei, Chun Chen, Can Wang Zhejiang University, China Univ. of Illinois/Univ. of Michigan 1 Booming of Social Tagging Applications
More informationCNN for Low Level Image Processing. Huanjing Yue
CNN for Low Level Image Processing Huanjing Yue 2017.11 1 Deep Learning for Image Restoration General formulation: min Θ L( x, x) s. t. x = F(y; Θ) Loss function Parameters to be learned Key issues The
More informationManipulator trajectory planning
Manipulator trajectory planning Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Czech Republic http://cmp.felk.cvut.cz/~hlavac Courtesy to
More informationReal Time Access to Multiple GPS Tracks
Real Time Access to Multiple GPS Tracks Karol Waga, Andrei Tabarcea, Radu Mariescu-Istodor and Pasi Fränti Speech and Image Processing Unit, School of Computing, University of Eastern Finland, Joensuu,
More informationParallel and Distributed Sparse Optimization Algorithms
Parallel and Distributed Sparse Optimization Algorithms Part I Ruoyu Li 1 1 Department of Computer Science and Engineering University of Texas at Arlington March 19, 2015 Ruoyu Li (UTA) Parallel and Distributed
More informationSeqIndex: Indexing Sequences by Sequential Pattern Analysis
SeqIndex: Indexing Sequences by Sequential Pattern Analysis Hong Cheng Xifeng Yan Jiawei Han Department of Computer Science University of Illinois at Urbana-Champaign {hcheng3, xyan, hanj}@cs.uiuc.edu
More informationTowards Robust and Flexible Low-Power Wireless Networking
Towards Robust and Flexible Low-Power Wireless Networking Philip Levis (joint work with Leonidas Guibas) Computer Systems Lab Stanford University 3.vii.2007 Low Power Wireless Low cost, numerous devices
More informationPregel. Ali Shah
Pregel Ali Shah s9alshah@stud.uni-saarland.de 2 Outline Introduction Model of Computation Fundamentals of Pregel Program Implementation Applications Experiments Issues with Pregel 3 Outline Costs of Computation
More informationOnline Clustering for Trajectory Data Stream of Moving Objects
DOI: 10.2298/CSIS120723049Y Online Clustering for Trajectory Data Stream of Moving Objects Yanwei Yu 1,2, Qin Wang 1,2, Xiaodong Wang 1, Huan Wang 1, and Jie He 1 1 School of Computer and Communication
More informationFosca Giannotti et al,.
Trajectory Pattern Mining Fosca Giannotti et al,. - Presented by Shuo Miao Conference on Knowledge discovery and data mining, 2007 OUTLINE 1. Motivation 2. T-Patterns: definition 3. T-Patterns: the approach(es)
More informationSequences Modeling and Analysis Based on Complex Network
Sequences Modeling and Analysis Based on Complex Network Li Wan 1, Kai Shu 1, and Yu Guo 2 1 Chongqing University, China 2 Institute of Chemical Defence People Libration Army {wanli,shukai}@cqu.edu.cn
More informationLecture 7: Image Morphing. Idea #2: Align, then cross-disolve. Dog Averaging. Averaging vectors. Idea #1: Cross-Dissolving / Cross-fading
Lecture 7: Image Morphing Averaging vectors v = p + α (q p) = (1 - α) p + α q where α = q - v p α v (1-α) q p and q can be anything: points on a plane (2D) or in space (3D) Colors in RGB or HSV (3D) Whole
More informationBER Guaranteed Optimization and Implementation of Parallel Turbo Decoding on GPU
2013 8th International Conference on Communications and Networking in China (CHINACOM) BER Guaranteed Optimization and Implementation of Parallel Turbo Decoding on GPU Xiang Chen 1,2, Ji Zhu, Ziyu Wen,
More informationIntroduction Multirate Multicast Multirate multicast: non-uniform receiving rates. 100 M bps 10 M bps 100 M bps 500 K bps
Stochastic Optimal Multirate Multicast in Socially Selfish Wireless Networks Hongxing Li 1, Chuan Wu 1, Zongpeng Li 2, Wei Huang 1, and Francis C.M. Lau 1 1 The University of Hong Kong, Hong Kong 2 University
More informationarxiv: v1 [cs.db] 9 Mar 2018
TRAJEDI: Trajectory Dissimilarity Pedram Gharani 1, Kenrick Fernande 2, Vineet Raghu 2, arxiv:1803.03716v1 [cs.db] 9 Mar 2018 Abstract The vast increase in our ability to obtain and store trajectory data
More informationTrajStore: an Adaptive Storage System for Very Large Trajectory Data Sets
TrajStore: an Adaptive Storage System for Very Large Trajectory Data Sets Philippe Cudré-Mauroux Eugene Wu Samuel Madden Computer Science and Artificial Intelligence Laboratory Massachusetts Institute
More informationAlgorithm Design and Implementation of Map Matching of City-wide Floating Car Data
Fakultät für Bauingenieur- und Vermessungswesen Lehrstuhl für Kartographie Prof. Dr.-Ing. Liqiu Meng Algorithm Design and Implementation of Map Matching of City-wide Floating Car Data Technische Universität
More informationDiscovering Advertisement Links by Using URL Text
017 3rd International Conference on Computational Systems and Communications (ICCSC 017) Discovering Advertisement Links by Using URL Text Jing-Shan Xu1, a, Peng Chang, b,* and Yong-Zheng Zhang, c 1 School
More informationRecommendation System for Location-based Social Network CS224W Project Report
Recommendation System for Location-based Social Network CS224W Project Report Group 42, Yiying Cheng, Yangru Fang, Yongqing Yuan 1 Introduction With the rapid development of mobile devices and wireless
More informationBilevel Sparse Coding
Adobe Research 345 Park Ave, San Jose, CA Mar 15, 2013 Outline 1 2 The learning model The learning algorithm 3 4 Sparse Modeling Many types of sensory data, e.g., images and audio, are in high-dimensional
More informationScalable Bayes Clustering for Outlier Detection Under Informative Sampling
Scalable Bayes Clustering for Outlier Detection Under Informative Sampling Based on JMLR paper of T. D. Savitsky Terrance D. Savitsky Office of Survey Methods Research FCSM - 2018 March 7-9, 2018 1 / 21
More informationSensor Tasking and Control
Sensor Tasking and Control Outline Task-Driven Sensing Roles of Sensor Nodes and Utilities Information-Based Sensor Tasking Joint Routing and Information Aggregation Summary Introduction To efficiently
More informationOn the Approximability of Modularity Clustering
On the Approximability of Modularity Clustering Newman s Community Finding Approach for Social Nets Bhaskar DasGupta Department of Computer Science University of Illinois at Chicago Chicago, IL 60607,
More informationOptimizing Random Walk Search Algorithms in P2P Networks
Optimizing Random Walk Search Algorithms in P2P Networks Nabhendra Bisnik Rensselaer Polytechnic Institute Troy, New York bisnin@rpi.edu Alhussein A. Abouzeid Rensselaer Polytechnic Institute Troy, New
More informationImage Restoration with Deep Generative Models
Image Restoration with Deep Generative Models Raymond A. Yeh *, Teck-Yian Lim *, Chen Chen, Alexander G. Schwing, Mark Hasegawa-Johnson, Minh N. Do Department of Electrical and Computer Engineering, University
More informationAnalytical Techniques for Anomaly Detection Through Features, Signal-Noise Separation and Partial-Value Association
Proceedings of Machine Learning Research 77:20 32, 2017 KDD 2017: Workshop on Anomaly Detection in Finance Analytical Techniques for Anomaly Detection Through Features, Signal-Noise Separation and Partial-Value
More informationDelay Tolerant Networks
Delay Tolerant Networks DEPARTMENT OF INFORMATICS & TELECOMMUNICATIONS NATIONAL AND KAPODISTRIAN UNIVERSITY OF ATHENS What is different? S A wireless network that is very sparse and partitioned disconnected
More informationMap Matching with Inverse Reinforcement Learning
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Map Matching with Inverse Reinforcement Learning Takayuki Osogami and Rudy Raymond IBM Research - Tokyo 5-6-52
More informationArithmetic in Quaternion Algebras
Arithmetic in Quaternion Algebras 31st Automorphic Forms Workshop Jordan Wiebe University of Oklahoma March 6, 2017 Jordan Wiebe (University of Oklahoma) Arithmetic in Quaternion Algebras March 6, 2017
More informationJoint Entity Resolution
Joint Entity Resolution Steven Euijong Whang, Hector Garcia-Molina Computer Science Department, Stanford University 353 Serra Mall, Stanford, CA 94305, USA {swhang, hector}@cs.stanford.edu No Institute
More informationOptimal Segmentation and Understanding of Motion Capture Data
Optimal Segmentation and Understanding of Motion Capture Data Xiang Huang, M.A.Sc Candidate Department of Electrical and Computer Engineering McMaster University Supervisor: Dr. Xiaolin Wu 7 Apr, 2005
More informationCSE 5243 INTRO. TO DATA MINING
CSE 5243 INTRO. TO DATA MINING Cluster Analysis: Basic Concepts and Methods Huan Sun, CSE@The Ohio State University Slides adapted from UIUC CS412, Fall 2017, by Prof. Jiawei Han 2 Chapter 10. Cluster
More informationBig Data Management and NoSQL Databases
NDBI040 Big Data Management and NoSQL Databases Lecture 10. Graph databases Doc. RNDr. Irena Holubova, Ph.D. holubova@ksi.mff.cuni.cz http://www.ksi.mff.cuni.cz/~holubova/ndbi040/ Graph Databases Basic
More information