NCube/papyrus huggingface dataset:
Étude du nombre de polynômes irréductibles dans les corps finis avec certaines contraintes imposées aux coefficients

L'objectif de ce mémoire est de dénombrer les polynômes irréductibles unitaires sur un corps fini en prescrivant des contraintes sur les coefficients. Dans les prochaines pages, il sera question de fixer simplement des coefficients, ou simplement de fixer leur signe, leur cubicité ou leur quarticité.

Keyphrases: Polynôme irréductible, Somme de Gauss, Corps fini, Caractère
Analyse et représentation de la variation terminologique et de la multidimentionalité dans un thésaurus : le cas du métalangage de la terminologie

Le présent travail consiste à proposer un modèle de représentation des notions théoriques et pratiques de la terminologie et de leurs relations sous forme de thésaurus. Selon la norme ISO 25964-1, 2011, « un thésaurus est un vocabulaire contrôlé et structuré dans lequel les concepts sont représentés par des termes, ayant été organisés afin de rendre explicites les relations entre les concepts (…) ». Notre objectif est de créer un outil pédagogique à la suite d’une réflexion théorique englobant différentes perspectives notionnelles au sein de cette discipline.  Les enjeux soulevés par la classification des concepts de certains champs de savoir (notamment ceux donnant lieu à différentes perspectives) n’ont pas été approfondis suffisamment dans la littérature de la terminologie, ni dans celle portant sur les thésaurus. Comment décrire des concepts qui sont sujets à des dissensions théoriques entre les différentes écoles de pensée? Comment classer les différentes relations entretenues par les concepts théoriques et les applications pratiques d’une discipline? À ces questions s’ajoute celle de la prise en compte de ces difficultés dans un thésaurus. Nous commençons par délimiter et organiser les concepts saillants du domaine. Ensuite, à l’aide d’un corpus comprenant des publications associées à différentes approches de la terminologie, nous étudions les réalisations linguistiques de ces concepts et leurs relations en contexte, dans le but de les décrire, de les classer et de les définir. Puis, nous faisons l’encodage de ces données à l’aide d’un logiciel de gestion de thésaurus, en respectant les normes ISO applicables. La dernière étape consiste à définir la visualisation de ces données afin de la rendre conviviale et compréhensible.  Enfin, nous présentons les caractéristiques fondamentales du Thésaurus de la terminologie. Nous avons analysé et représenté un échantillon de 45 concepts et leurs termes reliés. Les différents phénomènes associés à ces descripteurs comme la multidimensionalité, la variation conceptuelle et la variation dénominative sont aussi représentés dans notre thésaurus.

Keyphrases: terminologie, variation conceptuelle, multidimensionalité, variation dénominative, thésaurus, classification de connaissances, dissensions théoriques
Les retraductions françaises d'Al Moqqadima d'Ibn Khaldoun : étude paratextuelle des retraductions de Vincent-Mansour Monteil (1967) et d’Abdesselam Cheddadi (2002)

Ce mémoire porte sur les retraductions françaises du XXe siècle d’Al Moqaddima (Les Prolégomènes) (1377) d’Ibn Khaldoun, un traité historique et philosophique du XIVe siècle. La première traduction française, Les Prolégomènes, est réalisée par De Slane entre 1840 et 1863. Elle est suivie de deux retraductions, à savoir Discours sur l’histoire universelle (1967- 1968) réalisée par Vincent-Mansour Monteil, et Le Livre des Exemples I : Autobiographie, La Muqaddima (2002) réalisée par Abdesselam Cheddadi. L’objet de ce mémoire est de mener une analyse contextuelle, paratextuelle et discursive de ces deux retraductions de l’œuvre monumentale d’Ibn Khaldoun, afin de dégager les principaux facteurs déterminant, dans chaque cas, le choix de retraduire. Notre approche théorique s’inscrit dans le contexte récent de remise en cause de ladite « hypothèse de la retraduction » d’Antoine Berman, qui privilégie une analyse textuelle de l’œuvre (re)traduite en négligeant quelque peu l’analyse contextuelle éclairant les conditions de production des retraductions, et en limitant le positionnement du traducteur à sa relation envers la « vérité » du texte source. Ainsi, en retraçant l’histoire des différentes éditions des Prolégomènes au XXe siècle, en exposant le contexte qui entoure les retraductions, et en nous nous attachant aux stratégies discursives déployées par les traducteurs en marge de ces dernières, nous tenons compte des réflexions récentes sur les « causalités multiples » du phénomène de la retraduction, tout en montrant comment la subjectivité du traducteur, ses décisions et ses motivations sont reliées à tous les éléments extratextuels ou contextuels mis en valeur par les théoriciens. Nous montrons par notre analyse que les deux retraductions au corpus sont motivées par des facteurs internes au texte (tels que l’authenticité de leur original, une meilleure connaissance du texte, de la langue et de la culture source, la nécessité de corriger des erreurs dans les traductions antérieures), mais aussi par de nouveaux éléments externes au texte (tels que le changement de normes sociales, littéraires et traductionnelles, l’émergence de nouvelles interprétations du texte, le positionnement idéologique du retraducteur, sa volonté de s’imposer comme une autorité, etc.). La retraduction s’avère donc un phénomène complexe motivé par une combinaison de facteurs, à la fois internes (textuels), externes (contextuels) et personnels, propres au (re)traducteur.

