1,859 research outputs found
Random Generation and Enumeration of Accessible Determinisitic Real-time Pushdown Automata
This papers presents a general framework for the uniform random generation of
deterministic real-time accessible pushdown automata. A polynomial time
algorithm to randomly generate a pushdown automaton having a fixed stack
operations total size is proposed. The influence of the accepting condition
(empty stack, final state) on the reachability of the generated automata is
investigated.Comment: Frank Drewes. CIAA 2015, Aug 2015, Umea, Sweden. Springer, 9223,
pp.12, 2015, Implementation and Application of Automata - 20th International
Conferenc
Development of an autonomous lab-on-a-chip system with ion separation and conductivity detection for river water quality monitoring
This thesis discusses the development of a lab on a chip (LOC) ion separation for river water quality monitoring using a capacitively coupled conductivity detector (CâŽD) with a novel baseline suppression technique.Our first interest was to be able to integrate such a detector in a LOC. Different designs (On-capillary design and on-chip design) have been evaluated for their feasibility and their performances. The most suitable design integrated the electrode close to the channel for an enhanced coupling while having the measurement electronics as close as possible to reduce noise. The final chip design used copper tracks from a printed circuit board (PCB) as electrodes, covered by a thin Polydimethylsiloxane (PDMS) layer to act as electrical insulation. The layer containing the channel was made using casting and bonded to the PCB using oxygen plasma. Flow experiments have been conduced to test this design as a detection cell for capacitively coupled contactless conductivity detection (CâŽD).The baseline signal from the system was reduced using a novel baseline suppression technique. Decrease in the background signal increased the dynamic range of the concentration to be measured before saturation occurs. The sensitivity of the detection system was also improved when using the baseline suppression technique. Use of high excitation voltages has proven to increase the sensitivity leading to an estimated limit of detection of 0.0715 ÎŒM for NaCl (0.0041 mg/L).The project also required the production of an autonomous system capable of operating for an extensive period of time without human intervention. Designing such a system involved the investigation of faults which can occur in autonomous system for the in-situ monitoring of water quality. Identification of possible faults (Bubble, pump failure, etc.) and detection methods have been investigated. In-depth details are given on the software and hardware architecture constituting this autonomous system and its controlling software
On the Uniform Random Generation of Determinisitic Partially Ordered Automata using Monte Carlo Techniques
Partially ordered automata are finite automata admitting no simple loops of length greater than or equal to 2. In this paper we show how to randomly and uniformly generate deterministic accessible partially ordered automata using Monte-Carlo techniques
LifeCLEF Plant Identification Task 2015
International audienceThe LifeCLEF plant identification challenge aims at evaluating plant identification methods and systems at a very large scale, close to the conditions of a real-world biodiversity monitoring scenario. The 2015 evaluation was actually conducted on a set of more than 100K images illustrating 1000 plant species living in West Europe. The main originality of this dataset is that it was built through a large-scale partic-ipatory sensing plateform initiated in 2011 and which now involves tens of thousands of contributors. This overview presents more precisely the resources and assessments of the challenge, summarizes the approaches and systems employed by the participating research groups, and provides an analysis of the main outcomes
Enterprise Contextual Notifier, Contextual Tag Clouds towards more Relevant Awareness
International audienceOn the so-called Web 2.0, numerous Social Networking Sites (SNS) have known a tremendous success as they brought new ways to communicate, interact, learn about people, and share content with them. Besides improving informal social ties, transposing Awareness to the enterprise is very promising for promoting collaboration. However, it can easily lead to information overload, which means productivity loss. With our prototype, we propose a way to stimulate enterprise internal communication while improving the relevance of these interactions with the current working context of their users. This prototype is an efficient tool for cooperation and for discovering relevant people and knowledge
Plant Identification in an Open-world (LifeCLEF 2016)
International audienceThe LifeCLEF plant identification challenge aims at evaluating plant identification methods and systems at a very large scale, close to the conditions of a real-world biodiversity monitoring scenario. The 2016-th edition was actually conducted on a set of more than 110K images illustrating 1000 plant species living in West Europe, built through a large-scale participatory sensing platform initiated in 2011 and which now involves tens of thousands of contributors. The main novelty over the previous years is that the identification task was evaluated as an open-setrecognition problem, i.e. a problem in which the recognition system has to be robust to unknown and never seen categories. Beyond the brute-force classification across the known classes of the training set, the big challenge was thus to automatically reject the false positive classification hits that are caused by the unknown classes. This overview presents more precisely the resources and assessments of the challenge, summarizes the approaches and systems employed by the participating research groups, and provides an analysis of the main outcomes
Advanced survival models for risk-factor analysis in scrapie
Because of the confounding effects of long incubation duration and flock management, accurate epidemiological studies of scrapie outbreaks are difficult to carry out. In this study, 641 Manech red-faced sheep from six scrapie-affected field flocks in PyrĂ©nĂ©es Atlantiques, France, were monitored for clinical scrapie over a 6â9 year period. Over this period, 170 scrapie clinical cases were recorded and half of the culled animals were submitted for post-mortem transmissible spongiform encephalopathy diagnosis to assess their infectious status. Collected data were analysed using a âmixture cure modelâ approach, which allowed for the discriminating effect of PrP genotype and flock origin on incidence and incubation period. Simulations were performed to evaluate the applicability of such a statistical model to the collected data. As expected, ARR heterozygote sheep were less at risk of becoming infected than ARQ/ARQ individuals and had a greater age at clinical onset. Conversely, when compared with ARQ/ARQ, the VRQ haplotype was associated with an increased infection risk, but not a shorter incubation period. Considering the flock effect, we observed that a high incidence rate was not associated with shorter incubation periods and that the incubation period could be significantly different in flocks harbouring similar infection risks. These results strongly support the conclusion that other parameters, such as the nature of the agent or flock management, could interfere with epidemiological dynamics of the infection in scrapie-affected flocks
- âŠ