Mining Massive RFID, Trajectory, and Traffic Data Sets
coauthor: Jae-Gil Lee, Department of Computer Science, University of Illinois at Urbana-Champaign
coauthor: Hector Gonzalez, Department of Computer Science, University of Illinois at Urbana-Champaign
coauthor: Xiaolei Li, Department of Computer Science, University of Illinois at Urbana-Champaign
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.
| 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 |
Lecture rating
| People found this lecture: | ||
| Worth seeing | ||
| because it is: | ||
| Valuable and informative | ||
| Well presented | ||
| Easily understandable | ||
| Acceptably recorded | ||
| You need to login to cast your vote. | ||
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.
Related content
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !






Detailed presentation which is so helpful
very inspiring lecture sir.
Very good talk and detail ppt for learning
Simply superb.