Pattern-growth based frequent serial episode discovery

Frequent episode discovery is a popular framework for pattern discovery from sequential data. It has found many applications in domains like alarm management in telecommunication networks, fault analysis in the manufacturing plants, predicting user behavior in web click streams and so on. In this paper, we address the discovery of serial episodes. In the episodes context, there have been multiple ways to quantify the frequency of an episode. Most of the current algorithms for episode discovery under various frequencies are apriori-based level-wise methods. These methods essentially perform a breadth-first search of the pattern space. However currently there are no depth-first based methods of pattern discovery in the frequent episode framework under many of the frequency definitions. In this paper, we try to bridge this gap. We provide new depth-first based algorithms for serial episode discovery under non-overlapped and total frequencies. Under non-overlapped frequency, we present algorithms that can take care of span constraint and gap constraint on episode occurrences. Under total frequency we present an algorithm that can handle span constraint. We provide proofs of correctness for the proposed algorithms. We demonstrate the effectiveness of the proposed algorithms by extensive simulations. We also give detailed run-time comparisons with the existing apriori-based methods and illustrate scenarios under which the proposed pattern-growth algorithms perform better than their apriori counterparts. (C) 2013 Elsevier B.V. All rights reserved.

An efficient design of serial and parallel memory using Quantum dot cellular automata

Quantum cellular automata (QCA) is a new technology in the nanometer scale and has been considered as one of the alternative to CMOS technology. In this paper, we describe the design and layout of a serial memory and parallel memory, showing the layout of individual memory cells. Assuming that we can fabricate cells which are separated by 10nm, memory capacities of over 1.6 Gbit/cm2 can be achieved. Simulations on the proposed memories were carried out using QCADesigner, a layout and simulation tool for QCA. During the design, we have tried to reduce the number of cells as well as to reduce the area which is found to be 86.16sq mm and 0.12 nm2 area with the QCA based memory cell. We have also achieved an increase in efficiency by 40%.These circuits are the building block of nano processors and provide us to understand the nano devices of the future.

Discovering compressing serial episodes from event sequences

Most pattern mining methods yield a large number of frequent patterns, and isolating a small relevant subset of patterns is a challenging problem of current interest. In this paper, we address this problem in the context of discovering frequent episodes from symbolic time-series data. Motivated by the Minimum Description Length principle, we formulate the problem of selecting relevant subset of patterns as one of searching for a subset of patterns that achieves best data compression. We present algorithms for discovering small sets of relevant non-redundant episodes that achieve good data compression. The algorithms employ a novel encoding scheme and use serial episodes with inter-event constraints as the patterns. We present extensive simulation studies with both synthetic and real data, comparing our method with the existing schemes such as GoKrimp and SQS. We also demonstrate the effectiveness of these algorithms on event sequences from a composable conveyor system; this system represents a new application area where use of frequent patterns for compressing the event sequence is likely to be important for decision support and control.

High impulsivity predicting vulnerability to cocaine addiction in rats: some relationship with novelty preference but not novelty reactivity, anxiety or stress.

RATIONALE: Impulsivity is a vulnerability marker for drug addiction in which other behavioural traits such as anxiety and novelty seeking ('sensation seeking') are also widely present. However, inter-relationships between impulsivity, novelty seeking and anxiety traits are poorly understood. OBJECTIVE: The objective of this paper was to investigate the contribution of novelty seeking and anxiety traits to the expression of behavioural impulsivity in rats. METHODS: Rats were screened on the five-choice serial reaction time task (5-CSRTT) for spontaneously high impulsivity (SHI) and low impulsivity (SLI) and subsequently tested for novelty reactivity and preference, assessed by open-field locomotor activity (OF), novelty place preference (NPP), and novel object recognition (OR). Anxiety was assessed on the elevated plus maze (EPM) both prior to and following the administration of the anxiolytic drug diazepam, and by blood corticosterone levels following forced novelty exposure. Finally, the effects of diazepam on impulsivity and visual attention were assessed in SHI and SLI rats. RESULTS: SHI rats were significantly faster to enter an open arm on the EPM and exhibited preference for novelty in the OR and NPP tests, unlike SLI rats. However, there was no dimensional relationship between impulsivity and either novelty-seeking behaviour, anxiety levels, OF activity or novelty-induced changes in blood corticosterone levels. By contrast, diazepam (0.3-3 mg/kg), whilst not significantly increasing or decreasing impulsivity in SHI and SLI rats, did reduce the contrast in impulsivity between these two groups of animals. CONCLUSIONS: This investigation indicates that behavioural impulsivity in rats on the 5-CSRTT, which predicts vulnerability for cocaine addiction, is distinct from anxiety, novelty reactivity and novelty-induced stress responses, and thus has relevance for the aetiology of drug addiction.

