Constrained Independence for Detecting Interesting Patterns

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

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.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA)
EditorsGabriella Pasi, James Kwok, Osmar Zaiane, Patrick Gallinari, Eric Gaussier, Longbing Cao
Number of pages10
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Publication date02.12.2015
Article number7344897
ISBN (electronic)978-1-4673-8272-4
DOIs
Publication statusPublished - 02.12.2015
EventIEEE International Conference on Data Science and Advanced Analytics - DSAA 2015 - Paris, France
Duration: 19.10.201521.10.2015
http://dsaa2015.lip6.fr/

Recently viewed

Publications

  1. Mind matters projects for mental health promotion in schools
  2. Von der natürlichen Auslese zur Bildungsselektion 1780 - 1980
  3. Transdisciplinary learning to foster sustainable development
  4. Neural relational inference for disaster multimedia retrieval
  5. Schulische Gesundheitsförderung aus Sicht von Schulleitungen
  6. Emotional design and positive emotions in multimedia learning
  7. Mathematische Kommpetenzen erheben, fördern und herausfordern
  8. Exploring crowdworker participation on digital work platforms
  9. 2016 Emerald Africa Academy of Management Trailblazer Awardee
  10. Health promotion, health promoting school and social inequality
  11. Mit Bildungsstandards arbeiten - kompetenzorientiert unterrichten
  12. Das räumliche Vorstellungsvermögen von Kindern im Vorschulalter.
  13. Das Problem der Eignung in der Aus- und Fortbildung von Pädagogen
  14. The global context and people at work: Special issue introduction
  15. The fall of the "great harlot" and the fate of the aging prostitute
  16. Lernumgebung und Aufgabenkultur reflektieren und weiterentwickeln
  17. Die Blockade der Energiewende wird die USA teuer zu stehen kommen
  18. Nitratbelastung im Grundwasser überschreitet Grenzwert seit Langem
  19. Entwicklung von Testverfahren für die Bildungsstandards Mathematik
  20. Betrieblicher Umgang mit alternden und altersdiversen Belegschaften
  21. Wie einst der Rock'n'Roll – Neue Zugänge zur Musik in digitalen Zeiten?
  22. Remedial scenarios for online and blended learning bridging courses
  23. Environmental performance, carbon performance and earnings management
  24. Suicide prevention in schizophrenia spectrum disorders and psychosis