Catalogue des ouvrages Université de Laghouat
A partir de cette page vous pouvez :
| Retourner au premier écran avec les étagères virtuelles... |
Détail de l'auteur
Auteur Hadda Cherroun
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheAlgorithmes exacts de coloriage de graphes pour l'ordonnancement / Attia Nehar
Titre : Algorithmes exacts de coloriage de graphes pour l'ordonnancement Type de document : texte manuscrit Auteurs : Attia Nehar, Auteur ; Hadda Cherroun, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2013 Importance : 78 p. Format : 30 cm. Accompagnement : 1 disque optique numérique (CD-ROM) Note générale : Option : Ingénierie des systèmes informatiques Langues : Français Catégories : THESES :10 informatique Mots-clés : Algorithmes Coloriage de graphes Ordonnancement Branch and Bound Nombre chromatique Nombre de clique Fonction thêta Résumé : Dans ce mémoire, on aborde le problème de l'ordonnancement basé sur le coloriage de graphes. Malgré que dans la littérature, plusieurs méthodes de coloriage exact existent, ce problème présente jusqu' aujourd'hui un vrai challenge théorique. Pour cela, dans le contexte de calcul d'ordonnancement, un algorithme exact de coloriage de graphes a été proposé [11]. Cet algorithme se base sur le schéma par séparation et évaluation (branch-and-bound). La méthode de séparation s'appuie sur une idée de Béla Bollobàs, qui permet de transformer progressivement un graphe quelconque en un graphe complet dont le coloriage est évident. La méthode d'évaluation s'appuie sur le calcul de clique maximale. Malgré que le problème de calcul de clique maximale est NP-complet, l'algorithme a prouvé son efficacité pour les instances de graphes petites et moyennes. Cependant, son temps d’exécution devient très grand pour le cas général, c.à.d pour des graphes de taille considérable, notamment, ceux modélisant des applications de taille plus importante.
L'objectif de ce travail est double, il s'agit d'analyser cet algorithme dans le but de l'améliorer, spécialement en remplaçant la méthode d'évaluation par une autre méthode moins coûteuse, puis d'évaluer ses performances par une implémentation efficace et rapide utilisant ainsi une plateforme et un langage appropriés.
En effet, nous avons amélioré l'ordonnanceur considéré en instrumentant la fonction thêta : une nouvelle borne inférieure au nombre chromatique. Les résultats affirment la qualité de cette amélioration.note de thèses : Thèse de magister en informatique Algorithmes exacts de coloriage de graphes pour l'ordonnancement [texte manuscrit] / Attia Nehar, Auteur ; Hadda Cherroun, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2013 . - 78 p. ; 30 cm. + 1 disque optique numérique (CD-ROM).
Option : Ingénierie des systèmes informatiques
Langues : Français
Catégories : THESES :10 informatique Mots-clés : Algorithmes Coloriage de graphes Ordonnancement Branch and Bound Nombre chromatique Nombre de clique Fonction thêta Résumé : Dans ce mémoire, on aborde le problème de l'ordonnancement basé sur le coloriage de graphes. Malgré que dans la littérature, plusieurs méthodes de coloriage exact existent, ce problème présente jusqu' aujourd'hui un vrai challenge théorique. Pour cela, dans le contexte de calcul d'ordonnancement, un algorithme exact de coloriage de graphes a été proposé [11]. Cet algorithme se base sur le schéma par séparation et évaluation (branch-and-bound). La méthode de séparation s'appuie sur une idée de Béla Bollobàs, qui permet de transformer progressivement un graphe quelconque en un graphe complet dont le coloriage est évident. La méthode d'évaluation s'appuie sur le calcul de clique maximale. Malgré que le problème de calcul de clique maximale est NP-complet, l'algorithme a prouvé son efficacité pour les instances de graphes petites et moyennes. Cependant, son temps d’exécution devient très grand pour le cas général, c.à.d pour des graphes de taille considérable, notamment, ceux modélisant des applications de taille plus importante.
L'objectif de ce travail est double, il s'agit d'analyser cet algorithme dans le but de l'améliorer, spécialement en remplaçant la méthode d'évaluation par une autre méthode moins coûteuse, puis d'évaluer ses performances par une implémentation efficace et rapide utilisant ainsi une plateforme et un langage appropriés.
En effet, nous avons amélioré l'ordonnanceur considéré en instrumentant la fonction thêta : une nouvelle borne inférieure au nombre chromatique. Les résultats affirment la qualité de cette amélioration.note de thèses : Thèse de magister en informatique Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité Thd 10-13 Thd 10-13 Thése BIBLIOTHEQUE DE FACULTE DES SCIENCES théses (sci) Disponible
Titre : Automatic classification of audio sequences : application to algerian dialects Type de document : texte manuscrit Auteurs : Soumia Bougrine, Auteur ; Hadda Cherroun, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2019 Importance : 155 p. Format : 30 cm. Accompagnement : 1 disque optique numérique (CD-ROM) Langues : Anglais Catégories : THESES :10 informatique Mots-clés : Algerian dialects Deep Neural Networks Dialect Identification Prosody Speech Corpus Résumé : Dialect IDentification (DID) is a challenging task, becomes more complicated when dealing with under-resourced and an inter-country dialects. Speech database or corpora are crucial for both developing and evaluating accurate DID systems. The aims of our work are, on the one hand, to build Spoken Arabie Algerian corpora knowing that Algerian dialects are among the most complex Arabic dialects and their study received very title attention. On the other hand, to develop an DID system to identify Arabic intra- country dialects. Our three contributions are dedicated to Arabic Algerian Natural Language Processing fields. First, concerning language resource, we have building two spoken Arabic Algerian corpora. First, a parallel corpus ALG-DARIDJAH dedicated especially to linguistics studies. It has been collected using a direct recording method which allow more control on the collected data quality. It is a medium size corpus encompasses some sub-dialects spoken in 17 departments with 109 speakers and more than 6K utterances, The second corpus is KALAM'DZ which is a large web-based corpus dedicated to train machine learning systems. Its designed collection and processing recipe is a generic one and it relies on many open source tools. KALAM'DZ corpus encompasses the 8 major dialects with 4881 speakers and more than 104.4 hours. Our second contribution concerns corpus annotation. In fact, we investigate an altruistic crowdsourcing to validate our semi-automatic dialect annotation of KALAM'DZ corpus. From this experiments, we have determined a list of best practices for altruistic crowdsourcing for corpus annotations. Finally, we have investigated two solutions country context, relying on the prosodic features and new machine learning techniques. For systems, we have focused on measuring the discriminative power of the prosody informa- tion and deep learning modeling, especially Feed-Forward Neural Network. The first system is based on a flat classification while the second uses the hierarchical one that employs the hierarchy structure of Algerian dialects. The performances of our both systems are compar- ative to those of literature despite they deal with inter-country Arabic dialects or Algerian dialect areas. The obtained results show that the prosodic features are less discriminative than acoustic one but its showed their superiority in performance when the test utterance sizes are short which is a DID requirements. While, the ADID system based on a combina- tion of prosodic and acoustic information has improved the dialect detection. However, the hierarchical system has significant improvement the ADID note de thèses : Thèse de doctorat en informatique Automatic classification of audio sequences : application to algerian dialects [texte manuscrit] / Soumia Bougrine, Auteur ; Hadda Cherroun, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2019 . - 155 p. ; 30 cm. + 1 disque optique numérique (CD-ROM).
Langues : Anglais
Catégories : THESES :10 informatique Mots-clés : Algerian dialects Deep Neural Networks Dialect Identification Prosody Speech Corpus Résumé : Dialect IDentification (DID) is a challenging task, becomes more complicated when dealing with under-resourced and an inter-country dialects. Speech database or corpora are crucial for both developing and evaluating accurate DID systems. The aims of our work are, on the one hand, to build Spoken Arabie Algerian corpora knowing that Algerian dialects are among the most complex Arabic dialects and their study received very title attention. On the other hand, to develop an DID system to identify Arabic intra- country dialects. Our three contributions are dedicated to Arabic Algerian Natural Language Processing fields. First, concerning language resource, we have building two spoken Arabic Algerian corpora. First, a parallel corpus ALG-DARIDJAH dedicated especially to linguistics studies. It has been collected using a direct recording method which allow more control on the collected data quality. It is a medium size corpus encompasses some sub-dialects spoken in 17 departments with 109 speakers and more than 6K utterances, The second corpus is KALAM'DZ which is a large web-based corpus dedicated to train machine learning systems. Its designed collection and processing recipe is a generic one and it relies on many open source tools. KALAM'DZ corpus encompasses the 8 major dialects with 4881 speakers and more than 104.4 hours. Our second contribution concerns corpus annotation. In fact, we investigate an altruistic crowdsourcing to validate our semi-automatic dialect annotation of KALAM'DZ corpus. From this experiments, we have determined a list of best practices for altruistic crowdsourcing for corpus annotations. Finally, we have investigated two solutions country context, relying on the prosodic features and new machine learning techniques. For systems, we have focused on measuring the discriminative power of the prosody informa- tion and deep learning modeling, especially Feed-Forward Neural Network. The first system is based on a flat classification while the second uses the hierarchical one that employs the hierarchy structure of Algerian dialects. The performances of our both systems are compar- ative to those of literature despite they deal with inter-country Arabic dialects or Algerian dialect areas. The obtained results show that the prosodic features are less discriminative than acoustic one but its showed their superiority in performance when the test utterance sizes are short which is a DID requirements. While, the ADID system based on a combina- tion of prosodic and acoustic information has improved the dialect detection. However, the hierarchical system has significant improvement the ADID note de thèses : Thèse de doctorat en informatique Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité Thd 10-38 Thd 10-38 Thése BIBLIOTHEQUE DE FACULTE DES SCIENCES théses (sci) Disponible thed 10-12 thed 10-12 Thése SALLE DES THESES bibliothèque centrale théses en informatique Disponible Coloriage de graphes / Abderrahmane Oubedli
Titre : Coloriage de graphes Type de document : document multimédia Auteurs : Abderrahmane Oubedli, Auteur ; Hadda Cherroun, Directeur de thèse ; Attia Nehar, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2016 Importance : 50 p. Accompagnement : 1 disque optique numérique (CD-ROM) Note générale : Option : Réseaux, systèmes et applications réparties Langues : Français Mots-clés : Coloriage Graphes Résumé : Ce travail traite le problème de coloration de graphes, qui se classe parmi les problèmes NP-difficiles. Un des algorithmes qui repose sur la méta-méthode séparation et évaluation est discuté. A l’étape de séparation deux sommets sont fusion n´es ou li´e par une nouvelle aréte, et `a ` l’étape de l’évaluation, la fonction théta (#) est utilisée pour guider le processus de branchement. Le travail comprend une partie expérimentale pour évaluer l’efficacité de l’algorithme sur un jeu de test réels et synthétiques. Les résultats prouvent la pertinence de notre approche pour les graphes de petites et moyennes tailles. Toutefois, pour les graphes éparses de grande taille, l’approche donne des mauvais résultats. Pour faire face `a problème, nous avons proposé une version parallèle. note de thèses : Mémoire de master en informatique Coloriage de graphes [document multimédia] / Abderrahmane Oubedli, Auteur ; Hadda Cherroun, Directeur de thèse ; Attia Nehar, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2016 . - 50 p. + 1 disque optique numérique (CD-ROM).
Option : Réseaux, systèmes et applications réparties
Langues : Français
Mots-clés : Coloriage Graphes Résumé : Ce travail traite le problème de coloration de graphes, qui se classe parmi les problèmes NP-difficiles. Un des algorithmes qui repose sur la méta-méthode séparation et évaluation est discuté. A l’étape de séparation deux sommets sont fusion n´es ou li´e par une nouvelle aréte, et `a ` l’étape de l’évaluation, la fonction théta (#) est utilisée pour guider le processus de branchement. Le travail comprend une partie expérimentale pour évaluer l’efficacité de l’algorithme sur un jeu de test réels et synthétiques. Les résultats prouvent la pertinence de notre approche pour les graphes de petites et moyennes tailles. Toutefois, pour les graphes éparses de grande taille, l’approche donne des mauvais résultats. Pour faire face `a problème, nous avons proposé une version parallèle. note de thèses : Mémoire de master en informatique Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité CD 213 CD 213 CD BIBLIOTHEQUE DE FACULTE DES SCIENCES Agronomie (SCI) Disponible
Titre : Coloriage de graphes : étude expérimentale Type de document : document multimédia Auteurs : Mohamed Lamine Chekhoum, Auteur ; Hadda Cherroun, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2012 Importance : 50 p. Accompagnement : 1 disque optique numérique (CD-ROM) Note générale : Option : Réseaux, systèmes et applications réparties Langues : Français Mots-clés : Coloriage Graphes Résumé : Ce travail vise à analyser expérimentalement un algorithme exacte de coloriage de graphe, dans cet algorithme le modèle de coloriage de graphe a été utilisé pour résoudre le problème d’ordonnancement des tâches [11], le but est d’évaluer ses performances pour le coloriage de graphe propre.
L’algorithme se base sur un schéma de séparation et évaluation( Branch-And Bound ). Nous avons fait une implémentation efficace en langage C, et mesurer l’algorithme sur une ensemble d’instance de graphe choisit depuis un Benchmark.note de thèses : Mémoire de master en informatique Coloriage de graphes : étude expérimentale [document multimédia] / Mohamed Lamine Chekhoum, Auteur ; Hadda Cherroun, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2012 . - 50 p. + 1 disque optique numérique (CD-ROM).
Option : Réseaux, systèmes et applications réparties
Langues : Français
Mots-clés : Coloriage Graphes Résumé : Ce travail vise à analyser expérimentalement un algorithme exacte de coloriage de graphe, dans cet algorithme le modèle de coloriage de graphe a été utilisé pour résoudre le problème d’ordonnancement des tâches [11], le but est d’évaluer ses performances pour le coloriage de graphe propre.
L’algorithme se base sur un schéma de séparation et évaluation( Branch-And Bound ). Nous avons fait une implémentation efficace en langage C, et mesurer l’algorithme sur une ensemble d’instance de graphe choisit depuis un Benchmark.note de thèses : Mémoire de master en informatique Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité CD 256 CD 256 CD BIBLIOTHEQUE DE FACULTE DES SCIENCES théses (sci) Disponible
Titre : Contribution to security management in internet of things Type de document : document multimédia Auteurs : Mahmoud Chaira, Auteur ; Sofiane Aouag, Directeur de thèse ; Hadda Cherroun, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2024 Importance : 98 p. Accompagnement : 1 disque optique numérique (CD-ROM) Note générale : Option : Distributed and mobile computing Langues : Anglais Catégories : THESES :10 informatique Mots-clés : Internet of things Security Authentication Confidentiality Public blockchain Private blockchain Résumé : The pervasive integration of smart objects via the Internet of Things (IoT) is fundamentally reshaping and revolutionizing our everyday lives. IoT is recognized as a crucial factor for numerous emerging applications across
various areas such as healthcare, smart cities, manufacturing, automotive,agriculture, etc. Despite its growing prevalence, the increasing ubiquity of IoT introduces a set of new challenging security risks. The primary concern involves device authentication, particularly given the vast number of connected devices incorporating a variety of types such as sensors, vehicles,
drones, etc. Attackers may exploit this vulnerability to gain access to IoT networks. Moreover, IoT devices generate a massive amount of confidential data that needs to be processed autonomously and transmitted without human involvement. This task is beyond the capabilities of conventional centralized security systems. In addition, the constraints posed by network isolation and the number of messages needed to complete the device association phase are identified as the primary limitations in the two latest works. To address these limitations, we have designed an innovative decentralized mechanism that utilizes a hybrid combination of two blockchain types, local and public. This design ensures the authentication of devices before initiating communication and exchanging information among them. Our solution eliminates the isolation among diverse networks, aids in minimizing the number of messages needed for the association phase, and solves the time delay issue introduced by the PoW consensus mechanism employed in public blockchains. We choose to employ the Ethereum blockchain in both its local and public versions for the implementation of our solution. Subsequently, we assessed its performance in comparison to the existing literature. The results we obtained proved its efficiency in terms of both execution time and energy consumption, considering the same metrics utilized in the most recent works.note de thèses : Thèse de doctorat en informatique Contribution to security management in internet of things [document multimédia] / Mahmoud Chaira, Auteur ; Sofiane Aouag, Directeur de thèse ; Hadda Cherroun, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2024 . - 98 p. + 1 disque optique numérique (CD-ROM).
Option : Distributed and mobile computing
Langues : Anglais
Catégories : THESES :10 informatique Mots-clés : Internet of things Security Authentication Confidentiality Public blockchain Private blockchain Résumé : The pervasive integration of smart objects via the Internet of Things (IoT) is fundamentally reshaping and revolutionizing our everyday lives. IoT is recognized as a crucial factor for numerous emerging applications across
various areas such as healthcare, smart cities, manufacturing, automotive,agriculture, etc. Despite its growing prevalence, the increasing ubiquity of IoT introduces a set of new challenging security risks. The primary concern involves device authentication, particularly given the vast number of connected devices incorporating a variety of types such as sensors, vehicles,
drones, etc. Attackers may exploit this vulnerability to gain access to IoT networks. Moreover, IoT devices generate a massive amount of confidential data that needs to be processed autonomously and transmitted without human involvement. This task is beyond the capabilities of conventional centralized security systems. In addition, the constraints posed by network isolation and the number of messages needed to complete the device association phase are identified as the primary limitations in the two latest works. To address these limitations, we have designed an innovative decentralized mechanism that utilizes a hybrid combination of two blockchain types, local and public. This design ensures the authentication of devices before initiating communication and exchanging information among them. Our solution eliminates the isolation among diverse networks, aids in minimizing the number of messages needed for the association phase, and solves the time delay issue introduced by the PoW consensus mechanism employed in public blockchains. We choose to employ the Ethereum blockchain in both its local and public versions for the implementation of our solution. Subsequently, we assessed its performance in comparison to the existing literature. The results we obtained proved its efficiency in terms of both execution time and energy consumption, considering the same metrics utilized in the most recent works.note de thèses : Thèse de doctorat en informatique
Permalink
Permalink
Permalink
Permalink
Permalink
Permalink
Permalink
Permalink
Permalink
Permalink
