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

Aktivitäten

  1. Is there a threshold effect of time headway on subjective variables for different velocities?
  2. International Conference on Architecture of Computing Systems - ARCS2006
  3. An opening of management theory? Some consequences of Niklas Luhmann's notion of contingency for management thinking
  4. An Adaptive Resonance Regulator for an Actuator using Periodic Signals in Camless Engine Systems
  5. User Modeling and User-Adapted Interaction: The Journal of Personalization Research (Zeitschrift)
  6. HyperKult XVI - Computer als Medium: Medium Computer - 2007
  7. Micro and macro scale behavior of thermochemical materials in pure and composite forms for thermal storage applications
  8. Clustering (Spatial) Relationships to unveil small-scale Schooling Markets
  9. LC-MS identification of the photo-transformation products of desipramine with studying the effect of different environmental variables on the kinetics of their formation
  10. Where To Start? Exploring 1-Year-Students’ Preconceptions of Sustainable Development
  11. Lena Meyer-Bergner’s conception of modernism between graphics and weaving, between folk art and technology
  12. Methods for Ph.D.
  13. Does resin represent a neglected component of bee ecology? A comparison between Old and New World bees.
  14. What do we educate for? Critical thinking and reflection as key concepts for a contemporary higher education
  15. Meaningful Classroom Music: A Blended Learning Approach
  16. Using cardiovascular measures to integrate two theories: motivational intensity theory and mental contrasting
  17. Perspective Rules! 2017
  18. Unpacking multiple levels of governance in participatory environmental decision-making (with O. Fritsch)

Publikationen

  1. Complex problem solving and intelligence
  2. Design and Control of an Inductive Power Transmission System with AC-AC Converter for a Constant Output Current
  3. Topic Embeddings – A New Approach to Classify Very Short Documents Based on Predefined Topics
  4. XOperator - Interconnecting the semantic web and instant messaging networks
  5. Template-based Question Answering using Recursive Neural Networks
  6. Evaluating structural and compositional canopy characteristics to predict the light-demand signature of the forest understorey in mixed, semi-natural temperate forests
  7. Development and validation of a method for the determination of trace alkylphenols and phthalates in the atmosphere
  8. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  9. Lyapunov Convergence Analysis for Asymptotic Tracking Using Forward and Backward Euler Approximation of Discrete Differential Equations
  10. The signal location task as a method quantifying the distribution of attention
  11. Evaluation of standard ERP software implementation approaches in terms of their capability for business process optimization
  12. Data based analysis of order processing strategies to support the positioning between conflicting economic and logistic objectives
  13. Situated multiplying in primary school
  14. Constraints are the solution, not the problem
  15. Psychometric approaches to language testing and linguistic profiling
  16. Interfaces between second language acquisition and the common European framework of reference :
  17. Mechanical behavior, microstructural evolution and texture analysis of AA2024-T351 processed by multi-layer friction surfacing with high build rates
  18. Guest Editors' Introduction
  19. Sprachen in Liechtenstein
  20. Bird's Response to Revegetation of Different Structure and Floristics-Are "Restoration Plantings" Restoring Bird Communities?
  21. Modeling Converging Material Flows In The Supply Chain
  22. Exploring feedback and student characteristics relevant for personalizing feedback strategies
  23. Reframing the technosphere
  24. Tree phylogenetic diversity structures multitrophic communities
  25. The Role of Zn Additions on the Microstructure and Mechanical Properties of Mg–Nd–Zn Alloys