[Αναγνώριση Προτύπων] Εργασίες 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 με προσοχή στα ονόματα των αρχείων!

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[Godhatesusall]

Στο τόπικ αυτό θα ασχοληθούμε με τις φετινές εργασίες!

Για να βοηθήσω όσους συναδελφους ασχολούνται με την 1η εργασία μεταφέρω την ανταλλαγή mail με την μεταπτυχιακό:


[...]
Το πρόβλημά μου όμως είναι ότι ο αλγόριθμος kmeans μου δίνει
διαφορετικά αποτελέσματα κάθε φορά που τον τρέχω. Με λίγο ψάξιμο στο
internet βρήκα ότι αυτό οφείλεται στις αρχικές συνθήκες. Για την
εργασία, θα πρέπει να πάρω κάποιες συγκεκριμένες αρχικές συνθήκες και
αν ναι,ποιές?

Απάντηση:
Kalhspera,
einai logiko na sou dinei kathe fora alla apotelesmata... esy tha valeis
kapoia tyxaia.
wstoso den tha xrhsimopoihseis thn entolh kmeans!!!!
tha prepei na grapseis esy ton algorithmo pou na kanei authn thn douleia.
o algorithmos perigrafika dinetai sto vivlio!


(οι υπογραμμίσεις δικιές μου)


Και μια ερώτηση: Για το 3d scatterplot χρησιμοποιήσατε την scatter3? Αν ναι, πως σκατά βάζετε χρώμα στο plot γιατί εμένα η εντολή

scatter3(a(:,1), a(:,2),a(:,3), tmp, 'ΧΧΧΧ' ) όπου ΧΧΧ οποιοδήποτε συνδυασμός χρωμάτων('bgrc' κτλ) μου πετάει error. Ο κώδικάς μου από την άλλη είναι σωστός γιατί αν δεν χρωματίσω το διάγραμμα μια χαρά βγάζω αποτέλεσμα

[jimmakos]

wstoso den tha xrhsimopoihseis thn entolh kmeans!!!!
tha prepei na grapseis esy ton algorithmo pou na kanei authn thn douleia.
o algorithmos perigrafika dinetai sto vivlio!

μπορεί κάποιος που έχει το βιβλίο να σκανάρει και να ανεβάσει μερικές σελίδες για όσους περιμένουν να ανοίξει ο EUDOXUS για να το πάρουν;

[Godhatesusall]

http://en.wikipedia.org/wiki/K-means_clustering#Standard_algorithm

[jimmakos]

   
Σημειώσεις θεωρίας
18 Μαρ 2011 12:45 μμ
Καλτσά

Στον  σύνδεσμο  υλικό  μαθήματος  υπάρχουν  οι  σημειώσεις  θεωρίας  που  χρειαζόνται  για  την  1η  εργασία.

[arashi]

η απλη ανακατασκευη αυτου

http://people.revoledu.com/kardi/tutorial/kMean/matlab_kMeans.htm

το kmeans δινει οντως καθε φορα αλλα αποτελεσματα και μπορεις να δεις οτι

σε συγκεκριμενες περιπτωσεις δινει απολυτως λαθος αποτελεσματα (αλλα ειναι η εξαιρεση)

ειναι ευκολο να γραφτει γενικα και απο το μηδεν , αν εχετε προσβαση στα Παραλληλα υπαρχει ο κωδικας

σε C οπως τον εγραψε ο Πιτσιανης η καποιος δικος του τεσπα

[SolidSNK]

Σε matlab είναι αποκλειστικά οι εργασίες? 

[Godhatesusall]

Σε matlab είναι αποκλειστικά οι εργασίες? 

Γενικά ναι. Αλλά αν μοιάζουν έστω και ελάχιστα σε δυσκολία με αυτές που κάναμε στα ΨΕΕ, θα χρειαζόσουν 1 εξάμηνο να τις κάνεις σε C lol

[mako54]

Πάντως, σύμφωνα με τα όσα είπε σήμερα στο μάθημα η κοπέλα που έκανε ασκήσεις, θα πρέπει να γράψουμε σε κώδικα τον αλγόριθμο Kmeans και όχι να τον πάρουμε έτοιμο από το matlab. Και, τόσο για τον Kmeans όσο και για τον maximin που θα χρησιμοποιηθούν στην άσκηση, έχει ανεβάσει στο ethmmy σκαναρισμένες τις σελίδες του βιβλίου που αναφέρονται σε αυτούς(για όσους δεν έχουν το ίδιο το βίβλιο ) Αυτά σε ό.τι έχει να κάνει με αυτά που ειπώθηκαν μέσα στην τάξη.

