Dépendances fonctionnelles (extraction et exploitation)

Les dépendances fonctionnelles fournissent une information sémantique sur les données d une table en mettant en lumière les liens de corrélation qui les unient. Dans cette thèse, nous traitons du problème de l extraction de ces dépendances en proposant un contexte unifié permettant la découverte de n importe quel type de dépendances fonctionnelles (dépendances de clé, dépendances fonctionnelles conditionnelles, que la validité soit complète ou approximative). Notre algorithme, ParaCoDe, s exécute en parallèle sur les candidats, réduisant ainsi le temps global de calcul. De ce fait, il est très compétitif vis-à-vis des approches séquentielles connues à ce jour. Les dépendances satisfaites sur une table nous servent à résoudre le problème de la matérialisation partielle du cube de données. Nous présentons une caractérisation de la solution optimale dans laquelle le coût de chaque requête est borné par un seuil de performance fixé préalablement et dont la taille est minimale. Cette spécification de la solution donne un cadre unique pour décrire et donc comparer formellement les techniques de résumé de cubes de données.Functional dependancies provide a semantic information over data from a table to exhibit correlation links. In this thesis, we deal with the dependancy discovery problem by proposing a unified context to extract any type of functional dependencies (key dependencies, conditional functional dependencies, with an exact or an approximate validity). Our algorithm, ParaCoDe, runs in parallel on candidates there by reducing the global time of computations. Hence, it is very competitive comparated to sequential appoaches known today. Satisfied dependencies on a table are used to solve the problem of partial materiali-zation of data cube. We present a characterization of the optimal solution in which the cost of each query is bounded by a before hand fixed performance threshold and its size is minimal. This specification of the solution gives a unique framework to describe and formally compare summarization techniques of data cubes.BORDEAUX1-Bib.electronique (335229901) / SudocSudocFranceF

Treillis des concepts skylines : Analyse multidimensionnelle des skylines fond\'ee sur les ensembles en accord

The skyline concept has been introduced in order to exhibit the best objects according to all the criterion combinations and makes it possible to analyse the relationships between skyline objects. Like the data cube, the skycube is so voluminous that reduction approaches are really necessary. In this paper, we define an approach which partially materializes the skycube. The underlying idea is to discard from the representation the skycuboids which can be computed again the most easily. To meet this reduction objective, we characterize a formal framework: the agree concept lattice. From this structure, we derive the skyline concept lattice which is one of its constrained instances. The strong points of our approach are: (i) it is attribute oriented; (ii) it provides a boundary for the number of lattice nodes; (iii) it facilitates the navigation within the Skycuboids

Contributions à l’Optimisation de Requêtes Multidimensionnelles

Analyser les données consiste à choisir un sous-ensemble des dimensions qui les décriventafin d'en extraire des informations utiles. Or, il est rare que l'on connaisse a priori les dimensions"intéressantes". L'analyse se transforme alors en une activité exploratoire où chaque passe traduit par une requête. Ainsi, il devient primordiale de proposer des solutions d'optimisationde requêtes qui ont une vision globale du processus plutôt que de chercher à optimiser chaque requêteindépendamment les unes des autres. Nous présentons nos contributions dans le cadre de cette approcheexploratoire en nous focalisant sur trois types de requêtes: (i) le calcul de bordures,(ii) les requêtes dites OLAP (On Line Analytical Processing) dans les cubes de données et (iii) les requêtesde préférence type skyline

Analyse en ligne (OLAP) de documents

