Finding negative event oriented patterns in long temporal sequences

Pattern discovery in a long temporal event sequence is of great importance in many application domains. Most of the previous work focuses on identifying positive associations among time stamped event types. In this paper, we introduce the problem of defining and discovering negative associations that, as positive rules, may also serve as a source of knowledge discovery. In general, an event-oriented pattern is a pattern that associates with a selected type of event, called a target event. As a counter-part of previous research, we identify patterns that have a negative relationship with the target events. A set of criteria is defined to evaluate the interestingness of patterns associated with such negative relationships. In the process of counting the frequency of a pattern, we propose a new approach, called unique minimal occurrence, which guarantees that the Apriori property holds for all patterns in a long sequence. Based on the interestingness measures, algorithms are proposed to discover potentially interesting patterns for this negative rule problem. Finally, the experiment is made for a real application.

Finding temporal features of event-oriented patterns

A major task of traditional temporal event sequence mining is to predict the occurrences of a special type of event (called target event) in a long temporal sequence. Our previous work has defined a new type of pattern, called event-oriented pattern, which can potentially predict the target event within a certain period of time. However, in the event-oriented pattern discovery, because the size of interval for prediction is pre-defined, the mining results could be inaccurate and carry misleading information. In this paper, we introduce a new concept, called temporal feature, to rectify this shortcoming. Generally, for any event-oriented pattern discovered under the pre-given size of interval, the temporal feature is the minimal size of interval that makes the pattern interesting. Thus, by further investigating the temporal features of discovered event-oriented patterns, we can refine the knowledge for the target event prediction.

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.

The Australo-Papuan bird migration system: Another consequence of Wallace's Line

With respect to its avian migrants, Australo-Papua is a largely self-contained region. Only some 30 species of shorebird and 10 species of land bird migrate from Asia to Australo-Papua to winter. Possible factors precluding migration of Asian birds include long over-water distances and lack of suitable habitats in Australia or New Guinea. Whether evolved within the region or descended from Asian relatives, Australasian species all confine their migratory movements east of Wallace's Line. The most likely factors restricting migration to the region are climate and habitat. The open forests and arid habitats of Australasia are absent from south-east Asia, so there is little, if any, selection promoting extra-regional migration. The arid or semi-arid but otherwise mild climates of much of Australia favour partial migration and widely varying movement patterns and pathways, although with an underlying north to south component. Movements also occur between mainland Australia and New Guinea and Tasmania. The restriction of migration within Australo-Papua and the high variability of migratory pathways have important implications for the ecology and evolution of the Australasian avifauna.

Analysis of line x environment interactions for yield in navy beans. 2. Pattern analysis of lines and environment within years

Seven years of multi-environment yield trials of navy bean (Phaseolus vulgaris L.) grown in Queensland were examined. As is common with plant breeding evaluation trials, test entries and locations varied between years. Grain yield data were analysed for each year using cluster and ordination analyses (pattern analyses). These methods facilitate descriptions of genotype performance across environments and the discrimination among genotypes provided by the environments. The observed trends for genotypic yield performance across environments were partly consistent with agronomic and disease reactions at specific environments and also partly explainable by breeding and selection history. In some cases, similarities in discrimination among environments were related to geographic proximity, in others management practices, and in others similarities occurred between geographically widely separated environments which differed in management practices. One location was identified as having atypical line discrimination. The analysis indicated that the number of test locations was below requirements for adequate representation of line x environment interaction. The pattern analyses methods used were an effective aid in describing the patterns in data for each year and illustrated the variations in adaptive patterns from year to year. The study has implications for assessing the number and location of test sites for plant breeding multi-environment trials, and for the understanding of genetic traits contributing to line x environment interactions.

A dual band 2.4/5.2GHz antenna including a radial line slot array and a patch

The design of an antenna that combines a radial line slot array and a circular patch to operate as a dual band (2.4/5.2 GHz) antenna at the access point of a WLAN is presented. The design has been accomplished using commercially available Ansoft HFSS and in-house developed software. The designed antenna shows good performance in terms of return losses, radiation pattern and circular polarization in the two, 2.4 and 5.2 GHz, frequency bands. Due to its good electrical performance and a relatively low profile and low developmental cost, it should be found attractive for use as an access point antenna for dual band operation.