Clustering with Proximity Graphs

2013 ◽  
Vol 3 (4) ◽  
pp. 84-104 ◽  
Author(s):  
Michail Kazimianec ◽  
Nikolaus Augsten
Keyword(s):  
Clustering Algorithm ◽  
Sampling Technique ◽  
Small Sample ◽  
Proximity Graphs ◽  
Clustering Quality ◽  
New Perspective ◽  
Small Sample Sizes ◽  
Proximity Graph ◽  
Standard Techniques

Graph Proximity Cleansing (GPC) is a string clustering algorithm that automatically detects cluster borders and has been successfully used for string cleansing. For each potential cluster a so-called proximity graph is computed, and the cluster border is detected based on the proximity graph. However, the computation of the proximity graph is expensive and the state-of-the-art GPC algorithms only approximate the proximity graph using a sampling technique. Further, the quality of GPC clusters has never been compared to standard clustering techniques like k-means, density-based, or hierarchical clustering. In this article the authors propose two efficient algorithms, PG-DS and PG-SM, for the exact computation of proximity graphs. The authors experimentally show that our solutions are faster even if the sampling-based algorithms use very small sample sizes. The authors provide a thorough experimental evaluation of GPC and conclude that it is very efficient and shows good clustering quality in comparison to the standard techniques. These results open a new perspective on string clustering in settings, where no knowledge about the input data is available.

Chrononutrition and Breast Milk: A Review of Circadian Variation in Breast Milk Nutrient Composition

2021 ◽  
Vol 12 (2) ◽  
pp. 74-82
Author(s):  
Gugulethu Moyo ◽  
Shera Jackson ◽  
Allison Childress ◽  
John Dawson ◽  
Leslie Thompson ◽  
...  
Keyword(s):  
Amino Acids ◽  
Breast Milk ◽  
Literature Review ◽  
Current Knowledge ◽  
Circadian Variation ◽  
Small Sample ◽  
Review Of Literature ◽  
Small Sample Sizes

ObjectiveThe objective of this literature review was to identify and summarize the current knowledge on the circadian variation of breast milk nutrients and the implications of these findings.MethodA review of literature was conducted, including all relevant studies regardless of location and year of publication.ResultsThe amino acids tyrosine, histidine, aspartic acid and phenylalanine and energy were observed to be higher during the day. Fat and the vitamins B-1, B-2, B-3, B-6, and B-12 were higher at night. Other studies have shown conflicting results or no circadian variation for certain nutrients. Poor reproducibility and small sample sizes affect the quality of existing research.ConclusionMore research is needed, and longitudinal studies would help assess the effect of breast milk chrononutrition on the long-term health outcomes of infants.

scholarly journals Update on the Treatment of Idiopathic Hypersomnia

2019 ◽  
Vol 5 (4) ◽  
pp. 207-214
Author(s):  
M. S. Schinkelshoek ◽  
R. Fronczek ◽  
G. J. Lammers
Keyword(s):  
Treatment Options ◽  
Pharmacological Therapy ◽  
Small Sample ◽  
Treatment Modalities ◽  
Lifestyle Advice ◽  
Pharmacological Interventions ◽  
First Choice ◽  
Idiopathic Hypersomnia ◽  
Small Sample Sizes

Abstract Purpose of Review Idiopathic hypersomnia is an incapacitating disorder with a profound impact on daytime performance and quality of life. The most commonly used treatment modalities are lifestyle advice and pharmacological therapy. We present an update on the evidence concerning treatment options for idiopathic hypersomnia. Recent Findings Evidence for non-pharmacological interventions is lacking; improvement in symptoms on introducing these interventions is often less pronounced than in narcolepsy. Additional pharmacological treatment is therefore usually initiated. The few treatment studies that have been performed are hampered by small sample sizes and the use of variable and often insufficiently validated outcome parameters for the whole spectrum of idiopathic hypersomnia symptoms. Conclusion Evidence on treatment is scarce. Since the efficacy of modafinil is consistently described and there is much experience with this substance, it is reasonable to start with modafinil as a first choice treatment. Methylphenidate and dexamphetamine are good alternatives. In the future, newer drugs such as sodium oxybate, pitolisant, and solriamfetol might be authorized for use in idiopathic hypersomnia.

scholarly journals A Gluten Free Diet in the Management of Epilepsy in People with Coeliac Disease or Gluten Sensitivity