Keyphrases: Ibn Khaldoun, Les Prolégomènes, Al Moqaddima, De Slane, Monteil, Cheddadi, Retraduction
Étude descriptive du paratexte des traductions en espagnol et en anglais de la «Relation historique» (1814) d’Alexandre von Humboldt

Alexandre von Humboldt (1769-1859), dernier savant universel, membre de l’Académie des sciences française et président de la Société de géographie de Paris, est reconnu dans le monde scientifique pour son exploration du continent américain qu’il a amplement décrit dans ses écrits en français et en allemand. Dans ce travail, nous étudions les traductions en espagnol et en anglais de l’ouvrage le plus notoire d’Alexandre von Humboldt, Relation historique du Voyage aux régions équinoxiales du Nouveau Continent, (1799-1804).   Dans une optique descriptive (Toury, 1995), nous menons une étude socio-culturelle (Lépinette, 1997) des traductions en espagnol et en anglais de la Relation historique. La méthodologie employée est celle développée par D’hulst (2001 et 2014). Dans cette méthode, il propose de répondre, entre autres, aux questions pourquoi, quand, qui, où, quoi traduit-on. Pour ce faire, nous nous penchons sur les paratextes (Genette, 1987) qui accompagnent tant l’original que les traductions. Notre étude a révélé qu’aucune des traductions en espagnol intègrent complètement le contenu de l’original et que les parties sélectionnées l’ont été pour des questions identitaires.

Keyphrases: Alexandre von Humboldt, histoire de la traduction, Relation historique, paratexte, paratext
A study of culture specific items and translation strategies in Bahram Beyza'i’s play “Marionettes”

L'objectif de cette recherche est de fournir une analyse de la pièce de théâtre perse ''Marionettes'' de Bahrām Beyzā'ī (1963) ainsi que de sa traduction anglaise (1989) afin de comparer et de mettre en contraste les traits propres à la culture «Culture-specific items» (CSI) et des stratégies de traduction. Les formes problématiques pertinentes des différences culturelles seront étudiées et les procédés suggérés par Newmark (1988) seront examinés afin de déterminer dans quelle mesure ils sont pertinents dans la traduction des différences culturelles du perse à l'anglais. La pièce a été traduite par une équipe de traducteurs: Sujata G.Bhatt, Jacquelin Hoats, Imran A. Nyazee et Kamiar K. Oskouee. (Parvin Loloi et Glyn Pursglove 2002:66). Les oeuvres théâtrales de Beyzā'ī sont basées sur les traditions ainsi que sur le folklore iranien. L'auteur aborde la réalité sous une perspective philosophique. « (Un point de vue) enveloppé dans une cape de comparaisons complexes à tel point que nombre des personnages de son oeuvre errent entre des symboles de la mythologie et de l’histoire, ou sociaux» (M.R. Ghanoonparvar, John Green 1989, p.xxii notre traduction). La classification des éléments culturels de Newmark (1988) va comme suit: «Écologie, culture matérielle, culture sociale, organisations, coutumes / moeurs, gestes et habitudes» (Newmark 1988:95). La recherche mettra l’accent sur les procédés suggérés pour traduire les CSI ainsi que sur les stratégies de traduction selon Newmark. Ces procédés comprennent : «traduction littérale, transfert, équivalent culturel, neutralisation, équivalent fonctionnel, équivalent descriptif, synonymie, par le biais de la traduction, transposition, modulation, traduction reconnue, étiquette de traduction, compensation, analyse componentielle, réduction et expansion, paraphraser, distique, notes, additions, gloses» (Newmark 1988:81-93). L'objectif ici est de déterminer si les procédés suggérés sont applicables à la traduction des CSIs du perse à l'anglais, et quels sont les procédés les plus fréquemment utilisés par les traducteurs.

