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

Forschende

  1. Luca Scheunpflug

Publikationen

  1. A localized boundary element method for the floating body problem
  2. Sharing in Christ's rule
  3. Moving Towards Measuring Multifunctionality in Ecosystems: FieldScreen – A Mobile Positioning System for Non-Invasive Measurement of Plant Traits in Field Experiments
  4. Lyapunov approach for a pi-controller with anti-windup in a permanent magnet synchronous motor using chopper control
  5. Mechanical characterization of as-cast AA7075/6060 and CuSn6/Cu99.5 compounds using an experimental and numerical push-out test
  6. How many organic compounds are graph-theoretically nonplanar?
  7. Are all errors created equal?
  8. Analysing Positional Data
  9. How Did It Get So Late So Soon? The Effects of Time Management Knowledge and Practice on Students’ Time Management Skills and Academic Performance
  10. Cyclic and non-cyclic crew rostering problems in public bus transit
  11. Extending Internet of Things Enterprise Architectures by Digital Twins Exemplified in the Context of the Hamburg Port Authority
  12. Landslide Hazards
  13. Why Being Democratic is Just Not Enough
  14. Manual construction and mathematics- and computer-aided counting of stereoisomers. The example of oligoinositols
  15. SpurenLesen 3
  16. In the name of God and Christianity
  17. Congruence is not everything
  18. The impact of enactive exploration on intrinsic motivation, strategy, and performance in electronic search
  19. Case study meta-analysis in the social sciences. Insights on data quality and reliability from a large-N case survey
  20. Feasibility of a worker-directed web-based intervention for employees with depressive symptoms
  21. Interfaces Ludiques
  22. Riskante Übergänge
  23. §50 Windenergie auf See
  24. Measurement Estimation Skills and Strategies of Lower Grade Students
  25. The influence of threat on perceived spatial distance to out-group members
  26. Free to blame? Belief in free will is related to victim blaming
  27. Moving forward with digital badges in education
  28. At what price? IP-related thoughts on new business models for space information
  29. Interpersonal conflicts in executive training
  30. Frustrated and helpless - sources and consequences of students’ negative deactivating emotions in university mathematics
  31. Human-Value-Oriented Digital Social Innovation: A Multilevel Design Framework
  32. Am Jenseits
  33. How can we bring together empiricists and modellers in functional biodiversity research?