Grundlagen des Maschinellen Lernens Kap. 4: Lernmodelle Teil II
|
|
- Sarah Brandt
- vor 8 Jahren
- Abrufe
Transkript
1 1. Motivation 2. Lernmodelle Teil I 2.1. Lernen im Limes 2.2. Fallstudie: Lernen von Patternsprachen 3. Lernverfahren in anderen Domänen 3.1. Automatensynthese 3.2. Entscheidungsbäume 3.3. Entscheidungsbäume über regulären Patterns 4. Lernmodelle Teil II PAC-Lernen 5. Spezielle Lernverfahren 5.1. unüberwachtes Lernen 5.2 überwachtes Lernen 10/1 Offline-Lernen dem Lerner wird ein Sample B mit klassifizierten Beispielen vorgelegt der Student soll anhand der Beispielmenge B eine Klassifikator h bilden, der ein möglichst gutes Klassifikationsverhalten auf realen Daten hat der Student bekommt unklassifizierte Beispiele einzeln angeboten der Student hat stets eine Hypothese, mit der der Lerner ein solches Beispiel klassifiziert der Student erhält als Feedback die Information, ob er das Beispiel richtig klassifiziert hat und kann seine Hypothese ggf. modifizieren Hinweis: Einschränkung auf das Lernen von Klassifikatoren 10/2
2 von Monomen (ein einführendes Beispiel) es sei X = { 0,1 } n der zugrunde liegende Lernbereich es seien x 1,...,x n aussagenlogische Variablen jede Variable x z bzw. ihre Negation x z heißt Literal ein Monom m ist eine Konjunktion von Literalen jedes Monom m beschreibt eine boolesche Funktion von X { 0,1 } Es seien b = b[1],...,b[n] ein Element aus X und m ein Monom. b erfüllt das Literal x z (bzw. x z ), falls b[z] = 1 (bzw. b[z] = 0). b erfüllt das Monom m, falls b jedes Literal in m erfüllt. wir setzen m(b) = 1, falls b das Monom m erfüllt; sonst m(b) = 0!!! 10/3 Lernszenario der Lernprozeß findet in Schritten statt in jedem Lernschritt i hat der Student eine aktuelle Hypothese h i-1 Lernschritt i (i = 1,2,... ): der Lehrer präsentiert dem Studenten ein b i aus X der Student bestimmt h i-1 (b i ) der Lehrer teilt dem Student mit, ob m(b i ) = h i-1 (b i ) gilt der Student bestimmt seine neue Hypothese h i... falls m(b i ) h i-1 (b i ), so hat der Student einen Vorhersagefehler gemacht... der Student soll möglichst wenige Vorhersagefehler machen!!! Hinweis: es sei m das zu lernende Monom 10/4
3 Lernverfahren (schlecht) das Lernverfahren speichert in einer Tabelle alle bisher gesehenen Beispiele b mit der zugehörigen Wert m(b) ab initial ist die Tabelle leer Lernschritt i (i = 1,2,... ): es sei b i das aktuelle unklassifizierte Beispiel falls das Beispiel b i in der Tabelle gespeichert ist, so gibt das Lernverfahren den gespeicherten Wert m(b i ) aus; sonst den Wert 0 falls das Lernverfahren einen Fehler gemacht hat, wird die Tabelle entsprechend modifiziert... das Lernverfahren macht im schlimmsten Fall 2 n Fehler Hinweis: es sei m das zu lernende Monom 10/5 Lernverfahren (besser) das Lernverfahren verwendet Monome als Hypothesen h 0 = x 1 x 1... x n x n Lernschritt i (i = 1,2,... ): es sei b i das aktuelle unklassifizierte Beispiel das Lernverfahren bestimmt h i-1 (b i ) falls h i-1 (b i ) = m(b i ), so setze h i = h i-1 falls h i-1 (b i ) m(b i ), so bestimme alle Literale in h i-1, die das unklassifizierte Beispiel b i nicht erfüllt; h i entsteht aus h i-1 dadurch, daß alle diese Literale aus h i-1 gestrichen werden... das Lernverfahren macht im schlimmsten Fall n+1 Fehler!!! Hinweis: es sei m das zu lernende Monom 10/6
4 Beispiel es seien n = 7 und m = x 1 x 2 x 4 x 7 h 0 = x 1 x 1... x 7 x 7 b 1 = b 2 = b 3 = b 4 = m(b 1 ) = 1 0 = h 0 (b 1 ) m(b 2 ) = 0 = 0 = h 1 (b 2 ) m(b 3 ) = 1 0 = h 2 (b 3 ) m(b 4 ) = 1 0 = h 3 (b 4 ) h 1 = x 1 x 2 x 3 x 4 x 5 x 6 x 7 h 2 = x 1 x 2 x 3 x 4 x 5 x 6 x 7 h 3 = x 1 x 2 x 4 x 5 x 7 h 4 = x 1 x 2 x 4 x 7 10/7 zentrale Beobachtungen (1) Jedes Literal, daß in m vorkommt, kommt in jedem h i vor. (2) Der Fall h i-1 (b i ) m(b i ) tritt nur dann ein, wenn m(b i ) = 1 gilt. (3) Wenn h i-1 (b i ) m(b i ) gilt, so wird aus h i-1 mindestens ein Literal gestrichen.... das Lernverfahren macht im schlimmsten Fall n+1 Fehler!!! Hinweis: es sei m das zu lernende Monom 10/8
5 Das allgemeine Lernmodell es sei X ein Lernbereich jedes c X heißt Konzept (/* c(x) = 1, falls x c bzw. c(x) = 0, falls x c */) jedes C 2 X heißt Konzeptklasse Grundannahmen: es gibt einen Lehrer und eine Studenten beide haben sich auf eine Konzeptklasse geeinigt; der Lehrer wählt ein c C aus (/* ohne c zu verraten */) Lehrer präsentiert einzeln unklassifizierte Beispiele; Student bildet Hypothesen Student klassifiziert die Beispiele mit Hilfe seiner aktuellen Hypothese; der Lehrer bewertet die Korrektheit dieser Klassifikation in Bezug auf das aktuell zu lernende Konzept c C 10/9... es sei σ = b 1, b 2,... die vorgelegte Folge von unklassifizierten Beispielen... der Student S lernt schrittweise es sei h i-1 die aktuelle Hypothese von S im Schritt i S erhält das unklassifizierte Beispiel b i S macht eine Vorhersage h i-1 (b i ) S erhält die korrekte Klassifikation c(b i ) S hat einen Vorhersagefehler gemacht, wenn h i-1 (b i ) c(b i ) gilt S hat keinen Vorhersagefehler gemacht, wenn h i-1 (b i ) = c(b i ) gilt S bildet eine neue Hypothese h i und geht zu Schritt i+1 10/10
6 ... es seien c C das zu lernende Konzept und σ = b 1,b 2,... eine Folge von unklassifizierten Beispielen aus X (/* also σ X + */)... der Student lernt erfolgreich wenn er auf jeder Beispielfolge nur endlich viele Vorhersagefehler macht (/* unabhängig davon, welches c C aktuell zu lernen ist */)... die Qualität des Studenten kann beurteilt werden in Bezug auf eine konkrete Beispielfolge σ für ein c C auf alle Beispielfolgen für ein c C auf alle Beispielfolgen für alle c C 10/11... Fehler von S in Bezug auf eine Beispielfolge für ein Konzept c C Error(S,c,σ) bezeichnet die Anzahl der Vorhersagefehler von S auf der Beispielfolge σ.... Fehler von S in Bezug auf ein Konzept c C Error max (S,c) = max { Error(S,c,σ) σ X + } bezeichnet die maximale Anzahl von Vorhersagefehlern von S auf irgendeiner Beispielfolge für c.... Fehler von S in Bezug auf eine Konzeptklasse C Error worst (S,C) = max { Error max (S,c) c C } ist die maximale Anzahl von Vorhersagefehlern von S auf irgendeiner Beispielfolge für irgendein Konzept c C. 10/12
7 Zentrale Fragestellungen es sei C eine Konzeptklasse Wie viele Fehler muß man einem Online-Lernverfahren für C zugestehen? (/* Fokus: untere Schranke */) Wie viele Fehler macht ein Online-Lernverfahren für C? (/* Fokus: obere Schranke */)... mit opt(c) bezeichnet man die optimale Fehlerschranke eines Online- Lernverfahrens für die Klasse C opt(c) = min { Error worst (S,C) S ist ein Online-Lernverfahren für C } 10/13 Der Halving-Algorithmus es sei C eine endliche Konzeptklasse setze initial H = C es sei b das aktuelle unklassifizierte Beispiel - setze H 1 = { c H c(b) = 1 } und H 0 = { c H c(b) = 0 } - falls H 1 H 0, setze h(b) = 1, setze h(b) = 0 (/* das nennt man majority vote */) - falls h(b) c(b), so setze H = H c(b), sonst ändere H nicht... je Vorhersagefehler wird mindestens die Hälfte aller Konzepte aus H gestrichen 10/14
8 Konsequenzen es sei C eine endliche Konzeptklasse... der Halving-Algorithmus S halving macht im worst case höchstens log 2 ( C ) viele Vorhersagefehler!!!... Error worst (S halving,c) log 2 ( C ) Es sei C eine endliche Konzeptklasse. Dann gilt: opt(c) log 2 ( C ).... das bestmögliche Online Lernverfahren für C macht im worst case höchstens log 2 ( C ) Fehler (/* allgemeine obere Schranke */) Hinweis: mit C wird die Anzahl der Konzepte in C bezeichnet 10/15 Anmerkung Der Halving-Algorithmus ist i.a. nicht sehr effizient.... für bestimmte Konzeptklassen gibt es recht effiziente Verfahren, die im average case nur wenige Vorhersagefehler machen (/* bspw. Winnow nicht Thema dieser Vorlesung */) 10/16
9 zentraler Begriff zum Nachweis einer unteren Schranke... die Vapnik-Chervonenkis-Dimension... Maß für die strukturelle Vielfalt von Konzeptklassen 10/17 Beispiel X = R 2 C ist die Menge aller achsenparallelen Rechtecke Frage Welche Varianten gibt es, diese Punkte auf Konzepte aus C zu verteilen? es gibt kein Konzept, das die beiden äußeren, aber nicht den mittleren Punkt enthält... 10/18
10 Beispiel X = R 2 C ist die Menge aller achsenparallelen Rechtecke Frage Welche Varianten gibt es, diese Punkte auf Konzepte aus C zu verteilen? 10/19 Beispiel X = R 2 C ist die Menge aller achsenparallelen Rechtecke Frage Welche Varianten gibt es, diese Punkte auf Konzepte aus C zu verteilen? 10/20
11 Beispiel X = R 2 C ist die Menge aller achsenparallelen Rechtecke Frage Welche Varianten gibt es, diese Punkte auf Konzepte aus C zu verteilen? 10/21 Beispiel X = R 2 C ist die Menge aller achsenparallelen Rechtecke Frage Welche Varianten gibt es, diese Punkte auf Konzepte aus C zu verteilen? es gibt kein Konzept, das die beiden äußeren, aber nicht einen der mittleren Punkte enthält... 10/22
12 Beispiel X = R 2 C ist die Menge aller achsenparallelen Rechtecke Frage Welche Varianten gibt es, diese Punkte auf Konzepte aus C zu verteilen?... jede Variante ist möglich 10/23 Beispiel X = R 2 C ist die Menge aller achsenparallelen Rechtecke Frage Welche Varianten gibt es, diese Punkte auf Konzepte aus C zu verteilen?... nicht jede Variante ist möglich 10/24
13 Hilfsbegriff es seien X ein Lernbereich und C eine Konzeptklasse über X Eine endliche Teilmenge von E X ist zerlegbar durch die Konzeptklasse C, falls es zu jeder Zerlegung E = E 1 E 2 mit E 1 E 2 = ein Konzept c C gibt, so daß gilt: E 1 c und E 2 co-c. mit anderen Worten... für alle b E gilt: E 1 (b) = 1 oder E 2 (b) = 1 wenn E 1 (b) = 1, so ist E 2 (b) = 0 wenn E 1 (b) = 0, so ist E 2 (b) = 1 wenn E 1 (b) = 1, so ist c(b) = 1 wenn E 2 (b) = 1, so ist c(b) = 0 10/25 Hilfsbegriff es seien X ein Lernbereich und C eine Konzeptklasse über X Eine endliche Teilmenge von E X ist zerlegbar durch die Konzeptklasse C, falls es zu jeder Zerlegung E = E 1 E 2 mit E 1 E 2 = ein Konzept c C gibt, so daß gilt: E 1 c und E 2 co-c. C: achsenparallele Rechtecke E = { b 1,b 2,b 3 } b 1 b 3 E 1 = { b 1,b 2 } E 2 = { b 3 } b 2... E is shattered by C 10/26
14 Begriff: Vapnik-Chervonenkis-Dimension es seien X ein Lernbereich und C eine Konzeptklasse über X Die VC-Dimension von C ist die Kardinalität der größten endlichen Teilmenge E von X, die durch C zerlegbar ist. Falls beliebig große endliche Teilmengen E von X durch C zerlegbar sind, so ist die VC-Dimension der Konzeptklasse C unendlich. 10/27 Grundlegendes Resultat Es sei C eine endliche Konzeptklasse mit VC-Dimension d. Dann gilt: d opt(c) log 2 ( C ).... das best mögliche Online-Lernverfahren für C macht im worst case mindestens d und höchstens log 2 ( C ) Fehler 10/28
15 opt(c) log 2 ( C ): siehe Analyse von S halving d opt(c): wähle unklassifizierte Beispiele b 1,..., b d, so daß die Menge E = { b 1,...,b d } durch C zerlegbar ist wähle c mit: Beispiel b 1 h 0 (b 1 ) Beispiel b 2 Online h 1 (b 2 ) Lernverfahren Beispiel b d b d-1 (b d ) c(b 1 )=1-h 0 (b 1 ) c(b 2 )=1-h 1 (b 2 )... c(b d )=1-h d-1 (b d )... es gibt ein solches c C; der Student macht mindestens d Vorhersagefehler beim Lernen von c auf der Beispielfolge σ = b 1,..., b d,... 10/29
Primzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrWürfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
MehrStatuten in leichter Sprache
Statuten in leichter Sprache Zweck vom Verein Artikel 1: Zivil-Gesetz-Buch Es gibt einen Verein der selbstbestimmung.ch heisst. Der Verein ist so aufgebaut, wie es im Zivil-Gesetz-Buch steht. Im Zivil-Gesetz-Buch
Mehr1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
MehrGrundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
MehrErstellen von x-y-diagrammen in OpenOffice.calc
Erstellen von x-y-diagrammen in OpenOffice.calc In dieser kleinen Anleitung geht es nur darum, aus einer bestehenden Tabelle ein x-y-diagramm zu erzeugen. D.h. es müssen in der Tabelle mindestens zwei
MehrErfüllbarkeit und Allgemeingültigkeit
Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 3.3 Aussagenlogik Erfüllbarkeit 44 Erfüllbarkeit und Allgemeingültigkeit Def.: eine Formel ϕ heißt erfüllbar, wennesein I gibt, so dass I = ϕ
MehrWas meinen die Leute eigentlich mit: Grexit?
Was meinen die Leute eigentlich mit: Grexit? Grexit sind eigentlich 2 Wörter. 1. Griechenland 2. Exit Exit ist ein englisches Wort. Es bedeutet: Ausgang. Aber was haben diese 2 Sachen mit-einander zu tun?
MehrKorrelation (II) Korrelation und Kausalität
Korrelation (II) Korrelation und Kausalität Situation: Seien X, Y zwei metrisch skalierte Merkmale mit Ausprägungen (x 1, x 2,..., x n ) bzw. (y 1, y 2,..., y n ). D.h. für jede i = 1, 2,..., n bezeichnen
MehrKünstliche Intelligenz Maschinelles Lernen
Künstliche Intelligenz Maschinelles Lernen Stephan Schwiebert Sommersemester 2009 Sprachliche Informationsverarbeitung Institut für Linguistik Universität zu Köln Maschinelles Lernen Überwachtes Lernen
MehrFormale Systeme, WS 2012/2013 Lösungen zu Übungsblatt 4
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter H. Schmitt David Farago, Christoph Scheben, Mattias Ulbrich Formale Systeme, WS 2012/2013 Lösungen zu Übungsblatt
MehrQualität und Verlässlichkeit Das verstehen die Deutschen unter Geschäftsmoral!
Beitrag: 1:43 Minuten Anmoderationsvorschlag: Unseriöse Internetanbieter, falsch deklarierte Lebensmittel oder die jüngsten ADAC-Skandale. Solche Fälle mit einer doch eher fragwürdigen Geschäftsmoral gibt
MehrMit dem Tool Stundenverwaltung von Hanno Kniebel erhalten Sie die Möglichkeit zur effizienten Verwaltung von Montagezeiten Ihrer Mitarbeiter.
Stundenverwaltung Mit dem Tool Stundenverwaltung von Hanno Kniebel erhalten Sie die Möglichkeit zur effizienten Verwaltung von Montagezeiten Ihrer Mitarbeiter. Dieses Programm zeichnet sich aus durch einfachste
MehrWas ist das Budget für Arbeit?
1 Was ist das Budget für Arbeit? Das Budget für Arbeit ist ein Persönliches Geld für Arbeit wenn Sie arbeiten möchten aber nicht mehr in einer Werkstatt. Das gibt es bisher nur in Nieder-Sachsen. Und in
MehrEva Douma: Die Vorteile und Nachteile der Ökonomisierung in der Sozialen Arbeit
Eva Douma: Die Vorteile und Nachteile der Ökonomisierung in der Sozialen Arbeit Frau Dr. Eva Douma ist Organisations-Beraterin in Frankfurt am Main Das ist eine Zusammen-Fassung des Vortrages: Busines
MehrProfessionelle Seminare im Bereich MS-Office
Serienbrief aus Outlook heraus Schritt 1 Zuerst sollten Sie die Kontakte einblenden, damit Ihnen der Seriendruck zur Verfügung steht. Schritt 2 Danach wählen Sie bitte Gerhard Grünholz 1 Schritt 3 Es öffnet
MehrWir machen neue Politik für Baden-Württemberg
Wir machen neue Politik für Baden-Württemberg Am 27. März 2011 haben die Menschen in Baden-Württemberg gewählt. Sie wollten eine andere Politik als vorher. Die Menschen haben die GRÜNEN und die SPD in
MehrAlle Schlüssel-Karten (blaue Rückseite) werden den Schlüssel-Farben nach sortiert und in vier getrennte Stapel mit der Bildseite nach oben gelegt.
Gentlemen", bitte zur Kasse! Ravensburger Spiele Nr. 01 264 0 Autoren: Wolfgang Kramer und Jürgen P. K. Grunau Grafik: Erhard Dietl Ein Gaunerspiel für 3-6 Gentlemen" ab 10 Jahren Inhalt: 35 Tresor-Karten
MehrBekommen durch Ansteckung. H Human Beim Menschen. Acquired I D. Schwäche des Immunsystems. Schwäche des Immunsystems.
Test 3.1.1 HIV / Aids: Was ist das? H Human Beim Menschen A Acquired Bekommen durch Ansteckung I Immunodeficiency Schwäche des Immunsystems I D Immune Deficiency Schwäche des Immunsystems V Virus Virus
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv
MehrAGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b
AGROPLUS Buchhaltung Daten-Server und Sicherheitskopie Version vom 21.10.2013b 3a) Der Daten-Server Modus und der Tresor Der Daten-Server ist eine Betriebsart welche dem Nutzer eine grosse Flexibilität
MehrGrundlagen der Künstlichen Intelligenz
Grundlagen der Künstlichen Intelligenz 27. Aussagenlogik: Logisches Schliessen und Resolution Malte Helmert Universität Basel 28. April 2014 Aussagenlogik: Überblick Kapitelüberblick Aussagenlogik: 26.
MehrMathematischer Vorbereitungskurs für Ökonomen
Mathematischer Vorbereitungskurs für Ökonomen Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Gleichungen Inhalt: 1. Grundlegendes 2. Lineare Gleichungen 3. Gleichungen mit Brüchen
MehrAnleitung über den Umgang mit Schildern
Anleitung über den Umgang mit Schildern -Vorwort -Wo bekommt man Schilder? -Wo und wie speichert man die Schilder? -Wie füge ich die Schilder in meinen Track ein? -Welche Bauteile kann man noch für Schilder
MehrIst Fernsehen schädlich für die eigene Meinung oder fördert es unabhängig zu denken?
UErörterung zu dem Thema Ist Fernsehen schädlich für die eigene Meinung oder fördert es unabhängig zu denken? 2000 by christoph hoffmann Seite I Gliederung 1. In zu großen Mengen ist alles schädlich. 2.
MehrRepetitionsaufgaben Wurzelgleichungen
Repetitionsaufgaben Wurzelgleichungen Inhaltsverzeichnis A) Vorbemerkungen B) Lernziele C) Theorie mit Aufgaben D) Aufgaben mit Musterlösungen 4 A) Vorbemerkungen Bitte beachten Sie: Bei Wurzelgleichungen
MehrZusammenfassung. Satz. 1 Seien F, G Boolesche Ausdrücke (in den Variablen x 1,..., x n ) 2 Seien f : B n B, g : B n B ihre Booleschen Funktionen
Zusammenfassung Zusammenfassung der letzten LV Einführung in die Theoretische Informatik Woche 6 Harald Zankl Institut für Informatik @ UIBK Wintersemester 2014/2015 Satz 1 Seien F, G Boolesche Ausdrücke
MehrFeiertage in Marvin hinterlegen
von 6 Goecom GmbH & Co KG Marvin How to's Feiertage in Marvin hinterlegen Feiertage spielen in Marvin an einer Reihe von Stellen eine nicht unerhebliche Rolle. Daher ist es wichtig, zum Einen zu hinterlegen,
MehrAutoTexte und AutoKorrektur unter Outlook verwenden
AutoTexte und AutoKorrektur unter Outlook verwenden Die Hilfsmittel "AutoKorrektur" und "AutoTexte", die schon unter Microsoft Word das Arbeiten erleichtern, sind natürlich auch unter Outlook verfügbar.
MehrNetzwerkversion PVG.view
Netzwerkversion PVG.view Installationshinweise Einführung Die Programm PVG.view kann zur Netzwerkversion erweitert werden. Die Erweiterung ermöglicht, bestehende oder neu erworbene Programmlizenzen im
MehrEinführung in. Logische Schaltungen
Einführung in Logische Schaltungen 1/7 Inhaltsverzeichnis 1. Einführung 1. Was sind logische Schaltungen 2. Grundlegende Elemente 3. Weitere Elemente 4. Beispiel einer logischen Schaltung 2. Notation von
MehrProduktionsplanung und steuerung (SS 2011)
Produktionsplanung und steuerung (SS 2011) Teil 1 Sie arbeiten seit 6 Monaten als Wirtschaftsingenieur in einem mittelständischen Unternehmen in Mittelhessen. Das Unternehmen Möbel-Meier liefert die Büroaustattung
MehrDie Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.
Lineare Gleichungen mit einer Unbekannten Die Grundform der linearen Gleichung mit einer Unbekannten x lautet A x = a Dabei sind A, a reelle Zahlen. Die Gleichung lösen heißt, alle reellen Zahlen anzugeben,
MehrCheckliste. zur Gesprächsvorbereitung Mitarbeitergespräch. Aktivität / Frage Handlungsbedarf erledigt
Checkliste zur Gesprächsvorbereitung Mitarbeitergespräch Aktivität / Frage Handlungsbedarf erledigt Wissen des Mitarbeiters zu Führen mit Zielen Reicht es aus? Nein? Was muß vorbereitend getan werden?
MehrWiderrufsbelehrung der Free-Linked GmbH. Stand: Juni 2014
Widerrufsbelehrung der Stand: Juni 2014 www.free-linked.de www.buddy-watcher.de Inhaltsverzeichnis Widerrufsbelehrung Verträge für die Lieferung von Waren... 3 Muster-Widerrufsformular... 5 2 Widerrufsbelehrung
MehrVorlesung Diskrete Strukturen Graphen: Wieviele Bäume?
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2013/14 Isomorphie Zwei Graphen (V 1, E 1 ) und (V
MehrSUDOKU - Strategien zur Lösung
SUDOKU Strategien v. /00 SUDOKU - Strategien zur Lösung. Naked Single (Eindeutiger Wert)? "Es gibt nur einen einzigen Wert, der hier stehen kann". Sind alle anderen Werte bis auf einen für eine Zelle unmöglich,
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrUmzug der abfallwirtschaftlichen Nummern /Kündigung
Umzug der abfallwirtschaftlichen Nummern /Kündigung Um sich bei ebegleitschein abzumelden/ zu kündigen sind folgende Schritte notwendig: Schritt 1: Sie erteilen bifa Umweltinstitut GmbH den Auftrag, Ihre
MehrProfessionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
MehrWachstum 2. Michael Dröttboom 1 LernWerkstatt-Selm.de
1. Herr Meier bekommt nach 3 Jahren Geldanlage 25.000. Er hatte 22.500 angelegt. Wie hoch war der Zinssatz? 2. Herr Meiers Vorfahren haben bei der Gründung Roms (753. V. Chr.) 1 Sesterze auf die Bank gebracht
MehrAnmerkungen zur Übergangsprüfung
DM11 Slide 1 Anmerkungen zur Übergangsprüfung Aufgabeneingrenzung Aufgaben des folgenden Typs werden wegen ihres Schwierigkeitsgrads oder wegen eines ungeeigneten fachlichen Schwerpunkts in der Übergangsprüfung
MehrAnleitung zum neuen Überaumbuchungssystem der Hochschule für Musik und Tanz Köln
Anleitung zum neuen Überaumbuchungssystem der Hochschule für Musik und Tanz Köln Dieses System wird im Sommersemester 2015 getestet und gilt nur für das Übehaus. Das Üben in Räumen des Haupthauses wird
MehrLeit-Bild der Sonnenhofschule
Leit-Bild der Sonnenhofschule Dieses Dokument ist geschützt. Ein Kopieren oder Exportieren des Seiteninhalts ist nicht möglich. Sie können dieses Leit-Bild aber ohne Einschränkungen am Bildschirm lesen.
MehrGeld Verdienen im Internet leicht gemacht
Geld Verdienen im Internet leicht gemacht Hallo, Sie haben sich dieses E-book wahrscheinlich herunter geladen, weil Sie gerne lernen würden wie sie im Internet Geld verdienen können, oder? Denn genau das
Mehr1. Wie viel Zinsen bekommt man, wenn man 7000,00 1 Jahr lang mit 6 % anlegt?
Zinsrechnung mit der Tabellenform: Berechnen der Jahreszinsen Ein Sparbuch mit 1600 wird mit 4% verzinst. Wie Zinsen erhält man im Jahr? Geg.: K = 1600 p% = 4% ges.: Z Das Kapital (Grundwert) entspricht
MehrBevor lineare Gleichungen gelöst werden, ein paar wichtige Begriffe, die im Zusammenhang von linearen Gleichungen oft auftauchen.
R. Brinkmann http://brinkmann-du.de Seite 1 13.0.010 Lineare Gleichungen Werden zwei Terme durch ein Gleichheitszeichen miteinander verbunden, so entsteht eine Gleichung. Enthält die Gleichung die Variable
MehrMARCANT - File Delivery System
MARCANT - File Delivery System Dokumentation für Administratoren Der Administrationsbereich des File Delivery Systems ist ebenfall leicht zu bedienen. Die wichtigsten drei Abschnitte sind: 1. Profil, 2.
MehrWarum reicht Zähneputzen nicht?
Warum reicht Zähneputzen nicht? Willi Eckhard Wetzel -Professor für Kinderzahnheilkunde- Schlangenzahl 14 35392 Giessen Weshalb soll man eigentlich die Zähne säubern? ------------------------------------------------------------------------
Mehrfacebook wie geht das eigentlich? Und was ist überhaupt Social media?
facebook wie geht das eigentlich? Und was ist überhaupt Social media? Fachtag Facebook& Co. für Multiplikator_innen (Aufbereitung der Präsentation für die Homepage, der ursprüngliche Vortrag wurde mit
MehrGrundlagen des Maschinellen Lernens Kapitel 4: PAC Lernen
Kapitel 4:. Motivation 2. Lernmodelle Teil I 2.. Lernen im Limes 2.2. Fallstudie: Lernen von Patternsprachen 3. Lernverfahren in anderen Domänen 3.. Automatensynthese 3.2. Entscheidungsbäume 3.3. Entscheidungsbäume
MehrDatenexport aus JS - Software
Datenexport aus JS - Software Diese Programm-Option benötigen Sie um Kundendaten aus der JS-Software in andere Programme wie Word, Works oder Excel zu exportieren. Wählen Sie aus dem Programm-Menu unter
MehrSollsaldo und Habensaldo
ollsaldo und abensaldo Man hört oft die Aussage "Ein ollsaldo steht im aben, und ein abensaldo steht im oll". Da fragt man sich aber, warum der ollsaldo dann ollsaldo heißt und nicht abensaldo, und warum
MehrWichtige Forderungen für ein Bundes-Teilhabe-Gesetz
Wichtige Forderungen für ein Bundes-Teilhabe-Gesetz Die Parteien CDU, die SPD und die CSU haben versprochen: Es wird ein Bundes-Teilhabe-Gesetz geben. Bis jetzt gibt es das Gesetz noch nicht. Das dauert
MehrAnleitung für die Teilnahme an den Platzvergaben "Studio II, Studio IV und Studio VI" im Studiengang Bachelor Architektur SS15
Anleitung für die Teilnahme an den Platzvergaben "Studio II, Studio IV und Studio VI" im Studiengang Bachelor Architektur SS15 1 Bitte melden Sie sich über das Campusmanagementportal campus.studium.kit.edu
MehrVorratsgesellschaften Der schnelle Weg zum eigenen Unternehmen interna
Vorratsgesellschaften Der schnelle Weg zum eigenen Unternehmen interna Ihr persönlicher Experte Inhalt Einführung... 7 Vorratsgesellschaften sind Kapitalgesellschaften... 8 Die Grundlagen... 8 Was ist
MehrMeinungen zur Altersvorsorge
Meinungen zur Altersvorsorge Datenbasis: 1.003 Befragte ab 18 Jahren, die nicht in Rente sind Erhebungszeitraum: 19. bis 22. März 2007 statistische Fehlertoleranz: +/- 3 Prozentpunkte Auftraggeber: komm.passion
MehrLineare Gleichungssysteme
Lineare Gleichungssysteme Sei K ein Körper, a ij K für 1 i m, 1 j n. Weiters seien b 1,..., b m K. Dann heißt a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2... a m1
MehrStrom in unserem Alltag
Strom in unserem Alltag Kannst du dir ein Leben ohne Strom vorstellen? Wir verbrauchen jeden Tag eine Menge Energie: Noch vor dem Aufstehen klingelt der Radiowecker, dann schalten wir das Licht ein, wir
MehrKinderPlus. Mit KinderPlus wird Ihr Kind zum Privatpatienten im Krankenhaus.
KinderPlus. Mit KinderPlus wird Ihr Kind zum Privatpatienten im Krankenhaus. Hubi, Junior und unsere Kunden empfehlen die Württembergische Krankenversicherung AG. Für Kinder bis 7 Jahre: Günstig in die
MehrDie Post hat eine Umfrage gemacht
Die Post hat eine Umfrage gemacht Bei der Umfrage ging es um das Thema: Inklusion Die Post hat Menschen mit Behinderung und Menschen ohne Behinderung gefragt: Wie zufrieden sie in dieser Gesellschaft sind.
MehrWebalizer HOWTO. Stand: 18.06.2012
Webalizer HOWTO Stand: 18.06.2012 Copyright 2003 by manitu. Alle Rechte vorbehalten. Alle verwendeten Bezeichnungen dienen lediglich der Kennzeichnung und können z.t. eingetragene Warenzeichen sein, ohne
MehrUmfrage der Klasse 8c zum Thema "Smartphones"
Umfrage der Klasse 8c zum Thema "Smartphones" Gruppe Aylin, Antonia, Lisa, Vanessa Wir haben in den Wochen der Projektarbeit eine Umfrage gemacht, bei der wir insgesamt 25 Leute befragt haben. Zuvor hatten
MehrStand: 28.11.2012. Adressnummern ändern Modulbeschreibung
Seite 1 Inhalt Allgemein...3 Installation...3 manuelle Eingabe von alten und neuen Adressnummern...4 Vorbereiten von Adressnummern-Änderungen in Tabellen...5 Seite 2 Allgemein Das INKS-Modul ermöglicht
MehrLogische Folgerung. Definition 2.11
Logische Folgerung Definition 2.11 Sei 2A eine aussagenlogische Formel und F eine endliche Menge aussagenlogischer Formeln aus A. heißt logische Folgerung von F genau dann, wenn I ( ) =1für jedes Modell
MehrPersönliche Zukunftsplanung mit Menschen, denen nicht zugetraut wird, dass sie für sich selbst sprechen können Von Susanne Göbel und Josef Ströbl
Persönliche Zukunftsplanung mit Menschen, denen nicht zugetraut Von Susanne Göbel und Josef Ströbl Die Ideen der Persönlichen Zukunftsplanung stammen aus Nordamerika. Dort werden Zukunftsplanungen schon
Mehr4. AUSSAGENLOGIK: SYNTAX. Der Unterschied zwischen Objektsprache und Metasprache lässt sich folgendermaßen charakterisieren:
4. AUSSAGENLOGIK: SYNTAX 4.1 Objektsprache und Metasprache 4.2 Gebrauch und Erwähnung 4.3 Metavariablen: Verallgemeinerndes Sprechen über Ausdrücke von AL 4.4 Die Sprache der Aussagenlogik 4.5 Terminologie
MehrBeweisbar sichere Verschlüsselung
Beweisbar sichere Verschlüsselung ITS-Wahlpflichtvorlesung Dr. Bodo Möller Ruhr-Universität Bochum Horst-Görtz-Institut für IT-Sicherheit Lehrstuhl für Kommunikationssicherheit bmoeller@crypto.rub.de 6
MehrWelche Bereiche gibt es auf der Internetseite vom Bundes-Aufsichtsamt für Flugsicherung?
Welche Bereiche gibt es auf der Internetseite vom Bundes-Aufsichtsamt für Flugsicherung? BAF ist die Abkürzung von Bundes-Aufsichtsamt für Flugsicherung. Auf der Internetseite gibt es 4 Haupt-Bereiche:
MehrDeutscher Bürgerpreis. Jetzt bewerben: www.ksk-heidenheim.de/buergerpreis. Deutschland 2016 Integration gemeinsam leben
Deutscher Deutscher Bürgerpreis Bürgerpreis 2016 2016 Deutscher Bürgerpreis Jetzt bewerben: www.ksk-heidenheim.de/buergerpreis Deutschland 2016 Integration gemeinsam leben Liebe Mitbürgerinnen und Mitbürger,
MehrHautkrebsscreening. 49 Prozent meinen, Hautkrebs sei kein Thema, das sie besorgt. Thema Hautkrebs. Ist Hautkrebs für Sie ein Thema, das Sie besorgt?
Hautkrebsscreening Datenbasis: 1.004 gesetzlich Krankenversicherte ab 1 Jahren Erhebungszeitraum:. bis 4. April 01 statistische Fehlertoleranz: +/- Prozentpunkte Auftraggeber: DDG Hautkrebs ist ein Thema,
MehrBERECHNUNG DER FRIST ZUR STELLUNGNAHME DES BETRIEBSRATES BEI KÜNDIGUNG
Frist berechnen BERECHNUNG DER FRIST ZUR STELLUNGNAHME DES BETRIEBSRATES BEI KÜNDIGUNG Sie erwägen die Kündigung eines Mitarbeiters und Ihr Unternehmen hat einen Betriebsrat? Dann müssen Sie die Kündigung
MehrONLINE-AKADEMIE. "Diplomierter NLP Anwender für Schule und Unterricht" Ziele
ONLINE-AKADEMIE Ziele Wenn man von Menschen hört, die etwas Großartiges in ihrem Leben geleistet haben, erfahren wir oft, dass diese ihr Ziel über Jahre verfolgt haben oder diesen Wunsch schon bereits
MehrWichtiges Thema: Ihre private Rente und der viel zu wenig beachtete - Rentenfaktor
Wichtiges Thema: Ihre private Rente und der viel zu wenig beachtete - Rentenfaktor Ihre private Gesamtrente setzt sich zusammen aus der garantierten Rente und der Rente, die sich aus den über die Garantieverzinsung
MehrFallbeispiel: Eintragen einer Behandlung
Fallbeispiel: Eintragen einer Behandlung Im ersten Beispiel gelernt, wie man einen Patienten aus der Datenbank aussucht oder falls er noch nicht in der Datenbank ist neu anlegt. Im dritten Beispiel haben
MehrAngebot. UVV-Prüfungen und Wartungen von mobilen Abfallpressen
Angebot UVV-Prüfungen und Wartungen von mobilen Abfallpressen Sehr geehrte Damen und Herrn, die Firma Allpress Ries Hydraulikservice und Pressen GmbH führt UVV-Überprüfungen und Wartungen von Müllpressen
MehrLernerfolge sichern - Ein wichtiger Beitrag zu mehr Motivation
Lernerfolge sichern - Ein wichtiger Beitrag zu mehr Motivation Einführung Mit welchen Erwartungen gehen Jugendliche eigentlich in ihre Ausbildung? Wir haben zu dieser Frage einmal die Meinungen von Auszubildenden
MehrZufallsgrößen und Wahrscheinlichkeitsverteilungen
RS 24.2.2005 Zufallsgroessen_i.mcd 1) Zufallsgröße Zufallsgrößen und Wahrscheinlichkeitsverteilungen Zu jedem Zufallsexeriment gehört ein Ergebnisraum Ω. Die einzelnen Ergebnisse ω i können Buchstaben,
MehrLineare Gleichungssysteme
Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der
MehrGemeinsame Erklärung zur inter-kulturellen Öffnung und zur kultur-sensiblen Arbeit für und mit Menschen mit Behinderung und Migrations-Hintergrund.
Gemeinsame Erklärung zur inter-kulturellen Öffnung und zur kultur-sensiblen Arbeit für und mit Menschen mit Behinderung und Migrations-Hintergrund. Das ist eine Erklärung in Leichter Sprache. In einer
MehrGrundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen
Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen 1. Quadratische Gleichungen Quadratische Gleichungen lassen sich immer auf die sog. normierte Form x 2 + px + = 0 bringen, in
MehrFormeln. Signatur. aussagenlogische Formeln: Aussagenlogische Signatur
Signatur Formeln Am Beispiel der Aussagenlogik erklären wir schrittweise wichtige Elemente eines logischen Systems. Zunächst benötigt ein logisches System ein Vokabular, d.h. eine Menge von Namen, die
MehrSchmerz warnt uns! Der Kopfschmerztyp Migräne. Was sind typische Merkmale des Migränekopfschmerzes?
Check it out! - Trainingswoche 1 - Schmerz warnt uns! Schmerz hat eine Warnfunktion! Durch Schmerz bemerkst du, dass mit deinem Körper etwas nicht in Ordnung ist, dass du dich zum Beispiel verletzt hast
Mehrteamsync Kurzanleitung
1 teamsync Kurzanleitung Version 4.0-19. November 2012 2 1 Einleitung Mit teamsync können Sie die Produkte teamspace und projectfacts mit Microsoft Outlook synchronisieren.laden Sie sich teamsync hier
MehrKapitel 5: Dynamisches Programmieren Gliederung
Gliederung 1. Grundlagen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. Ausgewählte Datenstrukturen 5. Dynamisches Programmieren 6. Graphalgorithmen 7. String-Matching 8. Kombinatorische Algorithmen
MehrAufgabensammlung Bruchrechnen
Aufgabensammlung Bruchrechnen Inhaltsverzeichnis Bruchrechnung. Kürzen und Erweitern.................................. 4. Addition von Brüchen................................... Multiplikation von Brüchen...............................
MehrOECD Programme for International Student Assessment PISA 2000. Lösungen der Beispielaufgaben aus dem Mathematiktest. Deutschland
OECD Programme for International Student Assessment Deutschland PISA 2000 Lösungen der Beispielaufgaben aus dem Mathematiktest Beispielaufgaben PISA-Hauptstudie 2000 Seite 3 UNIT ÄPFEL Beispielaufgaben
MehrErstellen der Barcode-Etiketten:
Erstellen der Barcode-Etiketten: 1.) Zuerst muss die Schriftart Code-39-Logitogo installiert werden! Das ist eine einmalige Sache und muss nicht zu jeder Börse gemacht werden! Dazu speichert man zunächst
MehrDeswegen fordern wir Falken ein Lernen mit Lust, statt Notenfrust!
Das was man in der Schule lernt ist offensichtlich so wichtig, dass kein Kind oder Jugendlicher ohne sie auskommt. Schüler die anderer Meinung sind, werden mit Polizeigewalt zurück in die Klassenzimmer
MehrGüte von Tests. die Wahrscheinlichkeit für den Fehler 2. Art bei der Testentscheidung, nämlich. falsch ist. Darauf haben wir bereits im Kapitel über
Güte von s Grundlegendes zum Konzept der Güte Ableitung der Gütefunktion des Gauss im Einstichprobenproblem Grafische Darstellung der Gütefunktionen des Gauss im Einstichprobenproblem Ableitung der Gütefunktion
MehrInformationen zum Ambulant Betreuten Wohnen in leichter Sprache
Informationen zum Ambulant Betreuten Wohnen in leichter Sprache Arbeiterwohlfahrt Kreisverband Siegen - Wittgenstein/ Olpe 1 Diese Information hat geschrieben: Arbeiterwohlfahrt Stephanie Schür Koblenzer
MehrWinWerk. Prozess 6a Rabatt gemäss Vorjahresverbrauch. KMU Ratgeber AG. Inhaltsverzeichnis. Im Ifang 16 8307 Effretikon
WinWerk Prozess 6a Rabatt gemäss Vorjahresverbrauch 8307 Effretikon Telefon: 052-740 11 11 Telefax: 052-740 11 71 E-Mail info@kmuratgeber.ch Internet: www.winwerk.ch Inhaltsverzeichnis 1 Ablauf der Rabattverarbeitung...
MehrHOTEL BÄREN. Familie Sauter Beobachtungen & Problembereiche. Interview mit Stefan Sauter (Miteigentümer)
HOTEL BÄREN Familie Sauter Beobachtungen & Problembereiche Interview mit Stefan Sauter (Miteigentümer) Werdegang Stefan Sauter 1990 bis 2004 Wie sein Bruder Thomas im Angestelltenverhältnis 1995 bis 2000
MehrInventur. Bemerkung. / Inventur
Inventur Die beliebige Aufteilung des Artikelstamms nach Artikeln, Lieferanten, Warengruppen, Lagerorten, etc. ermöglicht es Ihnen, Ihre Inventur in mehreren Abschnitten durchzuführen. Bemerkung Zwischen
MehrAnleitung zur Erstellung von Serienbriefen (Word 2003) unter Berücksichtigung von Titeln (wie Dr., Dr. med. usw.)
Seite 1/7 Anleitung zur Erstellung von Serienbriefen (Word 2003) unter Berücksichtigung von Titeln (wie Dr., Dr. med. usw.) Hier sehen Sie eine Anleitung wie man einen Serienbrief erstellt. Die Anleitung
MehrErfahrungen mit Hartz IV- Empfängern
Erfahrungen mit Hartz IV- Empfängern Ausgewählte Ergebnisse einer Befragung von Unternehmen aus den Branchen Gastronomie, Pflege und Handwerk Pressegespräch der Bundesagentur für Arbeit am 12. November
MehrPunkte Flensburg System: Punktesystem - Warum gibt es das Punktesystem?
Punkte Flensburg System: Punktesystem - Warum gibt es das Punktesystem? Durch das System der Punkte in Flensburg ist die Gleichbehandlung aller Verkehrsteilnehmer mit deutscher Fahrerlaubnis gewährleistet.
Mehr