Where Next? Data Mining Techniques and Challenges for Trajectory Prediction. Slides credit: Layla Pournajaf
|
|
- Augustus Jordan
- 5 years ago
- Views:
Transcription
1 Where Next? Data Mining Techniques and Challenges for Trajectory Prediction Slides credit: Layla Pournajaf
2 o Navigational services. o Traffic management. o Location-based advertising. Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
3 o Destination prediction o Path prediction with known destination o Path prediction with unknown destination o Similar to predicting next N locations Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
4
5 Raw Trajectories Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
6 Raw Trajectories Preprocessed Trajectories Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
7 Prediction Model Raw Trajectories Preprocessed Trajectories Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
8 Source:
9 Real-world data include raw trajectories of continuous GPS coordinates which are noisy and inaccurate! Source:
10
11 Raw Trajectories Preprocessed Trajectories Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
12 o Discretizing Time o 30 seconds, one hour otemporal Representation o Location-series o Fixed-interval time-location series o Variable-interval time-location series Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
13 Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009 o Discretizing Location o Grid-based (uniform vs hierarchical) o Mining Frequent Regions Clustering Semantic-based
14 Map of Beijing with grid overlay: Each cell 1.78km2 Source: Xue, Andy Yuan, et al. "Destination prediction by sub-trajectory synthesis and privacy protection against such prediction." ICDE 2013.
15 o o Clustering o DBScan o Hierarchical Clustering Semantic-based o Using points of interests Source: Lei, Po-Ruey, et al. "Exploring spatial-temporal trajectory model for location prediction." MDM 2011.
16 Prediction Models Raw Trajectories Preprocessed Trajectories Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
17 Personalized / Individual-based: o Utilize only the history of one object to predict its future locations General: o Utilize the history of all objects to predict future locations
18 Model-based (formulate the movement of moving objects using mathematical models) o Markov Models o Hidden Markov Models (Zhou et. al., ACM SIGKDD 2013) o Recursive Motion Function (Y. Tao et. al., ACM SIGMOD 2004) odeep learning models Pattern-based (exploit pattern mining algorithms for prediction) o Sequential Pattern Mining (G. Yavas et. al., DKE 2005) o Trajectory Pattern Mining Hybrid o Recursive Motion Function + Sequential Pattern Mining (H. Jeung et. al., ICDE 2008)
19 Source: Xue, Andy Yuan, et al. "Destination prediction by sub-trajectory synthesis and privacy protection against such prediction." ICDE 2013.
20 2 p 45 = 3 1 p 56 = 3 Source: Xue, Andy Yuan, et al. "Destination prediction by sub-trajectory synthesis and privacy protection against such prediction." ICDE 2013.
21 Source: Xue, Andy Yuan, et al. "Destination prediction by sub-trajectory synthesis and privacy protection against such prediction." ICDE 2013.
22 Partial Trajectory: <r 1, t 1 >, <r 2, t 2 >,., <r c, t c > <?, t c+1 > Prediction: Having a partial trajectory (discretized) including the current region r c, find the most probable region at time point t c+1 arg max P(R c+1 = r c+1 r 1, r c ) r c+1
23 Embedding Higher-Order Chains Each new state depends on fixed-length window of preceding state values We can represent this as a first-order model via state augmentation: (N 2 augmented states)
24 Semi-Lazy Hidden Markov Approach (SIGKDD 13) Find similar trajectories from historical trajectories (reference objects) Build a hidden Markov Model on the fly (vs. eager or lazy approach) Self-correcting continuous prediction (real time) Refine prediction model Adjust weights for reference objects
25 Model-based (formulate the movement of moving objects using mathematical models) o Markov Models o Hidden Markov Models (Zhou et. al., ACM SIGKDD 2013) o Recursive Motion Function (Y. Tao et. al., ACM SIGMOD 2004) odeep learning models Pattern-based (exploit pattern mining algorithms for prediction) o Sequential Pattern Mining (G. Yavas et. al., DKE 2005) o Trajectory Pattern Mining (Monreale et al ACM SIGKDD 2009) Hybrid o Recursive Motion Function + Sequential Pattern Mining (H. Jeung et. al., ICDE 2008)
26 1. Preprocess raw trajectories and extract frequent sequential patterns (T-Pattern) Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
27 1. Preprocess raw trajectories and extract frequent sequential patterns (T-Pattern) 2. Build a Prefix Tree (T-Pattern Tree) Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
28 1. Preprocess raw trajectories and extract frequent sequential patterns (T-Pattern) 2. Build a Prefix Tree (T-Pattern Tree) 3. Predict Next Location Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
29 <x 1, y 1, t 1 >, <x 2, y 2, t 2 >,., <x n, y n, t n > Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
30 <x 1, y 1, t 1 >, <x 2, y 2, t 2 >,., <x n, y n, t n > Two points match if one falls within a spatial neighborhood N() of the other Two transition times match if their temporal difference is τ Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
31 <x 1, y 1, t 1 >, <x 2, y 2, t 2 >,., <x n, y n, t n > Two points match if one falls within a spatial neighborhood N() of the other Two transition times match if their temporal difference is τ Calculate support for each T-pattern Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
32 Generating all association rules from each T-pattern and using them to build a classifier is too expensive. T-Pattern α 1 α 2 α 3 R 1 R 2 R 3 R 4 Rules R 1 R 2 R 3 R 4 R 1 R 2 R 3 R 4 R 1 R 2 R 3 R 4 Source: A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti. WhereNext: a Location Predictor on Trajectory Pattern Mining. KDD 2009
33 To avoid the rules generation, the T-Pattern set is organized as a prefix tree. For Each node v Id identifies the node v Region is a spatial component of the T-Pattern Support is the support of the T-pattern For Each edge j [a,b] correspond to the time interval α n of the T-Pattern
34 Three steps: 1. Search for best match 2. Candidate generation 3. Make predictions Best Match Prediction
35 The Best Match is the path having: the maximum path score using the time and location matching and support at least one admissible prediction. Three steps: 1. Search for best match 2. Candidate generation 3. Make predictions
36 o Prediction errors (distance and time) o Prediction accuracy (precision and recall) o Prediction rate
37 H. Jeung, Q. Liu, H. T. Shen, and X. Zhou. A hybrid prediction model for moving objects. In Data Engineering, ICDE IEEE 24 th International Conference on, pages IEEE, J. Krumm and E. Horvitz. Predestination: Inferring destinations from partial trajectories. In Ubiquitous Computing, pages Springer, A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti. Wherenext: a location predictor on trajectory pattern mining. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages ACM, G. Yavas, D. Katsaros, O. Ulusoy, and Y. Manolopoulos. A data mining approach for location prediction in mobile environments. Data & Knowledge Engineering, 54(2): , Y. Tao, C. Faloutsos, D. Papadias, and B. Liu. Prediction and indexing of moving objects with unknown motion patterns. In Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pages ACM, A. Y. Xue, R. Zhang, Y. Zheng, X. Xie, J. Huang, and Z. Xu. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In Data Engineering (ICDE), 2013 IEEE 29th International Conference on, pages IEEE, 2013.
Hidden Markov Models. Slides adapted from Joyce Ho, David Sontag, Geoffrey Hinton, Eric Xing, and Nicholas Ruozzi
Hidden Markov Models Slides adapted from Joyce Ho, David Sontag, Geoffrey Hinton, Eric Xing, and Nicholas Ruozzi Sequential Data Time-series: Stock market, weather, speech, video Ordered: Text, genes Sequential
More informationTRAJECTORY PATTERN MINING
TRAJECTORY PATTERN MINING Fosca Giannotti, Micro Nanni, Dino Pedreschi, Martha Axiak Marco Muscat Introduction 2 Nowadays data on the spatial and temporal location is objects is available. Gps, GSM towers,
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 informationxiii Preface INTRODUCTION
xiii Preface INTRODUCTION With rapid progress of mobile device technology, a huge amount of moving objects data can be geathed easily. This data can be collected from cell phones, GPS embedded in cars
More informationMobility Data Mining. Mobility data Analysis Foundations
Mobility Data Mining Mobility data Analysis Foundations MDA, 2015 Trajectory Clustering T-clustering Trajectories are grouped based on similarity Several possible notions of similarity Start/End points
More informationHotspot District Trajectory Prediction *
Hotspot District Trajectory Prediction * Hongjun Li 1,2, Changjie Tang 1, Shaojie Qiao 3, Yue Wang 1, Ning Yang 1, and Chuan Li 1 1 Institute of Database and Knowledge Engineering, School of Computer Science,
More informationSemantic Trajectory Mining for Location Prediction
Semantic Mining for Location Prediction Josh Jia-Ching Ying Institute of Computer Science and Information Engineering National Cheng Kung University No., University Road, Tainan City 70, Taiwan (R.O.C.)
More informationPeriodic Pattern Mining Based on GPS Trajectories
Periodic Pattern Mining Based on GPS Trajectories iaopeng Chen 1,a, Dianxi Shi 2,b, Banghui Zhao 3,c and Fan Liu 4,d 1,2,3,4 National Laboratory for Parallel and Distributed Processing, School of Computer,
More informationRoute Pattern Mining From Personal Trajectory Data *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 31, 147-164 (2015) Route Pattern Mining From Personal Trajectory Data * MINGQI LV 1, YINGLONG LI 1, ZHENMING YUAN 2 AND QIHUI WANG 2 1 College of Computer
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 informationResearch Article An Improved Web Log Mining and Online Navigational Pattern Prediction
Research Journal of Applied Sciences, Engineering and Technology 8(12): 1472-1479, 2014 DOI:10.19026/rjaset.8.1124 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitted:
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 informationA Trajectory-Based Recommender System for Tourism
A Trajectory-Based Recommender System for Tourism Ranieri Baraglia 1, Claudio Frattari 2, Cristina Ioana Muntean 3, Franco Maria Nardini 1, and Fabrizio Silvestri 1 1 ISTI CNR, Pisa, Italy {name.surname}@isti.cnr.it
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 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 informationPredicting the Next Location Change and Time of Change for Mobile Phone Users
Predicting the Next Location Change and Time of Change for Mobile Phone Users Mert Ozer, Ilkcan Keles, İsmail Hakki Salih Ergut Toroslu, Pinar Karagoz Avealabs, Avea Technology Center Computer Engineering
More informationA Markov Chain Based Pruning Method for Predictive Range Queries
A Marov Chain Based Pruning Method for Predictive Range Queries Xiaofeng Xu, Li Xiong, Vaidy Sunderam, and Yonghui Xiao Department of Mathematics and Computer Science, Emory University, Atlanta, GA 0 {xxu7,
More informationRoute pattern mining from personal trajectory data *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING XX, XXX-XXX (201X) Route pattern mining from personal trajectory data * MINGQI LV 1, ZHENMING YUAN 1, QIHUI WANG 1 1 Institute of Information Science and
More informationMining Trajectory Patterns Using Hidden Markov Models
Mining Trajectory Patterns Using Hidden Markov Models Hoyoung Jeung, Heng Tao Shen, and Xiaofang Zhou National ICT Australia (NICTA), Brisbane, QLD, Australia School of Information Technology and Electrical
More informationPredicting Destinations from Partial Trajectories Using Recurrent Neural Network
Predicting Destinations from Partial Trajectories Using Recurrent Neural Network Yuki Endo, Kyosuke Nishida, Hiroyuki Toda, Hiroshi Sawada NTT Service Evolution Laboratories, NTT Corporation, 1-1 Hikarinooka,
More informationConstructing Popular Routes from Uncertain Trajectories Ling-Yin Wei National Chiao Tung University Hsinchu, Taiwan
Constructing Popular Routes from Uncertain Trajectories Ling-Yin Wei National Chiao Tung University Hsinchu, Taiwan lywei.cs95g@nctu.edu.tw Yu Zheng Microsoft Research Asia Beijing, China yuzheng@microsoft.com
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 informationInternational Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.7, No.3, May Dr.Zakea Il-Agure and Mr.Hicham Noureddine Itani
LINK MINING PROCESS Dr.Zakea Il-Agure and Mr.Hicham Noureddine Itani Higher Colleges of Technology, United Arab Emirates ABSTRACT Many data mining and knowledge discovery methodologies and process models
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 informationMining Frequent Trajectory Using FP-tree in GPS Data
Journal of Computational Information Systems 9: 16 (2013) 6555 6562 Available at http://www.jofcis.com Mining Frequent Trajectory Using FP-tree in GPS Data Junhuai LI 1,, Jinqin WANG 1, Hailing LIU 2,
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 informationChapter 1, Introduction
CSI 4352, Introduction to Data Mining Chapter 1, Introduction Young-Rae Cho Associate Professor Department of Computer Science Baylor University What is Data Mining? Definition Knowledge Discovery from
More informationSimilarity-based Analysis for Trajectory Data
Similarity-based Analysis for Trajectory Data Kevin Zheng 25/04/2014 DASFAA 2014 Tutorial 1 Outline Background What is trajectory Where do they come from Why are they useful Characteristics Trajectory
More informationPattern Mining. Knowledge Discovery and Data Mining 1. Roman Kern KTI, TU Graz. Roman Kern (KTI, TU Graz) Pattern Mining / 42
Pattern Mining Knowledge Discovery and Data Mining 1 Roman Kern KTI, TU Graz 2016-01-14 Roman Kern (KTI, TU Graz) Pattern Mining 2016-01-14 1 / 42 Outline 1 Introduction 2 Apriori Algorithm 3 FP-Growth
More informationPredicting Future Locations with Hidden Markov Models
Predicting Future Locations with Hidden Markov Models Wesley Mathew wesley.mathew@ist.utl.pt Ruben Raposo ruben.raposo@ist.utl.pt INESC-ID Instituto Superior Técnico Av. Professor Cavaco Silva 2744-016
More informationMINING CTMSPS IN LBS
981 MINING CTMSPS IN LBS Pooja Mauskar*, Manisha Naoghare** *Department of Computer Engineering, SVIT, Chincholi ** Department of Computer Engineering, SVIT, Chincholi ABSTRACT Increasing popularity of
More informationWeb page recommendation using a stochastic process model
Data Mining VII: Data, Text and Web Mining and their Business Applications 233 Web page recommendation using a stochastic process model B. J. Park 1, W. Choi 1 & S. H. Noh 2 1 Computer Science Department,
More informationF2F: Friend-To-Friend Semantic Path Recommendation
F2F: Friend-To-Friend Semantic Path Recommendation Mohamed Mahmoud Hasan 1 and Hoda M. O. Mokhtar 2 1 Management Information Systems Department, Faculty of Commerce and Business Administration, Future
More informationMobility Data Management and Exploration: Theory and Practice
Mobility Data Management and Exploration: Theory and Practice Chapter 4 -Mobility data management at the physical level Nikos Pelekis & Yannis Theodoridis InfoLab, University of Piraeus, Greece infolab.cs.unipi.gr
More informationM Thulasi 2 Student ( M. Tech-CSE), S V Engineering College for Women, (Affiliated to JNTU Anantapur) Tirupati, A.P, India
Volume 4, Issue 7, July 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Enhanced Driving
More informationNavigating the Last Mile with Crowdsourced Driving Information
Navigating the Last Mile with Crowdsourced Driving Information Xiaoyi Fan, Jiangchuan Liu, Zhi Wang, Yong Jiang, School of Computing Science, Simon Fraser University, Canada Graduate School at Shenzhen,
More informationMining Geographic-Temporal-Semantic Patterns in Trajectories for Location Prediction
Mining Geographic-Temporal-Semantic Patterns in Trajectories for Location Prediction zz JOSH JIA-CHING YING, National Cheng Kung University WANG-CHIEN LEE, Pennsylvania State University VINCENT S. TSENG,
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 informationVisual Traffic Jam Analysis based on Trajectory Data
Visualization Workshop 13 Visual Traffic Jam Analysis based on Trajectory Data Zuchao Wang 1, Min Lu 1, Xiaoru Yuan 1, 2, Junping Zhang 3, Huub van de Wetering 4 1) Key Laboratory of Machine Perception
More informationOptimization of the Revenue of the New York City Taxi Service. using Markov Decision Processes
Optimization of the Revenue of the New York City Taxi Service using Markov Decision Processes Jacky P.K. Li, Sandjai Bhulai Vrije Universiteit Amsterdam, Faculty of Science, Amsterdam, The Netherlands
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 informationUAPRIORI: AN ALGORITHM FOR FINDING SEQUENTIAL PATTERNS IN PROBABILISTIC DATA
UAPRIORI: AN ALGORITHM FOR FINDING SEQUENTIAL PATTERNS IN PROBABILISTIC DATA METANAT HOOSHSADAT, SAMANEH BAYAT, PARISA NAEIMI, MAHDIEH S. MIRIAN, OSMAR R. ZAÏANE Computing Science Department, University
More informationarxiv: v1 [stat.ml] 29 Nov 2016
Probabilistic map-matching using particle filters Kira Kempinska 1, Toby Davies 1 and John Shawe-Taylor 2 arxiv:1611.09706v1 [stat.ml] 29 Nov 2016 1 Department of Security and Crime Science, University
More informationTrajectory Prediction of Vessels based on Data Mining and Machine Learning
Trajectory Prediction of Vessels based on Data Mining and Machine Learning Le QI, Zhongyi ZHENG Navigation College Dalian Maritime University Dalian, 116026 China dlzzyi@hotmail.com Journal of Digital
More informationPrivacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0032 Privacy-Preserving of Check-in
More informationInferring Waypoints Using Shortest Paths
Inferring Waypoints Using Shortest Paths Daniel A. Desmond, Kenneth N. Brown Insight Centre for Data Analytics, Department of Computer Science, University College Cork, Cork, Ireland {daniel.desmond, ken.brown}@insight-centre.org
More informationTrajectory Pattern Mining. Figures and charts are from some materials downloaded from the internet.
Trajectory Pattern Mining Figures and charts are from some materials downloaded from the internet. Outline Spatio-temporal data types Mining trajectory patterns Spatio-temporal data types Spatial extension
More informationUnsupervised learning on Color Images
Unsupervised learning on Color Images Sindhuja Vakkalagadda 1, Prasanthi Dhavala 2 1 Computer Science and Systems Engineering, Andhra University, AP, India 2 Computer Science and Systems Engineering, Andhra
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 informationLocation Prediction With Sparse GPS Data
Location Prediction With Sparse GPS Data Ayush Jaiswal1, Yao-Yi Chiang2, Craig A. Knoblock3, Liang Lan4 1 2 3 National Institute of Technology Calicut, India Email: ayush_bcs10@nitc.ac.in Spatial Sciences
More informationHybrid Feature Selection for Modeling Intrusion Detection Systems
Hybrid Feature Selection for Modeling Intrusion Detection Systems Srilatha Chebrolu, Ajith Abraham and Johnson P Thomas Department of Computer Science, Oklahoma State University, USA ajith.abraham@ieee.org,
More informationUnderstanding Human Mobility. Mirco Nanni. Knowledge Discovery and Data Mining Lab (ISTI-CNR & Univ. Pisa) kdd.isti.cnr.
BigData@Mobility Understanding uman Mobility Mirco Nanni Knowledge Discovery and Data Mining Lab (ISTI-CNR & Univ. Pisa) kdd.isti.cnr.it BigData @ Mobility: Objectives Infer human mobility from mobility
More informationDiscovering Frequent Mobility Patterns on Moving Object Data
Discovering Frequent Mobility Patterns on Moving Object Data Ticiana L. Coelho da Silva Federal University of Ceará, Brazil ticianalc@ufc.br José A. F. de Macêdo Federal University of Ceará, Brazil jose.macedo@lia.ufc.br
More informationPartSpan: Parallel Sequence Mining of Trajectory Patterns
Fifth International Conference on Fuzzy Systems and Knowledge Discovery PartSpan: Parallel Sequence Mining of Trajectory Patterns Shaojie Qiao,, Changjie Tang, Shucheng Dai, Mingfang Zhu Jing Peng, Hongjun
More informationAvailable online at ScienceDirect. Procedia Computer Science 89 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 89 (2016 ) 341 348 Twelfth International Multi-Conference on Information Processing-2016 (IMCIP-2016) Parallel Approach
More information2. (a) Briefly discuss the forms of Data preprocessing with neat diagram. (b) Explain about concept hierarchy generation for categorical data.
Code No: M0502/R05 Set No. 1 1. (a) Explain data mining as a step in the process of knowledge discovery. (b) Differentiate operational database systems and data warehousing. [8+8] 2. (a) Briefly discuss
More information9. Conclusions. 9.1 Definition KDD
9. Conclusions Contents of this Chapter 9.1 Course review 9.2 State-of-the-art in KDD 9.3 KDD challenges SFU, CMPT 740, 03-3, Martin Ester 419 9.1 Definition KDD [Fayyad, Piatetsky-Shapiro & Smyth 96]
More informationMINING USER MOVEMENT SIMILARITY BASED ON MASSIVE GPS TRAJECTORY DATA WITH TEMPORAL EFFECTS
Journal of Electronic Commerce Research, VOL 18, NO 4, 2017 MINING USER MOVEMENT SIMILARITY BASED ON MASSIVE GPS TRAJECTORY DATA WITH TEMPORAL EFFECTS Hua Yuan School of Management and Economics University
More informationSEQUENTIAL PATTERN MINING FROM WEB LOG DATA
SEQUENTIAL PATTERN MINING FROM WEB LOG DATA Rajashree Shettar 1 1 Associate Professor, Department of Computer Science, R. V College of Engineering, Karnataka, India, rajashreeshettar@rvce.edu.in Abstract
More informationRouting Service Quality Local Driver Behavior Versus Routing Services
Routing Service Quality Local Driver Behavior Versus Routing Services Vaida Čeikutė Christian S. Jensen Department of Computer Science, Aarhus University, Denmark {ceikute, csj}@cs.au.dk Abstract Mobile
More informationA Road Network Construction Method Based on Clustering Algorithm
A Road Network Construction Method Based on Clustering Algorithm 12 Dept. of Information Engineering, Liaoning Provincial College of Communications Shenyang, China E-mail: xuelian_chen@163.com Qingchun
More informationResearch on Destination Prediction for Urban Taxi based on GPS Trajectory
Available online at www.ijpe-online.com Vol. 13, No. 4, July 2017, pp. 530-539 DOI: 10.23940/ijpe.17.04.p20.530539 Research on Destination Prediction for Urban Taxi based on GPS Trajectory Meng Zhang a,
More informationSmart Itinerary Recommendation Based on User-Generated GPS Trajectories
Smart Itinerary Recommendation Based on User-Generated GPS Trajectories Hyoseok Yoon 1, Yu Zheng 2, Xing Xie 2, and Woontack Woo 1 1 Gwangju Institute of Science and Technology, Gwangju 500-712, South
More informationDifferentially Private H-Tree
GeoPrivacy: 2 nd Workshop on Privacy in Geographic Information Collection and Analysis Differentially Private H-Tree Hien To, Liyue Fan, Cyrus Shahabi Integrated Media System Center University of Southern
More informationC-NBC: Neighborhood-Based Clustering with Constraints
C-NBC: Neighborhood-Based Clustering with Constraints Piotr Lasek Chair of Computer Science, University of Rzeszów ul. Prof. St. Pigonia 1, 35-310 Rzeszów, Poland lasek@ur.edu.pl Abstract. Clustering is
More informationCS377: Database Systems Data Warehouse and Data Mining. Li Xiong Department of Mathematics and Computer Science Emory University
CS377: Database Systems Data Warehouse and Data Mining Li Xiong Department of Mathematics and Computer Science Emory University 1 1960s: Evolution of Database Technology Data collection, database creation,
More informationLecture 4: Principles of Parallel Algorithm Design (part 3)
Lecture 4: Principles of Parallel Algorithm Design (part 3) 1 Exploratory Decomposition Decomposition according to a search of a state space of solutions Example: the 15-puzzle problem Determine any sequence
More informationSurvey on Recommendation of Personalized Travel Sequence
Survey on Recommendation of Personalized Travel Sequence Mayuri D. Aswale 1, Dr. S. C. Dharmadhikari 2 ME Student, Department of Information Technology, PICT, Pune, India 1 Head of Department, Department
More informationPreprocessing DWML, /33
Preprocessing DWML, 2007 1/33 Preprocessing Before you can start on the actual data mining, the data may require some preprocessing: Attributes may be redundant. Values may be missing. The data contains
More informationSpatiotemporal Access to Moving Objects. Hao LIU, Xu GENG 17/04/2018
Spatiotemporal Access to Moving Objects Hao LIU, Xu GENG 17/04/2018 Contents Overview & applications Spatiotemporal queries Movingobjects modeling Sampled locations Linear function of time Indexing structure
More informationMining Individual Life Pattern Based on Location History
Mining Individual Based on Location History Yang Ye #*1, Yu Zheng *2, Yukun Chen *3, Jianhua Feng #4, Xing Xie *5 # Dept. Of Computer Science and Technology, Tsinghua University Beijing, 100084, P.R. China
More informationData Preprocessing. Slides by: Shree Jaswal
Data Preprocessing Slides by: Shree Jaswal Topics to be covered Why Preprocessing? Data Cleaning; Data Integration; Data Reduction: Attribute subset selection, Histograms, Clustering and Sampling; Data
More informationVoronoi-based Trajectory Search Algorithm for Multi-locations in Road Networks
Journal of Computational Information Systems 11: 10 (2015) 3459 3467 Available at http://www.jofcis.com Voronoi-based Trajectory Search Algorithm for Multi-locations in Road Networks Yu CHEN, Jian XU,
More informationJosé Miguel Hernández Lobato Zoubin Ghahramani Computational and Biological Learning Laboratory Cambridge University
José Miguel Hernández Lobato Zoubin Ghahramani Computational and Biological Learning Laboratory Cambridge University 20/09/2011 1 Evaluation of data mining and machine learning methods in the task of modeling
More informationIntroduction to Data Mining and Data Analytics
1/28/2016 MIST.7060 Data Analytics 1 Introduction to Data Mining and Data Analytics What Are Data Mining and Data Analytics? Data mining is the process of discovering hidden patterns in data, where Patterns
More informationMining Human Trajectory Data: A Study on Check-in Sequences. Xin Zhao Renmin University of China,
Mining Human Trajectory Data: A Study on Check-in Sequences Xin Zhao batmanfly@qq.com Renmin University of China, Check-in data What information these check-in data contain? User ID Location ID Check-in
More informationAdvanced Techniques for Mobile Robotics Bag-of-Words Models & Appearance-Based Mapping
Advanced Techniques for Mobile Robotics Bag-of-Words Models & Appearance-Based Mapping Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Motivation: Analogy to Documents O f a l l t h e s e
More informationA Framework for Trajectory Data Preprocessing for Data Mining
A Framework for Trajectory Data Preprocessing for Data Mining Luis Otavio Alvares, Gabriel Oliveira, Vania Bogorny Instituto de Informatica Universidade Federal do Rio Grande do Sul Porto Alegre Brazil
More informationTrajectory Voting and Classification based on Spatiotemporal Similarity in Moving Object Databases
Trajectory Voting and Classification based on Spatiotemporal Similarity in Moving Object Databases Costas Panagiotakis 1, Nikos Pelekis 2, and Ioannis Kopanakis 3 1 Dept. of Computer Science, University
More informationINTRODUCTION TO DATA MINING
INTRODUCTION TO DATA MINING 1 Chiara Renso KDDLab - ISTI CNR, Italy http://www-kdd.isti.cnr.it email: chiara.renso@isti.cnr.it Knowledge Discovery and Data Mining Laboratory, ISTI National Research Council,
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 informationD B M G Data Base and Data Mining Group of Politecnico di Torino
DataBase and Data Mining Group of Data mining fundamentals Data Base and Data Mining Group of Data analysis Most companies own huge databases containing operational data textual documents experiment results
More informationData Mining II Mobility Data Mining
Data Mining II Mobility Data Mining Mirco Nanni, ISTI-CNR Main source: Jiawei Han, Dep. of CS, Univ. IL at Urbana-Champaign: https://agora.cs.illinois.edu/display/cs512/lectures Mining Moving Object Data
More informationINTRODUCTION TO BIG DATA, DATA MINING, AND MACHINE LEARNING
CS 7265 BIG DATA ANALYTICS INTRODUCTION TO BIG DATA, DATA MINING, AND MACHINE LEARNING * Some contents are adapted from Dr. Hung Huang and Dr. Chengkai Li at UT Arlington Mingon Kang, PhD Computer Science,
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 informationData Mining. Yi-Cheng Chen ( 陳以錚 ) Dept. of Computer Science & Information Engineering, Tamkang University
Data Mining Yi-Cheng Chen ( 陳以錚 ) Dept. of Computer Science & Information Engineering, Tamkang University Why Mine Data? Commercial Viewpoint Lots of data is being collected and warehoused Web data, e-commerce
More informationData mining fundamentals
Data mining fundamentals Elena Baralis Politecnico di Torino Data analysis Most companies own huge bases containing operational textual documents experiment results These bases are a potential source of
More informationPaRE: A System for Personalized Route Guidance
PaRE: A System for Personalized Route Guidance Yaguang Li University of Southern California yaguang@usc.edu Han Su Ugur Demiryurek University of Electronic Science and Technology of China Bolong Zheng
More informationClustering Mobile Trajectories for Resource Allocation in Mobile Environments
Clustering Mobile Trajectories for Resource Allocation in Mobile Environments Dimitrios Katsaros 1, Alexandros Nanopoulos 1, Murat Karakaya 2, Gokhan Yavas 2, Özgür Ulusoy2, and Yannis Manolopoulos 1 1
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 informationDATA WAREHOUING UNIT I
BHARATHIDASAN ENGINEERING COLLEGE NATTRAMAPALLI DEPARTMENT OF COMPUTER SCIENCE SUB CODE & NAME: IT6702/DWDM DEPT: IT Staff Name : N.RAMESH DATA WAREHOUING UNIT I 1. Define data warehouse? NOV/DEC 2009
More informationDatabase and Knowledge-Base Systems: Data Mining. Martin Ester
Database and Knowledge-Base Systems: Data Mining Martin Ester Simon Fraser University School of Computing Science Graduate Course Spring 2006 CMPT 843, SFU, Martin Ester, 1-06 1 Introduction [Fayyad, Piatetsky-Shapiro
More informationCS Introduction to Data Mining Instructor: Abdullah Mueen
CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen LECTURE 8: ADVANCED CLUSTERING (FUZZY AND CO -CLUSTERING) Review: Basic Cluster Analysis Methods (Chap. 10) Cluster Analysis: Basic Concepts
More informationRoadscape-based Route Recommender System using Coarse-to-fine Route Search
Roadscape-based Route Recommender System using Coarse-to-fine Route Search ABSTRACT Koji Kawamata Ryukoku University Otsu, Shiga, Japan t18m057@mail.ryukoku.ac.jp We propose the Roadscape-based Route Recommender
More informationnode2vec: Scalable Feature Learning for Networks
node2vec: Scalable Feature Learning for Networks A paper by Aditya Grover and Jure Leskovec, presented at Knowledge Discovery and Data Mining 16. 11/27/2018 Presented by: Dharvi Verma CS 848: Graph Database
More informationProbability Measure of Navigation pattern predition using Poisson Distribution Analysis
Probability Measure of Navigation pattern predition using Poisson Distribution Analysis Dr.V.Valli Mayil Director/MCA Vivekanandha Institute of Information and Management Studies Tiruchengode Ms. R. Rooba,
More informationData Warehousing and Machine Learning
Data Warehousing and Machine Learning Preprocessing Thomas D. Nielsen Aalborg University Department of Computer Science Spring 2008 DWML Spring 2008 1 / 35 Preprocessing Before you can start on the actual
More informationWeb Page Classification using FP Growth Algorithm Akansha Garg,Computer Science Department Swami Vivekanad Subharti University,Meerut, India
Web Page Classification using FP Growth Algorithm Akansha Garg,Computer Science Department Swami Vivekanad Subharti University,Meerut, India Abstract - The primary goal of the web site is to provide the
More informationLecture 4: Principles of Parallel Algorithm Design (part 3)
Lecture 4: Principles of Parallel Algorithm Design (part 3) 1 Exploratory Decomposition Decomposition according to a search of a state space of solutions Example: the 15-puzzle problem Determine any sequence
More informationThanks to the advances of data processing technologies, a lot of data can be collected and stored in databases efficiently New challenges: with a
Data Mining and Information Retrieval Introduction to Data Mining Why Data Mining? Thanks to the advances of data processing technologies, a lot of data can be collected and stored in databases efficiently
More information