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.

Spatial patterns of the pathological changes in the temporal lobe of patients with neuronal intermediate filament inclusion disease

Neuronal intermediate filament inclusion disease (NIFID) is a new neurodegenerative disease characterized histologically by the presence of neuronal cytoplasmic inclusions (NI) immunopositive for intermediate filament proteins, neuronal loss, swollen achromatic neurons (SN), and gliosis. We studied the spatial patterns of these pathological changes parallel to the pia mater in gyri of the temporal lobe in four cases of NIFID. Both the NI and SN occurred in clusters that were regularly distributed parallel to the pia mater, the cluster sizes of the SN being significantly greater than those of the NI. In a significant proportion of areas studied, there was a spatial correlation between the clusters of NI and those of the SN and with the density of the surviving neurons. In addition, the clusters of surviving neurons were negatively correlated (out of phase) with the clusters of glial cell nuclei. The pattern of clustering of these histological features suggests that there is degeneration of the cortico-cortical projections in NIFID leading to the formation of NI and SN within the same vertical columns of cells. The glial cell reaction may be a response to the loss of neurons rather than to the appearance of the NI or SN.

Complex temporal patterns in molecular dynamics:a direct measure of the phase-space exploration by the trajectory at macroscopic time scales

Computer simulated trajectories of bulk water molecules form complex spatiotemporal structures at the picosecond time scale. This intrinsic complexity, which underlies the formation of molecular structures at longer time scales, has been quantified using a measure of statistical complexity. The method estimates the information contained in the molecular trajectory by detecting and quantifying temporal patterns present in the simulated data (velocity time series). Two types of temporal patterns are found. The first, defined by the short-time correlations corresponding to the velocity autocorrelation decay times (â‰0.1â€ps), remains asymptotically stable for time intervals longer than several tens of nanoseconds. The second is caused by previously unknown longer-time correlations (found at longer than the nanoseconds time scales) leading to a value of statistical complexity that slowly increases with time. A direct measure based on the notion of statistical complexity that describes how the trajectory explores the phase space and independent from the particular molecular signal used as the observed time series is introduced. © 2008 The American Physical Society.

The spatial distribution and temporal dynamics of brain regions activated during the perception of object and non-object patterns

Both animal and human studies suggest that the efficiency with which we are able to grasp objects is attributable to a repertoire of motor signals derived directly from vision. This is in general agreement with the long-held belief that the automatic generation of motor signals by the perception of objects is based on the actions they afford. In this study, we used magnetoencephalography (MEG) to determine the spatial distribution and temporal dynamics of brain regions activated during passive viewing of object and non-object targets that varied in the extent to which they afforded a grasping action. Synthetic Aperture Magnetometry (SAM) was used to localize task-related oscillatory power changes within specific frequency bands, and the time course of activity within given regions-of-interest was determined by calculating time-frequency plots using a Morlet wavelet transform. Both single subject and group-averaged data on the spatial distribution of brain activity are presented. We show that: (i) significant reductions in 10-25 Hz activity within extrastriate cortex, occipito-temporal cortex, sensori-motor cortex and cerebellum were evident with passive viewing of both objects and non-objects; and (ii) reductions in oscillatory activity within the posterior part of the superior parietal cortex (area Ba7) were only evident with the perception of objects. Assuming that focal reductions in low-frequency oscillations (< 30 Hz) reflect areas of heightened neural activity, we conclude that: (i) activity within a network of brain areas, including the sensori-motor cortex, is not critically dependent on stimulus type and may reflect general changes in visual attention; and (ii) the posterior part of the superior parietal cortex, area Ba7, is activated preferentially by objects and may play a role in computations related to grasping. © 2006 Elsevier Inc. All rights reserved.

Defining Network Activity Patterns Using First Order Temporal Logics

Part of network management is collecting information about the activities that go on around a distributed system and analyzing it in real time, at a deferred moment, or both. The reason such information may be stored in log files and analyzed later is to data-mine it so that interesting, unusual, or abnormal patterns can be discovered. In this paper we propose defining patterns in network activity logs using a dialect of First Order Temporal Logics (FOTL), called First Order Temporal Logic with Duration Constrains (FOTLDC). This logic is powerful enough to describe most network activity patterns because it can handle both causal and temporal correlations. Existing results for data-mining patterns with similar structure give us the confidence that discovering DFOTL patterns in network activity logs can be done efficiently.

The zooplankton of the Ráckeve-Soroksár Danube: Spatio-temporal changes and similarity patterns

The Ráckeve-Soroksár Danube has a great importance as it is the second largest side arm in the Hungarian section of the river Danube and many demands of exploitation are expected. The aim of this study is to analyse the spatial and temporal changes of the zooplankton (Copepoda, Cladocera) community in this river arm, moreover the similarity patterns of zooplankton communities in different Hungarian water bodies are presented in special consideration of the Ráckeve-Soroksár Danube. Basically this study is based on data from literature, however our data are also used for compiling the database for the spatio-temporal changes of the Ráckeve-Soroksár Danube. We put emphasis on the three typical sections of the side arm, as these are stressed due to hydromorphological aspects, but creating artificial borders are objectionable as well. The results show that both spatial and temporal changes are evident, what is more, the stagnant water character of the side arm should be underlined.

Spatial and temporal patterns of true bug assemblages extracted with Berlese funnels (Data to the knowledge on the ground-living Heteroptera of Hungary, No. 2)

