ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Απλές Γραμμικές Συναρτήσεις Απόφασης Κύρια λειτουργία ενός συστήματος αναγνώρισης προτύπων είναι η ταξινόμηση.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
ΚΕΣ 01: Αυτόματος Έλεγχος © 2006 Nicolas Tsapatsoulis Σχεδίαση Σ.Α.Ε: Σύγχρονες Μέθοδοι Σχεδίασης Σ.Α.Ε ΚΕΣ 01 – Αυτόματος Έλεγχος.
Advertisements

Μεταπτυχιακή Διατριβή
Tάσος Μπούντης Τμήμα Μαθηματικών Πανεπιστήμιο Πατρών
Σημασία δεδομένων, πληροφορίας και γνώσης
Πιθανότητες & Τυχαία Σήματα Συσχέτιση
Ομάδα Γ. Ο υπολογιστής ως επιστημονικό εργαλείο. Ακρότατα συνάρτησης FindMinimum[x Cos[x],{x,2}] { ,{x  }} Plot[x Cos[x],{x,0,20}] FindMinimum[{x.
Robustness in Geometric Computations Christoph M. Hoffmann.
Tάσος Μπούντης Τμήμα Μαθηματικών Πανεπιστήμιο Πατρών
ΠΕΔΙΟ ΡΟΗΣ ΡΕΥΣΤΟΥ Ροή Λάβας Ροή Νερού
Φιλτρα Bloom Ερωτήσεις σε σύνολα. Φιλτρα Bloom Αναπαριστά ένα σύνολο με n στοιχεία. Υποστηρίζει ερωτήσεις για μέλη του συνόλου Ένα διάνυσμα με Μ ψηφία,
Εισαγωγικές Έννοιες Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο.
Διάλεξη 5η: Σύνταξη της μήτρας του γραμμικού προγραμματισμού κατά την εφαρμογή του στη γεωργική παραγωγή Η μήτρα είναι ένας πίνακας που παρουσιάζει τους.
Έννοια οικονομικού προγραμματισμού
Αναγνώριση Προτύπων.
ΓΡΑΜΜΙΚΗ ΠΑΛΙΝΔΡΟΜHΣΗ ΜΕΘΟΔΟΣ ΕΛΑΧΙΣΤΩΝ ΤΕΤΡΑΓΩΝΩΝ
Κ. Μόδη: Γεωστατιστική και Εφαρμογές της (Κεφάλαιο 3) 1 Από κοινού κατανομή δύο ΤΜ Στην περίπτωση που υπάρχουν δύο ΤΜ ενδιαφέροντος, η συνάρτηση κατανομής.
ΚΙΝΗΤΙΚΗ ΑΝΑΠΤΥΞΗΣ ΜΙΚΡΟΒΙΩΝ ΚΑΙ ΠΑΡΑΓΩΓΗΣ ΜΕΤΑΒΟΛΙΚΩΝ ΠΡΟΪΟΝΤΩΝ
24 Νοεμβρίου 2014 ΔΙΑΦΑΝΕΙΑ 1 ΤΥΠΙΚΕΣ ΜΕΘΟΔΟΙ ΑΝΑΛΥΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΤΜ. ΠΛΗΡΟΦΟΡΙΚΗΣ Α.Π.Θ. – ΔΙΔΑΣΚΩΝ: Π. ΚΑΤΣΑΡΟΣ ΠΡΟΔΙΑΓΡΑΦΗ ΙΔΙΟΤΗΤΩΝ ΜΕ ΧΡΟΝΙΚΗ ΛΟΓΙΚΗ.
Αριθμητικές Μέθοδοι Βελτιστοποίησης Θεωρία & Λογισμικό Τμήμα Πληροφορικής - Πανεπιστήμιο Ιωαννίνων Ι. Η. Λαγαρής.
Γιάννης Σταματίου Ακολουθίες και Σειρές
Δίνεται το επίπεδο x+2y+3z=24. Από το σημείο (2,8,2) του επιπέδου φέρουμε ένα κάθετο διάνυσμα και παίρνουμε επί του διανύσματος το σημείο. Ζητείται να.
Υπολογισμοί στην στάγδην άρδευση (ΕΘΙΑΓΕ)
Όνομα: G3MU05 όνομα καθηγητή: C.V. τμήμα: Γ3 έτος:2014.
ΒΕΣ 06: Προσαρμοστικά Συστήματα στις Τηλεπικοινωνίες © 2007 Nicolas Tsapatsoulis Θεωρία Στοχαστικών Σημάτων: Εκτίμηση φάσματος, Παραμετρικά μοντέλα ΒΕΣ.
Κ. Μόδη: Γεωστατιστική και Εφαρμογές της (Κεφάλαιο 4) 1 Από κοινού κατανομή πολλών ΤΜ Ορίζεται ως από κοινού συνάρτηση κατανομής F(x 1, …, x n ) n τυχαίων.
1 Βέλτιστη δρομολόγηση (optimal routing) Αντιμετώπιση της δρομολόγησης σαν «συνολικό» πρόβλημα βελτιστoποίησης. Γιατί: Η αλλαγή της δρομολόγησης μιας συνόδου.
ΜΟΝΤΕΛΑ ΚΑΤΑΝΕΜΗΜΕΝΩΝ ΠΑΡΑΜΕΤΡΩΝ Ισοζύγιο πληθυσμού σωματιδίων - Κρυσταλλωτήρες - Διφασικά συστήματα (υγρών-υγρών ή υγρών-αερίων) - Ρευστοστερεές κλίνες.
3. ΤΑΧΥΤΗΤΑ ΑΝΤΙΔΡΑΣΗΣ ΚΑΙ ΣΧΕΔΙΑΣΜΟΣ ΑΝΤΙΔΡΑΣΤΗΡΩΝ
ΒΕΣ 06: Προσαρμοστικά Συστήματα στις Τηλεπικοινωνίες © 2007 Nicolas Tsapatsoulis Προσαρμοστικοί Αλγόριθμοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Ο αλγόριθμος.
ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Καθηγητής : CV Τμήμα : Γ ‘ 5
ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΤΩΝ ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΜΕ ΜΕΡΙΚΕΣ ΠΑΡΑΓΩΓΟΥΣ Ακαδημαϊκό Έτος Πέμπτη, 25 Ιουνίου η Εβδομάδα ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ.
Μετασχηματισμός Fourier
ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ: ΤΑΞΙΝΟΜΗΣΗ ΨΗΦΙΑΚΩΝ ΕΙΚΟΝΩΝ ΜΕ ΧΩΡΙΚΗ-ΣΗΜΑΣΙΟΛΟΓΙΚΗ ΑΝΤΙΣΤΟΙΧΗΣΗ ΣΠΟΥΔΑΣΤΗΣ : ΦΩΤΙΑΔΗΣ ΚΥΡΙΑΚΟΣ Α.Μ ΕΠΙΒΛΕΠΩΝ : Δρ. ΝΙΚΟΛΑΙΔΗΣ.
Ενότητα 8η: Η ΕΛΑΣΤΙΚΗ ΓΡΑΜΜΗ
Ουρές Αναμονής.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Παραδείγματα BP.
ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι 7 η Διάλεξη Η ΜΕΘΟΔΟΣ ΤΟΥ ΓΕΩΜΕΤΡΙΚΟΥ ΤΟΠΟΥ ΡΙΖΩΝ  Ορισμός του γεωμετρικού τόπου ριζών Αποτελεί μια συγκεκριμένη καμπύλη,
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ II Καθ. Πέτρος Π. Γρουμπός Διάλεξη 3η Μετασχηματισμός Fourier.
ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΕΠΙΒΛΕΠΟΝΤΕΣ: Καθ. ΙΩΑΝΝΗΣ ΜΠΑΚΟΥΡΟΣ Δρ. ΕΛΠΙΔΑ ΣΑΜΑΡΑ ‘‘ΣΥΓΚΡΙΣΗ ΠΡΟΓΡΑΜΜΑΤΩΝ ΚΑΙΝΟΤΟΜΙΑΣ ΣΤΗ ΝΟΤΙΟ-ΑΝΑΤΟΛΙΚΗ ΕΥΡΩΠΗ & ΣΤΑΤΙΣΤΙΚΗ.
Σήματα και Συστήματα 11 10η διάλεξη. Σήματα και Συστήματα 12 Εισαγωγικά (1) Έστω γραμμικό σύστημα που περιγράφεται από τη σχέση: Αν η είσοδος είναι γραμμικός.
ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι 8 η Διάλεξη ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι ΠΑΡΑΔΕΙΓΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΧΡΗΣΗΣ ΤΟΥ ΓΕΩΜΕΤΡΙΚΟΥ ΤΟΠΟΥ ΤΩΝ ΡΙΖΩΝ Το σύστημα ελέγχου.
Αναπαράσταση προτύπων με συλλογή δεδομένων.
Μαθηματικά προσανατολισμού Β΄ Λυκείου
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ
Ασκήσεις WEKA Νευρωνικά δίκτυα.
ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ (Κ105)
Διδάσκων: Δρ. Τσίντζα Παναγιώτα
«ΑΣΚΗΣΗ 1» Κατά την διάρκεια της χρονικής περιόδου οι ετήσιοι αριθμοί θανάτων από καρκίνο στις Ηνωμένες Πολιτείες από ανήλθαν στις ,
Η Έννοια της τυχαίας Διαδικασίας
Σχεδιασμός των Μεταφορών
ΕΝΝΟΙΕΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ, διαλ. 7
Μαθηματικά προσανατολισμού Β΄ Λυκείου
Βασικές Μέθοδοι Μηχανικής Μάθησης και Εξόρυξης Δεδομένων
Διαφορικές εξισώσεις τάξης ανώτερης της πρώτης
Η έννοια του προβλήματος
ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Ταίριασμα με υποδείγματα
ΜΕΤΑΔΟΣΗ ΘΕΡΜΟΤΗΤΑΣ - ΑΓΩΓΙΜΟΤΗΤΑ
ΣΤΡΑΤΗ ΜΥΡΙΒΗΛΗ «Η ΖΩΗ ΕΝ ΤΑΦΩ»
ENOTHTA 2. ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ
ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
Αναπαράσταση προτύπων με συλλογή δεδομένων.
ΒΕΡΒΕΛΑΚΗΣ ΕΜΜΑΝΟΥΗΛ (Α.Μ. Δ201620)
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον ΑΕΠΠ
Τμήμα Λογιστικής & Χρηματοοικονομικής
ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ (Κ105)
ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΣΤΑΣΗΣ Απλοί Ταξινομητές
F(x,y(x),y΄(x), y΄΄(x), y΄΄΄(x), …, y(n)(x)) = 0
Μη Γραμμικός Προγραμματισμός
4η Εβδομάδα έγινε την 5η: 1η Διάλεξη
Μεταγράφημα παρουσίασης:

ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Απλές Γραμμικές Συναρτήσεις Απόφασης Κύρια λειτουργία ενός συστήματος αναγνώρισης προτύπων είναι η ταξινόμηση προτύπων σε κατηγορίες. Χρησιμοποίηση συναρτήσεων απόφασης (decision functions) w1, w2, w3: παράμετροι (θέση, κλίση γραμμής) Για οποιοδήποτε πρότυπο x=[x1,x2]T εάν: d(x)>0 τότε x ανήκει C2 d(x)<0 τότε x ανήκει C1 d(x)=0 τότε απροσδιόριστη κατάσταση

Γραμμικές Συναρτήσεις Απόφασης ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Απλές Γραμμικές Συναρτήσεις Απόφασης Συνάρτηση απόφασης μπορεί να έχει οποιαδήποτε μορφή. Εξαρτάται: Γενική μορφή της d(x): γεωμετρικές ιδιότητες ομάδων Συντελεστές της d(x): μετά την μορφή το πρόβλημα ανάγεται στο να βρεθούν Γραμμικές Συναρτήσεις Απόφασης Η μορφή μιας n-διάστατης γραμμικής συνάρτησης είναι: n=2: ευθεία γραμμή, διαχωρίζει δισδιάστατο χώρο n=3: επίπεδο, διαχωρίζει τρισδιάστατο χώρο n>3: υπερεπίπεδο n-1, διαχωρίζει n-διάστατο χώρο Απλοποιημένη μορφή: w: Διάνυσμα παραμέτρων

ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Γραμμικές Συναρτήσεις Απόφασης 2 κατηγορίες: Μ κατηγορίες: Μ=3 Σκιασμένες περιοχές: Πολλά di(x) θετικά Δεν μπορεί να αποφασιστεί κατηγορία

ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Γραμμικές Συναρτήσεις Απόφασης 2η μεθοδολογία Μ κατηγορίες: Αμοιβαία ανά δύο διαχωρίσιμες συναρτήσεις απόφασης (Μ ανά 2) της μορφής: x ανήκει στην κατηγορία Ci Σκιασμένη περιοχή: δεν ισχύει Εξίσωση Εάν Μ μεγάλο Πολλές dij(x)

ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Γραμμικές Συναρτήσεις Απόφασης 3η μεθοδολογία Μ κατηγορίες: M συναρτήσεις απόφασης x ανήκει στην κατηγορία Ci Υποπερίπτωση 2ης μεθοδολογίας di(x)>dj(x) dij(x)>0 Γραμμικά διαχωρίσιμες κατηγορίες. Πρέπει να υπολογιστούν συντελεστές

ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Γενικευμένες Συναρτήσεις Απόφασης 2 κατηγορίες, 2 υποκατηγορίες η κάθε μια Μη γραμμικά διαχωρίσιμες κατηγορίες Γενική μορφή συναρτήσεων απόφασης: {fi(x)}: συναρτήσεις βάσης (basis functions) Απεριόριστη ποικιλία συναρτήσεων απόφασης

ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Γενικευμένες Συναρτήσεις Απόφασης Απλή μορφή: γραμμική συνάρτηση απόφασης: Δευτεροβάθμια συνάρτηση απόφασης: Απλή δισδιάστατη: x=[x1,x2]Τ

ΤΑΞΙΝΟΜΗΣΗ ΠΡΟΤΥΠΩΝ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΑΠΟΦΑΣΗΣ Τμηματικός Γραμμικός Διαχωρισμός d1, d2: διαχωρίζουν όλες τις υποκατηγορίες d1, d2 δίνουν δυαδική απόφαση +(1) -(0) Διαχωρισμός κατηγοριών με λογικές εξισώσεις: Αναγκαία η γνώση της τοπολογίας του χώρου