Fouille visuelle de données temporelles avec DataTube2

International audienceNous nous intéressons dans cet article à la fouille visuelle de données temporelles, où les données ont été mises sous la forme de n attributs dont les valeurs sont enregistrées pendant k instants. Après un état de l'art sur les différentes approches de visualisation de telles séries, nous présentons plus particulièrement une approche ayant reçue encore peu d'attention ("DataTube"). DataTube place les données dans un tube dont l'axe représente le temps. Nous étendons ensuite cette approche : tout d'abord nous définissons plusieurs modes de visualisations (couleurs, formes, etc) et nous ajoutons un axe temporel. Ensuite nous introduisons des interactions avec la possibilité de sélectionner des attributs et des instants, afficher des données complexes ou encore insérer des annotations sur la visualisation. Nous ajoutons une étape de classification non supervisée afin de regrouper dans la visualisation les attributs similaires. Enfin nous intégrons cette visualisation dans notre plateforme de fouille de données en réalité virtuelle VRMiner, avec un affichage stéréoscopique et des possibilités de navigation interactive. Nous appliquons cette visualisation sur plusieurs ensembles de données réelles et nous montrons qu'elle peut gérer jusqu'à 1,5 million de valeurs. Nous présentons également une évaluation utilisateur

CONCEPTION ET MANIPULATION DE BASES DE DONNEES DIMENSIONNELLES À CONTRAINTES

This thesis defines a constraint-based model dedicated to multidimensional databases. The defined model represents data through a constellation of facts (subjects of analyse) associated to dimensions (axis of analyse), which are possibly shared. Each dimension is organised according to several hierarchies (views of analyse) integrating several levels of data granularity. In order to insure data consistency, 5 semantic constraints (exclusion, inclusion, partition, simultaneity, totality) are introduced, which can be intra-dimension or inter-dimensions. The intra-dimension constraints allow the expression of constraints between hierarchies within a same dimension whereas the inter-dimensions constraints focus on hierarchies of distinct dimensions. The repercussions of these constraints on multidimensional manipulations are studied and OLAP operator extensions are provided.L'accroissement du volume de données dans les systèmes d'information est de nos jours une réalité à laquelle chaque entreprise doit faire face. Notamment, elle doit permettre à ses responsables de déceler les informations pertinentes afin de prendre les bonnes décisions dans les plus brefs délais. Les systèmes décisionnels répondent à ces besoins en proposant des modèles et des techniques de manipulation des données. Dans le cadre de ces systèmes, mes travaux de thèse consistent à étudier la modélisation des données décisionnelles et à proposer un langage de manipulation adapté. Dans un premier temps, nous proposons un modèle dimensionnel organisant les données en une constellation de faits (sujets d'analyse) associés à des dimensions (axes d'analyse) pouvant être partagées. Notre modèle assure une plus grande cohérence des données par sa propriété de multi instanciations qui permet de spécifier des conditions d'appartenance des instances des dimensions aux hiérarchies. De plus, nous avons défini des contraintes exprimant des relations sémantiques entre les hiérarchies intra et inter dimensions (Inclusion, Exclusion, Totalité, Partition, Simultanéité). Au niveau de la manipulation des données, nous avons redéfini les opérateurs dimensionnels afin de permettre à l'utilisateur de mieux définir ses besoins en précisant l'ensemble des instances à analyser. Cette extension a permis d'éviter les incohérences lors de la manipulation des données dimensionnelles. Nous avons étudié également l'impact de ces contraintes sur l'optimisation des manipulations basée sur la technique de matérialisation des vues. La prise en compte des contraintes sémantiques a permis de supprimer des vues incohérentes et de réduire le nombre de vues candidates à la matérialisation. Dans un second temps, nous proposons un processus de conception d'un schéma dimensionnel comportant une démarche descendante, basée sur les besoins des décideurs, et une démarche ascendante basée sur les données sources. Une phase de confrontation, permet d'intégrer les résultats des deux démarches pour obtenir un schéma dimensionnel en constellation intégrant à la fois les besoins des décideurs et les données sources. Afin de valider nos propositions, nous avons développé un outil d'aide à la conception de schémas dimensionnels contraints intitulé GMAG (Générateur de MAGasin de données dimensionnelles)