Thèse également disponible sur le site de l'Université Paul Sabatier, Toulouse 3 : http://thesesups.ups-tlse.fr/160/Data warehouses and OLAP systems (On-Line Analytical Processing) provide methods and tools for enterprise information system data analysis. But only 20% of the data of a corporate information system may be processed with actual OLAP systems. The rest, namely 80%, i.e. documents, remains out of reach of OLAP systems due to the lack of adapted tools and processes. To solve this issue we propose a multidimensional conceptual model for representing analysis concepts. The model rests on a unique concept that models both analysis subjects as well as analysis axes. We define an aggregation function to aggregate textual data in order to obtain a summarised vision of the information extracted from documents. This function summarises a set of keywords into a smaller and more general set. We introduce a core of manipulation operators that allow the specification of analyses and their manipulation with the use of the concepts of the model. We associate a design process for the integration of data extracted from documents within an OLAP system that describes the phases for designing the conceptual schema, for analysing the document sources and for the loading process. In order to validate these propositions we have implemented a prototype.Les entrepôts de données et les systèmes d'analyse en ligne OLAP (On-Line Analytical Processing) fournissent des méthodes et des outils permettant l'analyse de données issues des systèmes d'information des entreprises. Mais, seules 20% des données d'un système d'information est constitué de données analysables par les systèmes OLAP actuels. Les 80% restant, constitués de documents, restent hors de portée de ces systèmes faute d'outils ou de méthodes adaptés. Pour répondre à cette problématique nous proposons un modèle conceptuel multidimensionnel pour représenter les concepts d'analyse. Ce modèle repose sur un unique concept, modélisant à la fois les sujets et les axes d'une analyse. Nous y associons une fonction pour agréger des données textuelles afin d'obtenir une vision synthétique des informations issues de documents. Cette fonction résume un ensemble de mots-clefs par un ensemble plus petit et plus général. Nous introduisons un noyau d'opérations élémentaires permettant la spécification d'analyses multidimensionnelles à partir des concepts du modèle ainsi que leur manipulation pour affiner une analyse. Nous proposons également une démarche pour l'intégration des données issues de documents, qui décrit les phases pour concevoir le schéma conceptuel multidimensionnel, l'analyse des sources de données ainsi que le processus d'alimentation. Enfin, pour valider notre proposition, nous présentons un prototype

Une nouvelle approche d'aide à la conception par ordinateur en architecture basée sur la modélisation d'opérateurs sémantiques et la création de maquettes procédurales

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal

Les modalités d'appropriation de l'espace dans une résidence de retaite à Montréal

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

La négociation dans la construction du territoire : une approche institutionnaliste

Cette thèse montre que la négociation est l'enjeu majeur de la construction du territoire, fondée sur la création de ressources. Cette création de ressources suppose la mise en coordination d'acteurs hétérogènes (firmes, acteurs publics ou sociaux) dont les logiques d'intérêts et de pouvoir sont difficiles à concilier. La dynamique de construction du territoire dépend alors de la capacité des acteurs à traiter ces conflits par la négociation. L'apport principal de cette thèse réside dans une conception renouvelée du territoire défini dans le cadre de l'approche par la proximité comme un espace de négociation. Il s'agit d'un espace construit sur la base de processus complexes, croisés et situés de négociation, vecteurs d'anticipation, de médiation ou de résolution des conflits. La négociation est ici définie dans une perspective institutionnaliste comme un processus de co-production de règles à la fois arbitré et arbitral, visant à la mise en compatibilité des différentes logiques d'acteurs. Ces règles, constitutives d'une proximité institutionnelle, facilitent ensuite l'engagement des acteurs dans une activité finalisée commune donnant naissance à une proximité organisationnelle. Nos deux études de cas confirment que les dynamiques territoriales reposent d'une part sur de "grandes négociations" visant à la formulation d'un cadre de règles commun à tous les acteurs, dans les périodes de transition. Et d'autre part, elles reposent sur de "petites négociations", plus décentralisées, concernant la mise en oeuvre pratique des proximités organisationnelles. Cette analyse montre également que si les acteurs sont conduits à faire des concessions et à céder une partie de leur pouvoir de décision, ils tentent assez systématiquement d'exercer un pouvoir d'influence ou de discrimination par des moyens masqués et détournés.This thesis brings to light that negotiation is at stake in territory construction based on resources creation. This resources creation supposes to set up coordination between various actors (firms, public actors, social actors), whose vested interests may not prove conciliable. So the dynamic of territory construction depends on actors capacity to solve these conflicts by using negotiation. The main contribution of this thesis is to propose a renewed conception of territory, within the proximity approach perspective, clearly definited as a negotiation space. It means here a space built up from complex, crossed and situated negotiation processes, aiming at conflict anticipation, mediation and solving. Negotiation is beeing defined through an intitutionalist perspective as a rules co-production process, both arbitral and arbitrated, aiming at a compatibility between the different logics involved. These rules compose an institutional proximity, that can lead to effective common economic activities between actors, so contributing to an organizational proximity. Our two empirical studies confirm that territorial dynamics are based on the one hand on "large negotiations", within transition periods, aiming at a common set of rules. On the other hand, territorial dynamics are based on "small negotiations", as decentralized negotiations concerning the effective selling out of organizational proximities. This analysis shows moreover that if actors make concessions and yield one part of their decision power, they endeavour systematically to exerce an influence or a discrimination power by hided and indirect means