PICES Press, Vol. 15, No. 1, January 2007

PICES science – 2006 (pdf, 0.1 Mb) 2006 Wooster Award (pdf, 0.1 Mb) Thank you note from the Past-Chairman of PICES (pdf, 0.1 Mb) A comparison of regional mechanisms for fish production: Ecosystem perspectives (pdf, 0.3 Mb) 2006 CREAMS/PICES international workshop and summer school (pdf, 0.2 Mb) PICES Calendar (pdf, 0.2 Mb) 2006 Harmful Algal Bloom Section annual workshop (pdf, 0.1 Mb) 2006 PICES Workshop on “Modeling iron biogeochemistry and ocean ecosystems” (pdf, 0.1 Mb) Strolling through the NEMURO ecosystem model (pdf, 0.1 Mb) Climate and marine birds and mammals in the North Pacific (pdf, 0.2 Mb) Photo highlights of the PICES Fifteenth Annual Meeting (pdf, 3.5 Mb) Recent trends in waters of the subarctic NE Pacific: Cooler and fresher in summer of 2006 (pdf, 0.2 Mb) The state of the western North Pacific in the first half of 2006 (pdf, 0.3 Mb) Latest and upcoming PICES publications (pdf, 0.3 Mb) A seven-year effort of the PICES CCCC MODEL Task Team culminates in a dedicated issue of Ecological Modelling (pdf, 0.1 Mb) Japan joins PICES Marine Metadata Federation (pdf, 0.3 Mb) Argo: A 2006 status report (pdf, 0.3 Mb) New Chairmen in PICES (pdf, 0.2 Mb) PICES Interns (pdf, 0.2 Mb)

PICES Press, Vol. 14, No. 2, July 2006

The 2006 inter-sessional Science Board and Governing Council meeting: A note from the Chairman (pdf, 0.1 Mb) Future Integrative Science Program – Progress report (pdf, 0.2 Mb) Big-picture synthesis requires understanding the small and "in-between" stuff - A summary of the CCCC Synthesis Symposium (pdf, 0.4 Mb) PICES Calendar (pdf, 0.4 Mb) Integration of ecological indicators for the North Pacific with emphasis on the Bering Sea (pdf, 0.2 Mb) Time series of the Northeast Pacific: A symposium to mark the 50th anniversary of Line-P (pdf, 0.1 Mb) PICES hosts an ESSAS workshop in St. Petersberg, Russia (pdf, 0.2 Mb) Professor Mikhail N. Koshlyakov (pdf, 0.5 Mb) The state of the western North Pacific in the second half of 2005 (pdf, 0.8 Mb) Recent trends in waters of the subarctic NE Pacific (pdf, 0.2 Mb) Unusual invertebrates and fish observed in the Gulf of Alaska, 2004-2005 (pdf, 0.1 Mb) The Bering Sea: Current status and recent events (pdf, 0.2 Mb) The Year of the Euphausiid (pdf, 0.01 Mb) Michio J. Kishi awarded 2005 Uda Prize by the Japan Society of Fisheries Oceanography (pdf, 0.03 Mb)

PICES Press, Vol. 14, No. 1, January 2006