A rich material of Heteroptera extracted with Berlese funnels by Dr. I. Loksa between 1953–1974 in Hungary, has been examined. Altogether 157 true bug species have been identified. The ground-living heteropteran assemblages collected in different plant communities, substrata, phytogeographical provinces and seasons have been compared with multivariate methods. Because of the unequal number of samples, the objects have been standardized with stochastic simulation. There are several true bug species, which have been collected in almost all of the plant communities. However, characteristic ground-living heteropteran assemblages have been found in numerous Hungarian plant community types. Leaf litter and debris seem to have characteristic bug assemblages. Some differences have also been recognised between the bug fauna of mosses growing on different surfaces. Most of the species have been found in all of the great phytogeographical provinces of Hungary. Most high-dominance species, which have been collected, can be found at the ground-level almost throughout the year. Specimens of many other species have been collected with Berlese funnels in spring, autumn and/or winter. The diversities of the ground-living heteropteran assemblages of the examined objects have also been compared.

Spatio-temporal patterns and nutrient status of macroalgae in a heavily managed region of Biscayne Bay, Florida, USA

The coastal bays of South Florida are located downstream of the Florida Everglades, where a comprehensive restoration plan will strongly impact the hydrology of the region. Submerged aquatic vegetation communities are common components of benthic habitats of Biscayne Bay, and will be directly affected by changes in water quality. This study explores community structure, spatio-temporal dynamics, and tissue nutrient content of macroalgae to detect and describe relationships with water quality. The macroalgal community responded to strong variability in salinity; three distinctive macroalgal assemblages were correlated with salinity as follows: (1) low-salinity, dominated by Chara hornemannii and a mix of filamentous algae; (2) brackish, dominated by Penicillus capitatus, Batophora oerstedii, and Acetabularia schenckii; and (3) marine, dominated by Halimeda incrassata and Anadyomene stellata. Tissue-nutrient content was variable in space and time but tissues at all sites had high nitrogen and N:P values, demonstrating high nitrogen availability and phosphorus limitation in this region. This study clearly shows that distinct macroalgal assemblages are related to specific water quality conditions, and that macroalgal assemblages can be used as community-level indicators within an adaptive management framework to evaluate performance and restoration impacts in Biscayne Bay and other regions where both freshwater and nutrient inputs are modified by water management decisions.

Spatial and temporal patterns of aboveground net primary productivity (ANPP) along two freshwater-estuarine transects in the Florida Coastal Everglades

We present here a 4-year dataset (2001–2004) on the spatial and temporal patterns of aboveground net primary production (ANPP) by dominant primary producers (sawgrass, periphyton, mangroves, and seagrasses) along two transects in the oligotrophic Florida Everglades coastal landscape. The 17 sites of the Florida Coastal Everglades Long Term Ecological Research (FCE LTER) program are located along fresh-estuarine gradients in Shark River Slough (SRS) and Taylor River/C-111/Florida Bay (TS/Ph) basins that drain the western and southern Everglades, respectively. Within the SRS basin, sawgrass and periphyton ANPP did not differ significantly among sites but mangrove ANPP was highest at the site nearest the Gulf of Mexico. In the southern Everglades transect, there was a productivity peak in sawgrass and periphyton at the upper estuarine ecotone within Taylor River but no trends were observed in the C-111 Basin for either primary producer. Over the 4 years, average sawgrass ANPP in both basins ranged from 255 to 606 g m−2 year−1. Average periphyton productivity at SRS and TS/Ph was 17–68 g C m−2 year−1 and 342–10371 g C m−2 year−1, respectively. Mangrove productivity ranged from 340 g m−2 year−1 at Taylor River to 2208 g m−2 year−1 at the lower estuarine Shark River site. Average Thalassia testudinum productivity ranged from 91 to 396 g m−2 year−1 and was 4-fold greater at the site nearest the Gulf of Mexico than in eastern Florida Bay. There were no differences in periphyton productivity at Florida Bay. Interannual comparisons revealed no significant differences within each primary producer at either SRS or TS/Ph with the exception of sawgrass at SRS and the C−111 Basin. Future research will address difficulties in assessing and comparing ANPP of different primary producers along gradients as well as the significance of belowground production to the total productivity of this ecosystem.

Rationalizing spatial exploration patterns of wild animals and humans through a temporal discounting framework

Understanding the exploration patterns of foragers in the wild provides fundamental insight into animal behavior. Recent experimental evidence has demonstrated that path lengths (distances between consecutive turns) taken by foragers are well fitted by a power law distribution. Numerous theoretical contributions have posited that “Lévy random walks”—which can produce power law path length distributions—are optimal for memoryless agents searching a sparse reward landscape. It is unclear, however, whether such a strategy is efficient for cognitively complex agents, from wild animals to humans. Here, we developed a model to explain the emergence of apparent power law path length distributions in animals that can learn about their environments. In our model, the agent’s goal during search is to build an internal model of the distribution of rewards in space that takes into account the cost of time to reach distant locations (i.e., temporally discounting rewards). For an agent with such a goal, we find that an optimal model of exploration in fact produces hyperbolic path lengths, which are well approximated by power laws. We then provide support for our model by showing that humans in a laboratory spatial exploration task search space systematically and modify their search patterns under a cost of time. In addition, we find that path length distributions in a large dataset obtained from free-ranging marine vertebrates are well described by our hyperbolic model. Thus, we provide a general theoretical framework for understanding spatial exploration patterns of cognitively complex foragers.