Ar bazine mohammed Doctorat d’Etat



Yüklə 371,41 Kb.
səhifə5/11
tarix11.11.2017
ölçüsü371,41 Kb.
#31436
1   2   3   4   5   6   7   8   9   10   11

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




Yüklə 371,41 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   10   11




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin