{"id":1561,"date":"2016-04-07T16:44:48","date_gmt":"2016-04-07T14:44:48","guid":{"rendered":"https:\/\/www.kde.cs.uni-kassel.de\/?page_id=1561"},"modified":"2016-04-07T16:44:48","modified_gmt":"2016-04-07T14:44:48","slug":"uebungen","status":"publish","type":"page","link":"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ss2008\/nlp\/uebungen","title":{"rendered":"\u00dcbungen zur Vorlesung &#8220;NLP &#8211; Analyse des Wissensrohstoffs Text&#8221;"},"content":{"rendered":"<p>Hier finden Sie die \u00dcbungsbl\u00e4tter, den Programmcode und weitere Informationen zur \u00dcbung.<\/p>\n<p><span style=\"color: #a3004e;\">Ablauf der \u00dcbung und Leistungsnachweis:<\/span><\/p>\n<ul>\n<li>Die \u00dcbungen werden im w\u00f6chentlichen Wechsel als &#8220;Papier\u00fcbung&#8221; und Rechner\u00fcbung abgehalten. Bei den Rechner\u00fcbungen gibt es Gelegenheit, Fragen zur Implementierung der Aufgaben zu stellen.<\/li>\n<li>Die Aufgabenstellung zur Rechner\u00fcbung wird jeweils auf der Papier\u00fcbung bekanntgegeben. Die Ergebnisse m\u00fcssen einen Tag vor der n\u00e4chsten Papier\u00fcbung (also 2 Wochen sp\u00e4ter) dem Tutorialleiter zugesandt werden. Das implementierte Resultat ist zur n\u00e4chsten Papier\u00fcbung vorzuf\u00fchren. Eine alleinige Abgabe als Email <b>reicht nicht aus<\/b>!<\/li>\n<\/ul>\n<p><span style=\"color: #a3004e;\"> \u00dcbungsbl\u00e4tter:<\/span><\/p>\n<ul>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/uebung1.pdf\"><u><span style=\"color: #0066cc;\">1. \u00dcbung, mit 1. Praxisaufgabe &#8220;Zipf&#8217;s Law&#8221; <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/uebung2.pdf\"><u><span style=\"color: #0066cc;\">2. \u00dcbung, mit 2. Praxisaufgabe &#8220;Wort- und Satzgrenzenerkennung&#8221; <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/uebung3.pdf\"><u><span style=\"color: #0066cc;\">3. \u00dcbung, mit Praxisaufgabe &#8220;Hidden Markov Modelle&#8221; <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/uebung4.pdf\"><u><span style=\"color: #0066cc;\">4. \u00dcbung, mit Praxisaufgabe &#8220;POS Tagging mit Markov Models&#8221; <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/uebung5.pdf\"><u><span style=\"color: #0066cc;\">5. \u00dcbung, mit Praxisaufgabe &#8220;Parsing&#8221; <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/uebung6.pdf\"><u><span style=\"color: #0066cc;\">6. \u00dcbung <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/uebung7.pdf\"><u><span style=\"color: #0066cc;\">7. \u00dcbung <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/uebung8.pdf\"><u><span style=\"color: #0066cc;\">8. \u00dcbung <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #a3004e;\"> L\u00f6sungsvorschl\u00e4ge:<\/span><\/p>\n<ul>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/loesung1.pdf\"><u><span style=\"color: #0066cc;\"> 1. \u00dcbung, L\u00f6sungsvorschlag <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/loesung2.pdf\"><u><span style=\"color: #0066cc;\"> 2. \u00dcbung, L\u00f6sungsvorschlag <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/loesung3.pdf\"><u><span style=\"color: #0066cc;\"> 3. \u00dcbung, L\u00f6sungsvorschlag <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/loesung4.pdf\"><u><span style=\"color: #0066cc;\"> 4. \u00dcbung, L\u00f6sungsvorschlag <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/loesung5.pdf\"><u><span style=\"color: #0066cc;\"> 5. \u00dcbung, L\u00f6sungsvorschlag <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/loesung6.pdf\"><u><span style=\"color: #0066cc;\"> 6. \u00dcbung, L\u00f6sungsvorschlag <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/uebung\/loesung7.pdf\"><u><span style=\"color: #0066cc;\"> 7. \u00dcbung, L\u00f6sungsvorschlag <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/span><\/u><\/a><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #a3004e;\"> Programmcode:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Die Musterl\u00f6sungen zu den Programmier\u00fcbungen werden per Email an alle verschickt, die eine L\u00f6sung abgegeben haben.<\/p>\n<p><span style=\"color: #a3004e;\"> Weitere Materialien:<\/span><\/p>\n<ul>\n<li>Python-Einf\u00fchrung (1. Programmier\u00fcbung) <a href=\"\/lehre\/ss2008\/nlp\/uebungen\/material\/python_introduction.pdf\"><u><span style=\"color: #0066cc;\"> <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/> <\/span><\/u><\/a> <a href=\"\/lehre\/ss2008\/nlp\/uebungen\/material\/4Folie_python_introduction.pdf\"><u><span style=\"color: #0066cc;\"> <img decoding=\"async\" src=\"\/images\/pdf_4.gif\" alt=\"PDF-Download (4 in 1)\" \/> <\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/material\/corpus.tar.gz\"><u><span style=\"color: #0066cc;\"> Shakespeare Textkorpus (1. Programmier\u00fcbung) <\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/material\/treebank_untokenized.zip\"><u><span style=\"color: #0066cc;\"> Exzerpt des Treebank-Korpus, reine Textversion (treebank_untokenized.txt, 2. Programmier\u00fcbung) <\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/material\/regex_text.py\"><u><span style=\"color: #0066cc;\"> Mini-Python-Script zum Testen regul\u00e4rer Ausdr\u00fccke (2. \u00dcbung) <\/span><\/u><\/a><\/li>\n<li>Python Tipps (2. Programmier\u00fcbung) <a href=\"\/lehre\/ss2008\/nlp\/uebungen\/material\/python_uebung2.pdf\"><u><span style=\"color: #0066cc;\"> <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/> <\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2008\/nlp\/uebungen\/material\/viterbi_algorithm_example.py\"><u><span style=\"color: #0066cc;\"> Implementierung des Viterbi-Algorithmus f\u00fcr das Beispiel aus \u00dcbung 4 <\/span><\/u><\/a><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #a3004e;\"> Errata:<\/span><\/p>\n<ul>\n<li>1. \u00dcbung, Aufgabe 3 (Satzstruktur &amp; Grammatiken): letzte Ableitungsregel <tt>IN -&gt; {in, auf}<\/tt> anstatt <tt>IN -&gt; {in}<\/tt><\/li>\n<li>3. \u00dcbung, Aufgabe 3: &#8230; , ansonsten entweder laufen oder radeln: die Wahrscheinlichkeit f\u00fcr laufen und radeln ist gleich.<\/li>\n<li>3. \u00dcbung, Aufgabe 3.3: Diese Aufgabe kann mit dem Viterbi Algorithmus gel\u00f6st werden (Praxisaufgabe). Eine Rechnung per Hand ist nicht erfordert.<\/li>\n<li>3. \u00dcbung, Praxisaufgabe: Es ist die dritte, nicht die vierte Aufgabe.<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p><span style=\"color: #a3004e;\"> Allgemeine Tips zu Python:<\/span><\/p>\n<ul>\n<li>Ein sehr gutes Online-Buch zur Nutzung von Python f\u00fcr NLP finden man auf der <a href=\"http:\/\/nltk.org\/index.php\/Book\"><u><span style=\"color: #0066cc;\">Seite<\/span><\/u><\/a> des NLTK Toolkits. Dort wird auch der Einsatz des Toolkits, was f\u00fcr die \u00dcbung genutzt werden kann, erl\u00e4utert.<\/li>\n<li>Weitere Einf\u00fchrungen in Python bieten <a href=\"http:\/\/diveintopython.org\/\"><u><span style=\"color: #0066cc;\">Dive into Python<\/span><\/u><\/a> und <a href=\"http:\/\/openbookproject.net\/\/thinkCSpy\/\"><u><span style=\"color: #0066cc;\">How to think like a computer scientist<\/span><\/u><\/a>.<\/li>\n<li>Eine praktische Programmierumgebung f\u00fcr die \u00dcbungen bietet <a href=\"http:\/\/www.eclipse.org\/downloads\/\"><u><span style=\"color: #0066cc;\">Eclipse<\/span><\/u><\/a> mit dem Python-Plugin <a href=\"http:\/\/pydev.sourceforge.net\/\"><u><span style=\"color: #0066cc;\">PyDev<\/span><\/u><\/a>.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Hier finden Sie die \u00dcbungsbl\u00e4tter, den Programmcode und weitere Informationen zur \u00dcbung. Ablauf der \u00dcbung und Leistungsnachweis: Die \u00dcbungen werden im w\u00f6chentlichen Wechsel als &#8220;Papier\u00fcbung&#8221; und Rechner\u00fcbung abgehalten. Bei den Rechner\u00fcbungen gibt es Gelegenheit, Fragen<a class=\"moretag\" href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ss2008\/nlp\/uebungen\"> Read more&hellip;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":967,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1561","page","type-page","status-publish","hentry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"en","enabled_languages":["de","en"],"languages":{"de":{"title":true,"content":true,"excerpt":false},"en":{"title":false,"content":false,"excerpt":false}}},"_links":{"self":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/1561","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/comments?post=1561"}],"version-history":[{"count":1,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/1561\/revisions"}],"predecessor-version":[{"id":1562,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/1561\/revisions\/1562"}],"up":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/967"}],"wp:attachment":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/media?parent=1561"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}