THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Αρχείο => Topic started by: OtiNaNAi on March 15, 2008, 20:47:29 pm



Title: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 15, 2008, 20:47:29 pm
Εχει ανέβει στο ΕΤΗΜΜΥ η πρώτη εργασία και περιλαμβανεται το παρακατω hint

Quote
Hint: Προκειμένου να δουλέψουν σωστά οι αλγόριθμοί σας κανονικοποιήστε τα δεδομένα του προβλήματος.
Πώς θα το κάνουμε αυτό; Βρείτε από τα δείγματα την ελάχιστη και τη μέγιστη τιμή κάθε συνιστώσας (πχ για τη συνιστώσα 13, την προλίνη, οι τιμές αυτές είναι 278 και 1680). Στη συνέχεια, μετασχηματίστε τις τιμές των συνιστωσών των δειγμάτων, ώστε οι τιμές όλων των συνιστωσών να βρίσκονται στο ίδιο διάστημα πχ στο (0,1).
Δηλαδή: αν πχ η ελάχιστη και η μέγιστη τιμής της συνιστώσας 13 είναι 278 και 1680 αντίστοιχα, μετασχηματίστε γραμμικά τη συνιστώσα αυτή σε όλα τα δείγματα, ώστε να παίρνει τιμές στο διάστημα (0,1) αντί για το (278, 1680). Κάντε το ίδιο και για τις 13 συνιστώσες.


Πως θα γινει ο μετασχηματισμός?? απλα διαιρούμε με το μεγιστο στοιχειο της καθε στήλης??




 


Title: Re: [ΑΝΑΓΝΩΡΗΣΗ ΠΡΟΤΥΠΩΝ] Εργασιες 2008
Post by: mendelita on March 15, 2008, 20:52:10 pm

Μπορείς και έτσι όπως λες...

Αλλά γίνεται και ως εξής:

y = (x-a)/(b-a)

όπου a το ελάχιστο και b το μέγιστο κάθε στήλης.



Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 16, 2008, 16:27:24 pm
Στο πρώτο ερώτημα που ζητάει να κάνουμε την ομαδοποίηση χρησιμοποιώντας και τις 13 συνιστώσες, ποια συνάρτηση θα χρησιμοποιήσουμε για να κατατάξουμε κάθε δείγμα σε κάποια ομάδα?? 

π.χ όταν έχουμε 2 ή 3 συνιστώσες χρησιμοποιούμε την ευκλείδεια απόσταση. εδώ ομως??


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: mendelita on March 17, 2008, 01:06:29 am
Στο πρώτο ερώτημα που ζητάει να κάνουμε την ομαδοποίηση χρησιμοποιώντας και τις 13 συνιστώσες, ποια συνάρτηση θα χρησιμοποιήσουμε για να κατατάξουμε κάθε δείγμα σε κάποια ομάδα?? 

π.χ όταν έχουμε 2 ή 3 συνιστώσες χρησιμοποιούμε την ευκλείδεια απόσταση. εδώ ομως??


Την ευκλείδεια απόσταση... :)
Τι 2, τι 3, τι 100 συνιστώσες. Δεν αλλάζει κάτι.


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 17, 2008, 22:53:11 pm
thanx


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 20, 2008, 23:25:29 pm
Στον αλγόριθμο perceptron πως στο καλο υπολογιζουμε τον ορο с στο w(k+1)=w(k)+cx(k)  ???


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: mendelita on March 21, 2008, 00:06:17 am

Υπάρχουν δύο επιλογές:

1) Να έχεις c σταθερό. Την τιμή την ορίζεις εσύ και μπορείς να καταλήξεις σε μια καλή τιμή μετά από κάποια αποτελέσματα.

