A New Mining Method of Moving Sequential Pattern using Pseudo-Bitmap Representation

摘要

Sequential pattern mining plays a more and more important role in data mining research area. With rapid growth of wireless networks and mobile applications, a special sequential pattern called moving sequential pattern has attracted many researchers' attention. Moving sequential pattern mining can be viewed as a conventional sequential pattern mining with some constrains |1|, which is significant for effective and efficient mobile user location and reduction of mobile user paging cost in wireless environment |2, 5|. In this paper, a new effective approach for getting moving sequential patterns is introduced, which has inherent characteristics of a mobile sequential pattern. In order to get more efficient results, a new data structure named pseudo bitmap is proposed. Finally, an efficient algorithm called MSP is presented to mine the moving sequences. A thorough experimental comparison shows that our algorithm outperforms Revised PrefixSpan which is revised to mine moving sequential patterns, in mining large moving sequences databases.