Les moteurs de recherche, largement utilisés dans différents domaines, sont devenus la principale source d'information pour de nombreux utilisateurs. Cependant, les Systèmes de Recherche d'Information (SRI) font face à de nouveaux défis liés à la croissance et à la diversité des données disponibles. Un SRI analyse la requête soumise par l'utilisateur et explore des collections de données de nature non structurée ou semi-structurée (par exemple : texte, image, vidéo, page Web, etc.) afin de fournir des résultats qui correspondent le mieux à son intention et ses intérêts. Afin d'atteindre cet objectif, au lieu de prendre en considération l'appariement requête-document uniquement, les SRI s'intéressent aussi au contexte de l'utilisateur. En effet, le profil utilisateur a été considéré dans la littérature comme l'élément contextuel le plus important permettant d'améliorer la pertinence de la recherche. Il est intégré dans le processus de recherche d'information afin d'améliorer l'expérience utilisateur en recherchant des informations spécifiques. Comme le facteur temps a gagné beaucoup d'importance ces dernières années, la dynamique temporelle est introduite pour étudier l'évolution du profil utilisateur qui consiste principalement à saisir les changements du comportement, des intérêts et des préférences de l'utilisateur en fonction du temps et à actualiser le profil en conséquence. Les travaux antérieurs ont distingué deux types de profils utilisateurs : les profils à court-terme et ceux à long-terme. Le premier type de profil est limité aux intérêts liés aux activités actuelles de l'utilisateur tandis que le second représente les intérêts persistants de l'utilisateur extraits de ses activités antérieures tout en excluant les intérêts récents. Toutefois, pour les utilisateurs qui ne sont pas très actifs dont les activités sont peu nombreuses et séparées dans le temps, le profil à court-terme peut éliminer des résultats pertinents qui sont davantage liés à leurs intérêts personnels. Pour les utilisateurs qui sont très actifs, l'agrégation des activités récentes sans ignorer les intérêts anciens serait très intéressante parce que ce type de profil est généralement en évolution au fil du temps. Contrairement à ces approches, nous proposons, dans cette thèse, un profil utilisateur générique et sensible au temps qui est implicitement construit comme un vecteur de termes pondérés afin de trouver un compromis en unifiant les intérêts récents et anciens. Les informations du profil utilisateur peuvent être extraites à partir de sources multiples. Parmi les méthodes les plus prometteuses, nous proposons d'utiliser, d'une part, l'historique de recherche, et d'autre part les médias sociaux. / Recently, search engines have become the main source of information for many users and have been widely used in different fields. However, Information Retrieval Systems (IRS) face new challenges due to the growth and diversity of available data. An IRS analyses the query submitted by the user and explores collections of data with unstructured or semi-structured nature (e.g. text, image, video, Web page etc.) in order to deliver items that best match his/her intent and interests. In order to achieve this goal, we have moved from considering the query-document matching to consider the user context. In fact, the user profile has been considered, in the literature, as the most important contextual element which can improve the accuracy of the search. It is integrated in the process of information retrieval in order to improve the user experience while searching for specific information. As time factor has gained increasing importance in recent years, the temporal dynamics are introduced to study the user profile evolution that consists mainly in capturing the changes of the user behavior, interests and preferences, and updating the profile accordingly. Prior work used to discern short-term and long-term profiles. The first profile type is limited to interests related to the user's current activities while the second one represents user's persisting interests extracted from his prior activities excluding the current ones. However, for users who are not very active, the short-term profile can eliminate relevant results which are more related to their personal interests. This is because their activities are few and separated over time. For users who are very active, the aggregation of recent activities without ignoring the old interests would be very interesting because this kind of profile is usually changing over time. Unlike those approaches, we propose, in this thesis, a generic time-sensitive user profile that is implicitly constructed as a vector of weighted terms in order to find a trade-off by unifying both current and recurrent interests. User profile information can be extracted from multiple sources. Among the most promising ones, we propose to use, on the one hand, searching history. Data from searching history can be extracted implicitly without any effort from the user and includes issued queries, their corresponding results, reformulated queries and click-through data that has relevance feedback potential. On the other hand, the popularity of Social Media makes it as an invaluable source of data used by users to express, share and mark as favorite the content that interests them.

La capacité à gagner du temps et à diminuer ses efforts est l'une des qualités de l'être humain, qui a conduit à exercer la pensée depuis l'Antiquité jusqu'à ces dernières décennies, caractérisées par l'émergence du mélange entre la rapidité des calculs et la précision des résultats, et ce dans plusieurs domaines. Le problème des tournées de véhicules et ses extensions sont, pour les théoriciens de ces utilités, d'une réelle importance quant aux applications du monde réel. Des recherches récentes dans ce domaine ont permis des avancées significatives dans la formulation des problèmes ainsi que dans la conception et l'analyse d'algorithmes. Dans cette étude, nous nous intéressons au problème de la logistique. Notre attention se porte en particulier sur un cas des réseaux de télécommunication, 2ECON-NDPR, et sur la façon de créer des designs d'une manière intelligente pour assurer la vitalité et la durabilité de la circulation de l'information. En outre. Nous choisissons les variantes problème de tournées de véhicules avec fenêtres de temps et problème de tournées de véhicules sélectives des familles VRP et OP respectivement. C'est dans ce cadre que s'inscrit cette thèse. La conception des solutions pour ces problèmes fait appel à la technique de programmation approchée connue pour sa rapidité de calcul. Il s’agit de Beam-search et de la recherche locale à grand voisinage. Nous présentons tout d’abord une étude détaillée des dernières problématiques précitées ainsi que différents types de méthodes de résolutions. Puis, nous exposons une méthode de recherche locale à grand voisinage adaptée pour la conception de réseau de survie avec relais, une proposition d’un algorithme de résolution approchée à trois phases pour le CVRPTW et, enfin, une proposition d'un algorithme de résolution approchée hybride pour le TOP. / The need to save time as well as minimize effort is part of the human condition and it has driven our though s from antiquity until these last few decades, now characterized by the emergence of a mix in all fields between rapidity of calculation and precision in the result. The vehicle routing problem and its extensions are an important field for theorists of these utilities for real-world applications. Recent research in the field has led to significant advantages in problem formulation and designing algorithm analyses. This study considers logistics problems. A particular locus was given to a certain case of telecommunications networks 2ECONNDPR, as well as the method of intelligently creating designs to ensure vitality and durability in information circulation. Furthermore, the study considered vehicle routing problems, with time windows and orienteering problems from the VRP and OP families, respectively. This is the framework for this thesis. Solutions to these problems use programming techniques known for their calculation speed, i .e ., Beam-search and very large-scale neighborhood searching. First, a detailed study is presented of these above mentioned problems, along with the various types or resolution methods. Next, a very large-scale neighborhood search method is presented, suited to the design of a survivable network with relay, a proposition for a three-stage heuristic for the capacitated vehicle routing problem with time windows and, finally, a proposition for a hybrid heuristic for the team orienteering problem.

Depuis la loi du 15 juillet 1982, la valorisation des résultats de la recherche constitue l'une des missions de la recherche publique. Enjeu majeur du système de recherche français, l'objectif de valorisation a été saisi par le droit, qui tente, par différents moyens, de l'encourager et de l'organiser. La présente étude fait apparaître que la régulation juridique de la valorisation s'opère en deux temps. Dans un premier temps, le législateur s'efforce de rapprocher les sphères publique et privée, estompant la frontière qui les sépare, afin de faciliter la circulation des résultats de la recherche. La régulation institutionnelle de la valorisation passe ainsi par la création d'un cadre juridique favorable à son accomplissement, notamment par des incitations fiscales au profit des entreprises, des structures ad hoc destinées aux établissements et une adaptation du métier de chercheur. Dans un second temps, le législateur délègue aux établissements la charge de conjuguer la valorisation avec les autres missions de la recherche publique. Les établissements doivent alors concilier des objectifs parfois contradictoires. Pour ce faire, ils s'appuient sur le contrat pour reconstituer la frontière entre la recherche publique et les entreprises et réaliser la valorisation de leurs résultats. La souplesse et l'adaptabilité de la technique contractuelle permettent, avec des outils de droit commun – tels que les contrats d'entreprise ou de vente –, de valoriser l'ensemble des résultats de la recherche et des compétences des chercheurs. De cette manière, les établissements parviennent à sauvegarder leurs intérêts et, plus fondamentalement, ceux de la recherche publique, tout en accomplissant leur mission de valorisation. / L'auteur n'a pas fourni de résumé en anglais.

