Τεχνητή Νοημοσύνη — Φεβρουάριος 2021 (online κουίζ, μερικό)¶
w.JPG¶
Ερώτηση 1 / 8 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Αν εφαρμόσουμε την μέθοδο ‘αλυσίδωση προς τα εμπρός’ (forward chaining) και την μέθοδο ‘αλυσίδωση προς τα πίσω’ (backward chaining) σε μια βάση κανόνων για να εξάγουμε το ίδιο αποτέλεσμα, ποιο από τα παρακάτω ισχύει (όπου ο όρος «πιο αποδοτική» σημαίνει πυροδότηση λιγότερων κανόνων);
- [ ] Η αλυσίδωση προς τα εμπρός είναι σίγουρα πιό αποδοτική
- [ ] Η αλυσίδωση προς τα πίσω είναι σίγουρα πιό αποδοτική
- [ ] Η αλυσίδωση προς τα εμπρός είναι πιθανότατα πιό αποδοτική
- [ ] Η αλυσίδωση προς τα πίσω είναι πιθανότατα πιό αποδοτική
aaa.png¶
Ερώτηση 5 / 8 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Θεωρήστε δύο ευρετικές συναρτήσεις g και h (\(g \ge 0\), \(h \ge 0\)) που μπορούν να χρησιμοποιηθούν από τον αλγόριθμο A* και \(h^*(s)\) η βέλτιστη τιμή για το ευρετικό h για την κατάσταση s. Τότε, η συνάρτηση \(f = (g+h)/2\) είναι παραδεκτό ευρετικό αν:
- [ ] \(g(s) < h^*(s)\) και \(h(s) < h^*(s)\)
- [ ] \(g(s) < h(s)\)
- [ ] \(g(s) > h^*(s)\) και \(h(s) < h^*(s)\)
- [ ] \(g(s) > h(s)\)
Capture.PNG¶
Ερώτηση 6 / 8 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)
Ο τύπος Κατηγορηματικής Λογικής «\((\forall x) (\exists y) (\text{αγαπά}(x,y)) \land (\exists z) (\forall w) (\text{αγαπά}(w,z))\)», μετά την εξάλειψη των υπαρξιακών ποσοδεικτών μετασχηματίζεται στην (τα C, D είναι σταθερές και τα f, g είναι συναρτήσεις):
- [ ] \((\forall x) (\text{αγαπά}(x,C)) \land (\forall w) (\text{αγαπά}(w,D))\)
- [ ] \((\forall x) (\text{αγαπά}(x,f(x))) \land (\forall w) (\text{αγαπά}(w,g(w)))\)
- [ ] \((\forall x) (\text{αγαπά}(x,C)) \land (\forall w) (\text{αγαπά}(w,g(w)))\)
- [ ] \((\forall x) (\text{αγαπά}(x,f(x))) \land (\forall w) (\text{αγαπά}(w,D))\)
Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις →
2021-02.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας):IMG_20210206_161243.jpg,2021feb.docx
Λύσεις (🟡 community)
Κατάσταση: 🟡 community Πηγή: φωτογραφία λύσης φοιτητή (χειρόγραφη)
Προσοχή
Η φωτογραφία δείχνει υπολογισμό συντελεστών βεβαιότητας (cf) και όχι ερώτηση πολλαπλής επιλογής· δεν είναι σαφές σε ποιο θέμα του 2021-02 αντιστοιχεί.
Λύσεις — Τεχνητή Νοημοσύνη — Φεβρουάριος 2021¶
IMG_20210206_161243.jpg¶
\(R_1\): $\(\text{shape is long}\ (0,8)\)$ $\(\text{Pear}\ (0,4)\)$ $\(R_1 : cf = cfe * cfh\)$ $\(= 0,8 * 0,4\)$ $\(= 0,32\)$
\(R_2\): $\(\text{long}\ (0,8)\)$ $\(\text{color}\ (0,7)\)$ $\(\text{pear}\ (0,6)\)$ $\(R_2 : cf = cfe * cfh\)$ $\(= 0,7 * 0,6\)$ $\(= 0,42\)$