数据挖掘概念与技术(jiaweiHan授课全英文)_a5rfid_hpdm.pptVIP

Data Mining: Concepts and Techniques Data Mining:  Concepts and Techniques — Chapter 11 — —Additional Theme: RFID Data Warehousing and Mining and High-Performance Computing— Jiawei Han and Micheline Kamber Department of Computer Science University of Illinois at Urbana-Champaign /~hanj ?2006 Jiawei Han and Micheline Kamber. All rights reserved. Acknowledgements: Hector Gonzalez and Shengnan Cong Outline Introduction to RFID Technology Motivation: Why RFID-Warehousing? RFID-Warehouse Architecture Performance Study Linking RFID Data Analysis with HPC Conclusions What is RFID? Radio Frequency Identification (RFID) Technology that allows a sensor (reader) to read, from a distance, and without line of sight, a unique electronic product code (EPC) associated with a tag RFID System Applications Supply Chain Management: real-time inventory tracking Retail: Active shelves monitor product availability Access control: toll collection, credit cards, building access Airline luggage management: (British airways) Implemented to reduce lost/misplaced luggage (20 million bags a year) Medical: Implant patients with a tag that contains their medical history Pet identification: Implant RFID tag with pet owner information () Outline Introduction to RFID Technology Motivation: Why RFID-Warehousing? RFID-Warehouse Architecture Performance Study Linking RFID Data Analysis with HPC Conclusions RFID Warehouse Architecture Challenges of RFID Data Sets Data generated by RFID systems is enormous due to redundancy and low level of abstraction Walmart is expected to generate 7 terabytes of RFID data per day Solution Requirements Highly compact summary of the data OLAP operations on multi-dimensional view of the data Summary should preserve the path structure of RFID data It should be possible to efficiently drill down to individual tags when an interesting pattern is discovered Why RFID-Warehousing? (1) Lossless compression Significantly reduce the size of the RFID data set by redundancy rem