Résumé :
XML (eXtensible Markup Language) est devenu le standard pour l'échange de l'information Les applications et les serveurs ont adopté XML soit pour structurer les documents, soit pour faciliter les échanges entre applications, les entreprises regorgent donc de données XML. Cette technologie, conçue à l'origine pour l'échange et le stockage transitoire de données, pourrait-elle se substituer pour le stockage, la manipulation et l'interrogation aux systèmes relationnels, du moins dans certains cas?
Plusieurs chercheurs et les grands systèmes de gestion de base de données ont fait des propositions et développé des outils en ce sens. Mais les limites des applications actuelles basées sur le modèle XML sont nombreuses, notamment à cause de la structure hiérarchique et l’absence de gestion efficace des contraintes d’intégrités.
Nous proposons un modèle de stockage de données basé sur XML. Ce modèle profitera de la performance du modèle relationnel et particulièrement de sa puissance en termes de gestion des contraintes d'intégrités et ainsi du modèle objet grâce à son système de typage. Le modèle de bases de données XML que nous proposons peut être crée par des requêtes SQL3. Nous développons un Framework java-XML qui réalise le mapping entre SQL3 et XML Schéma, La structure de la base de données, la définition des types et des tables seront transformées en un schéma XML qui sera ensuite utilisé pour valider les données stockées dans la base de données.
Mots clés :
XML, XML SCHEMA, SQL3, CONTRAINTES, MAPPING.
MODEL OF STORAGE XML DATABASE
BASED ON THE RELATIONAL-OBJECT MODEL
Abstract :
Applications and servers adopted XML either to structure documents or to facilitate the exchanges between applications, thus companies are now flood by XML data. Could this technology, originally designed for the exchange and transient storage of data, substitute itself for the storage, the handling and the querying of relational systems, at least in some cases?
Various researchers and the main DBMS development teams made proposals and developed tools in this direction. But the limits of the current applications based on the model XML are numerous, in particular because of the hierarchical structure and the absence of effective management of the integrities constraints.
The objective of this work is to define a model of storage represented strictly in XML, this model is based on the structure of the relational model using the types of the model object. We suggest then creating our database according to this model by requests SQL3. We thus realize a framework of management and administration of databases XML based on requests object relational SQL3. We analyze at first the mapping since a request SQL towards a structure of a document XML. We shall describe the mapping by using the language XML SCHEMA because the data must be validated in every operation on the database. The database structure, types and tables definitions will be transformed in an equivalent XML SCHEMA which will be used to store the valid XML data.
Key Words :
SQL3, XML, XML SCHEMA, mapping Object-relational to XML.
Reconstruction tridimensionnelle des objets anatomiques : optimisation et combinaison du modèle déformable de maillages simplexes avec la ligne de partage des eaux
Par
EL FAZAZY Khalid
Champs Disciplinaire : Informatique / Génie Informatique
UFR : Informatique et Nouvelles Technologies d'Information et de Communication.
Soutenu le : 21/05/ 2011
Membres de jury :
Mohamed OUAZZANI JAMIL, Président
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Khalid SATORI, Encadrant
|
Faculté des Sciences Dhar El Mahraz, Fès
|
El Hassan SBAI, Rapporteur
|
Ecole Supérieure de Technologie, Meknès
|
Hamid TAIRI, Rapporteur
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Omar EL BEQQALI, Membre
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Samir IRAQUI, Membre
|
Ecole Supérieure de Technologie, Fès
|
Mustapha MAAROUFI, Membre
|
Faculté de médecine et de pharmacie, Centre de Radiologie, CHU Hassan II, Fès
| Résumé :
Dans le but d’isoler des objets 3D à partir des données volumiques et de les reconstruire, plusieurs modèles déformables, en imagerie médicale, ont été proposés. Ces modèles introduisent des méthodes puissantes et robustes qui exploitent et manipulent des contraintes provenant des données d'image. Elles se basent essentiellement sur une série d’agencement des contours adjacents 2D par un ruban triangulaire avec utilisation de la théorie des splines, l’interpolation quadratique des surfaces à base de variation et l’interpolation dynamique des contours élastiques. Cependant, chaque contour qui composera l'objet 3D doit être identifié dans chaque tranche de l'ensemble de données. En outre, la complexité des algorithmes augmente avec le nombre des tranches et en particulier lorsque les tranches adjacentes ont un nombre différent de contours (problème de branchement).
L’algorithme du modèle déformable de maillages simplexes propose une représentation avenante de la surface des objets 3D avec récupération de ces frontières. Il traite l'ensemble de données comme un volume complet par opposition à une série de tranches. Néanmoins, comme d’autres modèles déformables, il révèle une convergence faible aux frontières concave et exige une initialisation du modèle auprès de l'objet d'intérêt. Il faut noter que, la reconstruction volumétrique avec l’algorithme du modèle déformable de maillages simplexes nécessite la résolution de deux problèmes synchrones: un problème de segmentation qui consiste à extraire les frontières d’objet et un problème d'interpolation qui consiste à récupérer les données manquantes.
Dans ce travail, nous proposerons un algorithme déformable hybride pour la reconstruction des objets anatomiques en 3D et nous adresserons les facteurs qui influencent la déformation de maillages simplexes. Nous avons contribué à l’optimisation de l’algorithme de maillages simplexes par l’ajout de la force d’inflation, avec une entrée particulière constituée d’un ensemble de contours extraits avec l'algorithme des lignes de partage des eaux. En effet, l'algorithme des lignes de partage des eaux est utilisé pour réduire la sensibilité à l'initialisation, atténuer le problème de la convergence et générer de nouvelles contraintes de déformation permettant d’améliorer la performance de l’algorithme de maillages simplexes.
Mots clés : objets anatomiques 3D, modèles déformables, algorithme de maillages simplexes, reconstruction hybride, algorithme de lignes de partage des eaux, force d’inflation.
THREE-DIMENSIONAL RECONSTRUCTION OF ANATOMICAL OBJECTS: OPTIMIZATION AND COMBINATION OF DEFORMABLE SIMPLEX MESHES MODEL WITH Watershed
Abstract:
In order to isolate and to reconstruct 3D objects from volumetric data, several deformable models, in medical imaging, have been proposed. These models introduce powerful and robust methods that exploit and manipulate constraints of image data. They were based on stitching a series of two-dimensional contours together by fitting a triangular strip between adjacent contours or connecting two-dimensional contours using spline theory, quadratic variation-based surface interpolation, and dynamic elastic contour interpolation. However, every contour that composes the object needs to be identified for every slice in the data set. Furthermore, the complexity of the algorithms increases when adjacent slices have a different number of contours, referred to as the branching problem.
Deformable simplex meshes algorithm proposes an original surface representation to recover 3D object boundaries and treat the data set as a complete volume as opposed to a series of slices. However, as like as deformable models, it reveal poor convergence to concave boundaries and necessitate the initialization of the model. Generally, when use deformable simplex meshes for volumetric reconstruction, one has to solve two synchronized problems: a segmentation problem consisting in the delineation (fit image boundaries) and an interpolation problem consisting in recovering the missing data.
In this work, we propose a hybrid deformable reconstruction algorithm for 3D anatomic object and we address factors that influence of deformable simplex meshes algorithm. The input is a set of lines extracted, with watershed algorithm, to reduce sensitivity to initialization and alleviate the problem of convergence. The boundaries extracted with watershed are used to generate meaningful constraints deformation rules and new guidelines to improve outcomes of simplex meshes model.
Key Words:
deformable models, simplex meshes algorithm, watershed algorithm, hybrid reconstruction, inflation force, 3D anatomic objects.
Indexation et Recherche dans les bases de données: Application à la recherche par le contenu dans les bases d’images couleur
Par
ALAOUI Rachid
Champs Disciplinaire : Informatique
UFR : Informatique Avancée
Soutenu le : 11/06/2011
Membres de jury :
Abdellah MECHAQRANE, President
|
Faculté des Sciences et Techniques, Fès
|
Mohammed MEKNASSI, Encadrant
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Abdelmounaime LACHKAR, Rapporteur
|
E.N.S.A, Fès
|
Mohammed OUMSIS, Rapporteur
|
Ecole Supérieure de Technologie, Salé
|
Said El Alaoui OUATIK, Membre
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Mohammed RZIZA, Membre
|
Faculté des Sciences, Rabat
| Résumé :
Notre travail porte sur l’indexation et la recherche dans les grandes bases de données. Nous nous intéressons spécialement aux bases d’images en couleur. L’histogramme de couleur est plus souvent utilisé, mais il compte que de leur distribution globale dans l'image. Pour améliorer l'histogramme de couleurs on doit ajouter des informations sur la répartition géométrique des couleurs, on peut donc se baser sur le descripteur des histogrammes locaux.
De point de vue métrique, Les histogrammes cumulés sur une partition de l'image sont souvent utilisés avec la distance . Cependant, cette approche est limitée et ne peut pas capturer toute déviation de l'image par rotation ou translation. D’où, le problème de choix de mesure de similarité. Nous présentons une nouvelle mesure de similarité non métrique PMM plus efficace que la mesure classique .
De point de vue de la recherche CBIR, Nous proposons un modèle de calcul basé sur la dispersion spatiale de couleur pour un moteur de recherche d’images, nous présentons deux nouveaux descripteurs: le premier descripteur est l’entropie de distribution de couleur CDE qui introduit l'entropie pour décrire l'information spatiale des couleurs. Le deuxième descripteur est l’entropie hybride de couleur CHE qui introduit une description spatiale à caractère multi-résolution d’images couleur. Les résultats expérimentaux montrent qu’un système d’indexation CBIR basé sur les descripteurs CDE et CHE est plus performant que les systèmes CBIR traditionnels basée sur les histogrammes locaux.
Après de nombreux développements sur des bases très variées, l'indexation doit relever le défi de bases spécialisées à large spectre de variations. Dans les approches classiques CBIR, des descripteurs plus ou moins globaux à l'image apportent des réponses de qualités variables, qui ont montré leurs limites. Quelques méthodes ont cherché à prendre en compte une forme d'information spatiale plus générique, mais peu ont exploité une description de haut niveau. Nous introduisons le terme de traitement orienté objets pour définir que notre description cherche à se rapprocher d'une description sémantique du contenu de l'image. Le problème de l'indexation se résume alors à la recherche d'images de même composition ou comportant un objet (cas des requêtes partielles). Notre description est plus considérée comme un assemblage de zones homogènes connexes au sens spatial.
Mots clés : Recherche d’images par le contenu, Indexation d’images, les histogrammes locaux, entropie, Objet, couleur, segmentation, classification.
indexing and retrieval
data-base: application to Content-Based color Image Retrieval
Abstract :
Color Histogram is admitted as a useful representation of features because it is a statistical result and possesses the merits of simplicity, robustness and efficiency. However, the main problem with color histogram indexing is that it doesn't take into account the spatial information. Previous researches have proved that the effectiveness of image retrieval increases when spatial feature of colors is included in image retrieval. We introduce the local histograms to describe the spatial information of colors. To measure similarity between two images using the local histograms, the traditional approaches use a metric distance. To improve performance of the CBIR system, the non metric measure (PMM) is used to measure similarity of images instead of classic metric. Experiment results prove that the CBIR using our new measure has better performance and perceptually relevant result.
This study examined the use of a computational geometry-based spatial color indexing methodology, we introduce two new descriptors: (1) Color Spatial Entropy (CSE) which introduce entropy to describe the spatial information of colors. (2) Color Hybrid Entropy (CHE) witch introduce a description spatial on multiresolution images. The experiment results showed that CSE and CHE is more better performance and efficiently and relevant result than those traditional CBIR method based on the local histograms.
The traditional content-based image retrieval (CBIR) system can not meet the users needs due to the ‘semantic gap’ between low-level features and the richness of human semantics. In an attempt to narrow the ‘semantic gap’, we propose a novel color object-based image retrieval system for the query of an image database to find similar images to a target image. The retrieval process involves segmenting the image into objects using a spatial classification to characterize geographical connected sets that represent the same regions. Experimental results demonstrate the effectiveness and the efficiency of our approach is encouraging.
Key Words :
Retrieval, image indexing, local histograms, entropy, Object-Based, Color image, segmentation, Clustering.
Une nouvelle génération de descripteurs de formes à base des harmoniques sphériques : Application à la recherche des formes 2D et 3D
Par
EN NAHNAHI Noureddine
Champs Disciplinaire : Informatique
UFR : Informatique avancée
Soutenu le : 18/06/2011
Membres de jury :
Driss Aboutajdine, Président
|
Faculté des sciences, Rabat
|
Mohammed Meknassi, Encadrant
|
Faculté des sciences Dhar El Mahraz, Fès
|
Abdelaziz Sdigui Doukkali, Rapporteur
|
ENSIAS, Rabat
|
Said El Alaoui Ouatik, Rapporteur
|
Faculté des sciences Dhar El Mahraz, Fès
|
Hamid Tairi, Membre
|
Faculté des sciences Dhar El Mahraz, Fès
|
Mohammed Oumsis, Membre
|
Ecole Supérieure de Technologie, Salé
| Résumé :
La présente thèse défend principalement l’objectif de l’amélioration du processus de la recherche d’images par le contenu. Cette amélioration souhaitée touche deux aspects du processus: la pertinence des résultats et la rapidité de réponse aux requêtes exprimées sur de larges bases d’images. Les travaux présentés concernent essentiellement les techniques de description des formes 2D et 3D.
Nous présentons une nouvelle génération de moments orthogonaux et invariants à la rotation. Ces moments sont basés sur une transformation largement utilisée dans divers domaines : la transformation en harmoniques sphériques SHT.
Dans un premier temps nous présentons les aspects théoriques et applicatifs des harmoniques sphériques.
Dans le contexte de la recherche d’images 2D par la forme, nous proposons un descripteur de formes basé-régions : les moments disque-harmoniques DHMD. Ces moments sont le fruit d’une modification des harmoniques sphériques visant à les généraliser pour les fonctions définies sur le disque unité : un nouvel ensemble de fonctions de base complètes et orthonormées est défini.
En ce qui concerne la recherche des formes 3D, nous proposons un descripteur de formes 3D invariant à la rotation ainsi qu’aux autres transformations géométriques affines. Ce descripteur HSHT est basé sur les harmoniques hyper-sphériques qui constituent, pour les harmoniques sphériques leur généralisation naturelle sur l’hyper-sphère 4D. La base des harmoniques hyper-sphériques est à son tour orthonormée et complète, ce qui leur confère un pouvoir discriminatoire comparable à celui des harmoniques sphériques. En plus, la simplicité du processus de mesure de similarité relatif au descripteur HSHT le place au-dessus des meilleurs descripteurs de formes 3D contemporains.
Mots clés :
Harmoniques sphériques, Harmoniques hyper-sphériques, Moments disque-harmoniques, Moments orthogonaux, polynômes de Legendre, Polynômes de Gegenbauer, HEALPIX, Descripteur de formes, Invariances, Mesures de similarité, Recherche d’images par le contenu, Recherche des formes 3D.
A NEW GENERATION OF SHAPE DESCRIPTORs BASED ON SPHERICAL HARMONICS: APPLICATION TO 2D AND 3D SHAPES retrieval
Abstract:
This thesis aims to improve the process of CBIR. The desired improvement involves two aspects: the relevance of results and speed to query large image databases. The works presented here focus essentially on 2D and 3D shape description techniques.
We present a novel generation of orthogonal and rotation-invariant moments. These moments are based on a widely used mathematical transformation: the spherical harmonics transform, SHT.
At first, we present both the theoretical and the applicative aspects of the spherical harmonics.
In shape-based 2D image retrieval, we propose a region-based shape descriptor: the disc-harmonic moments DHMD. These moments are the result of modifying the spherical harmonics in order to generalize them to functions defined on the unit disk: a complete and orthogonal set of base functions is proposed.
Regarding the 3D objects retrieval problem, we propose a 3D shape descriptor invariant to rotation. A simple preprocessing ensures invariance to other affine geometric transformations. This descriptor, namely HSHT, is based on hyper-spherical harmonics which are a natural generalization of spherical harmonics on the 4D hyper-sphere. The basis of hyper-spherical harmonics is orthonormal and complete, which provides them a discriminatory power comparable to the spherical harmonics’ ones. In addition, the simplicity of the similarity measure of the proposed descriptor places it beyond the best 3D shape descriptors usually cited in the contemporary literature.
Key Words :
Spherical Harmonics, Hyperspherical Harmonics, Disc Harmonic Moments, Orthogonal Moments, Legendre, Gegenbauer Polynomials, HEALPIX, Shape Descriptors, Invariance, similarity measurement, Content based Image Retrieval, 3D shape retrieval.
Réalisation d’un système de reconnaissance automatique de la parole Arabe
Par
SADIQUI Ali
Champs Disciplinaire : Informatique
UFR : Informatique et Nouvelles Techniques d’Information et de communication
Soutenu le : 27/06/2011
Membres de jury :
Mostafa HARTI, Président
|
Faculté des Sciences Dhar El Mehraz,Fès
|
Noureddine CHENFOUR, Encadrant
|
Faculté des Sciences Dhar El Mehraz,Fès
|
Hamid TAIRI, Rapporteur
|
Faculté des Sciences Dhar El Mehraz,Fès
|
Tajjeeddine RACHIDI, Rapporteur
|
Université Alakhawayn, Ifrane
|
Rachid BENSLIMANE, Membre
|
Faculté des Sciences Dhar El Mehraz,Fès
|
Mohammed KARIM , Membre
|
Faculté des Sciences Dhar El Mehraz,Fès
| Résumé :
Ce travail de thèse s’inscrit dans le cadre du développement des technologies de traitement automatique de la langue Arabe. Nous nous somme intéressés plus particulièrement à la reconnaissance automatique de la parole.
Nous avons mis au point un système de reconnaissance automatique de la parole (ASR) Arabe se basant sur la plate-forme Sphinx4. Cette dernière est considérée comme une référence dans ce domaine. Elle utilise une modélisation markovienne considérée comme une technique très développée et largement appliquée dans les ASR modernes. Nous avons donc appliqué cette technique à la reconnaissance de l’Arabe. Dans ce contexte, nous avons étudié et élaboré différents paramètres. L'unité acoustique choisie est le phonème. Ainsi une liste complète de ces phonèmes a été établie contenant 37 phonèmes, en plus d’un dictionnaire de prononciation élaboré à cet effet. L’expérience a été menée sur un corpus constitué d’environ cinq heures de signaux de parole dont, 80% pour l’apprentissage et le reste pour le test de performance. Le taux de reconnaissance atteint par le système est de 96%, chose qui nous a permis de s’assurer de la validité des choix adoptés bien qu’il soit un système mono-locuteur.
Ce manuscrit présente aussi notre méthodologie qui vise à développer un modèle statistique pour la langue Arabe, adoptant pour un mot la structure prefix*-stem-suffix*(* dénote zéro occurrence ou plus d'un morphème), basée sur les treillis. Cette solution nous a permis de conserver toutes les possibilités de segmentation d’un mot, qui se présente comme l’une des difficultés rencontrée lors de la création dudit modèle. Nous présentons ici une autre approche pour créer les modèles de langage statistique de type N-grams intégrant ces contraintes. L’intérêt de cette approche réside dans le fait qu’elle s’appui sur les automates à états finis et sur l’outil Lattice-tool de la boite SRILM.
Mots clés :
Reconnaissance automatique de la parole, Modèle acoustique, Langue Arabe, CMU Sphinx.
Creation of AN Arabic automatic speech recognition SYSTEM
Abstract :
This thesis work is part of the development of technologies concerning automatic treatment of the Arabic language. We are especially interested in the automatic speech recognition.
We have developed an automatic system of recognition of Arabic speech (ASR) based on the platform Sphinx4. The latter is regarded as a reference in this field. It uses a Markovian modeling considered a technique highly developed and widely applied in modern ASR. Therefore we applied this technique to the recognition of Arabic. In this context, we studied and developed different parameters. The selected acoustic unit is the phoneme. Thus a complete list of these phonemes has been established containing 37 phonemes, and a pronunciation dictionary developed for this purpose. The experiment was conducted on a constituted corpus of approximately five hours of speech signals, of which 80% for learning and the rest for performance testing. The recognition rate achieved by the system is 96%, the fact which has allowed to ensure the validity of adopted choices although it is a single speaker.
This manuscript also presents our methodology which aims at developing a statistical model for the Arabic language, adopting a word prefix *-stem-suffix structure * (*denotes zero or more occurrences of a morpheme), based on the lattice. This solution allowed us to keep all the possibilities of segmentation of a word, which is presented as one of the difficulties encountered during the creation of that model. Here we present another approach to create type statistical language models N-grams incorporating these constraints. The importance of this approach lies in the fact that it is based on finite state automata and on the Lattice- tool of SRILM.
Key Words :
Automatic speech recognition, Acoustic model, Arabic language, CMU Sphinx.
integration semantique des sources xml de donnees proteomiques
Par
KUDAGBA Kunalè
Champs Disciplinaire : Informatique
UFR : Informatique Avancée
Soutenu le : Samedi 23 Juillet 2010
Membres de jury :
Aris OUKSEL, Président
|
University of Illinois, Chicago, USA
|
Omar El BEQQALI, Encadrant
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Mohand-Said HACID, Rapporteur
|
Université Claude Bernard, Lyon, France
|
Dalila CHIADMI, Rapporteur
|
EMI, Université Mohammed V, Rabat
|
Mohammed MEKNASSI, Membre
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Hamid TAIRI, Membre
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Faouzi BELAHSEN, Membre
|
Service Neurologique - CHU Hassan II Faculté de Médecine , Fès.
| Résumé :
Les récentes avancées technologiques et les multiples projets de séquençage du génome produisent en permanence des quantités colossales de données biologiques, accessibles sur le web. Elles renferment des informations sur les gènes, les protéines, les voies métaboliques, les structures 3D, les propriétés physico - chimiques, les maladies,…
L'exploitation biomédicale et pharmaceutique de ces informations nécessite souvent d’effectuer des requêtes complexes et multiples à travers des sources de données autonomes, hétérogènes et distribuées. Les différences rencontrées dans les formats de données, les problèmes de nomenclature et la diversité des protocoles de rapatriement et la diversité des thématiques abordées constituent des obstacles réels pour l'intégration des données recueillies.
Dans le contexte du Web, les médiateurs peuvent jouer un rôle d'interface de requêtes entre le biologiste et les sources de données cibles. Ils donnent à l'utilisateur l'illusion de d'interroger un système homogène et centralisé en lui évitant d'avoir à trouver les sources de données pertinentes pour sa requête, de les interroger une à une dans leur langage spécifique, selon leur schéma particulier et de les combiner lui – même les informations obtenues.
La réécriture de requêtes constitue une tâche délicate dans le processus d'intégration de données. En effet, pour un usager (le biologiste dans notre cas) posant ses requêtes globales en fonction des termes spécifiés dans le Schéma Global (celui du médiateur), une reformulation quasi-équivalente dans les termes utilisés dans les Schémas locaux est donc nécessaire. Or en général, plusieurs Sources de données peuvent répondre à la même portion de la requête globale, nous proposons un cadre formalisé et sémantique (logiques de représentation des connaissances et algorithmes de graphes) de génération des réécritures candidates. L’objectif de cette thèse est de proposer la réécriture la plus proche des préférences du protéomicien, tout en permettant d’optimiser la qualité de service des sources protéomiques.
Nous associerons au problème de réécriture un Hypergraphe H (V, E) et par conséquent la génération des réécritures candidates se résumerait en la découverte des Transversals minimaux dans un Hypergraphe H. Le but est d'utiliser les résultats connus et solides en Théorie des Graphes pour donner des bases mathématiques fortes à notre Travail. L'algorithme doit exploiter les connaissances protéomiques à savoir une Ontologie de domaine (dénommé O'proteomics) et les Correspondances sémantiques (Mappings en anglais) existant entre les concepts et relations inter-conceptuelles de l'Ontologie et les éléments/attributs spécifiés dans les Schémas XML locaux. Les Mappings sont exprimés suivant une approche L.A.V. Enfin, nous proposerons une sélection et un ordonnancement de ces réécritures suivant des critères déterminés par les préférences de l'utilisateur et la qualité de service des sources protéomiques.
Nous avons validé la solution proposée à travers l’implantation d’un service Web Service pour l’intégration et l’extraction de données protéomiques, baptisé netOmics 1.0
Mots clés : Protéomique, Ontologie, Schémas XML, Correspondances, Réécriture de requêtes, Hypergraphe, Transversals minimaux.
semantic INTEGRATION OF xml proteomics data sources
Abstract :
Recent technological advances and multiple genome sequencing projects produce continuously colossal amounts of biological data available on the web. They contain information on genes, proteins, metabolic pathways, the 3D structures, physico-chemical, diseases, …
The biomedical and pharmaceutical operations of this information often requires complex queries and multiple data sources through independent, heterogeneous and distributed. The observed differences in data formats, the problems of nomenclature and the diversity of protocols for repatriation and diversity of topics addressed are real obstacles for the integration of data collected.
In the Web context, mediators may play a role of interface between the biologist and requests the target data sources. They give the user the illusion of a seamless system to interrogate and centralized by avoiding having to find sources of data relevant to his query, interrogate them one by one into specific language, depending on their specific pattern and combine it – even the even the information obtained.
The query rewriting is a delicate task in the process of data integration. Indeed, for a user (the biologist in our case) asking its global queries based on the terms specified in the Global Scheme (mediator schema), a reformulation quasi-equivalent terms used in local schemes is necessary. But in general, several data sources can meet the same share of the global query, we propose a formal framework and semantics (logical knowledge representation and graph algorithms) generation of candidate rewritings. The objective of this thesis is to select the nearest rewriting preferences proteomician and maximizes the quality of service proteomic sources.
We associate the problem of rewriting a hypergraph H (V, E) and hence the generation of candidate rewritings may be reduced in the discovery of the smallest cross in a hypergraph H. The goal is to use the known results and solid Graph Theory to provide a mathematical foundation for our rewriting work. The algorithm must exploit the knowledge proteomic namely a domain ontology (referred O'proteomics) and semantic Mappings between the concepts and inter-ontology and conceptual element/ attributes specified in XML Schemas premises. The mappings are expressed using a LAV approach. Finally, we propose a selection and scheduling of these rewritings according to criteria determined by the preferences of the user and the service quality of proteomic sources.
We have validated the solution through the implementation of a Web Service for integrating and mining proteomics data, called netOmics 1.0.
Key Words :
Proteomics, Ontology, XML Schemas, Mappings, Query rewriting, Hypergraph, minimal Transversals.
Conception et réalisation d’un hypermédia adaptatif dédié à l’enseignement à distance
Par
DEROUICH Aziz
Champs Disciplinaire : Informatique / Génie Informatique
UFR : Informatique et Nouvelles Techniques d’Information et de communication Soutenu le : 26/09/2011
Membres de jury :
Mostapha HARTI, Président
|
Faculté des Sciences Dhar-Mahraz, Fès
|
Mohammed KARIM, Encadrant
|
Faculté des Sciences Dhar-Mahraz, Fès
|
Lahsen BOULMANE, Rapporteur
|
Faculté des Sciences, Meknès
|
Eric DEPIEREUX, Rapporteur
|
Faculté des Sciences, Namur, Belgique
|
Tajje-Eddine RACHIDI, Examinateur
|
Université Al Akhawayn, Ifrane
|
Noureddine CHENFOUR, Examinateur
|
Faculté des Sciences Dhar-Mahraz, Fès
| Résumé :
La révolution des Nouvelles Technologies de l’Information et de la Communication (NTIC) touche fondamentalement le domaine de l’éducation. En s’inscrivant dans ce courant, notre thèse porte sur la conception et la réalisation d’un environnement de l’apprentissage à distance. Plus précisément, notre travail concerne la mise en place d’un hypermédia adaptatif dédié à l’enseignement reposant sur trois modèles principaux :
-
Le modèle du domaine contenant le savoir à enseigner.
-
Le modèle de l’apprenant représentant le profil et le niveau de compétence de l’apprenant.
-
Le générateur de cours permettant de sélectionner les fragments de contenu élémentaires à partir d’une base de connaissances et de les présenter sous un plan de cours adapté aux profils et aux préférences des apprenants.
Une expérimentation, dans un contexte réel, a été menée pour valider notre approche, nous avons obtenu des résultats satisfaisants. Ces résultats doivent être confirmés à travers d’autres expérimentations à grande échelle.
Mots clés :
Hypermédia, Adaptativité, Profil cognitif, Modèle de l’apprenant, Modèle du domaine, Enseignement à distance.
DESIGN AND REALIZATION OF AN ADAPTIVE HYPERMEDIA DEDICATED to the DISTANCE teaching
Abstract :
The revolution of the New Information Technologies and the Communication touch fundamentally the domain of the education. By joining this current, our thesis concerns the conception and the realization of an E-learning environment. More exactly, our work concerns the implementation of an adaptive hypermedia dedicated to the education basing on three main models:
-
The domain model containing the knowledge to be taught.
-
The learner model representing the profile and the skill level of the learner.
-
The course generator allowing to select the elementary fragments of contents from a knowledge base and to present them under a course plan adapted to the profiles and to the preferences of the learners.
An experience, in a real context, was led to validate our approach, we obtained satisfactory results. These results must be confirmed through the other large-scale experiments.
Key Words :
Hypermedia, Adaptivity, Cognitive profile, Learner model, Domain model, Distance teaching.
Identification et SYNTHÈSE des CARACTÈRES arabes
Par
CHAKER Ilham
Champs Disciplinaire : Informatique / Génie Informatique
UFR : Nouvelles technologies de l’information et de la communication
Soutenu le : 8 octobre 2011
Membres de jury:
Mostafa HARTI , Président
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Rachid BENSLIMANE , Encadrant
|
Ecole supérieure de technologies, Fès
|
Noureddine CHENFOUR , Rapporteur
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Taoufiq GADI , Rapporteur
|
Université Hassan 1er, Settat
|
Lhajj Moussa AOUNI , Membre
|
Faculté des Lettres et des Sciences Humaines Saiss , Fès
|
Hassan QJIDAA, Membre
|
Faculté des Sciences Dhar El Mahraz , Fès
| Résumé :
Cette thèse a un double objectif ; en effet, dans un premier temps, le but est de faire une étude scientifique et technique du contenu des manuscrits marocains, notamment leurs aspects paléographiques et créer des fontes marocaines qui répondent aux aspects artistiques et esthétiques de la calligraphie marocaine. La procédure de création de fontes proposée consiste, tout d’abord, à choisir des échantillons de textes manuscrits présentant les qualités artistiques requises des caractères. Ensuite, l’utilisation d’un scanner adéquat pour numériser les manuscrits contenants les échantillons choisis ce qui facilite par la suite la phase de segmentation, opération qui consiste à extraire les caractères. Ces caractères sont choisis après une phase importante de classification qui consiste à appliquer, pour chaque caractère, la méthode de classification hiérarchique ascendante sur un ensemble de ses variantes. Les caractères choisis sont convertis à un format vectoriel avant la génération de la fonte. L’application de cette procédure a permis de créer une fonte qu’on a appelé : « Al Mabsout »
La seconde partie de cette thèse traite le problème de reconnaissance des caractères et des fontes arabes imprimés. La méthode de reconnaissance, que nous proposons dans ce mémoire, est basée sur la séparation des traitements réalisés sur le corps du caractère et le traitement des points diacritiques. Pour la reconnaissance du corps de caractère, nous utilisons une méthode basée sur le calcule d’un indice de dissimilarité entre le caractère requête et chaque caractère de la base de données.
Le caractère auquel correspondra la dissimilarité la plus faible peut alors être considéré comme le caractère le plus proche du caractère à reconnaître. Les informations relatives aux points diacritiques sont utilisées à la fin de la méthode pour améliorer les résultats de reconnaissance du corps de caractère et différencier entre les caractères qui partagent la même forme. La performance de la méthode proposée est évaluée par un ensemble de tests effectués sur une base de caractères regroupant les 10 classes de fontes arabes les plus utilisées, et les résultats obtenus sont très encourageants.
Mots clés :
Calligraphie marocaine, Fonte, vectorisation, numérisation, manuscrits, classification ascendante hiérarchique, reconnaissance des caractères, reconnaissance des fontes, polygonisation, indice de dissimilarité.
Identification and synthesis of Arabic characters
Abstract :
This thesis has two main objectives. The first is to create Moroccan fonts from manuscripts which are characterized and known by their artistic values and respecting the artistic and aesthetic specificities of Moroccan calligraphy. To achieve this first goal, we propose a harmonized approach to select the most representative characters of each Moroccan calligraphy style, for the purpose to create fonts which respect the artistic and aesthetic specificities of this beautiful calligraphy. The selection procedure is based on the selection of manuscripts known by their artistic calligraphy, and then by choosing a representative of each character by using a classification method applied to at least 40 samples of the same character, extracted from selected manuscripts. Then a vectorization of characters is performed before generating the font. The results obtained are illustrated by the creation of Al Mabsout style.
The second objective of this thesis is to propose a method for recognizing printed Arabic characters and fonts. This method is based on a retrieval procedure using a dissimilarity index characterizing the character to be recognized. This dissimilarity index is calculated on the basis of some polygonal attributes extracted from a polygonal approximation of the character. These attributes are insensitive to the size of the character, its orientation and its translation. The performance of the proposed method is evaluated by a set of tests made on a database of characters combining 10 classes of Arabic fonts that are mostly used.
Key Words :
Moroccan calligraphy, font creation, the ascending hierarchical clustering, Dissimilarity index, Vectorization, Opentype, Arabic Character Recognition, Arabic Fonts, Polygonal approximation, dissimilarity index, polygonal attributes
SYNTHESE ET CARACTERISATIONS DE NOUVEAUX LIGANDS AZOTES POLYDENTES ET ETUDE PHYSICO-CHIMIQUE PAR UV-VISIBLE ET FLUORESCENCE DE LEURS PROPRIETES COMPLEXANTES VIS-A-VIS DES CATIONS DE METAUX DE TRANSITION
Par
TOUIMI BENJELLOUN Oumaima
Champs Disciplinaire : Chimie / Chimie organique physique
UFR : Chimie Moléculaire
Soutenu le : 22/01/2011
Membres de jury :
Abdelali KERBAL, Président
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Maria DAOUDI, Encadrant
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Mohamed ZENKOUAR, Rapporteur
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Mostafa MIMOUNI, Rapporteur
|
Faculté des Sciences, Oujda
|
Souad LAHLOU, Membre
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Mohamed ELYAZIDI, Membre
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Taibi BENHADDA, Membre
|
Faculté des Sciences, Oujda
| Résumé :
Dans ce travail nous avons synthétisé de nouveaux ligands azotés polydentés (à base de Schiff, à noyau diazépinique et à -aminodiester) par condensation des dicarbonyles avec respectivement les diamines primaires et les amines secondaires. Les structures de ces composés ont été élucidées par les différentes méthodes spectroscopiques (RMN1H, RMN13C, IR, SM, RX).
Synthétisé de nouveaux ligands bis-chromophores iminiques, ainsi de nouveaux ligands pyrazoliques ont été préparés avec de bons rendements et sont considérés comme de bons précurseurs pour les réactions de complexation, puisqu’ils présentent une grande affinité pour les métaux de transition.
Nous avons mené une étude des propriétes complexantes des chromophores 7 et 12 (1,4-Diazepine et tripode Pyrazolique) vis-à-vis des cations métalliques (Cu2+, Co2+, Ni2+, Ru3+, Cr3+, Fe3+) par spectroscopie d’absorption UV-Visible et d’émission de fluoresence . Les spectres d’absorption et de fluorescence des complexes formés de la 1,4-diazepine fonctionnalisée et de tripode pyrazolique sont stables et changent en fonction de la concentration et la nature du cation métallique. Ces ligands possédent un potentiel marqué de complexation vis-à-vis des différents métaux de transition. Contrairement au ligand 7, le ligand 12 est un chemosensor fluorescent pour le cuivre, il a plus d’affinité pour ce métal lors des réactions de complexation qu’aux autres métaux et le complexe formé est stable.
Mots clés :
1,4-diazépine ; 1,5-benzodiazépine ; base de Schiff ; -aminodiester ; bis-chromophore iminique ; chromophorehydrazonique ; pyrazole; tetra-, tridente ; Fluorescence ; UV-Visible ; Anthracène.
SYNTHESIS AND CHARACTERIZATIONS OF NEW LIGANDS NITROGEN POLYDENTES AND PHYSICOCHEMICAL STUDY BY UV-VISIBLE AND FLUORESCENCE OF THEIR CHELATING PROPERTIES WITH RESPECT TO THE CATIONS OF METALS OF TRANSITION
Abstract :
In this work we synthesized new nitrogened polydentated ligands (containing a Schiff base, a diazepine core and a -aminodiester) by condensation of dicarbonyl with primary diamines and secondary amines. The structures of these compounds were elucidated by various spectroscopic methods (1H NMR, RMN13C, IR, MS, RX).
We also synthesized new bis-imine chromophores ligands and new pyrazolic ligands in good yield. These compounds are good precursors for the complexation reactions,they have a high affinity for the transition metals.
We made a study of the complexing properties of the chromophores 7 and 12 (1,4-diazepine and Tripod pyrazole) with the metal cations (Cu2+, Co2+, Ni2+, Ru3+, Cr3+, Fe3+) using UV-Visible absorption spectroscopy and fluorescence emission. The fluorescence and absorption spectra of the complexes of functionalized 1,4-diazepine and pyrazole tripod are stable and change depending on the concentration and nature of the metal cation. These ligands have a strong potential of complexation with the different transition metals. Note also that unlike the ligand 7, ligand 12 is a fluorescent chemosensor for copper because it has more affinity for this metal than the other metals in the complexation reactions.
Key Words :
1,4-diazepine ; 1,5-benzodiazepine ; base de Schiff ; -aminodiester ; bis-chromophore iminique ; chromophorehydrazonique ; pyrazole ; tetra-, tridente ; Fluorescence ; UV-Visible ; Anthracene
SYNTHESE ET CARACTERISATIONS DE NOUVEAUX
LIGANDS A ENTITE MALONATE ET LEURS COMPLEXES
Par
EL MESKINI Ihsane
Champs Disciplinaire: Chimie / Chimie organique, Chimie de Coordination
UFR: Chimie Moléculaire
Soutenu le : 04/06/2011
Membres de jury :
Abdel ali KERBAL, Président
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Maria DAOUDI, Encadrant
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Taibi BEN HADDA, Co- Encadrant
|
Faculté des Sciences, Oujda
|
Abdellatif BOUKIR, Rapporteur
|
Faculté des Sciences et Technique, Fès
|
Mohamed ELYAZIDI, Rapporteur
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Tahar LAKHLIFI, Membre
|
Faculté des Sciences, Méknes
|
Brahim BENNANI, Membre
|
Ecole Normal Supérieur D'enseignement, Fés
| Résumé :
Au cours de ce travail de thèse, nous avons synthétisé une nouvelle série de composés, -amino-diesters qui sont des ligands polydentés. Ces ligands possèdent plusieurs avantages, ils sont flexibles, donc capables de se coordiner aux différents métaux suivant plusieurs géométries de coordination. Ces ligands sont connus être des intermédiaires pour la synthèse d’une variété de composés ayants des applications pharmaceutique et industrielle et ils présentent en plus une ressemblance avec les acides dicétoniques aryliques (DKA) qui ont un potentiel thérapeutique anti-HIV confirmé.
La méthode de condensation simple via la réaction d’Aza Michael, des différents ,-insaturés (1-13) avec différentes amines secondaires (pyrazole, pyrazole disubstituée ; pyrazole bromée ; pyrolidine ; morpholine ; dibenzyleamine ; éthylbenzylamine et méthylbenzylamine) dans l’eau à température ambiante et sans précautions opératoires notables a conduit aux composés polydentés -aminodiesters (14-39) avec de bons rendements. Ces différents ligands ont été tous obtenus sous forme de monocristaux après recristallisation, ce qui nous a permis en plus de mener des études structurales aux rayon-X pour la plus part d’entre eux. Les structures cristallines ainsi réalisées confirment bien celles proposées en solution (RMN 1H et RMN 3C, Masse....).
Les différents modes de synthèses des complexes de métaux de transitions (Cu, V, ...) à ligands -amino-diesters préparés, ont conduit dans la plus part des cas à des complexes sous forme de poudres qui ne sont pas solubles dans les solvants usuels. Cependant nous avons, réussi à obtenir le complexe de sodium coordinné au ligand β-aminodiacides 17 qui a pu être isolé sous forme de monocristaux et dont l’analyse par diffraction aux rayon-X a révélée une structure de nature polymérique.
Il faut noter que nous avons synthétisé le premier complexe polymérique de sodium à ligand β-aminodiacides car à notre connaissance aucune recherche des propriétés complexantes de tels composés n’a été réalisée dans la littérature. Ces ligands β-aminodiacides constituent une nouvelle famille prometteuse pour la conception de nouveaux matériaux éventuellement exploitables en catalyse, en chimiothérapie, etc
Mots clés : Condensation ; -Aminodicarbonyles ; Aza Michael ; α,β-insaturés ; Amine secondaire ; Ligand ; Polydenté ; Complexe ; Rayon-X, Polymère ; Knoevenagel ; Coordination ; Cristallisation ; Aldéhyde Aromatique
SYNTHESIS OF CARACTÉRISATIONS A NEW
LIGANDS ENTITÉ MALONATE OF COMPLEXES
Abstract :
In this work, we synthesized a new series of compounds that are -aminodiesters polydentate ligands. These ligands possess plusieus benefits, they are flexible, so capable of coordination at various metals according to several coordination geometries. These ligands are known to be intermediates for the synthesis of a variety of compounds with pharmaceutical and industrial applications and they have more resemblance to the aryl diketo acid (DKA) that have a potential therapeutic anti-HIV confirmed.
The , simple condensation method via the reaction of Aza Michael, different ,-unsaturated (1-13) with different secondary amines (pyrazole disubstituted pyrazole; brominated pyrazole, pyrrolidine, morpholine dibenzyleamine; ethylbenzylamine and methylbenzylamine) in water at room temperature without significant operating precautions has led to -aminodiesters polydentate compounds (14- 39) in good yields. These ligands were all obtained as single crystals after recrystallization, which allowed us to conduct more studies to structural X-ray for the most part of them. The crystal structures and performed adequately confirm those proposed in solution (1H NMR , 13C NMR, Mass ....).
Alternative syntheses of the complexes of transition metals (Cu, V, ..) ligand -aminodiesters prepared, led in most cases to complex form of powders which are not soluble in solvents usual. However we managed to get the complex coordinate group of the ligand sodium β-aminodiacides 17 which has been isolated as single crystals, which are analyzed by X-ray diffraction revealed a structure of polymeric nature.
Note that we have synthesized the first polymeric sodium complex ligand β-aminodiacides because to our knowledge no research complexing property of such compounds has been made in the literature. These ligands are β-aminodiacides a promising new family for the design of new materials in catalysis possibly exploitable, chemotherapy, etc
KeyWords :
Condensation; β-Aminodiesters; β-Aminodiacide; Aza Michael; α,β-unsaturated; secondary Amine; Ligand; polydentate ; Complex; X-Ray, Polymer ; Knoevenagel; Coordination ; Crystallization; Aromatic Aldehyde
syntheses de nouveaux -aminoesters phosphoniques et carboxyliques mono heterocycliques
Par
MABROUK El Houssine
Champs Disciplinaire : Chimie
UFR : Chimie Moléculaire
Soutenu le : 15 octobre 2011
Membres de jury :
Abdelrhani ELACHQAR, President
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Abdelilah EL HALLAOUI, Encadrant
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Anouar ALAMI, Rapporteur
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Mostafa EL GHOUL, Rapporteur
|
Faculté des Sciences, Rabat
|
Mohamed AKSSIRA, Membre
|
Faculté des Sciences et Techniques, Mohammadia
|
Mostapha TALEB, Membre
|
Faculté des Sciences Dhar El Mahraz, Fès
|
Fouad EL OUAZZANI, Membre
|
Faculté des Sciences et Techniques, Fès
| Résumé :
Ce travail concerne d'une part, la synthèse d'α-aminoesters et d’α,α-diaminoesters carboxyliques portant en α des hétérocycles ainsi des amines cycliques et acycliques à visée thérapeutique et d'autres part l'étude d'isomérisation thermique des aminoesters triazoliques phosphoniques et carboxyliques.
La stratégie de synthèse adoptée pour la préparation d'α-α-diaminoesters carboxyliques portant en αun hétérocycle ou une fonction amine est basée sur la N-alkyltion directe de différents hétérocycles ou des amines par l’α-azidoglycinate de méthyle ou d’éthyle N-benzoylés.
L'étape clée de cette stratégie de synthèse d'α-aminoesters est la réaction d’O-alkylation de différents hétérocycles azotés par l’équivalent cationique de la glycine N-protégée, et la réaction de la S-alkylation entre l'α-azidoglycinate de méthyle N-protégé et différents thiols aromatiques (thiophénol, 4-chloro thiophénol, 2-aminothiophénol).
Afin de vérifier la validité du mécanisme ionique de la réaction d’isomérisation thermique du cycle triazole de la position 1 à la position 2 des aminoesters triazoliques déjà entamée par notre équipe. Nous avons préparé quelques aminoesters phosphoniques et carboxyliques en adoptant la stratégie de synthèse basée sur la réaction de cycloaddition dipolaire-1,3 de l'α-azidoaminométhylphosphonate de diéthyle N-protégé ou de l’α-azidoglycinate de méthyle ou d’éthyle N-benzoylés sur des alcynes diversement substitués. Nous avons ensuite effectué des essais de substitution du cycle triazole par addition directe de différents nucléophiles, azoture de sodium, cyanure de potassium et imidazole.
Cette étude nous a confirmé que la réaction d’isomérisation dépend de la nature des substituants portés par le noyau triazolique. Pour l’instant, seul le groupement 4,5-dicarboxyméthyltriazolate joue le rôle de groupement nucléofuge.
Mots clés : -
Hétérocycle S-alkylation Cycloaddition dipolaire-1,3
-
N-alkylation Azide Alcyne
-
O-alkylation Aminoesters
Dostları ilə paylaş: |