Cleansing indoor RFID data using regular expressions
暂无分享,去创建一个
RFID (Radio Frequency Identification)-based object tracking is increasingly deployed and used in indoor environments such as airports, shopping malls, etc. However, the inherent noise in the raw RFID data makes it difficult to support queries and analyses on the data. In this paper, we propose an RFID data cleansing based on regular expressions. We generate the regular expressions in an automaton that captures all possible indoor paths from the spatial and temporal aspects of indoor space and deployed readers. Given the raw data of an object, the proposed matching algorithm finds all the matching paths using the automaton. We evaluate the proposed approach by conducting experimental studies using real dataset. The results demonstrate the effectiveness of the propose approach.
[1] Diego Klabjan,et al. Warehousing and Analyzing Massive RFID Data Sets , 2006, 22nd International Conference on Data Engineering (ICDE'06).
[2] Hua Lu,et al. Learning-Based Cleansing for Indoor RFID Data , 2016, SIGMOD Conference.
[3] Filippo Furfaro,et al. Cleaning trajectory data of RFID-monitored objects through conditioning under integrity constraints , 2014, EDBT.
[4] Michaël Rusinowitch,et al. Matching a Set of Strings with Variable Length don't Cares , 1997, Theor. Comput. Sci..