Les approches chaos-stochastiques du risque de marché

The complexity of financial markets and the resurgence of severe crises contribute to the skepticism and evolution of standard econometric models in the explanation and prediction of financial time series. The warning given jointly by prudential authorities and researchers aims to encourage the development of nonlinear and more complex models inspired by other disciplines. I argue in this thesis that a chaos-stochastic approach of financial dynamics is likely to lead to better results. The relevance of this association is evaluated for market risk in two distinct analytical frameworks. I show the improvements given by a synthesis of chaotic models and GARCH specifications with or without Markov Regime Switching (MRS) for modelling and predicting the Value-at-Risk of 7 mains index of Monetary and Economic Union. It appears, from this study, better results from chaos-stochastic models. In the case of the MRS-GARCH specifications, I find more adequacy of the chaotic model of Lasota (1977) for the indices of Southern Europe, which are especially more volatile than those of Northern Europe for which I recommend the model of Mackey-Glass (1977). This combination allows, in a bivariate framework, to provide information on the relationship between these different indices. I introduce two new specifications that integrate issues related to correlation breakdowns. The first distinguishes, by a sub-periods analysis, the relations of interdependence of contagious relationships. Meanwhile, the second provides, in a unified framework, an integration of correlations breakdowns. These two analyses imply It appears from this double analysis the leading role of the Franco-German duo, the existence of two distinct spheres formed in a part by the Northern European indices and in another part by countries of the Southern Europe, and the intensification of relations between some indices following the sovereign debt crisis. Finally, these results support the relevance of a chaotic model which may account for some volatilities that are, wrongly, attributed to GARCH effects.La complexité des marchés financiers et la recrudescence des crises particulièrement sévères contribuent à l'évolution et à la remise en cause de modèles économétriques dits standards dans l'explication et la prévision des dynamiques financières. L'alerte donnée conjointement par les responsables prudentiels et les chercheurs vise à encourager le développement de modèles plus complexes, non linéaires et largement inspirés d'autres disciplines. Nous soutenons dans cette thèse l'idée qu'une approche chaos-stochastique des chroniques financières est susceptible de conduire à de meilleurs résultats. La pertinence de cette association est évaluée pour le risque de marché dans deux cadres d'analyse distincts. Nous montrons tout l'intérêt d'une synthèse des modèles chaotiques et des spécifications GARCH avec ou sans changements de régimes markoviens (MRS) pour la modélisation et la prévision de la Value-at-Risk des indices boursiers de la zone euro. Il ressort de cette étude de meilleurs résultats des modèles chaos-stochastiques et dans le cas des spécifications MRS-GARCH, une meilleure adéquation du modèle chaotique de Lasota(1977) pour les indices de l'Europe du Sud, particulièrement plus volatiles que ceux de l'Europe du Nord pour lesquels nous recommandons le modèle de Mackey-Glass(1977). Cette combinaison permet, dans un cadre bivarié, de mieux appréhender les liens qui existent entre les différentes places boursières de la zone euro. Nous introduisons deux nouvelles spécifications qui intègrent les problématiques liées aux ruptures de corrélations : la première permet de distinguer, par une analyse en sous-périodes, les relations d'interdépendance par rapport aux phénomènes de contagion et la seconde propose, dans un cadre unifié, d'intégrer les ruptures de corrélations. Cette double analyse met en évidence le rôle moteur du couple d'indices franco-allemand, l'existence de deux sphères distinctes constituées d'une part par les indices de l'Europe du Nord et d'autre part par les pays de l'Europe du Sud et l'intensification de certaines relations entre indices suite à la crise des dettes souveraines. Nous constatons et insistons sur la pertinence d'un modèle chaotique en moyenne pour rendre compte d'une part de la volatilité attribuée, à tort, aux effets GARCH

