Mining Massive RFID, Trajectory, and Traffic Data Sets

coauthor: Xiaolei Li, Department of Computer Science, University of Illinois at Urbana-Champaign
coauthor: Hector Gonzalez, Department of Computer Science, University of Illinois at Urbana-Champaign
coauthor: Jae-Gil Lee, Department of Computer Science, University of Illinois at Urbana-Champaign
author: Jiawei Han, Department of Computer Science, University of Illinois at Urbana-Champaign
published: Sept. 26, 2008,   recorded: August 2008,   views: 4644
Categories
You might be experiencing some problems with Your Video player.

Slides

Slides
0:00 Mining Massive RFID, Trajectory, and Traffic Data Sets
0:45 Tutorial Outline
0:58 Part 1. RFID Data Mining
1:20 RFID Technology
3:41 Broad Applications of RFID Technology
5:47 Inventory Management
6:10 Asset Tracking
6:48 Electronic Toll Collection
6:52 RFID System (Tag, Reader, Database)
7:18 RFID Data Warehousing and Mining
9:18 Part 1. RFID Data Mining
9:24 Challenges of RFID Data Sets
11:37 Example Trajectory
14:03 Data Generation
14:45 RFID Data Warehouse Modeling
19:13 Why RFID-Warehousing
20:42 Example: A Supply Chain Store
21:54 Part 1. RFID Data Mining
21:59 Cleaning of RFID Data Records
23:07 What is a Data Warehouse?
23:20 Why Do We Need a New Design?
24:19 Data Compression
25:02 Bulky Object Movements
25:52 Data Compression with GID
26:22 Movement Graph: Producer-Consumer Configurations
27:59 Non-Spatial Generalization
28:36 Path Generalization
29:20 RFID-Cube Architecture
30:42 RFID Cuboid
31:02 Example RFID Cuboid
31:45 Design Decisions: Stay vs. Transition
31:48 Design Decisions: EPC vs. GID Lists
32:04 GID Naming
32:34 RID Cuboid Construction
32:49 Compression by Data/Path generalization
32:59 Three RFID-Cuboids
33:35 Algorythm Example
33:45 RFID-Cuboid Construction Algorithm
33:46 Algorithm Properties
33:56 From RFID-Cuboids to RFID-Warehouse
34:17 Query Processing
34:20 Query Processing (II)
34:21 Performance Study: RFID-Cube Compresion
34:23 From Distribution Center Model to Gateway-Based Movement Model
34:36 Part 1. RFID Data Mining
34:40 Mining RFID Data Sets
35:01 Data Cleaning by Data Mining
35:17 From Distribution Center Model to Gateway-Based Movement Model
37:32 Data Cleaning by Data Mining
40:13 Cost-Conscious Cleaning of RFID Data (Gonzales et al. 07)
41:44 Mining RFID Data Sets
41:49 RFID Data: A Path Database View
42:38 What Can Product Flows Tell?
42:59 Summarizing Flows: FlowGraph
43:12 FlowGraph Example
43:49 FlowCube
44:49 FlowCube Example
44:50 Cubing FlowGraphs: FlowCube
45:00 FlowCube Example
45:02 Cells to Compute
45:34 FlowCube Computation - Ideas
45:38 Transaction Encoding
46:06 One Step Algorithm
46:13 Two Step Algorithm
46:30 Mining RFID Data Sets
46:58 Path-or Segment-Based Classification and Cluster Analysis
47:51 Mining RFID Data Sets
47:54 Frequent Pattern and Sequential Pattern Analysis
48:35 Mining RFID Data Sets
48:40 Outlier Analysis in RFID Data
49:42 Mining RFID Data Sets
49:47 Linking RFID Mining with Others
51:14 Part 1. RFID Data Mining
51:16 Part I: Conclusions
53:03 Part II. Trajectory Data Mining
53:11 Trajectory Data
53:15 Part II. Trajectory Data Mining
53:43 Trajectory Data

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
 
    Delicious Bibliography

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1 56:16
!NOW PLAYING
Watch Part 2
Part 2 1:27:25

Description

With the wide availability of satellite, RFID, GPS, sensor, wireless, and video technologies, moving-object data has been collected in massive scale and is becoming increasingly rich, complex, and ubiquitous. There is an imminent need for scalable and flexible data analysis over moving-object information; and thus mining moving-object data has become one of major challenges in data mining. There have been considerable research efforts on data mining for RFID, trajectory, and traffic data sets. However, there has been no systematic tutorial on knowledge discovery from such moving-object data sets. This tutorial presents a comprehensive, organized, and state-of-the-art survey on methodologies and algorithms on analyzing different kinds of moving-object data sets, with an emphasis on several important mining tasks: clustering, classification, outlier analysis, and multidimensional analysis. Besides a thorough survey of the recent research work on this topic, we also show how real-world applications can benefit from data mining of RFID, trajectory, and traffic data sets. The tutorial consists of three parts: (1) RFID data mining, (2) trajectory data mining, and (3) traffic data mining. In the first part, warehousing, cleaning, and flow mining for RFID data are explored. In the second part, pattern mining, clustering, classification, and outlier detection for trajectory data are explored. In the third part, route discovery, destination prediction, and hot-route or outlier detection for traffic data are explored. This tutorial is prepared for data mining, database, and machine learning researchers who are interested in moving-object data.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 xiangrui, October 2, 2008 at 1:35 p.m.:

Detailed presentation which is so helpful


Comment2 PREETHAN KUMAR MIT, MANIPAL INDIA, October 8, 2008 at 9:13 p.m.:

very inspiring lecture sir.


Comment3 peter li, October 8, 2008 at 9:58 p.m.:

Very good talk and detail ppt for learning


Comment4 Prof NB Venkateswarlu, November 1, 2008 at 4:40 a.m.:

Simply superb.


Comment5 (Hazarath Munaga) MHM Krishna Prasad , November 3, 2009 at 7:38 a.m.:

Its very good and interesting presentation.


Comment6 salman shaikh, July 2, 2010 at 1:26 p.m.:

Very helpful, especially for new researchers


Comment7 sharks, March 28, 2011 at 4 p.m.:

thank you very much!

Write your own review or comment:

make sure you have javascript enabled or clear this field: