# ============================================================
# ANALISIS RANTAI MARKOV WAKTU DISKRIT
# DATA INDEKS KETAHANAN PANGAN SULAWESI SELATAN 2024-2026
# ============================================================
# ============================================================
# 1. PERSIAPAN DAN PEMANGGILAN PAKET
# ============================================================

library(readxl)
## Warning: package 'readxl' was built under R version 4.6.2
library(dplyr)
## 
## Attaching package: 'dplyr'
## The following objects are masked from 'package:stats':
## 
##     filter, lag
## The following objects are masked from 'package:base':
## 
##     intersect, setdiff, setequal, union
library(tidyr)
library(ggplot2)


# ============================================================
# 2. MEMBACA DAN MEMERIKSA DATA
# ============================================================

data <- read_excel("C:/Users/User/OneDrive/SEMESTER V/Proses Stokastik/Data IKP 2024-2026.xlsx")

# Mengubah nama kolom
names(data) <- c(
  "Kabupaten_Kota",
  "IKP_2024",
  "IKP_2025",
  "IKP_2026"
)

# Memastikan tipe data benar
data <- data %>%
  mutate(
    across(starts_with("IKP_"), as.numeric)
  )

# Pemeriksaan struktur data
head(data)
## # A tibble: 6 × 4
##   Kabupaten_Kota    IKP_2024 IKP_2025 IKP_2026
##   <chr>                <dbl>    <dbl>    <dbl>
## 1 Kepulauan Selayar     65.4     71.5     75.4
## 2 Bulukumba             79.9     81.9     86.1
## 3 Bantaeng              74.5     84.2     84.2
## 4 Jeneponto             74.6     76.0     76.5
## 5 Takalar               71.9     70.9     71.9
## 6 Gowa                  72.0     79.4     80.0
str(data)
## tibble [24 × 4] (S3: tbl_df/tbl/data.frame)
##  $ Kabupaten_Kota: chr [1:24] "Kepulauan Selayar" "Bulukumba" "Bantaeng" "Jeneponto" ...
##  $ IKP_2024      : num [1:24] 65.4 79.9 74.5 74.6 71.9 ...
##  $ IKP_2025      : num [1:24] 71.5 81.9 84.2 76 70.9 ...
##  $ IKP_2026      : num [1:24] 75.4 86.1 84.2 76.5 71.9 ...
dim(data)
## [1] 24  4
summary(data)
##    Kabupaten_Kota    IKP_2024        IKP_2025        IKP_2026    
##  Length   :24     Min.   :63.92   Min.   :61.69   Min.   :67.43  
##  N.unique :24     1st Qu.:70.77   1st Qu.:71.32   1st Qu.:73.40  
##  N.blank  : 0     Median :71.94   Median :75.03   Median :76.05  
##  Min.nchar: 4     Mean   :71.93   Mean   :73.95   Mean   :76.25  
##  Max.nchar:24     3rd Qu.:74.49   3rd Qu.:77.05   3rd Qu.:79.28  
##                   Max.   :79.91   Max.   :84.18   Max.   :86.07
# Memeriksa data hilang
colSums(is.na(data))
## Kabupaten_Kota       IKP_2024       IKP_2025       IKP_2026 
##              0              0              0              0
# Memastikan tidak ada data kosong
stopifnot(
  nrow(data) == 24,
  !anyNA(data)
)


# ============================================================
# 3. STATISTIK DESKRIPTIF
# ============================================================

statistik <- data %>%
  summarise(
    Jumlah_Kabupaten = n(),
    
    Mean_2024 = mean(IKP_2024),
    Mean_2025 = mean(IKP_2025),
    Mean_2026 = mean(IKP_2026),
    
    SD_2024 = sd(IKP_2024),
    SD_2025 = sd(IKP_2025),
    SD_2026 = sd(IKP_2026),
    
    Min_2024 = min(IKP_2024),
    Min_2025 = min(IKP_2025),
    Min_2026 = min(IKP_2026),
    
    Max_2024 = max(IKP_2024),
    Max_2025 = max(IKP_2025),
    Max_2026 = max(IKP_2026)
  )

cat("\nSTATISTIK DESKRIPTIF:\n")
## 
## STATISTIK DESKRIPTIF:
print(statistik)
## # A tibble: 1 × 13
##   Jumlah_Kabupaten Mean_2024 Mean_2025 Mean_2026 SD_2024 SD_2025 SD_2026
##              <int>     <dbl>     <dbl>     <dbl>   <dbl>   <dbl>   <dbl>
## 1               24      71.9      73.9      76.2    3.99    5.38    4.89
## # ℹ 6 more variables: Min_2024 <dbl>, Min_2025 <dbl>, Min_2026 <dbl>,
## #   Max_2024 <dbl>, Max_2025 <dbl>, Max_2026 <dbl>
# ============================================================
# 4. PEMBENTUKAN STATE BERDASARKAN TERTIL
# ============================================================

# Menggabungkan seluruh nilai IKP
seluruh_ikp <- c(
  data$IKP_2024,
  data$IKP_2025,
  data$IKP_2026
)

# Menentukan batas tertil
batas_state <- quantile(
  seluruh_ikp,
  probs = c(1/3, 2/3),
  na.rm = TRUE
)

batas1 <- as.numeric(batas_state[1])
batas2 <- as.numeric(batas_state[2])

cat("\nBATAS STATE:\n")
## 
## BATAS STATE:
print(batas_state)
## 33.33333% 66.66667% 
##  71.91333  76.03000
# Membentuk tiga kategori state
data_state <- data %>%
  mutate(
    across(
      starts_with("IKP_"),
      ~ case_when(
        is.na(.) ~ NA_character_,
        . <= batas1 ~ "S1",
        . <= batas2 ~ "S2",
        . > batas2 ~ "S3"
      ),
      .names = "State_{.col}"
    )
  )

cat("\nHASIL KATEGORISASI STATE:\n")
## 
## HASIL KATEGORISASI STATE:
print(data_state, n = 24)
## # A tibble: 24 × 7
##    Kabupaten_Kota       IKP_2024 IKP_2025 IKP_2026 State_IKP_2024 State_IKP_2025
##    <chr>                   <dbl>    <dbl>    <dbl> <chr>          <chr>         
##  1 Kepulauan Selayar        65.4     71.5     75.4 S1             S1            
##  2 Bulukumba                79.9     81.9     86.1 S3             S3            
##  3 Bantaeng                 74.5     84.2     84.2 S2             S3            
##  4 Jeneponto                74.6     76.0     76.5 S2             S2            
##  5 Takalar                  71.9     70.9     71.9 S2             S1            
##  6 Gowa                     72.0     79.4     80.0 S2             S3            
##  7 Sinjai                   75.4     76.1     77.8 S2             S3            
##  8 Bone                     67.0     67.6     68.4 S1             S1            
##  9 Maros                    72.6     72.4     75.0 S2             S2            
## 10 Pangkajene Dan Kepu…     77.2     78.9     79.8 S3             S3            
## 11 Barru                    71.6     72.8     73.6 S1             S2            
## 12 Soppeng                  70.9     78.1     78.0 S1             S3            
## 13 Wajo                     73.4     74.3     78.6 S2             S2            
## 14 Sidenreng Rappang        71.1     75.7     75.2 S1             S2            
## 15 Pinrang                  71.7     74.7     72.7 S1             S2            
## 16 Enrekang                 70.3     68.6     70.5 S1             S1            
## 17 Luwu                     68.5     71.4     74.8 S1             S1            
## 18 Tana Toraja              63.9     61.7     67.4 S1             S1            
## 19 Luwu Utara               77.6     77.6     79.1 S3             S3            
## 20 Luwu Timur               71.3     68.8     81.1 S1             S1            
## 21 Toraja Utara             64.7     63.4     68.3 S1             S1            
## 22 Kota Makassar            72.6     76.4     75.6 S2             S3            
## 23 Kota Parepare            75.7     75.3     82.4 S2             S2            
## 24 Kota Palopo              72.5     76.8     77.6 S2             S3            
## # ℹ 1 more variable: State_IKP_2026 <chr>
# ============================================================
# 5. DISTRIBUSI STATE SETIAP TAHUN
# ============================================================

states <- c("S1", "S2", "S3")

# Mengubah data menjadi format panjang
data_long <- data_state %>%
  select(
    Kabupaten_Kota,
    State_IKP_2024,
    State_IKP_2025,
    State_IKP_2026
  ) %>%
  pivot_longer(
    cols = starts_with("State_"),
    names_to = "Tahun",
    values_to = "State"
  ) %>%
  mutate(
    Tahun = recode(
      Tahun,
      State_IKP_2024 = "2024",
      State_IKP_2025 = "2025",
      State_IKP_2026 = "2026"
    ),
    Tahun = as.integer(Tahun),
    State = factor(State, levels = states)
  )