Le livre sous la loupe : Nouvelles formes d’écriture électronique

Les fichiers qui accompagnent le document incluent une archive .jar du zoom-éditeur (qui peut être lancé via un browser) et des exemples de z-textes réalisés avec ce logiciel.[À l'origine dans / Was originally part of : Thèses et mémoires - FAS - Département de littérature comparée]L’objectif du projet est la construction d’un nouveau type d’éditeur, appelé ici zoom-éditeur, permettant à l’utilisateur d’augmenter ou de diminuer le degré de détail du texte par des opérations de zoom-in et zoom-out. La principale caractéristique de cette nouvelle forme de textualité sera l’organisation du texte sous la forme d’une structure spatiale à trois dimensions (X, Y, Z), c’est-à-dire une disposition intégrant des niveaux de « profondeur » correspondant à différents degrés de détail et de signification. Nous avons appelé ce type de texte, représentable à plusieurs échelles, z-texte et les processus de création et d’exploration impliqués par cette structure, z-écriture et z-lecture. La première partie décrira le cadre et les enjeux théoriques du projet. Les deux premiers chapitres seront dédiés à la dialectique code / texte et aux méthodes d’analyse de l’esthétique du texte électronique, dans une perspective comparatiste par rapport aux formes textuelles imprimées. Le troisième chapitre présentera l’analyse de cinq types d’ouvrages sur support électronique, parmi les plus connus (hypertexte littéraire, cyberpoésie, blog, encyclopédie libre et journal en ligne). La deuxième partie décrira les sources du modèle proposé, le modèle proprement dit, ainsi que les composantes et la fonctionnalité du zoom-éditeur. Ce volet se réfèrera au cadre théorique décrit dans les trois premiers chapitres. La troisième partie proposera quelques hypothèses sur les applications possibles du modèle, à partir de l’idée de z-texte comme espace multidimensionnel. Chaque dimension correspondrait ainsi à un certain type de loupe, i.e. d’analyse ou d’exploration, applicable à un texte donné. Les domaines mis en discussion seront la critique et la création littéraire, la pédagogie, l’écriture de scénarios, la construction de documentation électronique, la conception de dictionnaires et d’encyclopédies. Le projet inclura également la construction des z-textes, selon les principes de la z-écriture et en utilisant le zoom-éditeur.The project proposes a new type of interface, that we have called zoom-editor, allowing the user to increase and decrease the degree of detail of the text by zooming-in and out. The main feature of this new kind of textuality would be a 3D textual layout on the three axis (X, Y, Z), i.e. an in-depth structure based on several layers of details and meaning. We have called this type of text, z-text, and the corresponding processes of reading and writing, z-reading and z-writing. The first part describes the theoretical framework of the project. The first two chapters deal with the code/text dialectics and the analytic methods of the electronic text aesthetics, as compared with the printed forms. The third chapter analyses five types of digital documents: literary hypertext, cyberpoetry, blog, free encyclopaedia and on line newspaper. The second part describes the sources of the proposed model, the model itself, and the components and functionality of zoom-editor. This section also contains references and discussions related to the theoretical framework portrayed in the first three chapters. The third part proposes some hypotheses on the possible applications of the model, starting from the idea of a z-text as a multidimensional space. Each dimension would metaphorically correspond to a type of magnifying glass, implying a certain kind of analysis or exploration of a text. The domains considered for discussion are literary criticism, creative writing, pedagogy, encyclopaedias and dictionaries, documentation. The project also supposes the construction of a number of z-texts, according to the principles of z-writing, by using the zoom-editor