Finding event-oriented patterns in long temporal sequences

A major task of traditional temporal event sequence mining is to find all frequent event patterns from a long temporal sequence. In many real applications, however, events are often grouped into different types, and not all types are of equal importance. In this paper, we consider the problem of efficient mining of temporal event sequences which lead to an instance of a specific type of event. Temporal constraints are used to ensure sensibility of the mining results. We will first generalise and formalise the problem of event-oriented temporal sequence data mining. After discussing some unique issues in this new problem, we give a set of criteria, which are adapted from traditional data mining techniques, to measure the quality of patterns to be discovered. Finally we present an algorithm to discover potentially interesting patterns.

Introducing uncertainty into pattern discovery in temporal event sequences

Pattern discovery in temporal event sequences is of great importance in many application domains, such as telecommunication network fault analysis. In reality, not every type of event has an accurate timestamp. Some of them, defined as inaccurate events may only have an interval as possible time of occurrence. The existence of inaccurate events may cause uncertainty in event ordering. The traditional support model cannot deal with this uncertainty, which would cause some interesting patterns to be missing. A new concept, precise support, is introduced to evaluate the probability of a pattern contained in a sequence. Based on this new metric, we define the uncertainty model and present an algorithm to discover interesting patterns in the sequence database that has one type of inaccurate event. In our model, the number of types of inaccurate events can be extended to k readily, however, at a cost of increasing computational complexity.

Auditory stream segregation of tone sequences in cochlear implant listeners

Previous claims that auditory stream segregation occurs in cochlear implant listeners are based on limited evidence. In experiment 1, eight listeners heard tones presented in a 30-s repeating ABA-sequence, with frequencies matching the centre frequencies of the implant's 22 electrodes. Tone A always stimulated electrode 11 (centre of the array); tone B stimulated one of the others. Tone repetition times (TRTs) from 50 to 200 ms were used. Listeners reported when they heard one or two streams. The proportion of time that each sequence was reported as segregated was consistently greater with increased electrode separation. However, TRT had no significant effect, and the perceptual reversals typical of normal-hearing listeners rarely occurred. The results may reflect channel discrimination rather than stream segregation. In experiment 2, six listeners performed a pitch-ranking task using tone pairs (reference = electrode 11). Listeners reported which tone was higher in pitch (or brighter in timbre) and their confidence in the pitch judgement. Similarities were observed in the individual pattern of results for reported segregation and pitch discrimination. Many implant listeners may show little or no sign of automatic stream segregation owing to the reduced perceptual space within which sounds can differ from one another. © 2006 Elsevier B.V. All rights reserved.

Development of novel NMR pulse sequences

To elucidate the structures of orgamc molecules in solution using pulse FT NMR, heteronuclear pulse sequence experiments to probe carbon-13 (13C) and proton (1H) spin systems are invaluable. The one-dimensional insensitive nucleus detected PENDANT experiment finds popular use for structure determination via one-bond 13C-1H scalar couplings. PENDANT facilitates the desired increase in 13C signal-to-noise ratio, and unlike many other pulse sequence experiments (e.g., refocused INEPT and DEPT), allows the simultaneous detection of 13C quaternary nuclei. The tlrst chapter herein details the characterisation of PENDANT and the successful rectification of spectral anomalies that occur when it is used without proton broadband decoupling. Multiple-bond (long-range) l3C-1H scalar coupling correlations can yield important bonding information. When the molecule under scrutiny is devoid of proton spectral crowding, and more sensitive 'inverse' pulse sequence experiments are not available, one may use insensitive nucleus detected long-range selective one-dimensional correlation methods, rather than more time consuming and insensitive multidimensional analogues. To this end a novel long-range selective one-dimensional correlation pulse sequence experiment has been invented. Based on PENDANT, the new experiment is shown to rival the popular selective INEPT technique because it can determine the same correlations while simultaneously detecting isolated 13C quaternary nuclei. INEPT cannot facilitate this, potentially leaving other important quaternary nuclei undetected. The novel sequence has been modified further to yield a second novel experiment that simultaneously yields selective 13C transient nOe data. Consequently, the need to perform the two experiments back-to-back is conveniently removed, and the experimental time reduced. Finally, the SNARE pulse sequence was further developed. SNARE facilitates the reduction of experimental time by accelerating the relaxation of protons upon which pulse sequences, to which SNARE is appended, relies. It is shown, contrary to the original publication, that reiaxation time savings can be derived from negative nOes.

