Éditeur(s) : HAL CCSD
Résumé : Many works deal with the subsequence matching problem using automata structures. It is to decide, given two sequences $s$ and $t$, whether $s$ is a subsequence of $t$. Automata like the Directed Acyclic Subsequence Graph (DASG) or the Subsequence Automaton (SA) accept all subsequences of a set of texts. We focus on this last structure and provide some useful results upon dynamically updates of the SA. Indeed, sequences are indexed as soon as they are processed, allowing to dynamically add or to remove sequences from the set of indexed texts. Moreover, the highlight of these properties also makes it possible to update this automaton whenever a sequence of the set is modified.
https://hal.inria.fr/inria-00257567

inria-00257567
https://hal.inria.fr/inria-00257567
https://hal.inria.fr/inria-00257567/document
https://hal.inria.fr/inria-00257567/file/iSA.pdf

Éditeur(s) : HAL CCSD
Résumé : International audience
This paper provides a simple algorithm for writer identification of historical letters. The collected database is an original historical database, of 100 pages belonging to 25 people selected from a 500 letters database. In the article there is presented an article for a cauterization of the letters, because the system doesn't have the templates of the classes and doesn't know how many classes is in the database. The obtained result shows that automatic identification can help historical experts to segregate the documents, before they would analyze the text information.
17th Biennial Conference of the International Graphonomics Society
Pointe-à-Pitre, Guadeloupe

hal-01165915
https://hal.univ-antilles.fr/hal-01165915
https://hal.univ-antilles.fr/hal-01165915/document
https://hal.univ-antilles.fr/hal-01165915/file/IGS_2015_submission_32.pdf

Éditeur(s) : HAL CCSD
Résumé : Given a set of strings, the Common Subsequence Automaton accepts all common subsequences of these strings. Such an automaton can be deduced from other automata like the Directed Acyclic Subsequence Graph or the Subsequence Automaton. In this paper, we introduce some new issues in text algorithm on the basis of Common Subsequences related problems. Firstly, we make an overview of different existing automata, focusing on their similarities and differences. Secondly, we present a new automaton, the Constrained Subsequence Automaton, which extends the Common Subsequence Automaton, by adding an integer $q$ denoted quorum.
https://hal.inria.fr/inria-00257561

inria-00257561
https://hal.inria.fr/inria-00257561
https://hal.inria.fr/inria-00257561/document
https://hal.inria.fr/inria-00257561/file/CSAq.pdf

Éditeur(s) : HAL CCSD American Society for Microbiology
Résumé : International audience
Pneumocystis jirovecii pneumonia (PCP) is a life-threatening infection in immunocompromised patients. Quantitative real-time PCR (qPCR) is more sensitive than microscopic examination for the detection of P. jirovecii but also detects colonized patients. Hence, its positive predictive value (PPV) needs evaluation. In this 4-year prospective observational study, all immunocompromised patients with acute respiratory symptoms who were investigated for PCP were included, totaling 659 patients (814 bronchoalveolar lavage fluid samples). Patients with negative microscopy but positive qPCR were classified through medical chart review as having retained PCP, possible PCP, or colonization, and their clinical outcomes were compared to those of patients with microscopically proven PCP. Overall, 119 patients were included for analysis, of whom 35, 41, and 43 were classified as having retained PCP, possible PCP, and colonization, respectively. The 35 patients with retained PCP had clinical findings similar to those with microscopically proven PCP but lower fungal loads (P extless 0.001) and were mainly non-HIV-infected patients (P extless 0.05). Although the mean amplification threshold was higher in colonized patients, it was not possible to determine a discriminant qPCR cutoff. The PPV of qPCR in patients with negative microscopy were 29.4% and 63.8% when considering retained PCP and retained plus possible PCP, respectively. Patients with possible PCP had a higher mortality rate than patients with retained PCP or colonization (63% versus 3% and 16%, respectively); patients who died had not received co-trimoxazole. In conclusion, qPCR is a useful tool to diagnose PCP in non-HIV patients, and treatment might be better targeted through a multicomponent algorithm including both clinical/radiological parameters and qPCR results.
ISSN: 0095-1137

hal-01063906
https://hal.archives-ouvertes.fr/hal-01063906
DOI : 10.1128/JCM.01480-14
PUBMED : 25009050