24,718 research outputs found

    Copyrights and digitizing the systematic literature: the horror... the horror...

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    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 vv upper-bounds the number of edges incident to vv 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 33-approximation algorithm for bipartite graphs, and a 44-approximation for general graphs. In this work we improve the approximation factors to 2.8452.845 and 3.7093.709, 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 bb arrives we have to decide which edges incident to bb we want to probe, and in which order. Here we present a 4.074.07-approximation, improving on the 7.927.92-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

    Temperature-dependent errors in nuclear lattice simulations

    Get PDF
    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.

    Get PDF
    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

    Full text link
    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
    corecore