A Novel RFID Data Mining System: Integration of Effective Sequential Pattern Mining and Fuzzy Rules Generation Techniques

Data warehousing and Data mining find enormous applications; RFID technology is one among them. A RFID data warehousing system with novel data cleaning, transformation and loading technique has been proposed in the previous work. The system has been dedicatedly implemented in one of the significant RFID applications tracking of goods in warehouses. The warehoused RFID data is in specific format and so an effective mining system is required to mine the needed information from the database. The existing mining algorithms are inefficient in extracting the information from the warehoused RFID data. In this paper, a novel data mining system is proposed, which effectively extracts the information regarding the nature of movement of the RFID tags. The proposed mining system generates an intermediate dataset (I-dataset) from the warehoused dataset. From the I-dataset, sequential patterns are mined with different pattern length combinations. From the mined sequential patterns, fuzzy rules are generated, which depicts the nature of movement of the RFID tags. The implementation results show that the proposed mining system performs well by extracting the significant RFID tags and its combinations and the nature of movement of the tags.

[1]  Munir Mandviwalla,et al.  Integrating the Supply Chain with RFID: A Technical and Business Analysis , 2005, Commun. Assoc. Inf. Syst..

[2]  Tomasz Imielinski,et al.  Database Mining: A Performance Perspective , 1993, IEEE Trans. Knowl. Data Eng..

[3]  Jianyong Wang,et al.  Mining sequential patterns by pattern-growth: the PrefixSpan approach , 2004, IEEE Transactions on Knowledge and Data Engineering.

[4]  Ryohei Orihara,et al.  A Sequential Pattern Mining Method based on Sequential Interestingness , 2008 .

[5]  Jirachai Buddhakulsomsiri,et al.  Sequential pattern mining algorithm for automotive warranty data , 2009, Comput. Ind. Eng..

[6]  Dayang Rohaya Awang Rambli,et al.  Mining Sequential Patterns Using I-PrefixSpan , 2007 .

[7]  Yen-Liang Chen,et al.  Mining sequential patterns in the B2B environment , 2009, J. Inf. Sci..

[8]  Mourad Ykhlef,et al.  Mining Sequential Patterns Using Hybrid Evolutionary Algorithm , 2009 .

[9]  Wei Wang,et al.  Benchmarking the effectiveness of sequential pattern mining methods , 2007, Data Knowl. Eng..

[10]  Christian Hirt.  Radio Frequency Identification - RFID , 2004 .

[11]  Jiawei Han,et al.  Frequent pattern mining: current status and future directions , 2007, Data Mining and Knowledge Discovery.

[12]  Philip S. Yu.  Editorial: State of the Transactions , 2004, IEEE Trans. Knowl. Data Eng..

[13]  T Purusothaman,et al.  UTILITY SENTIENT FREQUENT ITEM SET MINING AND ASSOCIATION RULE MINING: A LITERATURE SURVEY AND COMPARATIVE STUDY , 2009 .

[14]  Yen-Liang Chen,et al.  On mining multi-time-interval sequential patterns , 2009, Data Knowl. Eng..

[15]  Wei Zheng,et al.  Smart support functions for sequential pattern mining , 2006, J. Comput. Methods Sci. Eng..

[16]  P. Gaur.  Neural Networks in Data Mining , 2012 .

[17]  Kuen-Fang Jea,et al.  MINING HYBRID SEQUENTIAL PATTERNS BY HIERARCHICAL MINING TECHNIQUE , 2009 .

[18]  Xiaohui Liu,et al.  Data mining from 1994 to 2004: an application-orientated review , 2005, Int. J. Bus. Intell. Data Min..

[19]  Jia-Dong Ren,et al.  A New Incremental Updating Algorithm for Mining Sequential Patterns , 2006 .

[20]  Ganesh Vaidyanathan,et al.  Effectiveness and Efficiency of RFID technology in Supply Chain Management: Strategic values and Challenges , 2008, J. Theor. Appl. Electron. Commer. Res..

[21]  Jinlin Chen,et al.  An UpDown Directed Acyclic Graph Approach for Sequential Pattern Mining , 2010, IEEE Transactions on Knowledge and Data Engineering.

[22]  Bin Li,et al.  Free parallel data mining , 1998, SIGMOD '98.

[23]  Hatim Aboalsamh,et al.  A novel Boolean algebraic framework for association and pattern mining , 2008 .

[24]  Rajender Singh Chhillar,et al.  An effective data warehousing system for RFID using novel data cleaning, data transformation and loading techniques , 2012, Int. Arab J. Inf. Technol..

[25]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[26]  V. Sathiyamoorthi,et al.  Data Mining for Intelligent Enterprise Resource Planning System , 2009 .

[27]  David A. Bell,et al.  EDM: A General Framework for Data Mining Based on Evidence Theory , 1996, Data Knowl. Eng..

[28]  Jayanthi Ranjan,et al.  Data mining tools: a CRM perspective , 2008 .

[29]  Kyuseok Shim,et al.  Mining Sequential Patterns with Regular Expression Constraints , 2002, IEEE Trans. Knowl. Data Eng..

[30]  Dimitrios I. Fotiadis,et al.  A two-stage methodology for sequence classification based on sequential pattern mining and optimization , 2008, Data Knowl. Eng..

[31]  D. Wyld.  Radio Frequency Identification , 2008 .

[32]  Guangming Wang,et al.  Research and Design of RFID Data Processing Model Based on Complex Event Processing , 2008, 2008 International Conference on Computer Science and Software Engineering.

[33]  Michael J. Shaw,et al.  Knowledge management and data mining for marketing , 2001, Decis. Support Syst..

[34]  Hans-Georg Kemper,et al.  Combining RFID Technology and Business Intelligence for Supply Chain  Optimization Scenarios for Retail Logistics , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).