Visualisasi Efek Perubahan Fungsi Lahan Menggunakan Maksimum Spanning Tree dengan Pembobot Korelasi

Dwi Risky Arifanti

Abstract


This study aims to visualize the effect of land use change using Maximum Spanning Tree with correlation weight between variables. In addition to know the most dominant factors affect the dependent variable. Based on data of land conversion of regency in South Sulawesi on year 2014, it is found that the percentage of villages experiencing the change of non-sawah land into rice field is the dominant factor. The percentage of districts / municipalities that have villages experiencing non-sawah land conversion to rice fields of 16.77 is expected to be reduced to 8.33%.

Keywords


Maximum Spanning Tree; Prim Algorithm.

Full Text:

PDF

References


Budayasa, Ketut. Teori Graph Dan Aplikasinya. Surabaya: Unesa University Press, 2007.

Korb, Kevin B., and Ann E. Nicholson. Bayesian Artificial Intelligence, Second Edition. 2 edition. Boca Raton, FL: CRC Press, 2010.

Latifah, Umi, and Endang Sugiharti. Penerapan Algoritma Prim Dan Kruskal Pada Jaringan Distribusi Air PDAM Tirta Moedal Cabang Semarang. UNNES Journal of Mathematics 4, no. 1 (2015): 4757.

Munir, Rinaldi. Matematika Diskrit. Bandung: ITB, 2012.

Nugraha, Deny Wiria. Aplikasi Algoritma Prim Untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Dengan Menggunakan Pemrograman Berorientasi Objek. FORISTEK : Forum Teknik Elektro dan Teknologi Informasi 1, no. 2 (September 2011): 7079.

Purwadi, Ihsan. Penerapan Bayes Network Dalam Penetapan Daerah Tertinggal. Bogor: IPB, 2009.




DOI: https://doi.org/10.24256/jpmipa.v5i2.274

Article Metrics

Abstract view : 216 times
PDF - 219 times

Refbacks

  • There are currently no refbacks.


View My Stats