1,203 research outputs found
Adaptive Seeding for Gaussian Mixture Models
We present new initialization methods for the expectation-maximization
algorithm for multivariate Gaussian mixture models. Our methods are adaptions
of the well-known -means++ initialization and the Gonzalez algorithm.
Thereby we aim to close the gap between simple random, e.g. uniform, and
complex methods, that crucially depend on the right choice of hyperparameters.
Our extensive experiments indicate the usefulness of our methods compared to
common techniques and methods, which e.g. apply the original -means++ and
Gonzalez directly, with respect to artificial as well as real-world data sets.Comment: This is a preprint of a paper that has been accepted for publication
in the Proceedings of the 20th Pacific Asia Conference on Knowledge Discovery
and Data Mining (PAKDD) 2016. The final publication is available at
link.springer.com (http://link.springer.com/chapter/10.1007/978-3-319-31750-2
24
Capacitated Center Problems with Two-Sided Bounds and Outliers
In recent years, the capacitated center problems have attracted a lot of
research interest. Given a set of vertices , we want to find a subset of
vertices , called centers, such that the maximum cluster radius is
minimized. Moreover, each center in should satisfy some capacity
constraint, which could be an upper or lower bound on the number of vertices it
can serve. Capacitated -center problems with one-sided bounds (upper or
lower) have been well studied in previous work, and a constant factor
approximation was obtained.
We are the first to study the capacitated center problem with both capacity
lower and upper bounds (with or without outliers). We assume each vertex has a
uniform lower bound and a non-uniform upper bound. For the case of opening
exactly centers, we note that a generalization of a recent LP approach can
achieve constant factor approximation algorithms for our problems. Our main
contribution is a simple combinatorial algorithm for the case where there is no
cardinality constraint on the number of open centers. Our combinatorial
algorithm is simpler and achieves better constant approximation factor compared
to the LP approach
Online unit clustering in higher dimensions
We revisit the online Unit Clustering and Unit Covering problems in higher
dimensions: Given a set of points in a metric space, that arrive one by
one, Unit Clustering asks to partition the points into the minimum number of
clusters (subsets) of diameter at most one; while Unit Covering asks to cover
all points by the minimum number of balls of unit radius. In this paper, we
work in using the norm.
We show that the competitive ratio of any online algorithm (deterministic or
randomized) for Unit Clustering must depend on the dimension . We also give
a randomized online algorithm with competitive ratio for Unit
Clustering}of integer points (i.e., points in , , under norm). We show that the competitive ratio of
any deterministic online algorithm for Unit Covering is at least . This
ratio is the best possible, as it can be attained by a simple deterministic
algorithm that assigns points to a predefined set of unit cubes. We complement
these results with some additional lower bounds for related problems in higher
dimensions.Comment: 15 pages, 4 figures. A preliminary version appeared in the
Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA
2017
A Technique for Obtaining True Approximations for -Center with Covering Constraints
There has been a recent surge of interest in incorporating fairness aspects
into classical clustering problems. Two recently introduced variants of the
-Center problem in this spirit are Colorful -Center, introduced by
Bandyapadhyay, Inamdar, Pai, and Varadarajan, and lottery models, such as the
Fair Robust -Center problem introduced by Harris, Pensyl, Srinivasan, and
Trinh. To address fairness aspects, these models, compared to traditional
-Center, include additional covering constraints. Prior approximation
results for these models require to relax some of the normally hard
constraints, like the number of centers to be opened or the involved covering
constraints, and therefore, only obtain constant-factor pseudo-approximations.
In this paper, we introduce a new approach to deal with such covering
constraints that leads to (true) approximations, including a -approximation
for Colorful -Center with constantly many colors---settling an open question
raised by Bandyapadhyay, Inamdar, Pai, and Varadarajan---and a
-approximation for Fair Robust -Center, for which the existence of a
(true) constant-factor approximation was also open. We complement our results
by showing that if one allows an unbounded number of colors, then Colorful
-Center admits no approximation algorithm with finite approximation
guarantee, assuming that . Moreover, under the
Exponential Time Hypothesis, the problem is inapproximable if the number of
colors grows faster than logarithmic in the size of the ground set
Coordination of Mobile Mules via Facility Location Strategies
In this paper, we study the problem of wireless sensor network (WSN)
maintenance using mobile entities called mules. The mules are deployed in the
area of the WSN in such a way that would minimize the time it takes them to
reach a failed sensor and fix it. The mules must constantly optimize their
collective deployment to account for occupied mules. The objective is to define
the optimal deployment and task allocation strategy for the mules, so that the
sensors' downtime and the mules' traveling distance are minimized. Our
solutions are inspired by research in the field of computational geometry and
the design of our algorithms is based on state of the art approximation
algorithms for the classical problem of facility location. Our empirical
results demonstrate how cooperation enhances the team's performance, and
indicate that a combination of k-Median based deployment with closest-available
task allocation provides the best results in terms of minimizing the sensors'
downtime but is inefficient in terms of the mules' travel distance. A
k-Centroid based deployment produces good results in both criteria.Comment: 12 pages, 6 figures, conferenc
Insights into GABA receptor signalling in TM3 Leydig cells
gamma-Aminobutyric acid (GABA) is an emerging signalling molecule in endocrine organs, since it is produced by endocrine cells and acts via GABA(A) receptors in a paracrine/autocrine fashion. Testicular Leydig cells are producers and targets for GABA. These cells express GABA(A) receptor subunits and in the murine Leydig cell line TM3 pharmacological activation leads to increased proliferation. The signalling pathway of GABA in these cells is not known in this study. We therefore attempted to elucidate details of GABA(A) signalling in TM3 and adult mouse Leydig cells using several experimental approaches. TM3 cells not only express GABA(A) receptor subunits, but also bind the GABA agonist {[}H-3] muscimol with a binding affinity in the range reported for other endocrine cells (K-d = 2.740 +/- 0.721 nM). However, they exhibit a low B-max value of 28.08 fmol/mg protein. Typical GABA(A) receptor-associated events, including Cl- currents, changes in resting membrane potential, intracellular Ca2+ or cAMP, were not measurable with the methods employed in TM3 cells, or, as studied in part, in primary mouse Leydig cells. GABA or GABA(A) agonist isoguvacine treatment resulted in increased or decreased levels of several mRNAs, including transcription factors (c-fos, hsf-1, egr-1) and cell cycle-associated genes (Cdk2, cyclin D1). In an attempt to verify the cDNA array results and because egr-1 was recently implied in Leydig cell development, we further studied this factor. RT-PCR and Western blotting confirmed a time-dependent regulation of egr-1 in TM3. In the postnatal testis egr-1 was seen in cytoplasmic and nuclear locations of developing Leydig cells, which bear GABA(A) receptors and correspond well to TM3 cells. Thus, GABA acts via an untypical novel signalling pathway in TM3 cells. Further details of this pathway remain to be elucidated. Copyright (c) 2005 S. Karger AG, Base
Automated and unsupervised detection of malarial parasites in microscopic images
<p>Abstract</p> <p>Background</p> <p>Malaria is a serious infectious disease. According to the World Health Organization, it is responsible for nearly one million deaths each year. There are various techniques to diagnose malaria of which manual microscopy is considered to be the gold standard. However due to the number of steps required in manual assessment, this diagnostic method is time consuming (leading to late diagnosis) and prone to human error (leading to erroneous diagnosis), even in experienced hands. The focus of this study is to develop a robust, unsupervised and sensitive malaria screening technique with low material cost and one that has an advantage over other techniques in that it minimizes human reliance and is, therefore, more consistent in applying diagnostic criteria.</p> <p>Method</p> <p>A method based on digital image processing of Giemsa-stained thin smear image is developed to facilitate the diagnostic process. The diagnosis procedure is divided into two parts; enumeration and identification. The image-based method presented here is designed to automate the process of enumeration and identification; with the main advantage being its ability to carry out the diagnosis in an unsupervised manner and yet have high sensitivity and thus reducing cases of false negatives.</p> <p>Results</p> <p>The image based method is tested over more than 500 images from two independent laboratories. The aim is to distinguish between positive and negative cases of malaria using thin smear blood slide images. Due to the unsupervised nature of method it requires minimal human intervention thus speeding up the whole process of diagnosis. Overall sensitivity to capture cases of malaria is 100% and specificity ranges from 50-88% for all species of malaria parasites.</p> <p>Conclusion</p> <p>Image based screening method will speed up the whole process of diagnosis and is more advantageous over laboratory procedures that are prone to errors and where pathological expertise is minimal. Further this method provides a consistent and robust way of generating the parasite clearance curves.</p
Edge detection in microscopy images using curvelets
BACKGROUND: Despite significant progress in imaging technologies, the efficient detection of edges and elongated features in images of intracellular and multicellular structures acquired using light or electron microscopy is a challenging and time consuming task in many laboratories. RESULTS: We present a novel method, based on the discrete curvelet transform, to extract a directional field from the image that indicates the location and direction of the edges. This directional field is then processed using the non-maximal suppression and thresholding steps of the Canny algorithm to trace along the edges and mark them. Optionally, the edges may then be extended along the directions given by the curvelets to provide a more connected edge map. We compare our scheme to the Canny edge detector and an edge detector based on Gabor filters, and show that our scheme performs better in detecting larger, elongated structures possibly composed of several step or ridge edges. CONCLUSION: The proposed curvelet based edge detection is a novel and competitive approach for imaging problems. We expect that the methodology and the accompanying software will facilitate and improve edge detection in images available using light or electron microscopy
Feasibility of kilohertz frequency alternating current neuromodulation of carotid sinus nerve activity in the pig
Recent research supports that over-activation of the carotid body plays a key role in metabolic diseases like type 2 diabetes. Supressing carotid body signalling through carotid sinus nerve (CSN) modulation may offer a therapeutic approach for treating such diseases. Here we anatomically and histologically characterised the CSN in the farm pig as a recommended path to translational medicine. We developed an acute in vivo porcine model to assess the application of kilohertz frequency alternating current (KHFAC) to the CSN of evoked chemo-afferent CSN responses. Our results demonstrate the feasibility of this approach in an acute setting, as KHFAC modulation was able to successfully, yet variably, block evoked chemo-afferent responses. The observed variability in blocking response is believed to reflect the complex and diverse anatomy of the porcine CSN, which closely resembles human anatomy, as well as the need for optimisation of electrodes and parameters for a human-sized nerve. Overall, these results demonstrate the feasibility of neuromodulation of the CSN in an anesthetised large animal model, and represent the first steps in driving KHFAC modulation towards clinical translation. Chronic recovery disease models will be required to assess safety and efficacy of this potential therapeutic modality for application in diabetes treatment
- …