Devant des collections massives et hétérogènes de données, les systèmes de RI doivent désormais pouvoir appréhender des comportements d'utilisateurs aussi variés qu'imprévisibles. L'objectif de notre travail est d'évaluer la façon dont un même utilisateur verbalise un besoin informationnel à travers un énoncé de type « expression libre » (appelé langage naturel) et un énoncé de type mots-clés (appelé langage de requêtes). Pour cela, nous nous situons dans un contexte applicatif, à savoir des demandes de remboursement des utilisateurs d'un moteur de recherche dédié à des études économiques en français. Nous avons recueilli via ce moteur, les deux types d'énoncés sur 5 années consécutives totalisant un corpus de 1398 demandes en langage naturel et de 3427 requêtes. Nous avons alors comparé l'expression en tant que tel du besoin informationnel et mis en avant ce qu'apportait, en termes d'informations et de précisions, le recours à l'un ou l'autre du langage utilisé. / With the massive and heterogeneous web document collections, IR system must analyze the behaviors of users which are unpredictable and varied. The approach described in this thesis provides a comparison of the verbalizations for both natural language and web query for the same information need by the same user. For this, we used data collected (i.e. users' complaints in natural language and web queries) through a search engine dedicated to economic reports in French over 5 consecutive years totaling a corpus of 1398 natural language requests and 3427 web queries. Then, we compared the expression of the information need and highlighted the contributions in terms of information and clarification, the use of either language used.

De la Méthode, le VIème et dernier livre de la Recherche de la Vérité, a été consacré par Malebranche à l’exposition de sa méthode. Ce traité est toutefois demeuré en dehors des cercles d’intérêt des études malebranchistes. Le premier objectif de notre travail consiste donc à tenter de suppléer à ce manque en proposant une étude de la méthode qui mette en lumière ses aspects fondamentaux, dont, en premier lieu, le rapport qu’elle entretient avec la doctrine cartésienne des Regulae ad directionem ingenii. L’hypothèse a été soulevée que Clerselier ait pu transmettre à Malebranche le manuscrit cartésien, encore non publié à l’époque de la rédaction de la Recherche. Pour approfondir cette question, nous avons reconstruit et analysé toutes les correspondances avec les Regulae présentes dans l’œuvre. Ce dossier montre que l’hypothèse mentionnée ci-dessus est fondée : Malebranche s’inspire profondément du texte cartésien dans l’élaboration de sa méthode. Un autre aspect nous ayant semblé digne d’intérêt est le rapport entre la méthode et le problème de l’erreur, auquel Malebranche consacre les cinq premiers livres de la Recherche. L’incidence de la doctrine cartésienne de la IVème Méditation n’émerge pas sans révéler l’originalité de certaines thèses et traités du parcours de l’oratorien. Apparaît également le thème de la science universelle, ou la question de l’ordre, des questions essentielles exigeant une comparaison avec Descartes. Une comparaison qui reste toujours en toile de fond : il ne pourrait pas en être autrement puisque Descartes n’est pas seulement à l’origine de la vocation philosophique de Malebranche, mais aussi de la constitution de sa méthode. / Malebranche dedicates the sixth and final book of the Recherche de la Vérité, entitled De la Méthode, to presenting his method. This treatise has been left outside of the sphere of interest for studies on Malebranche. The primary goal of my work is to fill this gap and provide a study on the method by highlighting some of its key aspects. The first of these concerns its relationship with the Cartesian doctrine of Regulae ad directionem ingenii. Clerselier is assumed to have notified Malebranche of the Cartesian manuscript, which had not yet been published at the time of writing the Recherche. To examine this very question, I have reconstructed and analysed all correlations with the Regulae found within the work. This dossier demonstrates the validity of the above assumption: that his knowledge of this Cartesian text greatly inspired Malebranche as he developed his method. Another noteworthy aspect I have explored is the method’s relationship with the issue of error, which is addressed by Malebranche in the first five books of the Recherche. The influence of the Cartesian doctrine of the fourth Meditation does not emerge without revealing the originality of certain arguments and certain parts of Malebranche's development. There is also the topic of universal science and that of order – essential issues that naturally allude to the comparison with Descartes. This comparison always and inevitably remains in the background: Descartes is found not only at the origin of Malebranche’s philosophical calling, but also in the construction of his method.

Cette thèse analyse les stratégies de traduction et l’acquisition de connaissances à partir d’entretiens et de questionnaires envoyés à des traducteurs techniques indépendants. L’objectif est de voir si les stratégies de traduction sont influencées par des facteurs que le traducteur peut plus ou moins maîtriser et si l’expérience, la formation en traduction et-ou dans un domaine et, les langues de travail jouent aussi un rôle. Il apparaît que la pression du temps influence la décision d’accepter ou de refuser une traduction et que sous cette pression, le traducteur ne consulte pas les mêmes documents, acquiert moins de connaissances et, passe moins de temps à l’archivage. Le manque de sources pose des problèmes aux traducteurs de langues peu répandues. La création terminologique, l’analyse du texte, l’aide de la source humaine et l’archivage des informations sont plus systématiques pour ces traducteurs que pour ceux de langues répandues. Le traducteur spécialisé attache moins d’importance à la technicité du texte de départ que celui sans spécialisation, achète plus de documents et évalue plus facilement le temps qu’il consacrera à la recherche documentaire. Les « jeunes » traducteurs voient un lien fort entre la technicité du texte et sa difficulté, préfèrent utiliser des sources donnant des réponses immédiates aux problèmes, consultent et achètent moins de sources sur support papier que les traducteurs expérimentés. Internet a marginalisé l’utilisation et les achats de sources sur support papier mais ne permet pas forcément de se spécialiser. Avec Internet, le client accorde des délais plus courts et les traducteurs acceptent de traduire des textes plus techniques. / This thesis analyzes translation strategies and knowledge acquisition. It is based on interviews and questionnaires from a sample of freelance technical translators. The purpose is to investigate if translation strategies are influenced by factors translators can handle more or less, such as experience, training and working languages. It appears that time pressure has an influence on the decision to accept or refuse a translation. When under pressure, translators do not use the same documents, get less knowledge and spend less time storing information. The lack of documents is problematic for translators whose languages are rarely spoken and read in their working environment. They create more terms in the target language and analyze the source text more in-depth than translators of widespread languages ; they also get help from the human source and store information more often than translators of widespread languages. Specialized translators give more importance to the technicity of the source text than non-specialized translators ; they buy more documents and are more able to assess the time they will take to do documentary research. “Young” translators think there is a strong link between the technicity of the source text and its level of difficulty. They also prefer to directly use documents matching what they look for, use and buy less paper documents than experienced translators. Translators use and buy less paper documents, and accept to translate more technical texts than during the pre-Internet period. Clients also give them shorter deadlines than before.

Cette thèse s’inscrit dans le domaine de la recherche d’information (RI) et la recommandation de lecture. Elle a pour objets :— La création de nouvelles approches de recherche de documents utilisant des techniques de combinaison de résultats, d’agrégation de données sociales et de reformulation de requêtes ;— La création d’une approche de recommandation utilisant des méthodes de RI et les graphes entre les documents. Deux collections de documents ont été utilisées. Une collection qui provient de l’évaluation CLEF (tâche Social Book Search - SBS) et la deuxième issue du domaine des sciences humaines et sociales (OpenEdition, principalement Revues.org). La modélisation des documents de chaque collection repose sur deux types de relations :— Dans la première collection (CLEF SBS), les documents sont reliés avec des similarités calculées par Amazon qui se basent sur plusieurs facteurs (achats des utilisateurs, commentaires, votes, produits achetés ensemble, etc.) ;— Dans la deuxième collection (OpenEdition), les documents sont reliés avec des relations de citations (à partir des références bibliographiques).Le manuscrit est structuré en deux parties. La première partie «état de l’art» regroupe une introduction générale, un état de l’art sur la RI et sur les systèmes de recommandation. La deuxième partie «contributions» regroupe un chapitre sur la détection de comptes rendus de lecture au sein de la collection OpenEdition (Revues.org), un chapitre sur les méthodes de RI utilisées sur des requêtes complexes et un dernier chapitre qui traite l’approche de recommandation proposée qui se base sur les graphes. / This thesis deals with the field of information retrieval and the recommendation of reading. It has for objects:— The creation of new approach of document retrieval and recommendation using techniques of combination of results, aggregation of social data and reformulation of queries;— The creation of an approach of recommendation using methods of information retrieval and graph theories.Two collections of documents were used. First one is a collection which is provided by CLEF (Social Book Search - SBS) and the second from the platforms of electronic sources in Humanities and Social Sciences OpenEdition.org (Revues.org). The modelling of the documents of every collection is based on two types of relations:— For the first collection (SBS), documents are connected with similarity calculated by Amazon which is based on several factors (purchases of the users, the comments, the votes, products bought together, etc.);— For the second collection (OpenEdition), documents are connected with relations of citations, extracted from bibliographical references.We show that the proposed approaches bring in most of the cases gain in the performances of research and recommendation. The manuscript is structured in two parts. The first part "state of the art" includes a general introduction, a state of the art of informationretrieval and recommender systems. The second part "contributions" includes a chapter on the detection of reviews of books in Revues.org; a chapter on the methods of IR used on complex queries written in natural language and last chapter which handles the proposed approach of recommendation which is based on graph.

De nombreuses applications informatiques nécessitent de résoudre des problèmes de décision qui sont difficiles d’un point de vue mathématique. La programmation par contraintes permet de modéliser et résoudre certains de ces problèmes, parfois définis sur des graphes. Au delà des difficultés intrinsèques aux problèmes étudiés, la taille des instances à traiter contribue à la difficulté de la résolution. Cette thèse traite de l’utilisation des graphes en programmation par contraintes, dans le but d’en améliorer la capacité de passage à l’échelle. Une première partie porte sur l’utilisation de contraintes pour résoudre des problèmes de graphes impliquant la recherche d’arbres, de chemins et de cycles Hamiltoniens. Ce sont des problèmes importants que l’on retrouve dans de nombreuses applications industrielles. Nous étudions à la fois le filtrage et les stratégies d’exploration de l’espace de recherche. Nous chercherons ensuite à nous extraire progressivement des problèmes classiquement définis sur les graphes pour exploiter ce concept sur des problèmes définis sur les entiers, voire les réels. Une seconde partie porte ainsi sur l’utilisation des graphes pour le filtrage de contraintes globales très répandues. Nous proposerons entre autres d’utiliser des graphes comme support pour décomposer dynamiquement des algorithmes de filtrage, de manière générique. Le fil conducteur de ces travaux sera d’une part l’utilisation du concept de graphe à la base de chaque raisonnement et d’autre part, la volonté pratique d’augmenter la taille des problèmes pouvant être traités en programmation par contraintes. / Many IT applications require to solve decision problems which are hard from a mathematical point of view. Constraint-programming enables to model and solve some of these problems. Among them, some are defined over graphs. Beyond the difficulty stemming from each of these problems, the size of the instance to solve increases the difficulty of the task. This PhD thesis is about the use of graphs within constraint programming, in order to improve its scalability. First, we study the use of constraint-programming to solve some graph problems involving the computation of trees and Hamiltonian paths and cycles. These problems are important and can be found in many industrial applications. Both filtering and search are investigated. Next, we move on problems which are no longer defined in terms of graph properties. We then study the use of graphs to propagate global constraints. In particular, we suggest a generic schema, relying ona graph structure, to dynamically decompose filtering algorithms. The central theme in this work is the use of graph concepts at the origin of every reasoning and the practical will to increase the size of problems that can be addressed in constraint-programming.

