Sequence Classification Based on Delta-Free Sequential Pattern

International audienceSequential pattern mining is one of the most studied and challenging tasks in data mining. However, the extension of well-known methods from many other classical patterns to sequences is not a trivial task. In this paper we study the notion of δ-freeness for sequences. While this notion has extensively been discussed for itemsets, this work is the first to extend it to sequences. We define an efficient algorithm devoted to the extraction of δ-free sequential patterns. Furthermore, we show the advantage of the δ-free sequences and highlight their importance when building sequence classifiers, and we show how they can be used to address the feature selection problem in statistical classifiers, as well as to build symbolic classifiers which optimizes both accuracy and earliness of predictions

Contrasting carbonate depositional systems for Pliocene cool-water limestones cropping out in central Hawke's Bay, New Zealand

Pliocene limestone formations in central Hawke's Bay (eastern North Island, New Zealand) accumulated on and near the margins of a narrow forearc basin seaway within the convergent Australia/Pacific plate boundary zone. The active tectonic setting and varied paleogeographic features of the limestone units investigated, in association with probable glacioeustatic sea-level fluctuations, resulted in complex stratigraphic architectures and contrasting types of carbonate accumulation on either side of the seaway. Here, we recognise recurring patterns of sedimentary facies, and sequences and systems tracts bounded by key physical surfaces within the limestone sheets. The facies types range from Bioclastic (B) to Siliciclastic (S) end-members via Mixed (M) carbonate-siliciclastic deposits. Skeletal components are typical cool-water associations dominated by epifaunal calcitic bivalves, bryozoans, and especially barnacles. Siliciclastic contents vary from one formation to another, and highlight siliciclastic-rich limestone units in the western ranges versus siliciclastic-poor limestone units in the eastern coastal hills. Heterogeneities in facies types, stratal patterns, and also in diagenetic pathways between eastern and western limestone units are considered to originate in the coeval occurrence in different parts of the forearc basin of two main morphodynamic carbonate systems over time