Usagers & Recherche d'Information

La recherche d'information est confrontée à une variété de plus en plus importante tant en termes d'usagers, de tâches à remplir, d'outils.... Face à cette hétérogénéité de nombreux travaux, s'attachent à améliorer la recherche d'information par le biais d'approches adaptatives, de systèmes de recommandation... Mes travaux s'inscrivent dans ce cadre et apportent un éclairage essentiellement porté sur l'usager et ses activités et plus particulièrement sur la recherche d'information. Les résultats correspondent à 3 angles d'investigation nous permettant d'aborder cette problématique de l'hétérogénéité en Recherche d'Information

Aide à la Facilitation pour une prise de Décision Collective : Proposition d'un Modèle et d'un Outil

Decision Support Systems (DSS) were designed to resolve ill or non-structured decision problems. Problems where priorities, judgements, intuitions and experience of the decision-maker are essential, where the sequence of operations such as searching for a solution, formalization and structuring of problem is not beforehand known, when criteria for the decision making are numerous, in conflict or hard dependent on the perception of the user and where resolution must be acquired at restricted time. However, traditional DSS have been closed systems and are limited to the data and models contained within the system. In general, the type of support provided is relatively passive because decision makers are expected to scan internal and external data, and find discrepancies and deviations from expectations invoking ad hoc queries and reports that run on operational databases. In the other hand, Furthermore, many mission-critical, decision making situations happen in dynamic, rapidly changing, and often unpredictable distributed environments and require synchronous cooperative session. Unlike other decision making tools, decision support systems (DSS) designed for such situations are challenged by the need to access this decentralised information at time, from anywhere, under tight time constraints. In this thesis we consider, the paradigm of distributed decision-support systems where several decision-makers must reach a common decision. As a solution we propose an integrated framework based on a distributed architecture based on two cooperation modes: (1) Man-machine cooperation (2) Mediated man-man cooperation. According to the former cooperation mode, each decision-maker uses a specific cooperative intelligent decision support system allowing him to solve problem and to generate alternative solutions. The support system is viewed as a set of computer-based tools integrating expert knowledge and using collaboration technologies that help decision-makers and provide them with interactive capabilities to enhance their understanding and information base about options through use of models and data processing. By endowing the machine of additional capacities to intelligently guide the decision maker in its problem solving process, the system plays a collaborator's role with the decision-maker. This implies a human decision-maker and an automated system sharing dynamically the tasks and jointly working towards a decision. We assume that putting the human operator effectively in the loop of such decision support system represents the major guarantee of mastering efficiently the inherent complexity of the problems. Whilst considering the latter mode, The Group Decision Support (GDSS) tools allow the group of decision makers and the facilitator to make collective decision. This kind of cooperation uses a machine as an intermediate communication medium. As many group facilitation tasks can be automated, at least partially to increase the bandwidth of group communication and the ability of the facilitator to monitor and control the meeting process, an automated process to aid even the most inexperienced facilitator. The support to facilitators is considered by incorporating a model of the decision making process. The selected model provides a detailed view of decision making process. Having a model of the decision making process built into the system should enable intelligent decisional guidance. It enables the facilitator to appropriately choose and use the framework's tools and techniques in the group decision-making processes, to monitor group's behaviour, to know when to employ particular tools and techniques to move the group towards congruence. and to provide cues and customized explanations accordingly. We illustrate the applicability and relevance of this framework through a case study related to the management system of the boiler combustion which is one of the most critical systems for the good functioning of an oil plant. It has a high impact on the methods of thinking and apprehension of various problems related to maintenance. It is a multi-participant process with high level interactivity.Nous nous plaçons dans le contexte de situations décisionnelles critiques où les activités de prise de décision collective sont généralement caractérisées par des sessions de coopération synchrones au sein d'environnements distribués dynamiques, évolutifs et souvent imprévisibles. Au cours de ces sessions, les participants agissent simultanément et depuis des points d'accès distribués sur des objets partagés en suivant des règles de coordination pouvant être implicites ou explicites et en utilisant un ensemble d'outils qui leur permettent de progresser de façon coordonnée. Chacun des participants prend quelques décisions partielles, celles-ci servant de base aux suivantes. La prise de décision nécessite alors une synergie d'efforts de plusieurs membres afin que chacun d'eux mette à contribution son savoir-faire. Les membres ayant différents intérêts, compétences et expériences ne sont plus situés dans la même pièce mais utilisent des informations venant d'autres acteurs via des réseaux de type Internet ou intranet. D'ailleurs, c'est grâce à cette synergie que les membres peuvent atteindre des résultats supérieurs à ceux que qu'ils auraient pu réaliser individuellement. Ainsi l'outil pour décider devient l'outil pour décider ensemble. La contribution principale de cette thèse dans le domaine d'aide à la facilitation de la prise de décision collaborative se trouve dans la conception et la mise en œuvre d'un modèle et d'un système dédiée à la facilitation de la prise de décision de groupe synchrone distribuée. Cette structure collective entre agents humains permet d'une part d'additionner et de mutualiser les savoirs et les capacités créatrices, et d'autre part de limiter l'incertitude inhérente au processus de prise de décision par l'échange et la comparaison des points de vue. L'idée directrice de ce modèle est de renforcer la communication ainsi que la coopération entre les différents acteurs impliqués dans la prise de décision collective. Il s'agit d'une phase de production et de résolution créative de problème individuelle précédant la présentation des contributions au collectif. Cette dynamique d'éclatement puis de regroupement implique des mécanismes de coopération et de communication entre le groupe et l'individu

