Dans cette thèse, nous nous intéressons à la recherche d'“items” et d'“itemsets” d'intérêt via la décomposition de matrice binaire (Binary Matrix Factorization, BMF) et à la recherche d'objets représentatifs. Pour cela, nous étudions l'état de l'art des techniques de décomposition matricielle. Nous établissons, dans le premier Chapitre, un lien entre BMF et le problème de programmation binaire quadratique sans contraintes (Unconstrained Binary Quadratic Programming, UBQP) afin d'utiliser les algorithmes et heuristiques existant dans la littérature pour UBQP et les appliquer à BMF.Nous proposons dans le Chapitre 2 une nouvelle heuristique adaptée au calcul de BMF. Cette technique efficace optimise les solutions de BMF ligne par ligne (ou colonne par colonne) en inversant 1 bit à chaque fois. En utilisant le lien établi dans le Chapitre 2 qui nous permet d'appliquer les algorithmes et heuristiques d'UBQP à BMF, nous comparons la méthode proposée (1-opt-BMF) avec les heuristiques spécialisées pour UBQP (1-opt-UBQP) ainsi que les heuristiques classiques (1-opt-Standard). Nous montrons ensuite, en théorie et en pratique, l'efficacité de 1-opt-BMF sur une large variété de données publiques. Dans le Chapitre 3, nous nous intéressons au problème de la recherche des itemsets représentatifs en utilisant BMF et 1-opt-BMF. Pour cela, nous considérons dans un premier temps le lien entre le problème de “frequent itemset mining” et BMF, et proposons une nouvelle méthode que nous appelons “Decomposition Itemset Miner” (DIM). Une série d'expérience montre la qualité des résultats obtenus et l'efficacité de notre méthode.Enfinf, nous nous intéressons, dans le Chapitre 4, à la recherche d'objets représentatifs (qui donnent une vue globale sur les données) dans des données de grandes dimensions. Nous examinons les méthodes disponibles dans la littérature en donnant les avantages et les inconvénients de chacune. Ensuite, nous défnissons mathématiquement le problème de sélection d'instance (Instance Selection Problem: ISP) et présentons trois variantes à ce problème ainsi que leur solutions. Dans les expériences, nous montrons que, bien qu'ISP puisse surpasser les autres méthodes dans certains cas, il vaut mieux le considérer en général comme une technique complémentaire dans le cadre de la recherche des objets représentatifs. / This thesis focuses on mining representative items and itemsets using Binary Matrix Factorization (BMF) and instance selection. To accomplish this task, we first, in Chapter 1, consider the BMF problem by studying the literature on matrix decomposition techniques and the state-of-the-art algorithms. Then, we establish a connection between BMF problem and Unconstrained Binary Quadratic Programming (UBQP) problem in order to use UBQP's algorithms and heuristics, available in the literature, in case of BMF solutions. Next, in Chapter 2, we propose a new, efficient heuristic which flips 1 bit at the time in order to improve the solutions of BMF. Using the established link discussed in Chapter 2, which enables us to use heuristics of UBQP, we compare the proposed technique, called 1-opt-BMF with that of UBQP, called 1opt-UBQP as well as the standard approach, called 1-opt-Standard. We then show, theoretically and experimentally, the efficiency of 1-opt-BMF on a wide range of publicly available datasets. Next, in Chapter 3, we explore addressing the problem of finding representative itemsets via BMF. To do that, we first consider the theoretical relation between the frequent itemset mining problem and BMF; while established, we propose a new technique called Decomposition Itemset Miner (DIM). We then design a set of experiments to show the efficiency of DIM and the quality of its results.Finally, in Chapter 4, we consider the problem of finding representative objects (instances) in big, high-dimensional datasets. These objects helps us to find objects providing a global, top-view of the data and are very important in data analysis process. We first study the available methods for finding representative objects and discuss the pros and cons of each. We then formally define the Instance Selection Problem (ISP), provide three variants of that and examine their complexities before providing their solutions. In the experimental section, we show that although the ISP solutions can outperform other methods in some cases, in general it should be considered as a complementary technique in the context of finding representative objects.

