Efficient periodicity mining of sequential patterns in a post-mining environment

Petrounias, Ilias and Anwar, Fahad and Kodogiannis, Vassilis and Tasseva, Violeta and Peneva, Desislava (2008) Efficient periodicity mining of sequential patterns in a post-mining environment. In: Proceedings of the 4th International IEEE Conference on Intelligent Systems IS'08. Varna, Bulgaria, September, 6-8 2008. IEEE, Los Alamitos, USA, pp. 2-11. ISBN 9781424417391

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1109/IS.2008.4670538


Sequential pattern mining approaches mainly deal with finding the positive behaviour of a sequential pattern that can help in predicting the next event after a sequence of events. In addition, sequential patterns may exhibit periodicity as well, i.e. during weekends 80% of people who watch a movie in cinemas will have a meal in a restaurant afterwards. This is a problem that has not been studied in the literature. To confront the problem of discovering periodicity for sequential patterns we adopt and extend a periodic pattern mining approach which has been utilised in association rule mining. However, due to the sequential/temporal nature of sequential patterns, the process of finding the periodicity of a given sequential pattern increases the complexity of the above mentioned association rule mining approach considerably. As a key attribute of any data mining strategy we provide a comprehensive and flexible problem definition framework for the above mentioned problem. Two main mining techniques are introduced to facilitate the mining process. The Interval Validation Process (IVP) is introduced to neutralise complexities which emerge due to the temporal/sequential nature of sequential patterns, whereas the Process Switching Mechanism (PSM) is devised to increase the efficiency of the mining process by only scanning relevant data-sets from the source database. The approach proposed in this paper is based on a post-mining environment, where the identification of sequential patterns from a database has already taken place.

Item Type: Book Section
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 11 Nov 2010 11:45
Last Modified: 11 Nov 2010 11:45
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/8846

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)