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. Understanding Learning Processes For Developing Key Competencies In Sustainability Implication For Higher Education
  2. International Conference on Methods and Models in Automation an Robotics - MMAR 2016
  3. Transdisciplinary Evaluation of Alternative Adaptation Strategies Value-Tree Method as a Tool to Integrate Multiple Values of Science, Practice and the General Public into Decision-Making
  4. Knowledge Mobilization in Open Innovation Networks: What’s in It for Schools?
  5. Review in Application Process for External University
  6. Princeton University
  7. Workshop on "The State and beyond: Actor constellations in resource conflicts" - 2015
  8. Structure as Infrastructure: Interrelation of Fiber and Construction
  9. Creating transdisciplinary research spaces for sustainable development
  10. Einführung in das Asylrecht
  11. Trajectory based Analysis and visualisation of coherent flow structures in stirred tank reactors
  12. 1st Global Conference on Research Integration and Implementation - i2S 2013
  13. IEEE International Conference on Control Applications - CCA 2012
  14. Policy learning and evidence-based governance in mandated participatory planning
  15. The influence of polycentricity on collaborative environmental management – the case of EU Water Framework Directive implementation in Germany
  16. Modelling biodegradability based on OECD 301D data for the design of mineralising ionic liquids
  17. Organizing Collaborative Innovation Online and Offline: The Challenge of Copresence
  18. Micro and macro scale behavior of thermochemical materials in pure and composite forms for thermal storage applications

Publikationen

  1. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  2. Global temporal typing patterns in foreign language writing
  3. Challenges in detecting proximal effects of existential threat on lie detection accuracy
  4. Should learners use their hands for learning? Results from an eye-tracking study
  5. Constraint breeds creativity
  6. Trait correlation network analysis identifies biomass allocation traits and stem specific length as hub traits in herbaceous perennial plants
  7. Text Comprehension as a Mediator in Solving Mathematical Reality-Based Tasks
  8. Modeling self-determination theory motivation data by using unfolding IRT
  9. Proceedings of TextGraphs-17: Graph-based Methods for Natural Language Processing
  10. Mining Implications From Data
  11. Design, Modeling and Control of an Over-actuated Hexacopter Tilt-Rotor
  12. Topic selection and development in learner-native speaker voice-based telecollaborative discourse
  13. Integrating Common Ground and Informativeness in Pragmatic Word Learning
  14. Active and semi-supervised data domain description
  15. A Structure and Content Prompt-based Method for Knowledge Graph Question Answering over Scholarly Data
  16. Modern Baselines for SPARQL Semantic Parsing
  17. Watershed groundwater balance estimation using streamflow recession analysis and baseflow separation
  18. Exploring priority effects in a central European grassland field experiment in order to inform restoration
  19. Reciprocal Relationships Between Dispositional Optimism and Work Experiences
  20. Artificial intelligence in songwriting and composing - perspectives and challenges in creative practices
  21. Comparative study on the dehydrogenation properties of TiCl4-doped LiAlH4 using different doping techniques
  22. Local responses to global technological change.
  23. A Process Perspective on Organizational Failure
  24. Traffic Life: Temporal Dynamics and Regulatory Dimensions in Agent-Based Transport Simulations
  25. Res Lunae: Characterizing Diverse Lunar Resource Systems Using the Social-Ecological System Framework
  26. WHICH ESTIMATION SITUATIONS ARE RELEVANT FOR A VALID ASSESSMENT OF MEASUREMENT ESTIMATION SKILLS
  27. Decisions And Characteristics During The Development Process Of A Software Demonstrator For Data Analysis In Production Logistics
  28. Green sample preparation of complex matrices