1,012 research outputs found
Subspace clustering of dimensionality-reduced data
Subspace clustering refers to the problem of clustering unlabeled
high-dimensional data points into a union of low-dimensional linear subspaces,
assumed unknown. In practice one may have access to dimensionality-reduced
observations of the data only, resulting, e.g., from "undersampling" due to
complexity and speed constraints on the acquisition device. More pertinently,
even if one has access to the high-dimensional data set it is often desirable
to first project the data points into a lower-dimensional space and to perform
the clustering task there; this reduces storage requirements and computational
cost. The purpose of this paper is to quantify the impact of
dimensionality-reduction through random projection on the performance of the
sparse subspace clustering (SSC) and the thresholding based subspace clustering
(TSC) algorithms. We find that for both algorithms dimensionality reduction
down to the order of the subspace dimensions is possible without incurring
significant performance degradation. The mathematical engine behind our
theorems is a result quantifying how the affinities between subspaces change
under random dimensionality reducing projections.Comment: ISIT 201
Coefficient of Restitution as a Fluctuating Quantity
The coefficient of restitution of a spherical particle in contact with a flat
plate is investigated as a function of the impact velocity. As an experimental
observation we notice non-trivial (non-Gaussian) fluctuations of the measured
values. For a fixed impact velocity, the probability density of the coefficient
of restitution, , is formed by two exponential functions (one
increasing, one decreasing) of different slope. This behavior may be explained
by a certain roughness of the particle which leads to energy transfer between
the linear and rotational degrees of freedom.Comment: 4 pages, 4 figure
Cichlids do not adjust reproductive skew to the availability of independent breeding options
Helpers in cooperatively breeding species forego all or part of their reproduction when remaining at home and assisting breeders to raise offspring. Different models of reproductive skew generate alternative predictions about the share of reproduction unrelated subordinates will get depending on the degree of ecological constraints. Concession models predict a larger share when independent breeding options are good, whereas restraint and tug-of-war models predict no effects on reproductive skew. We tested these predictions by determining the share of reproduction by unrelated male and female helpers in the Lake Tanganyika cichlid Neolamprologus pulcher depending on experimentally manipulated possibilities for helper dispersal and independent breeding and depending on helper size and sex. We created 32 breeding groups in the laboratory, consisting of two breeders and two helpers each, where only the helpers had access to a nearby dispersal compartment with (treatment) or without (control) breeding substrate, using a repeated measures design. We determined the paternity and maternity of 1185 offspring from 47 broods using five to nine DNA microsatellite loci and found that: (1) helpers participated in reproduction equally across the treatments, (2) large male helpers were significantly more likely to reproduce than small helpers, and (3) male helpers engaged in significantly more reproduction than female helpers. Interestingly, in four broods, extragroup helper males had fertilized part of the brood. No helper evictions from the group after helper reproduction were observed. Our results suggest that tug-of-war models based on competition over reproduction within groups describe best the reproductive skew observed in our study system. Female breeders produced larger clutches in the treatment compared to the control situation when the large helpers were males. This suggests that male breeder-male helper reproductive conflicts may be alleviated by females producing larger clutches with helpers aroun
Starting Strong: Talent-Based Branching of Newly Commissioned U.S. Army Officers
Because the U.S. military\u27s long-held advantage in physical capital and equipment is waning, cutting-edge human capital management is more critical than ever before. The authors of Starting Strong argue that by gathering detailed information on the unique talents possessed by each newly commissioned Army officer, as well as on the unique talent demands of each Army basic branch, the Army can create a talent market that identifies and liberates the strengths of every officer, aligning each with the career field where they are most likely to be engaged, productive, and satisfied leaders. Strong evidence demonstrates that this talent-based approach better aligns officer talent with occupational requirements while simultaneously increasing individual branch satisfaction.https://press.armywarcollege.edu/monographs/1423/thumbnail.jp
Modeling and Reasoning over Distributed Systems using Aspect-Oriented Graph Grammars
Aspect-orientation is a relatively new paradigm that introduces abstractions
to modularize the implementation of system-wide policies. It is based on a
composition operation, called aspect weaving, that implicitly modifies a base
system by performing related changes within the system modules. Aspect-oriented
graph grammars (AOGG) extend the classic graph grammar formalism by defining
aspects as sets of rule-based modifications over a base graph grammar. Despite
the advantages of aspect-oriented concepts regarding modularity, the implicit
nature of the aspect weaving operation may also introduce issues when reasoning
about the system behavior. Since in AOGGs aspect weaving is characterized by
means of rule-based rewriting, we can overcome these problems by using known
analysis techniques from the graph transformation literature to study aspect
composition. In this paper, we present a case study of a distributed
client-server system with global policies, modeled as an aspect-oriented graph
grammar, and discuss how to use the AGG tool to identify potential conflicts in
aspect weaving
The ribosome assembly factor Nep1 responsible for BowenāConradi syndrome is a pseudouridine-N1-specific methyltransferase
Nep1 (Emg1) is a highly conserved nucleolar protein with an essential function in ribosome biogenesis. A mutation in the human Nep1 homolog causes BowenāConradi syndromeāa severe developmental disorder. Structures of Nep1 revealed a dimer with a fold similar to the SPOUT-class of RNA-methyltransferases suggesting that Nep1 acts as a methyltransferase in ribosome biogenesis. The target for this putative methyltransferase activity has not been identified yet. We characterized the RNA-binding specificity of Methanocaldococcus jannaschii Nep1 by fluorescence- and NMR-spectroscopy as well as by yeast three-hybrid screening. Nep1 binds with high affinity to short RNA oligonucleotides corresponding to nt 910ā921 of M. jannaschii 16S rRNA through a highly conserved basic surface cleft along the dimer interface. Nep1 only methylates RNAs containing a pseudouridine at a position corresponding to a previously identified hypermodified N1-methyl-N3-(3-amino-3-carboxypropyl) pseudouridine (m1acp3-ĪØ) in eukaryotic 18S rRNAs. Analysis of the methylated nucleoside by MALDI-mass spectrometry, HPLC and NMR shows that the methyl group is transferred to the N1 of the pseudouridine. Thus, Nep1 is the first identified example of an N1-specific pseudouridine methyltransferase. This enzymatic activity is also conserved in human Nep1 suggesting that Nep1 is the methyltransferase in the biosynthesis of m1acp3-ĪØ in eukaryotic 18S rRNAs
- ā¦