Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window

The past decade has witnessed many interesting algorithms for maintaining statistics over a data stream. This paper initiates a theoretical study of algorithms for monitoring distributed data streams over a time-based sliding window (which contains a variable number of items and possibly out-of-order items). The concern is how to minimize the communication between individual streams and the root, while allowing the root, at any time, to be able to report the global statistics of all streams within a given error bound. This paper presents communication-efficient algorithms for three classical statistics, namely, basic counting, frequent items and quantiles. The worst-case communication cost over a window is $O(\frac{k} {\epsilon} \log \frac{\epsilon N}{k})$ bits for basic counting and $O(\frac{k}{\epsilon} \log \frac{N}{k})$ words for the remainings, where $k$ is the number of distributed data streams, $N$ is the total number of items in the streams that arrive or expire in the window, and $\epsilon < 1$ is the desired error bound. Matching and nearly matching lower bounds are also obtained.Comment: 12 pages, to appear in the 27th International Symposium on Theoretical Aspects of Computer Science (STACS), 201

Would Older Adults with Mild Cognitive Impairment Adhere to and Benefit from a Structured Lifestyle Activity Intervention to Enhance Cognition?: A Cluster Randomized Controlled Trial

Background Epidemiologic evidence suggests that cognitive and physical activities are associated with better cognition in late life. The present study was conducted to examine the possible benefits of four structured lifestyle activity interventions and compare their effectiveness in optimizing cognition for older adults with mild cognitive impairment (MCI). Method and Findings This was a 12-month cluster randomized controlled trial. 555 community-dwelling Chinese older adults with MCI (295 with multiple-domain deficits (mdMCI), 260 with single-domain deficit (sdMCI)) were recruited. Participants were randomized into physical exercise (P), cognitive activity (C), integrated cognitive and physical exercise (CP), and social activity (S, active control) groups. Interventions comprised of one-hour structured activities three times per week. Primary outcome was Clinical Dementia Rating sum of boxes (CDR-SOB) scores. Secondary outcomes included Chinese versions of Alzheimer's Disease Assessment Scale Cognitive subscale (ADAS-Cog), delayed recall, Mini-Mental State Examination, Category Verbal Fluency Test (CVFT) and Disability Assessment for Dementia - Instrumental Activities of Daily Living (DAD-IADL). Percentage adherence to programs and factors affecting adherence were also examined. At 12th month, 423 (76.2%) completed final assessment. There was no change in CDR-SOB and DAD-IADL scores across time and intervention groups. Multilevel normal model and linear link function showed improvement in ADAS-Cog, delayed recall and CVFT with time (p<0.05). Post-hoc subgroup analyses showed that the CP group, compared with other intervention groups, had more significant improvements of ADAS-Cog, delayed recall and CVFT performance with sdMCI participants (p<0.05). Overall adherence rate was 73.3%. Improvements in ADAS-Cog and delayed recall scores were associated with adherence after controlling for age, education, and intervention groups (univariate analyses). Conclusions Structured lifestyle activity interventions were not associated with changes in everyday functioning, albeit with some improvements in cognitive scores across time. Higher adherence was associated with greater improvement in cognitive scores. Factors to enhance adherence should be specially considered in the design of psychosocial interventions for older adults with cognitive decline.published_or_final_versio

How can BIM support construction safety management? Development of SIM

BIM is continuously changing the way construction can be approached, from design, scheduling, costing to facilities management. However, even though construction safety is a worldwide issue, and though previous, yet limited, studies have proven its great potential, BIM has not been extended to include automated construction safety management functions, i.e., hazard identification, assessment and control for construction works. In fact, as many as 71% of safety incidents can be prevented by safety considerations at design stage. Automation via BIM is the key to enhance effectiveness and efficiency of safety management, but development of Safety Information Modelling (SIM) is the key pre-requisite. This paper aims to outline a research project for developing both information and technical requirements for SIM via questionnaire survey, focus group, and real case studies. The project results, to be validated by real projects, will act as solid platform for developing:- i) Practical guidance to construction and safety professionals on the types of safety management a SIM can conduct, and the ways of utilizing the safety information in a SIM model [based on the systematic SIM information requirements (e.g., object identification, geometry attributes, safety rules)]; and ii) Overall guidance to software developers to develop appropriate SIM tools for different scenarios [based on the systematic SIM technical requirements (e.g., model information exchange, visualization, conflict analysis process for risk assessment, reliability)].published_or_final_versio

