Towards Cross-fertilization Between Propositional Satisfiability and Data Mining

Channel:
Microsoft Research
Subscribers:
343,000
Published on ● Video Link: https://www.youtube.com/watch?v=DClkOjiJmRg


Duration: 59:23
5 views
0

In this talk, we overview our contribution to data mining and more generally to the cross-fertilization between data mining and propositional satisfiability (http://www.cril.univ-artois.fr/decMining/). We will focus on two contributions. First, we show how propositional satisfiability can be used to model and solve problems in data mining. As an illustration, we present a SAT-based declarative approach for enumerating top-k (closed, frequent) itemsets in transactional databases. Secondly, we discuss the potential contribution of data mining to propositional satisfiability. In this context, we present a first application of data mining to compress Boolean formulas conjunctive normal form.



Other Videos By Microsoft Research


2016-06-22Learning to Control
2016-06-22Oral Session: Deep Visual Analogy-Making
2016-06-22Symposium: Brains, Minds and Machines - Joshua Tenenbaum
2016-06-22Oral Session: Probabilistic Line Searches for Stochastic Optimization
2016-06-22Intelligent Control of Crowdsourcing
2016-06-22Python+Machine Learning tutorial - Data munging for predictive modeling with pandas and scikit-learn
2016-06-22Oral Session: Efficient Exact Gradient Update for training Deep Networks with Large Sparse Targets
2016-06-22IMS-Microsoft Research Workshop: Foundations of Data Science - Cyberspace, the Final Frontier
2016-06-22Bringing Harmony Through AI and Economics
2016-06-22A Greater Light to Rule the Day: The Sun, the Stars, and Climate Change
2016-06-22Towards Cross-fertilization Between Propositional Satisfiability and Data Mining
2016-06-22Surface Hub + Kinect: Interaction Beyond Touch and Collaboration Beyond Video Chat
2016-06-22The Strange Logic of Galton-Watson Trees
2016-06-22Designing Human Experiences
2016-06-22Mobile Sensor Big Data Challenges in Realizing Precision Medicine
2016-06-22The Physical Web
2016-06-22The Future of interaction design - Off the screen and into our lives
2016-06-22Towards Understandable Neural Networks for High Level AI Tasks; Part 2
2016-06-22WIPTTE: Sponsor Talks - Sway: Modern Content for Modern Devices
2016-06-22WIPTTE: Sponsor Talks: Microsoft Research Demos on Surface
2016-06-22Maximal Bounds on Cartesian Powers of Finite Graphs


Tags:
microsoft research
data visualization
analytics and platform