Ordonnancement interactif basé sur des indicateurs : Applications à la gestion de commandes incertaines et à l'affectation des opérateurs

Pour répondre aux attentes de clients de plus en plus exigeants, les entreprises d'aujourd'hui doivent accroître leur compétitivité, leur productivité et leur réactivité. Pour répondre à ces exigences, la fonction ordonnancement se doit d'être plus réactive, plus performante et plus adaptée aux spécificités des compagnies. Parmi les différentes possibilités d'évolution de l'ordonnancement, la voie de l'ordonnancement interactif semble répondre à ces besoins, et parmi les approches possibles de l'interactivité, l'utilisation d'indicateurs permet au gestionnaire d'atelier de connaître toutes les données nécessaires à la mise au point d'un ordonnancement performant. Quatre types d'indicateurs ont été définis : - des indicateurs de contexte décrivant l'état général de l'atelier, - des indicateurs de diagnostic aidant à identifier les causes de problèmes courants, - des indicateurs d'action renseignant sur la pertinence et l'efficacité de l'utilisation des degrés de liberté, - des indicateurs de performance, évaluant les performances de l'ordonnancement par rapport aux objectifs de l'entreprise. Cette approche de l'ordonnancement interactif a été appliquée à deux problématiques actuelles. Des indicateurs spécifiques à ces deux problèmes ont été définis. La première application concerne la prise en compte dans l'ordonnancement de commandes incertaines, encore en cours de négociation. La deuxième application concerne la gestion des opérateurs de production à court terme, au niveau de l'ordonnancement. Un outil de construction de tableaux de bord mettant en oeuvre ces différents indicateurs a été réalisé dans le cadre d'un projet européen (le projet ASPIRE)

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

Des Systèmes Interactifs d'Aide à la Décision aux Systèmes Coopératifs d'Aide à la Décision : Contributions conceptuelles et fonctionnelles

