Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει Random Walk;
Ο τυχαίος περίπατος είναι μια κάπως δημοφιλής μαθηματική κατασκευή που χρησιμοποιείται στην επιστήμη των υπολογιστών και τώρα στη μηχανική μάθηση. Περιγράφεται ως μια "στοχαστική" διαδικασία επειδή λειτουργεί μέσω της εφαρμογής τυχαίων μεταβλητών. Ο τυχαίος περίπατος ουσιαστικά παρακολουθεί βαθμιαία βήματα από μια συγκεκριμένη νοημοσύνη ή από ψηφιακό "λογικό ηθοποιό".
Η Techopedia εξηγεί το Random Walk
Σε αντίθεση με ορισμένες από τις πιο ασαφείς μαθηματικές έννοιες που χρησιμοποιούνται στην επιστήμη των υπολογιστών, ο τυχαίος περίπατος έχει πολλές άμεσες εφαρμογές σε πραγματικά προβλήματα. Μία από τις πιο διάσημες εφαρμογές της τυχαίας βόλτας είναι η εφαρμογή της στις τιμές των μετοχών - όπως στο βιβλίο του Burton Malkiel του 1970 "Ένα τυχαίο περπάτημα στη Wall Street". Οι τυχαίοι αλγόριθμοι που χρησιμοποιούν έννοιες όπως ο τυχαίος περίπατος μπορεί να είναι εξαιρετικά χρήσιμοι στην πρόβλεψη της κίνησης των αποθεμάτων ή των αγορών.
Πολλοί ειδικοί περιγράφουν τον κλασικό τυχαίο περίπατο ως ακέραιο περίπατο σε μια γραμμή αριθμών. Με κάθε στροφή, ο ηθοποιός τυχαίων βημάτων είτε προχωρά είτε υποχωρεί με έναν ακέραιο αριθμό. Οι τυχαίες βόλτες είναι επίσης πολύ πιο εύπεπτες για τους ανθρώπους που μαθαίνουν σε οπτικό επίπεδο και μπορούν να μοντελοποιηθούν σε δύο διαστάσεις ή τρεις διαστάσεις. Αυτά τα οπτικά μοντέλα σε πραγματικό χρόνο δείχνουν τυχαιοποιημένα bots ή άλλες οντότητες που κινούνται με ακέραια βήματα σε ένα δισδιάστατο ή τρισδιάστατο επίπεδο.
Στη μηχανική μάθηση, ο τυχαίος περίπατος αντιπροσωπεύει ένα κλασικό παράδειγμα ορθολογικής επιλογής ηθοποιού. Εφαρμόζει τη θεωρία των παιχνιδιών στα συστήματα μηχανικής μάθησης για να προσπαθήσει να προβλέψει τα αποτελέσματα. Κοιτάζοντας μερικά από τα κλασικά παιχνίδια που μελετήθηκαν από μαθηματικούς στην έρευνα μηχανικής μάθησης δείχνει πώς ο τυχαίος περίπατος μπορεί να είναι πολύ χρήσιμος σε ένα ευρύ φάσμα έργων.
