Dissertations / Theses on the topic 'Exploration and exploitation of documents'
To see the other types of publications on this topic, follow the link: Exploration and exploitation of documents.
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Exploration and exploitation of documents.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Abeille, Marc. "Exploration-exploitation with Thompson sampling in linear systems." Thesis, Lille 1, 2017. http://www.theses.fr/2017LIL10182/document.
Full textAbstract:
Cette thèse est dédiée à l'étude du Thompson Sampling (TS), une heuristique qui vise à surmonter le dilemme entre exploration et exploitation qui est inhérent à tout processus décisionnel face à l'incertain. Contrairement aux algorithmes issus de l'heuristique optimiste face à l'incertain (OFU), où l'exploration provient du choix du modèle le plus favorable possible au vu de la connaissance accumulée, les algorithmes TS introduisent de l'aléa dans le processus décisionnel en sélectionnant aléatoirement un modèle plausible, ce qui les rend bien moins coûteux numériquement. Cette étude se concentre sur les problèmes paramétriques linéaires, qui autorisent les espaces état-action continus (infinis), en particulier les problèmes de Bandits Linéaires (LB) et les problèmes de contrôle Linéaire et Quadratique (LQ). Nous proposons dans cette thèse de nouvelles analyses du regret des algorithmes TS pour chacun de ces deux problèmes. Bien que notre démonstration pour les LB garantisse une borne supérieure identique aux résultats préexistants, la structure de la preuve offre une nouvelle vision du fonctionnement de l'algorithme TS, et nous permet d'étendre cette analyse aux problèmes LQ. Nous démontrons la première borne supérieure pour le regret de l'algorithme TS dans les problèmes LQ, qui garantie dans le cadre fréquentiste un regret au plus d'ordre O(\sqrt{T}). Enfin, nous proposons une application des méthodes d'exploration-exploitation pour les problèmes d'optimisation de portefeuille, et discutons dans ce cadre le besoin ou non d'explorer activementThis dissertation is dedicated to the study of the Thompson Sampling (TS) algorithms designed to address the exploration-exploitation dilemma that is inherent in sequential decision-making under uncertainty. As opposed to algorithms derived from the optimism-in-the-face-of-uncertainty (OFU) principle, where the exploration is performed by selecting the most favorable model within the set of plausible one, TS algorithms rely on randomization to enhance the exploration, and thus are much more computationally efficient. We focus on linearly parametrized problems that allow for continuous state-action spaces, namely the Linear Bandit (LB) problems and the Linear Quadratic (LQ) control problems. We derive two novel analyses for the regret of TS algorithms in those settings. While the obtained regret bound for LB is similar to previous results, the proof sheds new light on the functioning of TS, and allows us to extend the analysis to LQ problems. As a result, we prove the first regret bound for TS in LQ, and show that the frequentist regret is of order O(sqrt{T}) which matches the existing guarantee for the regret of OFU algorithms in LQ. Finally, we propose an application of exploration-exploitation techniques to the practical problem of portfolio construction, and discuss the need for active exploration in this setting
2
Bazzazian, Navid. "Essays in Employee Entrepreneurship." Thesis, Jouy-en Josas, HEC, 2014. http://www.theses.fr/2014EHEC0015/document.
Full textAbstract:
Cette thèse rédigée sous la forme de trois articles explore les antécédents de l’entrepreneuriat, c’est à dire le choix d’individus de quitter leur travail salarié pour créer leur propre entreprise. Le premier chapitre examine les raisons pour lesquelles les entreprises les plus performantes génèrent plus d’entrepreneurs que leurs compétiteurs ne le font. Le deuxième chapitre étudie la relation entre l’appariement salarié-organisation sur le marché du travail et la transition vers l’entrepreneuriat. Au plan empirique, ces deux premiers chapitres exploitent une base de données sur le lien employeurs-employés en Suède (1990-2007) et s’appuient sur une méthodologie originale pour différencier les effets dus à la qualité individuelle du salarié, à la qualité de l’entreprise, et à l’appariement salarié-entreprise. Le troisième chapitre de cette thèse étudie au niveau organisationnel les effets des stratégies d’exploration/d’exploitation dans l’industrie des appareils médicaux. Cette thèse tend à montrer que le contexte ainsi que le processus d’appariement et de sélection jouent un rôle important dans le choix de devenir entrepreneurThis dissertation consists of three essays on employee entrepreneurship where some employees leave paid employment to start their own business. In particular I examine the antecedents of such entrepreneurial transitions from contextual and individual perspectives. In the first essay I examine why historically best performing firms generate more entrepreneurs than other firms. In thesecond essay I investigate the relationship between matching in the labor market and entrepreneurial transition of employees. The empirical setting of the first two essays is the whole population of Swedish workers from 1990 to 2007. In the third essay I investigate the effect of organizational exploration and exploitation on employee entrepreneurship in medical devices industry. The overall conclusion of this dissertation is that context matters for entrepreneurship. In addition, sorting in the labor market and fit between an employer and employee determine who becomes an entrepreneur
3
Warlop, Romain. "Novel learning and exploration-exploitation methods for effective recommender systems." Thesis, Lille 1, 2018. http://www.theses.fr/2018LIL1I056/document.
Full textAbstract:
Cette thèse, réalisée en entreprise en tant que thèse CIFRE dans l'entreprise fifty-five, étudie les algorithmes des systèmes de recommandation. Nous avons proposé trois nouveaux algorithmes améliorant l'état de l'art que ce soit en termes de performance ou de prise en compte des contraintes industrielles. Pour cela nous avons proposé un premier algorithme basé sur la factorisation de tenseur, généralisation de la factorisation de matrice couramment appliquée en filtrage collaboratif.Nous avons ensuite proposé un algorithme permettant d'améliorer l'état de l'art des solutions de complétion de paniers. L'objectif des algorithmes de complétion de paniers est de proposer à l'utilisateur un nouveau produit à ajouter au panier qu'il/elle est en train d'acheter permettant ainsi d'augmenter la valeur d'un utilisateur. Pour cela nous nous sommes appuyés sur les processus ponctuels déterminantal. Nous avons généralisé l'approche de la complétion de paniers par DPP en utilisant une approche tensorielle. Enfin nous avons proposé un algorithme d'apprentissage par renforcement permettant d'alterner entre différents algorithmes de recommandation. En effet, utiliser toujours le même algorithme peut avoir tendance à ennuyer l'utilisateur pendant un certain temps, ou à l'inverse lui donner de plus en plus confiance en l'algorithme. Ainsi la performance d'un algorithme donné n'est pas stationnaire et dépend de quand et à quelle fréquence celui-ci a été utilisé. Notre algorithme d'apprentissage par renforcement apprend en temps réel à alterner entre divers algorithmes de recommandations dans le but de maximiser les performances sur le long termeThis thesis, written in a company as a CIFRE thesis in the company fifty-five, studies recommender systems algorithms. We propose three new algorithms that improved over state-of-the-art solutions in terms of performance or matching industrial constraints. To that end, we proposed a first algorithm based on tensor factorization, a generalization of matrix factorization, commonly used on collaborative filtering. We then proposed a new algorithm that improves basket completion state-of-the-art algorithms. The goal of basket completion algorithms is to recommend a new product to a given user based on the products she is about to purchase in order to increase the user value. To that end we leverage Determinantal Point Processes, i.e., probability measure where the probability to observe a given set is proportional to the determinant of a kernel matrix. We generalized DPP approaches for basket completion using a tensor point of view coupled with a logistic regression. Finally, we proposed a reinforcement learning algorithm that allows to alternate between several recommender systems algorithms. Indeed, using always the same algorithm may either bore the user for a while or reinforce her trust in the system. Thus, the algorithm performance is not stationary and depends on when and how much the algorithm has been used in the past. Our reinforcement learning algorithm learns in real time how to alternate between several recommender system algorithms in order to maximize long term performances, that is in order to keep the user interested in the system as long as possible
4
Le, Glatin Mario. "Innover pour décider : Modéliser et expérimenter l'ambidextrie décisionnelle pour gérer les métabolismes de l'organisation innovante." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLEM039/document.
Full textAbstract:
Il est devenu courant de développer une organisation ambidextre dans une entreprise pour garantir un avantage compétitif dans son environnement. Cette perspective trouve ses racines dans le modèle de James March (1991) ayant la vocation de soutenir l'apprentissage organisationnel par des mécanismes adaptatifs entre agents. Ce modèle ancré dans la tradition du problem-solving propose une approche comportementaliste palliant les biais et heuristiques de la rationalité limitée. Par opposition avec les modèles de la littérature étudiant l’équilibrage entre les activités d’exploration et d’exploitation (ambidextrie), nous démontrons que l’exploration peut être plus générative si elle utilise les contraintes d’exploitation comme connaissances préalables à la génération de concepts. Ceux-là reposent sur un conditionnement positif par les paramètres des processus décisionnels contribuant à l’exploitation. De nouvelles situations décisionnelles sont ainsi conçues plutôt que de se contenter d’une traditionnelle sélection des explorations. Ce modèle –ambidextrie décisionnelle – permet de réaliser des projets capables d’explorer des conditions dépassant les limites et performances de l’exploitation. Une recherche intervention chez Zodiac Aerospace permet de rendre compte de ce nouveau modèle. Il étend ainsi la notion d’ambidextrie organisationnelle dans l’inconnu, plus adaptée au management et gouvernance de l’innovation, tout en précisant la gestion des métabolismes organisationnels nécessaires aux changements des organisations dans un conglomérat de PMEsIt is now common knowledge to develop an ambidextrous organization in a firm to guarantee a competitive advantage in its environment. Such perspective is rooted in James March’s model (1991) whose purpose is to sustain organizational learning through adaptive mechanisms between agents. This model anchored in the tradition of problem-solving offers a behavioural approach coping with biases and heuristics of bounded rationality. In contrast, with literature models studying the balance between exploration and exploitation activities (ambidexterity), we demonstrate how exploration can be more generative if it uses exploitation constraints as prior knowledge to generate concepts. These rely on positively conditioning them by decision-making parameters contributing to exploitation. New decision situations are designed instead of traditionally selecting explorations. This model - decisional ambidexterity-allows building up projects capable of exploring conditions overcoming limitations and performances of exploitation. A collaborative research conducted at Zodiac Aerospace allowed revealing such new model. It extends organizational ambidexterity into the unknown, more adapted to innovation management & governance, whilst precising how to drive organization metabolisms inducing change among participating organizations in a conglomerate of SMEs
5
Cordeil, Maxime. "Exploration et exploitation de l’espace de conception des transitions animées en visualisation d’information." Thesis, Toulouse, ISAE, 2013. http://www.theses.fr/2013ESAE0044/document.
Full textAbstract:
Les visualisations de données permettent de transmettre de l’information aux utilisateurs. Pour explorer et comprendre les données, les utilisateurs sont amenés à interagir avec ces visualisations.Toutefois, l’interaction avec les visualisations modifie le visuel. Pour éviter des changements brusques et garder l’utilisateur focalisé sur les objets graphiques d’intérêt, des transitions visuelles sont nécessaires pour accompagner les modifications de la visualisation. Ces transitions visuelles peuvent être codées sous la forme d’animations, ou de techniques qui permettent de faire des correspondances, ou des liens avec des données représentées sur plusieurs affichages. Le premier objectif de cette thèse était d’étudier les bénéfices et les propriétés des animations pour l’exploration et la compréhension de grandes quantités de données multidimensionnelles. Nous avons établi en conséquence une taxonomie des transitions animées en visualisation d’information basée sur les tâches des utilisateurs. Cette taxonomie a permis de constater qu’il n’existe pas de contrôle utilisateur sur la direction des objets durant l’animation. Nous avons donc proposé des interactions pour le contrôle de la direction des objets graphiques lors d’une transition animée. D’autre part, nous avons étudié une technique de transition animée mettant en jeu une rotation 3D entre visualisations. Nous avons identifié les avantages qu’elle pouvait apporter et en avons proposé une amélioration.Le second objectif était d’étudier les transitions visuelles dans le domaine du Contrôle du Trafic Aérien. En effet, les contrôleurs utilisent de nombreuses visualisations qui comportent des informations étalées et dupliquées sur plusieurs affichages: l’écran Radar, le tableau de strips, des listes spécifiques d’avions (départ, arrivées) etc. Ainsi dans leur activité, les Contrôleurs Aériens réalisent des transitions visuelles en recherchant et en reliant de l’information à travers les différents affichages. Nous avons étudié comment les animations pouvaient être utilisées dans le domaine du contrôle aérien en implémentant un prototype d’image radar regroupant trois visualisations usuelles pour instrumenter l’activité de supervision du trafic aérienData visualizations allow information to be transmitted to users. In order to explore and understand the data, it is often necessary for users to manipulate the display of this data. When manipulating the visualization, visual transitions are necessary to avoid abrupt changes in this visualization, and to allow the user to focus on the graphical object of interest. These visual transitions can be coded as an animation, or techniques that link the data across several displays. The first aim of this thesis was to examine the benefits and properties of animated transitions used to explore and understand large quantities of multidimensional data. In order to do so, we created a taxonomy of existing animated transitions. This taxonomy allowed us to identify that no animated transition currently exists that allows the user to control the direction of objects during the transition. We therefore proposed an animated transition that allows the user to have this control during the animation. In addition, we studied an animated transition technique that uses 3D rotation to transition between visualizations. We identified the advantages of this technique and propose an improvement to the current design. The second objective was to study the visual transitions used in the Air Traffic Control domain. Air Traffic Controllers use a number of visualizations to view vast information which is duplicated in several places: the Radar screen, the strip board, airplane lists (departures/arrivals) etc. Air traffic controllers perform visual transitions as they search between these different displays of information. We studied the way animations can be used in the Air Traffic Control domain by implementing a radar image prototype which combines three visualizations typically used by Air Traffic Controllers
6
Jeon, Eui Ju. "Antecedents and Consequences of Exploration and Exploitation Decisions : Evidence from Corporate Venture Capital Investing." Thesis, Université Paris-Saclay (ComUE), 2017. http://www.theses.fr/2017SACLH001/document.
Full textAbstract:
Cette thèse étudie la façon dont l’atteinte ou non des objectifs et la gouvernance influencent la direction du changement organisationnel – en termes d’exploration et d’exploitation - et analyse l’impact de ces effets sur la performance de l’entreprise au fil du temps. Dans un premier temps, je procède à une analyse détaillée de la littérature sur le Corporate Venture Capital afin de positionner mon propre travail de recherche dans le champs considéré et confirmer l’originalité de mes contributions. Ensuite, dans la première étude, j’examine comment la non-atteinte des objectifs fixés influe sur la direction du changement organisationnel mis en oeuvre dans l'entreprise, et étudie la façon dont ces changements sont influencés par la place qu’occupent les actionnaires stables ou passagers dans le capital de l’entreprise. Dans la seconde étude, je vérifie empiriquement la validité des propositions formulées en examinant les investissements de corporate venture capital (CVC) réalisés par un échantillon d’entreprises ayant une forte activité CVC. Enfin, l'équilibre entre exploration et exploitation au fil du temps, ainsi que les caractéristiques des oscillations entre ces deux types d’activités sont examinés dans la troisième étude constituant cette thèse. Les analyses empiriques portent sur les investissements de CVC effectués par 286 entreprises des États-Unis sur la période 1993-2013. Cette thèse contribue à la théorie comportementale de l’entreprise (Behavioral Theory of the Firm) en examinant la façon dont la structure du capital et l’actionnariat influe sur la prise de décisions en matière d’innovation et de changement. En étudiant la façon dont l'inertie organisationnelle et les phases de changement affectent les activités d'exploitation et d'exploration, cette thèse contribue aussi à la recherche sur l’ambidextrie organisationnelle. Pour finir, ce travail participe à la recherche sur le corporate venture capital au travers de l’étude des antécédents et des conséquences des activités d'exploration et d’exploitation dans le cadre de l’investissement CVCThis dissertation addresses unexplored issues on the antecedents, management, and outcomes of corporate venture capital (CVC). More specifically, I examine how negative performance feedback and corporate governance influence the direction of organizational change ˗ in terms of exploration and exploitation ˗ and how balancing such change over time influences firm performance in the CVC context. I first review the extant literature on CVC and lay out the unique contributions of my research. Then, in the first essay, I theorize on how poor firm performance influences the resource allocation decisions on exploration and exploitation and how such decisions are affected by the concentration of dedicated and transient shareholders and by the board of directors' monitoring and advising intensities. In the second essay, I empirically examine how the resource allocation decisions on exploration and exploitation are influenced by dedicated and transient shareholders in the context of CVC investing. In the third essay, I examine how balancing exploration and exploitation over time and the characteristics of oscillation impact firm performance. The empirical analysis in the latter two essays is based on CVC investments made by 286 U.S. companies during 1993-2013. This dissertation contributes to the Behavioral Theory of the Firm and Corporate Governance research by introducing how shareholders and boards influence managerial decision-making in search and change, Ambidexterity research by studying how continuous change and organizational inertia impact temporal spillover between exploration and exploitation, and CVC research by examining the antecedents and consequences of explorative and exploitative initiatives in CVC investing
7
Salmeron, Jérémy. "Le processus d'innovation socio-économique : un processus ambidextre ?" Thesis, Lyon, 2016. http://www.theses.fr/2016LYSE3055/document.
Full textAbstract:
Cette thèse de doctorat s’intéresse à la nature des innovations générées par les acteurs et à la gestion dialectique des phases d’exploitation et d’exploration au cours d’un processus d’innovation socio-économique, à partir d’une recherche-intervention longitudinale conduite dans une entreprise de service pendant cinq ans. Elle positionne ce processus dans le champ des processus d’innovation ambidextres et analyse s’il y a poursuite simultanée d’actions d’innovation d’exploitation et d’exploration dans le cadre d’un processus de changement organisationnel piloté et instrumenté basé sur le recyclage des dysfonctionnements en actions d’innovationThis doctoral dissertation focus on the nature of innovation generated by the actors and on the dialectic management of exploitation and exploration phases among the socio-economic (SEAM) innovation process. The research is based on an intervention-research carried out during five years in a SME from computing industry. It aims at putting this innovation process is the field of ambidextrous innovation process. In the framework of a steered and instrumented organizational change process, this research is presenting the recycling of dysfunctions into innovation actions
8
Lepers, Thomas. "Identification et structuration des champs d'innovation dans une business unit." Thesis, Paris, CNAM, 2016. http://www.theses.fr/2016CNAM1068/document.
Full textAbstract:
A travers l’étude du cas d’une entité exploratoire, NCA, nous cherchons à comprendre comment identifier et structurer un champ d’innovation. C’est à dire comprendre comment se fait le choix d’un domaine dans lequel mener une activité de conception innovante, et quels mécanismes permettent de mener un travail de conception innovante dans des directions pertinentes. La littérature donne peu d’éléments sur les mécanismes à l’œuvre qui vont permettre d’identifier et de structurer un champ d’innovation, en l’absence de problème spécifique à résoudre, ce qui est la situation de NCA qui s’intéresse en particulier aux innovations d’usages, pour lesquelles il n’existe pas de demande explicite des clients. Nos résultats relatifs aux processus d’innovation montrent que les activités d’exploration menée par NCA conduisent à un renouvellement des routines utilisées pour les produits historiques. L’exploration renouvelle l’exploitation. Par ailleurs, les difficultés principales rencontrées par NCA tiennent moins aux processus spécifiques à mettre en œuvre qu’à des mécanismes inopérants dans l’identification de champs d’innovation.Sur le plan organisationnel, nos résultats montrent que NCA fonctionne selon une forme d’ambidextrie simultanée, sur le plan individuel et au niveau de l’entité NCA elle même. Cela se traduit par un renouvellement de l’exploitation par l’exploration. Nous mettons aussi en lumière la forme organisationnelle originale de NCA, à la fois business unit et entité exploratoire. Cette forme d’organisation facilite le lancement de nouvelles catégories de produits, et le fait que le marché de la BU ne soit pas défini, conduit NCA à maintenir cette activité d’exploration dans le tempsOur case study based on an exploratory entity evolving from a small team to a business unit raise questions related to the identification and structuration of an innovation field. The literature gives few elements with regards to the choice of such a field, and the mechanisms to set priorities within a chosen field. Our results related to innovation processes show that exploratory activities leads to a renewal of exploitation, and also that the difficulties encountered by NCA in exploration activities are less related to the existing processes than to the choice of an innovation field. Our results related to organization show that NCA works in a mode of simultaneous ambidexterity, being able at the same time to launch new product categories and to explore new product categories. This also leads to the renewal of existing routines. The structure of NCA has also some original features, being at the same time a business unit and an exploratory entity. This exploratory business unit seems to be able to launch more easily new products categories, because there is no need to look for a landing zone, as it is the case of organisations solely responsible for exploration
9
Toussaint, Maxime. "Exploitation et exploration de la diversité génétique d’une population naturelle de Streptomyces issue d’un micro-habitat sol." Thesis, Université de Lorraine, 2018. http://www.theses.fr/2018LORR0027/document.
Full textAbstract:
Les Streptomyces possédent un large arsenal enzymatique ayant des rôles importants dans le sol. Au cours de cette thèse, nous avons exploré leur diversité génétique, fonctionnelle et écologique à partir de collections provenant de sols forestiers. Ainsi, l’exploration du potentiel cellulolytique et la capacité à détecter des sucres libérés lors de l’attaque du bois par des champignons lignivores a permis de créer un biosenseur dont l’exploitation pourrait constituer un nouvel outil normatif pour la détection de la dégradation du bois. Suite à une approche de génomique comparative réalisée entre des isolats sympatriques, nos résultats ont permis de démontrer que des souches phylogénétiquement très apparentées présentaient de grandes différences en termes de présence/absence de gènes, suggérant une vitesse d’évolution rapide du génome accessoire au sein de la population. Ces gènes, souvent associés à des éléments potentiellement transférables, a souligné un rôle important du transfert horizontal pour la diversification de la population. Par une approche d’écologie réverse, la fonction prédite de certains de ces gènes a également pu être corrélée avec un rôle écologique potentiel. Ainsi, l’un des clusters de gènes variables identifié était impliqué dans la production de métabolites secondaires et pourrait constituer un bien commun pour la population. Nos résultats ont confirmé la grande diversité métabolique des Streptomyces (et leur utilité à des fins appliquées), mais indique également qu’une diversification rapide entre souches proches, aurait un rôle écologique important au niveau des populations naturelles de StreptomycesStreptomyces are known to possess a large enzymatic arsenal which can have important roles in the soil. During this thesis, we explored their genetic, functional and ecological diversity using collections from forest soils. Thus, the exploration of their cellulolytic potential and their ability to detect complex sugars released by wood during lignivorous fungi attacks has led to the creation of a biosensor whose exploitation could constitute a new normative tool for the detection of the degradation of wood. Subsequent to comparative genomic approach carried out between sympatric isolates, our results also demonstrated that phylogenetically highly related strains exhibited large differences in the presence / absence of genes, suggesting a rapid rate of evolution of the population accessory genome. These genes, often associated with potentially transferable elements, underlined important role of horizontal transfer for population diversification. Using a reverse ecology approach, the predicted function of some of these genes could also be correlated with a potential ecological role. Thus, one of the variable gene clusters identified by genome analysis was involved in the production of secondary metabolites and would constitute a common good for the population. All of our results confirm the wide metabolic diversity of Streptomyces (and their utility for applied purposes), but also indicates that this diversification would be rapid between nearby strains and would have an important ecological role in the natural populations of Streptomyces
10
Kacioui-Maurin, Elodie. "Exploration et exploitation, les formes d'ambidextrie organisationnelle dans l'innovation de services : le cas des prestataires de services logistiques." Thesis, Aix-Marseille 2, 2011. http://www.theses.fr/2011AIX24013/document.
Full textAbstract:
La recherche que nous menons s’interroge sur l’organisation des innovations incrémentales et radicales, au niveau intra et inter-entreprise, à la lumière des travaux sur l’ambidextrie organisationnelle (Tushman et O’Reilly, 1996, 1999 ; O’Reilly et Tushman, 2004 ; Birkinshaw et Gibson 2004). En prenant le cas de la prestation de services logistiques, secteur relevant de la problématique de l’innovation intensive (Le Masson, Weil et Hatchuel, 2006), notre recherche vise à étudier les modalités organisationnelles mises en œuvre pour innover, à comprendre et à identifier les facteurs explicatifs du recours aux formes d’ambidextrie organisationnelle. De plus, à notre connaissance, aucune étude n’a encore été conduite sur l’ambidextrie organisationnelle dans le secteur des services. Il s’agit donc aussi d’identifier les spécificités liées à l’organisation de l’innovation dans les entreprises de services. Pour mener à bien notre recherche, 8 études de cas ont été conduites auprès de Prestataires de Services Logistiques (PSL). 49 entretiens ont été réalisés auprès des acteurs participant aux processus d’innovation dans chaque entreprise, des données secondaires (documentation interne, presse professionnelle, etc.) ont également été collectées. Les résultats de notre étude éclairent les chercheurs et les praticiens sur les modalités organisationnelles mises en œuvre pour innover dans les entreprises de services et au sein de réseaux d’entreprises interconnectées. Notre étude identifie également les facteurs explicatifs du recours et de la combinaison des formes d’ambidextrie organisationnelle. Ces facteurs sont liés aux caractéristiques de l’entreprise, aux caractéristiques de l’innovation mais aussi aux relations inter-organisationnelles entretenues entre le prestataire et son clientThe research that we carry out examines the organization of incremental and radical innovations, both intra- and inter-enterprise, in the light of organizational ambidextry works (Tushman and O’Reilly, 1996, 1999; O’Reilly and Tushman, 2004; Birkinshaw and Gibson, 2004).Taking the case of logistics service provision, an industry concerned by the extensive innovation dilemma (Le Masson, Weil and Hatchuel, 2006), our research aims to study the organizational modalities implemented to innovate, but also to identify and understand the explanatory factors of the recourse to organizational ambidextry forms. Moreover, to our knowledge, no study has been performed on organizational ambidextry in the service industry. It is therefore, also about the identification of the specificities bound to the organization of innovation on service companies.To successfully achieve our research, case studies were performed with 8 Logistics Service Providers (LSP) companies. 49 interviews were carried out with the actors participating in the innovation process in each company. Secondary data (internal documentation, professional press, etc.) was also collected.The results enlighten the organizational modalities implemented to innovate in service companies and within interconnected companies for both researchers and practitioners. Our study also identifies the explanatory factors of the recourse to, and the combination of, organizational ambidextry forms. These factors are bound to the company’s characteristics as well as the characteristics of the innovation, but also to the inter-organizational relationship between the provider and its costumer
11
Letessier, Pierre. "Découverte et exploitation d'objets visuels fréquents dans des collections multimédia." Thesis, Paris, ENST, 2013. http://www.theses.fr/2013ENST0014/document.
Full textAbstract:
L’objectif principal de cette thèse est la découverte d’objets visuels fréquents dans de grandes collections multimédias (images ou vidéos). Comme dans de nombreux domaines (finance, génétique, . . .), il s’agit d’extraire une connaissance de manière automatique ou semi-automatique en utilisant la fréquence d’apparition d’un objet au sein d’un corpus comme critère de pertinence. Une première contribution de la thèse est de fournir un formalisme aux problèmes de découverte et de fouille d’instances d’objets visuels fréquents. La deuxième contribution de la thèse est une méthode générique de résolution de ces deux types de problème reposant d’une part sur un processus itératif d’échantillonnage d’objets candidats et d’autre part sur une méthode efficace d’appariement d’objets rigides à large échelle. La troisième contribution de la thèse s’attache à construire une fonction de vraisemblance s’approchant au mieux de la distribution parfaite, tout en restant scalable et efficace. Les expérimentations montrent que contrairement aux méthodes de l’état de l’artnotre approche permet de découvrir efficacement des objets de très petite taille dans des millions d’images. Pour finir, plusieurs scénarios d’exploitation des graphes visuels produits par notre méthode sont proposées et expérimentés. Ceci inclut la détection d’évènements médiatiques transmédias et la suggestion de requêtes visuellesThe main goal of this thesis is to discover frequent visual objects in large multimedia collections. As in many areas (finance, genetics, . . .), it consists in extracting a knowledge, using the occurence frequency of an object in a collection as a relevance criterion. A first contribution is to provide a formalism to the problems of mining and discovery of frequent visual objects. The second contribution is a generic method to solve these two problems, based on an iterative sampling process, and on an efficient and scalable rigid objects matching. The third contribution of this work focuses on building a likelihood function close to the perfect distribution. Experiments show that contrary to state-of-the-art methods, our approach allows to discover efficiently very small objects in several millions images. Finally, several applications are presented, including trademark logos discovery, transmedia events detection or visual-based query suggestion
12
Cogliati, Dezza Irene. "“Vanilla, Vanilla .but what about Pistachio?” A Computational Cognitive Clinical Neuroscience Approach to the Exploration-Exploitation Dilemma." Doctoral thesis, Universite Libre de Bruxelles, 2018. https://dipot.ulb.ac.be/dspace/bitstream/2013/278730/3/Document1.pdf.
Full textAbstract:
On the 24th November of 1859, Charles Darwin published the first edition of The Origin of Species. One hundred fifty-nine years later, our understanding of human and animal adaptation to the surrounding environment remains a major scientific challenge. How do humans and animals generate apt decision strategies in order to achieve this adaptation? How does their brain efficiently carry out complex computations in order to produce such adaptive behaviors? Although an exhaustive answer to these questions continues to feel out of reach, the investigation of adaptive processing results relevant in understanding mind/brain relationship and in elucidating scenarios where mind/brain interactions are corrupted such as in psychiatric disorders. Additionally, understanding how the brain efficiently scales problems when producing complex and adaptive behaviors can inspire and contribute to resolve Artificial Intelligence (AI) problems (e.g. scaling problems, generalization etc.) and consequently to the develop intelligent machines. During my PhD, I investigated adaptive behaviors at behavioral, cognitive, and neural level. I strongly believe that, as Marr already pointed out, in order to understand how our brain-machine works we need to investigate the phenomenon from 3 different levels: behavioral, algorithm and neural implementation. For this reason, throughout my doctoral work I took advantages of computational modeling methods together with cognitive neuroscience techniques in order to investigate the underlying mechanisms of adaptive behaviors.Doctorat en Sciences psychologiques et de l'éducation
info:eu-repo/semantics/nonPublished
13
Mbarki, Mohamed. "Gestion de l'hétérogénéité documentaire : le cas d'un entrepôt de documents multimédia." Toulouse 3, 2008. http://thesesups.ups-tlse.fr/185/.
Full textAbstract:
La société de la connaissance est basée sur trois axes : la diffusion et l'usage de l'information via les nouvelles technologies, la déduction des connaissances induites par cette information et les impacts économiques qui peuvent en découler. Proposer aux acteurs et plus particulièrement aux "décideurs" de cette société des outils qui leur permettent d'élaborer de la "connaissance" ou du moins des "éléments de connaissance" à partir de l'information disponible semblent être assez difficile à assurer. Cette difficulté est due au dynamisme de l'environnement et la diversité des facteurs influençant la production, l'extraction et la communication des informations. En effet, ces informations sont englobées dans des documents qui sont collectés à partir des sources disséminées (Internet, Workflow, bibliothèques numériques, etc. ). Ces documents sont ainsi hétérogènes sur le fond et sur la forme (ils peuvent concerner des domaines divers, sont plus ou moins structurés, peuvent être liés à des structures diverses, contiennent plusieurs type de média, sont stockés dans plusieurs type de supports, etc. ). Les défis actuels sont de concevoir de nouvelles applications pour exploiter cette grande masse de documents très hétérogènes. Les travaux présentés dans cette thèse, visent à faire face à ces défis et notamment à proposer des solutions permettant de "gérer et créer de la connaissance" à partir de l'intégration de toute l'information disponible sur les documents hétérogènes. La manipulation des entrepôts de documents multimédia constitue le cadre applicatif de nos propositions. Notre approche s'articuler autour de trois axes complémentaires : (1) la représentation, (2) le stockage (ou l'intégration) et (3) l'exploitation des documents hétérogènes. La représentation des documents concerne la détermination des informations à conserver et la façon selon laquelle elles doivent être organisées pour mieux appréhender et prévoir leurs usages. La solution que nous avons choisie pour répondre à ces besoins se base sur la proposition d'un modèle qui intègre plusieurs niveaux de description imbriqués et complémentaires (une couche générique et une couche spécifique, une description logique et une description sémantique). .The knowledge society is based on three axes: the diffusion and use of information via new technologies, the deduction of knowledge induced by this information and the economic impacts which can result from this information. To offer to the actors and more particularly to the "decision makers" of this society some tools which enable them to produce and manage "knowledge" or at least "elements of knowledge" seem to be rather difficult to ensure. This difficulty is due to the dynamism of the environment and the diversity of factors influencing the information production, extraction and communication. Indeed, this information is included in documents which are collected from disseminated sources (Internet, Workflow, numerical libraries, etc. ). These documents are thus heterogeneous on the content and on the form (they can be related to various fields, they can be more or less structured, they can have various structures, they contain several type of media, are stored in several type of supports, etc). The current challenges are to conceive new applications to exploit this document heterogeneity. Having in mind these needs, the work presented in my thesis, aims to face these challenges and in particular at proposing solutions in order "to manage and create knowledge" starting from the integration of all information available on the heterogeneous documents. The handling of multimedia documents repositories constitutes the applicative framework of our proposals. Our approach is articulated around three complementary axes: (1) the representation, (2) storage (or integration) and (3) exploitation of the heterogeneous documents. Documents representation is related to the determination of information that must be preserved and the way according to which they must be organized to offer better apprehending and envisaging of their uses. The solution that we chose to meet these needs bases on the proposal for a documents model which integrates several overlapping and complementary levels of description (a generic layer and a specific one, a logical description and a semantic one). .
14
Gutehrlé, Nicolas. "Information extraction from unstructured documents for the valorisation of historical periodicals : application to the heritage of the Bourgogne Franche-Comté Region in France." Electronic Thesis or Diss., Bourgogne Franche-Comté, 2024. http://www.theses.fr/2024UBFCC006.
Full textAbstract:
Ces dernières années, les bibliothèques et archives ont entrepris de nombreuses campagnes de numérisation afin d'élargir l'accès du public à leurs collections d'archives. Cependant, le défi de promouvoir le contenu des collections et de rendre ces ressources accessibles reste entier. La numérisation produit souvent un contenu non structuré dans lequel il est difficile de naviguer, tandis que les interfaces qui s'appuient sur des requêtes basées sur des mots clés pour accéder aux documents d'archives peuvent fournir aux utilisateurs des résultats non pertinents. Afin d'exploiter le potentiel des « Big Data of the Past », notion introduite par Kaplan et di Lenardo en 2017, il est essentiel de développer des méthodes et des cadres pour structurer le contenu textuel des documents, dans le but d’en améliorer l’exploration et l’exploitation. Dans ce contexte, la présente thèse de doctorat aborde le problème du traitement des documents historiques numérisés, en se concentrant sur l'extraction des Entités Nommées et des Relations afin de créer des interfaces pour l'exploitation efficace des données textuelles historiques. Premièrement, nous proposons une nouvelle méthode pour déterminer la structure logique des journaux historiques en utilisant une approche à base de règles. Deuxièmement, nous présentons une méthode pour extraire les entités et les relations concernant les personnes et les lieux mentionnés dans les textes. Notre approche s’intitule Extensible, Lightweight and Interpretable Joint Extraction of Relations and Entities (ELIJERE). Elle est basée sur des ressources linguistiques obtenues par supervision distante. Enfin, nous proposons un cadre général pour l'étude de l'expression d’informations spatiales dans les documents, et un autre cadre pour l'application des méthodes de TimeLine Summarisation à des collections de documents. Nous montrons comment ces méthodes peuvent être appliquées pour produire des interfaces sémantiquement riches, telles que des frises chronologiques et des cartes, qui permettent au grand public une lecture proche ou distante de ces collectionsIn recent years, libraries and archives have undertaken numerous digitisation campaigns to widen public access to their archival collections. However, the challenge of promoting the content of collections and making these resources discoverable remains. Digitisation often produces unstructured content that is difficult to navigate, while interfaces that rely on keyword-based queries to access archival materials can provide users with irrelevant results. In order to exploit the potential of the "Big Data of the Past", notion introduced by Kaplan and di Lenardo in 2017, it is essential to develop methods and frameworks for structuring the textual content of documents, with the aim of improving their exploration and discoverability. In this context, the present Ph.D. thesis addresses the problem of processing digitised historical documents, focusing on the extraction of Named Entities and Relations in order to create interfaces for the efficient exploitation of historical textual data. Firstly, we propose a new method for determining the logical structure of historical newspapers using a rule-based approach. Secondly, we present a method for extracting entities and relations about people and places mentioned in texts. Our approach is called Extensible, Lightweight and Interpretable Joint Extraction of Relations and Entities (ELIJERE). It is based on linguistic resources obtained through distant supervision. Finally, we propose a general framework for studying the expression of spatial information in documents, and another framework for applying TimeLine Summarisation methods to document collections. We show how these methods can be applied to produce semantically rich interfaces, such as timelines and maps, that allow the general public a close and a distant reading of these collections
15
Laquitaine, Steeve. "Les bases neuronales de l’apprentissage décisionnel au sein des ganglions de la base : étude électrophysiologique et comportementale chez le primate non humain." Thesis, Bordeaux 2, 2010. http://www.theses.fr/2010BOR21743/document.
Full textAbstract:
Une question fondamentale en neuroscience, ainsi que dans de nombreuses disciplines s’intéressant à la compréhension du comportement, telles que la psychologie, l’Economie, et la sociologie, concerne les processus décisionnels par lesquels les animaux et les humains sélectionnent des actions renforcées positivement ou négativement. Les processus décisionnels ainsi que leur base neuronale demeurent mal compris. D’autre part de nombreuses études ont révélé que les humains ainsi que les animaux prennent souvent des décisions sous-optimales. Notre principal objectif a été de comprendre la raison de ces comportements sous-optimaux. Par ailleurs, l’altération des processus sous-tendant la prise de décision, entraîne des pathologies. La compréhension des mécanismes décisionnels est essentielle au développement de stratégies de traitements plus efficaces. Dans cette étude nous avons proposé une nouvelle approche de l’étude des comportements décisionnels, basée sur l’hétérogénéité des préférences créées au cours de l’apprentissage du choix. Puis nous avons corrélé l’activité du putamen et du globus pallidus interne aux comportements préalablement décrits. Nos résultats montrent que bien que les primates apprennent à identifier la meilleure option et convergent vers une stratégie optimale dans un nombre important de sessions, ils n’arrivent pas en moyenne à optimiser leur comportement. Nous avons montré que ce comportement suboptimal des primates est caractérisé par la création de préférences irrationnelles par ces derniers pour des paramètres non pertinents de l’environnement. Nous avons finalement montré que bien qu’un faible nombre de neurones du putamen encode la valeur de l’action, leur contribution à l’activité de population est faible. L’activité du putamen reflète les futures performances des primates et prédit donc la formation des comportements irrationnels et rationnelsA fundamental question in neuroscience, as well as in various fields such as economics, psychology and sociology, concerns the decision making processes by which animals and humans select actions based on reward and punishment. Both decision making processes and their neural basis are still poorly understood. Also, both human and animals often make suboptimal decisions in many tasks studied. Our first aim is to improve the understanding of why such sub-optimal decisions are made. Also, the alteration of decision making processes causes diseases, the understanding of whose mechanisms is essential in developing better treatment strategies. In this report, we propose a new approach which consists in extracting the neural substrates of choice behavior heterogeneity in between sessions. Our results show that although primates learn on average to identify the best option and converge to an optimal policy in a consequent number of sessions, they fail on average to optimize their behavior. We revealed that this suboptimal behavior was characterized by an unexpected high behavioral heterogeneity during the task that was due to the creation of irrelevant preferences by the monkeys. We finally show that although a few neurons of the putamen encode the action value, their contribution to the overall population activity is weak. Putamen activity rather reflects the futures performances and predicts the creation of rational and irrational behaviors
16
Nevers, Yannis Alain. "Exploitation de marqueurs évolutifs pour l'étude des relations génotype-phénotype : application aux ciliopathies." Thesis, Strasbourg, 2018. http://www.theses.fr/2018STRAJ090/document.
Full textAbstract:
A l’ère des omiques, l’étude des relations génotype-phénotype repose sur l’intégration de données diverses décrivant des aspects complémentaires des systèmes biologiques. La génomique comparative offre un angle d’approche original, celui de l’évolution, qui permet d’exploiter la grande diversité phénotypique du Vivant. Dans ce contexte, mes travaux de thèse ont porté sur la conception de marqueurs évolutifs décrivant les gènes selon leur histoire évolutive. Dans un premier temps, j’ai construit une ressource d’orthologie complète, OrthoInspector 3.0 pour extraire une information évolutive synthétique des données génomiques. J’ai ensuite développé des outils d’exploration de ces marqueurs en relation avec les données fonctionnelles et/ou phénotypiques. Ces méthodes ont été intégrées à la ressource OrthoInspector ainsi qu’au réseau social MyGeneFriends et appliquées à l’étude des ciliopathies, conduisant à l’identification de 87 nouveaux gènes ciliairesIn the omics era, the study of genotype-phenotype relations requires the integration of a wide variety of data to describe diverse aspects of biological systems. Comparative genomics provides an original perspective, that of evolution, allowing the exploitation of the wide phenotypic diversity of living species. My thesis focused on the design of evolutionary markers to describe genes according to their evolutionary history. First, I built an exhaustive orthology resource, called OrthoInspector 3.0, to extract synthetic evolutionary information from genomic data. I then developed methods to explore the markers in relation to functional or phenotypic data. These methods have been incorporated in the OrthoInspector resource, as well as in the MyGeneFriends social network and applied to the study of ciliopathies, leading to the identification of 87 new ciliary genes
17
Aklil, Nassim. "Apprentissage actif sous contrainte de budget en robotique et en neurosciences computationnelles. Localisation robotique et modélisation comportementale en environnement non stationnaire." Thesis, Paris 6, 2017. http://www.theses.fr/2017PA066225/document.
Full textAbstract:
La prise de décision est un domaine très étudié en sciences, que ce soit en neurosciences pour comprendre les processus sous tendant la prise de décision chez les animaux, qu’en robotique pour modéliser des processus de prise de décision efficaces et rapides dans des tâches en environnement réel. En neurosciences, ce problème est résolu online avec des modèles de prises de décision séquentiels basés sur l’apprentissage par renforcement. En robotique, l’objectif premier est l’efficacité, dans le but d’être déployés en environnement réel. Cependant en robotique ce que l’on peut appeler le budget et qui concerne les limitations inhérentes au matériel, comme les temps de calculs, les actions limitées disponibles au robot ou la durée de vie de la batterie du robot, ne sont souvent pas prises en compte à l’heure actuelle. Nous nous proposons dans ce travail de thèse d’introduire la notion de budget comme contrainte explicite dans les processus d’apprentissage robotique appliqués à une tâche de localisation en mettant en place un modèle basé sur des travaux développés en apprentissage statistique qui traitent les données sous contrainte de budget, en limitant l’apport en données ou en posant une contrainte de temps plus explicite. Dans le but d’envisager un fonctionnement online de ce type d’algorithmes d’apprentissage budgétisé, nous discutons aussi certaines inspirations possibles qui pourraient être prises du côté des neurosciences computationnelles. Dans ce cadre, l’alternance entre recherche d’information pour la localisation et la décision de se déplacer pour un robot peuvent être indirectement liés à la notion de compromis exploration-exploitation. Nous présentons notre contribution à la modélisation de ce compromis chez l’animal dans une tâche non stationnaire impliquant différents niveaux d’incertitude, et faisons le lien avec les méthodes de bandits manchotDecision-making is a highly researched field in science, be it in neuroscience to understand the processes underlying animal decision-making, or in robotics to model efficient and rapid decision-making processes in real environments. In neuroscience, this problem is resolved online with sequential decision-making models based on reinforcement learning. In robotics, the primary objective is efficiency, in order to be deployed in real environments. However, in robotics what can be called the budget and which concerns the limitations inherent to the hardware, such as computation times, limited actions available to the robot or the lifetime of the robot battery, are often not taken into account at the present time. We propose in this thesis to introduce the notion of budget as an explicit constraint in the robotic learning processes applied to a localization task by implementing a model based on work developed in statistical learning that processes data under explicit constraints, limiting the input of data or imposing a more explicit time constraint. In order to discuss an online functioning of this type of budgeted learning algorithms, we also discuss some possible inspirations that could be taken on the side of computational neuroscience. In this context, the alternation between information retrieval for location and the decision to move for a robot may be indirectly linked to the notion of exploration-exploitation compromise. We present our contribution to the modeling of this compromise in animals in a non-stationary task involving different levels of uncertainty, and we make the link with the methods of multi-armed bandits
18
Epure, Elena Viorica. "Modélisation automatique des conversations en tant que processus d'intentions de discours interdépendantes." Thesis, Paris 1, 2018. http://www.theses.fr/2018PA01E068/document.
Full textAbstract:
La prolifération des données numériques a permis aux communautés de scientifiques et de praticiens de créer de nouvelles technologies basées sur les données pour mieux connaître les utilisateurs finaux et en particulier leur comportement. L’objectif est alors de fournir de meilleurs services et un meilleur support aux personnes dans leur expérience numérique. La majorité de ces technologies créées pour analyser le comportement humain utilisent très souvent des données de logs générées passivement au cours de l’interaction homme-machine. Une particularité de ces traces comportementales est qu’elles sont enregistrées et stockées selon une structure clairement définie. En revanche, les traces générées de manière proactive sont très peu structurées et représentent la grande majorité des données numériques existantes. De plus, les données non structurées se trouvent principalement sous forme de texte. À ce jour, malgré la prédominance des données textuelles et la pertinence des connaissances comportementales dans de nombreux domaines, les textes numériques sont encore insuffisamment étudiés en tant que traces du comportement humain pour révéler automatiquement des connaissances détaillées sur le comportement.L’objectif de recherche de cette thèse est de proposer une méthode indépendante du corpus pour exploiter automatiquement les communications asynchrones en tant que traces de comportement générées de manière proactive afin de découvrir des modèles de processus de conversations,axés sur des intentions de discours et des relations, toutes deux exhaustives et détaillées.Plusieurs contributions originales sont faites. Il y est menée la seule revue systématique existante à ce jour sur la modélisation automatique des conversations asynchrones avec des actes de langage. Une taxonomie des intentions de discours est dérivée de la linguistique pour modéliser la communication asynchrone. Comparée à toutes les taxonomies des travaux connexes,celle proposée est indépendante du corpus, à la fois plus détaillée et exhaustive dans le contexte donné, et son application par des non-experts est prouvée au travers d’expériences approfondies.Une méthode automatique, indépendante du corpus, pour annoter les énoncées de communication asynchrone avec la taxonomie des intentions de discours proposée, est conçue sur la base d’un apprentissage automatique supervisé. Pour cela, deux corpus "ground-truth" validés sont créés et trois groupes de caractéristiques (discours, contenu et conversation) sont conçus pour être utilisés par les classificateurs. En particulier, certaines des caractéristiques du discours sont nouvelles et définies en considérant des moyens linguistiques pour exprimer des intentions de discours,sans s’appuyer sur le contenu explicite du corpus, le domaine ou les spécificités des types de communication asynchrones. Une méthode automatique basée sur la fouille de processus est conçue pour générer des modèles de processus d’intentions de discours interdépendantes à partir de tours de parole, annotés avec plusieurs labels par phrase. Comme la fouille de processus repose sur des logs d’événements structurés et bien définis, un algorithme est proposé pour produire de tels logs d’événements à partir de conversations. Par ailleurs, d’autres solutions pour transformer les conversations annotées avec plusieurs labels par phrase en logs d’événements, ainsi que l’impact des différentes décisions sur les modèles comportementaux en sortie sont analysées afin d’alimenter de futures recherches.Des expériences et des validations qualitatives à la fois en médecine et en analyse conversationnelle montrent que la solution proposée donne des résultats fiables et pertinents. Cependant,des limitations sont également identifiées, elles devront être abordées dans de futurs travauxThe proliferation of digital data has enabled scientific and practitioner communities to createnew data-driven technologies to learn about user behaviors in order to deliver better services and support to people in their digital experience. The majority of these technologies extensively derive value from data logs passively generated during the human-computer interaction. A particularity of these behavioral traces is that they are structured. However, the pro-actively generated text across Internet is highly unstructured and represents the overwhelming majority of behavioral traces. To date, despite its prevalence and the relevance of behavioral knowledge to many domains, such as recommender systems, cyber-security and social network analysis,the digital text is still insufficiently tackled as traces of human behavior to automatically reveal extensive insights into behavior.The main objective of this thesis is to propose a corpus-independent method to automatically exploit the asynchronous communication as pro-actively generated behavior traces in order to discover process models of conversations, centered on comprehensive speech intentions and relations. The solution is built in three iterations, following a design science approach.Multiple original contributions are made. The only systematic study to date on the automatic modeling of asynchronous communication with speech intentions is conducted. A speech intention taxonomy is derived from linguistics to model the asynchronous communication and, comparedto all taxonomies from the related works, it is corpus-independent, comprehensive—as in both finer-grained and exhaustive in the given context, and its application by non-experts is proven feasible through extensive experiments. A corpus-independent, automatic method to annotate utterances of asynchronous communication with the proposed speech intention taxonomy is designed based on supervised machine learning. For this, validated ground-truth corpora arecreated and groups of features—discourse, content and conversation-related, are engineered to be used by the classifiers. In particular, some of the discourse features are novel and defined by considering linguistic means to express speech intentions, without relying on the corpus explicit content, domain or on specificities of the asynchronous communication types. Then, an automatic method based on process mining is designed to generate process models of interrelated speech intentions from conversation turns, annotated with multiple speech intentions per sentence. As process mining relies on well-defined structured event logs, an algorithm to produce such logs from conversations is proposed. Additionally, an extensive design rationale on how conversations annotated with multiple labels per sentence could be transformed in event logs and what is the impact of different decisions on the output behavioral models is released to support future research. Experiments and qualitative validations in medicine and conversation analysis show that the proposed solution reveals reliable and relevant results, but also limitations are identified,to be addressed in future works
19
Galichet, Nicolas. "Contributions to Multi-Armed Bandits : Risk-Awareness and Sub-Sampling for Linear Contextual Bandits." Thesis, Paris 11, 2015. http://www.theses.fr/2015PA112242/document.
Full textAbstract:
Cette thèse s'inscrit dans le domaine de la prise de décision séquentielle en environnement inconnu, et plus particulièrement dans le cadre des bandits manchots (multi-armed bandits, MAB), défini par Robbins et Lai dans les années 50. Depuis les années 2000, ce cadre a fait l'objet de nombreuses recherches théoriques et algorithmiques centrées sur le compromis entre l'exploration et l'exploitation : L'exploitation consiste à répéter le plus souvent possible les choix qui se sont avérés les meilleurs jusqu'à présent. L'exploration consiste à essayer des choix qui ont rarement été essayés, pour vérifier qu'on a bien identifié les meilleurs choix. Les applications des approches MAB vont du choix des traitements médicaux à la recommandation dans le contexte du commerce électronique, en passant par la recherche de politiques optimales de l'énergie. Les contributions présentées dans ce manuscrit s'intéressent au compromis exploration vs exploitation sous deux angles spécifiques. Le premier concerne la prise en compte du risque. Toute exploration dans un contexte inconnu peut en effet aboutir à des conséquences indésirables ; par exemple l'exploration des comportements d'un robot peut aboutir à des dommages pour le robot ou pour son environnement. Dans ce contexte, l'objectif est d'obtenir un compromis entre exploration, exploitation, et prise de risque (EER). Plusieurs algorithmes originaux sont proposés dans le cadre du compromis EER. Sous des hypothèses fortes, l'algorithme MIN offre des garanties de regret logarithmique, à l'état de l'art ; il offre également une grande robustesse, contrastant avec la forte sensibilité aux valeurs des hyper-paramètres de e.g. (Auer et al. 2002). L'algorithme MARAB s'intéresse à un critère inspiré de la littérature économique(Conditional Value at Risk), et montre d'excellentes performances empiriques comparées à (Sani et al. 2012), mais sans garanties théoriques. Enfin, l'algorithme MARABOUT modifie l'estimation du critère CVaR pour obtenir des garanties théoriques, tout en obtenant un bon comportement empirique. Le second axe de recherche concerne le bandit contextuel, où l'on dispose d'informations additionnelles relatives au contexte de la décision ; par exemple, les variables d'état du patient dans un contexte médical ou de l'utilisateur dans un contexte de recommandation. L'étude se focalise sur le choix entre bras qu'on a tirés précédemment un nombre de fois différent. Le choix repose en général sur la notion d'optimisme, comparant les bornes supérieures des intervalles de confiance associés aux bras considérés. Une autre approche appelée BESA, reposant sur le sous-échantillonnage des valeurs tirées pour les bras les plus visités, et permettant ainsi de se ramener au cas où tous les bras ont été tirés un même nombre de fois, a été proposée par (Baransi et al. 2014)This thesis focuses on sequential decision making in unknown environment, and more particularly on the Multi-Armed Bandit (MAB) setting, defined by Lai and Robbins in the 50s. During the last decade, many theoretical and algorithmic studies have been aimed at cthe exploration vs exploitation tradeoff at the core of MABs, where Exploitation is biased toward the best options visited so far while Exploration is biased toward options rarely visited, to enforce the discovery of the the true best choices. MAB applications range from medicine (the elicitation of the best prescriptions) to e-commerce (recommendations, advertisements) and optimal policies (e.g., in the energy domain). The contributions presented in this dissertation tackle the exploration vs exploitation dilemma under two angles. The first contribution is centered on risk avoidance. Exploration in unknown environments often has adverse effects: for instance exploratory trajectories of a robot can entail physical damages for the robot or its environment. We thus define the exploration vs exploitation vs safety (EES) tradeoff, and propose three new algorithms addressing the EES dilemma. Firstly and under strong assumptions, the MIN algorithm provides a robust behavior with guarantees of logarithmic regret, matching the state of the art with a high robustness w.r.t. hyper-parameter setting (as opposed to, e.g. UCB (Auer 2002)). Secondly, the MARAB algorithm aims at optimizing the cumulative 'Conditional Value at Risk' (CVar) rewards, originated from the economics domain, with excellent empirical performances compared to (Sani et al. 2012), though without any theoretical guarantees. Finally, the MARABOUT algorithm modifies the CVar estimation and yields both theoretical guarantees and a good empirical behavior. The second contribution concerns the contextual bandit setting, where additional informations are provided to support the decision making, such as the user details in the ontent recommendation domain, or the patient history in the medical domain. The study focuses on how to make a choice between two arms with different numbers of samples. Traditionally, a confidence region is derived for each arm based on the associated samples, and the 'Optimism in front of the unknown' principle implements the choice of the arm with maximal upper confidence bound. An alternative, pioneered by (Baransi et al. 2014), and called BESA, proceeds instead by subsampling without replacement the larger sample set. In this framework, we designed a contextual bandit algorithm based on sub-sampling without replacement, relaxing the (unrealistic) assumption that all arm reward distributions rely on the same parameter. The CL-BESA algorithm yields both theoretical guarantees of logarithmic regret and good empirical behavior
20
Atwi, Aliaa. "Exploration vs. exploitation in coupon personalization." Thesis, Massachusetts Institute of Technology, 2018. http://hdl.handle.net/1721.1/115729.
Full textAbstract:
Thesis: Elec. E. in Computer Science, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018.Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 51-52).
Personalized offers aim to maximize profit by taking into account customer preferences inferred from past purchase behavior. For large retailers with extensive product offerings, learning customer preferences can be challenging due to relatively short purchase histories of most customers. To alleviate the dearth of data, we propose exploiting similarities among products and among customers to reduce problem dimensions. We also propose that retailers use personalized offers not only to maximize expected profit, but to actively learn their customers' preferences. An offer that does not maximize expected profit given current information may still provide valuable insights about customer preferences. This information enables more profitable coupon allocation and higher profits in the long run. In this thesis we 1) derive approximate inference algorithms to learn customer preferences from purchase data in real time, 2) formulate the retailers' offer allocation problem as a multi armed bandit and explore solution strategies.
by Aliaa Atwi.
Elec. E. in Computer Science
21
Bouhlel, Imen. "Essais sur le dilemme exploration-exploitation." Thesis, Université Côte d'Azur (ComUE), 2019. http://theses.univ-cotedazur.fr/2019AZUR0037.
Full textAbstract:
Au cours des deux dernières décennies, de nombreux travaux empiriques ont mis en lumière des divergences dans les choix individuels lorsque ceux-ci sont faits à partir d’une description de l’espace des états du monde et de leurs probabilités sous-jacentes (decision from description), et lorsqu’ils résultent de l’expérimentation de cet espace via l’échantillonnage (decision from experience). En effet, dans le premier cas, l’individu dispose d’une connaissance parfaite de l’espace des états du monde. Par différence, dans le second cas, l’individu ne connaît pas à l’avance toutes les alternatives possibles ou/et leurs probabilités de survenance. Cette divergence entre les choix individuels observés dans ces deux configurations est communément qualifiée de description/experience gap. Le phénomène d’undersearch est l’une des causes avancées dans la littérature pour expliquer cet écart. Etant donnée l’importance de la question du choix en incertitude en économie, le processus de search mérite une attention plus approfondie. Cette thèse a pour but de contribuer à la littérature théorique et expérimentale qui étudie ce processus et le dilemme exploration-exploitation qui lui est inhérent, tant au niveau individuel que collectif. La thèse est composée de 3 essais combinant modélisation théorique, modélisation multi-agents, algorithmes évolutionnistes et expériences en laboratoire. Le premier chapitre de cette thèse examine les déterminants du processus de search dans le contexte d’un problème individuel d’arrêt optimal (optimal stopping problem). Les résultats obtenus montrent que ce processus dépend en grande partie du degré de certitude de l’information et que le regret et l’anticipation y jouent un rôle important. Le deuxième chapitre étudie le comportement de partage d’informations dans le cadre d’une recherche collective concurrentielle à l’aide de simulations multi-agents et d’algorithmes évolutionnistes. Il met en évidence l’existence de bénéfices individuels au partage, même lorsque les autres ne partagent pas en retour, à condition que deux mécanismes soient présents: l’imitation avec un certain niveau d’innovation et la visibilité locale. Le troisième chapitre teste et valide expérimentalement ces résultats et souligne le rôle crucial de l’apprentissageA growing body of empirical evidence during the two last decades has been showing inconsistencies between individual choices when the individuals make decisions from description (i.e., when they are provided with a perfect knowledge about the states space, including all the possible outcomes, and the underlying probabilities), compared to when they make decisions from experience (i.e., when they do not know all the possible outcomes or/and their occurrence probabilities). These inconsistencies are referred to as the description/experience gap. Undersearch has been pointed out as one of the key determinants of this gap. Hence, even though little studied in economics, search becomes a central question, deserving serious interest. This thesis aims at contributing to the theoretical and experimental literature studying search and the related exploration-exploitation dilemma, both at the individual and at the collective level. The thesis is made of 3 essays, combining theoretical, agent-based modelling, evolutionary simulations and laboratory experiments. The first chapter of this thesis examines the determinants of search behavior in the context of an individual optimal stopping problem and shows that this behavior largely depends on the degree of certainty of the information, and is affected by both regret and anticipation. The second chapter investigates information sharing behavior in competitive collective search using agent-based and evolutionary simulations. It finds robust evidence for the individual benefits of sharing, even when others do not reciprocate, as long as two mechanisms as present: Imitation with a certain level of innovation and local visibility. The third chapter experimentally tests and supports the validity of theses results, and stresses the crucial role of learning
22
Adelsbo, Felix. "Exploration and Exploitation in Reinforcement Learning." Thesis, KTH, Skolan för teknikvetenskap (SCI), 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-235841.
Full textAbstract:
In reinforcement learning there exists a dilemma of exploration versus exploitation. This has led to the development of methods that have di↵er- ent approaches to this. Using di↵erent types of methods, and modifying them in di↵erent ways can lead to di↵erent results. Knowledge of how di↵erent methods work can give knowledge of what should be used in aspecific case. Two ways that methods can be modified are change in adjustable pa- rameters and change in the number of steps of random actions at thebeginning. How much these two modifications e↵ect the results in a spe- cific environment may di↵er a lot, and can be a very critical thing to consider for certain results. The goal of this study is to answer the question of how the performance of the di↵erent methods such as random, greedy, ✏-greedy, ✏-decreasingand Softmax is a↵ected by di↵erent values of their adjustable parameters,and by the number of steps of random actions at the beginning. Thesimulations and a comparative analysis are conducted for the case of an inverted pendulum with a vertical pole placed on a moving cart.Inom förstärkande inlärning existerar ett dilemma inom utforskningkontra utnyttjande. Detta har lett till utvecklandet av metoder som har olika tillvägagångssätt för detta. Att använda olika typer av metoder, och modifiera dem på olika sätt kan leda till olika resultat. Kunskap om hur olika metoder fungerar kan ge kunskap om vad som ska användas i ett specifikt fall.Två sätt som metoder kan modifieras är ändring i justerbara parametrar och ändring i antalet slumpmässiga steg i början. Hur mycket dessa två modifieringar påverkar resultatet i en specifik miljö kan skilja sig mycketåt, och kan vara en väldigt kritisk sak att betänka för ett visst resultat.Målet med denna studie är att besvara frågan om hur prestandan på de olika metoderna random, greedy, e- greedy e-decreasing och Softmax påverkas av olika värden på deras justerbara parametrar, och av antaletslumpmässiga steg i början. Simuleringarna och en jämförande analys utförs för fallet med en inverterad pendel med en vertikal stolpe placerad på en rörlig vagn.
23
Ozcan, Ozkan. "Balancing exploration and exploitation in agent learning." Thesis, Monterey, California. Naval Postgraduate School, 2011. http://hdl.handle.net/10945/5468.
Full textAbstract:
Approved for public release; distribution is unlimited.Controlling the ratio of exploration and exploitation in agent learning in dynamic environments is a continuing challenge in applying agent-learning techniques. Methods to control this ratio in a manner that mimics human behavior are required for use in the representation of human behavior in simulations, where the goal is to constrain agent-learning mechanisms in a manner similar to that observed in human cognition. The Cultural Geography (CG) model, under development in TRAC Monterey, is an agent-based social simulation. It simulates a wide variety of situations and scenarios so that a dynamic ratio between exploration and exploitation makes the decisions more sensible. As part of an attempt to improve the model, this thesis investigates enhancements to the exploration-exploitation balance by using different techniques. The work includes design of experiments with a range of factors in multiple environments and statistical analysis related to these experiments. As a main finding from this research, for small environments and for short runs techniques based on subjective utility give better results, while for long runs techniques based on time obtain higher utilities than other techniques. In more complex and bigger environments, a combined technique performed better in long runs.
24
Lampela, T. (Teemu). "Modelling exploration and exploitation in organizational learning." Bachelor's thesis, University of Oulu, 2019. http://jultika.oulu.fi/Record/nbnfioulu-201904271553.
Full textAbstract:
Abstract. Simulations have been utilized in organizational learning research since the early 1960s. Despite organizational and management sciences being early adopters of the simulation-based research and theory construction and while other disciplines have begun to adopt simulations as part of their research the simulation-based research never reached its expected popularity in organizational- and management sciences despite its promising beginnings.
The purpose of this bachelor’s thesis is to create a holistic view of simulation modelling in organizational and management sciences which will function as a basis for one of the most fundamental models in organizational knowledge research. In this work we will explore how the March (1991) simulation model and the article has evolved over the last three decades. By exploring the model this work will also create a comprehensive view about the development of organizational learning and the related concepts in the field as well as showcase the significance of simulation modelling as part of organizational learning development.
At the center of this thesis however is the argument represented by the March (1991) simulation model about the fundamental competition for scarce resources between organizational exploration and exploitation and their impact in organization’s knowledge and performance rates. In this thesis we will create a comprehensive view of the supposed dilemma between exploration exploitation in organizational learning and offer suitable solutions for this problem based on simulation modelling and empirical research.
As a part of this thesis I will construct a conceptual model that will function as a basis for a future reconstruction of the original March (1991) simulation model. The purpose of the reconstruction is to validate the original model as well as make the model more communicable, visualizable and updateable. The work will serve as an excellent basis for future extensions in to the model and offers a strong basis for future research into modelling in organizational- and management sciences.Tiivistelmä. Simulaatioita on hyödynnetty organisaatio oppimiseen liittyvässä tutkimuksessa 1960-luvulta saakka. Vaikka organisaatio- ja johtamistieteet olivat hyvin aikaisia simulaatiopohjaisen tutkimuksen ja teorian rakentamisen edelläkävijöitä ja samalla kun myös monet muut tieteenalat ovat alkaneet omaksumaan simulaatioiden hyödyntämisen tutkimuksessa eivät simulaatiot koskaan saavuttaneet oletettua suosiota organisaatio- ja johtamistieteissä lupaavasta alusta huolimatta.
Tämän kandidaatintyön tarkoituksena on luoda kokonaisvaltainen kuva simulaatio- ja mallintamiskäytännöistä organisaatio- ja johtamistieteissä, joka toimii pohjana työssä tarkasteltavalle organisaatio oppimisen keskeisimmän mallin tarkastelulle ja sen kehitykselle viimeisen kolmen vuosikymmenen aikana. Mallin tarkastelun avulla luodaan myös kattava kuva organisaatioiden oppimiseen liittyvien ajatusten ja käsitteiden kehittymisestä sekä mikä rooli mallinnuksella on ollut osana organisaatio oppimisen kehitystä.
Työn keskiössä on March (1991) esille nostama argumentti organisaatioiden resurssien kohdistamisesta olemassa olevan osaamisen ja teknologian hyödyntämisen (exploitation) ja uuteen teknologiaan ja osaamiseen liittyvän tutkimuksen (exploration) välillä. Työssä tarkastellaan organisaatioiden kykyä ja tarvetta tasapainotella edellä mainitun kahden resurssin välillä sekä niiden vaikutusta organisaatioiden osaamistasoon ja suorituskykyyn niin lyhyellä kuin pitkällä aikavälillä. Työssä luodaan laaja kokonaiskuva lyhyen- ja pitkän aikavälin hyödyn tavoittelun välisistä oletetuista ristiriidoista sekä tarjotaan mahdollisia ratkaisuja mallinnuksen ja empiirisen tutkimuksen pohjalta.
Osana työtä rakennan konseptuaalisen mallin tarkastellun March (1991) mallin ja työssä tarkasteltujen töiden pohjalta, jonka tarkoituksena on toimia pohjana toteutettavalle mallin rekonstruktiolle. Mallin rekonstruktion tehtävänä on toimia validointina alkuperäiselle mallille sekä tehdä mallista helpommin kommunikoitava, visualisoitava ja uudelleenpäivitettävä. Työ tarjoaa erinomaisen pohjan mallin jatkokehitykselle ja mallinnukseen liittyvälle jatkotutkimukselle organisaatio- ja johtamistieteissä.
25
Ahsan, Nasir. "Combining Exploration and Exploitation in Active Learning." Thesis, The University of Sydney, 2013. http://hdl.handle.net/2123/10144.
Full textAbstract:
This thesis investigates the active learning in the presence of model bias. State of the art approaches advocate combining exploration and exploitation in active learning. However, they suffer from premature exploitation or unnecessary exploration in the later stages of learning. We propose to combine exploration and exploitation in active learning by discarding instances outside a sampling window that is centered around the estimated decision boundary and uniformly draw sample from this window. Initially the window spans the entire feature space and is gradually constricted, where the rate of constriction models the exploration-exploitation tradeoff. The desired effect of this approach (CExp) is that we get an increasing sampling density in informative regions as active learning progresses, resulting in a continuous and natural transition from exploration to exploitation, limiting both premature exploitation and unnecessary exploration. We show that our approach outperforms state of the art on real world multiclass datasets. We also extend our approach to spatial mapping problems where the standard active learning assumption of uniform costs is violated. We show that we can take advantage of \emph{spatial continuity} in the data by geographically partitioning the instances in the sampling window and choosing a single partition (region) for sampling, as opposed to taking a random sample from the entire window, resulting in a novel spatial active learning algorithm that combines exploration and exploitation. We demonstrate that our approach (CExp-Spatial) can generate cost-effective sampling trajectories over baseline sampling methods. Finally, we present the real world problem of mapping benthic habitats where bathymetry derived features are typically not strong enough to discriminate the fine details between classes identified from high-resolution imagery, increasing the possiblity of model bias in active learning. We demonstrate, under such conditions, that CExp outperforms state of the art and that CExp-Spatial can generate more cost-effective sampling trajectories for an Autonomous Underwater Vehicle in contrast to baseline sampling strategies.
26
Dichio, Vito. "The exploration-exploitation paradigm : a biophysical approach." Electronic Thesis or Diss., Sorbonne université, 2023. http://www.theses.fr/2023SORUS402.
Full textAbstract:
L'étude des systèmes vivants est notoirement difficile. La complexité déconcertante des systèmes biologiques, souvent citée, est principalement due à la complexité de leurs interactions, à leurs multiples niveaux d'organisation et à leur nature dynamique. Dans la quête de compréhension de cette complexité, les parallèles établis avec la physique standard - en particulier la physique statistique - sont à la fois utiles et d'une utilité limitée. D'une part, ils fournissent un riche ensemble d'éléments théoriques et méthodologiques pour construire des théories et concevoir des expériences. D'autre part, la vie biologique se déroule aussi selon des principes qui sont sans équivalent dans la physique de la matière conventionnelle. Une différence cruciale réside dans la notion de fonction : les systèmes biologiques sont façonnés par la nécessité d'accomplir des tâches spécifiques. Un problème général pour les systèmes vivants est de trouver et de promouvoir les configurations qui produisent des fonctions améliorées ou optimales, ce que nous appelons le problème de l'exploration-exploitation (EE). Un exemple spécifique de ce problème se trouve dans la biologie évolutive. Dans ce cas, des mutations génétiques aléatoires soutiennent l'exploration de l'espace de configuration, celles qui correspondent à un succès reproductif plus élevé étant favorisées par la sélection naturelle. Inspirés par ce dernier cas, nous développons un nouveau formalisme qui encode une dynamique générale d'exploration-exploitation pour les réseaux biologiques, représentée comme une exploration d'un paysage fonctionnel. En particulier, notre dynamique d'EE consiste en des changements de configuration stochastiques combinés à l'optimisation dépendante de l'état d'une fonction objective (métrique F). Nous commençons par étudier ses principales caractéristiques à travers l'étude de paysages fonctionnels simples et analytiquement traitables. Nous déployons des simulations pour des applications plus générales et plus complexes. Nous nous penchons ensuite sur le problème du câblage du cerveau, c'est-à-dire le développement du système nerveux d'un individu tout au long de sa vie. Nous soutenons que ce dernier est un autre exemple spécifique du problème de l'EE et qu'il peut donc être traité à l'aide de notre cadre théorique. En particulier, nous nous concentrons sur la maturation du cerveau chez le nématode C. elegans, le seul organisme pour lequel un réseau complet de neurones et de connexions neuronales a été reconstruit, à plusieurs moments du développement. Nous fixons le réseau à la naissance et utilisons le stade adulte pour déduire (i) une description max.ent. parcimonieuse (ERG) de la métrique F pour le cerveau du ver et (ii) les deux paramètres de notre dynamique EE. Selon la topographie de son paysage fonctionnel, le cerveau adulte est caractérisé par une tendance à former des triades et des nœuds de degré supérieur. Nous montrons que notre dynamique d'EE dans un tel paysage est capable de retracer toute l'histoire du développement. En particulier, nous montrons que la trajectoire que nous obtenons reproduit étroitement les autres points temporels expérimentaux que nous n'avons pas utilisés pour l'inférence. Ceci est vrai à la fois dans l'espace des statistiques du modèle et pour un certain nombre d'autres propriétés du réseau. En outre, nous discutons d'une interprétation micro-niveau de la dynamique de l'EE en termes de processus sous-jacent de formation des synapses. Notre étude est un premier pas vers la compréhension au niveau du système du développement d'un cerveau naturel et peut être étendue (i) à des paysages fonctionnels plus complexes, (ii) à d'autres organismes que le C. elegans et (iii) à d'autres problèmes que le câblage du cerveau. En effet, nous pensons que le paradigme de l'exploration-exploitation fait partie de ces principes spécifiques à la vie que nous commençons à peine à découvrirThe study of living systems is notoriously challenging. The often-quoted daunting complexity of biological systems is primarily due to the intricacies of their interactions, their multiple organisation levels and their dynamic nature. In the quest to understand this complexity, parallels drawn with standard physics – in particular, statistical physics -- are both useful and of limited use. On the one hand, they provide a rich set of theoretical and methodological building blocks for constructing theories and designing experiments. On the other hand, life also unfolds according to principles that are unparalleled in the physics of conventional matter. A crucial difference lies in the notion of function: biological systems are shaped by the need to perform specific tasks. A general problem for living systems is to find and promote those configurations that yield improved or optimal functions, we call this the exploration-exploitation (EE) problem. One specific instance of the above is found in evolutionary biology. There, random genetic mutations sustain the exploration of the configuration space, with those leading to higher reproductive success being favoured by natural selection. Inspired by the latter, we develop a novel formalism that encodes a general exploration-exploitation dynamics for biological networks. In particular, our EE dynamics is represented as an exploration of a functional landscape and consists of stochastic configuration changes combined with the state-dependent optimisation of an objective function (F metric). We begin by investigating its main features through the study of simple, analytically tractable functional landscapes. We deploy simulations for more general and complex applications. We then turn to the brain wiring problem, i.e., the development of an individual's nervous system during its early life. We argue that this is another specific instance of the EE problem and therefore can be addressed by using our theoretical framework. In particular, we focus on brain maturation in the nematode C.elegans, the only organism for which a complete network of neurons and neuronal connections has been reconstructed, at multiple developmental time points (seven). We fix the network at birth and use the adult stage to infer (i) a parsimonious maxent (ERG) description of the F metric for the worm brain and (ii) the two parameters of our EE dynamics. According to the topography of its functional landscape, the adult brain is characterised by a tendency to form both triads and high degree nodes. We demonstrate that our EE dynamics in such landscape is capable of tracking down the entire developmental history. In particular, we show that the trajectory we obtain closely reproduces the other experimental time points that we did not use for inference. This is true both in the space of model statistics and for a number of other network properties. Additionally, we discuss a micro-level interpretation of the EE dynamics in terms of the underlying synapse formation process. Our study is a first step towards the system-level understanding of the development of a natural brain and can be extended (i) to encompass more complex functional landscapes, (ii) to different organisms than the C. elegans and (iii) to several different problems than the brain wiring. Indeed, we posit that the exploration-exploitation paradigm is among those life-specific principles that we are just beginning to uncover
27
Liedholm, Johnson Eva. "Mineral Rights : Legal Systems Governing Exploration and Exploitation." Doctoral thesis, KTH, Fastighetsvetenskap, 2010. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-12044.
Full textAbstract:
The objective of this thesis is to examine the legal procedures and systems concerning granting or possessing mineral rights, and how such rights may be exercised, particularly given the diametric interests of land use, ownership and land tenure. The study, comparative in its nature, aims at highlighting the similarities and differences between the countries and states of comparison, and thereby identify interesting solutions of issues relating to the granting and exercising of mineral rights. The study examines mineral rights and different legal systems regulating mineral exploration and exploitation. The focus is on mining and mineral legislation and its application, including the exercise of mineral rights. The systems chosen are those of Sweden, Finland and the states of Ontario and Western Australia. The main result is generated by the comparison dealing with the application, granting and possession of mineral rights related to the development of a mine. Several processes are thereby identified. In addition, the content and extent of the different rights and obligations related to exploration and exploitation activities are examined, as well as land areas open or closed for the exercise of these rights. The legal processes concerning granting mineral rights are in fact complex as evidenced by this work, particularly when land-use and environmental legislation is taken into account. The perception of a good balance in legislation between diametric interests of land use, ownership and land tenure is heavily linked to the view of sustainable development. The difficulties of achieving this are confirmed by the countries and states compared. The continuous change of mineral legislation during the course of this study is an indication of the complexity of the topic.QC20100723
28
Shaposhnik, Yaron. "Exploration vs. exploitation : reducing uncertainty in operational problems." Thesis, Massachusetts Institute of Technology, 2016. http://hdl.handle.net/1721.1/106681.
Full textAbstract:
Thesis: Ph. D., Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2016.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 205-207).
Motivated by several core operational applications, we introduce a class of multistage stochastic optimization models that capture a fundamental tradeoff between performing work under uncertainty (exploitation) and investing resources to reduce the uncertainty in the decision making (exploration/testing). Unlike existing models, in which the exploration-exploitation tradeoffs typically relate to learning the underlying distributions, the models we introduce assume a known probabilistic characterization of the uncertainty, and focus on the tradeoff of learning exact realizations. In the first part of the thesis (Chapter 2), we study a class of scheduling problems that capture common settings in service environments in which the service provider must serve a collection of jobs that have a-priori uncertain processing times and priorities (modeled as weights). In addition, the service provider must decide how to dynamically allocate capacity between processing jobs and testing jobs to learn more about their respective processing times and weights. We obtain structural results of optimal policies that provide managerial insights, efficient optimal and near-optimal algorithms, and quantification of the value of testing. In the second part of the thesis (Chapter 3), we generalize the model introduced in the first part by studying how to prioritize testing when jobs have different uncertainties. We model difference in uncertainties using the convex order, a general relation between distributions, which implies that the variance of one distribution is higher than the variance of the other distribution. Using an analysis based on the concept of mean preserving local spread, we show that the structure of the optimal policy generalizes that of the initial model where jobs were homogeneous and had equal weights. Finally, in the third part of the thesis (Chapter 4), we study a broad class of stochastic combinatorial optimization that can be formulated as Linear Programs whose objective coefficients are random variables that can be tested, and whose constraint polyhedron has the structure of a polymatroid. We characterize the optimal policy and show that similar types of policies optimally govern testing decisions in this setting as well.
by Yaron Shaposhnik.
Ph. D.
29
Edwards, James. "Exploration and exploitation in Bayes sequential decision problems." Thesis, Lancaster University, 2016. http://eprints.lancs.ac.uk/84589/.
Full textAbstract:
Bayes sequential decision problems are an extensive problem class with wide application. They involve taking actions in sequence in a system which has characteristics which are unknown or only partially known. These characteristics can be learnt over time as a result of our actions. Therefore we are faced with a trade-off between choosing actions that give desirable short term outcomes (exploitation) and actions that yield useful information about the system which can be used to improve longer term outcomes (exploration). Gittins indices provide an optimal method for a small but important subclass of these problems. Unfortunately the optimality of index methods does not hold generally and Gittins indices can be impractical to calculate for many problems. This has motivated the search for easy-to-calculate heuristics with general application. One such non-index method is the knowledge gradient heuristic. A thorough investigation of the method is made which identifies crucial weaknesses. Index and non-index variants are developed which avoid these weaknesses. The problem of choosing multiple website elements to present to user is an important problem relevant to many major web-based businesses. A Bayesian multi-armed bandit model is developed which captures the interactions between elements and the dual uncertainties of both user preferences and element quality. The problem has many challenging features but solution methods are proposed that are both easy to implement and which can be adapted to particular applications. Finally, easy-to-use software to calculate Gittins indices for Bernoulli and normal rewards has been developed as part of this thesis and has been made publicly available. The methodology used is presented together with a study of accuracy and speed.
30
Cottini, Ciro <1975>. "The complexity of exploration and exploitation in organizations." Doctoral thesis, Alma Mater Studiorum - Università di Bologna, 2020. http://amsdottorato.unibo.it/9325/11/Cottini_The_complexity_of_exploration_and_exploitation_in_organizations_090320.pdf.
Full textAbstract:
The presented work aims to study the exploration-exploitation problem in a complex organization. The study roots in a rich and influential research stream, starting from the paper of James March (1991) who created a model to address interesting questions on the balance between exploration and exploitation. In the presented study, the organization is considered embracing different aspects of the mechanisms of knowledge exchange. First, the organization is modelled as a multicultural centre of activities where the knowledge is no universal but is composed by different areas of knowledge. Second, different communication channels are modelled together, covering most of the chances individuals have to seek for knowledge. Autonomous search, search through propinquity, search through friendship, and search through governance (itself split into project and department meetings) are the channels modelled.
The study shows interesting results. First, March's output seems to be valid within a delimited range of members in an organization. Second, the environment has a huge impact on exploration exploitation problem. With different channels activated and different settings, the exploration exploitation output of the organization could be extremely different. Third, the study of the connections network shows the presence of a cost in terms of energy in maintaining the communication channel. Moreover, the network tends to change its structure according to the active channels. Last, the complexity of exploration exploitation problem is demonstrated by the presence of emergent phenomena.
The study covers many different aspects and discusses about important points of the exploration-exploitation dilemma. Moreover, such a sophisticated model opens different directions for future studies and offers practical implications for balancing exploration-exploitation within organizations.
31
Puhan, Tatjana-Xenia. "Balancing exploration and exploitation by creating organizational think tanks." Wiesbaden Betriebswirtschaftlicher Verl. Gabler, 2007. http://d-nb.info/987457306/04.
Full text
32
Golder, Peter Thomas. "Exploitation and exploration of advanced technology in financial institutions." Thesis, City University London, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.389547.
Full text
33
Bailey, Jennifer. "Synchronizing exploration and exploitation: knowledge creation challenges in innovation." Diss., Georgia Institute of Technology, 2013. http://hdl.handle.net/1853/50378.
Full textAbstract:
Innovation requires an ambidextrous knowledge creation strategy, which is defined as the simultaneous pursuit of both exploration and exploitation. A temporal ambidexterity strategy is one in which an organizational unit dynamically balances its investments in exploration and exploitation over time. This thesis provides new insights on various factors which should be considered when developing and executing a temporal ambidexterity strategy. In the Essay 1, I empirically examine the impact of exploration, exploitation and learning from cumulative innovation experience on the likelihood of successfully versus unsuccessfully generating a breakthrough innovation. The data sample, based on patents in the biomedical device industry, is drawn from the National Bureau of Economic Research patents database. I demonstrate three important tenets for developing a theory of temporal ambidexterity. First, I confirm, as conceptually expected, that when pursued independently, exploration and exploitation have opposing variance-generating versus variance-reducing impacts on innovation performance, respectively. Second, I find that when pursued jointly exploration and exploitation have a negative interaction effect on innovation performance. Third, I show that the benefits of ambidexterity accrue in the long-term, as a result of learning from prior failure experience. However, I demonstrate that prior failure experience and exploitation are jointly necessary, but not independently sufficient, for learning from failure to occur. In Essay 2, I introduce a dynamic optimization model of temporal ambidexterity. I examine the optimal sequencing of exploration and exploitation knowledge creation activities throughout the innovation process. I consider how an innovation manager’s optimal dynamic investments in exploration and exploitation are driven by the innovation team’s knowledge creation capabilities and prior innovation experience, and by the manager’s short-term and long-term innovation risk objectives. The results demonstrate the conditions under which various temporal ambidexterity strategies endogenously arise. Finally, in Essay 3, I extend the single firm model introduced in Essay 2, to develop a model of temporal ambidexterity for two firms jointly pursuing knowledge creation and knowledge-sharing under co-opetition. Here, I consider how co-opetition, that is, cooperative knowledge-sharing with a competitor, impacts a firm’s optimal ambidextrous knowledge creation strategy. I consider two-way knowledge sharing, and I assume that each firm freely reveals its knowledge to its competitor, without receiving compensation. The dynamic analytical results contribute to the open questions regarding optimal knowledge-sharing strategies under co-opetition, by demonstrating under what conditions knowledge-sharing with a co-opetitive partner is beneficial. Importantly, I also analytically examine the factors which drive empirically observed alliance dysfunctions, wherein organizations delay knowledge-sharing and withhold information from their alliance partners.
34
Hess, Michael. "Network Frontier: Reframing Exploration and Exploitation in Internet Rhetoric." Thesis, University of Oregon, 2015. http://hdl.handle.net/1794/19198.
Full textAbstract:
The Internet is a product of the organizational structure of the Office of Science and Research Development, scientific corporate liberalism of Vannevar Bush's post-WWII policies, the process-oriented rhetoric in Science: The Endless Frontier, and Kennedy's commitment to the New Frontier. This thesis first examines the network infrastructure and then the Web in succession, following the common use of the metaphor, which moved from the rhetoric of science in the 1940s to a metaphor that financially and ideologically supported the Pentagon's Advanced Research Project Agency infrastructure in the 1960s and then finally created the value-laden features of the Internet, cyberspace, and its culture in the 1990s. This thesis connects the stages of development of the Internet to uses of the frontier in political rhetoric.
35
Bell, Alexander. "Studies on exploration and exploitation : concepts, roles and dynamics." Thesis, Paris Sciences et Lettres (ComUE), 2017. http://www.theses.fr/2017PSLED077.
Full textAbstract:
L’intensité concurrentielle et les évolutions technologiques n’ont jamais été aussi intenses. Aussi, les entreprises en quête de pérennité sont-elles de plus en plus confrontées à une nécessité d’exploiter leurs activités actuelles et d’explorer des activités futures. Or la gestion de ce double impératif est loin d’être évidente, générant potentiellement d’importantes tensions au sein des entreprises. Bien que la recherche en management ait permis de mieux appréhender cette tension d’Exploration/Exploitation, il reste des zones de contradiction et des espaces non explorés. En particulier, il n’y a pas de consensus sur les définitions des concepts d’exploration et d’exploitation, ne permettant pas ainsi de garantir une certaine cohérence dans la recherche (Birkinshaw & Gupta, 2013). D’autre part, la tension Exploration/Exploitation n’a que très peu été étudiée dans le contexte des jeunes entreprises de croissance - également appelées « scale-up » - qui ont la particularité d’être exposées à de forts enjeux de survie. Ainsi, afin de contribuer à une meilleure compréhension des problématiques que soulève cette tension au sein de celles-ci, un format de thèse sur travaux, comprenant trois études complémentaires, est adopté.Au préalable, afin de cadrer conceptuellement la thèse, je réponds, dans une première étude, à l’appel des chercheurs pour la clarification des concepts d’exploration et d’exploitation en proposant une typologie d’exploration. Puis, par l’intermédiaire d’une approche multi-cas longitudinale menée auprès de huit jeunes entreprises de croissance, j’explore tout d’abord, dans une deuxième étude, les facteurs influençant les orientations stratégiques des entreprises quant à leurs activités d’exploration et d’exploitation. Enfin, dans la troisième étude, je cherche à comprendre comment le fonctionnement des équipes de direction définit les rôles de chacun dans les activités d’exploration et d’exploitationCompetition and technological change have never been as intense as they are today. To survive, companies must increasingly carry out current activities at the same time that they explore future ones. It is no easy task to operate on both of these fronts, and doing so is a potential source of tension and contradiction. Although management research has provided insight into the exploration and exploitation tension, there are still contradictions and unexplored areas. In particular, there is no consensus on the definition of the concepts of exploration and exploitation, which means the research lacks a certain level of consistency. In addition, there has been very little attention paid to the Exploration/Exploitation tension in the context of young, growing “scale-up” companies, which are particularly exposed to threats to their survival. To obtain a better understanding of the situations this tension causes in these companies, we have adopted a multi-paper dissertation consisting of three complementary studies.In the first study, to create a conceptual framework for the thesis, we answer researchers’ call for a clarification of the concepts of exploration and exploitation by proposing a typology of exploration. Then, based on a longitudinal, multi-case approach focused on eight scale-up companies, we first explore, in a second study, the factors influencing firms’ strategic orientations vis-à-vis exploration and exploitation activities. Finally, in the third study, we seek to understand how management teams define their individual roles with respect to exploration and exploitation activities
36
Pickering, Andrew Christopher. "An empirical analysis of the exploitation of oil." Thesis, University of Exeter, 2002. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.248158.
Full text
37
Debarbieux, Denis. "Modélisation et requêtes des documents semi-structurés : exploitation de la structure de graphe." Phd thesis, Université des Sciences et Technologie de Lille - Lille I, 2005. http://tel.archives-ouvertes.fr/tel-00619303.
Full textAbstract:
La notion de données semi-structureées est liée au monde du web. On appelle donnée semi-structurée une donnée dont le schéma n'est pas défini a priori. Par exemple, il peut s'agir d'une page HTML, d'un site Web tout entier ou encore d'un document XML. Cette thèse étudie les requêtes sur les données modélisées par des graphes. Plus précisément, on s'intéresse à différents langages de requêtes associés. Dans le cas des graphes orientés, on utilise des techniques de réécriture et d'automates pour étudier - à des fins d'optimisation de requêtes - les contraintes d'inclusions. Elles portent sur les chemins qui permettent de naviguer dans la donnée. Par ailleurs, on génère un index d'une donnée qui préserve toutes les contraintes d'inclusions. Ensuite, on étend cette étude pour obtenir le concept de requête graphe. Appliqué au cas des documents "XML coloré", elles permettent d'étudier formellement l'expressivité et la complexité de langages de requêtes inspirés de XPath et de XQuery. Enfin, les résultats théoriques sont validés par des expérimentations.
38
Goffin, Pascal. "An Exploration of Word-Scale Visualizations for Text Documents." Thesis, Université Paris-Saclay (ComUE), 2016. http://www.theses.fr/2016SACLS256/document.
Full textAbstract:
Ma dissertation explore comment l'intégration de petites visualisations contextuelles basées sur des données peut complémenter des documents écrits. Plus spécifiquement, j'identifie et je définis des aspects importants et des directions de recherches pertinentes pour l'intégration de petites visualisations contextuelles basées sur des données textuelles. Cette intégration devra finalement devenir aussi fluide qu'écrire et aussi utile que lire un texte. Je définis les visualisations-mots (Word-Scale Visualizations) comme étant de petites visualisations contextuelles basées sur des données intégrées au texte de documents. Ces visualisations peuvent utiliser de multiples codages visuels incluant les cartes géographiques, les heatmaps, les graphes circulaires, et des visualisations plus complexes. Les visualisations-mots offrent une grande variété de dimensions toujours proches de l’échelle d’un mot, parfois plus grandes, mais toujours plus petites qu’une phrase ou un paragraphe. Les visualisations-mots peuvent venir en aide et être utilisées dans plusieurs formes de discours écrits tels les manuels, les notes, les billets de blogs, les rapports, les histoires, ou même les poèmes. En tant que complément visuel de textes, les visualisations-mots peuvent être utilisées pour accentuer certains éléments d'un document (comme un mot ou une phrase), ou pour apporter de l'information additionnelle. Par exemple, un petit diagramme de l'évolution du cours de l’action d’une entreprise peut être intégré à côté du nom de celle-ci pour apporter de l'information additionnelle sur la tendance passée du cours de l'action. Dans un autre exemple, des statistiques de jeux peuvent être incluses à côté du nom d'équipe de football ou de joueur dans les articles concernant le championnat d'Europe de football. Ces visualisations-mots peuvent notamment aider le lecteur à faire des comparaisons entre le nombre de passes des équipes et des joueurs. Le bénéfice majeur des visualisations-mots réside dans le fait que le lecteur peut rester concentré sur le texte, vu que les visualisations sont dans le texte et non à côté.Dans ma thèse j’apporte les contributions suivantes : j'explore pourquoi les visualisation-mots peuvent être utiles et comment promouvoir leur création. J’étudie différentes options de placement pour les visualisations-mots et je quantifie leurs effets sur la disposition du texte et sa mise en forme. Comme les visualisations-mots ont aussi des implications sur le comportement de lecture du lecteur, je propose une première étude qui étudie les différents placements de visualisations-mots sur le comportement de lecture. J'examine aussi comment combiner les visualisations-mots et l'interaction pour soutenir une lecture plus active en proposant des méthodes de collection, d’arrangement et de comparaison de visualisations-mots. Finalement, je propose des considérations de design pour la conception et la création de visualisations-mots et je conclus avec des exemples d'application.En résumé cette dissertation contribue à la compréhension de petites visualisations contextuelles basées sur des données intégrées dans le texte et à leur utilité pour la visualisation d'informationsThis dissertation explores how embedding small data-driven contextual visualizations can complement text documents. More specifically, I identify and define important aspects and relevant research directions for the integration of small data-driven contextual visualizations into text. This integration should eventually become as fluid as writing and as usable as reading a text. I define word-scale visualisations as small data-driven contextual visualizations embedded in text documents. These visualizations can use various visual encodings including geographical maps, heat maps, pie charts, and more complex visualizations. They can appear at a range of word scales, including sizes larger than a letter, but smaller than a sentence or paragraph. Word-scale visualisations can help support and be used in many forms of written discourse such as text books, notes, blog posts, reports, stories, or poems. As graphical supplements to text, word-scale visualisations can be used to emphasize certain elements of a document (e.g. a word or a sentence), or to provide additional information. For example, a small stock chart can be embedded next to the name of a company to provide additional information about the past trends of its stocks. In another example, game statistics can be embedded next to the names of soccer teams or players in daily reports from the UEFA European Championship. These word-scale visualisations can then for example allow readers to make comparison between number of passes of teams and players. The main benefit of word-scale visualisations is that the reader can remain focused on the text as the visualization are within the text rather than alongside it.In the thesis, I make the following main contributions: I explore why word-scale visualisations can be useful and how to support their creation. I investigate placement options to embed word-scale visualisations and quantify their effects on the layout and flow of the text. As word-scale visualisations also have implications on the reader's reading behavior I propose a first study that investigates different word-scale visualisation positions on the reading behavior. I also explore how word-scale visualisations can be combined with interaction to support a more active reading by proposing interaction methods to collect, arrange and compare word-scale visualisations. Finally, I propose design considerations for the authoring of word-scale visualisations and conclude with application examples.In summary, this dissertation contributes to the understanding of small data-driven contextual visualizations embedded into text and their value for Information Visualization
39
Schläpfer, Jörg. "Exploitation vs. Exploration Organization Development in the European Insurance Industry /." St. Gallen, 2006. http://www.biblio.unisg.ch/org/biblio/edoc.nsf/wwwDisplayIdentifier/03601648001/$FILE/03601648001.pdf.
Full text
40
Asree, Susita. "Challenges in the Global Supply Chain: Exploitation versus Exploration Strategy." Toledo, Ohio : University of Toledo, 2010. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=toledo1271874448.
Full textAbstract:
Dissertation (Ph.D.)--University of Toledo, 2010.Typescript. "Submitted to the Graduate Faculty as partial fulfillment of the requirements for The Doctor of Philosophy in Manufacturing Management and Engineering." "A dissertation entitled"--at head of title. Title from title page of PDF document. Bibliography: p. 158-180.
41
Johnston, Iain G. "Exploration, exploitation & complexity in biological evolution and self-assembly." Thesis, University of Oxford, 2010. http://ora.ox.ac.uk/objects/uuid:9dbf2fdc-219b-48dd-8bb7-2c6031070dc1.
Full textAbstract:
Self-assembly --- by which ordered structures spontaneously emerge from disordered components --- and biological evolution --- by which Charles Darwin's "endless forms most beautiful" have emerged from the simple chemistry of prehistoric Earth --- may both be pictured as search processes on high-dimensional landscapes, defined respectively by the concepts of energy and fitness. The rich dynamics of these search processes will be studied in order to explain biologically observed features of self-assembly and evolution. This study will introduce and analyse the behaviour of a model for a paradigmatic example of self-assembly, the icosahedral virus capsid, a symmetric structure formed from interacting protein subunits. Results for the thermodynamics and kinetics of model virus assembly will be presented, and the model will be extended to include complicating effects such as different subunit types and cellular crowding. A more general formalism for analysing self-assembling systems will then be introduced and used to suggest a well-defined complexity measure of universal applicability to self-assembled structures. The biological evolution of simple self-assembling structures will be studied using genetic algorithms. The suitability of this modelling approach and its dependence on the many parameters involved will be investigated. Several active areas of enquiry in the field of evolution, including the evolution of complexity, the presence and effect of neutral networks, fluctuations in evolutionary time series and the emergence of symmetry will be investigated within this framework. Throughout this study, we will use the picture of "exploration and exploitation": different approaches to performing optimisation on an unknown landscape, essentially corresponding to a random search and a hill-climbing approach respectively . We will show that, both in self-assembly and evolution, finding an optimal combination of these two approaches gives rise to many of the observed features in this study.
42
Leks, Klaudia, and Valquiria Jablinski. "The transition from exploitation to exploration in young entrepreneurial firms." Thesis, Uppsala universitet, Företagsekonomiska institutionen, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-354062.
Full text
43
Xiao, Song. "Balancing exploration and exploitation in robust multiobjective electromagnetic design optimisation." Thesis, University of Southampton, 2014. https://eprints.soton.ac.uk/370598/.
Full textAbstract:
Design optimisation of electromagnetic and electromechanical devices is usually aided by numerical simulations, such as the finite element method, which often carry high computational costs, especially if three-dimensional transient modelling is required. Thus in addition to the task of finding the global optimum, while avoiding local minima traps, there is the additional requirement of achieving the final solution efficiently with as few objective function evaluations as possible. With this in mind several surrogate modelling techniques have been developed to replace, under controlled environment, the computationally expensive accurate field modelling by fast approximate substitutes. This thesis looks at a particular technique known as kriging, which in other applications has been demonstrated to provide accurate representations, even of complicated responses, based on a limited set of observations whilst providing an error estimate of the predictions and hence increasing the confidence in the answer. In the iterative optimisation process the critical issue is where to position the next point for evaluation to find a sensible compromise between conflicting goals to explore the search space thoroughly but at the same time exploit information already available. This thesis proposes several novel algorithms based on reinforcement learning theory using the concept of rewards for balancing exploration and exploitation automatically and adaptively. The performance of these algorithms has been assessed comprehensively using carefully selected test functions and real engineering problems (taken from TEAM workshops) and compared with the results published in literature. The kriging approach has generally been found to outperform significantly other available methods. One of the practical limitations, however, was found to be large-scale multi-dimensional or multi-objective tasks because of the need to create special correlation matrices for the kriging predictions to work. Several techniques have been developed and implemented to alleviate such problems and control the memory space occupied by such matrices. Finally, in practical design problems, the issue of robustness of the design has to be considered – related to manufacturing tolerances, material variability, etc – which requires the designer not only to find the theoretical optimum but also assess its quality (sensitivity) within specified uncertainties of variables. Several strategies for evaluation of design robustness assisted by kriging modelling have been developed and implemented in combination with commercial electromagnetic design software.
44
Leloup, Benoît. "L'incertitude de deuxième ordre en économie : le compromis "exploration-exploitation"." Cachan, Ecole normale supérieure, 2002. http://www.theses.fr/2002DENS0013.
Full text
45
Booth, Ramie. "Exploring the paradox of managerial ambidexterity in exploitation versus exploration." Diss., University of Pretoria, 2017. http://hdl.handle.net/2263/64875.
Full textAbstract:
To remain competitive organisations, need to exploit their existing capabilities and
knowledge bases to ensure efficiency. But, in dynamic and competitive environments
the firm must also innovate, exploring new capabilities and knowledge to renew. The
survival of the firm, in the long term, depends on its ability to achieve ambidexterity, to
successfully achieve both activities; reconciling the dilemma of exploitation (efficiency)
and exploration (innovation). Individual organisational actors are increasingly
recognised as a significant source of organisational ambidexterity. Despite its
importance managerial ambidexterity remains a fragmented and incompletely
understood phenomenon in academic literature. This study examined how the individual
manager can best resolve the dilemma of exploitation versus exploration; namely, should
it be a balance through trade-off or a paradoxical combination.
A qualitative, exploratory research study was conducted to examine the lived experience
of the individual managersÕ quandary of balancing exploitation and exploration. Eighteen
semi-structured, in-depth face to face interviews were conducted with Senior and Middle
Managers. Participants were from two Multi-National Enterprises known for excelling in
both exploitation and exploration globally and operating in the industrials sector, within
the South African context. Each interview was analysed using combined inductive and
deductive thematic content and frequency analysis techniques.
The research identifies a holistic view of the multi-level factors that enable and inhibit
individual managers ability to perform exploitation and exploration separately and as
combined activities. A process of dynamic sense making is identified with managers
resolving the tension of simultaneous demands for exploitation and exploration through
dynamic self-adjustment. Managers use a combination of synthesis, temporal cycling
and spatial delegation mechanisms to achieve managerial ambidexterity. The core
competencies identified as necessary namely, problem solving leading to change
management, team leadership, influence and persuasion and emotional intelligence are
key elements in the process model.Mini Dissertation (MBA)--University of Pretoria, 2017.
pa2018
Gordon Institute of Business Science (GIBS)
MBA
Unrestricted
46
Hayashi, Shogo. "Information Exploration and Exploitation for Machine Learning with Small Data." Doctoral thesis, Kyoto University, 2021. http://hdl.handle.net/2433/263774.
Full text
47
Sykulski, Adam M. "The exploration-exploitation trade-off in sequential decision making problems." Thesis, Imperial College London, 2011. http://hdl.handle.net/10044/1/9073.
Full textAbstract:
Sequential decision making problems require an agent to repeatedly choose between a series of actions. Common to such problems is the exploration-exploitation trade-off, where an agent must choose between the action expected to yield the best reward (exploitation) or trying an alternative action for potential future benefit (exploration). The main focus of this thesis is to understand in more detail the role this trade-off plays in various important sequential decision making problems, in terms of maximising finite-time reward. The most common and best studied abstraction of the exploration-exploitation trade-off is the classic multi-armed bandit problem. In this thesis we study several important extensions that are more suitable than the classic problem to real-world applications. These extensions include scenarios where the rewards for actions change over time or the presence of other agents must be repeatedly considered. In these contexts, the exploration-exploitation trade-off has a more complicated role in terms of maximising finite-time performance. For example, the amount of exploration required will constantly change in a dynamic decision problem, in multiagent problems agents can explore by communication, and in repeated games, the exploration-exploitation trade-off must be jointly considered with game theoretic reasoning. Existing techniques for balancing exploration-exploitation are focused on achieving desirable asymptotic behaviour and are in general only applicable to basic decision problems. The most flexible state-of-the-art approaches, έ-greedy and έ-first, require exploration parameters to be set a priori, the optimal values of which are highly dependent on the problem faced. To overcome this, we construct a novel algorithm, έ-ADAPT, which has no exploration parameters and can adapt exploration on-line for a wide range of problems. έ-ADAPT is built on newly proven theoretical properties of the έ-first policy and we demonstrate that έ-ADAPT can accurately learn not only how much to explore, but also when and which actions to explore.
48
Eshtiwi, Suaad. "Analyse de la langue et exploitation pédagogique des documents authentiques en classe de langue." Thesis, Artois, 2018. http://www.theses.fr/2018ARTO0004.
Full textAbstract:
En Libye, le Français Langue Étrangère intervient en tant que langue facultative, et seulement au niveau de l’université. Pourtant, la formation suivie dans les universités libyennes, et plus particulièrement, celle de l’Université de Zawyia ne permet pas aux étudiants – parce que le département de français souffre d’un manque de matériel et de ressources, les professeurs n’ont que rarement reçu une formation continue en didactique du FLE, les modalités d’enseignement transmissives, ne suscitant guère la motivation des apprenants – d’acquérir les compétences principales pour affronter, toute sorte de situations de communication et particulièrement celles liées à la vie quotidienne.Cherchant comment améliorer son enseignement, comment enseigner autrement cette langue étrangère, comment faire exister une langue vivante dans la classe et obtenir un enseignement/apprentissage plus efficace, nous nous sommes orientée vers l’utilisation de documents authentiques, qui, à notre avis, peuvent contribuer à moderniser les modalités d’enseignement/apprentissage de français en Libye et à développer les compétences langagières des apprenants. Nous avons ainsi, dans le département de FLE de l’Université de Zawyia, pu tester la faisabilité d’une introduction de cette méthodologie, et mettre à l’épreuve son efficacité.Cette expérimentation a eu lieu au cours de l’année 2017, avec des apprenants de deuxième année de FLE, ayant un niveau A2+/B1. Une intégration qui s’est avérée convaincante, à nos yeux, aux yeux des apprenants et au vu des résultats, parce qu’elle provoque l’intérêt et la motivation, permet de varier les supports d’enseignement/apprentissage de cette langue étrangère, de rompre avec les pratiques habituels d’enseignement et parce qu’elle développe des compétences linguistique, communicative et interculturelle chez les apprenantsIn Lybia, French as a foreign language intervenes as a optional language, and only at the university level. Therefore, the training undertaken in Lybian universities - especially at Zawyia University- doesn’t allow students to acquire the main skills to face any kind of communication situations, especially the ones that have to do with daily life, because the university’s French department suffers from the lack of material and resources, also because teachers frequently didn’t received continuous training in French as a foreign language’s didactic, and finally because the methods concerned with the transmission of information don’t arouse leaners’ motivation. While thinking how to improve its teaching, how to teach differently a foreign language, how to make a foreign language alive in the classroom and lead to a more efficient learning, we decided to choose the use of authentic documents, which – to our opinion – can contribute to the modernization of French teaching methods in Lybia and develop language capabilities of learners. Consequently, we have been piloting the dependability of the introduction of this methodology in the French as a foreign language department of the University of Zawyia and testing its effectiveness. This experiment took place throughout the year 2017 with learners in second year of study of French as a foreign language with A2+/B1 level. In our mind, and based on the learners’ results, the integration turned out to be convincing because it arouses interest and motivation, allows to vary teaching aids of this foreign language, to break with the standard practices of teaching and because it develops language, communicative, and intercultural skills for learners
49
Faroque, Anisur Rahman. "Network exploration and exploitation in international entrepreneurship: an opportunity-based view." Thesis, University of Canterbury. Department of Management, Marketing & Entrepreneurship, 2014. http://hdl.handle.net/10092/9639.
Full textAbstract:
International entrepreneurship (IE) exists at the interface of two distinct research fields - entrepreneurship and international business (IB). However, IE studies typically fail to integrate research from both fields, leaning much more towards IB. This study uses core concepts from entrepreneurship to explain the export performance of early internationalising firms. It contributes to the network and international opportunity-based view in IE by incorporating the twin concepts of exploration and exploitation into a dynamic capability perspective, showing how these affect export performance.
While early internationalising firms including born globals constitute an important component in IE, empirical interest in this field focuses on high-tech and knowledge-intensive industries from developed countries. In addition, research in the field is mainly of qualitative nature investigating small numbers of firms. Therefore, much is unknown about how early internationalising firms differ in their dynamic network capabilities and opportunity related capabilities. We investigate these aspects using structural equation modelling based on a sample of 647 SMEs and large, young and mature export start-ups operating in the traditional low-tech apparel industry from a South Asian developing country (Bangladesh).
This study shows that both network exploitation and exploration capabilities positively influence international opportunity exploitation and exploration capabilities. In turn, international opportunity exploitation and exploration capabilities influence export performance. This study also demonstrates that the relationship between network capabilities and export performance is both direct and indirect through the mediation of the twin international opportunity capabilities.
The moderation analysis of firm age and size sheds additional light on the liabilities of newness and smallness of early internationalising firms. Interestingly, we find that the liabilities of smallness and newness do not have the same influence in different stages of IE. The role of firm size is more pronounced at the earlier stage of IE. In contrast, firm age accentuates in the later stage of the twin opportunity capabilities-export performance relationship. One possible explanation of this may be that developing and managing networks for the purpose of exploiting and exploring international opportunities is the most effortful and resource demanding stage in the entrepreneurial process. During this stage, owner-managers assess their own organisational resources, explore the possibilities of attracting external network resources and match their own resources with those of network partners. This stage reflects what is called "resource orchestration" in the strategic entrepreneurship literature. In the later stage, when opportunities are already developed and exploited, only minimal resources are then needed to achieve performance advantage. Age becomes a dominant factor because older firms derive greater performance advantage than younger firms due to their accumulated experience and learning throughout the years.
This study indicates that firms may overcome their liability of smallness by connecting with new foreign partners, especially customers, resulting in more export orders. Policy makers can also help them connect with new partners by organising trade fairs, trade missions and sponsoring other promotion programmes. With respect to the liability of newness prevailing in the later stage, owner-managers should work with prominent business partners to help them get good referrals and overcome the lack of legitimacy in establishing new relations. Finally, the managers of early internationalising firms should be empowered to develop relationships with external partners.
50
Smith, Gregory P. "Morphological charts a systematic exploration of qualitative design space /." Connect to this title online, 2007. http://etd.lib.clemson.edu/documents/1202500458/.
Full text