Loin de correspondre parfaitement à l’idéal de la démocratie directe, qui suppose l’absence même de toute forme de représentation politique, le référendum constitue, sous des formes très diverses et donc à des degrés très différents, l’institution susceptible de correspondre au mieux à cet idéal en ce qu’il permet « l’expression directe de la souveraineté nationale », c'est-à-dire la volonté souveraine du peuple. Dans cette mesure, la pratique référendaire devrait logiquement se développer dans tous les États modernes qui se targuent d’être des démocraties. C’est effectivement la tendance générale observée dans le monde, mais pas en France. Paradoxalement, la Ve République connaît la tendance inverse : le recours au référendum est devenu très rare au niveau national et demeure marginal au niveau local. Comprendre la désuétude actuelle du référendum implique dans un premier temps de rechercher comment il a été conçu et pratiqué par le général de Gaulle, d’abord en 1945, puis à partir de 1958, ainsi que l’évolution du rôle et de la popularité de l’autorité – le Président de la République – qui en détient l’initiative. De nombreuses réformes ont été proposées pour impulser une nouvelle pratique référendaire au niveau national et local. Cependant, aucune de celles qui ont abouti n’y est parvenue jusqu’à présent, faute d’une réflexion préalable suffisante sur les fonctions que le référendum peut assurer désormais. En effet, dans leur grande majorité, les représentants considèrent le référendum comme un « remède » à la « crise de la démocratie représentative » sans avoir véritablement identifié ses causes, ni défini exactement le rôle du référendum dans ce contexte. En outre, un élément nouveau doit nécessairement être pris en compte : l’essor de la justice constitutionnelle. Le contrôle juridictionnel des référendums est ainsi l’une des questions les plus délicates que pose le renouveau éventuel de sa pratique. En définitive, cette étude entend déterminer quelles sont les perspectives d’avenir du référendum et quelles fonctions celui-ci peut encore assurer en France. Carré de Malberg préconisait en 1931 d’introduire le référendum d'initiative populaire, tant au niveau législatif qu’au niveau constitutionnel, afin d’éviter que la souveraineté populaire ne dévie en souveraineté parlementaire. Plus récemment, il a également été proposé que l'initiative populaire soit limitée à un référendum consultatif. Cette procédure constituerait alors une forme de contre-pouvoir populaire permettant d’influer sur l’action des représentants en-dehors des seules échéances électorales. Une telle procédure a été introduite en 2015 au Pays-Bas et a permis aux électeurs d’émettre, l’année suivante, un avis défavorable sur l’accord d’association entre l’Ukraine et l’Union européenne. / This Thesis deals with referendum and explains why it has become very scarce in France. The study begins with the analysis of the use made by Charles De Gaulle, in 1945, then between 1958 and 1969. During this second period, the referendum had two main purposes : it was the way to increase the power of the President, and also the best process to legitimate this power by the popular responsibility of the President (by the « question of trust »). The current distrust of the citizens towards their governants explains why the other Presidents after 1969 used very cautiously the referendum, because of the increasing risk to incur the « boomerang effect ». Many reforms tried to solve the « crisis of the representative democracy» by new possibilities of referendum, but this phenomenon is actually very hard to describe and it can't be known if referendum is the solution or an additional risk towards the stability of institutions. The current role of the constitutional judge must also be taken into account. Thus, the judicial review of referendum is one of the most delicate questions raised by the possible renewal of its use. At the end of this study, the question that remains is how can the referendum serve democracy and French institutions. In 1931, Carré de Malberg wished to introduce the popular initiative referendum (or « popular veto »), but we can also imagine the referendum as an institution of the « French checks and balances », as the way for citizens to express their wishes even if their governants disagree. For instance, this kind of procedure already exists in Netherlands since 2015, and by using it, citizens disapproved the Association Agreement between Ukraine and the European Union in 2016.

