Recommendations are becoming more and more important in a world where there is an abundance of possible choices and e-commerce and content providers are featuring recommendations prominently. Recommendations based on explicit feedback, where user is giving feedback for example with ratings, has been a popular research subject. Implicit feedback recommender systems which passively collects information about the users is an area growing in interest. It makes it possible to generate recommendations based purely from a user's interactions history without requiring any explicit input from the users, which is commercially useful for a wide area of businesses. This thesis builds a recommender system based on implicit feedback using the recommendation algorithms katz-eig and link-analysis and analyzes and implements strategies for learning optimized parameters for different datasets. The resulting system forms the foundation for Comordo Technologies' commercial recommender system. / Rekommendationer blir viktigare och viktigare i en värld där det finns ett överflöd av möjliga val och där e-handel och innehållsleverantörer använder rekommendationer flitigt. Rekommendationer baserad på explicit återkoppling, där användare ger återkoppling med till exempel betyg, har varit ett populärt forskningsområde. Rekommendationssystem med implicit återkoppling som passivt samlar in information om användarna är ett område som blir mer och mer intressant. Det gör det möjligt att generera rekommendationer endast baserat på en användares interaktionshistoria utan krav på explicit input från användarna, vilket är kommersiellt användbart för en rad olika versamheter. Den här uppsatsen bygger ett rekommendationssystem med implicit återkoppling med rekommendationsalgoritmerna katz-eig och link-analysis och analyserar och implementerar optimeringsstrategier för inlärning av optimerade parameterar för olika dataset. Systemet lägger grunden för Comordo Technologies kommersiella rekommendationssystem.

Networks are sets of objects that are connected in some way and appear abundantly in nature, sociology, and technology. For many centuries, network theory focused on static networks, which are networks that do not change. However, since all networks transform over time, static networks have limited applications. By comparison, dynamic networks model how connections between objects change over time. In this work, we will explore how connections in dynamic networks change and how we can leverage these changes to make predictions about future iterations of networks. We will do this by first considering the link prediction problem, using either Katz distance or effective resistance to predict future connections, and relate these two metrics. Then we will look at using bipartite network connections to predict group transitions in professional sports teams. Lastly, we will investigate how to use network connections to identify and predict roles in social networks.

In tropical and subtropical countries with bad infrastructure there exists diseases which are often neglected and untreated. Some of these diseases are caused by parasitic intestinal worms which most often affect children severely. The worms spread through parasite eggs in human stool that end up in arable soil and drinking water. Over one billion people are infected with these worms, but medication is available. The problem is the ineffective diagnostic method hindering the medication to be distributed effectively. In the process of designing an automated microscope for increased effectiveness the solution for marking out the stool sample on the microscope slide is important for decreasing the time of diagnosis. This study examined the active contour model and four different semantic segmentation networks for the purpose of delineating the stool sample from the other parts of the microscope slide. The Intersection-over-Union (IoU) measurement was used to measure the performance of the models. Both active contour and the networks increased the IoU compared to the current implementation. The best model was the FCN-32 network which is a fully convolutional network created for semantic segmentation tasks. This network had an IoU of 95.2%, a large increase compared to the current method which received an IoU of 77%. The FCN-32 network showed great potential of decreasing the scanning time while still keeping precision of the diagnosis.

No description available.