2) Να έχεις c που μεταβάλλεται σε κάθε βήμα με έναν από τους τρόπους που λέει στην Παρουσίαση 2 στο eTHMMY στη σελίδα 21.


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: Ianna on March 24, 2008, 15:44:13 pm
Απ'ό,τι έχω καταλάβει  απ τη στιγμή που δεν χρησιμοποιούμε την εντολή kmeans ,πρεπει να γράψουμε στο matlab τον αλγόριθμο του kmeans από ψευδογλώσσα που μας τον δίνει στις σημειώσεις σε κατάλληλη μορφή ώστε να το παίρνει το matlab.Υπάρχει ο αλγόριθμος πουθενά ή πρέπει να τον δημιουργήσουμε με βάση τις όποιες γνώσεις μας? :P


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: elen :) on March 24, 2008, 16:06:08 pm
μια ερώρηση...εκεί που θέλουμε να κάνουμε το διάγραμμα ( k-means ) που να έχει διαφορετικά σύμβολα για την ποικιλία και διαφορετικά χρώματα για για κάθε ομάδα ποιά εντολή θα χρησιμοποιήσω γιατί αυτέσ που βρίσκω ειναι για δύο διαφορετικά διαγράμματα ενώ εγώ τα θέλω σε ένα. help  :'(


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 24, 2008, 17:53:44 pm
Απ'ό,τι έχω καταλάβει  απ τη στιγμή που δεν χρησιμοποιούμε την εντολή kmeans ,πρεπει να γράψουμε στο matlab τον αλγόριθμο του kmeans από ψευδογλώσσα που μας τον δίνει στις σημειώσεις σε κατάλληλη μορφή ώστε να το παίρνει το matlab.Υπάρχει ο αλγόριθμος πουθενά ή πρέπει να τον δημιουργήσουμε με βάση τις όποιες γνώσεις μας? :P

Προφανως το φτιαχνεις μονη σου


μια ερώρηση...εκεί που θέλουμε να κάνουμε το διάγραμμα ( k-means ) που να έχει διαφορετικά σύμβολα για την ποικιλία και διαφορετικά χρώματα για για κάθε ομάδα ποιά εντολή θα χρησιμοποιήσω γιατί αυτέσ που βρίσκω ειναι για δύο διαφορετικά διαγράμματα ενώ εγώ τα θέλω σε ένα. help  :'(

Αν καταλαβα σωστα τι ρωτας
για να κανεις περισσοτερα απο 1 σχεδια στο ιδιο διαγραμμα πρεπει αφου  δημιουργησεις το πρωτο σχεδιο να δωσεις την εντολη hold on
Ετσι καθε νεο σχεδιο θα σχεδιαστει στο ιδιο διαγραμμα


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: free on March 25, 2008, 02:34:05 am

μια ερώρηση...εκεί που θέλουμε να κάνουμε το διάγραμμα ( k-means ) που να έχει διαφορετικά σύμβολα για την ποικιλία και διαφορετικά χρώματα για για κάθε ομάδα ποιά εντολή θα χρησιμοποιήσω γιατί αυτέσ που βρίσκω ειναι για δύο διαφορετικά διαγράμματα ενώ εγώ τα θέλω σε ένα. help  :'(

