Βάσεις - Τελική Εξέταση

yocto · Post by **yocto** » Wed Feb 08, 2006 11:10 pm

Sreak, όπως είπαμε ... όλα είναι θέμα καλής οργάνωσης.

Post by **Sreak** » Thu Feb 09, 2006 10:10 am

Έτσι έτσι...

Post by **Sreak** » Sat Feb 11, 2006 12:52 pm

Να ρωτήσω κάτι; Έχει κοιτάξει κανείς τις διαφάνειες του Βαζιργιάννη? Δεν είναι λίγο πως να το πω, λίγο έντονες;;;;;;

Απλά μιας και το θυμήθηκα, θυμάται κανείς τις διαφορές του pageRank με Erank και Τrank? Όχι ότι νομίζω ότι θα βάλει κάτι σχετικό αλλά κουβέντα να γίνεται.

evrikleia · Post by **evrikleia** » Sat Feb 11, 2006 4:45 pm

Παιδιά, έχει κανείς παράδειγμα με τον DBSCAN, όπως π.χ. αυτό που έβαλε τον Ιανουάριο 2005 στο προπτυχιακό "Εξόρυξη Γνώσης από ΒΔ και τον ΠΙ";

Για όσους δεν τα έχουν τα θέματα υπάρχουν στο e-class στο αντίστοιχο μάθημα στα έγγραφα με τίτλο exams2004.pdf.

Καλό διάβασμα

costantis · Post by **costantis** » Sat Feb 11, 2006 10:08 pm

Δε βρήκα κάτι καλύτερο για να τρέξω τον DBSCAN από την περιγραφή του αλγορίθμου σε ψευδοκώδικα στο βιβλίο του Βαζιργιάννη (πορτοκαλί, σελ. 90).

Btw, σ' εμένα όλα βγήκαν σε 1 συστάδα με τον DBSCAN για το θέμα που λες

Κανένας άλλος;

aagis · Post by **aagis** » Sat Feb 11, 2006 10:45 pm

Παιδιά,
για τον DBSCAN μην χολοσκάτε!
είναι πολύ εύκολος στην λογική του και σε 5 λεπτά τον μαθαίνετε
απλά φέρτε 1...διαβήτη την Δευτέρα μαζί σας και λίγο πριν τις εξετάσεις θα
σας εξηγήσω.
(BWT σωστά βγαίνει ένα cluster με όλα τα σημείαγια τα δεδομένα που έδωσε στην άσκηση! ,για ε=3 βγαίνει πάλι ένα cluster με όλα τα σημεία και για ε=2 βγαίνει ένα cluster για όλα τα σημεία εκτός του J που λαμβάνεται ως θόρυθος )

peavey · Post by **peavey** » Sat Feb 11, 2006 10:45 pm

Πάρτε και τις διαφάνειες που είχε κάνει για OLAP και data cubes

olga · Post by **olga** » Sat Feb 11, 2006 11:00 pm

Sreak wrote:Να ρωτήσω κάτι; Έχει κοιτάξει κανείς τις διαφάνειες του Βαζιργιάννη? Δεν είναι λίγο πως να το πω, λίγο έντονες;;;;;;

Απλά μιας και το θυμήθηκα, θυμάται κανείς τις διαφορές του pageRank με Erank και Τrank? Όχι ότι νομίζω ότι θα βάλει κάτι σχετικό αλλά κουβέντα να γίνεται.

Στέλιο τις διαφορές φαντάζομαι θυμάσαι ότι τις ανέφερε ο Βαζιργιάννης στο μάθημα γιατί σε κανένα από τα βιβλία πού έχω δεν υπάρχει σύγκριση page-rank και υπολοίπων.

Το μόνο σχετικό που έχω δει είναι η προσθηκη που κάνανε στον PageRank για να αποφύγουμε το πρόβλημα της κυκλικής αναφοράς (δλδ η Α δείχνει Β και η Β δείχνει Α).
Επίσης στις διάφανειες υπάρχει το εξής:
ο personalised PageRank που αντικαθιστά τον πρώτο όρο με dv (καταλαβαίνει κανείς γιατί;;;;;;;;;)

ο Τ-Ranκ που λαμβάνει υπόψιν το freshness ενός κόμβου και ο Ε-Rank που χρησιμοποιεί την emerging authority.

Ti ακριβώς εννοεί emerging authority;

Τέλος μπορεί κανείς να συνοψίσει τους αλγορίθμους που θεωρεί ότι πρέπει να ξέρουμε να τρέχουμε;

Ευχαριστώ

Όλγα

evangelie · Post by **evangelie** » Sun Feb 12, 2006 1:21 am

Παιδιά έχω απορίες στους BIRCH, CURE και ROCK. Να κάτσω να ασχοληθώ
ή δεν είναι σημαντικοί;

Το θέμα με την ανάκτηση πληροφοριών το έχετε δεί;
Το SVD-LSI το πιάσαμε;;;;;

Επίσης, θυμάται κανείς αν επιτρέπονται οι φορητοί, για να μην εκτυπώσω τα πάντα?????

Shadowcaster · Post by **Shadowcaster** » Sun Feb 12, 2006 1:34 am

Ίσως σας φανεί αστεία η ερώτησή μου, αλλά μήπως έχει εντοπίσει κανείς σας κάτι σχετικό με TF-IDF πέρα από τις διαφάνειες του Τσατσαρώνη; Ήταν θέμα στο προπτυχιακό.. Just to be on the safe side!