2020 ◽  
Vol 2 (3) ◽  
pp. 281-299
Author(s):  
Zoë Gilbey ◽  
Justine Bold
Keyword(s):  
Coeliac Disease ◽  
Small Sample ◽  
Gluten Free Diet ◽  
Gluten Sensitivity ◽  
Gluten Free ◽  
Exclusion Criteria ◽  
Search Terms ◽  
Small Sample Sizes ◽  
Eeg Pattern

The aim of this review was to assess the effects of a gluten free diet (GFD) in the management of epilepsy in people with coeliac disease (CD) or gluten sensitivity (GS). A systematic approach was used to undertake a literature review. Five electronic databases (PubMed; Scopus; Google Scholar; Cochrane Epilepsy Group specialised register; Cochrane Register of Controlled Trails (CENTRAL) via the Cochrane Register of Online Trials) were searched using predetermined relevant search terms. In total, 668 articles were identified. Duplicates were removed and predefined inclusion and exclusion criteria were applied, and a PRISMA flow chart was produced. Data was extracted using Covidence software. Twelve studies on Epilepsy and CD involving a total of 70 participants were selected for analysis; narrative synthesis was used owing to the small sample sizes in the selected studies. None of the 12 studies meeting inclusion criteria investigated gluten sensitivity and epilepsy. All the included studies support a link between epilepsy and CD. GFD was effective in 44 out of 70 participants across the studies in terms of a reduction of seizures, reduction of antiepileptic drugs (AEDs) or normalisation of EEG pattern. A total of 44 participants showed a reduction in seizures (across eight studies) and complete cessation of seizures was reported in 22 participants. In general, the earlier the GFD is implemented after the onset of seizures, the better the likelihood of the GFD being successful in supporting control of seizures. Mechanisms linking gluten with epilepsy are not fully understood; possible hypotheses include gluten mediated toxicity, immune-induced cortical damage and malabsorption. Evidence suggests the effectiveness of a GFD in supporting the management of epilepsy in patients with CD, although the quality of evidence is low. There appears to be a growing number of neurologists who are prepared to advocate the use of a GFD. A multidisciplinary approaches and further research are recommended. It could be argued that when balancing potential treatments such as AEDs or surgery, a GFD has a low likelihood of harm.

scholarly journals Psychosocial Benefits of Cooking Interventions: A Systematic Review

2017 ◽  
Vol 45 (2) ◽  
pp. 167-180 ◽  
Author(s):  
Nicole Farmer ◽  
Katherine Touchton-Leonard ◽  
Alyson Ross
Keyword(s):  
Systematic Review ◽  
Quantitative Research ◽  
Psychosocial Outcomes ◽  
Self Esteem ◽  
Small Sample ◽  
Inclusion Criteria ◽  
Self Confidence ◽  
Small Sample Sizes ◽  
Psychosocial Benefits

Objectives. Cooking interventions are used in therapeutic and rehabilitative settings; however, little is known about the influence of these interventions on psychosocial outcomes. This systematic review examines the research evidence regarding the influence of cooking interventions on psychosocial outcomes. Methods. A systematic review of the literature examined peer-reviewed research using Embase, PubMed, CINALH Plus, and PsychInfo with the following search terms: cooking, culinary, baking, food preparation, cookery, occupational therapy, mental health, mood, psychosocial, affect, confidence, self-confidence, self-esteem, socialization, and rehabilitation. Inclusion criteria were the following: adults, English, influence of cooking interventions on psychosocial outcomes. PRISMA guidelines were used. Results. The search yielded 377 articles; and 11 ultimately met inclusion criteria and were reviewed. Generally, the quality of the research was weak due to nonrandomization, unvalidated research tools, and small sample sizes. However, inpatient and community-based cooking interventions yielded positive influences on socialization, self-esteem, quality of life, and affect. Conclusions. Finding benefits to cooking that extend beyond nutritional may be helpful in increasing motivation and frequency of cooking. This review suggests that cooking interventions may positively influence psychosocial outcomes, although this evidence is preliminary and limited. Further qualitative and rigorous quantitative research are needed to identify mechanisms by which cooking interventions may improve psychosocial outcomes.

scholarly journals The Effect of Mood on Judgments of Subjective Well-Being: Nine Tests of the Judgment Model

2016 ◽  
Author(s):  
Stevie C. Y. Yap ◽  
Jessica Wortman ◽  
Ivana Anusic ◽  
S. Glenn Baker ◽  
Laura Danielle Scherer ◽  
...  
Keyword(s):  
Life Satisfaction ◽  
Well Being ◽  
Small Sample ◽  
Subjective Well Being ◽  
Sample Sizes ◽  
Small Sample Sizes ◽  
Highly Cited