Gene selection in microarray data analysis for brain cancer classification

Cancer classification has been one of the most challenging tasks in clinical diagnosis. At present cancer classification is done mainly by looking through the cells' morphological differences, which do not always give a clear distinction of cancer subtypes. Unfortunately, this may have a significant impact on the final outcome of whether a patient could be cured effectively. Microarray technology can play an important role on diagnosing which type of disease one is carrying. The gene selection process is critical for developing gene markers for faster and more accurate diagnosis. In this paper, we develop a method using pairwise data comparisons instead of the one-over-the-rest approach used nowadays. Results are evaluated using available clustering techniques including hierarchical clustering and k-means clustering. Using pairwise comparison, the best accuracy achieved is 95% while it is only 83% when using one-over-the-rest approach. ©2006 IEEE.published_or_final_versio

Efficiency of feedback process in cavity quantum electrodynamics

Utilizing the continuous frequency mode quantization scheme, we study from first principle the efficiency of a feedback scheme that can generate maximally entangled states of two atoms in an optical cavity through their interactions with a single input photon. The spectral function of the photon emitted from the cavity, which will be used as the input of the next round in the feedback process, is obtained analytically. We find that the spectral function of the photon is modified in each round and deviates from the original one. The efficiency of the feedback scheme consequently deteriorates gradually after several rounds of operation.Comment: 11 pages, 5 figures, accepted for publication in Journal of Physics

Functional characterisation of a novel nucleoporin gene NUP98 in zebrafish embryo.

Oral PresentationINTRODUCTION: The nucleoporin gene nup98 is important for the regulation of cytoplasmic-nuclear trafficking. Frequent disruptions of NUP98 during chromosomal translocation in acute myeloid leukaemia suggest that it may play a role in normal haematopoiesis. nup98-knockout mice has resulted in early embryonic lethality. Therefore, its role in embryonic haematopoiesis remains unclear. In this study, we have cloned a zebrafish nup98 gene and examined its role in embryonic development, with particular reference to haematopoiesis. METHODS: Two expressed sequence tags with translated sequence homologous to human NUP98 were identified. The gene was cloned by PCR from cDNA of zebrafish embryos. Expression of nup98 in zebrafish embryos was investigated spatially by whole-mount in-situ hybridisation and temporally by RT-PCR. The functions of nup98 were examined by morpholino knockdown and the effects on embryonic development evaluated by gene expression studies and confocal microscopy. Cellular functions of zebrafish nup98 were investigated in HeLa cells. RESULTS: Zebrafish nup98 gene shared 65% identity to human NUP98 homolog in protein sequence. The gene was expressed during early embryonic development since 1-cell stage and diffusely in eyes and the developing brain since 18 hpf. About 30% nup98-knockdown embryos developed intracranial haemorrhage at 48 hpf, resulting from disrupted blood vessels. nup98-knockdown upregulated pu.1 and scl as evaluated by quantitative RT-PCR. Moreover, ectopic expression of zebrafish nup98 rescued the defective mRNA export due to NUP98 knockdown in HeLa cells. CONCLUSION: A novel zebrafish nup98 gene was shown to exhibit conserved function in mRNA trafficking. Its role in embryonic development should be further evaluated.published_or_final_versio

Hedonic pricing models for metropolitan bus services

