Unit 14. Decision Trees. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 259
|
|
- Theresa Bieber
- vor 6 Jahren
- Abrufe
Transkript
1 Unit 14 Decision Trees Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 259
2 Introduction Nearest prototype classifiers are computationally expensive black-box models Decisions can be made in a more structured way, e.g. by asking questions successively A decision tree is a classifier which makes classifications by asking questions successively ; each level corresponds to a question, each leaf corresponds to a final classification. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 260
3 Construction of Decision Trees The top-down construction of a decision tree is, more or less, straightforward. For constructing a decision tree from data, we have to determine which questions to ask in order to achieve an acceptable result. In the popular ID3 method, this is done by considering the gain of information at each node. In the following, for convenience, let us make the convention X p+1 = Y. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 261
4 The ID3 Algorithm 1. Given: data set X = {x i i = 1,..., n}, assume that all p + 1 variables are categorical, i.e. X i = {1,..., C i } 2. Call ID3(X,Root,{1,..., p}) 3. ID3(X,N,I) (a) If all x in X belong to the same output class, exit. (b) Determine component i I such that gain of information g i (X) is maximal (c) Divide X into disjoint subsets (for j = 1,..., C i ) (d) For all j such that X ji Generate new node N j Call ID3(X ji,n j,i\{i}) X ji = {x X x i = j}. (1) Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 262
5 Computing the Gain of Information H(Y ) = C p+1 i=1 Y ip+1 Y log 2 Y ip+1 Y g i (X) = H(X) C i j=1 X ji X H(X ji ) Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 263
6 Fuzzy Decision Trees Classical decision trees can only process crisp categorical attributes There are extensions that can process real-valued attributes (CART, C4.5), but they all split the real line into crisp intervals with artificially sharp boundaries; therefore, no interpolative behavior can be modeled To work with fuzzy instead of crisp predicates overcomes this problem The FS-ID3 algorithm is an efficient variant accommodating also classical decision trees Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 264
7 The Basic Setting Data samples (i = 1,..., n): x i = (x i 1,..., xi p, xi p+1 ) X 1 X p X p+1 A fuzzy predicate in this setting is an X 1 X p+1 [0, 1] mapping The dummy mapping t(.) gives the actual truth value (from [0, 1]) for a given linguistic expression Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 265
8 Crisp Categorical Attributes Assume that X r = {L r,1,..., L r,nr }, then the following two predicates can be defined: 1 if x r = L r,j t(x is L r,j ) = 0 otherwise 1 if x r L r,j t(x is not L r,j ) = 0 otherwise Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 266
9 Fuzzy Categorical Attributes For a fuzzy categorical attribute r we have an unstructured set of N r labels {L r,1,..., L r,nr }. X r = F ( {L r,1,..., L r,nr } ) [0, 1] Nr. x r = (t r,1,..., t r,nr ) t(x is L r,j ) = t r,j t(x is not L r,j ) = 1 t r,j Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 267
10 Fuzzy Attributes Given a set of linguistic labels M r,1,..., M r,nr and their corresponding semantics modeled by fuzzy sets, we can define 4 N r atomic fuzzy predicates: t(x is M r,j ) = µ Mr,j (x r ) t(x is not M r,j ) = 1 µ Mr,j (x r ) t(x is at least M r,j ) = sup{µ Mr,j (u) u x r } t(x is at most M r,j ) = sup{µ Mr,j (u) u x r } Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 268
11 Default Predicate for Missing Values t(x is NA r ) = 1 if x r is missing 0 otherwise Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 269
12 Compound Fuzzy Predicates t ( p(x) ) = 1 t(p(x)) t ( (p q)(x) ) = T ( t(p(x)), t(q(x)) ) t ( (p q)(x) ) = S ( t(p(x)), t(q(x)) ) Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 270
13 Binary Fuzzy Decision Trees Each decision tree has a root node and child nodes Each child node is a leaf node or root node of a subtree Each non-leaf node has exactly two child nodes Each non-leaf node is associated with a fuzzy predicate Each leaf node is associated with a class assignment Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 271
14 The FS-ID3 Algorithm Input: Output: (fuzzy) goal predicates C = {C 1,..., C R }, fuzzy set of samples X cur, set of test predicates P tree node N cur IF stopping criterion is fulfilled THEN BEGIN compute class assignment C cur N cur is leaf node with class assignment C cur END ELSE BEGIN find best predicate p = argmax p P G(p, X cur) compute new memberships for the left branch µ X (xi ) = t ( (x i is X cur ) p(x i ) ) compute left branch N = FS-ID3(C, X, P) compute new memberships for the right branch µ X (xi ) = t ( (x i is X cur ) p(x i ) ) compute right branch N = FS-ID3(C, X, P) N cur is parent node with children N and N END Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 272
15 Computing the Gain of Information N = µ N (x) p(x) = t ( p(x) ) x X x X G(p, X) =E({p i (X) i = 1,..., R}) ( r i (X) E({p i r i (X) E({p i (X) i = 1,..., R})+ (X) i = 1,..., R})) E(P ) = q P q log 2 q Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 273
16 Computing the Gain of Information (cont d) p i (X) = p i (X) = p i (X) = r (X) = r (X) = c i(x) Ri=1 c i (X) (p c i)(x) Ri=1 (p c i )(X) ( p c i)(x) Ri=1 ( p c i )(X) Ri=1 (p c i )(X) Ri=1 c i (X) Ri=1 ( p c i )(X) Ri=1 c i (X) Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 274
17 Stopping Criteria No more samples: if the number of samples decreases under a certain threshold Only one class remains: if most samples belong to the same class Maximum depth reached: if the depth of the tree reaches a predefined maximum No new rules found: if no new rule which increases the classification quality is found Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 275
18 Applying FS-ID3 Goal predicates: R = N p+1, t(c j (x)) = t(x is L p+1,j ), (with i = 1,..., N p+1 ) Test predicates: set of all predicates defined for variables 1,..., p Sample set: sample set is first initialized with Xcur = X Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 276
19 Class Assignments (1/3) At each leaf node, a fuzzy sample set Xcur remains The class assignment C cur can either be crisp (the leaf node is assigned to one goal predicate) or fuzzy (the leaf node is fuzzily assigned to the goal predicates) Crisp majority decision: the leaf node is assigned to that goal predicate C j for which is maximal. x X t(c j (x p+1 )) Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 277
20 Class Assignments (2/3) Proportional assignment: the leaf node is assigned to each goal predicate C j with a degree of x X t(c j(x p+1 )) Ri=1 x X t(c j(x p+1 )) Normalized assignment: the leaf node is assigned to each goal predicate C j with a degree of max R i=1 x X t(c j(x p+1 )) x X t(c j(x p+1 )) Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 278
21 Class Assignments (3/3) Note that, although the approach seems plausible at first glance, the results of proportional assignment cannot be understood as fuzzy membership degrees (since relative frequencies are not truth-functional) More correctly, one can understand the relative frequencies in the leaf nodes (proportional assignment) as probabilities to which a sample potentially belongs to the respective class Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 279
22 Fuzzy Decision Trees vs. Fuzzy Rules Every fuzzy decision tree can be interpreted as a set of fuzzy rules Each leaf node corresponds to one rule The antecedent (i.e. IF part) of each rule is the conjunction of predicates corresponding to the path from the root note to the respective leaf node The consequent part (i.e. THEN part) is determined by the class assignment of the respective leaf node Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 280
23 Example: FS-ID3 Decision Tree for the Iris Data Set class_is_iris setosa class_is_iris versicol class_is_iris virginica T F petal_length_isatleast_l 97 petal_width_isatleast_h 68 T class_is_iris virginica 35 F class_is_iris setosa 33 class_is_iris versicol 29 Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 281
24 Example: FS-ID3 Decision Tree for the Wine Data Set Class_Is_C1 Class_Is_C2 Class_Is_C3 T F Flavanoids_IsAtLeast_M 134 Alcohol_IsAtLeast_M 78 T Class_Is_C1 48 F Class_Is_C2 30 ColorIntensity_IsAtLeast_L 56 T Class_Is_C3 45 F Class_Is_C2 11 Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 282
25
Unit 4. The Extension Principle. Fuzzy Logic I 123
Unit 4 The Extension Principle Fuzzy Logic I 123 Images and Preimages of Functions Let f : X Y be a function and A be a subset of X. Then the image of A w.r.t. f is defined as follows: f(a) = {y Y there
MehrUnit 1. Motivation and Basics of Classical Logic. Fuzzy Logic I 6
Unit 1 Motivation and Basics of Classical Logic Fuzzy Logic I 6 Motivation In our everyday life, we use vague, qualitative, imprecise linguistic terms like small, hot, around two o clock Even very complex
MehrUnit 15. A Case Study in Inductive Learning FS-FOIL. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 283
Unit 15 A Case Study in Inductive Learning FS-FOIL Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 283 FS-FOIL: Basic Idea FS-FOIL is a fuzzy variant of Quinlan s
MehrUnit 9. Prototype-Based Clustering. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 176
Unit 9 Prototype-Based Clustering Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 176 Introduction Instead of a complete set description, every cluster C i is represented
MehrUnit 6. Fuzzy Inference. Fuzzy Logic I 159
Unit 6 Fuzzy Inference Fuzzy Logic I 159 Motivation Our ultimate goal is to be able to proceed IF-THEN rules involving vague linguistic expressions which are modeled by fuzzy sets. Question: What is still
MehrUnit 5. Mathematical Morphology. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 85
Unit 5 Mathematical Morphology Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 85 Introduction to Mathematical Morphology Use of algebraic analysis for detecting
MehrNumber of Maximal Partial Clones
Number of Maximal Partial Clones KARSTEN SCHÖLZEL Universität Rostoc, Institut für Mathemati 26th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT, INSTITUT FÜR MATHEMATIK
MehrUnit 2. A Brief Introduction to Fuzzy Logic and Fuzzy Systems
Unit 2 A Brief Introduction to Fuzzy Logic and Fuzzy Systems Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer Motivation In our everyday life, we use vague, qualitative,
MehrIntroduction FEM, 1D-Example
Introduction FEM, D-Example /home/lehre/vl-mhs-/inhalt/cover_sheet.tex. p./22 Table of contents D Example - Finite Element Method. D Setup Geometry 2. Governing equation 3. General Derivation of Finite
MehrBayesian Networks. Syntax Semantics Parametrized Distributions Inference in Bayesian Networks. Exact Inference. Approximate Inference
Syntax Semantics Parametrized Distributions Inference in Exact Inference Approximate Inference enumeration variable elimination stochastic simulation Markov Chain Monte Carlo (MCMC) 1 Includes many slides
MehrUnit 9. Complementary Topics. Fuzzy Logic I 231
Unit 9 Complementary Topics Fuzzy Logic I 231 Overview Overview of fuzzy clustering Important representative: fuzzy c-means Overview of learning and tuning methods Inductive learning of fuzzy rules Fuzzy
MehrComputational Models
- University of Applied Sciences - Computational Models - CSCI 331 - Friedhelm Seutter Institut für Angewandte Informatik Part I Automata and Languages 0. Introduction, Alphabets, Strings, and Languages
MehrA Classification of Partial Boolean Clones
A Classification of Partial Boolean Clones DIETLINDE LAU, KARSTEN SCHÖLZEL Universität Rostock, Institut für Mathematik 25th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT,
MehrData Structures and Algorithm Design
- University of Applied Sciences - Data Structures and Algorithm Design - CSCI 340 - Friedhelm Seutter Institut für Angewandte Informatik Contents 1. Analyzing Algorithms and Problems 2. Data Abstraction
MehrIntroduction FEM, 1D-Example
Introduction FEM, 1D-Example home/lehre/vl-mhs-1-e/folien/vorlesung/3_fem_intro/cover_sheet.tex page 1 of 25. p.1/25 Table of contents 1D Example - Finite Element Method 1. 1D Setup Geometry 2. Governing
MehrInformation Flow. Basics. Overview. Bell-LaPadula Model embodies information flow policy. Variables x, y assigned compartments x, y as well as values
Information Flow Overview Basics and background Compiler-based mechanisms Execution-based mechanisms 1 Basics Bell-LaPadula Model embodies information flow policy Given compartments A, B, info can flow
MehrStatistics, Data Analysis, and Simulation SS 2015
Mainz, June 11, 2015 Statistics, Data Analysis, and Simulation SS 2015 08.128.730 Statistik, Datenanalyse und Simulation Dr. Michael O. Distler Dr. Michael O. Distler
MehrEinführung in die Computerlinguistik
Einführung in die Computerlinguistik Reguläre Ausdrücke und reguläre Grammatiken Laura Kallmeyer Heinrich-Heine-Universität Düsseldorf Summer 2016 1 / 20 Regular expressions (1) Let Σ be an alphabet. The
MehrAlgorithmen und Datenstrukturen Musterlösung 5
Algorithmen und Datenstrukturen Musterlösung 5 Martin Avanzini Thomas Bauereiß Herbert Jordan René Thiemann
Mehra) Name and draw three typical input signals used in control technique.
12 minutes Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Problem 1 (2 points each) a) Name and draw three typical input signals used in control technique. b) What is a weight function? c) Define the eigen value
MehrMagic Figures. We note that in the example magic square the numbers 1 9 are used. All three rows (columns) have equal sum, called the magic number.
Magic Figures Introduction: This lesson builds on ideas from Magic Squares. Students are introduced to a wider collection of Magic Figures and consider constraints on the Magic Number associated with such
Mehrv+s Output Quelle: Schotter, Microeconomics, , S. 412f
The marginal cost function for a capacity-constrained firm At output levels that are lower than the firm s installed capacity of K, the marginal cost is merely the variable marginal cost of v. At higher
MehrTube Analyzer LogViewer 2.3
Tube Analyzer LogViewer 2.3 User Manual Stand: 25.9.2015 Seite 1 von 11 Name Company Date Designed by WKS 28.02.2013 1 st Checker 2 nd Checker Version history Version Author Changes Date 1.0 Created 19.06.2015
MehrWeather forecast in Accra
Weather forecast in Accra Thursday Friday Saturday Sunday 30 C 31 C 29 C 28 C f = 9 5 c + 32 Temperature in Fahrenheit Temperature in Celsius 2 Converting Celsius to Fahrenheit f = 9 5 c + 32 tempc = 21
MehrAlgorithm Theory 3 Fast Fourier Transformation Christian Schindelhauer
Algorithm Theory 3 Fast Fourier Transformation Institut für Informatik Wintersemester 2007/08 Chapter 3 Fast Fourier Transformation 2 Polynomials Polynomials p over real numbers with a variable x p(x)
MehrTeil 2.2: Lernen formaler Sprachen: Hypothesenräume
Theorie des Algorithmischen Lernens Sommersemester 2006 Teil 2.2: Lernen formaler Sprachen: Hypothesenräume Version 1.1 Gliederung der LV Teil 1: Motivation 1. Was ist Lernen 2. Das Szenario der Induktiven
MehrExercise (Part XI) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1
Exercise (Part XI) Notes: The exercise is based on Microsoft Dynamics CRM Online. For all screenshots: Copyright Microsoft Corporation. The sign ## is you personal number to be used in all exercises. All
MehrKTdCW Artificial Intelligence 2016/17 Practical Exercises - PART A
KTdCW Artificial Intelligence 2016/17 Practical Exercises - PART A Franz Wotawa Technische Universität Graz, Institute for Software Technology, Inffeldgasse 16b/2, A-8010 Graz, Austria, wotawa@ist.tugraz.at,
MehrAccelerating Information Technology Innovation
Accelerating Information Technology Innovation http://aiti.mit.edu Ghana Summer 2011 Lecture 05 Functions Weather forecast in Accra Thursday Friday Saturday Sunday 30 C 31 C 29 C 28 C f = 9 5 c + 32 Temperature
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/folien/vorlesung/4_fem_isopara/cover_sheet.tex page of 25. p./25 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types
MehrLevel 2 German, 2015
91126 911260 2SUPERVISOR S Level 2 German, 2015 91126 Demonstrate understanding of a variety of written and / or visual German text(s) on familiar matters 2.00 p.m. Friday 4 December 2015 Credits: Five
MehrDYNAMISCHE GEOMETRIE
DYNAMISCHE GEOMETRIE ÄHNLICHKEITSGEOMETRIE & MODELLIERUNG PAUL LIBBRECHT PH WEINGARTEN WS 2014-2015 CC-BY VON STAUDT KONSTRUKTIONEN Menü Erinnerung: Strahlensatz Längen, Frame Zielartikel Addition, Subtraktion
MehrSchachaufgabe 05: Ma-Übung Chess Problem 05: Mate training
Schachaufgabe 05: Ma-Übung Chess Problem 05: Mate training In dieser Aufgabe ist kein Zug zu finden. Vielmehr sollst du herausfinden, wieviel weiße Figuren mindestens nö"g sind, um den schwarzen König
MehrAnalysis Add-On Data Lineage
1 Analysis Add-On Data Lineage Docu Performer Analysis Add-On Data Lineage 2 Introduction... 3 Starting the Function... 4 Display of the Mapping in Excel... 5 BW InfoProvider... 6 HANA Objects... 7 ABAP
MehrData Structures and Algorithm Design
- University of Applied Sciences - Data Structures and Algorithm Design - CSCI 340 - Friedhelm Seutter Institut für Angewandte Informatik Contents 1 Analyzing Algorithms and Problems 2 Data Abstraction
MehrFinite Difference Method (FDM)
Finite Difference Method (FDM) home/lehre/vl-mhs-1-e/folien/vorlesung/2a_fdm/cover_sheet.tex page 1 of 15. p.1/15 Table of contents 1. Problem 2. Governing Equation 3. Finite Difference-Approximation 4.
MehrD-BAUG Informatik I. Exercise session: week 1 HS 2018
1 D-BAUG Informatik I Exercise session: week 1 HS 2018 Java Tutorials 2 Questions? expert.ethz.ch 3 Common questions and issues. expert.ethz.ch 4 Need help with expert? Mixed expressions Type Conversions
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/cover_sheet.tex. p./26 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types 3. Geometry 4. Interpolation Approach Function
MehrLogik für Informatiker Logic for computer scientists
Logik für Informatiker Logic for computer scientists Till Mossakowski WiSe 2007/08 2 Rooms Monday 13:00-15:00 GW2 B1410 Thursday 13:00-15:00 GW2 B1410 Exercises (bring your Laptops with you!) either Monday
MehrInterpolation Functions for the Finite Elements
Interpolation Functions for the Finite Elements For the finite elements method, the following is valid: The global function of a sought function consists of a sum of local functions: GALERKIN method: the
MehrRessourcenmanagement in Netzwerken SS06 Vorl. 12,
Ressourcenmanagement in Netzwerken SS06 Vorl. 12, 30.6.06 Friedhelm Meyer auf der Heide Name hinzufügen 1 Prüfungstermine Dienstag, 18.7. Montag, 21. 8. und Freitag, 22.9. Bitte melden sie sich bis zum
MehrScheduling. chemistry. math. history. physics. art
Scheduling Consider the following problem: in a university, assign exams to time slots in such a way: ) every student can do the exams of the courses he is taking; ) the total number of used time slots
MehrExercise (Part II) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1
Exercise (Part II) Notes: The exercise is based on Microsoft Dynamics CRM Online. For all screenshots: Copyright Microsoft Corporation. The sign ## is you personal number to be used in all exercises. All
MehrInformatik - Übungsstunde
Informatik - Übungsstunde Jonas Lauener (jlauener@student.ethz.ch) ETH Zürich Woche 08-25.04.2018 Lernziele const: Reference const: Pointer vector: iterator using Jonas Lauener (ETH Zürich) Informatik
MehrSupplementary material for Who never tells a lie? The following material is provided below, in the following order:
Supplementary material for Who never tells a lie? The following material is provided below, in the following order: Instructions and questionnaire used in the replication study (German, 2 pages) Instructions
MehrAutomatentheorie und formale Sprachen reguläre Ausdrücke
Automatentheorie und formale Sprachen reguläre Ausdrücke Dozentin: Wiebke Petersen 6.5.2009 Wiebke Petersen Automatentheorie und formale Sprachen - SoSe09 1 Formal language Denition A formal language L
MehrMock Exam Behavioral Finance
Mock Exam Behavioral Finance For the following 4 questions you have 60 minutes. You may receive up to 60 points, i.e. on average you should spend about 1 minute per point. Please note: You may use a pocket
MehrEwald s Sphere/Problem 3.7
Ewald s Sphere/Problem 3.7 Studentproject/Molecular and Solid-State Physics Lisa Marx 831292 15.1.211, Graz Ewald s Sphere/Problem 3.7 Lisa Marx 831292 Inhaltsverzeichnis 1 General Information 3 1.1 Ewald
MehrElementary Intensive Reading I German UN1113 Fall 2017
Section Elementary Intensive Reading I German UN1113 Fall 2017 Instructor Day/Time Location UN1113-Section 001 Ross Shields MW 10:11-2:25pm TBA Hamilton Hall Elementary German I. Course Objectives: The
MehrGeometrie und Bedeutung: Kap 5
: Kap 5 21. November 2011 Übersicht Der Begriff des Vektors Ähnlichkeits Distanzfunktionen für Vektoren Skalarprodukt Eukidische Distanz im R n What are vectors I Domininic: Maryl: Dollar Po Euro Yen 6
Mehr!! Um!in!ADITION!ein!HTML51Werbemittel!anzulegen,!erstellen!Sie!zunächst!ein!neues! Werbemittel!des!Typs!RichMedia.!!!!!!
HTML5&Werbemittel/erstellen/ Stand:/06/2015/ UminADITIONeinHTML51Werbemittelanzulegen,erstellenSiezunächsteinneues WerbemitteldesTypsRichMedia. Hinweis:// DasinADITIONzuhinterlegende RichMedia1Werbemittelbestehtimmer
MehrKnowledge-Based system. Inference Engine. Prof. Dr. T. Nouri.
12.01.2008 Knowledge-Based system Inference Engine Prof. Dr. T. Nouri Taoufik.Nouri@FHN.CH 2 / 30 Inhalt Grundlagen Wozu Inference? Aufbau Knowledge Based System Strategien für Folgerungen Suchstrategien
MehrWortdekodierung. Vorlesungsunterlagen Speech Communication 2, SS Franz Pernkopf/Erhard Rank
Wortdekodierung Vorlesungsunterlagen Speech Communication 2, SS 2004 Franz Pernkopf/Erhard Rank Institute of Signal Processing and Speech Communication University of Technology Graz Inffeldgasse 16c, 8010
MehrMixed tenses revision: German
Mixed tenses revision: Gman Teaching notes This is a whole class game in wh one team (the red team) has to try to win hexagons in a row across the PowPoint grid from left to right, while the oth team (the
MehrConceptual Data Modeling "Enhanced Entity-Relationship"
Database Systems Unit 7 Conceptual Data Modeling "Enhanced Entity-Relationship" Learning Goals In this unit you will learn the "Enhanced Entity-Relationship" model the superclass/subclass relationships
MehrSeeking for n! Derivatives
Seeking for n! Derivatives $,000$ Reward A remarkable determinant (,0) (,) (0,0) (0,) (,0) (,0) (,) (,) (0,0) (0,) (0,) General definition Δ μ (X, Y ) = det x p i j yq i n j i,j= As a starter... n! dim
MehrFunctional Analysis Final Test, Funktionalanalysis Endklausur,
Spring term 2012 / Sommersemester 2012 Functional Analysis Final Test, 16.07.2012 Funktionalanalysis Endklausur, 16.07.2012 Name:/Name: Matriculation number:/matrikelnr.: Semester:/Fachsemester: Degree
MehrPriorities (time independent and time dependent) Different service times of different classes at Type-1 nodes -
E.6 Approximate Analysis of Non-product-Form Queueing Networks Non exponentially distributed service times Priorities (time independent and time dependent) Different service times of different classes
MehrUnit 8. Applications in Image Processing with Examples. Fuzzy Logic I 205
Unit 8 Applications in Image Processing with Examples Fuzzy Logic I 205 Image Processing Making visible, e.g. filtering, emphasizing of relevant areas, brightness Reconstruction of noisy images Compression...
MehrSAMPLE EXAMINATION BOOKLET
S SAMPLE EXAMINATION BOOKLET New Zealand Scholarship German Time allowed: Three hours Total marks: 24 EXAMINATION BOOKLET Question ONE TWO Mark There are three questions. You should answer Question One
MehrAttention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. ,and C = [ ].
Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Attention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. Problem 1 (15 points) a) (1 point) A system description
MehrH o c h s c h u l e D e g g e n d o r f H o c h s c h u l e f ü r a n g e w a n d t e W i s s e n s c h a f t e n
Time Aware Shaper Christian Boiger christian.boiger@hdu-deggendorf.de IEEE 802 Plenary September 2012 Santa Cruz, California D E G G E N D O R F U N I V E R S I T Y O F A P P L I E D S C I E N C E S Time
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V11, 16.1.2012 1 Themen 1. Turingmaschinen Formalisierung der Begriffe berechenbar, entscheidbar, rekursiv aufzählbar
MehrParametric Spectral Estimation
Parametric Spectral Estimation Exercises for Digital Signal Processing II Exercise 2.3.26 Stefan Goetze / Volker Mildner Infos about the examination Diploma students: Oral examinations on March, 29 th.-
MehrMusterlösung 3. D-MATH Algebra I HS 2015 Prof. Richard Pink. Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe
D-MATH Algebra I HS 2015 Prof. Richard Pink Musterlösung 3 Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe 1. Sei K ein Körper. Zeige, dass K[X 2, X 3 ] K[X] ein Integritätsbereich,
MehrRev. Proc Information
Rev. Proc. 2006-32 Information 2006, CPAs 1 Table 1-Total loss of the home Table 2- Near total loss is water to the roofline. Completely gut the home from floor to rafters - wiring, plumbing, electrical
MehrConnection between electrical resistivity and the hydraulic conductivity
Connection between electrical resistivity and the hydraulic conductivity Ima Grabowski Connection between electrical resistivity and the hydraulic conductivity Basic data from Föhr west and east water
MehrDIBELS TM. German Translations of Administration Directions
DIBELS TM German Translations of Administration Directions Note: These translations can be used with students having limited English proficiency and who would be able to understand the DIBELS tasks better
MehrZariski-Van Kampen Method
Zariski-Van Kampen Method Purpose: Obtain a presentation for the fundamental group of the complement of a plane projective curve in P 2. We will put together several ingredients, among which, the Van Kampen
MehrAlgorithmic Bioinformatics III Graphs, Networks, and Systems SS2008 Ralf Zimmer
Algorithmic Bioinformatics III Graphs, Networks, and Systems SS2008 Ralf Zimmer Graph Theory Introduction Ralf Zimmer, LMU Institut für Informatik, Lehrstuhl für Praktische Informatik und Bioinformatik,
MehrWissenschaftliche Dienste. Sachstand. Payment of value added tax (VAT) (EZPWD-Anfrage ) 2016 Deutscher Bundestag WD /16
Payment of value added tax (VAT) (EZPWD-Anfrage ) 2016 Deutscher Bundestag Seite 2 Payment of value added tax (VAT) (EZPWD-Anfrage ) Aktenzeichen: Abschluss der Arbeit: 07.04.2016 Fachbereich: WD 4: Haushalt
MehrEin Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten. Click here if your download doesn"t start automatically
Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Click here if your download doesn"t start automatically Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Ein Stern in dunkler
MehrProduktdifferenzierung und Markteintritte?
6.2.1 (3) Produktdifferenzierung und Markteintritte? Um die Auswirkungen von Produktdifferenzierung im hier verfolgten Modell analysieren zu können, sei die Nachfragefunktion wie von Dixit 66 vorgeschlagen,
MehrEinführung in die Finite Element Methode Projekt 2
Einführung in die Finite Element Methode Projekt 2 Juri Schmelzer und Fred Brockstedt 17.7.2014 Juri Schmelzer und Fred Brockstedt Einführung in die Finite Element Methode Projekt 2 17.7.2014 1 / 29 Project
MehrLevel 1 German, 2012
90886 908860 1SUPERVISOR S Level 1 German, 2012 90886 Demonstrate understanding of a variety of German texts on areas of most immediate relevance 9.30 am Tuesday 13 November 2012 Credits: Five Achievement
MehrGERMAN LANGUAGE Tania Hinderberger-Burton, Ph.D American University
GERMAN LANGUAGE Tania Hinderberger-Burton, Ph.D American University www.companyname.com 2016 Jetfabrik Multipurpose Theme. All Rights Reserved. 10. Word Order www.companyname.com 2016 Jetfabrik Multipurpose
MehrAS Path-Prepending in the Internet And Its Impact on Routing Decisions
(SEP) Its Impact on Routing Decisions Zhi Qi ytqz@mytum.de Advisor: Wolfgang Mühlbauer Lehrstuhl für Netzwerkarchitekturen Background Motivation BGP -> core routing protocol BGP relies on policy routing
MehrUnterspezifikation in der Semantik Hole Semantics
in der Semantik Hole Semantics Laura Heinrich-Heine-Universität Düsseldorf Wintersemester 2011/2012 Idee (1) Reyle s approach was developed for DRT. Hole Semantics extends this to any logic. Distinction
MehrInequality Utilitarian and Capabilities Perspectives (and what they may imply for public health)
Inequality Utilitarian and Capabilities Perspectives (and what they may imply for public health) 1 Utilitarian Perspectives on Inequality 2 Inequalities matter most in terms of their impact onthelivesthatpeopleseektoliveandthethings,
MehrMulticriterial Design Decision Making regarding interdependent Objectives in DfX
Overview Multicriterial Design Decision Making regarding interdependent Objectives in DfX S. Bauer The Design Process Support of the Design Process with Design for X Visualization of Decision Problems
MehrVORANSICHT. Halloween zählt zu den beliebtesten. A spooky and special holiday Eine Lerntheke zu Halloween auf zwei Niveaus (Klassen 8/9)
IV Exploringlifeandculture 12 Halloween(Kl.8/9) 1 von28 A spooky and special holiday Eine Lerntheke zu Halloween auf zwei Niveaus (Klassen 8/9) EinBeitragvonKonstanzeZander,Westerengel Halloween zählt
MehrCan I use an older device with a new GSD file? It is always the best to use the latest GSD file since this is downward compatible to older versions.
EUCHNER GmbH + Co. KG Postfach 10 01 52 D-70745 Leinfelden-Echterdingen MGB PROFINET You will require the corresponding GSD file in GSDML format in order to integrate the MGB system: GSDML-Vx.x-EUCHNER-MGB_xxxxxx-YYYYMMDD.xml
MehrNEWSLETTER. FileDirector Version 2.5 Novelties. Filing system designer. Filing system in WinClient
Filing system designer FileDirector Version 2.5 Novelties FileDirector offers an easy way to design the filing system in WinClient. The filing system provides an Explorer-like structure in WinClient. The
MehrLevel 1 German, 2014
90886 908860 1SUPERVISOR S Level 1 German, 2014 90886 Demonstrate understanding of a variety of German texts on areas of most immediate relevance 9.30 am Wednesday 26 November 2014 Credits: Five Achievement
MehrTitelmasterformat Object Generator durch Klicken bearbeiten
Titelmasterformat Object Generator durch Klicken bearbeiten How to model 82 screws in 2 minutes By Pierre-Louis Ruffieux 17.11.2014 1 Object Generator The object generator is usefull tool to replicate
MehrÜbung 3: VHDL Darstellungen (Blockdiagramme)
Übung 3: VHDL Darstellungen (Blockdiagramme) Aufgabe 1 Multiplexer in VHDL. (a) Analysieren Sie den VHDL Code und zeichnen Sie den entsprechenden Schaltplan (mit Multiplexer). (b) Beschreiben Sie zwei
MehrLehrstuhl für Allgemeine BWL Strategisches und Internationales Management Prof. Dr. Mike Geppert Carl-Zeiß-Str. 3 07743 Jena
Lehrstuhl für Allgemeine BWL Strategisches und Internationales Management Prof. Dr. Mike Geppert Carl-Zeiß-Str. 3 07743 Jena http://www.im.uni-jena.de Contents I. Learning Objectives II. III. IV. Recap
MehrApplication Note. Import Jinx! Scenes into the DMX-Configurator
Application Note Import Jinx! Scenes into the DMX-Configurator Import Jinx! Scenen into the DMX-Configurator 2 The Freeware Jinx! is an user friendly, well understandable software and furthermore equipped
MehrEinführung in die Computerlinguistik reguläre Sprachen und endliche Automaten
Einführung in die Computerlinguistik reguläre Sprachen und endliche Automaten Dozentin: Wiebke Petersen Foliensatz 3 Wiebke Petersen Einführung CL 1 Describing formal languages by enumerating all words
MehrOrder Ansicht Inhalt
Order Ansicht Inhalt Order Ansicht... 1 Inhalt... 1 Scope... 2 Orderansicht... 3 Orderelemente... 4 P1_CHANG_CH1... 6 Function: fc_ins_order... 7 Plug In... 8 Quelle:... 8 Anleitung:... 8 Plug In Installation:...
MehrWortstellung. Rule 1. The verb is the second unit of language in a sentence. The first unit of language in a sentence can be:
Rule 1 Wortstellung The verb is the second unit of language in a sentence The first unit of language in a sentence can be: The person or thing doing the verb (this is called the subject) Eg. - Meine Freunde
Mehrrot red braun brown rot red RS-8 rot red braun brown R S V~
Kleiner Ring 9 /Germany Phone: 0049 4122 / 977 381 Fax: 0049 4122 / 977 382 Sample connections: Feedback module with integrated detection of occupied tracks for the RS-feedback bus (Lenz Digital plus)
MehrMaterialien zu unseren Lehrwerken
Word order Word order is important in English. The word order for subjects, verbs and objects is normally fixed. The word order for adverbial and prepositional phrases is more flexible, but their position
MehrHarry gefangen in der Zeit Begleitmaterialien
Episode 011 Grammar 1. Plural forms of nouns Most nouns can be either singular or plural. The plural indicates that you're talking about several units of the same thing. Ist das Bett zu hart? Sind die
MehrLevel 1 German, 2013
90883 908830 1SUPERVISOR S Level 1 German, 2013 90883 Demonstrate understanding of a variety of spoken German texts on areas of most immediate relevance 9.30 am Tuesday 12 November 2013 Credits: Five Achievement
MehrUnit 16. Feed-Forward Artificial Neural Networks. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 302
Unit 16 Feed-Forward Artificial Neural Networks Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 302 Introduction The most universal and versatile classifier is still
MehrWAS IST DER KOMPARATIV: = The comparative
DER KOMPATATIV VON ADJEKTIVEN UND ADVERBEN WAS IST DER KOMPARATIV: = The comparative Der Komparativ vergleicht zwei Sachen (durch ein Adjektiv oder ein Adverb) The comparative is exactly what it sounds
MehrCausal Analysis in Population Studies
Causal Analysis in Population Studies Prof. Dr. Henriette Engelhardt Prof. Dr. Alexia Prskawetz Randomized experiments and observational studies for causal inference inference Historical dichotomy between
Mehr