Σχετικά με τους φορητούς , προσωπικά επιμένω παραδοσιακά, αλλά δε νομίζω να έχει πρόβλημα. Οι πιο πολλοί θα φέρουν laptop , οπότε....
Καλό διάβασμα!

PS:Nice job peavey!

olga · Post by **olga** » Sun Feb 12, 2006 1:08 pm

Το θέμα ΤF-IDF υπάρχει σε ένα ebook ΜΙΤ -Principle of Data Mining σελίδα 254- 277.

Ενώ το ΤF είναι απλά Τerm Frequency το IDF αν κατάλαβα καλά υπολογίζεται με εξής λογάριθμο log (N\nj), όπου Ν ο συνολικός αριθμός των των documents και nj τα documents που περιέχουν τον όρο j. Τωρα γιατί το κλάσμα είναι έτσι δεν ξέρω. Το λογικό δεν θα ήταν το αντίστροφο;. Στη συνέχεια υπολογίζει μια μήτρα αλλά δεν ειμαι ακόμα σίγουρη για το πως. Το θέμα στο προπτυχιακό ήτανε να υπολόγίσεις τη μήτρα;

Εχει καταλάβει κανείς τι γίνεται με τα 0/1 vectors όταν σε ένα query υπάρχει το ΝΟΤ;;

Όλγα

Brashear · Post by **Brashear** » Sun Feb 12, 2006 2:32 pm

olga wrote:Το θέμα ΤF-IDF υπάρχει σε ένα ebook ΜΙΤ -Principle of Data Mining σελίδα 254- 277.

Ενώ το ΤF είναι απλά Τerm Frequency το IDF αν κατάλαβα καλά υπολογίζεται με εξής λογάριθμο log (N\nj), όπου Ν ο συνολικός αριθμός των των documents και nj τα documents που περιέχουν τον όρο j. Τωρα γιατί το κλάσμα είναι έτσι δεν ξέρω. Το λογικό δεν θα ήταν το αντίστροφο;. Στη συνέχεια υπολογίζει μια μήτρα αλλά δεν ειμαι ακόμα σίγουρη για το πως. Το θέμα στο προπτυχιακό ήτανε να υπολόγίσεις τη μήτρα;

Όλγα

Εγω το μόνο που ηξερα μέχρι τώρα απο TF IDF ήταν ο τύπος υπολογισμού του IDF που σε σημειώσεις του εργαστηρίου είναι= log((1+N)/nj). Ποιός είναι τελικά σωστός? Ξέρει κανείς σίγουρα? Οσο για το πώς βρίσκουμε τη μήτρα ιδέα δεν έχω. Δεν βρήκα πουθενά ενα καλό παράδειγμα. Το άλλο με το LSI το έχει καταλάβει κανείς?
Μου αρέσει που όλοι ρωτάμε και δεν απαντάει κανείς. Κανείς δεν το κατέχει το "σπόρ"?

olga · Post by **olga** » Sun Feb 12, 2006 3:45 pm

Σε ένα αλλο βιβλίο βρήκα το εξής:

ο τύπος υπολογισμού IDF= log(N/nj)+1.

Προτείνω εάν βάλει σχετική ερώτηση να τον ρωτήσουμε ποιον τύπο θέλει να χρησιμοποιήσουμε.

pumpkin · Post by **pumpkin** » Sun Feb 12, 2006 3:58 pm

ρε παιδια κατάλαβε κανεις τι εννοεί στο Θέμα 3 στο Β όταν λέει itemset{1,2}->itemset{1} ...? αφου τα items είναι της μορφής α* κλπ. ...

yocto · Post by **yocto** » Sun Feb 12, 2006 4:12 pm

Εννοεί ότι θα υπάρχουν 2 itemsets αριστερά και ένα δεξιά.
πχ. α2 AND b3 ==> c3

pumpkin · Post by **pumpkin** » Sun Feb 12, 2006 4:26 pm

να σου πω τελευταιο itemset δεν είναι το a2 b3 c3; ...
οι κανόνες θα ναι οι συνδυασμοί τους; (3 κανόνες δλδ) ;

yocto · Post by **yocto** » Sun Feb 12, 2006 4:32 pm

a2 AND b3 ==> c3
a2 AND c3 ==> b3
b3 AND c3 ==> a2

(με 100 ευρώ είμαστε ΟΚ)

pumpkin · Post by **pumpkin** » Sun Feb 12, 2006 4:34 pm

χεχε...thanx mate!

kmast · Post by **kmast** » Sun Feb 12, 2006 6:43 pm

Τους τυπους στο LSI ΜΕ ΤΙς ΙΔΙΟΤΙΜΈς ΤΟΥς ΚΑΤΑΛΑΒΑΊΝΕΙ ΚΑΝΕΊΣ;
tdf μόνο στου εργαστηρίου τις διαφάνειες δεν έχει;

pumpkin · Post by **pumpkin** » Sun Feb 12, 2006 6:46 pm

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

pumpkin · Post by **pumpkin** » Sun Feb 12, 2006 10:43 pm

λοιπόν για πείτε υπάρχει κανεις που να έλυσε το θέμα 1 από τα θέματα του 2005 (exams2004.pdf) ; αν ναι ας δωσει καμια οδηγία...

Quasar · Post by **Quasar** » Sun Feb 12, 2006 10:48 pm

Ναι, παιδια, αν υπάρχει κανείς που να μπορεί να στείλει κάτι, η πατρίς (κι εμεις) θα το ευγνωμωνεί!

Βάσεις - Τελική Εξέταση

Βάσεις - Τελική Εξέταση

Page Rank

TF-IDF

TF-IDF

Re: TF-IDF

IDF

IDF & LSI