Daftar Isi:
Definisi - Apa artinya Markov Chain?
Rantai Markov adalah proses matematis yang bertransisi dari satu kondisi ke kondisi lain dalam sejumlah kondisi yang terbatas. Ini adalah kumpulan dari keadaan yang berbeda dan probabilitas dari suatu variabel, di mana kondisi atau keadaannya di masa depan secara substansial tergantung pada keadaan sebelumnya yang langsung.
Rantai Markov juga dikenal sebagai rantai Markov waktu diskrit (DTMC) atau proses Markov.
Techopedia menjelaskan Markov Chain
Rantai Markov terutama digunakan untuk memprediksi keadaan variabel di masa depan atau objek apa pun berdasarkan kondisi lampau. Ini menerapkan pendekatan probabilistik dalam memprediksi keadaan selanjutnya. Rantai Markov dipamerkan menggunakan grafik terarah, yang menentukan keadaan saat ini dan masa lalu dan probabilitas transisi dari satu keadaan ke keadaan lain.
Rantai Markov memiliki beberapa implementasi dalam komputasi dan teknologi Internet. Misalnya, rumus PageRank (r) yang digunakan oleh pencarian Google menggunakan rantai Markov untuk menghitung PageRank dari halaman Web tertentu. Ini juga digunakan untuk memprediksi perilaku pengguna di situs web berdasarkan preferensi atau interaksi pengguna sebelumnya.