Life satisfaction judgments are thought to represent an overall evaluationof the quality of a person’s life as a whole. Thus, they should reflectrelatively important and stable characteristics of that person’s life.Previous highly cited research has suggested that transient factors, suchas the mood that a person experiences at the time that well-being judgmentsare made, can influence these judgments. However, most existing studiesused small sample sizes, and few replications have been attempted. Ninedirect and conceptual replications of past studies testing the effects ofmood on life satisfaction judgments were conducted using sample sizes thatwere considerably larger than previous studies (Ns = 202, 200, 269, 118,320, 401, 285, 129, 122). Most of the nine studies resulted innonsignificant effects on life satisfaction and happiness judgments, andthose that were significant were substantially smaller than effects foundin previous research.______________________________________

scholarly journals Hormone Therapy, Mental Health, and Quality of Life Among Transgender People: A Systematic Review

2021 ◽  
Vol 5 (4) ◽  
Author(s):  
Kellan E Baker ◽  
Lisa M Wilson ◽  
Ritu Sharma ◽  
Vadim Dukhanin ◽  
Kristen McArthur ◽  
...  
Keyword(s):  
Quality Of Life ◽  
Hormone Therapy ◽  
Hormone Treatment ◽  
Small Sample ◽  
Psychological Benefits ◽  
Cross Sectional ◽  
Transgender People ◽  
Small Sample Sizes ◽  
Study Designs

Abstract We sought to systematically review the effect of gender-affirming hormone therapy on psychological outcomes among transgender people. We searched PubMed, Embase, and PsycINFO through June 10, 2020 for studies evaluating quality of life (QOL), depression, anxiety, and death by suicide in the context of gender-affirming hormone therapy among transgender people of any age. We excluded case studies and studies reporting on less than 3 months of follow-up. We included 20 studies reported in 22 publications. Fifteen were trials or prospective cohorts, one was a retrospective cohort, and 4 were cross-sectional. Seven assessed QOL, 12 assessed depression, 8 assessed anxiety, and 1 assessed death by suicide. Three studies included trans-feminine people only; 7 included trans-masculine people only, and 10 included both. Three studies focused on adolescents. Hormone therapy was associated with increased QOL, decreased depression, and decreased anxiety. Associations were similar across gender identity and age. Certainty in this conclusion is limited by high risk of bias in study designs, small sample sizes, and confounding with other interventions. We could not draw any conclusions about death by suicide. Future studies should investigate the psychological benefits of hormone therapy among larger and more diverse groups of transgender people using study designs that more effectively isolate the effects of hormone treatment.

Effectiveness of Outdoor Exercise Parks on Health Outcomes in Older Adults—A Mixed-Methods Systematic Review and Meta-Analysis

2020 ◽  
pp. 1-13
Author(s):  
Yoke Leng Ng ◽  
Keith D. Hill ◽  
Pazit Levinger ◽  
Elissa Burton
Keyword(s):  
Physical Activity ◽  
Systematic Review ◽  
Older Adults ◽  
Meta Analysis ◽  
Small Sample ◽  
Activity Levels ◽  
Single Leg Stance ◽  
Small Sample Sizes ◽  
Meta Analyses

The objective of this systematic review was to examine the effectiveness of outdoor exercise park equipment on physical activity levels, physical function, psychosocial outcomes, and quality of life of older adults living in the community and to evaluate the evidence of older adults’ use of outdoor exercise park equipment. A search strategy was conducted from seven databases. Nine articles met the inclusion criteria. The study quality results were varied. Meta-analyses were undertaken for two physical performance tests: 30-s chair stand test and single-leg stance. The meta-analysis results were not statistically significant. It was not possible to conclude whether exercise parks were effective at improving levels of physical activity. The review shows that older adults value the benefits of health and social interaction from the use of exercise parks. Findings should be interpreted with caution due to the small sample sizes and the limited number of studies.

scholarly journals A Critical Review of Multimodal Interventions for Cachexia

2020 ◽  
Author(s):  
Clare McKeaveney ◽  
Peter Maxwell ◽  
Helen Noble ◽  
Joanne Reid
Keyword(s):  
Body Composition ◽  
Sample Size ◽  
Small Sample ◽  
Cochrane Library ◽  
Chronic Obstructive ◽  
Obstructive Pulmonary Disease ◽  
Treatment Groups ◽  
Small Sample Sizes