[Emfanever]

Όταν λέει κανονικοποίηση δεδομένων τη εννοεί ακριβώς? Επίσης στο maximin πόσο να είναι η ακρίβεια?

Και μια ερώτηση: Για το 3d scatterplot χρησιμοποιήσατε την scatter3? Αν ναι, πως σκατά βάζετε χρώμα στο plot γιατί εμένα η εντολή

scatter3(a(:,1), a(:,2),a(:,3), tmp, 'ΧΧΧΧ' ) όπου ΧΧΧ οποιοδήποτε συνδυασμός χρωμάτων('bgrc' κτλ) μου πετάει error. Ο κώδικάς μου από την άλλη είναι σωστός γιατί αν δεν χρωματίσω το διάγραμμα μια χαρά βγάζω αποτέλεσμα

εγώ χρησιμοποίησα την plot3

Πχ αν θέλεις το σημείο (1,4,5) με κόκκινο σταυρό  γράφεις

plot3(1,4,5,'+r')

Μετά με for σχεδιάζεις ένα ένα τα σημεία

[Godhatesusall]

Εν τέλει το έκανα με την scatter3 ως εξής:

scatter3(a(:,1), a(:,2),a(:,3),10, tmp,'filled' )

όπου ο πίνακας a περιέχει τα δεδομένα του thyroid, ο temp είναι το αποτέλεσμα του kmeans, το 10 είναι ένα (ικανοποιητικό για μένα) μέγεθος και το filled το έβαλα για να είναι "γεμιστά" τα σύμβολα

[Emfanever]

Επίσης στο maximin πόσο να είναι η ακρίβεια?

Καμιά ιδέα πάνω σε αυτό? Για το thyroid το Δmax/Δmin κυμαίνεται γύρω από το 0.9 χωρίς να μικραίνει.  Ο κώδικας πάντως δουλεύει σωστά για το παράδειγμα που κάναμε στις ασκήσεις

[pitsa]

Όταν λέει κανονικοποίηση δεδομένων τη εννοεί ακριβώς?

(Χ - Χμιν) / (Χμαξ - Χμιν)
στο μάθημα μας έδωσε αυτόν τον τύπο για την κανονικοποίηση
αλλά δεν ξέρω αν εννοεί ότι βρίσκει ένα μιν και ένα μαξ για όλο τον πίνακα ή για κάθε στήλη/σειρά ξεχωριστά!

[zeus90]

Λογικά για κάθε στήλη πρέπει να βρίσκουμε min-max

[Emfanever]

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

[IMGChris]

εχω το ίδιο πρόβλημα με εσένα emfanever...

Αυτό που καταλαβαίνω είναι ότι ο maximin εξαρτάται πάρα πολύ από το αρχικό κέντρο που θα διαλέξεις εσύ . Αν αυτό είναι της κατηγορίας 1 , αλλα πολύ κοντά στα σημεία της κατηγορίας 2 , τότε δε πρόκειται να βγαλει αποτελεσμα με λίγα κεντρα , διότι πολύ απλά η απόσταση αυτού του ακραίου σημειου της κατηγορίας 1, θα είναι συγκρίσιμη αναμεσα στο κέντρο της κατηγορίας 2, και σε ενα ακραίο της ομαδας 1 προς την αλλη μερια. Γιάυτό και κολλάει στο 0.9 ο συντελεστής (δλδ είναι συγκρισιμες οι αποστάσεις) .

Μετά αφου ξεπεράσει τα 3 κέντρα , επιλέγοντας και άλλα , πεφτουν οι αποστάσεις και αναμεσα στα κέντρα (Dmin) αλλα και η μέγιστη απο τις ελάχιστες αναμεσα σε σημεία και κεντρα( Dmax) αρα παλι ο συντελεστής διατηρείται σε αυτη τη ψιλοσταθερή αναλογία και έτσι συνεχίζει να προσθέτει κέντρα...

Προφανώς καπου κανουμε λάθος..

Ιδέες? Μου διαφεύγει κατι?

PS: δεν αναμένουμε να βγάλει 3 κέντρα , όσες και οι κατηγορίες?