Machine Learning for the Web: A Unified View

author: Pedro Domingos, Dept. of Computer Science & Engineering, University of Washington
published: Dec. 20, 2008,   recorded: December 2008,   views: 897
Categories
You might be experiencing some problems with Your Video player.

Slides

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

Related content

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.
Lecture popularity: You need to login to cast your vote.
 
    Delicious Bibliography

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.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: