[2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

[2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό pefraimi » 20 Μάιος 2021, 20:54

Στο θέμα αυτό μπρείτε προαιρετικά να ανεβάζετε την καλύτερη γνωστή λύση (μόνο το modularity της λύσης) για τα πρόβλημα clustering της Εργασίας 3.

Όποια ομάδα υπολογίζει μια λύση καλύτερη από την μέχρι τότε γνωστή (στο forum) λύση, μπορεί να αναρτά εδώ το modularity της λύσης. Για να επιβεβαιώσετε ότι η λύση που υπολογίσατε είναι έγκυρη μπορείτε να την υποβάλετε στο Ερώτημα 1 της Εργασίας 3.

Προσοχή: Ανακοινώνουμε μόνο το modularity της λύσης, όχι την ίδια τη λύση (όχι τα ίδια τα clusters).
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό pefraimi » 22 Μάιος 2021, 11:35

Ως αφετηρία ανακοινώνεται ότι έχει βρεθεί λύση clustering με 5 clusters μεγέθους τουλάχιστον 7 το καθένα με modularity 0.13269595109554053.

Κάθε νέα τιμή modularity, που βελτιώνει (έστω και ελάχιστα) την τρέχουσα καλύτερη τιμή, είναι ευπρόσδεκτη.
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό Καρυπίδης Ευστάθιος » 25 Μάιος 2021, 15:19

Oμάδα 11. 1η προσπάθεια. Modularity = 0.15182572150314763
Καρυπίδης Ευστάθιος
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 06 Ιαν 2018, 21:56

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό Καρυπίδης Ευστάθιος » 31 Μάιος 2021, 20:36

Καρυπίδης Ευστάθιος έγραψε:Oμάδα 11. 1η προσπάθεια. Modularity = 0.15182572150314763


Διόρθωση. Η προηγουμενη καλύτερη λύση δεν ήταν για τον επιθυμητο αριθμό clusters. H καλύτερη λύση προς το παρον ειναι:
Modularity = 0.1474219971394652
Καρυπίδης Ευστάθιος
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 06 Ιαν 2018, 21:56

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό aristosp » 31 Μάιος 2021, 22:53

Ομάδα 10: Modularity = 0.14804891668546877
aristosp
Newbie
 
Δημοσιεύσεις: 3
Εγγραφή: 12 Φεβ 2018, 12:15

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό kostasstef » 01 Ιουν 2021, 00:33

Ομαδα 13 : Modularity = 0.14858843457133467
kostasstef
Newbie
 
Δημοσιεύσεις: 1
Εγγραφή: 11 Σεπ 2019, 13:16

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό npav » 01 Ιουν 2021, 02:14

Ομάδα 15: Modularity = 0.1490924789755567
npav
Newbie
 
Δημοσιεύσεις: 3
Εγγραφή: 09 Δεκ 2017, 19:15

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό eedevp » 02 Ιουν 2021, 21:38

Ομάδα 5: Modularity = 0.14920888572680424
eedevp
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 19 Δεκ 2017, 21:43

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό theotsio1 » 04 Ιουν 2021, 15:04

Ομάδα 15: Modularity = 0.15021902788104996
theotsio1
Newbie
 
Δημοσιεύσεις: 2
Εγγραφή: 07 Δεκ 2017, 16:45

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό Dia » 05 Ιουν 2021, 19:28

Ομάδα 6: Modularity = 0.15021902788105
Dia
Newbie
 
Δημοσιεύσεις: 5
Εγγραφή: 13 Ιαν 2018, 12:46

Re: [2020-21]: Εργασία 3 - Καλύτερη γνωστή λύση

Δημοσίευσηαπό johnyl » 05 Ιουν 2021, 21:30

Ομάδα 5: Modularity = 0.15023241299276122
johnyl
Newbie
 
Δημοσιεύσεις: 1
Εγγραφή: 18 Φεβ 2018, 16:32

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 24 επισκέπτες