Lateinquadrate. Nur eine Standardanordnung für k=3 ABC BCA CAB ACBBCACABCBABAC ABC CAB BCA ACBBCACABCBABAC (Anzahl der Quadrate mit Standardanordnung)

Slides:



Advertisements
Ähnliche Präsentationen
Stochastik und Markovketten
Advertisements

Polynomial Root Isolation
8. Jahrgang: Abbildungen DIE ACHSENSPIEGELUNG
Höhere Mathematik für Informatiker I Aufgabe 20. Was wollen Die von uns? 15. November 2002 Das HMInf-Team TU München.
Flächen und Umfang Quadrat Einheitsquadrat Umfang Fläche Dreieck
HEINZ NIXDORF INSTITUT Universität Paderborn Fachbereich Mathematik/Informatik Algorithmische Probleme in Funknetzwerken X Christian Schindelhauer
Qualitätssicherung von Software
Klicke Dich mit der linken Maustaste durch das Übungsprogramm!
Klicke Dich mit der linken Maustaste durch das Übungsprogramm!
FH-Hof Extensible Markup Language Richard Göbel. FH-Hof Extensible Markup Language XML XML ist universeller Ansatz für die Strukturierung von Zeichenketten.
FH-Hof Optimierungsverfahren für kombinatorische Probleme Richard Göbel.
Bit Commitment mit quadratischen Resten Vortrag von Josef Pozny
Algorithmen des Internets 2005 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen und Komplexität 1 Klausuraufgaben.
Summenformeln (2. Teil) UNIVERSITÄT KASSEL -FACHBEREICH 17 MATHEMATIK-
Zahlen mit Zahlen ausmessen
II. Wahrscheinlichkeitstheorie
§8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein weiteres.
Unser neuntes Tutorium
Tutorium Aufgabe 1 Informationen in Designmatrix in: - Darin sind die Prädiktoren enthalten - Aber sagt uns noch mehr! Untersuchungsdesign darin.
Wie macht man ein Sudoku? Transformations-Methode:
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/

Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Black Box Algorithmen Hartmut Klauck Universität Frankfurt SS
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Black Box Algorithmen Hartmut Klauck Universität Frankfurt SS
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS
Quantum Computing Hartmut Klauck Universität Frankfurt WS 05/
Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Polynome und schnelle Fourier-Transformation
Statistik: Mehr zur Regression.
Kapitel 16 Ökonometrische Modelle
Einfache und multiple Regression
1 Branko Tošović SLAWISCHE SRIFTSYSTEME TSCHECHISCH ČESKÝ JAZYK ČEŠTINA.
1 Branko Tošović SLAWISCHE SRIFTSYSTEME SLOWENISCH SLOVENSKIJEZIK SLOVENŠČINA.
Wahrscheinlichkeitsrechnung
Das ABC der Statistik DIE KREUZTABELLEN 1
Gruppe 4: Selin, Selina, Sabrina, Stefania
Relationentheorie AIFB SS Eigenschaften funktionaler Abhängigkeiten Eigenschaften funktionaler Abhängigkeiten (1|6) Lemma 1.1: (Regeln.
Theorie psychometrischer Tests, II
ENDLICHE KÖRPER RSA – VERFAHREN.
Der Satz des Pythagoras
Stetige Kleinste-Quadrate-Approximation
G D f r J x L n H.
Lateinquadrate. Nur eine Standardanordnung für k=3 ABC BCA CAB ACBBCACABCBABAC ABC CAB BCA ACBBCACABCBABAC (Anzahl der Quadrate mit Standardanordnung)
Berechenbarkeit Klaus Becker Berechenbarkeit.
1 Branko Tošović SLAWISCHE SRIFTSYSTEME POLNISCHPOLSKI JĘZIK.
Inhalt Einordnung und Funktion der lexikalische Analyse Grundlagen
Aufgaben zur Kombinatorik
Folie 1 §21 Das Produkt von Matrizen (21.1) Definition: Für eine (m,n)-Matrix A und eine (n,s)-Matrix B ist das (Matrizen-) Produkt AB definiert als (21.2)
1. 4 Rechenregeln mit reellen Zahlen - Arithmetik von Prof. Dr. Dr
1 Tagesüberblick 7 Lösung Hausaufgabe/Fragen mehrdimensionale Datenstrukturen Module Fehlersuche Zusammenfassung Feedback.
Arzt-Patienten-Beziehung
Technische Informatik I Vorlesung 4: Vereinfachung von Schaltfunktionen Mirco Hilbert Universität Bielefeld Technische Fakultät.
W ILLKOMMEN ! Das Computerspiel ``Märchenland`` D IE DREI S TUFEN.
Folie 1 §8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein.
1 Grundkörper Kegel Höhe 100 xyz A-4000 B C -350 D0-400 E F G4000 H35200 I 350 J0400 K L ,0,0.
Das Deutsche Alphabet Заголовок. Wir lernen ABC !
Vorstellen und Herleiten der Horner Schemas
Die elektro-magnetische Induktion
 Gegenstandsbereich der Testtheorie: Analyse der Charakteristika von Tests:  Güte von Tests.  Struktur von Tests.  Schwierigkeit von Tests.  Gruppenunterschiede.
§8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein weiteres.
Компьютер Компи.
XX X XX X : X X X.
 Präsentation transkript:

Lateinquadrate

Nur eine Standardanordnung für k=3 ABC BCA CAB ACBBCACABCBABAC ABC CAB BCA ACBBCACABCBABAC (Anzahl der Quadrate mit Standardanordnung) x k! x (k-1)! = 12

Lateinquadrate Standardanordnung, k=4 ABCD BADC CDBA DCAB ABCD BCDA CDAB DABC ABCD BDAC CADB DCBA ABCD BADC CDAB DCBA Jedes dieser Quadrate führt bei Festhalten der ersten Zeile auf 6 mögliche Permutationen der Zeilen Zusammen mit den 24 Permutationen der ersten Zeile ergibt dies 144 mögliche Quadrate. Insgesamt : 4x24x6 = 576 Quadrate

Orthogonale Lateinquadrate k=3 ABC BCA CAB ABC CAB BCA Legt man die Quadrate übereinander, so taucht jede Kombination von Behandlungen gleich oft auf, z.B. hier AA, AB, BA, AC, CA … je einmal. Wenn k eine Primzahl oder eine Potenz einer Primzahl ist lassen sich orthogonale Lateinquadrate konstruieren.

Konstruktion orthogonaler Lateinquadrate k=5 ABCDE BCDEA CDEAB DEABC EABCD ABCDE CDEAB EABCD BCDEA DEABC

Konstruktion, k=5 ABCDE DEABC BCDEA EABCD CDEAB ABCDE EABCD DEABC CDEAB BCDEA Bei Übereinanderlegen von zwei Quadraten kommt in den k 2 Feldern jeweils ein Paar AA, BB, CC, DD, EE, sowie jeweils eines der k(k-1) Paare AB, BA, AC, CA, … vor. Die Konstruktion funktioniert für jede mögliche erste Zeile.

Williams-Quadrate ABCD CADB DCBA BDAC k=4 In den Zeilen folgt jede Behandlung unmittelbar auf jede andere genau einmal, AB, BA, AC, CA, …. Ausgewogenheit bezüglich einfacher Nachwirkungseffekte

Williams-Quadrate, k gerade Erste Zeile i 1 (1), …, i k (1) Permutation von 0, …, k-1 Z.B.: 0, 1, k-1, 2, k-2, 3, k-3, …, k/2 k=6: 0, 1, 5, 2, 4, Bedingung: (i j (1) -i j-1 (1) )|mod k, j=2,…,k: Permutation von 1, …, k-1 Algorithmus zur Konstruktion: i j (r+1) =i j (r) +1|mod k

Williams-Quadrate (Einschub) Erste Zeile nicht eindeutig i j (1) → „Prime to k“ x i j (1) |mod k z.B. k=6: Multiplizieren mit 2 0, 1, 5, 2, 4, 3 0, 2, 4, 4, 2, 0 auch nicht mit 3! mit 5 0, 5, 1, 4, 2, 3 Andere Anfangszeile 0, 2, 1, 4, 5, 3

Konstruktion eines Williams-Quadrats k=6 0A0A 1B1B 5F5F 2C2C 4E4E 3D3D |mod

Williams-Quadrate, k ungerade Zwei Quadrate zu Block zusammenfassen Z.B.: k= Allgemein: Quadrat 1, 1.Z.: 0,1,k-1,2,k-2,…,(k-1)/2,(k+1)/2 Quadrat 2, 1.Z.: (k+1)/2,(k-1)/2,…,k-2,2,k-1,1,0 Algorithmus: i j (r+1) =i j (r) +1|mod k

Modell für ein LQ Y ijk = μ + ρ i + π j + τ k + ε ijk “Row”: Proband “Column”: Periode Behandlung Zufallsfehler

Ausgewogene unvollständige Blöcke t Behandlungen b Blöcke (z.B. Patienten) k (<t) Behandlungen pro Block Jede Behandlung einmal pro Block r Wiederholungen jeder Behandlung insgesamt λ mal jedes Behandlungspaar in den Blöcken N=rt=bk λ(t-1)=r(k-1) b≥t

Ausgewogene unvollständige Blöcke AB BA AC CA BC CB Blöcke (Patienten) t=3 b=6 k=2 r=4 λ=2 N=12

Modell Y ij = μ + τ i + β j + ε ij Messung, wenn im Block j die Behandlung i angewandt wurde Behandlung Block (Proband) Zufallsfehler

Blöcke mit Behandlungswiederholungen (individuelle Bioäquivalenz) RTRT TRTR TRTR RTRT Abschätzung der Variabilität innerhalb der Blöcke zwischen verschiedenen Anwendungen der gleichen Behandlung oder bei Wechsel der Behandlungen. Behandlungen R :Referenz T: Test Blöcke z.B. Probanden

Modell Enthält Variabilität innerhalb der Probanden getrennt nach Behandlung Varianzkomponente für die Wechselwirkung Proband x Behandlung (Variabilität durch Wechseln der Behandlungen, “Switchability”)

Die Analyse von Fall-Kontroll-Studien s “Fälle” mit der Erkrankung K r x s (r≥1) gematchte Kontrollen ohne Erkrankung X: Einflussvariablen, einschließlich der Exposition

Fall-Kontroll-Studie (Forts.) Z: Indikatorvariable ob Person in Fall-Kontroll-Studie π 1 = P(Z=1|K=1,X) π 0 = P(Z=1|K=0,X)

Fall-Kontroll-Studie (Forts.) exp [α * ]

Fall-Kontroll-Studie (Forts.)

Fall-Kontroll-Studie Bedingte logistische Regression k-tes “Stratum” mit Fällen und Kontrollen, k=1,…,s Wahrscheinlichkeit, dass gerade die n k beobachtenen Fälle im Stratum auftreten, bedingt dass irgend welche n k aus dem Stratum Fälle sind

Bedingte logistische Regression Nur Exposition (ja/nein), keine weiteren Kovariablen L cond =