ABSTRACT Currently, there are no standardized treatments for cachexia or severe wasting. There is a growing consensus advocating multimodal interventions to address the complex pathogenesis and metabolic alterations in these conditions. This review examined multimodal treatments intended to alleviate and/or stabilize cachexia and severe wasting. The objectives of this review were to 1) identify multimodal interventions for the treatment of cachexia or associated wasting syndromes in patients with a chronic illness, 2) assess the quality of these studies, and 3) assess the effectiveness of multimodal interventions. Electronic databases including PubMed, MEDLINE, EMBASE, Scopus, Web of Science, Cochrane Library, CINAHL, PEDro, OpenGrey, and clinicaltrials.org were systematically searched using both text words and MeSH (medical subject heading) terms. The literature revealed a dearth of large, well-conducted trials in this area. Fourteen trials (n = 5 cancer, n = 5 chronic obstructive pulmonary disease, n = 4 chronic kidney disease) were included in this review. A total of 1026 patients were included across all studies; sample size ranged between 21 and 138 patients. Baseline and follow-up data were collected between 6 wk and 24 mo. All demonstrated some improvement in favor of the treatment groups, in relevant measures of body composition, nutrition, biomarkers, and functionality; however, caution should be applied due to the heterogenous nature of the interventions and small sample sizes. Overall, the evidence from this review supports the role of multimodal interventions in the treatment of severe wasting. However, randomized controlled trials with a powered sample size and sufficiently lengthy interaction period are necessary to assess if multimodal interventions are effective forms of therapy for improving body composition and nutritional and physical status in patients with cachexia and wasting. The protocol for this review is registered with Prospero (ID: CRD42019124374).

scholarly journals The Effectiveness of Combining Visual Art Activities and Physical Exercise for Older Adults on Well-Being or Quality of Life and Mood: A Scoping Review

2017 ◽  
Vol 38 (12) ◽  
pp. 1784-1804 ◽  
Author(s):  
Roswiyani Roswiyani ◽  
Linda Kwakkenbos ◽  
Jan Spijker ◽  
Cilia L.M. Witteman
Keyword(s):  
Quality Of Life ◽  
Older Adults ◽  
Physical Exercise ◽  
Visual Art ◽  
Low Cost ◽  
Well Being ◽  
Small Sample ◽  
Art Activities ◽  
Small Sample Sizes

Visual art activities and physical exercise are both low-intensity and low-cost interventions. The present study aims to comprehensively describe published literature on the effectiveness of a combination of these interventions on well-being or quality of life (QoL) and mood of older adults. Embase, CINAHL, Ovid Medline (R), PsycINFO, and Web of Science databases were searched for studies published between 1990 and 2015 that evaluated interventions combining visual art therapy and exercise for people aged 50 years or older with at least one resultant well-being or QoL or mood outcome. We found 10 studies utilizing different combination programs and outcome measures, and most had small sample sizes. Seventy percent of the studies reported that combining both interventions was effective in improving well-being or QoL and mood in older adults. Future studies are, however, requisite to investigate whether in the respective population such a combination is more effective than either of the interventions alone.

MR-BIRCH: A scalable MapReduce-based birch clustering algorithm

2020 ◽  
pp. 1-11
Author(s):  
Yufeng Li ◽  
HaiTian Jiang ◽  
Jiyong Lu ◽  
Xiaozhong Li ◽  
Zhiwei Sun ◽  
...  
Keyword(s):  
Big Data ◽  
Real World ◽  
Clustering Algorithm ◽  
Clustering Algorithms ◽  
Statistical Information ◽  
Main Memory ◽  
Acceptable Result ◽  
Clustering Quality ◽  
Synthetic Datasets

Many classical clustering algorithms have been fitted into MapReduce, which provides a novel solution for clustering big data. However, several iterations are required to reach an acceptable result in most of the algorithms. For each iteration, a new MapReduce job must be executed to load the dataset into main memory, which results in high I/O overhead and poor efficiency. BIRCH algorithm stores only the statistical information of objects with CF entries and CF tree to cluster big data, but with the increase of the tree nodes, the main memory will be insufficient to contain more objects. Hence, BIRCH has to reduce the tree, which will degrade the clustering quality and decelerate the whole execution efficiency. To deal with the problem, BIRCH was fitted into MapReduce called MR-BIRCH in this paper. In contrast to a great number of MapReduce-based algorithms, MR-BIRCH loads dataset only once, and the dataset is processed parallel in several machines. The complexity and scalability were analyzed to evaluate the quality of MR-BIRCH, and MR-BIRCH was compared with Python sklearn BIRCH and Apache Mahout k-means on real-world and synthetic datasets. Experimental results show, most of the time, MR-BIRCH was better or equal to sklearn BIRCH, and it was competitive to Mahout k-means.

Sign in / Sign up

Export Citation Format

Share Document