In April 2016 Manchester eScholar was replaced by the University of Manchester’s new Research Information Management System, Pure. In the autumn the University’s research outputs will be available to search and browse via a new Research Portal. Until then the University’s full publication record can be accessed via a temporary portal and the old eScholar content is available to search and browse via this archive.

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

Anwar, F; Petrounias, I; Kodogiannis, V S; Tasseva, V; Peneva, D

In: 4th International IEEE Conference on Intelligent Systems, (IS '08); 2008. p. 2-11.

Access to files

Full-text and supplementary files are not available from Manchester eScholar. Use our list of Related resources to find this item elsewhere. Alternatively, request a copy from the Library's Document supply service.

Abstract

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.

Bibliographic metadata

Type of resource:
Content type:
Type of conference contribution:
Publication date:
Conference title:
4th International IEEE Conference on Intelligent Systems, (IS '08)
Proceedings start page:
2
Proceedings end page:
11
Proceedings pagination:
2-11
Contribution total pages:
10
Abstract:
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.
Proceedings' volume:
2

Institutional metadata

University researcher(s):

Record metadata

Manchester eScholar ID:
uk-ac-man-scw:136226
Created by:
Anwar, Fahad
Created:
11th November, 2011, 15:57:44
Last modified by:
Anwar, Fahad
Last modified:
11th December, 2014, 19:12:51

Can we help?

The library chat service will be available from 11am-3pm Monday to Friday (excluding Bank Holidays). You can also email your enquiry to us.