A unified view of the Apriori-based algorithms for frequent episode discovery

Frequent episode discovery framework is a popular framework in temporal data mining with many applications. Over the years, many different notions of frequencies of episodes have been proposed along with different algorithms for episode discovery. In this paper, we present a unified view of all the apriori-based discoverymethods for serial episodes under these different notions of frequencies. Specifically, we present a unified view of the various frequency counting algorithms. We propose a generic counting algorithm such that all current algorithms are special cases of it. This unified view allows one to gain insights into different frequencies, and we present quantitative relationships among different frequencies.Our unified view also helps in obtaining correctness proofs for various counting algorithms as we show here. It also aids in understanding and obtaining the anti-monotonicity properties satisfied by the various frequencies, the properties exploited by the candidate generation step of any apriori-based method. We also point out how our unified view of counting helps to consider generalization of the algorithm to count episodes with general partial orders.

System and Method for Temporal Datamining

A system for temporal data mining includes a computer readable medium having an application configured to receive at an input module a temporal data series and a threshold frequency. The system is further configured to identify, using a candidate identification and tracking module, one or more occurrences in the temporal data series of a candidate episode and increment a count for each identified occurrence. The system is also configured to produce at an output module an output for those episodes whose count of occurrences results in a frequency exceeding the threshold frequency.

System and Method for mining of Temporal Data

A system for temporal data mining includes a computer readable medium having an application configured to receive at an input module a temporal data series having events with start times and end times, a set of allowed dwelling times and a threshold frequency. The system is further configured to identify, using a candidate identification and tracking module, one or more occurrences in the temporal data series of a candidate episode and increment a count for each identified occurrence. The system is also configured to produce at an output module an output for those episodes whose count of occurrences results in a frequency exceeding the threshold frequency.

Fast algorithms for frequent episode discovery in event sequences

In this paper we consider the process of discovering frequent episodes in event sequences. The most computationally intensive part of this process is that of counting the frequencies of a set of candidate episodes. We present two new frequency counting algorithms for speeding up this part. These, referred to as non-overlapping and non-inteleaved frequency counts, are based on directly counting suitable subsets of the occurrences of an episode. Hence they are different from the frequency counts of Mannila et al [1], where they count the number of windows in which the episode occurs. Our new frequency counts offer a speed-up factor of 7 or more on real and synthetic datasets. We also show how the new frequency counts can be used when the events in episodes have time-durations as well.

A unified view of the apriori-based algorithms for frequent episode discovery

Frequent episode discovery framework is a popular framework in temporal data mining with many applications. Over the years, many different notions of frequencies of episodes have been proposed along with different algorithms for episode discovery. In this paper, we present a unified view of all the apriori-based discovery methods for serial episodes under these different notions of frequencies. Specifically, we present a unified view of the various frequency counting algorithms. We propose a generic counting algorithm such that all current algorithms are special cases of it. This unified view allows one to gain insights into different frequencies, and we present quantitative relationships among different frequencies. Our unified view also helps in obtaining correctness proofs for various counting algorithms as we show here. It also aids in understanding and obtaining the anti-monotonicity properties satisfied by the various frequencies, the properties exploited by the candidate generation step of any apriori-based method. We also point out how our unified view of counting helps to consider generalization of the algorithm to count episodes with general partial orders.

Familial Diarrhea Syndrome Caused by an Activating GUCY2C Mutation