Il est fréquent d’affirmer qu’un titre représenterait un bien : une lettre de change représenterait une créance de somme d’argent, un connaissement représenterait une marchandise, une inscription en compte représenterait une valeur mobilière, un « depositary receipt» représenterait une action étrangère … Il s’agirait donc de « titres représentatifs ». Mais que recouvre cette formule ? Traduit-elle l’existence d’un véritable mécanisme de représentation des biens par des titres en droit privé ou s’agit-il d’un abus de langage ? Dans un premier temps, l’étude des titres représentatifs permet d’établir l’existence de la représentation juridique des biens par des titres en droit privé, qui constitue alors le pendant de la représentation des personnes. Il apparaît toutefois que ce mécanisme n’est pas unitaire et c’est pourquoi il convient de distinguer deux techniques de représentation juridique des biens par des titres : la représentation parfaite d’un bien par un titre et la représentation imparfaite d’un ensemble de biens réunis au sein d’un patrimoine d’affectation par des titres. Dans un second temps, l’analyse de la mise en oeuvre de la représentation juridique des biens par des titres en droit privé, réalisée en vue d’éprouver la pertinence de la théorie dégagée, montre qu’il n’est pas toujours possible de créer librement tout type de titres représentatifs concernant des biens de toute nature. La liberté ne joue que pour les titres représentatifs parfaits de certains biens. L’étude de la mise en oeuvre de ce mécanisme souligne par ailleurs que la création d’un titre représentatif induit des difficultés auxquelles il convient de pallier en édictant un certain nombre de règles. / It is common to assert that a document represents property: a bill of exchange is said to represent a receivable, a bill of lading to represent goods, a book-entry account to represent a security or a depositary receipt to represent shares, etc. These are therefore “documents of title”. However, what does this mean? Is it a genuine mechanism to represent property by documents in private law or is it a misnomer? First, a study of such documents will establish the existence of legal representation of property by certificates in private law, equivalent to the representation of persons. However, it would seem not to bea unitary mechanism and a distinction must therefore be made between two techniques of legal representation of property by documents: the direct representation of property by a document and the indirect representation of a set of properties assembled in a fiduciary trust by certificates. Next, an analysis of implementation of the legal representation of property by certificates in private law, conducted to test the relevance of the theory, shows that it is not always possible to create any type of such documents freely for any kind of property. Such freedom applies only to documents that are directly representative of certain property. A study of the implementation of this mechanism also emphasizes that the creation of a document of title leads to difficulties that may be overcome by enacting some rules.

La thèse a pour objectif d’étudier l’ordre administratif : vers une réforme du système judiciaire en RDP Lao à travers l’étude d’identification des règles de droit administratif parmi les textes législatifs existants. La thèse est divisée en deux parties : Première partie : La création d’un droit administratif laotien. L’existence d’un droit administratif laotien est une hypothèse départ qui a permis d’évoquer le développement d’un droit autonome. Puis, les procédures actuelles de résolutions des litiges administratifs ont été étudiées sur la base du questionnaire qui avait été élaboré pour cette étude. Deuxième partie : Pour l’autonomie du droit administratif laotien par la mise en place d’une justice administrative. Il s’agit d’analyser les expériences des pays étrangers : France, Thaïlande et Vietnam sur la création de juridictions administratives. Le but est de connaître comment les juridictions administratives ont vu le jour dans ces pays d’une part et d’autre part d’examiner les caractéristiques celles-ci en tirant les bonnes leçons et expériences afin de proposer le modèle le plus adapté pour le Laos. / This thesis aims at researching the system of administrative justice towards the reform of judicial system in Lao PDR through a study of administrative rules among the existing legislative texts. This thesis consists of two parts: Part I: The creation of Lao administrative law. The existence of Lao administrative law is considered as the beginning hypothesis which was allowed us to identify the development of an autonomy law. Then the current administrative procedures of administrative dispute settlement were studied basing on the data bases gained from the questionnaire which had been prepared for this study. Part II: To ensure the autonomy of Lao administrative law by creating of the administrative court. It was to study and analyze the experiences of foreign countries: France, Thailand and Vietnam on the establishment of administrative courts. Its aim was to know, on the one hand, how the administrative courts have been establishing in these countries, and on the other hand, to identify the characteristics of these courts by gaining good lessons and experiences in order to propose the most suitable model for Laos.

Dans cette thèse, nous nous intéressons au problème du suivi comportemental des piétons au sein d'un environnement critique partiellement observé. Tandis que plusieurs travaux de la littérature s'intéressent uniquement soit à la position d'un piéton dans l'environnement, soit à l'activité à laquelle il s'adonne, nous optons pour une vue générale et nous estimons simultanément à ces deux données. Les contributions présentées dans ce document sont organisées en deux parties. La première partie traite principalement du problème de la représentation et de l'exploitation du contexte environnemental dans le but d'améliorer les estimations résultant du processus de suivi. L'état de l'art fait mention de quelques études adressant cette problématique. Dans ces études, des modèles graphiques aux capacités d'expressivité limitées, tels que des réseaux Bayésiens dynamiques, sont utilisés pour modéliser des connaissances contextuelles a priori. Dans cette thèse, nous proposons d'utiliser des modèles contextuelles plus riches issus des simulateurs de comportements d'agents autonomes et démontrons l’efficacité de notre approche au travers d'un ensemble d'évaluations expérimentales. La deuxième partie de la thèse adresse le problème général d'influences mutuelles - communément appelées interactions - entre piétons et l'impact de ces interactions sur les comportements respectifs de ces derniers durant le processus de suivi. Sous l'hypothèse que nous disposons d'un simulateur (ou une fonction) modélisant ces interactions, nous développons une approche de suivi comportemental à faible coût computationnel et facilement extensible dans laquelle les interactions entre cibles sont prises en compte. L'originalité de l'approche proposée vient de l'introduction des "représentants'', qui sont des informations agrégées issues de la distribution de chaque cible de telle sorte à maintenir une diversité comportementale, et sur lesquels le système de filtrage s'appuie pour estimer, de manière fine, les comportements des différentes cibles et ceci, même en cas d'occlusions. Nous présentons nos choix de modélisation, les algorithmes résultants, et un ensemble de scénarios difficiles sur lesquels l’approche proposée est évaluée / In this thesis, we are interested in the problem of pedestrian behavioral tracking within a critical environment partially under sensory coverage. While most of the works found in the literature usually focus only on either the location of a pedestrian or the activity a pedestrian is undertaking, we stands in a general view and consider estimating both data simultaneously. The contributions presented in this document are organized in two parts. The first part focuses on the representation and the exploitation of the environmental context for serving the purpose of behavioral estimation. The state of the art shows few studies addressing this issue where graphical models with limited expressiveness capacity such as dynamic Bayesian networks are used for modeling prior environmental knowledge. We propose, instead, to rely on richer contextual models issued from autonomous agent-based behavioral simulators and we demonstrate the effectiveness of our approach through extensive experimental evaluations. The second part of the thesis addresses the general problem of pedestrians’ mutual influences, commonly known as targets’ interactions, on their respective behaviors during the tracking process. Under the assumption of the availability of a generic simulator (or a function) modeling the tracked targets' behaviors, we develop a yet scalable approach in which interactions are considered at low computational cost. The originality of the proposed approach resides on the introduction of density-based aggregated information, called "representatives’’, computed in such a way to guarantee the behavioral diversity for each target, and on which the filtering system relies for computing, in a finer way, behavioral estimations even in case of occlusions. We present the modeling choices, the resulting algorithms as well as a set of challenging scenarios on which the proposed approach is evaluated

La thèse a pour objectif d'étudier l'ordre administratif : vers une réforme du système judiciaire en RDP Lao à travers l'étude d'identification des règles de droit administratif parmi les textes législatifs existants. La thèse est divisée en deux parties : Première partie : La création d'un droit administratif laotien. L'existence d'un droit administratif laotien est une hypothèse départ qui a permis d'évoquer le développement d'un droit autonome. Puis, les procédures actuelles de résolutions des litiges administratifs ont été étudiées sur la base du questionnaire qui avait été élaboré pour cette étude. Deuxième partie : Pour l'autonomie du droit administratif laotien par la mise en place d'une justice administrative. Il s'agit d'analyser les expériences des pays étrangers : France, Thaïlande et Vietnam sur la création de juridictions administratives. Le but est de connaître comment les juridictions administratives ont vu le jour dans ces pays d'une part et d'autre part d'examiner les caractéristiques celles-ci en tirant les bonnes leçons et expériences afin de proposer le modèle le plus adapté pour le Laos.