[Αναγνώριση Προτύπων] Εργασίες 2011

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[pitsa]

Ναι, τελικά το έκανα  όπως λέει η pitsa για κάθε στήλη , thx! Με το maximin δεν ασχολήθηκε κανείς ?  Δηλαδή , πότε το βάλατε να τερματίζει και πόσα κέντρα σας έβγαλε?

για καθε στήλη βρήκες μιν και μαξ? όχι για κάθε σειρά?

[Emfanever]

Ναι, τελικά το έκανα  όπως λέει η pitsa για κάθε στήλη , thx! Με το maximin δεν ασχολήθηκε κανείς ?  Δηλαδή , πότε το βάλατε να τερματίζει και πόσα κέντρα σας έβγαλε?

για καθε στήλη βρήκες μιν και μαξ? όχι για κάθε σειρά?

Ναι για κάθε στήλη, γιατί οι κοινές συνιστώσες των δειγμάτων βρίσκονται στην ίδια στήλη. Πχ η συγκέντρωση θυροξίνης όλων των δειγμάτων βρίσκεται στη 2η στήλη του πίνακα thyroid.

[Aurelius]

Παντως κουραφιο βιβλιο στον χωρο αυτο ειναι το

http://research.microsoft.com/en-us/um/people/cmbishop/prml/

Λογικα, ολο και καπου μπορειτε να το βρειτε

Οσον αφορα τον k-means, ειναι απλος αλγοριθμος,οχι πανω απο 5-10 σειρες υλοποιηση στο matlab. Μπορει να βγαλει πολυ κοντινα κεντρα, αναλογα με τα δεδομενα, αλλα οταν εχεις μονο 3 κεντρα που 8ες πρεπει τα δεδομενα να σχηματιζονται ουσιααστικα σε μορφη cluster. Γενικα λογω της απλοτητας του χρησιμοποιειται αρκετα, αλλα δεν δινει αναγκαστικα και τα καλυτερα αποτελεσματα, αναλογα με την εφαρμογη.

Αν καποιος ενδιαφερεται ακομη περισσοτερο για clustering methods, υπαρχει και το ΕΜ, Expectation-maximization. Αν καποιος ενδιαφερεται για υλοποιηση υπαρχουν αρκετες στο ιντερνετ.

[IMGChris]

Emfanever το θεματάκι με το maximin το έλυσες?

[Emfanever]

Emfanever το θεματάκι με το maximin το έλυσες?

όχι.. εκεί γύρω στο 0.8-0.9 το βάζω να σταματήσει και μου βγάζει 3 κέντρα. Αν βάλω πιο λίγο βγάζει  πάρα πολλά κέντρα

[IMGChris]

Η ομαδοποίηση βγήκε καλή?

εμένα με αρχικό κέντρο το original πρώτο


1   107   0.9   2.7   2.2   10.1

(κανονικοποιημένο φυσικά στο (0 1) ) , αποτυγχάνει πρακτικά να ομαδοποιήσει ικανοποιητικά σε 3 clusters ..

[Emfanever]

Βρίσκει 3 κέντρα καθένα από τα οποία ανήκει σε διαφορετική ομάδα ατόμων. Όταν λες καλή ομαδοποίηση εννοείς τι συμβαίνει αν χρησιμοποιήσουμε τα κέντρα αυτά στον kmeans? Γιατί ο maximin δεν κάνει ομαδοποίηση, απλά υπολογίζει τα κέντρα

[IMGChris]

Αφού βρεις τα 3 κέντρα, δεν τοποθετείς τα σημεία σε clusters ανάλογα με την ευκλείδια απόσταση καθενός με τα κέντρα? Αλλιώς τι νόημα έχει να βρούμε μόνο κέντρα? Η εργασία λέει "χρησιμοποιήστε τον αλγόριθμο Maximin για τον διαχωρισμό των ομάδων. Ελεγξτε πόσο % των δειγμάτων καθε κλάσης περιέχονται σε κάθε ομάδα  κτλ"  . Συνεπώς αν δεν ομαδοποιήσουμε τα σημεια αφού βρούμε τα κέντρα πως θα απαντήσουμε? Εσύ χρησιμοποίησες kmeans με αυτα τα κέντρα μετά για να απαντήσεις?

Είναι δική μου πατέντα αυτή?

[Emfanever]

Ε καλά ,παίζει να λέω και εγώ βλακείες. Απλά μέσα στις σημειώσεις λέει ότι χρησιμοποιείται για την επιλογή του αριθμού των κέντρων κτλ.

[IMGChris]

Είναι γεγονός αυτό που λες. Ο Στρίτζης στο βιβλίο του αυτό που λες λεει. Απλά παραμένει το ερώτημα , τελικά κάπως ομαδοποίηση θα κανουμε στο Γ? Διαφορετικά πως θα το απαντήσουμε? Εστειλα και 1-2 μέιλ για το θέμα . Αν βρω κατι θα επανέλθω..

[Godhatesusall]

Για κάποιον ανεξήγητο λόγο μου έχει μπει στο μυαλό ότι έχω κάνει λάθος train το perceptron.

Παίζει κανείς να μου στείλει είτε με pm είτε να γράψει εδώ(καλύτερα) τα αποτελέσματα από τα βάρη που βρήκε?(για το ερώτημα α)

[Godhatesusall]

Απάντηση της μεταπτυχιακού σε μερικές ερωτήσεις μου:


Αυτό που μπορώ να σου πω είναι ότι για τις 2 συνιστώσες ο αλγόριθμος δεν περιμένουμε να συγκλίνει.
Μπορείς να κάνεις ένα γράφημα με τα στοιχεία όπου θα φαίνεται ότι ο γραμμικός διαχωρισμός τους είναι μη εφικτός.
Όσον αφορά τις 3 διαστάσεις, βάλε ένα άνω όριο επαναλήψεων π.χ. 5000 και στην συνέχεια να τερματίζει ο αλγόριθμος.
Έτσι θα έχεις κάποια αποτελέσματα για σύγκριση.

Επίσης κάθε φορά, δηλαδή στις 2 ή στις 3 διαστάσεις θα υπολόγιζεις τα νέα βάρη w, τα οποία και θα χρησιμοποιείς στην συγκεκριμένη περίπτωση.

Τέλος αν θες δοκίμασε να τρέξεις τον αλγόριθμο και για μη κανονικοποιημένα δεδομένα. Τα αποτελέσματα θα είναι καλύτερα.

Ελπίζω να βοήθησα.

[Emfanever]

Εμένα στο ερώτημα Αα, στις 3 διαστάσεις, συγκλίνει ο αλγόριθμος χωρίς να βάλω ανώτατο όριο (με κανονικοποιημένα δεδομένα).  

[pitsa]

παρατήρησε κανείς κάτι παράξενο στον αλγόριθμο ελαχιστων μεσων τιμών όταν για τις ομάδες 2-3 στις 3 στήλες στο διάγραμμα??????????????????

[Emfanever]

παρατήρησε κανείς κάτι παράξενο στον αλγόριθμο ελαχιστων μεσων τιμών όταν για τις ομάδες 2-3 στις 3 στήλες στο διάγραμμα??????????????????

Τι εννοείς παράξενο? Δεν παρατήρησα κάτι