# Frekuensi state setiap tahun
distribusi <- table(
  data_long$Tahun,
  data_long$State
)

cat("\nDISTRIBUSI FREKUENSI STATE:\n")
## 
## DISTRIBUSI FREKUENSI STATE:
print(distribusi)
##       
##        S1 S2 S3
##   2024 11 10  3
##   2025  8  7  9
##   2026  5  7 12
# Proporsi state setiap tahun
proporsi_state <- prop.table(
  distribusi,
  margin = 1
)

cat("\nDISTRIBUSI PROPORSI STATE:\n")
## 
## DISTRIBUSI PROPORSI STATE:
print(round(proporsi_state, 4))
##       
##            S1     S2     S3
##   2024 0.4583 0.4167 0.1250
##   2025 0.3333 0.2917 0.3750
##   2026 0.2083 0.2917 0.5000
# ============================================================
# 6. DISTRIBUSI PROBABILITAS AWAL
# ============================================================

# Distribusi awal berdasarkan kondisi tahun 2024
pi0 <- prop.table(
  table(
    factor(
      data_state$State_IKP_2024,
      levels = states
    )
  )
)

pi0 <- matrix(
  as.numeric(pi0),
  nrow = 1,
  dimnames = list(NULL, states)
)

cat("\nDISTRIBUSI PROBABILITAS AWAL:\n")
## 
## DISTRIBUSI PROBABILITAS AWAL:
print(round(pi0, 4))
##          S1     S2    S3
## [1,] 0.4583 0.4167 0.125
# ============================================================
# 7. MEMBENTUK PASANGAN TRANSISI
# ============================================================

transisi <- data_long %>%
  arrange(Kabupaten_Kota, Tahun) %>%
  group_by(Kabupaten_Kota) %>%
  mutate(
    State_Asal = as.character(State),
    State_Tujuan = lead(as.character(State)),
    Tahun_Tujuan = lead(Tahun)
  ) %>%
  filter(
    !is.na(State_Asal),
    !is.na(State_Tujuan),
    Tahun_Tujuan == Tahun + 1
  ) %>%
  ungroup()

cat("\nDATA TRANSISI:\n")
## 
## DATA TRANSISI:
print(transisi, n = 48)
## # A tibble: 48 × 6
##    Kabupaten_Kota           Tahun State State_Asal State_Tujuan Tahun_Tujuan
##    <chr>                    <int> <fct> <chr>      <chr>               <int>
##  1 Bantaeng                  2024 S2    S2         S3                   2025
##  2 Bantaeng                  2025 S3    S3         S3                   2026
##  3 Barru                     2024 S1    S1         S2                   2025
##  4 Barru                     2025 S2    S2         S2                   2026
##  5 Bone                      2024 S1    S1         S1                   2025
##  6 Bone                      2025 S1    S1         S1                   2026
##  7 Bulukumba                 2024 S3    S3         S3                   2025
##  8 Bulukumba                 2025 S3    S3         S3                   2026
##  9 Enrekang                  2024 S1    S1         S1                   2025
## 10 Enrekang                  2025 S1    S1         S1                   2026
## 11 Gowa                      2024 S2    S2         S3                   2025
## 12 Gowa                      2025 S3    S3         S3                   2026
## 13 Jeneponto                 2024 S2    S2         S2                   2025
## 14 Jeneponto                 2025 S2    S2         S3                   2026
## 15 Kepulauan Selayar         2024 S1    S1         S1                   2025
## 16 Kepulauan Selayar         2025 S1    S1         S2                   2026
## 17 Kota Makassar             2024 S2    S2         S3                   2025
## 18 Kota Makassar             2025 S3    S3         S2                   2026
## 19 Kota Palopo               2024 S2    S2         S3                   2025
## 20 Kota Palopo               2025 S3    S3         S3                   2026
## 21 Kota Parepare             2024 S2    S2         S2                   2025
## 22 Kota Parepare             2025 S2    S2         S3                   2026
## 23 Luwu                      2024 S1    S1         S1                   2025
## 24 Luwu                      2025 S1    S1         S2                   2026
## 25 Luwu Timur                2024 S1    S1         S1                   2025
## 26 Luwu Timur                2025 S1    S1         S3                   2026
## 27 Luwu Utara                2024 S3    S3         S3                   2025
## 28 Luwu Utara                2025 S3    S3         S3                   2026
## 29 Maros                     2024 S2    S2         S2                   2025
## 30 Maros                     2025 S2    S2         S2                   2026
## 31 Pangkajene Dan Kepulauan  2024 S3    S3         S3                   2025
## 32 Pangkajene Dan Kepulauan  2025 S3    S3         S3                   2026
## 33 Pinrang                   2024 S1    S1         S2                   2025
## 34 Pinrang                   2025 S2    S2         S2                   2026
## 35 Sidenreng Rappang         2024 S1    S1         S2                   2025
## 36 Sidenreng Rappang         2025 S2    S2         S2                   2026
## 37 Sinjai                    2024 S2    S2         S3                   2025
## 38 Sinjai                    2025 S3    S3         S3                   2026
## 39 Soppeng                   2024 S1    S1         S3                   2025
## 40 Soppeng                   2025 S3    S3         S3                   2026
## 41 Takalar                   2024 S2    S2         S1                   2025
## 42 Takalar                   2025 S1    S1         S1                   2026
## 43 Tana Toraja               2024 S1    S1         S1                   2025
## 44 Tana Toraja               2025 S1    S1         S1                   2026
## 45 Toraja Utara              2024 S1    S1         S1                   2025
## 46 Toraja Utara              2025 S1    S1         S1                   2026
## 47 Wajo                      2024 S2    S2         S2                   2025
## 48 Wajo                      2025 S2    S2         S3                   2026
cat("\nJUMLAH TRANSISI:\n")
## 
## JUMLAH TRANSISI:
print(nrow(transisi))
## [1] 48
# ============================================================
# 8. MATRIKS FREKUENSI TRANSISI GABUNGAN
# ============================================================

