TRAJECTORY PATTERN MINING
|
|
- Loraine Williamson
- 5 years ago
- Views:
Transcription
1 TRAJECTORY PATTERN MINING Fosca Giannotti, Micro Nanni, Dino Pedreschi, Martha Axiak Marco Muscat
2 Introduction 2 Nowadays data on the spatial and temporal location is objects is available. Gps, GSM towers, etc What can we do with this data?
3 Introduction 3 Nowadays data on the spatial and temporal location is objects is available. Gps, GSM towers, etc What can we do with this data? Data mine it for patterns!! (of course)
4 Trajectory Pattern Mining 4
5 Possible uses 5 Prediction of movement Aggregate movement behaviour Region of interests discovery Discovery of traffic flow & blockages
6 Structure of presentation 6 Introduction Mechanics Data structure Regions of Interest (ROI) T-Patterns using these ROI Results
7 Data structure 7 Raw Input List of (Lat, Long, timestamp) Multiple Moving Objects Convert Lat, Long, t covert x, y, t x, y R 2 T-Patterns T = s 0 α 1 s 1 α 2 α N s N
8 Example: Raw input 8
9 Example: T-Patterns 9
10 Example: T-Patterns 10
11 Support Threshold 11 Support: Percentage of trajectories which are contained within a pattern. Example: Support threshold of 0.2. A T-Pattern is kept only if 20% of the trajectories support it.
12 Curse of Dimensionality 12
13 Regions of Interest 13 Static pre-processed ROI ROI discovery List of candidate places Dynamic ROI Popular points detection ROI construction
14 Popular Points detection 14
15 ROI construction 15
16 T-Pattern Mining (1) 16 Two Approaches Static Dynamic Input: Trajectories and threshold parameters Neighbourhood and time threshold Support threshold Output: T-Patterns
17 T-Pattern Mining (2) 17 Step-wise Heuristic Any frequent T-Pattern of length n+1 is the extension of some frequent T-Pattern of length n.
18 Static discovery of T-Patterns 18
19 Dynamic Discovery of T-Patterns (1) 19 Y 4 trajectories. Aim is to find T- Patterns. First iteration prefix length is zero. X
20 Dynamic Discovery of T-Patterns (2) 20 Y A D E Detect Regions of Interest e.g. support(r) 0.5 B C X For each region find possible projections to other regions
21 Dynamic Discovery of T-Patterns (3) 21 Y A D E With respect to region A. Projections: B A B A C Add new configuration C (T, <A>) X
22 Dynamic Discovery of T-Patterns (4) 22 Y A B C D E With respect to region B. Projections: B C B D B E Add new configuration (T, <B>) X
23 Dynamic Discovery of T-Patterns (5) 23 Y A B D E With respect to region C. No Projections No new configuration C X
24 Dynamic Discovery of T-Patterns (6) 24 Y A D E With respect to region D. Projection D E B Add new configuration (T, <D>) C X
25 Dynamic Discovery of T-Patterns (7) 25 Y A D E With respect to region E. Projection E D B Add new configuration (T, <E>) C X
26 Dynamic Discovery of T-Patterns (8) 26 Y A D E Iteration 2 works on each configurations added in prior iteration. F (T, <A>) Recompute ROIs. X
27 Dynamic Discovery of T-Patterns (9) 27 Y A F D E Test projects from each of the regions. Results in configuration (T, <A F>) X
28 Dynamic Discovery of T-Patterns (11) 28 Y B D E (T, <B>) Recompute ROIs. Results in configuration (T, <B D>) (T, <B E>) X
29 Dynamic Discovery of T-Patterns (12) 29 Y D E (T, <D>) No possible projections. Same thing happens for region E. X
30 Dynamic Discovery of T-Patterns (11) 30 Y A F D E Iteration 3 (T, <A F>) Produces configurations (T, <A F D>) (T, <A F E>) X
31 Dynamic Discovery of T-Patterns (11) 31 Y Iteration 4 A D E No more paths to go therefore stops and outputs paths: B F C A F D A F E B D B E X
32 Results 32 Dynamic Approach Static Approach
33 Results 33
34 Results 34
35 To conclude 35 Lack of comparative results Idea of ROI is good for applications looking for simple and course results. Cited many times for ROI discovery algorithm Where Next: T-Patterns used to predict where a person will move next, given the current sequence. DAEDALUS: Extends SQL to enable TAS queries.
36 References 36 Giannotti, F., Nanni, M., Pinelli, F., and Pedreschi, D Trajectory pattern mining. F. Giannotti, M. Nanni, and D. Pedreschi. Efficient mining of sequences with temporal annotations pdf Monreale, A., Pinelli, F., Trasarti, R., and Giannotti, F WhereNext: a location predictor on trajectory pattern mining Ortale, R., Ritacco, E., Pelekis, N., Trasarti, R., Costa, G., Giannotti, F., Manco, G., Renso, C., and Theodoridis, Y The DAEDALUS framework: progressive querying and mining of movement data.
37 Thanks! 37
Mobility 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 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 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 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 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 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 informationHidden 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 1 Mirco Nanni 1 Dino Pedreschi 2 Fabio Pinelli 1 Pisa KDD Laboratory 1 ISTI - CNR, Area della Ricerca di Pisa, Via Giuseppe Moruzzi, 1-56124 Pisa, Italy 2 Computer
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 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 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 informationEfficient distributed computation of human mobility aggregates through User Mobility Profiles
Efficient distributed computation of human mobility aggregates through User Mobility Profiles Mirco Nanni, Roberto Trasarti, Giulio Rossetti, Dino Pedreschi KDD Lab - ISTI CNR Pisa, Italy name.surname@isti.cnr.it
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 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 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 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 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 informationTrajectory Data Analysis in Support of Understanding Movement Patterns: A Data Mining Approach
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2012 Proceedings Proceedings Trajectory Data Analysis in Support of Understanding Movement Patterns: A Data Mining Approach Aya
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 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 informationImplementation and Experiments of Frequent GPS Trajectory Pattern Mining Algorithms
DEIM Forum 213 A5-3 Implementation and Experiments of Frequent GPS Trajectory Pattern Abstract Mining Algorithms Xiaoliang GENG, Hiroki ARIMURA, and Takeaki UNO Graduate School of Information Science and
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 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 informationSQL Server Analysis Services
DataBase and Data Mining Group of DataBase and Data Mining Group of Database and data mining group, SQL Server 2005 Analysis Services SQL Server 2005 Analysis Services - 1 Analysis Services Database and
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 informationRapporto di Ricerca CS Frequent Spatio-Temporal Patterns in Trajectory Data Warehouses
UNIVERSITÀ CA FOSCARI DI VENEZIA Dipartimento di Informatica Technical Report Series in Computer Science Rapporto di Ricerca CS-2008-9 Novembre 2008 L. Leonardi, S. Orlando, A. Raffaetà, A. Roncato, C.
More informationFind Your Way Back: Mobility Profile Mining with Constraints
Find Your Way Back: Mobility Profile Mining with Constraints Lars Kotthoff 1, Mirco Nanni 2, Riccardo Guidotti 2, and Barry O Sullivan 3 1 University of British Columbia, Canada larsko@cs.ubc.ca 2 KDDLab
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 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 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 informationPublishing CitiSense Data: Privacy Concerns and Remedies
Publishing CitiSense Data: Privacy Concerns and Remedies Kapil Gupta Advisor : Prof. Bill Griswold 1 Location Based Services Great utility of location based services data traffic control, mobility management,
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 informationSQL Server 2005 Analysis Services
atabase and ata Mining Group of atabase and ata Mining Group of atabase and ata Mining Group of atabase and ata Mining Group of atabase and ata Mining Group of atabase and ata Mining Group of SQL Server
More informationThe Design of a Spatio-Temporal Database to investigate on sex offenders
Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 73 ( 2013 ) 403 409 The 2nd International Conference on Integrated Information The Design of a Spatio-Temporal Database
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 informationMovement Data Anonymity through Generalization
91 121 Movement Data Anonymity through Generalization Anna Monreale 2,3, Gennady Andrienko 1, Natalia Andrienko 1, Fosca Giannotti 2,4, Dino Pedreschi 3,4, Salvatore Rinzivillo 2, Stefan Wrobel 1 1 Fraunhofer
More informationSequential Pattern Mining from Trajectory Data
Sequential Pattern Mining from Trajectory Data Elio Masciari ICAR-CNR Via P. Bucci Rende, Italy masciari@icar.cnr.it Gao Shi UCLA Westwood Los Angeles, USA gaoshi@cs.ucla.edu Carlo Zaniolo UCLA Westwood
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 informationBlocking Anonymity Threats Raised by Frequent Itemset Mining
Blocking Anonymity Threats Raised by Frequent Itemset Mining M. Atzori 1,2 F. Bonchi 2 F. Giannotti 2 D. Pedreschi 1 1 Department of Computer Science University of Pisa 2 Information Science and Technology
More informationONLINE INDEXING FOR DATABASES USING QUERY WORKLOADS
International Journal of Computer Science and Communication Vol. 2, No. 2, July-December 2011, pp. 427-433 ONLINE INDEXING FOR DATABASES USING QUERY WORKLOADS Shanta Rangaswamy 1 and Shobha G. 2 1,2 Department
More informationA Survey on: Privacy Preserving Mining Implementation Techniques
A Survey on: Privacy Preserving Mining Implementation Techniques Mukesh Kumar Dangi P.G. Scholar Computer Science & Engineering, Millennium Institute of Technology Bhopal E-mail-mukeshlncit1987@gmail.com
More informationContents. Part I Setting the Scene
Contents Part I Setting the Scene 1 Introduction... 3 1.1 About Mobility Data... 3 1.1.1 Global Positioning System (GPS)... 5 1.1.2 Format of GPS Data... 6 1.1.3 Examples of Trajectory Datasets... 8 1.2
More informationTime Series Analysis DM 2 / A.A
DM 2 / A.A. 2010-2011 Time Series Analysis Several slides are borrowed from: Han and Kamber, Data Mining: Concepts and Techniques Mining time-series data Lei Chen, Similarity Search Over Time-Series Data
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 informationSynthetic Generation of Cellular Network Positioning Data
Synthetic Generation of Cellular Network Positioning Data F. Giannotti, A.Mazzoni, KDDlab ISTI - CNR, Pisa {giannotti,mazzoni}@isti.cnr.it S. Puntoni KDDlab ISTI - CNR, Pisa puntoni@isti.cnr.it C. Renso
More informationCode No: R Set No. 1
Code No: R05321204 Set No. 1 1. (a) Draw and explain the architecture for on-line analytical mining. (b) Briefly discuss the data warehouse applications. [8+8] 2. Briefly discuss the role of data cube
More informationDiscovering Periodic Patterns in Database Audit Trails
Vol.29 (DTA 2013), pp.365-371 http://dx.doi.org/10.14257/astl.2013.29.76 Discovering Periodic Patterns in Database Audit Trails Marcin Zimniak 1, Janusz R. Getta 2, and Wolfgang Benn 1 1 Faculty of Computer
More informationTime Distortion Anonymization for the Publication of Mobility Data with High Utility
Time Distortion Anonymization for the Publication of Mobility Data with High Utility Vincent Primault, Sonia Ben Mokhtar, Cédric Lauradoux and Lionel Brunie Mobility data usefulness Real-time traffic,
More informationIntroduction to Data Mining
Introduction to JULY 2011 Afsaneh Yazdani What motivated? Wide availability of huge amounts of data and the imminent need for turning such data into useful information and knowledge What motivated? Data
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 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 informationMining Fastest Path from Trajectories with Multiple. Destinations in Road Networks
Mining Fastest Path from Trajectories with Multiple Destinations in Road Networks Eric Hsueh-Chan Lu 1, Wang-Chien Lee 2, and Vincent S. Tseng 1 1 Department of Computer Science and Information Engineering,
More informationOptimization using Ant Colony Algorithm
Optimization using Ant Colony Algorithm Er. Priya Batta 1, Er. Geetika Sharmai 2, Er. Deepshikha 3 1Faculty, Department of Computer Science, Chandigarh University,Gharaun,Mohali,Punjab 2Faculty, Department
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 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 informationOnline Mining of Frequent Query Trees over XML Data Streams
Online Mining of Frequent Query Trees over XML Data Streams Hua-Fu Li*, Man-Kwan Shan and Suh-Yin Lee Department of Computer Science National Chiao-Tung University Hsinchu, Taiwan 300, R.O.C. http://www.csie.nctu.edu.tw/~hfli/
More informationKDD, SEMMA AND CRISP-DM: A PARALLEL OVERVIEW. Ana Azevedo and M.F. Santos
KDD, SEMMA AND CRISP-DM: A PARALLEL OVERVIEW Ana Azevedo and M.F. Santos ABSTRACT In the last years there has been a huge growth and consolidation of the Data Mining field. Some efforts are being done
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 informationResearch on Data Mining Model in the Internet of Things Yan Chen, Ai-xia Han Cai-hua Zhang
International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 2015) Research on Data Mining Model in the Internet of Things Yan Chen, Ai-xia Han Cai-hua Zhang Department
More informationData Management Glossary
Data Management Glossary A Access path: The route through a system by which data is found, accessed and retrieved Agile methodology: An approach to software development which takes incremental, iterative
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 informationDifferentially Private Multi- Dimensional Time Series Release for Traffic Monitoring
DBSec 13 Differentially Private Multi- Dimensional Time Series Release for Traffic Monitoring Liyue Fan, Li Xiong, Vaidy Sunderam Department of Math & Computer Science Emory University 9/4/2013 DBSec'13:
More informationLarge-Scale Flight Phase identification from ADS-B Data Using Machine Learning Methods
Large-Scale Flight Phase identification from ADS-B Data Using Methods Junzi Sun 06.2016 PhD student, ATM Control and Simulation, Aerospace Engineering Large-Scale Flight Phase identification from ADS-B
More informationChapter 28. Outline. Definitions of Data Mining. Data Mining Concepts
Chapter 28 Data Mining Concepts Outline Data Mining Data Warehousing Knowledge Discovery in Databases (KDD) Goals of Data Mining and Knowledge Discovery Association Rules Additional Data Mining Algorithms
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 informationA Multi-layer Data Representation of Trajectories in Social Networks based on Points of Interest
A Multi-layer Data Representation of Trajectories in Social Networks based on Points of Interest Reinaldo Bezerra Braga LIG UMR 5217, UJF-Grenoble 1, Grenoble-INP, UPMF-Grenoble 2, CNRS 38400, Grenoble,
More informationCity, University of London Institutional Repository
City Research Online City, University of London Institutional Repository Citation: Rinzivillo, S., Pedreschi, D., Nanni, M., Giannotti, F., Andrienko, N. & Andrienko, G. (2008). Visually driven analysis
More informationDS595/CS525: Urban Network Analysis --Urban Mobility Prof. Yanhua Li
Welcome to DS595/CS525: Urban Network Analysis --Urban Mobility Prof. Yanhua Li Time: 6:00pm 8:50pm Wednesday Location: Fuller 320 Spring 2017 2 Team assignment Finalized. (Great!) Guest Speaker 2/22 A
More informationDiscovering Private Trajectories Using Background Information
Discovering Private Trajectories Using Background Information Emre Kaplan a,1, Thomas B. Pedersen a,1, Erkay Savaş a,1, Yücel Saygın a,1 a Faculty of Engineering and Natural Sciences, Sabancı University,
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 informationFeature Extraction in Wireless Personal and Local Area Networks
Feature Extraction in Wireless Personal and Local Area Networks 29. October 2003, Singapore Institut für Praktische Informatik Johannes Kepler Universität Linz, Austria rene@soft.uni-linz.ac.at < 1 > Content
More informationWEB USAGE MINING BASED ON SERVER LOG FILE USING FUZZY C-MEANS CLUSTERING
WEB USAGE MINING BASED ON SERVER LOG FILE USING FUZZY C-MEANS CLUSTERING Seema Sheware 1, A.A. Nikose *2 1 Department of Computer Sci & Engg, Priyadarshini Bhagwati College of Engg Nagpur,Maharashtra,
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 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 informationImplementation Techniques
V Implementation Techniques 34 Efficient Evaluation of the Valid-Time Natural Join 35 Efficient Differential Timeslice Computation 36 R-Tree Based Indexing of Now-Relative Bitemporal Data 37 Light-Weight
More informationEfficient ERP Distance Measure for Searching of Similar Time Series Trajectories
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 10 March 2017 ISSN (online): 2349-6010 Efficient ERP Distance Measure for Searching of Similar Time Series Trajectories
More informationSummary of Last Chapter. Course Content. Chapter 3 Objectives. Chapter 3: Data Preprocessing. Dr. Osmar R. Zaïane. University of Alberta 4
Principles of Knowledge Discovery in Data Fall 2004 Chapter 3: Data Preprocessing Dr. Osmar R. Zaïane University of Alberta Summary of Last Chapter What is a data warehouse and what is it for? What is
More informationMaster s Degree Course in Humanities Computing
Master s Degree Course in Humanities Computing REPORT Visual Analytics framework for borders of human mobility Candidate Ahmed Adeyemo Supervisor Prof. Salvatore Rinzivillo Co-supervisor Prof. Dino Pedreschi
More informationReal-time Collaborative Filtering Recommender Systems
Real-time Collaborative Filtering Recommender Systems Huizhi Liang, Haoran Du, Qing Wang Presenter: Qing Wang Research School of Computer Science The Australian National University Australia Partially
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 informationINTELIGENCIA ARTIFICIAL
Inteligencia Artificial, 20(59) (2017), 82-95 doi: 10.4114/intartif.vol20iss59pp82-95 INTELIGENCIA ARTIFICIAL http://journal.iberamia.org/ An Orientation Method with Prediction and Anticipation Features
More informationClustering Algorithms for Data Stream
Clustering Algorithms for Data Stream Karishma Nadhe 1, Prof. P. M. Chawan 2 1Student, Dept of CS & IT, VJTI Mumbai, Maharashtra, India 2Professor, Dept of CS & IT, VJTI Mumbai, Maharashtra, India Abstract:
More informationCLUSTERING. CSE 634 Data Mining Prof. Anita Wasilewska TEAM 16
CLUSTERING CSE 634 Data Mining Prof. Anita Wasilewska TEAM 16 1. K-medoids: REFERENCES https://www.coursera.org/learn/cluster-analysis/lecture/nj0sb/3-4-the-k-medoids-clustering-method https://anuradhasrinivas.files.wordpress.com/2013/04/lesson8-clustering.pdf
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 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 informationTutorial on Spatial and Spatio-Temporal Data Mining. Part II Trajectory Knowledge Discovery
Tutorial on Spatial and Spatio-Temporal Data Mining Part II Trajectory Knowledge Discovery Vania Bogorny Universidade Federal de Santa Catarina www.inf.ufsc.br/~vania vania@inf.ufsc.br Outline The wireless
More informationBehavioral Modes Segmentation: GIS Visualization Movement Ecology CEAB 15 June, 2012
Behavioral Modes Segmentation: GIS Visualization Movement Ecology Lab @ CEAB 15 June, 2012 GIS visualization for segmentation and annotation of animal movement trajectories (for single or few trajectories
More informationMeasuring and Evaluating Dissimilarity in Data and Pattern Spaces
Measuring and Evaluating Dissimilarity in Data and Pattern Spaces Irene Ntoutsi, Yannis Theodoridis Database Group, Information Systems Laboratory Department of Informatics, University of Piraeus, Greece
More informationPROXY DRIVEN FP GROWTH BASED PREFETCHING
PROXY DRIVEN FP GROWTH BASED PREFETCHING Devender Banga 1 and Sunitha Cheepurisetti 2 1,2 Department of Computer Science Engineering, SGT Institute of Engineering and Technology, Gurgaon, India ABSTRACT
More informationA Genetic Algorithm Approach to Recommender. System Cold Start Problem. Sanjeevan Sivapalan. Bachelor of Science, Ryerson University, 2011.
A Genetic Algorithm Approach to Recommender System Cold Start Problem by Sanjeevan Sivapalan Bachelor of Science, Ryerson University, 2011 A thesis presented to Ryerson University in partial fulfillment
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 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 informationA Two Layered approach to perform Effective Page Replacement
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V5 PP 21-25 A Two Layered approach to perform Effective Page Replacement Khusbu Rohilla 1 (Student
More informationClustering Spatio-Temporal Patterns using Levelwise Search
Clustering Spatio-Temporal Patterns using Levelwise Search Abhishek Sharma, Raj Bhatnagar University of Cincinnati Cincinnati, OH, 45221 sharmaak,rbhatnag@ececs.uc.edu Figure 1: Spatial Grids at Successive
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 informationDEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
SHRI ANGALAMMAN COLLEGE OF ENGINEERING & TECHNOLOGY (An ISO 9001:2008 Certified Institution) SIRUGANOOR,TRICHY-621105. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year / Semester: IV/VII CS1011-DATA
More informationA Survey on: Techniques of Privacy Preserving Mining Implementation
www.ijarcet.org 50 A Survey on: Techniques of Privacy Preserving Mining Implementation Priya Gupta, Sini Shibu Abstract With the increase in the data mining algorithm knowledge extraction from the large
More informationCorrelative Analytic Methods in Large Scale Network Infrastructure Hariharan Krishnaswamy Senior Principal Engineer Dell EMC
Correlative Analytic Methods in Large Scale Network Infrastructure Hariharan Krishnaswamy Senior Principal Engineer Dell EMC 2018 Storage Developer Conference. Dell EMC. All Rights Reserved. 1 Data Center
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 information