[Παράλληλα και Διανεμημένα Συστήματα] Εργασία 3 - 2017

[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 με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Apostolof]

Συζήτηση για την τρίτη εργασία.

[allstarabey]

αναζηταει κανεις ατομο για να κανουν μαζί την εργασία?

[mytilisks]

Στην εκφώνηση αναφέρεται "Ο αλγόριθμος συγκλίνει όταν ∥m(y)∥ 2 < ε, όπου ε μια ικανά μικρή σταθερά."

Μπορεί κάποιος να εξηγήσει αν έχει καταλάβει τί ακριβώς είναι το m(y) ;

Αυτό που έχω καταλάβει εγώ είναι οτι εννοεί τον πίνακα που έχει ως γραμμές τα διανύσματα mi που αναφέρει παραπάνω.

[Apostolof]

Ο Φλώρος είχε πει στο μάθημα ότι δε θα υπάρξει παράταση ή θυμάμαι λάθος;
Έχουμε και ένα πεδίο να δώσουμε...

[Argirios]

μας γάμησε αμα δε δώσει παράταση  
γενικά ξέρει κανείς τι παίζει με τους βαθμούς? άμα δε κάνω πχ μια εργασία θα πάρω 0 στο κομμάτι αυτό ή κόβομαι στο μάθημα?

[johnvoyager]

μας γάμησε αμα δε δώσει παράταση 

[dinis]

Ο Πιτσιάνης είχε στείλει e-mail ότι θα πάρει παράταση η 3η εργασία αλλά στο e-learning δεν έχει αλλάξει ακόμα. Ξέρει κανείς τίποτα ?

[feugatos_#]

Ο Πιτσιάνης είχε στείλει e-mail ότι θα πάρει παράταση η 3η εργασία αλλά στο e-learning δεν έχει αλλάξει ακόμα. Ξέρει κανείς τίποτα ?

Στο μάθημα είχε συμφωνήσει να δοθεί παράταση μιας εβδομάδας στην 3η. Απλά δε θα έχουν ανανεώσει ακόμα την προθεσμία στο e-learning.

[dinis]

Στο μάθημα είχε συμφωνήσει να δοθεί παράταση μιας εβδομάδας στην 3η. Απλά δε θα έχουν ανανεώσει ακόμα την προθεσμία στο e-learning.

[dinis]

Έχω κάνει μια προσπάθεια να φτιαξω πρώτα τον σειριακό meanshift algorithm σε C αλλά  κάθε φορά που τον τρέχω βγάζω τελείως διαφορετικά αποτελέσματα απ' αυτόν στο Matlab.

Η λογική μου είναι η εξής:

Code:

for (i=0; i<N; i++){
 
  for (k=0; k<15; k++) //σύγκλιση σε 15 επαναλλήψεις για κάθε σημείο y[ i ]
    sum1=0;
    sum2=0;
    
    for (j=0; j<N; j++){
       dist=distance (y[ i ], x[ j );
       if (dist<h){
          sum1=sum1+gaussian(dist^2, s)*x[ j ];
          sum2=sum2+gaussian(dist^2,s);
       } 
    }
    ynew=sum1/sum2;
    y[ i ]=ynew;
  }
}

gaussian(x,s) = e^(-x/(2*s^2));

Αν ξέρει κανείς να μου πει τι κάνω λάθος 

[mtzikara]

Νομίζω ότι πρέπει να κάνεις και τα παρακάτω
m = ynew - y για όλα τα y,
m = Σm/numofpoints ; , για να βρεις το μέσο όρο όλων των m
y = y+ m;

[dinis]

Νομίζω ότι πρέπει να κάνεις και τα παρακάτω
m = ynew - y για όλα τα y,
m = Σm/numofpoints ; , για να βρεις το μέσο όρο όλων των m
y = y+ m;

Στην συνάρτηση του Matlab δεν κάνει κάτι τέτοιο όμως  Επίσης εγώ υπολογίζω ξεχωριστά τα  y[ i ] πχ θα συγκλίνω πρώτα για το y[ 0 ] και μετά θα πάω στο y[ 1 ], έτσι δεν γίνεται να υπολογίσω τον μέσο όρο όλων των m [ i ] μόνο των προηγουμένων.

Θα αλλάξω την λογική του κώδικα για να δοκιμάσω να υπολογίσω στην πρώτη επανάληψη όλα τα y [ i ] έτσι ώστε να συγκλίνουν όλα ταυτόχρονα για να δοκιμάσω αυτό που λες και θα σου πω   

[dinis]

Νομίζω ότι πρέπει να κάνεις και τα παρακάτω
m = ynew - y για όλα τα y,
m = Σm/numofpoints ; , για να βρεις το μέσο όρο όλων των m
y = y+ m;

Δοκίμασα ακριβώς όλα αυτά και πάλι δεν δουλεύει σωστά 

Επιπλέον με τις προσθήκες αυτές στην πρώτη επανάληψη έβγαλα διαφορετικά y  απ αυτά που βγάζει το matlab στην πρώτη. Ενώ με τον παλιό κώδικα στην πρώτη επανάληψη είχα τα ίδια y με αυτά του Matlab στην πρώτη.

Έχω μπερδευτεί πολύ με τον meanshift 

[mtzikara]

Σορρυ κι εγω λαθος το ειχα, τελικα επρεπε να βρεις το m με τον τυπο που σου δινει και ynew = m κατευθειαν, όπως λέει και στη wikipedia

[johnvoyager]

στο scriptακι matlab που μας δίνεται στην σειρά 94 που λέει :

Code:

 W = W + spdiags( ones(n,1), 0, n, n );

δεν θα έπρεπε να γίνεται αυτό μόνο για το 1o iteration όπου Y=X ?   γιατί βλέπω ότι τα στοιχεία της κύριας διαγωνίου μετά από πολλές επαναλήψεις (π.χ. 15)  δεν είναι 1, αλλά έχουν τιμές μεγαλύτερες της μονάδας.