matriks_frekuensi <- table(
  factor(transisi$State_Asal, levels = states),
  factor(transisi$State_Tujuan, levels = states)
)

dimnames(matriks_frekuensi) <- list(
  Dari = states,
  Ke = states
)

cat("\nMATRIKS FREKUENSI TRANSISI:\n")
## 
## MATRIKS FREKUENSI TRANSISI:
print(matriks_frekuensi)
##     Ke
## Dari S1 S2 S3
##   S1 12  5  2
##   S2  1  8  8
##   S3  0  1 11
cat("\nJUMLAH TRANSISI SETIAP STATE ASAL:\n")
## 
## JUMLAH TRANSISI SETIAP STATE ASAL:
print(rowSums(matriks_frekuensi))
## S1 S2 S3 
## 19 17 12
# ============================================================
# 9. MATRIKS PROBABILITAS TRANSISI
# ============================================================

# Menghitung jumlah transisi setiap state asal
jumlah_asal <- rowSums(matriks_frekuensi)

# Memastikan setiap state memiliki transisi
if (any(jumlah_asal == 0)) {
  stop("Ada state tanpa transisi keluar. Matriks P tidak dapat diestimasi.")
}

# Menghitung probabilitas transisi
P <- sweep(
  matriks_frekuensi,
  MARGIN = 1,
  STATS = jumlah_asal,
  FUN = "/"
)

P <- as.matrix(P)

cat("\nMATRIKS PROBABILITAS TRANSISI:\n")
## 
## MATRIKS PROBABILITAS TRANSISI:
print(round(P, 4))
##     Ke
## Dari     S1     S2     S3
##   S1 0.6316 0.2632 0.1053
##   S2 0.0588 0.4706 0.4706
##   S3 0.0000 0.0833 0.9167
# Pemeriksaan matriks probabilitas
cat("\nJUMLAH PROBABILITAS SETIAP BARIS:\n")
## 
## JUMLAH PROBABILITAS SETIAP BARIS:
print(rowSums(P))
## S1 S2 S3 
##  1  1  1
# ============================================================
# 10. PROBABILITAS TRANSISI N-LANGKAH
# ============================================================

# Fungsi menghitung pangkat matriks
pangkat_matriks <- function(P, n) {
  
  hasil <- diag(nrow(P))
  
  for (i in seq_len(n)) {
    hasil <- hasil %*% P
  }
  
  return(hasil)
}

# Matriks transisi dua langkah
P2 <- pangkat_matriks(P, 2)

# Matriks transisi tiga langkah
P3 <- pangkat_matriks(P, 3)