The state of PICES science - 2005 (pdf, 0.2 Mb) 2005 Wooster Award (pdf, 0.4 Mb) Korea and U.S. federate metadata collection (pdf, 0.3 Mb) PICES Interns (pdf, 0.3 Mb) Studies on long-term variation of ocean ecosystem / climate interactions based on the Odate collection (pdf, 0.2 Mb) Hokkaido University Fisheries & Oceanographic Database CD-ROM (pdf, 0.2 Mb) Workshop on sardine and anchovy fluctuations (pdf, 0.1 Mb) Photo highlights of PICES XIV (pdf, 0.4 Mb) Workshop on SEEDS-II (pdf, 0.2 Mb) NPAFC-PICES joint symposium "The status of Pacific salmon and their role in North Pacific marine ecosystems" (pdf, 0.2 Mb) PICES Calendar (pdf, 0.2 Mb) New Chairman of the PICES Fishery Science Committee (pdf, 0.1 Mb) The state of the western North Pacific in the first half of 2005 (pdf, 0.4 Mb) Latest and upcoming PICES publications (pdf, 0.4 Mb) Recent trends in waters of the subarctic NE Pacific (pdf, 0.2 Mb) The Bering Sea: Current status and recent events (pdf, 0.1 Mb) PICES and GLOBEC to sponsor workshop on sub-arctic seas (pdf, 0.1 Mb) Professor Mikhail N. Koshlyakov - 75 (pdf, 0.1 Mb) Obituary - Dr. Al Tyler (pdf, 0.1 Mb)

PICES Press, Vol. 13, No. 2, July 2005

PICES in transition: The 3rd inter-sessional Science Board and Governing Council meeting (pdf 0.3 MB) New and upcoming PICES publications (pdf 0.3 MB) PICES hosts GLOBEC Symposium on “Climate Variability and Sub-Arctic Marine Ecosystems” in Victoria (pdf 0.4 MB) First CREAMS/PICES Workshop on East Asian Seas Time-series (pdf 0.4 MB) PICES workshop discusses Oceanic Ecodynamics COmparison in the Subarctic Pacific (OECOS) - a project proposal (pdf 0.3 MB) The state of the western North Pacific in the second half of 2004 (pdf 0.4 MB) The Bering Sea: Current status and recent events (pdf 0.3 MB) Recent trends in waters of the subarctic NE Pacific (pdf 0.3 MB) CFAME workshop on “Developing a working plan for CCCC synthesis” (pdf 0.5 MB) What is winter? (pdf 0.5 MB) The first specimens of Humboldt squid in British Columbia (pdf 0.4 MB) Obituary - Dr. Daniel M. Ware (pdf 0.3 MB) PICES Calendar (pdf 0.3 MB)

PICES Press, Vol. 13, No. 1, January 2005

The state of PICES science - 2004 (pdf 0.7 MB) 2004 Wooster Award (pdf 0.2 MB) Micronekton – What are they and why are they important? (pdf 0.5 MB) Upscaling for a better understanding of climate links to ecosystems (pdf 0.1 MB) PICES Interns (pdf 0.1 MB) Report of the APN workshop on “Climate interactions and marine ecosystems” (pdf 0.6 MB) Photo highlights of PICES XIII (pdf 0.3 MB) Recent trends in waters of the subarctic NE Pacific – summer 2004 (pdf 0.1 MB) The state of the western North Pacific in the first half of 2004 (pdf 0.3 MB) The Bering Sea: Current status and recent events (pdf 0.1 MB) Study Group on Fisheries Ecosystem Responses to Recent Regime Shifts completes its mandate for the provision of scientific advice (pdf 0.1 MB) PICES Calendar (pdf 0.1 MB) The new PICES Working Group on Ecosystem-based management (pdf 0.05 MB) CO2 data integration activity for the North Pacific (pdf 0.2 MB) Carbon cycle changes in the North Pacific (pdf 0.8 MB) New and upcoming PICES publications (pdf 0.8 MB)

PICES Press, Vol. 12, No. 2, July 2004

