Μερικοί από τους αλγόριθμους που βασίζονται σήμερα στην τεχνολογία των κοινών τεχνολογιών έχουν τις ρίζες τους τον 19ο αιώνα, όπως η αλυσίδα Markov.
σχετικό περιεχόμενο
- Είναι ένας αριθμός A; Σύμφωνα με το "Mathematicks Made Easie, " Ναι
- Ο Bob Dylan είναι ποιητής;
- Τι παίρνει για να μαγειρέψουν μερικά από τα πιο διάσημα γεύματα της λογοτεχνίας
- Twitter Bot, "τραυματίες", Συλλυπητήρια από τους "φίλους"
Το πνευματικό τέκνο του Αντρέι Μάρκοφ-ο οποίος γεννήθηκε τον εαυτό του στις 1856-Μάρκοφ αλυσίδες είναι ένας τρόπος υπολογισμού της πιθανότητας. Για παράδειγμα, σκεφτείτε πώς το iPhone σας μπορεί να προβλέψει τι πρόκειται να πληκτρολογήσετε στη συνέχεια. Το τηλέφωνο ξέρει τι ακριβώς δακτυλογραφημένο και κάνει μια εκπαιδευμένη εικασία για το τι θέλετε να πείτε στη συνέχεια με βάση την πιθανότητα ορισμένων λέξεων που εμφανίζονται δίπλα στο άλλο.
Αν και ο αλγόριθμος που εξουσιοδοτεί το κείμενο πρόβλεψης κινητού τηλεφώνου βασίζεται σε μερικές από τις ιδέες πίσω από τις αλυσίδες Markov, είναι πιο περίπλοκο από αυτό που συζητείται εδώ. Αυτό συμβαίνει εν μέρει επειδή ο χρήστης, όχι ο αλγόριθμος, επιλέγει το επόμενο βήμα της αλυσίδας.
Μια "αληθινή" αλυσίδα Markov θα υπολογίζει τι θα πληκτρολογήσετε στη συνέχεια με βάση το τελευταίο πράγμα που πληκτρολογήσατε, χωρίς καμία ανθρώπινη εισροή (όπως όταν παίζετε το "παιχνίδι μεσαίου πλήκτρου", χτυπώντας την επόμενη προτεινόμενη πρόβλεψη χωρίς νόημα μέχρι την ο υπολογιστής δημιουργεί μια "πρόταση" των ειδών).
"Οι αλυσίδες Markov είναι παντού στις επιστήμες σήμερα", γράφει ο Brian Hayes για τον Αμερικανό επιστήμονα . Βοηθούν στην ταυτοποίηση γονιδίων σε αλγόριθμους DNA και εξουσίας για αναγνώριση φωνής και αναζήτηση ιστού », γράφει. Για παράδειγμα, ο αλγόριθμος PageRank της Google βασίζεται σε ένα πολύ περίπλοκο σύστημα αλυσίδων Markov, σύμφωνα με τον Hayes.
Αλλά οι αλυσίδες Markov δεν είναι μόνο απαραίτητες για το διαδίκτυο: είναι στο διαδίκτυο και για λόγους ψυχαγωγίας. Αν και είναι αβέβαιο πώς ο ίδιος ο Markov θα αισθανόταν σχετικά με αυτές τις χρήσεις του αλγορίθμου του, πάρτε την αλυσίδα Markov για μια περιστροφή και να δούμε τι βγαίνετε.
Γράψτε ένα ποίημα
Να είστε σαν οποιοσδήποτε άλλος συγγραφέας που σας αρέσει με Markomposition, μια γεννήτρια Markov. Εισαγωγή κειμένου - το δείγμα κείμενο που παρέχεται από τον δημιουργό Marie Chatfield περιλαμβάνει έργα που δεν προστατεύονται από πνευματικά δικαιώματα, όπως η Διακήρυξη της Ανεξαρτησίας και τα Παραμύθια του Grimm, αλλά μπορείτε να χρησιμοποιήσετε ό, τι θέλετε. Ο Chatfield προτείνει ότι πολλά κείμενα παράγουν καλύτερα ποιήματα, όπως και το κείμενο με την επανάληψη λέξεων.
Σύνθεση κάποιου fanfiction
Οι αλυσίδες Markov μπορούν να βοηθήσουν να γράψουν πεζή, καθώς και ποίηση. Ο Jamie Brew, συγγραφέας για το site παρωδία Clickhole, δημιούργησε μια γεννήτρια πρόβλεψης κειμένου που λειτουργεί στις αρχές που μοιάζουν με Markov για να γράφουν fanfiction και άλλα πράγματα. Όπως το κείμενο πρόβλεψης του κινητού τηλεφώνου, δεν είναι το σωστό κείμενο Markov, καθώς ο χρήστης είναι αυτός που επιλέγει τις λέξεις, γράφει ο Carli Velocci για το Gizmodo .
"[Είναι] σαν να επιλέξετε το δικό σας βιβλίο περιπέτειας που τρέχει με αυτόματο πιλότο", δήλωσε ο Brew στο Velocci. Ρίξτε μια ματιά στο κλασικό του "Batman Loves Him a Criminal" και το κάνετε μόνοι σας χρησιμοποιώντας τον πηγαίο κώδικα (ή, για αυτό το λόγο, χρησιμοποιώντας τη διεπαφή πρόβλεψης κειμένου του τηλεφώνου σας).
Κάνετε ένα bot bot Twitter
Δημιουργήστε ένα bot bot - υπάρχουν χιλιάδες εκεί έξω, συμπεριλαμβανομένου αυτού από το Science Radio International Science 's Friday - χρησιμοποιώντας Markov κείμενο. Σύμφωνα με την ομάδα της SciFri, χρειάζονται λιγότερο από μία ώρα και το μόνο που χρειάζεστε είναι μερικοί λογαριασμοί Twitter που θέλετε να ανακατέψετε.
Προηγούμενες εκδόσεις αυτού του άρθρου έδειξαν ότι η Science Friday κυκλοφόρησε από την NPR. Επεξεργάστηκε για να αντικατοπτρίζει το γεγονός ότι η Science Friday παράγεται από την PRI .