Keyphrases: Traduction de théâtre, Procédés de traduction, Traits propres à la  culture, Stratégie
Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

Keyphrases: Programmation stochastique, Lagrangien augmenté, Méthodes proximales, Paramètre de pénalisation, Terme quadratique, Programmation élastique
Un modèle rétroactif de réconciliation utilité-confidentialité 
sur les données d’assurance

Le partage des données de façon confidentielle préoccupe un bon nombre d’acteurs, peu importe le domaine. La recherche évolue rapidement, mais le manque de solutions adaptées à la réalité d’une entreprise freine l’adoption de bonnes pratiques d’affaires quant à la protection des renseignements sensibles.  Nous proposons dans ce mémoire une solution modulaire, évolutive et complète nommée PEPS, paramétrée pour une utilisation dans le domaine de l’assurance. Nous évaluons le cycle entier d’un partage confidentiel, de la gestion des données à la divulgation, en passant par la gestion des forces externes et l’anonymisation. PEPS se démarque du fait qu’il utilise la contextualisation du problème rencontré et l’information propre au domaine afin de s’ajuster et de maximiser l’utilisation de l’ensemble anonymisé. À cette fin, nous présentons un algorithme d’anonymat fortement contextualisé ainsi que des mesures de performances ajustées aux analyses d’expérience.

Keyphrases: Partage confidentiel de données, Gestion de la confidentialité, Données d’assurance, Mesure de l’utilité d’un ensemble de données anonymisé
Environnement d’adaptation pour un jeu sérieux

Nous avons développé un jeu sérieux afin d’enseigner aux utilisateurs à dessiner des diagrammes de Lewis. Nous l’avons augmenté d’un environnement pouvant enregistrer des signaux électroencéphalographiques, les expressions faciales, et la pupille d’un utilisateur. Le but de ce travail est de vérifier si l’environnement peut permettre au jeu de s’adapter en temps réel à l’utilisateur grâce à une détection automatique du besoin d’aide de l’utilisateur ainsi que si l’utilisateur est davantage satisfait de son expérience avec l’adaptation. Les résultats démontrent que le système d’adaptation peut détecter le besoin d’aide grâce à deux modèles d’apprentissage machine entraînés différemment, l’un généralisé et l’autre personalisé, avec des performances respectives de 53.4% et 67.5% par rapport à un niveau de chance de 33.3%.

Keyphrases: Éducation, Apprentissage machine, Données psychophysiologiques, Intelligence artificielle, Jeu sérieux
Estimation de cartes d'énergie de hautes fréquences ou d'irrégularité de périodicité de la marche humaine par caméra de profondeur pour la détection de pathologies

Ce travail présente deux nouveaux systèmes simples  d'analyse de la marche humaine grâce à une caméra de profondeur (Microsoft Kinect) placée devant un sujet marchant sur un tapis roulant conventionnel, capables de détecter  une marche saine et celle déficiente. Le premier système repose sur le fait qu'une marche normale présente typiquement  un signal de profondeur lisse au niveau de chaque pixel avec  moins de hautes fréquences, ce qui  permet d'estimer une carte  indiquant l'emplacement et l'amplitude de l'énergie de  haute fréquence (HFSE). Le second système analyse les parties  du corps qui ont un motif de mouvement irrégulier,  en termes de périodicité, lors de la marche. Nous supposons que  la marche d'un sujet sain présente partout dans le corps,  pendant les cycles de marche, un signal de profondeur avec un  motif périodique sans bruit. Nous estimons, à partir de la séquence  vidéo de chaque sujet, une carte montrant les zones d'irrégularités  de la marche (également appelées énergie de bruit apériodique).  La carte avec HFSE ou celle visualisant l'énergie de bruit apériodique peut être  utilisée comme un bon indicateur d'une éventuelle pathologie, dans  un outil de diagnostic précoce, rapide et fiable, ou permettre de fournir  des informations sur la présence et l'étendue de la maladie ou  des problèmes (orthopédiques, musculaires ou neurologiques) du patient.  Même si les cartes obtenues sont informatives et très discriminantes  pour une classification visuelle directe, même pour un non-spécialiste,  les systèmes proposés permettent de détecter automatiquement les individus  en  bonne santé et ceux avec des problèmes locomoteurs.

Keyphrases: Analyse clinique de la marche, bruit apériodique, énergie spectrale haute fréquence, classification de la marche, capteur de profondeur Kinect, mouvement périodique de la marche
Étude de la médiane de permutations sous la distance de Kendall-Tau

