Machine Learning for the Web: A Unified View
Description
Machine learning and the Web are a technology and an application area made for each other. The Web provides machine learning with an ever-growing stream of challenging problems, and massive data to go with them: search ranking, hypertext classification, information extraction, collaborative filtering, link prediction, ad targeting, social network modeling, etc. Conversely, seemingly just about every conceivable machine learning technique has been applied to the Web. Can we make sense of this vast jungle of techniques and applications? Instead of attempting an (impossible) exhaustive survey, I will instead try to distill a unified view of the field from our experience to date. By using the language of Markov logic networks - which has most of the statistical models used on the Web as special cases - and the state-of-the-art learning and inference algorithms for it, we will be able to cover a lot of ground in a short time, understand the fundamental structure of the problems and solutions, and see how to combine them into larger systems.
| Slides | |
| 0:00 | Machine LearningFor the Web:A Unified View |
| 0:15 | Overview |
| 0:44 | Web Learning Problems |
| 2:52 | Machine Learning Solutions |
| 3:27 | How Do We Make Sense of This? |
| 4:54 | Characteristics of Web Problems |
| 6:56 | Web Learning Problems |
| 7:24 | Characteristics of Web Problems |
| 9:20 | We Need a Language |
| 10:41 | Markov Logic |
| 13:19 | Overview |
| 13:26 | Markov Networks (1) |
| 15:30 | Markov Networks (2) |
| 16:52 | First-Order Logic |
| 18:15 | Example: Friends & Smokers (1) |
| 19:17 | Example: Friends & Smokers (2) |
| 19:31 | Example: Friends & Smokers (3) |
| 20:06 | Overview |
| 20:08 | Markov Logic |
| 21:14 | Definition |
| 22:00 | Example: Friends & Smokers (1) |
| 22:18 | Example: Friends & Smokers (2) |
| 22:33 | Example: Friends & Smokers (3) |
| 22:43 | Example: Friends & Smokers (4) |
| 23:24 | Example: Friends & Smokers (5) |
| 23:41 | Example: Friends & Smokers (6) |
| 23:46 | Markov Logic Networks |
| 25:19 | Relation to Statistical Models |
| 26:14 | Relation to First-Order Logic |
| 28:26 | Overview |
| 28:51 | Inference (1) |
| 30:56 | Inference (2) |
| 32:44 | Lifted Inference |
| 33:28 | Belief Propagation |
| 35:10 | Lifted Belief Propagation (1) |
| 35:30 | Lifted Belief Propagation (2) |
| 36:04 | Lifted Belief Propagation (4) |
| 36:05 | Lifted Belief Propagation (3) |
| 36:37 | Forming the Lifted Network |
| 39:03 | Theorem |
| 39:37 | Representing Supernodes And Superfeatures |
| 41:06 | Overview |
| 41:09 | Learning |
| 41:48 | Generative Weight Learning |
| 42:42 | Pseudo-Likelihood |
| 43:06 | Discriminative Weight Learning |
| 43:53 | Voted Perceptron |
| 44:12 | Voted Perceptron for MLNs |
| 44:46 | Structure Learning (1) |
| 44:56 | Structure Learning (2) |
| 44:57 | Overview |
| 44:59 | Alchemy |
| 45:14 | Overview |
| 45:16 | Applications |
| 45:37 | Information Extraction |
| 45:52 | Segmentation |
| 46:12 | Entity Resolution (1) |
| 46:25 | Entity Resolution (2) |
| 46:27 | State of the Art |
| 47:29 | Types and Predicates (1) |
| 47:40 | Types and Predicates (2) |
| 47:54 | Types and Predicates (3) |
| 48:02 | Types and Predicates (4) |
| 48:26 | Formulas (1) |
| 48:42 | Formulas (2) |
| 49:39 | Formulas (3) |
| 49:54 | Formulas (4) |
| 49:55 | Formulas (5) |
| 50:22 | Formulas (6) |
| 51:00 | Formulas (7) |
| 51:44 | Formulas (8) |
| 52:33 | Results: Segmentation on Cora |
| 53:32 | Results:Matching Venues on Cora |
| 53:41 | Conclusion |
| 54:57 | - questions |
Lecture rating
| People found this lecture: | ||
| Worth seeing | ||
| because it is: | ||
| Valuable and informative | ||
| Well presented | ||
| Easily understandable | ||
| Acceptably recorded | ||
| You need to login to cast your vote. | ||
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Related content
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !





