Top-down vs bottom-up methods of linkage for asymmetric agglomerative hierarchical clustering

2012 ◽  
Author(s):  
Satoshi Takumi ◽  
Sadaaki Miyamoto
Keyword(s):  
Hierarchical Clustering ◽  
Agglomerative Hierarchical Clustering ◽  
Top Down ◽  
Bottom Up

Regency grouping in East Java based on Variable Type of Agriculture uses Hybrid Hierarchical Clustering Via Mutual Cluster Method

2020 ◽  
Vol 2 (1) ◽  
pp. 51-58
Author(s):  
Sulthan Fikri Mu'afa ◽  
Nurissaidah Ulinnuha
Keyword(s):  
Standard Deviation ◽  
Hierarchical Clustering ◽  
Analysis Of Variance ◽  
Euclidean Distance ◽  
Cluster Method ◽  
Top Down ◽  
Bottom Up ◽  
Distance Analysis ◽  
Shortest Distance ◽  
The Government

AbstractEast Java Province is one of the provinces that has the largest agricultural resources in Indonesia. The Government of East Java needs to produce superior commodities in each region. This study aims to group districts in East Java Province based on variable types of agriculture with the hybrid hierarchical clustering via mutual cluster method that combines the merging of bottom-up clustering advantages and top-down clustering advantages. Mutual cluster is a grouping with the largest distance between small groups of the shortest distance for each point outside the group. In this research, the calculation uses Euclidean distance. The data used in this study are from the East Java Central Statistics Agency (BPS) in 2017. The division calculation is obtained by finding the minimum  (standard deviation of intra cluster) value and the maximum  (standard deviation of inter clusters) value and using the analysis of variance calculation. The grouping results obtained were nine groups with  value of 725.934,  value of 1.475.978 and  value of 7,908.Keywords: agriculture; Hybrid Hierarchical Clustering; mutual cluster; Euclidean distance; analysis of variance. AbstrakProvinsi Jawa Timur merupakan salah satu provinsi yang memiliki sumber daya pertanian terbesar di Indonesia. Pemerintah Jawa Timur perlu mengembangkan komoditi unggulan di tiap daerah di Jawa Timur. Penelitian ini bertujuan untuk mengelompokkan kabupaten di Provinsi Jawa Timur berdasarkan variabel jenis pertanian dengan metode hybrid hierarchical clustering via mutual cluster yaitu menggabungkan kelebihan bottom-up clustering dan kelebihan top-down clustering. Mutual cluster yakni pengelompokkan dengan jarak terbesar antara bagian dalam kelompok yang kecil dari jarak yang terpendek kepada tiap titik di luar kelompok. Dalam penelitian ini, perhitungan jarak menggunakan jarak Euclidean. Data yang digunakan dalam penelitian ini dari Badan Pusat Statistik Jawa Timur tahun 2017. Perhitungan pembagian didapat dengan mencari nilai (simpangan baku dalam klaster) yang minimal dan nilai  (simpangan baku antar klaster) yang maksimal, serta digunakan perhitungan analyze of varians. Hasil pengelompokkan yang diperoleh didapatkan sebanyak sembilan kelompok dengan nilai  sebesar 725.934, nilai sebesar 1.475.978 dan nilai  sebesar 7,908.Kata Kunci: pertanian; Hybrid Hierarchical Clustering; mutual cluster; jarak Euclid; analisis variansi.

scholarly journals Analisa Hasil Pengelompokan Wilayah Kejadian Non-Kebakaran Menggunakan Agglomerative Hierachical Clustering di Semarang

2021 ◽  
Vol 15 (2) ◽  
pp. 63
Author(s):  
Desy Exasanti ◽  
Arief Jananto
Keyword(s):  
Hierarchical Clustering ◽  
Manhattan Distance ◽  
Agglomerative Hierarchical Clustering ◽  
Single Linkage ◽  
Bottom Up ◽  
Environment Analysis ◽  
Complete Linkage ◽  
Average Linkage

