24,718 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 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
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
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
Recommended from our members
The Earth System Grid Federation: delivering globally accessible petascale data for CMIP5
Temperature-dependent errors in nuclear lattice simulations
We study the temperature dependence of discretization errors in nuclear
lattice simulations. We find that for systems with strong attractive
interactions the predominant error arises from the breaking of Galilean
invariance. We propose a local "well-tempered" lattice action which eliminates
much of this error. The well-tempered action can be readily implemented in
lattice simulations for nuclear systems as well as cold atomic Fermi systems.Comment: 33 pages, 17 figure
Relationships Between Habitat and Snag Characteristics and the Reproductive Success of the Brown-headed Nuthatch (Sitta pusilla) in Eastern Texas.
Habitat use and reproductive success of the Brown-headed Nuthatch (Sitta pusilla Latham) were studied in East Texas during the 2001-2002 breeding seasons. We compared nest cavity selection at used and randomly selected non-used areas. Height of nest trees, midstory density, and percent leaf litter were negatively correlated with nest site selection. Brown-headed Nuthatches showed a strong preference for short snags; yet placed their nest cavity entrances near the top ofthe snags. While nuthatches may be selecting for habitats with little or no midstory density, percent of leaf litter in the nest sites is most likely the consequence of frequent burning. No significant differences among habitat variables and snag characteristics were found between successful and failed nest cavities. Additionally, no habitat variables were correlated with the number of chicks fledged per nest. Predation was the major cause of nest failure in this study
Thermoelastic-Plastic Flow Equations in General Coordinates
The equations governing the thermoelastic-plastic flow of isotropic solids in
the Prandtl-Reuss and small anisotropy approximations in Cartesian coordinates
are generalized to arbitrary coordinate systems. In applications the choice of
coordinates is dictated by the symmetry of the solid flow. The generally
invariant equations are evaluated in spherical, cylindrical (including
uniaxial), and both prolate and oblate spheroidal coordinates.Comment: 19 pages; v2: minor revision, to appear in J. Phys. Chem. Solid
- …