Cette thèse traite de processus de détérioration en théorie du risque et en biomathématique. En théorie du risque, le processus de détérioration étudié est celui des sinistres supportés par une compagnie d'assurance. Le premier chapitre examine la distribution de Markov-Polya comme loi possible pour modéliser le nombre de sinistres et établit certains liens avec la famille de lois de Katz/Panjer. Nous construisons la loi de Markov-Polya sur base d'un modèle de survenance des sinistres et nous montrons qu'elle satisfait une récurrence élégante. Celle-ci permet notamment de déduire un algorithme efficace pour la loi composée correspondante. Nous déduisons la famille de Katz/Panjer comme famille limite de la loi de Markov-Polya. Le second chapitre traite de la famille dite "Lagrangian Katz" qui étend celle de Katz/Panjer. Nous motivons par un problème de premier passage son utilisation comme loi du nombre de sinistres. Nous caractérisons toutes les lois qui en font partie et nous déduisons un algorithme efficace pour la loi composée. Nous examinons également son indice de dispersion ainsi que son comportement asymptotique. Dans le troisième chapitre, nous étudions la probabilité de ruine sur horizon fini dans un modèle discret avec taux d'intérêt positifs. Nous déterminons un algorithme ainsi que différentes bornes pour cette probabilité. Une borne particulière nous permet de construire deux mesures de risque. Nous examinons également la possibilité de faire appel à de la réassurance proportionelle avec des niveaux de rétention égaux ou différents sur les périodes successives. Dans le cadre de processus épidémiques, la détérioration étudiée consiste en la propagation d'une maladie de type SIE (susceptible - infecté - éliminé). La manière dont un infecté contamine les susceptibles est décrite par des distributions de survie particulières. Nous en déduisons la distribution du nombre total de personnes infectées à la fin de l'épidémie. Nous examinons en détails les épidémies dites de type Markov-Polya et hypergéométrique. Nous approximons ensuite cette loi par un processus de branchement. Nous étudions également un processus de détérioration similaire en théorie de la fiabilité où le processus de détérioration consiste en la propagation de pannes en cascade dans un système de composantes interconnectées.

This article samples possible uses of psychoanalysis in law from the academic work of Joseph Goldstein and Jay Katz. Both start to recognize the importance of psychoanalysis to provide a serious and courageous attention to the non-rational dimensions of the human being, we should be aware in the world of law. Starting from this premise, the author explores two possible uses of psychoanalysis in law: one represented by Goldstein, focuses on using «psychoanalytic premises to resolve legal disputes», for example by providing psychoanalytic information to determine the best interests of the child in cases of custody, while the other, represented by Katz, who seeks to «create an awareness of conflict where all of the actors had previously been locked in a mutually reinforcing fantasy that no conflict existed», as it occurs in doctor-patient relationship, in order to rethink standards that had been set by law under an illusion of objectivity and rationality. The article explores these two approaches through examples, linking two perspectives adopted by Freud throughout his academic work and taking a preferred position by the position of Katz. / El presente artículo muestras los posibles usos del psicoanálisis en el derecho a partir del trabajo académico de Joseph Goldstein y Jay Katz. Ambos parten de reconocer la importancia del psicoanálisis para prestar una atención seria y valiente a las dimensiones no racionales del ser humano, de las que debemos ser conscientes en el mundo del derecho. Partiendo de dicha premisa, el autor explora dos posibles usos del psicoanálisis en el derecho. Uno, representado por Goldstein, se centra en utilizar «premisas psicoanalíticas para resolver conflictos jurídicos», como, por ejemplo, al aportar información psicoanalítica para determinar el interés superior del niño en casos de tenencia. Mientras tanto, el otro, representado por Katz, busca «concientizar acerca de un conflicto en casos donde los todos actores se habían dedicado a reforzar mutuamente su fantasía de que no existía conflicto alguno» entre sujetos de una relación, como ocurría en la relación médico-paciente, con la finalidad de repensar estándares que habían sido fijados por el derecho bajo una ilusión de objetividad y racionalidad. El artículo explora estas dos aproximaciones a través de ejemplos, vinculándolas a dos perspectivas adoptadas por Freud a lo largo de su trabajo académico y tomando una postura preferente por la mirada de Katz.

Dans cette thèse, on étudie les représentations 2-dimensionnelles continues du groupe de Galois absolu d'une clôture algébrique fixée de Q sur les corps finis qui sont modulaires et leurs images. Ce manuscrit se compose de deux parties.Dans la première partie, on étudie un problème local-global pour les courbes elliptiques sur les corps de nombres. Soit E une courbe elliptique sur un corps de nombres K, et soit l un nombre premier. Si E admet une l-isogénie localement sur un ensemble de nombres premiers de densité 1 alors est-ce que E admet une l-isogénie sur K ? L'étude de la repréesentation galoisienne associéee à la l-torsion de E est l'ingrédient essentiel utilisé pour résoudre ce problème. On caractérise complètement les cas où le principe local-global n'est pas vérifié, et on obtient une borne supérieure pour les valeurs possibles de l pour lesquelles ce cas peut se produire.La deuxième partie a un but algorithmique : donner un algorithme pour calculer les images des représentations galoisiennes 2-dimensionnelles sur les corps finis attachées aux formes modulaires. L'un des résultats principaux est que l'algorithme n'utilise que des opérateurs de Hecke jusqu'à la borne de Sturm au niveau donné n dans presque tous les cas. En outre, presque tous les calculs sont effectués en caractéristique positive. On étudie la description locale de la représentation aux nombres premiers divisant le niveau et la caractéristique. En particulier, on obtient une caractérisation précise des formes propres dans l'espace des formes anciennes en caractéristique positive.On étudie aussi le conducteur de la tordue d'une représentation par un caractère et les coefficients de la forme de niveau et poids minimaux associée. L'algorithme est conçu à partir des résultats de Dickson, Khare-Wintenberger et Faber sur la classification, à conjugaison près, des sous-groupes finis de $\PGL_2(\overline{\F}_\ell)$. On caractérise chaque cas en donnant une description et des algorithmes pour le vérifier. En particulier, on donne une nouvelle approche pour les représentations irréductibles avec image projective isomorphe soit au groupe symétrique sur 4 éléments ou au groupe alterné sur 4 ou 5 éléments. / In this thesis we investigate $2$-dimensional, continuous, odd, residual Galois representations and their images. This manuscript consists of two parts.In the first part of this thesis we analyse a local-global problem for elliptic curves over number fields. Let $E$ be an elliptic curve over a number field $K$, and let $\ell$ be a prime number. If $E$ admits an $\ell$-isogeny locally at a set of primes with density one then does $E$ admit an $\ell$-isogeny over $K$? The study of the Galois representation associated to the $\ell$-torsion subgroup of $E$ is the crucial ingredient used to solve the problem. We characterize completely the cases where the local-global principle fails, obtaining an upper bound for the possible values of $\ell$ for which this can happen.In the second part of this thesis, we outline an algorithm for computing the image of a residual modular $2$-dimensional semi-simple Galois representation. This algorithm determines the image as a finite subgroup of $\GL_2(\overline{\F}_\ell)$, up to conjugation, as well as certain local properties of the representation and tabulate the result in a database. In this part of the thesis we show that, in almost all cases, in order to compute the image of such a representation it is sufficient to know the images of the Hecke operators up to the Sturm bound at the given level $n$. In addition, almost all the computations are performed in positive characteristic.In order to obtain such an algorithm, we study the local description of the representation at primes dividing the level and the characteristic: this leads to a complete description of the eigenforms in the old-space. Moreover, we investigate the conductor of the twist of a representation by characters and the coefficients of the form of minimal level and weight associated to it in order to optimize the computation of the projective image.The algorithm is designed using results of Dickson, Khare-Wintenberger and Faber on the classification, up to conjugation, of the finite subgroups of $\PGL_2(\overline{\F}_\ell)$. We characterize each possible case giving a precise description and algorithms to deal with it. In particular, we give a new approach and a construction to deal with irreducible representations with projective image isomorphic to either the symmetric group on $4$ elements or the alternating group on $4$ or $5$ elements.

