19,859 research outputs found
Copyrights and digitizing the systematic literature: the horror... the horror...
It is time for us to take full advantage of the investment that our societies have made in documenting the biodiversity of the world. It is time for us to fully, and legally, make systematic literature available worldwide. Using U.S. "Fair Use" guidelines, we can
Skill set profile clustering: the empty K-means algorithm with automatic specification of starting cluster centers
While studentsâ skill set profiles can be estimated with formal cognitive diagnosis models [8], their computational complexity makes simpler proxy skill estimates attractive [1, 4, 6]. These estimates can be clustered to generate groups of similar students. Often hierarchical agglomerative clustering or k-means clustering is utilized, requiring, for K skills, the specification of 2^K clusters. The number of skill set profiles/clusters can quickly become computationally intractable. Moreover, not all profiles may be present in the population. We present a flexible version of k-means that allows for empty clusters. We also specify a method to determine efficient starting centers based on the Q-matrix. Combining the two substantially improves the clustering results and allows for analysis of data sets previously thought impossible
Skill set profile clustering based on student capability vectors computed from online tutoring data
In educational research, a fundamental goal is identifying which skills students have mastered, which skills they have not, and which skills they are in the process of mastering. As the number of examinees, items, and skills increases, the estimation of even simple cognitive diagnosis models becomes difficult. To address this, we introduce a capability matrix showing for each skill the proportion correct on all items tried by each student involving that skill. We apply variations of common clustering methods to this matrix and discuss conditioning on sparse subspaces. We demonstrate the feasibility and scalability of our method on several simulated datasets and illustrate the difficulties inherent in real data using a subset of online mathematics tutor data. We also comment on the interpretability and application of the results for teachers
Motelling: A Hotelling Model with Money
We apply a mechanism design approach to a trading post environment where the household type space (tastes over variety) is continuous and it is costly to set up shops that trade differentiated goods. In this framework, we address Hotelling's Hot venerable question about where shops will endogenously locate in variety space across environments with and without money. Money has a role in our environment due to anonymity. Our specific question is whether monetary exchange leads to more product variety than an environment without money (i.e. a barter economy). We show that an efficient monetary mechanism does in fact lead to more product variety available to households provided the discount factor is sufficiently high, costs of operating shops are sufficiently low, and there is sufficient heterogeneity in tastes and abilities. We then show how this allocation can be implemented in a trading post economy with money. The paper is an attempt to integrate monetary theory and industrial organizationMatching Models of Money, Trading Posts
Improved Approximation Algorithms for Stochastic Matching
In this paper we consider the Stochastic Matching problem, which is motivated
by applications in kidney exchange and online dating. We are given an
undirected graph in which every edge is assigned a probability of existence and
a positive profit, and each node is assigned a positive integer called timeout.
We know whether an edge exists or not only after probing it. On this random
graph we are executing a process, which one-by-one probes the edges and
gradually constructs a matching. The process is constrained in two ways: once
an edge is taken it cannot be removed from the matching, and the timeout of
node upper-bounds the number of edges incident to that can be probed.
The goal is to maximize the expected profit of the constructed matching.
For this problem Bansal et al. (Algorithmica 2012) provided a
-approximation algorithm for bipartite graphs, and a -approximation for
general graphs. In this work we improve the approximation factors to
and , respectively.
We also consider an online version of the bipartite case, where one side of
the partition arrives node by node, and each time a node arrives we have to
decide which edges incident to we want to probe, and in which order. Here
we present a -approximation, improving on the -approximation of
Bansal et al.
The main technical ingredient in our result is a novel way of probing edges
according to a random but non-uniform permutation. Patching this method with an
algorithm that works best for large probability edges (plus some additional
ideas) leads to our improved approximation factors
Spectral convexity for attractive SU(2N) fermions
We prove a general theorem on spectral convexity with respect to particle
number for 2N degenerate components of fermions. The number of spatial
dimensions is arbitrary, and the system may be uniform or constrained by an
external potential. We assume only that the interactions are governed by an
SU(2N)-invariant two-body potential whose Fourier transform is negative
definite. The convexity result implies that the ground state is in a
2N-particle clustering phase. We discuss implications for light nuclei as well
as asymmetric nuclear matter in neutron stars.Comment: 10 pages, 2 figures; references adde
Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape
A simplified form of the time dependent evolutionary dynamics of a
quasispecies model with a rugged fitness landscape is solved via a mapping onto
a random flux model whose asymptotic behavior can be described in terms of a
random walk. The statistics of the number of changes of the dominant genotype
from a finite set of genotypes are exactly obtained confirming existing
conjectures based on numerics.Comment: 5 pages RevTex 2 figures .ep
Recommended from our members
The Earth System Grid Federation: delivering globally accessible petascale data for CMIP5
- âŠ