Constrained Independence for Detecting Interesting Patterns

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

Among other criteria, a pattern may be interesting if it is not redundant with other discovered patterns. A general approach to determining redundancy is to consider a probabilistic model for frequencies of patterns, based on those of patterns already mined, and compare observed frequencies to the model. Such probabilistic models include the independence model, partition models or more complex models which are approached via randomization for a lack of an adequate tool in probability theory allowing a direct approach. We define constrained independence, a generalization to the notion of independence. This tool allows us to describe probabilistic models for evaluating redundancy in frequent itemset mining. We provide algorithms, integrated within the mining process, for determining non-redundant itemsets. Through experimentations, we show that the models used reveal high rates of redundancy among frequent itemsets and we extract the most interesting ones.

OriginalspracheEnglisch
Titel2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA)
HerausgeberGabriella Pasi, James Kwok, Osmar Zaiane, Patrick Gallinari, Eric Gaussier, Longbing Cao
Anzahl der Seiten10
VerlagIEEE - Institute of Electrical and Electronics Engineers Inc.
Erscheinungsdatum02.12.2015
Aufsatznummer7344897
ISBN (elektronisch)978-1-4673-8272-4
DOIs
PublikationsstatusErschienen - 02.12.2015
VeranstaltungIEEE International Conference on Data Science and Advanced Analytics - DSAA 2015 - Paris, Frankreich
Dauer: 19.10.201521.10.2015
http://dsaa2015.lip6.fr/

DOI

Zuletzt angesehen

Publikationen

  1. A localized boundary element method for the floating body problem
  2. Guided discovery learning with computer-based simulation games
  3. Enabling Road Condition Monitoring with an on-board Vehicle Sensor Setup
  4. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  5. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  6. Holistic and scalable ranking of RDF data
  7. Multi-view discriminative sequential learning
  8. The impact of goal focus, task type and group size on synchronous net-based collaborative learning discourses
  9. Mathematics in Robot Control for Theoretical and Applied Problems
  10. Interaction-Dominant Causation in Mind and Brain, and Its Implication for Questions of Generalization and Replication
  11. Soil conditions modify species diversity effects on tree functional trait expression
  12. On the Inclusion of Parameter Uncertainties into Engineering Design Computations
  13. Soft Optimal Computing to Identify Surface Roughness in Manufacturing Using a Gaussian and a Trigonometric Regressor
  14. A Hybrid Actuator and its Control Using a Cascade Sliding Mode Technique
  15. Enacting migration through data practices
  16. Self-regulation in error management training: emotion control and metacognition as mediators of performance effects
  17. Lyapunov approach for a pi-controller with anti-windup in a permanent magnet synchronous motor using chopper control
  18. Mechanical characterization of as-cast AA7075/6060 and CuSn6/Cu99.5 compounds using an experimental and numerical push-out test
  19. Comparison of EKF and TSO for Health Monitoring of a Textile-Based Heater Structure and its Control
  20. The structure of emotions in learning situations
  21. Crises at Work: Potentials for Change?
  22. An Optimal and Stabilising PI Controller with an Anti-windup Scheme for a Purification Process of Potable Water
  23. Direct parameter specification of an attention shift: Evidence from perceptual latency priming
  24. Automatic generation of periodic representative volume elements for matrix-inclusion composites and their efficiency in multiscaling
  25. Confidence levels and likelihood terms in IPCC reports
  26. How many organic compounds are graph-theoretically nonplanar?
  27. Eulerian and Lagrangian perspectives on turbulent superstructures in Rayleigh-Bénard convection
  28. Smart Multi-coil Inductive Power Tranmission with IoT Based Visulization
  29. The generative drawing principle in multimedia learning
  30. Developing ESD-specific professional action competence for teachers: knowledge, skills, and attitudes in implementing ESD at the school level
  31. Recontextualizing context
  32. Development of a Mobile Application for People with Panic Disorder as augmentation for an Internet-based Intervention