Αν καταλαβα σωστα τι ρωτας
για να κανεις περισσοτερα απο 1 σχεδια στο ιδιο διαγραμμα πρεπει αφου  δημιουργησεις το πρωτο σχεδιο να δωσεις την εντολη hold on
Ετσι καθε νεο σχεδιο θα σχεδιαστει στο ιδιο διαγραμμα
[/quote]
δηλαδη για να στο κανω πιο σαφες OtiNaNai η απορια ειναι ουσιαστικα πως μπορω να παραστησω στο αi) ερωτημα διαφορετικα συμβολα για καθε ποικιλια κρασιου (δλδ απο τον αρχικο πινακα των δειγματων) και διαφορετικα χρωματα για καθε ομαδα που προκυπτει απο τον k-means , σε ενα διαγραμμα?
 ή μηπως δεν εχω καταλαβει καλα την εκφωνηση και παιδευομαι τσαμπα??!!


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: ladybird on March 25, 2008, 18:10:22 pm
@free:
Αν κατάλαβα καλά αυτό που ρωτάς, μπορείς να ελέγξεις κάθε δείγμα σε ποια ομάδα και ποια ποικιλία ανήκει και ανάλογα να βάλεις το σχήμα και το χρώμα στην Plot. Με τη χρήση της hold on τα δείγαμτα θα τοποθετούνται όλα στο ίδιο διάγραμμα.
Δεν ξέρω αν υπάρχει πιο απλός τρόπος για να το κάνεις...


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: free on March 25, 2008, 18:39:11 pm
καταλαβα τι εννοεις νομιζω...
παντως για το 2D διαγραμμα χρησιμοποιησαμε τη εντολη gscatter και νομιζω οτι βγηκε το διαγραμμα που ζητουσε...
thanks παντως για την προταση σου θα την δοκιμασω


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: free on March 26, 2008, 15:04:17 pm
μετα την πετυχημενη υλοποιηση του kMeans ερχεται τωρα η απορια για τον perceptron...
να υποθεσω παλι οτι πρεπει να δημιουργησουμε δικη μας συναρτηση αντι να χρησιμοιησουμε την ηδη υπαρχουσα του matlab?
1. η ηδη υπαρχουσα συναρτηση υλοποιει τον perceptron για διαχωρισμο σε 2 μονο ομαδες?
2. ουσιαστικα τι πρεπει να δεχεται ως εισοδο και τι εξοδο να παραγει ο αλγοριθμος?
ουφφφφ...πολυ μπερδεμα :-\


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: Kazaubon on March 26, 2008, 16:04:03 pm
Είσοδος θα είναι το train set που έχεις (δλδ ένας πίνακας mxn με m το πλήθος των δειγμάτων και n τα χαρακτηριστικά βάσει των οποίων εκπαιδεύεις και ταξινομείς τα δείγματα) και έξοδος ένα διάνυσμα βαρών 1xn που θα καθορίζει την διαμέριση  του χώρου.H ταξινόμηση των δειγμάτων του test set γίνεται με βάση την διαμέριση που έχεις πετύχει.
Αυτά κάπως γενικά αφού δεν γνωρίζω το περιεχόμενο της εργασίας.



Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 26, 2008, 22:30:07 pm
Στο perceptron χρησιμοποιούμε τα 30 πρώτα δείγματα από κάθε ποικιλία ώστε να δημιουργήσουμε τα αντίστοιχα διανύσματα w, και στη συνέχεια με βάση τα διανύσματα αυτα ομαδοποιούμε τα υπόλοιπα δείγματα


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: Anastasia_ on March 29, 2008, 20:31:32 pm
Στην  GSCATTER(X,Y,G)  τί ορίσματα χρησιμοποιούμε? ::)   HELP!!!


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: Ianna on March 30, 2008, 00:15:07 am
@Anastasia_   

Μακάρι να ήξερα να σου απαντήσω.Έχω κι εγώ ακριβώς το ίδιο πρόβλημα...παιδεύομαι τόσες  ώρες χωρίς να μπορέσω να το βρω απόλυτα....τη μια πιστεύω πως είναι έτσι και την άλλη γιουβέτσι...Ας βοηθήσει κάποιοςςς συνάααδελφος!!!!!!!! :D

Και ρε παίδες σας βγήκες εύκολα ο k-means γτ εμένα με παίδεψε κάπως!  :o


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 30, 2008, 01:04:26 am
αντι για τη gscatter γτ δν χρησιμοποιείτς την scatter και scatter3 που ειναι κ πιο απλες??

απλα φτιαχνεις συνολικα 9 group δεδομενων (ποικιλια 1 - ομαδα 1,    ποικιλια 1 - ομαδα 2,  ποικιλια 1 - ομαδα 3, ποικιλια 2 - ομαδα 1....... )
και τα κανεις ολα scatter ή scatter3 στο ιδιο διαγραμμα


Ianna ακομα με την κανονικοποιηση του πινακα ζοριζεσαι??


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: Ianna on March 30, 2008, 01:20:12 am
hihi!!Που το κατάλαβες???!!!!Με την Αναστασία είμαστε στα scatter!!!!! Δεν τσέκαρες το ποστάκι πάνω!!!πλάκα δεν είχεεε εεεεε???????!!!!!!!


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 30, 2008, 15:45:53 pm
Η αναφορά που θα στείλουμε τι ακριβώς πρέπει να περιλαμβάνει???

Και τον κώδικα θα τον στείλουμε ξεχωριστά ή θα περιλαμβάνεται μέσα στην αναφορά?

και τέλος θα στείλουμε τον κώδικα από όλες τις ερώτησεις??




Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: Ianna on March 30, 2008, 16:50:38 pm
*Αντί το G  να αναφέρεται στην ομάδα, να αναφέρεται στο συνδυασμό
ποκιλία-ομάδα. Π.χ.