Avec la naissance de l’"astronomie gravitationnelle", vient l’opportunité inédite de tester la relativité générale et ses alternatives dans un régime de champ fort jamais observé jusqu’alors : celui de la coalescence d’un système binaire d’objets compacts. Cette thèse propose d’étudier le problème du mouvement ainsi que du rayonnement gravitationnel d’un tel système en gravités modifiées, en y adaptant et en généralisant certains développements analytiques clés de la relativité générale. On montre d’abord comment étendre le formalisme "effective-one-body" (EOB) à une large classe de gravités modifiées, parmi lesquelles les théories scalaire-tenseur. Dans ces dernières, l’interaction gravitationnelle est modifiée par l’ajout d’un degré de liberté scalaire (sans masse) à la relativité générale. Le lagrangien à deux corps correspondant étant connu à l’ordre post-post-keplerien, nous construisons un hamiltonien EOB associé, décrivant le mouvement d’une particule test dans des champs effectifs. Ceci permet de simplifier la dynamique à deux corps et d’en définir une resommation ; et ainsi, d’en explorer le régime de champ fort, près de la coalescence du système. On "s’attaque" ensuite, et pour la première fois, à la description analytique d’un système binaire de trous noirs "chevelus", afin d’obtenir les formes d’ondes gravitationnelles (EOB) associées ; et ce, sur l’exemple simple des théories Einstein-Maxwell-dilaton, qui généralisent les théories scalaire-tenseur par l’ajout d’un champ vectoriel (sans masse). Pour ce faire, on calcule le lagrangien à deux corps à l’ordre post-keplerien ainsi que le flux d’énergie rayonnée à l’infini à l’ordre quadrupolaire. Tout comme en relativité générale, ces développements reposent sur la description de la trajectoire des trous noirs par les lignes d’univers de particules ponctuelles, décrites par une action "skeleton" généralisant celle, géodésique, de la relativité générale. Enfin, à l’aide des "superpotentiels" de Katz, que l’on généralise pour définir la masse (nœtherienne) d’un trou noir à "cheveux" vectoriel et scalaire, on montre que la première loi de la thermodynamique qui en découle est particulièrement adaptée, lorsqu’un trou noir est membre d’un système binaire, pour en décrire les réajustements éventuels sous l’influence d’un compagnon lointain. La thermodynamique des trous noirs est alors utilisée pour interpréter et discuter du domaine de validité de leur "skeletonisation". / With the birth of "gravitational wave astronomy" comes the opportunity to test general relativity and its alternatives in a strong field regime that had never been observed so far: that of the coalescence of a compact binary sytem. This thesis studies the problem of motion and gravitational radiation from such systems in modified gravities, by adapting some of the key analytical tools that were first developed in the context of general relativity. First, we show how to widen the "effective-one-body" (EOB) formalism to a large class of modified gravities, including, e.g., scalar-tensor theories. In the latter, the gravitational interaction is described by supplementing general relativity with a (massless) scalar degree of freedom. The corresponding two-body lagrangian being known at post-post-keplerian order, we build an associated EOB hamiltonian, which describes the motion of a test particle orbiting in effective external fields. This enables to simplify and resum the two-body dynamics; and hence, to explore the strong-field regime near merger. We then "tackle", for the first time, the analytical description of "hairy" binary black hole systems, and obtain their (EOB) gravitational waveform counterparts in Einstein-Maxwell-dilaton theories, which generalize scalar-tensor theories by means of a (massless) vector field. To that end, we derive the two-body lagrangian at post-keplerian order as well as the energy flux radiated at infinity at quadrupolar order. As in general relativity, our developments rely on the phenomenological description of the black hole’s trajectories as worldlines of point particles that are, in turn, described by a "skeleton" action generalizing that of general relativity. Finally, we develop a formalism based on Katz’ "superpotentials" to define the mass (as a nœther charge) of a black hole that is endowed with vector and scalar "hair". We then deduce the first law of thermodynamics, which is particularly suitable to describe its readjustments when interacting with a faraway companion. Black hole thermodynamics is lastly shown to be a powerful tool to interpret and discuss the scope of their "skeletonization".