cat("\nMATRIKS P^2:\n")
## 
## MATRIKS P^2:
print(round(P2, 4))
##       Ke
##            S1     S2     S3
##   [1,] 0.4144 0.2988 0.2868
##   [2,] 0.0648 0.2761 0.6590
##   [3,] 0.0049 0.1156 0.8795
cat("\nMATRIKS P^3:\n")
## 
## MATRIKS P^3:
print(round(P3, 4))
##       Ke
##            S1     S2     S3
##   [1,] 0.2793 0.2736 0.4471
##   [2,] 0.0572 0.2019 0.7409
##   [3,] 0.0099 0.1290 0.8611
# Pemeriksaan Chapman-Kolmogorov
cat("\nPEMERIKSAAN CHAPMAN-KOLMOGOROV:\n")
## 
## PEMERIKSAAN CHAPMAN-KOLMOGOROV:
print(
  all.equal(
    unname(P3),
    unname(P2 %*% P)
  )
)
## [1] TRUE
# ============================================================
# 11. DISTRIBUSI PROBABILITAS SETELAH N LANGKAH
# ============================================================

# Menghitung distribusi periode 0 sampai 5
hasil_prediksi <- data.frame(
  Periode = 0:5,
  S1 = NA_real_,
  S2 = NA_real_,
  S3 = NA_real_
)

for (t in 0:5) {
  
  hasil <- pi0 %*% pangkat_matriks(P, t)
  
  hasil_prediksi[t + 1, 2:4] <-
    as.numeric(hasil)
}

cat("\nDISTRIBUSI PROBABILITAS SETELAH N LANGKAH:\n")
## 
## DISTRIBUSI PROBABILITAS SETELAH N LANGKAH:
print(hasil_prediksi)
##   Periode         S1        S2        S3
## 1       0 0.45833333 0.4166667 0.1250000
## 2       1 0.31398349 0.3271091 0.3589074
## 3       2 0.21754707 0.2664699 0.5159830
## 4       3 0.15307285 0.2256454 0.6212817
## 5       4 0.10995085 0.1982419 0.6918073
## 6       5 0.08110393 0.1798753 0.7390207
# Visualisasi distribusi probabilitas
hasil_prediksi_long <- hasil_prediksi %>%
  pivot_longer(
    cols = starts_with("S"),
    names_to = "State",
    values_to = "Probabilitas"
  )

ggplot(
  hasil_prediksi_long,
  aes(
    x = Periode,
    y = Probabilitas,
    color = State
  )
) +
  geom_line(linewidth = 1) +
  geom_point(size = 2) +
  scale_y_continuous(
    labels = scales::percent_format()
  ) +
  labs(
    title = "Distribusi Probabilitas State",
    x = "Periode",
    y = "Probabilitas",
    color = "State"
  ) +
  theme_minimal()

# ============================================================
# 12. PEMERIKSAAN COMMUNICATING STATES
# ============================================================

# Matriks keterhubungan berdasarkan P positif
A <- (P > 0) * 1

# Menghitung keterhubungan hingga n-1 langkah
R <- diag(nrow(P)) > 0

hasil_pangkat <- diag(nrow(P))

for (k in 1:(nrow(P) - 1)) {
  
  hasil_pangkat <- hasil_pangkat %*% A
  
  R <- R | (hasil_pangkat > 0)
}

cat("\nMATRIKS KETERHUBUNGAN:\n")
## 
## MATRIKS KETERHUBUNGAN:
print(R)
##       Ke
##          S1   S2   S3
##   [1,] TRUE TRUE TRUE
##   [2,] TRUE TRUE TRUE
##   [3,] TRUE TRUE TRUE
# Memeriksa apakah seluruh state saling berkomunikasi
irreducible <- all(R)

cat("\nHASIL IRREDUCIBILITY:\n")
## 
## HASIL IRREDUCIBILITY:
if (irreducible) {
  cat("Rantai Markov bersifat IRREDUCIBLE\n")
} else {
  cat("Rantai Markov bersifat REDUCIBLE\n")
}
## Rantai Markov bersifat IRREDUCIBLE
# ============================================================
# 13. PEMERIKSAAN RECURRENT DAN TRANSIENT
# ============================================================

# Untuk rantai Markov dengan state berhingga:
# Jika irreducible, seluruh state bersifat recurrent.
# Jika reducible, perlu analisis kelas komunikasi tertutup.

