1 / 31

Μηχανές διανυσμάτων στήριξης με χρήση πυρήνα ασαφών βασικών συναρτήσεων

Μηχανές διανυσμάτων στήριξης με χρήση πυρήνα ασαφών βασικών συναρτήσεων. Ασαφή Συστήματα (1). Ασαφές Σύστημα είναι κάθε σύστημα του οποίου οι μεταβλητές (όχι απαραίτητα όλες) έχουν ως πεδίο ορισμού καταστάσεις οι οποιες είναι Ασαφή Σύνολα.

murphy-nieves
Télécharger la présentation

Μηχανές διανυσμάτων στήριξης με χρήση πυρήνα ασαφών βασικών συναρτήσεων

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Μηχανές διανυσμάτων στήριξης με χρήση πυρήνα ασαφών βασικών συναρτήσεων

  2. Ασαφή Συστήματα (1) • Ασαφές Σύστημα είναι κάθε σύστημα του οποίου οι μεταβλητές (όχι απαραίτητα όλες) έχουν ως πεδίο ορισμού καταστάσεις οι οποιες είναι Ασαφή Σύνολα. • Για κάθε μεταβλητή, τα Ασαφή Σύνολα είναι ορισμένα σε ένα σύνολο το οποίο είναι συνήθως ένα υποσύνολο των πραγματικών αριθμών. • Ασαφή ΣύνολαΑσαφείς Αριθμοί, Ασαφείς Μεταβλητές Γλωσσικές Μεταβλητές

  3. Ασαφή Συστήματα (2) • Κάθε ΜΙΜΟ ασαφές σύστημα μπορεί να χωριστεί σε μια ομάδα από MISO ασαφή συστήματα. • Αποτελείται από 4 βασικά στοιχεία: ασαφοποιητή, ασαφή βάση κανόνων, ασαφή συλλογιστική μηχανή και αποασαφοποιητή.

  4. Ασαφή Συστήματα (3) Στην παρουσίαση αυτή: • Ο ασαφοποιητής είναι μονότιμος • Η ασαφής βάση κανόνων αποτελείται από Ν κανόνες της ακόλουθης μορφής:

  5. Ασαφείς Συναρτήσεις Βάσης (Fuzzy Basis Functions)

  6. Ψευδοτραπεζοειδείς Συναρτήσεις (1)

  7. Ψευδοτραπεζοειδείς Συναρτήσεις (2) • Σχήμα 2.1α: Τραπεζοειδής συνάρτηση με a<b<c<d

  8. Ψευδοτραπεζοειδείς Συναρτήσεις (3) • Σχήμα 2.1β: Τραπεζοειδής συνάρτηση με a<b=c<d

  9. Ιδιότητες των ασαφών συνόλων:Πληρότητα-Συνέπεια

  10. Προσεγγιστικές Ιδιότητες των Ασαφών Συστημάτων • ΑΝ:

  11. Προσεγγιστικές Ιδιότητες των Ασαφών Συστημάτων (2) • Βασική Προσεγγιστική Ιδιότητα

  12. Προσεγγιστικές Ιδιότητες των Ασαφών Συστημάτων (3) • Ομοιόμορφη Προσεγγιστική Ιδιότητα

  13. Προσεγγιστικές Ιδιότητες των Ασαφών Συστημάτων (4) • Ιδιότητα Ομοιόμορφης Σύγκλισης

  14. Προσεγγιστικές Ιδιότητες των Ασαφών Συστημάτων (5) • Παγκόσμια Προσεγγιστική Ιδιότητα

  15. Βέλτιστο Υπερεπίπεδο για γραμμικά διαχωρίσιμα πρότυπα • Σχήμα 3.1: Το βέλτιστο υπερεπίπεδο για γραμμικά διαχωρίσιμα πρότυπα

  16. Μετασχηματισμός των SVM • Σχήμα 3.3: Μη γραμμική απεικόνιση από τον χώρο εισόδου στον χώρο χαρακτηριστικών

  17. Ο πυρήνας των SVM

  18. Ο πυρήνας των SVM (2) • Το βέλτιστο υπερεπίπεδο:

  19. Συνήθεις SVM πυρήνες

  20. Μορφή του δικτύου

  21. Ομοιότητα μεταξύ Ασαφούς Συστήματος και Βέλτιστου Υπερεπιπέδου

  22. Ομαδοποίηση του χώρου εισόδου

  23. Πυρήνας του Fuzzy SVM • Ο μετασχηματισμός από τον χώρο εισόδου στον χώρο χαρακτηριστικών θα είναι: • Ο πυρήνας δίνεται από την σχέση: • Η οποία γράφεται σε τελική μορφή:

  24. Δευτεροβάθμια (quadratic) βελτιστοποίηση: Ακριβής, αλλά αργή λόγω πολύ μεγάλης πολυπλοκότητας. Μέθοδος ελάχιστων τετραγώνων: Γρήγορη και σχετικά ακριβής. Μέθοδοι Βελτιστοποίησης

  25. Μελέτη του Fuzzy SVM δικτύου (1) Σχήμα 5.1: Ασαφής Διαμέριση του χώρου εισόδου από το Fuzzy SVM δίκτυο

  26. Μελέτη του Fuzzy SVM δικτύου (2) • Παράμετροι LS: C=0.5,Α=-,κατώφλι: - • Δομή Δικτύου: Διανύσματα Στήριξης: 500 bias: 0 • Αποτελέσματα: Σετ Εκμάθησης: 500/500 – 100% Σετ Ελέγχου: 164/183 – 89.6%

  27. Μελέτη του Fuzzy SVM δικτύου με μη συνεπείς συναρτήσεις συμμετοχής • Μορφή συναρτήσεων συμμετοχής: • Μορφή του πυρήνα:

  28. Μελέτη του Fuzzy SVM δικτύου (3) Σχήμα 5.7 Ασαφής Διαμέριση του χώρου εισόδου με Α=1.5

  29. Μελέτη του Fuzzy SVM δικτύου (4) • Παράμετροι LS: C=0.5,A=1.5, κατώφλι: |0,0006| • Δομή Δικτύου: Διανύσματα Στήριξης: 320, bias: 0.00078 • Αποτελέσματα: Σετ Εκμάθησης: 489/500 – 97.8% Σετ Ελέγχου: 155/183 – 84.7%

  30. Μελέτη του Fuzzy SVM δικτύου (5) • Σχήμα 5.15 Μεταβολή του αριθμού των διανυσμάτων στήριξης σε συνάρτηση με την παράμετρο Α.

  31. Μελέτη του Fuzzy SVM δικτύου (6) • Σχήμα 5.16 Μεταβολή των ποσοστών επιτυχίας συνόλου εκμάθησης και συνόλου δοκιμής σε συνάρτηση με την παράμετρο Α.

More Related