The future of PICES [pdf, 1.7 MB] Paris by day - Symposium on "Quantative ecosystem indicators in fisheries management" [pdf, 0.2 MB] The Bering Sea: Current status and recent events [pdf, 0.4 MB] The state of the western North Pacific in the second half of 2003 [pdf, 0.7 MB] The state of the eastern North Pacific entering spring 2004 [pdf, 0.4 MB] PICES-IFEP Workshop on "In-situ iron enrichment experiments in the eastern and western subarctic Pacific" [pdf, 1.4 MB] Canadian SOLAS/PICES-IFEP session on "Response of the upper ocean to meso-scale iron enrichment" [pdf, 0.3 MB] Fisheries and ecosystem responses to recent regime shifts [pdf, 0.8 MB] PICES Interns [pdf, 0.8 MB] Did a regime shift occur in 1998 around Japan?- Highlights from a symposium addressing this question [pdf, 0.8 MB] The Global Ocean Carbon Observing System - Connecting national programs and regional networks [pdf, 1.7 MB] The North Pacific Ecosystem Metadatabase [pdf, 1.2 MB] International GLOBEC Symposium on "Climate variability and Sub-Arctic marine ecosystems" [pdf, 0.2 MB] PICES Calendar [pdf, 0.2 MB] PICES/GLOBEC Symposium on "Climate variability and ecosystem impacts on the North pacific: A basin-scale synthesis" [pdf, 0.2 MB]

PICES Press, Vol. 12, No. 1, January 2004

The state of PICES science - 2003 (pdf 281 KB) 2003 Wooster Award (pdf 764 KB) The state of the eastern North Pacific through summer 2003 (pdf 448 KB) The Bering Sea: Current status and recent events (pdf 951 KB) The state of the western North Pacific in the first half of 2003 (pdf 684 KB) The status of oceanic zooplankton in the eastern North Pacific (pdf 390 KB) The precautionary approach to the PDO (pdf 976 KB) Photo highlights of PICES XII (pdf 2.79 MB) William G. Pearcy: Renaissance oceanographer (pdf 2.86 MB) KORDI/PICES/CoML Workshop on "Variability and status of the Yellow Sea and East China Sea ecosystems (pdf 785 KB) PICES/IOC Workshop on "Harmful algal blooms - Harmonization of data" (pdf 330 KB) From physics to predators: Monitoring North Pacific ecosystem dynamics (pdf 270 KB) Toward a coast-wide network of Northeast Pacific coastal-ocean monitoring programs - a brief workshop report (pdf 640) PICES publications (pdf 103 KB) PICES calendar (pdf 45 KB)

PICES Press, Vol. 11, No. 2, July 2003

Cover [pdf, 1.2 Mb] PICES Science Board and Governing Council hold their first joint meeting [pp. 1-3] [pdf, 0.2 Mb] 3rd International Zooplankton Production Symposium [pp. 4-7] [pdf, 0.6 Mb] The state of the eastern North Pacific entering spring 2003 [pp. 8-9] [pdf, 0.4 Mb] The state of the western North Pacific in 2002 [pp. 10-13] [pdf, 0.6 Mb] The Bering Sea: Current status and recent events [pp. 14-15] [pdf. 0.7 Mb] Patricia Livingston [pp. 16-19] [pdf. 0.5 Mb] Recent changes in the abundance of northern anchovy (Engraulis mordax) off the Pacific Northwest, tracking a regime shift? [pp. 20-21] [pdf. 0.6 Mb] Developing new scientific programs in PICES [pp. 22-26] [pdf. 0.2 Mb] Report of the Yokohama 2003 MODEL Task Team Workshop to develop a marine ecosystem model of the North Pacific Ocean including pelagic fishes [pp. 27-29] [pdf. 0.5 Mb] 3rd PICES Workshop on the Okhotsk Sea and adjacent Areas [pp.30-31] [pdf. 0.4 Mb] Recent oceanographic and marine environmental studies at FERHRI [pp.32-34] [pdf. 0.4 Mb] Symposium Announcement [p. 35] [pdf. 0.3 Mb] PICES announcements [p. 36] [pdf. 0.3 Mb]

PICES Press, Vol. 11, No. 1, January 2003