A deficit in encoding the order of visual sequences in developmental dyslexia: a non -phonological deficit

The present thesis tested the hypothesis of Stanovich, Siegel, & Gottardo (1997) that surface dyslexia is the result of a milder phonological deficit than that seen in phonological dyslexia coupled with reduced reading experience. We found that a group of adults with surface dyslexia showed a phonological deficit that was commensurate with that shown by a group of adults with phonological dyslexia (matched for chronological age and verbal and non-verbal IQ) and normal reading experience. We also showed that surface dyslexia cannot be accounted for by a semantic impairment or a deficit in the verbal learning and recall of lexical-semantic information (such as meaningful words), as both dyslexic subgroups performed the same. This study has replicated the results of our published study that surface dyslexia is not the consequence of a mild retardation or reduced learning opportunities but a separate impairment linked to a deficit in written lexical learning, an ability needed to create novel lexical representations from a series of unrelated visual units, which is independent from the phonological deficit (Romani, Di Betta, Tsouknida & Olson, 2008). This thesis also provided evidence that a selective nonword reading deficit in developmental dyslexia persists beyond poor phonology. This was shown by finding a nonword reading deficit even in the presence of normal regularity effects in the dyslexics (when compared to both reading and spelling-age matched controls). A nonword reading deficit was also found in the surface dyslexics. Crucially, this deficit was as strong as in the phonological dyslexics despite better functioning of the sublexical route for the former. These results suggest that a nonword reading deficit cannot be solely explained by a phonological impairment. We, thus, suggested that nonword reading should also involve another ability relating to the processing of novel visual orthographic strings, which we called 'orthographic coding'. We then investigated the ability to process series of independent units within multi-element visual arrays and its relationship with reading and spelling problems. We identified a deficit in encoding the order of visual sequences (involving both linguistic and nonlinguistic information) which was significantly associated with word and nonword processing. More importantly, we revealed significant contributions to orthographic skills in both dyslexic and control individuals, even after age, performance IQ and phonological skills were controlled. These results suggest that spelling and reading do not only tap phonological skills but also order encoding skills.

To cut a long story short:an analysis of formulaic sequences in short written narratives and their potential as markers of authorship

Previous research into formulaic language has focussed on specialised groups of people (e.g. L1 acquisition by infants and adult L2 acquisition) with ordinary adult native speakers of English receiving less attention. Additionally, whilst some features of formulaic language have been used as evidence of authorship (e.g. the Unabomber’s use of you can’t eat your cake and have it too) there has been no systematic investigation into this as a potential marker of authorship. This thesis reports the first full-scale study into the use of formulaic sequences by individual authors. The theory of formulaic language hypothesises that formulaic sequences contained in the mental lexicon are shaped by experience combined with what each individual has found to be communicatively effective. Each author’s repertoire of formulaic sequences should therefore differ. To test this assertion, three automated approaches to the identification of formulaic sequences are tested on a specially constructed corpus containing 100 short narratives. The first approach explores a limited subset of formulaic sequences using recurrence across a series of texts as the criterion for identification. The second approach focuses on a word which frequently occurs as part of formulaic sequences and also investigates alternative non-formulaic realisations of the same semantic content. Finally, a reference list approach is used. Whilst claiming authority for any reference list can be difficult, the proposed method utilises internet examples derived from lists prepared by others, a procedure which, it is argued, is akin to asking large groups of judges to reach consensus about what is formulaic. The empirical evidence supports the notion that formulaic sequences have potential as a marker of authorship since in some cases a Questioned Document was correctly attributed. Although this marker of authorship is not universally applicable, it does promise to become a viable new tool in the forensic linguist’s tool-kit.