if (irreducible) {
  
  hasil_klasifikasi <- data.frame(
    State = states,
    Klasifikasi = rep("Recurrent", length(states))
  )
  
} else {
  
  hasil_klasifikasi <- data.frame(
    State = states,
    Klasifikasi = rep(
      "Perlu pemeriksaan kelas komunikasi",
      length(states)
    )
  )
  
}

cat("\nKLASIFIKASI STATE:\n")
## 
## KLASIFIKASI STATE:
print(hasil_klasifikasi)
##   State Klasifikasi
## 1    S1   Recurrent
## 2    S2   Recurrent
## 3    S3   Recurrent
# ============================================================
# 14. PEMERIKSAAN APERIODICITY
# ============================================================

# Mengambil elemen diagonal matriks P
prob_tetap <- diag(P)

names(prob_tetap) <- states

cat("\nPROBABILITAS TETAP PADA STATE YANG SAMA:\n")
## 
## PROBABILITAS TETAP PADA STATE YANG SAMA:
print(prob_tetap)
##        S1        S2        S3 
## 0.6315789 0.4705882 0.9166667
# Jika seluruh diagonal positif,
# seluruh state memiliki periode 1
aperiodic <- all(prob_tetap > 0)

cat("\nHASIL APERIODICITY:\n")
## 
## HASIL APERIODICITY:
if (aperiodic) {
  cat("Rantai Markov bersifat APERIODIC\n")
} else {
  cat("Perlu pemeriksaan periode lebih lanjut\n")
}
## Rantai Markov bersifat APERIODIC
# ============================================================
# 15. PEMERIKSAAN HOMOGENITAS TRANSISI
# ============================================================

# Memisahkan transisi 2024-2025
transisi_1 <- transisi %>%
  filter(Tahun == 2024)

# Memisahkan transisi 2025-2026
transisi_2 <- transisi %>%
  filter(Tahun == 2025)

# Matriks frekuensi periode pertama
N1 <- table(
  factor(transisi_1$State_Asal, levels = states),
  factor(transisi_1$State_Tujuan, levels = states)
)

# Matriks frekuensi periode kedua
N2 <- table(
  factor(transisi_2$State_Asal, levels = states),
  factor(transisi_2$State_Tujuan, levels = states)
)

# Fungsi menghitung probabilitas setiap baris
hitung_P <- function(N) {
  
  jumlah <- rowSums(N)
  
  hasil <- matrix(
    0,
    nrow = nrow(N),
    ncol = ncol(N),
    dimnames = dimnames(N)
  )
  
  baris_ada <- jumlah > 0
  
  hasil[baris_ada, ] <- sweep(
    N[baris_ada, , drop = FALSE],
    1,
    jumlah[baris_ada],
    "/"
  )
  
  return(hasil)
}

P_2024_2025 <- hitung_P(N1)
P_2025_2026 <- hitung_P(N2)

cat("\nMATRIKS TRANSISI 2024-2025:\n")
## 
## MATRIKS TRANSISI 2024-2025:
print(round(P_2024_2025, 4))
##     
##          S1     S2     S3
##   S1 0.6364 0.2727 0.0909
##   S2 0.1000 0.4000 0.5000
##   S3 0.0000 0.0000 1.0000
cat("\nMATRIKS TRANSISI 2025-2026:\n")
## 
## MATRIKS TRANSISI 2025-2026:
print(round(P_2025_2026, 4))
##     
##         S1     S2     S3
##   S1 0.625 0.2500 0.1250
##   S2 0.000 0.5714 0.4286
##   S3 0.000 0.1111 0.8889
cat("\nSELISIH ANTAR MATRIKS:\n")
## 
## SELISIH ANTAR MATRIKS:
selisih_P <- abs(P_2024_2025 - P_2025_2026)
print(round(selisih_P, 4))
##     
##          S1     S2     S3
##   S1 0.0114 0.0227 0.0341
##   S2 0.1000 0.1714 0.0714
##   S3 0.0000 0.1111 0.1111
# ============================================================
# 16. DISTRIBUSI STASIONER
# ============================================================

# Iterasi untuk mencari distribusi stasioner
pi_stasioner <- pi0

for (i in 1:10000) {
  
  pi_baru <- pi_stasioner %*% P
  
  if (
    max(abs(pi_baru - pi_stasioner)) < 1e-12
  ) {
    
    pi_stasioner <- pi_baru
    break
  }
  
  pi_stasioner <- pi_baru
}

