Search results for "sort"
showing 10 items of 487 documents
Enlarging the gap between quantum and classical query complexity of multifunctions
2013
Quantum computing aims to use quantum mechanical effects for the efficient performance of computational tasks. A popular research direction is enlarging the gap between classical and quantum algorithm complexity of the same computational problem. We present new results in quantum query algorithm design for multivalued functions that allow to achieve a large quantum versus classical complexity separation. To compute a basic finite multifunction in a quantum model only one query is enough while classically three queries are required. Then, we present two generalizations and a modification of the original algorithm, and obtain the following complexity gaps: Q UD (M′) ≤ N versus C UD (M′) ≥ 3N,…
A measurement-based study on the correlations of inter-domain Internet application flows
2014
Internet traffic characterization has a profound impact on network engineering and traffic identification. Existing studies are often carried out on a per-flow basis, focusing on the properties of individual flows. In this paper, we study the interaction of Internet traffic flows and network features from a complex network perspective, focusing on six types of applications: P2P file sharing, P2P stream, HTTP, instant messaging, online games and abnormal traffic. With large-volume traffic flow records collected through proprietary line-speed hardware-based monitors, we construct flow graphs of these different application types. Based on the flow graphs, we calculate the correlation coefficie…
Sorting of Single Biomolecules based on Fourier Polar Representation of Surface Enhanced Raman Spectra
2016
AbstractSurface enhanced Raman scattering (SERS) spectroscopy becomes increasingly used in biosensors for its capacity to detect and identify single molecules. In practice, a large number of SERS spectra are acquired and reliable ranking methods are thus essential for analysing all these data. Supervised classification strategies, which are the most effective methods, are usually applied but they require pre-determined models or classes. In this work, we propose to sort SERS spectra in unknown groups with an alternative strategy called Fourier polar representation. This non-fitting method based on simple Fourier sine and cosine transforms produces a fast and graphical representation for sor…
In-line Sorting of Processed Fruit Using Computer Vision
2013
Nowadays, there is a growing demand for quality fruits and vegetables that are simple to prepare and consume, like minimally processed fruits. These products have to accomplish some particular characteristics to make them more attractive to the consumers, like a similar appearance and the total absence of external defects. Although recent advances in machine vision have allowed for the automatic inspection of fresh fruit and vegetables, there are no commercially available equipments for sorting of minority processed fruits, like arils of pomegranate (Punica granatum L) or segments of Satsuma mandarin (Citrus unshiu) ready to eat. This work describes a complete solution based on machine visi…
Impact of fabric end-use knowledge on handle perception
2006
Abstract The objective was to determine whether the knowledge of the fabrics' end-use may impact the way textile experts organize their haptic perception. Two groups of 10 textile experts were asked to freely sort the same set of 25 fabrics in two different contexts. The first group was informed that the set of fabrics would be used to make dresses and the other one that they would be used to make sportswear. Both groups also rated the appropriateness of each fabrics for each end-use. Results did not show any effect of the end-use context. The two perceptual spaces were basically the same and accounted for appropriateness of use similarly. If confirmed, this result indicates that descriptiv…
Les autorités consulaires qui doivent protection et assistance à leurs ressortissants n'ont pas l'obligation de les représenter en justice
1993
International audience
Concept Drift Detection Using Online Histogram-Based Bayesian Classifiers
2016
In this paper, we present a novel algorithm that performs online histogram-based classification, i.e., specifically designed for the case when the data is dynamic and its distribution is non-stationary. Our method, called the Online Histogram-based Naïve Bayes Classifier (OHNBC) involves a statistical classifier based on the well-established Bayesian theory, but which makes some assumptions with respect to the independence of the attributes. Moreover, this classifier generates a prediction model using uni-dimensional histograms, whose segments or buckets are fixed in terms of their cardinalities but dynamic in terms of their widths. Additionally, our algorithm invokes the principles of info…
Further Evidence that Papillomavirus Capsids Exist inTwo DistinctConformations
2003
ABSTRACT Cell surface heparan sulfate proteoglycans (HSPGs) serve as primary attachment receptors for human papillomaviruses (HPVs). To demonstrate that a biologically functional HPV-receptor interaction is restricted to a specific subset of HSPGs, we first explored the role of HSPG glucosaminoglycan side chain modifications. We demonstrate that HSPG O sulfation is essential for HPV binding and infection, whereas de-N-sulfated heparin interfered with VLP binding but not with HPV pseudoinfection. This points to differences in VLP-HSPG and pseudovirion-HSPG interactions. Interestingly, internalization kinetics of VLPs and pseudovirions, as measured by fluorescence-activated cell sorting analy…
A system based on neural architectures for the reconstruction of 3-D shapes from images
1991
The connectionist approach to the recovery of 3-D shape information from 2-D images developed by the authors, is based on a system made up by two cascaded neural networks. The first network is an implementation of the BCS, an architecture which derives from a biological model of the low level visual processes developed by Grossberg and Mingolla: this architecture extracts a sort of brightness gradient map from the image. The second network is a backpropagation architecture that supplies an estimate of the geometric parameters of the objects in the scene under consideration, starting from the outputs of the BCS. A detailed description of the system and the experimental results obtained by si…
Knowledge and Mistakes
2015
This chapter is about how we attain knowledge, and how we fail to do so. I argue that a true thought counts as a piece of knowledge if and only if it has the right sort of causal history. I also argue that these so-called cognitive thoughts are the criteria of truth in the sense that they are guaranteed to be true and able to guarantee the truth of that which can be inferred from them. So I argue that there are three kinds of knowledge, namely the information conveyed by our senses, the information contained in our preconceptions and the conclusions that can be inferred from our sense-perceptions and our preconceptions. I then argue that we fail to attain knowledge if we assent to a thought…