G(i)=1 if poikilia=1 kai group=1
G(i)=2 if poikilia=1 kai group=2
G(i)=3 if poikilia=1 kai group=3
G(i)=4 if poikilia=2 kai group=1
G(i)=5 if poikilia=2 kai group=2
...
G(i)=9 if poikilia=3 kai group=3

(το G(i) αντιστοιχεί στο δείγμα i )

Επίσης C='rgbrgbrgb' (ομάδα) , S='...ooo***' (ποικιλία) και X,Y οι
συνιστώσες που απεικονίζεις.

Εναλλακτικά ζωγράφισε κάθε  δείγμα ξεχωριστά με την εντολή plot*

Κάπως έτσι δουλέψατε βρε παιδιά?Με την σκαττερ όλα καλά σας πήγαν?ΧΕΛΠ!


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on March 30, 2008, 19:19:11 pm
στα ερωτηματα γ και δ τι ακριβως θα σχεδιασουμε?? αφου στην ουσια δεν ομαδοποιουμε δεδομενα (οπως στο ε)  αλλά απλα δημιουργουμε το διανυσμα w


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: mendelita on March 30, 2008, 20:53:31 pm

στα ερωτηματα γ και δ τι ακριβως θα σχεδιασουμε?? αφου στην ουσια δεν ομαδοποιουμε δεδομενα (οπως στο ε)  αλλά απλα δημιουργουμε το διανυσμα w

Με το διάνυσμα w που βγάζεις, ξαναυπολογίζεις τη συνάρτηση απόφασης και έτσι ταξινομείς τα δεδομένα και τα απεικονίζεις.


Ρε παιδιά γιατί παιδεύεστε με την scatter? Αφού γίνεται και με την plot... :???:



Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on April 09, 2008, 19:54:23 pm
Στη 2η εργασία στα Α και Β χρησιμοποιούμε τον PCA σωστά?

επισης στις σημειωσεις έχει 2 εκδοχές μία με το πινακα αυτοσυσχέτισης R (σελ 20) και μια με το πινακα συμμεταβλητοτητας C (σελ 26). ποια από τι δύο θα χρησιμοποιήσουμε??

και ποιες είναι οι πρώτες πρωτεύσουσες συνιστώσες?

οκ τα βρηκα αυτα


και πως υπολογιζουμε το σφαλμα αντικαταστασης οταν εχουμε 13 ιδιοτιμες, στις σημειωσεις εχει μονο για 2 ιδιοτιμες??

με ποια εντολή σχεδιαζουμε τα διανύσματα των πρωτευουσών συνιστωσων??


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: Krono on April 20, 2008, 10:57:41 am
με ποια εντολή σχεδιαζουμε τα διανύσματα των πρωτευουσών συνιστωσων??

    Sorry, που απαντάω τώρα! Είναι αργά το ξέρω! Αλλά για την επόμενη φορά...
    Δε βρήκα εντολή που να απεικονίζει διανύσματα αλλά βρήκα τον source code μιας συνάρτησης, στο internet, που το κάνει αυτό. Λέγεται vectarrow και απεικονίζει δυσδιάστατα ή τρισδιάστατα διανύσματα.


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: OtiNaNAi on May 13, 2008, 18:48:49 pm
Στην 4η εργασια πως αποδεικνυουμε το πρωτο ερωτημα του Α????


Title: Re: [Αναγνώριση Προτύπων] Εργασιες 2008
Post by: free on May 23, 2008, 17:20:19 pm
εγω που την ρωτησα παντως στο μαθημα μου ειπε οτι θελει λιγες γραμμες θεωρητικα να της απαντησουμε.Δες στο e-book που εχει ανεβασει για τα νευρωτικα δικτυα την διαφανεια  L14-7 και γραψε απο εκει την απαντηση!
Να ρωτησω και εγω κατι: στο Αβ) ερωτημα για τη δημιουργια του νευρωτικου δικτυου χρησιμοποιω την εντολη newff σωστα? και τι ορισματα εχει η εντολη? στις παρουσιασεις που ειναι ανεβασμενες στο ethmmy υπαρχει η εντολη αλλα για back propagation...