Conventional studies on the pricing of bus services use the cost structure to explain bus fares. In this paper, a hedonic pricing model for bus services in Hong Kong is estimated. The contributions of cost and market factors are uncovered. It is found that the cost factors dominate the determination of bus fares. In contrast to our expectation, bus fares do not react to competition faced by bus companies. Moreover, except the three cross-harbour tunnels, the bus fare has no direct relationship with the tolls of other tunnels. Our model serves well as a reference tool for bus companies to set market-acceptable bus fares.Hedonic Pricing Model, Bus Fares, Kowloon Motor Bus.

Overprotection and the psychological states of cerebral palsy patients and their caretakers in Hong Kong: A preliminary report

Objective: To examine the relation between perceived overprotection and the psychological states of cerebral palsy patients and their primary caretakers in Hong Kong. Design: Cross-sectional survey, in which data of 14 pairs of cerebral palsy patients and their caretakers were analysed. Setting: Duchess of Kent Children's Hospital, Hong Kong. Participants: Cerebral palsy patients and their primary caretakers in Hong Kong. Main outcome measures: Perceived overprotection and psychological states. Results: Nearly two thirds of the 14 patients (mean age of 15 years) and 86% of the 14 primary caretakers (mean age of 47 years) perceived various levels of overprotection. For both patients and caretakers, perceived overprotection was positively associated with anxiety and unhappiness. The patients' and caretakers' psychological states and perception of overprotection were not related to the actual motor ability of the patients. Perceived overprotection of the patients was not related to that of the caretakers. Conclusion: Caretakers should be mindful that a well-meaning move may have undesirable consequences. More support and child-rearing education should be considered for caretakers.published_or_final_versio

Effect of oral erythromycin on gastric and small bowel transit time of capsule endoscopy

Aim: To determine the effect of oral erythromycin on gastric and small bowel transit time of capsule endoscopy. Methods: Consecutive patients who underwent capsule endoscopy during the 16-mo study period were either given 250 mg oral erythromycin, 1 h prior to swallowing the capsule endoscope or nothing. The gastric and small bowel transit time, and the small bowel image quality were compared. Results: Twenty-four patients received oral erythromycin whereas 14 patients were not given any prokinetic agent. Patients who received erythromycin had a significantly lower gastric transit time than control (16 min vs 70 min, P = 0.005), whereas the small bowel transit time was comparable between the two groups (227 min vs 183 min, P = 0.18). Incomplete small bowel examination was found in three patients of the control group and in one patient of the erythromycin group. There was no significant difference in the overall quality of small bowel images between the two groups. A marked reduction in gastric transit time was noted in two patients who had repeat capsule endoscopy after oral erythromycin. Conclusion: Use of oral erythromycin significantly reduces the gastric transit time of capsule endoscopy. © 2005 The WJG Press and Elsevier Inc. All rights reserved.published_or_final_versio

Differential NOD/SCID mouse engraftment of peripheral blood CD34 + cells and JAK2V617F clones from patients with myeloproliferative neoplasms

We evaluated the NOD/SCID engraftment of CD34 + cells from polycythemia vera (PV) and secondary polycythemia patients (SP) and the JAK2V617F clone before and after transplantation. Peripheral blood CD34 + cells were transplanted intra-femorally. In the injected BM, successful engraftment (>0.1%) occurred in 8/26 mice transplanted with CD34+ cells from 5/13 PV patients (median: 4.26%, range: 0.3-5.56%), in contrast to 0/14 mice from 9 SP patients (P=0.017). The engrafting PV cells were of multi-lineage. JAK2V617F/total JAK2 ratios decreased after transplantation (initial: 65.9% versus 6-week: 13.0%, P=0.001). Essential thrombocythemia (ET) BM cells also exhibited a similar decrease in JAK2V617F clone. The results suggested that events in addition to JAK2V617F are involved in the pathogenesis of PV and ET. © 2010 Elsevier Ltd.postprin