During the last years, we have observed a progressive and continuous expansion of human-centered mobile wireless networks. The advent of these networks has encouraged the researchers to think about new solutions in order to ensure efficient evaluation and design of communication protocols. In fact, these networks are faced to several constraints as the lack of infrastructure, the dynamic topology, the limited resources and the deficient quality of service and security. We have been interested in the dynamicity of the network and in particular in human mobility. The human mobility has been widely studied in order to extract its intrinsic properties and to harness them to propose more accurate approaches. Among the prominent properties depicted in the literature, we have been specially attracted by the impact of the social interactions on the human mobility and consequently on the structure of the network. To grasp structural information of such networks, many metrics and techniques have been borrowed from the Social Network Analysis (SNA). The SNA can be seen as another network measurement task which extracts structural information of the network and provides useful feedback for communication protocols. In this context, the SNA has been extensively used to perform link prediction in social networks relying on their structural properties. Motivated by the importance of social ties in human-centered mobile wireless networks and by the possibilities that are brought by SNA to perform link prediction, we are interested by designing the first link prediction framework adapted for mobile wireless networks as Mobile Ad-hoc Networks (MANETs) and Delay/Disruption Tolerant Networks (DTN). Our proposal tracks the evolution of the network through a third-order tensor over T periods and computes the sociometric Katz measure for each pair of nodes to quantify the strength of the social ties between the network entities. Such quantification gives insights about the links that are expected to occur in the period T+1 and the new links that are created in the future without being observed during the tracking time. To attest the efficiency of our framework, we apply our link prediction technique on three real traces and we compare its performance to the ones of other well-known link prediction approaches. The results prove that our method reaches the highest level of accuracy and outperforms the other techniques. One of the major contributions behind our proposal highlights that the link prediction in such networks can be made in a distributed way. In other words, the nodes can predict their future links relying on the local information (one-hop and two-hop neighbors) instead of a full knowledge about the topology of the network. Furthermore, we are keen to improve the link prediction performance of our tensor-based framework. To quantify the social closeness between the users, we take into consideration two aspects of the relationships: the recentness of the interactions and their frequency. From this perspective, we wonder if we can consider a third criterion to improve the link prediction precision. Asserting the heuristic that stipulates that persistent links are highly predictable, we take into account the stability of the relationships (link and proximity stabilities). To measure it, we opt for the entropy estimation of a time series proposed in the Lempel-Ziv data compression algorithm. As we think that our framework measurements and the stability estimations complement each other, we combine them in order to provide new link prediction metrics. The simulation results emphasize the pertinence of our intuition. Providing a tensor-based link prediction framework and proposing relative enhancements tied to stability considerations represent the main contributions of this thesis. Along the thesis, our concern was also focused on mechanisms and metrics that contribute towards improving communication protocols in these mobile networks [...]

Dans cette thèse, on étudie les représentations 2-dimensionnelles continues du groupe de Galois absolu d'une clôture algébrique fixée de Q sur les corps finis qui sont modulaires et leurs images. Ce manuscrit se compose de deux parties.Dans la première partie, on étudie un problème local-global pour les courbes elliptiques sur les corps de nombres. Soit E une courbe elliptique sur un corps de nombres K, et soit l un nombre premier. Si E admet une l-isogénie localement sur un ensemble de nombres premiers de densité 1 alors est-ce que E admet une l-isogénie sur K ? L'étude de la repréesentation galoisienne associéee à la l-torsion de E est l'ingrédient essentiel utilisé pour résoudre ce problème. On caractérise complètement les cas où le principe local-global n'est pas vérifié, et on obtient une borne supérieure pour les valeurs possibles de l pour lesquelles ce cas peut se produire.La deuxième partie a un but algorithmique : donner un algorithme pour calculer les images des représentations galoisiennes 2-dimensionnelles sur les corps finis attachées aux formes modulaires. L'un des résultats principaux est que l'algorithme n'utilise que des opérateurs de Hecke jusqu'à la borne de Sturm au niveau donné n dans presque tous les cas. En outre, presque tous les calculs sont effectués en caractéristique positive. On étudie la description locale de la représentation aux nombres premiers divisant le niveau et la caractéristique. En particulier, on obtient une caractérisation précise des formes propres dans l'espace des formes anciennes en caractéristique positive.On étudie aussi le conducteur de la tordue d'une représentation par un caractère et les coefficients de la forme de niveau et poids minimaux associée. L'algorithme est conçu à partir des résultats de Dickson, Khare-Wintenberger et Faber sur la classification, à conjugaison près, des sous-groupes finis de $\PGL_2(\overline{\F}_\ell)$. On caractérise chaque cas en donnant une description et des algorithmes pour le vérifier. En particulier, on donne une nouvelle approche pour les représentations irréductibles avec image projective isomorphe soit au groupe symétrique sur 4 éléments ou au groupe alterné sur 4 ou 5 éléments.