La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ensemble donné de permutations, notre but est de trouver la permutation, appelée médiane, qui minimise cette distance à l’ensemble. Le problème de la médiane de permutations sous la distance de Kendall-τ, trouve son application en bio-informatique, en science politique, en télécommunication et en optimisation. Ce problème d’apparence simple est prouvé difficile à résoudre. Dans ce mémoire, nous présentons plusieurs approches pour résoudre le problème, pour trouver une bonne solution approximative, pour le séparer en classes caractéristiques, pour mieux com- prendre sa compléxité, pour réduire l’espace de recheche et pour accélérer les calculs. Nous présentons aussi, vers la fin du mémoire, une généralisation de ce problème et nous l’étudions avec ces mêmes approches. La majorité du travail de ce mémoire se situe dans les trois articles qui le composent et est complémenté par deux chapitres servant à les lier.

Keyphrases: algorithmes, bio-informatique, système de classements, heuristiques, optimisation combinatoire, médiane, permutation, heuristic
Interrelated product design activities sequencing with efficient tabu search algorithms

Ce mémoire présente un nouvel algorithme métaheuristique de recherche taboue pour trouver des solutions optimales ou sous-optimales au problème de minimisation de la longueur des dépendances d’une matrice de conception (FLMP). Ce problème comporte une fonction économique non-linéaire et il appartient à la classe NP-ardu. Il s’ensuit qu’il est très difficile à trouver une solution optimale exacte en temps réel pour les problèmes de taille moyenne ou grande. D’abord, on présente le problème et une revue de la littérature associée. Ensuite, on analyse le problème, et on présente les détails du nouvel algorithme de recherche taboue produisant des solutions au problème de réduction de l’effet de retour en utilisant deux voisinages différents, le premier basé sur l’échange des positions de deux activités ("swap"), et le second sur le déplacement d’une activité à une position différente ("shift"). Des résultats numériques permettent d’analyser le comportement de l’algorithme et de comparer les deux voisinages. La première étape consiste à déterminer de bonnes valeurs pour les paramètres en utilisant des problèmes générés aléatoirement. Ensuite nos résultats sont comparés avec ceux obtenus dans la littérature. On conclut que l’algorithme de recherche taboue proposé est très prometteur, car nos résultats sont meilleurs que ceux publiés dans la litérature. D’autant plus que la recherche taboue semble avoir été utilisée pour la première fois sur ce problème.

Keyphrases: Gestion de projet, Métaheuristique, Le probleme de minimisation du longeur des dépendances, Matrice de conception
An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète.  Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes.  L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie.  Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers.  Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques.  La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions.  Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique.

Keyphrases: recuit simulé, métaheuristiques adaptatifs, optimisation des mines, incertitude métallique
Méthode  de recherche à grand  voisinage pour  un problème  de tournées  de véhicules  avec  flotte privée  et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à  un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté.  Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus  économique. L’objectif consiste à  minimiser le coût  fixe des véhicules, puis le coût variable de transport et  le coût  chargé par le transporteur externe.  Notre travail consiste à  appliquer la métaheuristique de recherche adaptative à  grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Keyphrases: Tournées  de véhicules, Flotte privée, Transporteur externe, Recherche adaptative, Grand voisinage, Métaheuristique
Développement d’un système d’appariement pour l’e-recrutement

Ce mémoire tente de répondre à une problématique très importante dans le domaine de recrutement : l’appariement entre offre d’emploi et candidats. Dans notre cas nous disposons de milliers d’offres d’emploi et de millions de profils ramassés sur les sites dédiés et fournis par un industriel spécialisé dans le recrutement. Les offres d’emploi et les profils de candidats sur les réseaux sociaux professionnels sont généralement destinés à des lecteurs humains qui sont les recruteurs et les chercheurs d’emploi. Chercher à effectuer une sélection automatique de profils pour une offre d’emploi se heurte donc à certaines difficultés que nous avons cherché à résoudre dans le présent mémoire. Nous avons utilisé des techniques de traitement automatique de la langue naturelle pour extraire automatiquement les informations pertinentes dans une offre d’emploi afin de construite une requête qui nous permettrait d’interroger notre base de données de profils. Pour valider notre modèle d’extraction de métier, de compétences et de d’expérience, nous avons évalué ces trois différentes tâches séparément en nous basant sur une référence cent offres d’emploi canadiennes que nous avons manuellement annotée. Et pour valider notre outil d’appariement nous avons fait évaluer le résultat de l’appariement de dix offres d’emploi canadiennes par un expert en recrutement.

Keyphrases: Appariement, E-recrutement, Méga données, Recherche d'information