cat("\nDISTRIBUSI STASIONER:\n")
## 
## DISTRIBUSI STASIONER:
print(pi_stasioner)
##       Ke
##                S1        S2        S3
##   [1,] 0.02278177 0.1426859 0.8345324
# Pemeriksaan persamaan pi P = pi
cat("\nPEMERIKSAAN PI P = PI:\n")
## 
## PEMERIKSAAN PI P = PI:
print(pi_stasioner %*% P)
##       Ke
##                S1        S2        S3
##   [1,] 0.02278177 0.1426859 0.8345324
cat("\nJUMLAH PROBABILITAS STASIONER:\n")
## 
## JUMLAH PROBABILITAS STASIONER:
print(sum(pi_stasioner))
## [1] 1
# ============================================================
# 17. LIMITING PROBABILITIES
# ============================================================

# Mengamati konvergensi matriks P^n
periode_limit <- c(1, 2, 5, 10, 20, 50, 100)

for (n in periode_limit) {
  
  Pn <- pangkat_matriks(P, n)
  
  cat("\nMATRIKS P^", n, ":\n", sep = "")
  print(round(Pn, 4))
}
## 
## MATRIKS P^1:
##       Ke
##            S1     S2     S3
##   [1,] 0.6316 0.2632 0.1053
##   [2,] 0.0588 0.4706 0.4706
##   [3,] 0.0000 0.0833 0.9167
## 
## MATRIKS P^2:
##       Ke
##            S1     S2     S3
##   [1,] 0.4144 0.2988 0.2868
##   [2,] 0.0648 0.2761 0.6590
##   [3,] 0.0049 0.1156 0.8795
## 
## MATRIKS P^5:
##       Ke
##            S1     S2     S3
##   [1,] 0.1357 0.2107 0.6537
##   [2,] 0.0404 0.1585 0.8011
##   [3,] 0.0167 0.1381 0.8452
## 
## MATRIKS P^10:
##       Ke
##            S1     S2     S3
##   [1,] 0.0378 0.1523 0.8099
##   [2,] 0.0253 0.1443 0.8305
##   [3,] 0.0219 0.1422 0.8359
## 
## MATRIKS P^20:
##       Ke
##            S1     S2     S3
##   [1,] 0.0231 0.1429 0.8341
##   [2,] 0.0228 0.1427 0.8345
##   [3,] 0.0228 0.1427 0.8346
## 
## MATRIKS P^50:
##       Ke
##            S1     S2     S3
##   [1,] 0.0228 0.1427 0.8345
##   [2,] 0.0228 0.1427 0.8345
##   [3,] 0.0228 0.1427 0.8345
## 
## MATRIKS P^100:
##       Ke
##            S1     S2     S3
##   [1,] 0.0228 0.1427 0.8345
##   [2,] 0.0228 0.1427 0.8345
##   [3,] 0.0228 0.1427 0.8345
cat("\nLIMITING PROBABILITIES:\n")
## 
## LIMITING PROBABILITIES:
print(round(pi_stasioner, 4))
##       Ke
##            S1     S2     S3
##   [1,] 0.0228 0.1427 0.8345
# ============================================================
# 18. RINGKASAN HASIL ANALISIS
# ============================================================

ringkasan <- data.frame(
  Pemeriksaan = c(
    "Jumlah kabupaten/kota",
    "Jumlah transisi",
    "Jumlah state",
    "Irreducibility",
    "Aperiodicity",
    "Jumlah probabilitas baris P",
    "Jumlah probabilitas stasioner"
  ),
  
  Hasil = c(
    nrow(data),
    nrow(transisi),
    length(states),
    ifelse(irreducible, "Irreducible", "Reducible"),
    ifelse(aperiodic, "Aperiodic", "Perlu pemeriksaan lanjut"),
    paste(round(rowSums(P), 4), collapse = ", "),
    round(sum(pi_stasioner), 4)
  )
)

cat("\nRINGKASAN HASIL ANALISIS:\n")
## 
## RINGKASAN HASIL ANALISIS:
print(ringkasan)
##                     Pemeriksaan       Hasil
## 1         Jumlah kabupaten/kota          24
## 2               Jumlah transisi          48
## 3                  Jumlah state           3
## 4                Irreducibility Irreducible
## 5                  Aperiodicity   Aperiodic
## 6   Jumlah probabilitas baris P     1, 1, 1
## 7 Jumlah probabilitas stasioner           1