Slides - University of Washington
Slides - University of Washington
Slides - University of Washington
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>University</strong> <strong>of</strong> <strong>Washington</strong><br />
Ling472 Introduction to Computational Linguistics<br />
Lecture 1:<br />
Introduction<br />
Mathematics<br />
• Probability<br />
– Modeling the occurrence(s) <strong>of</strong> events<br />
• Statistics<br />
– Application <strong>of</strong> probabilistic models<br />
• Set Theory<br />
– Intersection, Union, Exclusion<br />
• Logic<br />
– Boolean logic<br />
– First order logic (predicate calculus)<br />
– Markov (probabilistic) logic, entailment<br />
• Information Theory<br />
– Entropy<br />
– Shannon channels<br />
• Advanced Math<br />
– Kernel functions (for Support Vector Machines…)<br />
– Matrix decomposition (i.e. Singular Value Decomposition…)<br />
Monday, April 1, 2013<br />
14