les Thèses Soutenues à l'USTO MB
vous cherchez une thèse?
A partir de cette page vous pouvez :
Retourner au premier écran avec les dernières notices... | Votre compte |
Catégories
Faire une suggestion Affiner la recherche
Titre : Recherche d'une technique de Stéganographie basée sur la théorie du chaos Type de document : document électronique Auteurs : BOUGUESSA Abdelkader, Auteur Année de publication : 2020-2021 Accompagnement : CD Langues : Français (fre) Catégories : Informatique:informatique Mots-clés : Cryptographie, Stéganographie, Compression, Chaos, Attracteur de Hénon, ECC, LSB, Codage Huffman.
Cryptography, Steganography, Compression, Chaos, Henon attractor, ECC, LSB, Huffman coding.Résumé : Etant donné que le nombre d'utilisateurs d'Internet augmente de façon croissante, il est devenu nécessaire de trouver et d’améliorer l’échange des données avec toute sécurité. Pour cela plusieurs mécanismes de sécurité hybrides ont été créés. Ces mécanismes utilisent les méthodes de chiffrement, de stéganographie et de compression. La théorie du chaos est utilisée dans
le chiffrement, la technique LSB est utilisée dans la stéganographie et l’algorithme d’Huffman dans la compression. L’originalité du travail dans cette thèse est qu’au lieu de stocker les informations sécurisées dans le cover-media bit par bit, on va les stocker sous forme de séquences de bloc de deux bits qui représentent : le 0 binaire par 00, le 1 binaire par 11, le séparateur de donnée par 01 et le 10 est utilisé pour représenter le début ou la fin d’une séquence de donnée. Un autre niveau de sécurité est ajouté par l’utilisation des courbes elliptiques. Les résultats de simulation de notre contribution sont satisfaisants en comparaison à d’autres méthodes existantes dans la littérature.
As the number of Internet users increases more and more, it has become necessary to find and improve the exchange of data securely. For this, several hybrid security mechanisms have been created. These mechanisms use the methods of encryption, steganography and compression. Chaos theory is used in encryption, the LSB technique is used in steganography and the Huffman algorithm in compression. The originality of the work in this thesis is that instead of storing the secure information in the cover-media bit by bit, we will store them in the form of two-bit block sequences which represent: the 0 binary by 00, the 1 binary by 11, the data separator by 01 and; the 10 is used to represent the start or end of a data sequence. Another level of security is added by the use of elliptical curves. The simulation results of our contribution are satisfactory compared to other existing methods in the literature.
Directeur de thèse : HADJ SAID Naima Recherche d'une technique de Stéganographie basée sur la théorie du chaos [document électronique] / BOUGUESSA Abdelkader, Auteur . - 2020-2021 . - + CD.
Langues : Français (fre)
Catégories : Informatique:informatique Mots-clés : Cryptographie, Stéganographie, Compression, Chaos, Attracteur de Hénon, ECC, LSB, Codage Huffman.
Cryptography, Steganography, Compression, Chaos, Henon attractor, ECC, LSB, Huffman coding.Résumé : Etant donné que le nombre d'utilisateurs d'Internet augmente de façon croissante, il est devenu nécessaire de trouver et d’améliorer l’échange des données avec toute sécurité. Pour cela plusieurs mécanismes de sécurité hybrides ont été créés. Ces mécanismes utilisent les méthodes de chiffrement, de stéganographie et de compression. La théorie du chaos est utilisée dans
le chiffrement, la technique LSB est utilisée dans la stéganographie et l’algorithme d’Huffman dans la compression. L’originalité du travail dans cette thèse est qu’au lieu de stocker les informations sécurisées dans le cover-media bit par bit, on va les stocker sous forme de séquences de bloc de deux bits qui représentent : le 0 binaire par 00, le 1 binaire par 11, le séparateur de donnée par 01 et le 10 est utilisé pour représenter le début ou la fin d’une séquence de donnée. Un autre niveau de sécurité est ajouté par l’utilisation des courbes elliptiques. Les résultats de simulation de notre contribution sont satisfaisants en comparaison à d’autres méthodes existantes dans la littérature.
As the number of Internet users increases more and more, it has become necessary to find and improve the exchange of data securely. For this, several hybrid security mechanisms have been created. These mechanisms use the methods of encryption, steganography and compression. Chaos theory is used in encryption, the LSB technique is used in steganography and the Huffman algorithm in compression. The originality of the work in this thesis is that instead of storing the secure information in the cover-media bit by bit, we will store them in the form of two-bit block sequences which represent: the 0 binary by 00, the 1 binary by 11, the data separator by 01 and; the 10 is used to represent the start or end of a data sequence. Another level of security is added by the use of elliptical curves. The simulation results of our contribution are satisfactory compared to other existing methods in the literature.
Directeur de thèse : HADJ SAID Naima Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 1849 02-08-516 Version numérique et papier Bibliothèque Centrale Thèse de Doctorat Exclu du prêt Documents numériques
02-08-516.pdfAdobe Acrobat PDF
Titre : Routage multip ath dans les reseaux AD HOC Type de document : document électronique Auteurs : Smail Omar, Auteur Année de publication : 2015 Importance : 90 p. Accompagnement : CD Langues : Français (fre) Catégories : Informatique:informatique Mots-clés : réseau ad hoc, routage multichemin, éfficacité énergétique
ad hoc network, multipath routing, energy efficiencyRésumé : Les réseaux ad hoc sont des réseaux sans fil fonctionnant sans infrastructure et sans gestion centralisée du réseau; ils sont constitués de nœuds mobiles avec des batteries à énergie limitée; en conséquent, la conservation de l'énergie est une condition essentielle dans la conception de protocoles de routage pour ce type de réseaux. Afin de palier le problème d’énergie, de nouvelles formes de routage sont utilisées comme le routage multichemin. Le routage multichemin permet d'envoyer les paquets de données sur des chemins multiples et semble être une solution efficace pour ces réseaux. Dans cette thèse, nous avons étudié les techniques de routage multichemin existant dans la littérature. Ensuite, nous avons proposé une extension du protocole de routage AODVM appelé AODVME+ (Ad hoc On-demand Distance Vector Multipath Energy+). Le but est d’améliorer la stratégie de routage par un routage multichemin avec une classification de chemins. Les chemins ayant un niveau d’énergie consistant sont sélectionnés pour la transmission des données. Notre deuxième solution est un protocole de routage multichemin efficace en énergie, appelé AOMR-LM (Ad hoc On-demand Multipath Routing with Lifetime Maximization), qui conserve l'énergie résiduelle des noeuds et équilibre l'énergie consommée pour prolonger la durée de vie du réseau. Pour atteindre ce but, nous avons utilisé l'énergie résiduelle des noeuds pour calculer leurs niveaux d'énergie. Le mécanisme de sélection des chemins utilise ce niveau d'énergie pour classer les chemins dans le processus de découverte inverse. Nos deux solutions proposées améliorent la performance des réseaux mobiles ad hoc en prolongeant leurs durées de vie. Ces nouveaux protocoles sont comparés avec d'autres protocoles: AOMDV (Ad hoc On-demand Multipath Distance Vector), MMRE-AOMDV (Maximal Minimal Residual Energy-AOMDV) et ZD-AOMDV (Zone Disjoint- AOMDV). La performance des protocoles a été évaluée en termes de durée de vie du réseau, la consommation d'énergie, et le délai de bout en bout
Ad hoc networks are wireless networks that can operate without infrastructure and without centralized network management; they may contain nodes with limited battery power; hence, energy conservation is a critical requirement in the design of routing protocols for ad hoc networks. To overcome the energy problem, new forms of routing are used as multipath routing. The multipath routing is used to send data packets over multiple paths and seems to be an effective solution for these networks. In this thesis, we studied the existing multipath routing techniques used in ad hoc networks. Then, we proposed an extension of the well-known routing protocol AODVM called AODVME+(Ad hoc On-demand Distance Vector Multipath Energy+). We propose to improve the multipath routing strategy with a path classification to allow the paths with the best energy level to be chosen. Our second solution is an energy-efficient multipath routing protocol, called AOMR-LM (Ad hoc On-demand Multipath routing with Lifetime Maximization), which preserves the residual energy of nodes and balances the consumed energy to increase the network lifetime. To achieve this goal, we used the residual energy of nodes for calculating the node energy level. The multipath selection mechanism uses this energy level to classify the paths in the inverse discovery process. Our two proposed solutions improve the performance of mobile ad hoc networks by prolonging the lifetime of the network. These new protocols are compared with other protocols: AOMDV (Ad hoc On-demand Multipath Distance Vector), MMRE-AOMDV (Maximal Minimal Residual Energy-AOMDV) and ZD-AOMDV (Zone Disjoints-AOMDV). The protocols performance has been evaluated in terms of network lifetime, energy consumption, and end-to-end delay.
Directeur de thèse : MEKKI , R Routage multip ath dans les reseaux AD HOC [document électronique] / Smail Omar, Auteur . - 2015 . - 90 p. + CD.
Langues : Français (fre)
Catégories : Informatique:informatique Mots-clés : réseau ad hoc, routage multichemin, éfficacité énergétique
ad hoc network, multipath routing, energy efficiencyRésumé : Les réseaux ad hoc sont des réseaux sans fil fonctionnant sans infrastructure et sans gestion centralisée du réseau; ils sont constitués de nœuds mobiles avec des batteries à énergie limitée; en conséquent, la conservation de l'énergie est une condition essentielle dans la conception de protocoles de routage pour ce type de réseaux. Afin de palier le problème d’énergie, de nouvelles formes de routage sont utilisées comme le routage multichemin. Le routage multichemin permet d'envoyer les paquets de données sur des chemins multiples et semble être une solution efficace pour ces réseaux. Dans cette thèse, nous avons étudié les techniques de routage multichemin existant dans la littérature. Ensuite, nous avons proposé une extension du protocole de routage AODVM appelé AODVME+ (Ad hoc On-demand Distance Vector Multipath Energy+). Le but est d’améliorer la stratégie de routage par un routage multichemin avec une classification de chemins. Les chemins ayant un niveau d’énergie consistant sont sélectionnés pour la transmission des données. Notre deuxième solution est un protocole de routage multichemin efficace en énergie, appelé AOMR-LM (Ad hoc On-demand Multipath Routing with Lifetime Maximization), qui conserve l'énergie résiduelle des noeuds et équilibre l'énergie consommée pour prolonger la durée de vie du réseau. Pour atteindre ce but, nous avons utilisé l'énergie résiduelle des noeuds pour calculer leurs niveaux d'énergie. Le mécanisme de sélection des chemins utilise ce niveau d'énergie pour classer les chemins dans le processus de découverte inverse. Nos deux solutions proposées améliorent la performance des réseaux mobiles ad hoc en prolongeant leurs durées de vie. Ces nouveaux protocoles sont comparés avec d'autres protocoles: AOMDV (Ad hoc On-demand Multipath Distance Vector), MMRE-AOMDV (Maximal Minimal Residual Energy-AOMDV) et ZD-AOMDV (Zone Disjoint- AOMDV). La performance des protocoles a été évaluée en termes de durée de vie du réseau, la consommation d'énergie, et le délai de bout en bout
Ad hoc networks are wireless networks that can operate without infrastructure and without centralized network management; they may contain nodes with limited battery power; hence, energy conservation is a critical requirement in the design of routing protocols for ad hoc networks. To overcome the energy problem, new forms of routing are used as multipath routing. The multipath routing is used to send data packets over multiple paths and seems to be an effective solution for these networks. In this thesis, we studied the existing multipath routing techniques used in ad hoc networks. Then, we proposed an extension of the well-known routing protocol AODVM called AODVME+(Ad hoc On-demand Distance Vector Multipath Energy+). We propose to improve the multipath routing strategy with a path classification to allow the paths with the best energy level to be chosen. Our second solution is an energy-efficient multipath routing protocol, called AOMR-LM (Ad hoc On-demand Multipath routing with Lifetime Maximization), which preserves the residual energy of nodes and balances the consumed energy to increase the network lifetime. To achieve this goal, we used the residual energy of nodes for calculating the node energy level. The multipath selection mechanism uses this energy level to classify the paths in the inverse discovery process. Our two proposed solutions improve the performance of mobile ad hoc networks by prolonging the lifetime of the network. These new protocols are compared with other protocols: AOMDV (Ad hoc On-demand Multipath Distance Vector), MMRE-AOMDV (Maximal Minimal Residual Energy-AOMDV) and ZD-AOMDV (Zone Disjoints-AOMDV). The protocols performance has been evaluated in terms of network lifetime, energy consumption, and end-to-end delay.
Directeur de thèse : MEKKI , R Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 4516 02-08-356 Version numérique et papier Bibliothèque Centrale Thèse de Doctorat Exclu du prêt Documents numériques
ROUTAGE MULTIPATH DANS LES RESEAUX AD HOCAdobe Acrobat PDF
Titre : Routage Optimisé Dans Les Réseaux De Capteur Type de document : document électronique Auteurs : LEKHAL Ilies Ali, Auteur Année de publication : 2019/2020 Accompagnement : CD Langues : Français (fre) Catégories : Informatique:informatique Mots-clés : réseaux de capteurs sans fil, durée de vie réseau, routage, routage hiérarchique, Big data, efficacité énergétique,
K-means, MapReduce, LEACH, PEGASIS, LEACH-C, K-LEACH
sensor networks, network lifetime, routing, hierarchical routing, big data, energy efficiency, K-means,
MapReduce, LEACH, PEGASIS, LEACH-C, K-LEACH.Résumé : Les réseaux de capteurs sans fil (RCSF ou WSN Wireless Sensor Network) sont devenus de plus en plus populaires grâce aux
grandes avancées dans le domaine de la microélectronique qui ont réduit le coût de fabrication des noeuds de capteurs d’une
manière considérable. Ces réseaux ont montré leur efficacité dans le suivi et le contrôle à distance de l’environnement
physique avec une meilleure précision. Actuellement ils sont exploités pour différents domaines d’applications. Le nombre
de capteurs peut atteindre des centaines, voire des milliers, suivant l’application.
Les données captées par les noeuds sont acheminées par un routage multiples vers un noeud appelé point de collecte. Pour de
nombreuses applications de réseaux de capteurs, les caractéristiques les plus importantes sont la durée de vie, l'évolutivité et
l'équilibre du réseau. Les techniques de mise en clustering sont une solution efficace pour atteindre ces objectifs. Comme
technique alternative, on peut construire des chaînes au lieu de clusters. Dans cet article, nous proposerons un nouveau
protocole de routage hiérarchique basé sur une nouvelle technique de clustering nommé EPCOC "enhanced protocol based on
chains and optimized clustering".EPCOC tire l’avantage d'un clustering optimisé utilisant les technologies Big Data et
plusieurs technique de routage des technologies réseaux sans fil.. Il combine les avantages de l'algorithme K-means avec
MapReduce et un certain nombre de technologies WSN telles que LEACH, PEGASIS, LEACH-C et K-LEACH. Cette
approche organise les noeuds du réseau en un groupe de chaînes optimisé en appliquant à la fois l'approche de mise en
clusters et l'approche des chaînes. Une analyse de performance de l'EPCOC montre une efficacité énergétique accrue et une
durée de vie du réseau plus longue qu'avec les protocoles LEACH, LEACH-C et PEGASIS.
Wireless sensor networks (WSN Wireless Sensor Network) have become increasingly popular thanks to major advances in
microelectronics that have dramatically reduced the cost of manufacturing sensor nodes. These networks have proven to be
effective in remotely monitoring and controlling the physical environment with greater accuracy. Currently they are being
exploited for various fields of applications. The number of sensors can reach hundreds or even thousands, depending on the
application.
The data collected by the nodes is routed through multiple routings to a node called a collection point. For many sensor
network applications, the most important characteristics are the life span, scalability and balance of the network. Clustering
techniques are an effective solution to achieve these goals. As an alternative technique, chains can be built instead of clusters.
In this paper, we will propose a new hierarchical routing protocol based on chains and optimized clustering technique called
EPCOC. EPCOC takes advantage of optimized clustering using Big Data technologies and several routing techniques of
wireless networking technologies . It combines the advantages of the K-means algorithm with MapReduce and a number of
WSN technologies such as LEACH, PEGASIS, LEACH-C and K-LEACH. This approach organizes the network nodes into
an optimized chain group by applying both the clustering and chain approach. An EPCOC performance analysis shows
increased energy efficiency and longer network life than with the LEACH, LEACH-C and PEGASIS protocols.
Directeur de thèse : CHOURAQUI Samira Routage Optimisé Dans Les Réseaux De Capteur [document électronique] / LEKHAL Ilies Ali, Auteur . - 2019/2020 . - + CD.
Langues : Français (fre)
Catégories : Informatique:informatique Mots-clés : réseaux de capteurs sans fil, durée de vie réseau, routage, routage hiérarchique, Big data, efficacité énergétique,
K-means, MapReduce, LEACH, PEGASIS, LEACH-C, K-LEACH
sensor networks, network lifetime, routing, hierarchical routing, big data, energy efficiency, K-means,
MapReduce, LEACH, PEGASIS, LEACH-C, K-LEACH.Résumé : Les réseaux de capteurs sans fil (RCSF ou WSN Wireless Sensor Network) sont devenus de plus en plus populaires grâce aux
grandes avancées dans le domaine de la microélectronique qui ont réduit le coût de fabrication des noeuds de capteurs d’une
manière considérable. Ces réseaux ont montré leur efficacité dans le suivi et le contrôle à distance de l’environnement
physique avec une meilleure précision. Actuellement ils sont exploités pour différents domaines d’applications. Le nombre
de capteurs peut atteindre des centaines, voire des milliers, suivant l’application.
Les données captées par les noeuds sont acheminées par un routage multiples vers un noeud appelé point de collecte. Pour de
nombreuses applications de réseaux de capteurs, les caractéristiques les plus importantes sont la durée de vie, l'évolutivité et
l'équilibre du réseau. Les techniques de mise en clustering sont une solution efficace pour atteindre ces objectifs. Comme
technique alternative, on peut construire des chaînes au lieu de clusters. Dans cet article, nous proposerons un nouveau
protocole de routage hiérarchique basé sur une nouvelle technique de clustering nommé EPCOC "enhanced protocol based on
chains and optimized clustering".EPCOC tire l’avantage d'un clustering optimisé utilisant les technologies Big Data et
plusieurs technique de routage des technologies réseaux sans fil.. Il combine les avantages de l'algorithme K-means avec
MapReduce et un certain nombre de technologies WSN telles que LEACH, PEGASIS, LEACH-C et K-LEACH. Cette
approche organise les noeuds du réseau en un groupe de chaînes optimisé en appliquant à la fois l'approche de mise en
clusters et l'approche des chaînes. Une analyse de performance de l'EPCOC montre une efficacité énergétique accrue et une
durée de vie du réseau plus longue qu'avec les protocoles LEACH, LEACH-C et PEGASIS.
Wireless sensor networks (WSN Wireless Sensor Network) have become increasingly popular thanks to major advances in
microelectronics that have dramatically reduced the cost of manufacturing sensor nodes. These networks have proven to be
effective in remotely monitoring and controlling the physical environment with greater accuracy. Currently they are being
exploited for various fields of applications. The number of sensors can reach hundreds or even thousands, depending on the
application.
The data collected by the nodes is routed through multiple routings to a node called a collection point. For many sensor
network applications, the most important characteristics are the life span, scalability and balance of the network. Clustering
techniques are an effective solution to achieve these goals. As an alternative technique, chains can be built instead of clusters.
In this paper, we will propose a new hierarchical routing protocol based on chains and optimized clustering technique called
EPCOC. EPCOC takes advantage of optimized clustering using Big Data technologies and several routing techniques of
wireless networking technologies . It combines the advantages of the K-means algorithm with MapReduce and a number of
WSN technologies such as LEACH, PEGASIS, LEACH-C and K-LEACH. This approach organizes the network nodes into
an optimized chain group by applying both the clustering and chain approach. An EPCOC performance analysis shows
increased energy efficiency and longer network life than with the LEACH, LEACH-C and PEGASIS protocols.
Directeur de thèse : CHOURAQUI Samira Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 1712 02-08-497 Version numérique et papier Bibliothèque Centrale Thèse de Doctorat Exclu du prêt Documents numériques
02-08-497.pdfAdobe Acrobat PDF Sélection automatique de modèle SVM: application à la reconnaissance d'écriture arabe manuscrite. / MAMOUNI El Mamoun
Titre : Sélection automatique de modèle SVM: application à la reconnaissance d'écriture arabe manuscrite. Type de document : document électronique Auteurs : MAMOUNI El Mamoun, Auteur Année de publication : 2019/2020 Accompagnement : CD Langues : Français (fre) Catégories : Informatique:informatique Mots-clés : آلة الأشعة الحاملة، اختيار النموذج، التعرف على الأحرف العربية، الطرق الفوقية المساعدة على البحث (méta-heuristique) ، تحسين سرب الجسيمات، البحث المحرم، التجزئة.
SVM, model selection, Arabic character recognition, meta-heuristics, PSO, Tabu search, segmentation
SVM, sélection de modèle, reconnaissance de caractère arabe, méta-heuristique, PSO, recherche Tabou, segmentation.Résumé : تتمثل مساهمة هذه الأطروحة في إجراء دراسة تجريبية تهدف إلى الاختيار التلقائي لنماذج آلة الأشعة الحاملة أو ما يعرف بــ machine à vecteurs de support (SVM) للتعرف على الكتابة العربية المكتوبة بخط اليد. يتطلب استخدام طريقة آلة الأشعة الحاملة اختيار العديد من المعلمات ، مثل نوع استراتيجية التصنيف (واحد مقابل الكل أو واحد مقابل واحد) ، ومعلمة التنظيم، ونوع النواة ومعلماتها. اختيار هذه المعلمات له تأثير كبير على أداء المصنف النهائي وكذلك على زمن المعالجة.
في هذه الأطروحة، استخدمنا طريقة التحقق من الصحة المتقاطعة(validation croisée) ، وشبكة البحث (grille de recherche)، وطريقة البحث المحرم (recherche Tabou)، وتقنية تحسين سرب الجسيمات (PSO) التي سمحت لنا باختيار المعلمات وتحليل مساحة كبيرة بشكل سريع. تم تقديم أيضًا دراسة مقارنة لنماذج آلة الأشعة الحاملة لدراسة سرعة التقارب ونتائج كل نموذج. لقد أنجزنا نظامًا كاملاً للتعرف على الأحرف العربية المكتوبة باليد ، أظهرت النتائج التي تم الحصول عليها أن استخدام الطرق الفوقية المساعدة على البحث (méta-heuristique) يمكن أن يكون مفيدًا في التعرف بشكل أفضل على الأحرف العربية بواسطة آلة الأشعة الحاملة.
تُعد تجزئة النص العربي المكتوب بخط اليد مهمة أساسية في تطوير نظام التعرف على الكتابة، حيث أنه إذا لم يتم تجزئة كلمة ما بشكل صحيح حتماً لن يتم التعرف على الأحرف المكونة لهذه الكلمة. في هذا العمل، اقترحنا أيضًا طريقة جديدة لتقسيم الكلمات إلى أحرف، يتم استخراج نقاط التجزئة باستخدام تحليل فعال لمخطط الرسم البياني للإسقاط العمودي. تم اختبار نهجنا باستخدام مجموعة من الكلمات من قاعدة بيانات IFN / ENIT ، وتم الحصول على نتائج واعدة.
automatic model selection of support vector machines (SVM) for recognition of handwritten Arabic script. The use of the SVM method requires the selection of several parameters, such as the type of multi-class strategy (one-against-all or one-against -one), the regularization parameter, the kernel function and their parameters. The choice of these parameters has a great influence on the performances of the final classifier and on the calculation time.
In this thesis we considered the method of cross validation, Grid search, Tabu search and particle swarm optimization techThe contribution of this thesis is to carry out an experimental study aiming to do an nique (PSO) which allowed to quickly select and analyze a large space of parameters. A comparative study of SVM models is also presented to examine the convergence speed and the results of each model. We have realized a complete system of recognition of handwritten Arabic characters. The results obtained show that the use of meta-heuristics can be beneficial to a better recognition of manuscript Arabic characters by the SVM.
Segmentation of handwritten Arabic text is an essential task in the development of character recognition systems, as poorly segmented characters will automatically be unrecognized. In this work, we also propose a new approach to segment handwritten Arabic characters using an efficient analysis of the vertical projection histogram. Our approach was tested using a set of handwritten Arabic words from the IFN/ENIT database, and promising results were obtained.
La contribution de cette thèse est de procéder à une étude expérimentale ayant pour objectif la sélection automatique de modèle des machines à vecteurs de support(SVM), pour la reconnaissance d’écriture arabe manuscrite. L'utilisation de la méthode SVM nécessite la sélection de plusieurs paramètres, tels que le type de stratégie multi-classe (une-contre-tous ou une-contre-une), le paramètre de régularisation, la fonction noyau et leurs paramètres. Le choix de ces paramètres a une grande influence sur les performances du classifieur final et aussi sur le temps de calcul.
Dans cette thèse nous avons considéré la méthode de validation croisée, grille de recherche, recherche Tabou et la technique d’optimisation par essaims de particules (PSO) qui ont permis de sélectionner et d’analyser rapidement un grand espace de paramètres. Une étude comparative des modèles SVM est également présentée pour examiner la vitesse de convergence et les résultats de chaque modèle. Nous avons réalisé un système complet de reconnaissance des caractères arabes manuscrits hors-ligne. Les résultats obtenus montrent que l’utilisation de méta-heuristiques peut être bénéfique à une meilleure reconnaissance des caractères arabes manuscrits par les SVM.
La segmentation du texte arabe manuscrit est une tâche essentielle dans le développement de système de reconnaissance d’écriture, car un caractère mal segmenté sera automatiquement non reconnu. Dans ce travail, nous proposons aussi une nouvelle approche pour segmenter un mot en caractères, les points de segmentations sont extraits en utilisant une analyse efficace de l'histogramme de projection verticale. Notre approche a été testée à l'aide d'un ensemble de mots de la base de données IFN / ENIT, des résultats prometteurs ont été obtenus.
Directeur de thèse : SADOUNI Kaddour Sélection automatique de modèle SVM: application à la reconnaissance d'écriture arabe manuscrite. [document électronique] / MAMOUNI El Mamoun, Auteur . - 2019/2020 . - + CD.
Langues : Français (fre)
Catégories : Informatique:informatique Mots-clés : آلة الأشعة الحاملة، اختيار النموذج، التعرف على الأحرف العربية، الطرق الفوقية المساعدة على البحث (méta-heuristique) ، تحسين سرب الجسيمات، البحث المحرم، التجزئة.
SVM, model selection, Arabic character recognition, meta-heuristics, PSO, Tabu search, segmentation
SVM, sélection de modèle, reconnaissance de caractère arabe, méta-heuristique, PSO, recherche Tabou, segmentation.Résumé : تتمثل مساهمة هذه الأطروحة في إجراء دراسة تجريبية تهدف إلى الاختيار التلقائي لنماذج آلة الأشعة الحاملة أو ما يعرف بــ machine à vecteurs de support (SVM) للتعرف على الكتابة العربية المكتوبة بخط اليد. يتطلب استخدام طريقة آلة الأشعة الحاملة اختيار العديد من المعلمات ، مثل نوع استراتيجية التصنيف (واحد مقابل الكل أو واحد مقابل واحد) ، ومعلمة التنظيم، ونوع النواة ومعلماتها. اختيار هذه المعلمات له تأثير كبير على أداء المصنف النهائي وكذلك على زمن المعالجة.
في هذه الأطروحة، استخدمنا طريقة التحقق من الصحة المتقاطعة(validation croisée) ، وشبكة البحث (grille de recherche)، وطريقة البحث المحرم (recherche Tabou)، وتقنية تحسين سرب الجسيمات (PSO) التي سمحت لنا باختيار المعلمات وتحليل مساحة كبيرة بشكل سريع. تم تقديم أيضًا دراسة مقارنة لنماذج آلة الأشعة الحاملة لدراسة سرعة التقارب ونتائج كل نموذج. لقد أنجزنا نظامًا كاملاً للتعرف على الأحرف العربية المكتوبة باليد ، أظهرت النتائج التي تم الحصول عليها أن استخدام الطرق الفوقية المساعدة على البحث (méta-heuristique) يمكن أن يكون مفيدًا في التعرف بشكل أفضل على الأحرف العربية بواسطة آلة الأشعة الحاملة.
تُعد تجزئة النص العربي المكتوب بخط اليد مهمة أساسية في تطوير نظام التعرف على الكتابة، حيث أنه إذا لم يتم تجزئة كلمة ما بشكل صحيح حتماً لن يتم التعرف على الأحرف المكونة لهذه الكلمة. في هذا العمل، اقترحنا أيضًا طريقة جديدة لتقسيم الكلمات إلى أحرف، يتم استخراج نقاط التجزئة باستخدام تحليل فعال لمخطط الرسم البياني للإسقاط العمودي. تم اختبار نهجنا باستخدام مجموعة من الكلمات من قاعدة بيانات IFN / ENIT ، وتم الحصول على نتائج واعدة.
automatic model selection of support vector machines (SVM) for recognition of handwritten Arabic script. The use of the SVM method requires the selection of several parameters, such as the type of multi-class strategy (one-against-all or one-against -one), the regularization parameter, the kernel function and their parameters. The choice of these parameters has a great influence on the performances of the final classifier and on the calculation time.
In this thesis we considered the method of cross validation, Grid search, Tabu search and particle swarm optimization techThe contribution of this thesis is to carry out an experimental study aiming to do an nique (PSO) which allowed to quickly select and analyze a large space of parameters. A comparative study of SVM models is also presented to examine the convergence speed and the results of each model. We have realized a complete system of recognition of handwritten Arabic characters. The results obtained show that the use of meta-heuristics can be beneficial to a better recognition of manuscript Arabic characters by the SVM.
Segmentation of handwritten Arabic text is an essential task in the development of character recognition systems, as poorly segmented characters will automatically be unrecognized. In this work, we also propose a new approach to segment handwritten Arabic characters using an efficient analysis of the vertical projection histogram. Our approach was tested using a set of handwritten Arabic words from the IFN/ENIT database, and promising results were obtained.
La contribution de cette thèse est de procéder à une étude expérimentale ayant pour objectif la sélection automatique de modèle des machines à vecteurs de support(SVM), pour la reconnaissance d’écriture arabe manuscrite. L'utilisation de la méthode SVM nécessite la sélection de plusieurs paramètres, tels que le type de stratégie multi-classe (une-contre-tous ou une-contre-une), le paramètre de régularisation, la fonction noyau et leurs paramètres. Le choix de ces paramètres a une grande influence sur les performances du classifieur final et aussi sur le temps de calcul.
Dans cette thèse nous avons considéré la méthode de validation croisée, grille de recherche, recherche Tabou et la technique d’optimisation par essaims de particules (PSO) qui ont permis de sélectionner et d’analyser rapidement un grand espace de paramètres. Une étude comparative des modèles SVM est également présentée pour examiner la vitesse de convergence et les résultats de chaque modèle. Nous avons réalisé un système complet de reconnaissance des caractères arabes manuscrits hors-ligne. Les résultats obtenus montrent que l’utilisation de méta-heuristiques peut être bénéfique à une meilleure reconnaissance des caractères arabes manuscrits par les SVM.
La segmentation du texte arabe manuscrit est une tâche essentielle dans le développement de système de reconnaissance d’écriture, car un caractère mal segmenté sera automatiquement non reconnu. Dans ce travail, nous proposons aussi une nouvelle approche pour segmenter un mot en caractères, les points de segmentations sont extraits en utilisant une analyse efficace de l'histogramme de projection verticale. Notre approche a été testée à l'aide d'un ensemble de mots de la base de données IFN / ENIT, des résultats prometteurs ont été obtenus.
Directeur de thèse : SADOUNI Kaddour Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 1715 02-08-498 Version numérique et papier Bibliothèque Centrale Thèse de Doctorat Exclu du prêt Documents numériques
02-08-498.pdfAdobe Acrobat PDF
Titre : La simulation participative dans une situation d’urgence Type de document : document électronique Auteurs : BENKHEDDA Samira, Auteur Année de publication : 2020-2021 Accompagnement : CD Langues : Français (fre) Catégories : Informatique:informatique Mots-clés : Situations d’urgences médicales, Arrêt cardiaque, Systèmes Multi-Agent, Simulation, Jeux sérieux, BDI, Prévention, Adaptation, CognitMedical Emergencies, Heart Attack, Multi-Agent Systems, Simulation, Serious Games, BDI, Prevention, Adaptation, Cognition, Collaboration and Assessment.
ion, Collaboration et évaluation.Résumé : L’objectif principal de cette thèse est de simuler la gestion des situations de crises en assurant tous ses critères nécessaires, en utilisant la simulation multi agents de type simulation participative comme les jeux sérieux. Ainsi, cette thèse est la combinaison de deux champs de recherche extrêmement complexes. Ceci pour répondre à une problématique liée à une situation d’urgence très délicate qui est l’arrêt cardiaque. L’expérimentation des actions et le développement des compétences dans ce genre de contextes sont difficiles à reproduire dans la vie professionnelle sans risques de dommage pour les victimes.
Donc, le choix du paradigme agent est motivé par le fait que les systèmes multi agents (SMA) sont utilisés à d’autres fins de simulation, ils montrent leur pertinence pour la conception d’applications distribuées complexes, en offrant plusieurs avantages, ce qui nous a poussé à implémenter notre propre API, que nous avons nommé MASU (Multi Agents System for Unity), inspirée de la plateforme Jade, et elle est écrite en C# et est adaptée pour la plateforme Unity 3D. MASU sert à répondre aux critères des situations d'urgence médicale, en développant plusieurs contributions, tout d'abord, la rapidité d'intervention qui est l'élément clé pour garantir le succès, puis, le nombre d'employés qui doit être très élevé. Pour cela nous avons créé la collaboration entre les joueurs. Ensuite, l’évaluation individuelle et collective est réalisée entre les acteurs du jeu pour sauver le maximum des vies possible dans le bon délai. Finalement les décisions doivent être rapides et précises et cela nécessite un raisonnement pratique cognitif fourni par l'intégration de l'agent de BDI dans les NPCs, sans oublier les concepts qui rendent le simulateur plus proche de la réalité comme l’adaptation du contenu au profil du joueur afin de renforcer ses connaissances en ce qui concerne la formation des gestes des premiers secours.
The main objective of this thesis is to simulate the management of crisis situations by ensuring all its necessary criteria, using participatory multi-agent simulation such as serious games. Thus, this thesis is the combination of two extremely complex fields of research to respond to a problem linked to a very delicate emergency situation, where the experimentation of actions and the development of skills in such contexts are difficult to reproduce in professional life, without risk of damage to the victims.
Therefore, the choice of the agent paradigm is motivated by the fact that the multi agent systems (MAS) are used for other simulation purposes, they have shown their relevance for the design of complex distributed applications, offering several advantages, this which pushed us to implement our own API, which we named MASU (Multi Agents System for Unity), inspired by the Jade platform, and it is written in C # and is adapted for the Unity 3D platform. MASU serves to meet the criteria of medical emergency situations, by developing several contributions, first of all, the speed of intervention which is the key element to guarantee success, then, the number of employees which must be very high, for this we have created collaboration between players. Then, the individual and collective evaluation between the actors of the game to save the maximum possible lives in the right timeframe, and finally, the decisions must be fast and precise and this requires a practical reasoning provided by the integration of the BDI agent in NPCs. Not to mention the concepts that make it more realistic simulator as content adaptation to the profile of the player to enhance his knowledge regarding the training of first aid actions.
Directeur de thèse : BENDELLA Fatima La simulation participative dans une situation d’urgence [document électronique] / BENKHEDDA Samira, Auteur . - 2020-2021 . - + CD.
Langues : Français (fre)
Catégories : Informatique:informatique Mots-clés : Situations d’urgences médicales, Arrêt cardiaque, Systèmes Multi-Agent, Simulation, Jeux sérieux, BDI, Prévention, Adaptation, CognitMedical Emergencies, Heart Attack, Multi-Agent Systems, Simulation, Serious Games, BDI, Prevention, Adaptation, Cognition, Collaboration and Assessment.
ion, Collaboration et évaluation.Résumé : L’objectif principal de cette thèse est de simuler la gestion des situations de crises en assurant tous ses critères nécessaires, en utilisant la simulation multi agents de type simulation participative comme les jeux sérieux. Ainsi, cette thèse est la combinaison de deux champs de recherche extrêmement complexes. Ceci pour répondre à une problématique liée à une situation d’urgence très délicate qui est l’arrêt cardiaque. L’expérimentation des actions et le développement des compétences dans ce genre de contextes sont difficiles à reproduire dans la vie professionnelle sans risques de dommage pour les victimes.
Donc, le choix du paradigme agent est motivé par le fait que les systèmes multi agents (SMA) sont utilisés à d’autres fins de simulation, ils montrent leur pertinence pour la conception d’applications distribuées complexes, en offrant plusieurs avantages, ce qui nous a poussé à implémenter notre propre API, que nous avons nommé MASU (Multi Agents System for Unity), inspirée de la plateforme Jade, et elle est écrite en C# et est adaptée pour la plateforme Unity 3D. MASU sert à répondre aux critères des situations d'urgence médicale, en développant plusieurs contributions, tout d'abord, la rapidité d'intervention qui est l'élément clé pour garantir le succès, puis, le nombre d'employés qui doit être très élevé. Pour cela nous avons créé la collaboration entre les joueurs. Ensuite, l’évaluation individuelle et collective est réalisée entre les acteurs du jeu pour sauver le maximum des vies possible dans le bon délai. Finalement les décisions doivent être rapides et précises et cela nécessite un raisonnement pratique cognitif fourni par l'intégration de l'agent de BDI dans les NPCs, sans oublier les concepts qui rendent le simulateur plus proche de la réalité comme l’adaptation du contenu au profil du joueur afin de renforcer ses connaissances en ce qui concerne la formation des gestes des premiers secours.
The main objective of this thesis is to simulate the management of crisis situations by ensuring all its necessary criteria, using participatory multi-agent simulation such as serious games. Thus, this thesis is the combination of two extremely complex fields of research to respond to a problem linked to a very delicate emergency situation, where the experimentation of actions and the development of skills in such contexts are difficult to reproduce in professional life, without risk of damage to the victims.
Therefore, the choice of the agent paradigm is motivated by the fact that the multi agent systems (MAS) are used for other simulation purposes, they have shown their relevance for the design of complex distributed applications, offering several advantages, this which pushed us to implement our own API, which we named MASU (Multi Agents System for Unity), inspired by the Jade platform, and it is written in C # and is adapted for the Unity 3D platform. MASU serves to meet the criteria of medical emergency situations, by developing several contributions, first of all, the speed of intervention which is the key element to guarantee success, then, the number of employees which must be very high, for this we have created collaboration between players. Then, the individual and collective evaluation between the actors of the game to save the maximum possible lives in the right timeframe, and finally, the decisions must be fast and precise and this requires a practical reasoning provided by the integration of the BDI agent in NPCs. Not to mention the concepts that make it more realistic simulator as content adaptation to the profile of the player to enhance his knowledge regarding the training of first aid actions.
Directeur de thèse : BENDELLA Fatima Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 1850 02-08-514 Version numérique et papier Bibliothèque Centrale Thèse de Doctorat Exclu du prêt Documents numériques
02-08-514.pdfAdobe Acrobat PDF STRUCTURATION MULTIDIMENTIONNELLE DE BASE DE DONNEES SPATIALISEES POUR LE DATA MINING SPATIAL. / MIDOUN Mohammed
PermalinkPermalink
BUC USTOMB'Thèses
Service Thèse de la BUC met à votre votre disposition L'ensemble des thèses de doctorat et mémoires de magister soutenues à l'USTO MB
Adresse
BUC USTOMB'ThèsesBibliothèque centrale USTOMB
BP 1505 EL M'Naouer USTO ORAN
Algérie
(213)041627180
contact