Decision Support Systems are designed in order to support decision makers in organisations. This support is strictly linked to an improvement of the efficiency of the made decisions rather than the effectiveness. The decision making process is then seen as an interaction between the man and the machine and the automation of this kind of process is not feasible. We show in this work how the introduction of Information and Communication Technologies (ICT) changed the decision making processes in organisations. The decisional context evolves from a mono decision maker to multi decision makers, each of them having to interact and to cooperate with the others. Based on this hypothesis we studied this new decision making processes: multi actors working in asynchronous and distributed situations. These processes are then defined as cooperative. We then show how the Decision Support Systems are not adapted to these new needs and we make the proposal of a new kind of framework called Cooperative Decision Support Systems able to support these processes of decision making. This framework is based on the proposed architecture by Sprague and Carlsson.Les travaux présentés dans ce mémoire se situent dans le domaine de l'Aide à la Décision. Les Systèmes Interactifs d'Aide à la Décision (SIAD) sont développés afin d'aider au mieux les décideurs dans les organisations. Cette aide doit se traduire par une amélioration du la qualité de prise de décision plutôt que par une amélioration de son efficacité. Le processus de décision assisté par des SIAD est alors envisagé comme une succession d'aller / retour entre le décideur (utilisateur) et la machine ; l'automatisation de tels processus n'est donc pas envisageable. Nous montrons dans un premier temps comment l'introduction des Technologies de l'Information et de la Communication (TIC) vient considérablement modifier les processus de décision dans les organisations. Basé sur ce constat, le nouveau contexte de prise de décision, c'est à dire en situation asynchrone et distribuée, est analysé. Le contexte de décision évolue d'une situation mono-décideur en situation multi-acteurs, chacun des acteurs devant interagir voire coopérer avec les autres. Ce type particulier de coopération pour la prise de décision est étudié. La prise de décision est alors définie comme un processus de décision collaborative. Nous montrons en quoi les systèmes coopératifs actuellement développés ne supportent pas efficacement ce type de processus coopératif. Pour ces nouvelles organisations de travail, nous définissons de nouveaux outils, atelier logiciel, capables de supporter ces processus de décision : les Systèmes Coopératifs d'Aide à la Décision (SCAD) basés sur l'architecture classique des SIAD proposée par Sprague et Carlsson

Réorganisation hiérarchique de visualisations dans OLAP

International audienceDans cet article nous proposons un nouvel algorithme pour la réorganisation hiérarchique des cubes OLAP (On-Line Analytical Processing) ayant pour objectif d'améliorer leur visualisation. Cet algorithme se caractérise par le fait qu'il peut traiter des dimensions organisées hiérarchiquement et optimiser conjointement les dimensions du cube, contrairement aux autres approches. Il utilise un algorithme génétique qui réorganise des arbres n-aires quelconques. Il a été intégré dans une interface OLAP puis testé en comparaison avec d'autres approches de réorganisation, et fournit des résultats très positifs. A ce titre, nous avons également généralisé l'algorithme heuristique classique BEA ("bond energy algorithm") au cas de hiérarchies OLAP. Enfin, notre approche a été évaluée par des utilisateurs et les résultats soulignent l'intérêt de la réorganisation dans des exemples de tâches à résoudre pour OLAP

Factors Influencing Customer Satisfaction towards E-shopping in Malaysia

Online shopping or e-shopping has changed the world of business and quite a few people have decided to work with these features. What their primary concerns precisely and the responses from the globalisation are the competency of incorporation while doing their businesses. E-shopping has also increased substantially in Malaysia in recent years. The rapid increase in the e-commerce industry in Malaysia has created the demand to emphasize on how to increase customer satisfaction while operating in the e-retailing environment. It is very important that customers are satisfied with the website, or else, they would not return. Therefore, a crucial fact to look into is that companies must ensure that their customers are satisfied with their purchases that are really essential from the ecommerce’s point of view. With is in mind, this study aimed at investigating customer satisfaction towards e-shopping in Malaysia. A total of 400 questionnaires were distributed among students randomly selected from various public and private universities located within Klang valley area. Total 369 questionnaires were returned, out of which 341 questionnaires were found usable for further analysis. Finally, SEM was employed to test the hypotheses. This study found that customer satisfaction towards e-shopping in Malaysia is to a great extent influenced by ease of use, trust, design of the website, online security and e-service quality. Finally, recommendations and future study direction is provided. Keywords: E-shopping, Customer satisfaction, Trust, Online security, E-service quality, Malaysia