Motivée par l'annonce d'une société de l'information, l'école entreprend sa modernisation par l'informatisation et la diffusion des techniques d'information et de communication, les (TIC). Elle installe les bases de nouveaux comportements d'apprentissage, de nouveaux modes de transmission du savoir qui privilégient l'accès à l'information comme sources de connaissances sans tenir compte de la manière de faire des élèves. Dans ce cadre nouveau, l'activité de recherche d'information est conçue comme une activité rationnelle, guidée par l'intention de répondre à un besoin d'information en faisant l'usage d'outils de recherche considérés comme « boite noire ». La question de l'appropriation de l'outil et de sa technique auprès du jeune public pose problème.Dans une perspective exploratoire, notre étude interroge ce que font les élèves de collège des moteurs de recherche. A partir du cadre théorique de l'activité instrumentée de Rabardel nous montrons par une étude qualitative que les collégiens détournent le moteur de recherche pour gérer leur activité de recherche avec les situations qu'ils rencontrent, investissant alors les outils de recherche de propriétés symboliques tout en développant des schèmes nouveaux d'interaction avec les interfaces, de nouvelles littéracies. Cette étude permet de mieux comprendre la signification de l'usage des moteurs chez les jeunes collégiens, rappelant que l'usage impose une nouvelle organisation. Les collégiens développent trois types de stratégies, aménageant des territoires d'habileté distincts qui peuvent faire l'objet d'apprentissages spécifiques. / Motivated by the announcement of an information society, schools begin their modernization through computerization and through the dissemination of innovative technics.Access to information is becoming a new way of learning. In this new framework, information retrieval is conceived as a planned activity, guided by the intention of fulfilling a need for information by the use of search engines without technical explanations.The question of the « Cognitive dimensions of artefacts information » is not addressed. The problem of human versus machine communication is set aside as well. From the perspective of Rabardel's instrumented activity theory, we show through a qualitative study that young students divert the search engine to manage their activity : they use what the machine gives them as a new situation. Secondary school students build new patterns of interaction with interfaces, new literacies.This study provides a better understanding on the meaning of students' research behavior with the search engine. Young students develop three types of strategies, landscaping distinct skill areas which may help the development of specific learnings.

A l’articulation de la théorie des nombres et de la didactique des mathématiques, notre recherche vise à étudier la question de la transposition du travail du mathématicien, via l’analyse de processus de recherche de chercheurs, élèves et étudiants sur la recherche d’un même problème non résolu : la conjecture d’Erdös-Straus. Les analyses mathématiques et épistémologiques nous ont permis d’identifier différents aspects du travail du mathématicien et les éléments moteurs dans l’avancée de ses recherches. Cela nous a conduit à développer la notion de « geste » de la recherche pour décrire, analyser et mettre en perspective les processus de recherche des trois publics. Ces analyses ont mis en évidence les potentialités du problème pour créer une situation de recherche de problèmes en classe, plaçant les élèves dans une position proche de celle du mathématicien. Les analyses didactiques se sont appuyées sur la construction d’une telle situation puis sur sa mise à l’épreuve dans un contexte de laboratoire avec des élèves de terminale scientifique. Nous avons analysé finement les processus de recherche des élèves à l’aide des outils méthodologiques développés dans les analyses mathématiques et épistémologiques. Les analyses ont mis en évidence la richesse des procédures mises en oeuvre, un travail effectif dela dialectique entre les connaissances mathématiques et les heuristiques mobilisées, et selonles groupes, une mise en oeuvre de démarches de type expérimental, l’approfondissement de connaissances mathématiques notionnelles et une acquisition d’heuristiques expertes de recherche de problème non résolu. Elles montrent également la pertinence de la notion de «geste » de la recherche pour étudier la question de la transposition du travail des chercheurs. / Our thesis deals with the transposition of mathematician’s reserach activity in mathematical classroom, in the domain of number theory. Our research focuses on the study of a research process for researchers, pupils and students involved in the research of an unsolved problem: the Erdös-Straus conjecture. Our mathematical and epistemological analyses allow us to identify different aspects of the mathematician’s work and the elements for progress in his research. The notion of “gesture” is developed to describe, analyze and contextualize different research processes. This analysis reveals the potentiality of this problem to create a research situation in classroom, where pupils are in a position similar to the mathematician’s one. Didactical analyses are based on the construction of such a situation and its experimentation in laboratory. We study the research process of the students with the methodological tools developed in mathematical and epistemological analyses. This analysis shows several potentiality of this situation: a wealth of procedures implemented, effective work on the dialectical aspects of the mathematical research activity and implementation of experimental approach. The notion of “gesture” is relevant to consider the question of the transposition of mathematician’s work.