211,750 research outputs found
The Effect of Single-Axis Sorting on the Estimation of a Linear Regression
Microaggregation is one of the most important statistical disclosure control techniques for continuous data. The basic principle of microaggregation is to group the observations in a data set and to replace them by their corresponding group means. In this paper, we consider single-axis sorting, a frequently applied microaggregation technique where the formation of groups depends on the magnitude of a sorting variable related to the variables in the data set. The paper deals with the impact of this technique on a linear model in continuous variables. We show that parameter estimates are asymptotically biased if the sorting variable depends on the response variable of the linear model. Using this result, we develop a consistent estimator that removes the aggregation bias. Moreover, we derive the asymptotic covariance matrix of the corrected least squares estimator
Estimation of Sorting Time for Arthropod Samples Collected with Tullgren Funnels
Arthropods were sorted from samples obtained with Tullgren funnels. Each sorter maintained a log of time per session and arthropods removed per session. Five individuals removed all arthropods from 12 separate samples and sorted them into previously designated class or ordinal taxa. Each sample was sorted by a single student. Students were allowed to develop their own approaches to sorting and do it as time permitted. Mean sorting rate per sample was 2.43 arthropods per minute, with a range of 1.42-5.64, while mean sorting rate for a sorting session was 3.41 specimens per minute. Specimen density was only weakly correlated with sort time. Fatigue did not appear to be a major factor in sorting rate, as indicated by the similarity of the linear and quadratic coefficients of determination for each sample
Information-theoretic lower bounds for quantum sorting
We analyze the quantum query complexity of sorting under partial information.
In this problem, we are given a partially ordered set and are asked to
identify a linear extension of using pairwise comparisons. For the standard
sorting problem, in which is empty, it is known that the quantum query
complexity is not asymptotically smaller than the classical
information-theoretic lower bound. We prove that this holds for a wide class of
partially ordered sets, thereby improving on a result from Yao (STOC'04)
Sorting Jordan sequences in linear time
For a Jordan curve C in the plane, let x_{1},x_{2},...,x_{n} be the abscissas of the intersection points of C with the x-axis, listed in the order the points occur on C. We call x_{1},x_{2},...,x_{n} a Jordan sequence. In this paper we describe an O(n)-time algorithm for recognizing and sorting Jordan sequences. The problem of sorting such sequences arises in computational geometry and computational geography. Our algorithm is based on a reduction of the recognition and sorting problem to a list-splitting problem. To solve the list-splitting problem we use level linked search trees
Cross-stream transport of asymmetric particles driven by oscillating shear
We study the dynamics of asymmetric, deformable particles in oscillatory,
linear shear flow. By simulating the motion of a dumbbell, a ring polymer, and
a capsule we show that cross-stream migration occurs for asymmetric elastic
particles even in linear shear flow if the shear rate varies in time. The
migration is generic as it does not depend on the particle dimension.
Importantly, the migration velocity and migration direction are robust to
variations of the initial particle orientation, making our proposed scheme
suitable for sorting particles with asymmetric material properties.Comment: 5 pages, 4 figure
Neural computation of arithmetic functions
A neuron is modeled as a linear threshold gate, and the network architecture considered is the layered feedforward network. It is shown how common arithmetic functions such as multiplication and sorting can be efficiently computed in a shallow neural network. Some known results are improved by showing that the product of two n-bit numbers and sorting of n n-bit numbers can be computed by a polynomial-size neural network using only four and five unit delays, respectively. Moreover, the weights of each threshold element in the neural networks require O(log n)-bit (instead of n -bit) accuracy. These results can be extended to more complicated functions such as multiple products, division, rational functions, and approximation of analytic functions
Single-Shot Clothing Category Recognition in Free-Configurations with Application to Autonomous Clothes Sorting
This paper proposes a single-shot approach for recognising clothing
categories from 2.5D features. We propose two visual features, BSP (B-Spline
Patch) and TSD (Topology Spatial Distances) for this task. The local BSP
features are encoded by LLC (Locality-constrained Linear Coding) and fused with
three different global features. Our visual feature is robust to deformable
shapes and our approach is able to recognise the category of unknown clothing
in unconstrained and random configurations. We integrated the category
recognition pipeline with a stereo vision system, clothing instance detection,
and dual-arm manipulators to achieve an autonomous sorting system. To verify
the performance of our proposed method, we build a high-resolution RGBD
clothing dataset of 50 clothing items of 5 categories sampled in random
configurations (a total of 2,100 clothing samples). Experimental results show
that our approach is able to reach 83.2\% accuracy while classifying clothing
items which were previously unseen during training. This advances beyond the
previous state-of-the-art by 36.2\%. Finally, we evaluate the proposed approach
in an autonomous robot sorting system, in which the robot recognises a clothing
item from an unconstrained pile, grasps it, and sorts it into a box according
to its category. Our proposed sorting system achieves reasonable sorting
success rates with single-shot perception.Comment: 9 pages, accepted by IROS201
- …