From sequential patterns to concurrent branch patterns: a new post sequential patterns mining approach
SubjectsG790 Artificial Intelligence not elsewhere classified
sequential patterns mining
Sequential Patterns Graph
MetadataShow full item record
AbstractSequential patterns mining is an important pattern discovery technique used to identify frequently observed sequential occurrence of items across ordered transactions over time. It has been intensively studied and there exists a great diversity of algorithms. However, there is a major problem associated with the conventional sequential patterns mining in that patterns derived are often large and not very easy to understand or use. In addition, more complex relations among events are often hidden behind sequences. A novel model for sequential patterns called Sequential Patterns Graph (SPG) is proposed. The construction algorithm of SPG is presented with experimental results to substantiate the concept. The thesis then sets out to define some new structural patterns such as concurrent branch patterns, exclusive patterns and iterative patterns which are generally hidden behind sequential patterns. Finally, an integrative framework, named Post Sequential Patterns Mining (PSPM), which is based on sequential patterns mining, is also proposed for the discovery and visualisation of structural patterns. This thesis is intended to prove that discrete sequential patterns derived from traditional sequential patterns mining can be modelled graphically using SPG. It is concluded from experiments and theoretical studies that SPG is not only a minimal representation of sequential patterns mining, but it also represents the interrelation among patterns and establishes further the foundation for mining structural knowledge (i.e. concurrent branch patterns, exclusive patterns and iterative patterns). from experiments conducted on both synthetic and real datasets, it is shown that Concurrent Branch Patterns (CBP) mining is an effective and efficient mining algorithm suitable for concurrent branch patterns.
CitationLu, J. (2006) 'From sequential patterns to concurrent branch patterns: a new post sequential patterns mining approach'. PhD thesis. University of Bedfordshire.
PublisherUniversity of Bedfordshire
TypeThesis or dissertation
DescriptionA thesis submitted for the degree of Doctor ofPhilosophy of the University of Bedfordshire
The following license files are associated with this item:
Showing items related by title, author, creator and subject.
Patterns of sentencing: differential sentencing across England and WalesBateman, Tim; Stanley, Chris; Nacro; Youth Justice Board; British Quality Foundation (NCJRS Publication, 2002)This report presents findings from a research study commissioned by the Youth Justice Board to identify the relative seriousness of offenses leading to custody and other high level penalties in a range of areas where differential patterns of custodial sentencing prevailed. Criminal statistics for England and Wales reveal substantial geographic variation in the pattern of youth sentencing. Statistics to the Youth Justice Board (YJB) provides evidence of this variation. This research study, commissioned by the YJB, explored any relationship between the use of high tariff disposal, with a particular emphasis on custodial penalties, and a range of possible influences upon patterns of sentencing. The study specifically investigated the distribution of sentences below the level of custody, case gravity, including the seriousness of current offending and previous convictions, the perceived range and quality of local youth justice services to support court orders short of custody, and the effectiveness of communication between the youth offending team and the court and the exchange of information between agencies involved in the delivery of youth justice. Highlights of key findings on distinguishing characteristics typical of high and low custody areas include for low custody areas: (1) greater use of lower level penalties; (2) lower use of community sentences; (3) greater use of unconditional bail; (4) magistrates express greater confidence in delivery of services; and (5) pre-sentence reports more effective as a mechanism for provision of information. Highlights of key findings for high custody areas include: (1) lower use of lower level penalties; (2) higher use of community penalties; (3) lower average case gravity scores for community sentences; (4) magistrates express reduced confidence in delivery of services; and (5) pre-sentence reports less effective as a mechanism for provision of information. Appendixes 1-5
Concurrent sequential patterns mining and frequent partial orders modellingLu, Jing; Keech, Malcolm; Chen, Weiru; Wang, Cuiqing; University of Bedfordshire (Inderscience Publishers, 2013)Structural relation patterns have been introduced to extend the search for complex patterns often hidden behind large sequences of data, with applications (e.g.) in the analysis of customer behaviour, bioinformatics and web mining. In the overall context of frequent itemset mining, the focus of attention in the structural relation patterns family has been on the mining of concurrent sequential patterns, where a companion approach to graph-based modelling can be illuminating. The crux of this paper sets out to establish the connection between concurrent sequential patterns and frequent partial orders, which are well known for discovering ordering information from sequence databases. It is shown that frequent partial orders can be derived from concurrent sequential patterns, under certain conditions, and worked examples highlight the relationship. Experiments with real and synthetic datasets contrast the results of the data mining and modelling involved.