Time filter

Source Type

Faro S.,University of Catania | Lecroq T.,CNRS Informatics Systems Laboratory
ACM Computing Surveys | Year: 2013

This article addresses the online exact string matching problem which consists in finding all occurrences of a given pattern p in a text t. It is an extensively studied problem in computer science, mainly due to its direct applications to such diverse areas as text, image and signal processing, speech analysis and recognition, information retrieval, data compression, computational biology and chemistry. In the last decade more than 50 new algorithms have been proposed for the problem, which add up to a wide set of (almost 40) algorithms presented before 2000. In this article we review the string matching algorithms presented in the last decade and present experimental results in order to bring order among the dozens of articles published in this area. © 2013 ACM. Source

Thiberville L.,CNRS Informatics Systems Laboratory
Respiration; international review of thoracic diseases | Year: 2010

In the past 15 years, new endoscopic methods have been developed in order to improve the detection of early bronchial cancers, with autofluorescence bronchoscopy being the leading technique. However, autofluorescence bronchoscopy is hampered by the low specificity of the fluorescence defect which ranges from 25 to 50%, and its limitation to the proximal bronchial tree from which arise only half of the lung cancers that are currently diagnosed. To overcome these limitations, other techniques emerge including video/autofluorescence bronchoscopy, narrow band imaging, optical coherence tomography, and 'endomicroscopy' using confocal fluorescent laser microscopy. These emerging techniques provide new insight into bronchology, extending the field of exploration from the proximal bronchus down to the most distal part of the lungs, and from macroscopy to in vivo cellular imaging. In the near future, they may enable in vivo, minimally invasive, 'pathological grade' evaluation of abnormal bronchial or parenchymal lung tissue. Whereas promising pioneer work has recently been published, careful assessment is required before these methods find a place in the evaluation strategy of early lung cancer and other lung diseases. Copyright 2010 S. Karger AG, Basel. Source

Griffon N.,CNRS Informatics Systems Laboratory
AMIA ... Annual Symposium proceedings / AMIA Symposium. AMIA Symposium | Year: 2012

The need for structured data in electronic health records has not been fully addressed by reference terminologies (RT) due to difficulties of use for end-users. Interface terminologies (IT), built for specific usage and users, and linked to RT, may solve this issue. We propose an IT for medical imaging prescription, based on the French nomenclature for procedure (CCAM), and its qualitative evaluation. The creation and evaluation processes were adapted from published guidelines. Prescription IT is available on the web (http://pts.chu-rouen.fr). It contains 290 orderable terms linked to 249 CCAM codes. The synonymy of prescription IT is significantly richer than the CCAM one and labels are significantly shorter. The main problem came from the CCAM, which is dedicated to billing purposes. We are planning to map prescription IT to other international RT such as RadLex or SNOMED. Prescription IT might quicken the adoption of computerized ordering processes in France. Source

Grosjean J.,CNRS Informatics Systems Laboratory
Studies in health technology and informatics | Year: 2011

Since the mid-90s, several quality-controlled health gateways were developed. In France, CISMeF is the leading health gateway. It indexes Internet resources from the main institutions, using the MeSH thesaurus and the Dublin Core metadata element set. Since 2005, the CISMeF Information System (IS) includes 24 health terminologies, classifications and thesauri for indexing and information retrieval. This work aims at creating a Health Multi-Terminology Portal (HMTP) and connect it to the CISMeF Terminology Database mainly for searching concepts and terms among all the health controlled vocabularies available in French (or in English and translated in French) and browsing it dynamically. To integrate the terminologies in the CISMeF IS, three steps are necessary: (1) designing a meta-model into which each terminology can be integrated, (2) developing a process to include terminologies into the HMTP, (3) building and integrating existing and new inter-terminology mappings into the HMTP. A total of 24 terminologies are included in the HMTP, with 575,300 concepts, 852,000 synonyms, 222,800 definitions and 1,180,000 relations. Heightteen of these terminologies are not included yet in the UMLS among them, some from the World Health Organization. Since January 2010, HMTP is daily used by CISMeF librarians to index in multi-terminology mode. A health multiterminology portal is a valuable tool helping the indexing and the retrieval of resources from a quality-controlled patient safety gateway. It can also be very useful for teaching or performing audits in terminology management. Source

Merabti T.,CNRS Informatics Systems Laboratory
Studies in health technology and informatics | Year: 2011

ATC classification is a WHO international classification used to classify drugs. The aim of this paper is to evaluate two lexical methods in English and in French to map ATC to UMLS. Several applications have been impemented to illustrate the use of the ATC mapping in English and French: (a) MeSH translation in Norwegian, (b) Drug Information Portal, and (c) ATC to PubMed tool. Two lexical methods were used to map ATC to UMLS. The first approach used a French natural language processing tool to map French terms of ATC to the French terminologies of UMLS. The second approach used the MetaMap tool to map English terms of ATC to UMLS. The English MetaMap provides slightly more mappings than the French NLP tool (3,170 vs. 2,992). On the other hand, the French NLP tool provides a slightly better precision than MetaMap (88% vs. 86%). Using a manual mapping between ATC and MeSH, the union of the validated mappings between ATC and MeSH provides 2,824 mappings (68.7% of ATC codes of the fifth level). Lexical methods are powerful methods to map health terminologies to the UMLS Metathesaurus. Manual mapping is still necessary to complete the mapping. Source

Discover hidden collaborations