Abstrak−Klasterisasi merupakan metode pengelompokan dari data yang sudah diketahui label kelasnya untuk menemukan klaster baru dari hasil observasi. Dalam klasterisasi banyak metode yaitu metode terpusat, hirarki, kepadatan dan berbasis kisi, namun dalam penelitian yang dilakukan ini dipilih metode berbasis hirarki. Metode hirarki ini bekerja melakukan pengelompokan objek dengan membentuk hirarki klaster namun bukan berarti selalu digambarkan dengan hirarki dalam organsasi. Dipilihnya Agglomerative Hierarchical Clustering dimana merupakan jenis dari bawah ke atas atau biasa disebut (bottom-up) dalam metode ini objek yang akan diuji dianggap sebagai objek tunggal sebagai klaster dan lalu dilakukan iterasi untuk menemukan klaster-klaster yang lebih besar. Data yang akan digunakan adalah data non-kebakaran pada Dinas Pemadam Kebakaran Kota Semarang ynng mana akan dilakukan pengelompokan wilayah penanganan non-kebakaran. Dinas Pemadam Kebakaran melakukan penanganan bukan hanya kebakaran saja namun ada banyak hal yang sebenarnya dapat ditangani oleh petugas pemadam kebakaran, kejadian non-kebakaran ada beberapa seperti evakuasi reptil, evakuasi kucing, penyelamatan korban kecelakaan dan lain sebagainya. Dari data non-kebakaran dari 16 kecamatan di Kota Semarang pada tahun 2019 akan dilakukan uji menggunakan tiga algoritma yaitu Single Lingkage, Average Linkage dan Complete Linkage . Adapun dari algoritma Single Linkage dilakukan prosedur pemusatan dari jarak terkecil antar objek data, algoritma Average Linkage dilakukan prosedur dari jarak rata-rata objek data, sedangkan jika algoritma Complete Linkage dilakukan prosedur pemusatan dari jarak yang terbesar. Implementasi dan visualiasi dari data uji coba yang dilakukan di penilitian ini menggunakan tools WEKA 3.8.4, Wakaito Environment Analysis for Knowledge atau yang biasa dikenal dengan WEKA ini merupakan software yang menggunakan bahasa pemrograman java. Dari dataset 380 data diambil sampel 100 data untuk diuji mengunakan WEKA menggunakan metode perhtungan jarak Manhattan Distance dengan 3 cluster. Hasil dari data uji coba dapat divisualisasikan dengan visualisasi dendogram pada fitur visualize tree  dan jika dilakukan visualisasi dalam bentuk grafik dapat dilakukan menggunakan fitur visualize clusters assignment.

Psychology and Culture: Top Down Versus Bottom Up?

PsycCRITIQUES ◽  
2005 ◽  
Vol 50 (19) ◽  
Author(s):  
Michael Cole
Keyword(s):  
Top Down ◽  
Bottom Up

Optimalisasi Ekonomi Syariah Untuk Peningkatan Kesejahteraan Masyarakat Dalam Pengentasan Kemiskinan Mewujudkan Goodgovernance

2019 ◽  
Vol 4 (1) ◽  
pp. 19
Author(s):  
Sadari Sadari ◽  
Nurhidayat Nurhidayat ◽  
Rafiqah Rafiqah
Keyword(s):  
Top Down ◽  
Bottom Up

Humanisme religius telah mengantarkan pada era kesadaran bahwa peradaban manusia harus memiliki dua arus yang saling menunjang. Selama ini arus balik dalam bidang ekonomi hanya menonjolkan arus balik vertikal atas kebawah (model top down) yang didominasi oleh sistem ekonomi kapitalis dan sosialis, sedangkan di sisi lain mengesampingkan arus balik vertikal dari bawah ke atas (model bottom up) yang didominasi oleh sistem ekonomi syariah, sehingga dampaknya adalah adanya kesenjangan ekonomi yang sangat tajam. Paper ini mewujudkan peran penting, yakni menghubungkan dua arus tersebut secara timbal-balik, yakni mempertemukan arus pertama dengan arus balik kedua, sehingga akan menghasilkan dampak yang positif, progresif, kreatif dan produktif, kemudian pada akhirnya akan dapat meng-optomal-kan ekonomi syariah untuk menciptakan goodgovernance, post goodgovernance secara berkelanjutan, tentunya dengan bantuan peran media kontemporer yang kian update. Ekonomi syariah juga merupakan pilar dan nilai dasar, dari sikap keyakinan dan sikap rasionalitas untuk sanggup menciptakan terwujudnya pemberdayaan dan kesejahteraan sekaligus pengentasan kemiskinan dalam masyarakat di Indonesia.

Sign in / Sign up

Export Citation Format

Share Document