Editorial and Contents The state of PICES science - 2002 Second annual Wooster Award to Yutaka Nagata Qingdao Open Science Meeting: A major landmark for GLOBEC GLOBEC OSM Session Highhlights PICES/GLOBEC Data Management Workshop PICES and GLOBEC modelling Some personal impressions of the GLOBEC OSM Photo highlights of PICES XI and GLOBEC OSM PICES Climate Change and Carrying Capacity (CCCC) Integration Workshop PICES/CLIVAR Workshop on Climate Variability in the Pacific and its impact on the marine ecosystem IGBP/SCOR Open Science Meeting on Ocean Biogeochemistry and Ecosystem Analysis Subarctic Ecosystem Response to Iron Enrichment Study (SERIES): eastern subarctic Pacific in July 2002 Introducing the GLOBEC International Project Office / GLOBEC Calendar 2003 Introducing the PICES Secretariat PICES Calendar

PICES Press, Vol. 10, No. 2, July 2002

International symposium on North Pacific transitional areas [pp. 1-4] [pdf, 0.8 Mb] PICES Volunteer Observing Ship (VOS) Workshop [pp. 5-7] [pdf, 0.3 Mb] Joint meeting on Causes of marine mortality of salmon [pp. 8-9] [pdf, 0.3 Mb] The state of the western North Pacific in the second half of 2001 [pp. 10-11] [pdf, 0.5 Mb] State of the eastern North Pacific in spring 2002 [pp. 12-13] [pdf. 0.4 Mb] The status of the Bering Sea in the second half of 2001 [pp. 14-15] [pdf. 0.3 Mb] PICES Workshop on “Perturbation analysis” on subarctic Pacific gyre ecosystem models [pp. 16-17] [pdf. 0.4 Mb] Status and future plans for SOLAS-Japan [pp. 18-20] [pdf. 0.5 Mb] China-Korea Joint Ocean Research Center: A bridge across the Yellow Sea to connect Chinese and Korean oceanographic institutes and scientists [pp. 21-22] [pdf. 0.3 Mb] Persistent changes in the California Current ecosystem [pp. 23-24] [pdf. 0.2 Mb] The Hokusei Maru: 53 years of research in the Pacific [pp. 25-28] [pdf. 0.5 Mb] First meeting of the CLIVAR Pacific Panel [pp. 29-30] [pdf. 0.3 Mb] Call for contributions to the North Pacific Ecosystem Status Report [p. 31] [pdf. 0.2 Mb] PICES announcements [p. 32] [pdf. 0.2 Mb]

PICES Press, Vol. 10, No. 1, January 2002

Cover [pdf, 0.2 Mb] The state of PICES Science - 2001 [pp. 1-2] [pdf, 0.2 Mb] Reception remarks at PICES X [pp. 3-4] [pdf, 0.3 Mb] The state of the western North Pacific in the first half of 2001 [pp. 5-7] [pdf, 0.8 Mb] The status of the Bering Sea: January - August 2001 [pp. 8-9] [pdf, 0.4 Mb] The state of the eastern Norht Pacific since spring 2001[pp. 10-11] [pdf, 0.3 Mb] 2001 SEEDS experiment in the western Norht Pacific [pp. 12-13] [pdf, 0.5 Mb] Plans for the Canadian SOLAS Iron Enrichment Experiment [pp. 14-15] [pdf,. 0.4 Mb] Photo highlights of the PICES Tenth Annual Meeting [pp. 16-17] [pdf,. 0.3 Mb] NEAR-GOOS 2001 Ocean Environment Forecasting Workshop [pp. 18-19] [pdf, 0.6 Mb] IRI/IPRC Pacific Climate-Fisheries Workshop [pp. 20-21] [pdf, 0.2 Mb] PICES North Pacific Ecosystem Status Report [p. 21] [pdf,. 0.2 Mb] U.S. GLOBEC Northeast Pacific Ocean Program [pp. 22-26] [pdf, 0.5 Mb] New PICES Committee and Program Chairmen biographies [pp. 27-29] [pdf,. 0.4 Mb] Upcoming PICES publications and meetings [p. 30] [pdf,. 0.2 Mb] North Pacific Transitional Areas Symposium [p. 31] [pdf, 0.5 Mb] Gijon Symposium and other PICES announcements [p. 32] [pdf, 0.4 Mb]