BACKGROUND Familial diarrhea disorders are, in most cases, severe and caused by recessive mutations. We describe the cause of a novel dominant disease in 32 members of a Norwegian family. The affected members have chronic diarrhea that is of early onset, is relatively mild, and is associated with increased susceptibility to inflammatory bowel disease, small-bowel obstruction, and esophagitis. METHODS We used linkage analysis, based on arrays with single-nucleotide polymorphisms, to identify a candidate region on chromosome 12 and then sequenced GUCY2C, encoding guanylate cyclase C (GC-C), an intestinal receptor for bacterial heat-stable enterotoxins. We performed exome sequencing of the entire candidate region from three affected family members, to exclude the possibility that mutations in genes other than GUCY2C could cause or contribute to susceptibility to the disease. We carried out functional studies of mutant GC-C using HEK293T cells. RESULTS We identified a heterozygous missense mutation (c.2519G -> T) in GUCY2C in all affected family members and observed no other rare variants in the exons of genes in the candidate region. Exposure of the mutant receptor to its ligands resulted in markedly increased production of cyclic guanosine monophosphate (cGMP). This may cause hyperactivation of the cystic fibrosis transmembrane regulator (CFTR), leading to increased chloride and water secretion from the enterocytes, and may thus explain the chronic diarrhea in the affected family members. CONCLUSIONS Increased GC-C signaling disturbs normal bowel function and appears to have a proinflammatory effect, either through increased chloride secretion or additional effects of elevated cellular cGMP. Further investigation of the relevance of genetic variants affecting the GC-C-CFTR pathway to conditions such as Crohn's disease is warranted. (Funded by Helse Vest Western Norway Regional Health Authority] and the Department of Science and Technology, Government of India.)

Typhoid fever & vaccine development: a partially answered question

Typhoid fever is a systemic disease caused by the human specific Gram-negative pathogen Salmonella enterica serovar Typhi (S Typhi). The extra-intestinal infections caused by Salmonella are very fatal. The incidence of typhoid fever remains very high in impoverished areas and the emergence of multidrug resistance has made the situation worse. To combat and to reduce the morbidity and mortality caused by typhoid fever, many preventive measures and strategies have been employed, the most important being vaccination. In recent years, many Salmonella vaccines have been developed including live attenuated as well as DNA vaccines and their clinical trials have shown encouraging results. But with the increasing antibiotic resistance, the development of potent vaccine candidate for typhoid fever is a need of the hour. This review discusses the latest trends in the typhoid vaccine development and the clinical trials which are underway.

Genetic analysis of an Indian family with members affected with Waardenburg syndrome and Duchenne muscular dystrophy

Purpose: Waardenburg syndrome (WS) is characterized by sensorineural hearing loss and pigmentation defects of the eye, skin, and hair. It is caused by mutations in one of the following genes: PAX3 (paired box 3), MITF (microphthalmia-associated transcription factor), EDNRB (endothelin receptor type B), EDN3 (endothelin 3), SNAI2 (snail homolog 2, Drosophila) and SOX10 (SRY-box containing gene 10). Duchenne muscular dystrophy (DMD) is an X-linked recessive disorder caused by mutations in the DMD gene. The purpose of this study was to identify the genetic causes of WS and DMD in an Indian family with two patients: one affected with WS and DMD, and another one affected with only WS. Methods: Blood samples were collected from individuals for genomic DNA isolation. To determine the linkage of this family to the eight known WS loci, microsatellite markers were selected from the candidate regions and used to genotype the family. Exon-specific intronic primers for EDN3 were used to amplify and sequence DNA samples from affected individuals to detect mutations. A mutation in DMD was identified by multiplex PCR and multiplex ligation-dependent probe amplification method using exon-specific probes. Results: Pedigree analysis suggested segregation of WS as an autosomal recessive trait in the family. Haplotype analysis suggested linkage of the family to the WS4B (EDN3) locus. DNA sequencing identified a novel missense mutation p.T98M in EDN3. A deletion mutation was identified in DMD. Conclusions: This study reports a novel missense mutation in EDN3 and a deletion mutation in DMD in the same Indian family. The present study will be helpful in genetic diagnosis of this family and increases the mutation spectrum of EDN3.

Pulsed radio emission from the Fermi-LAT pulsar J1732-3131: Search and a possible detection at 34.5 MHz

We report our search for and a possible detection of periodic radio pulses at 34.5 MHz from the Fermi Large Area Telescope pulsar J1732-3131. The candidate detection has been possible in only one of the many sessions of observations made with the low-frequency array at Gauribidanur, India, when the otherwise radio weak pulsar may have apparently brightened many folds. The candidate dispersion measure along the sight line, based on the broad periodic profiles from �20min of data, is estimated to be 15.44 ± 0.32 pccc -1. We present the details of our periodic and single-pulse search, and discuss the results and their implications relevant to both, the pulsar and the intervening medium. © 2012 RAS.