The first subquadratic algorithm for complete linkage clustering

1995 ◽  
pp. 392-401 ◽  
Author(s):  
Drago Krznaric ◽  
Christos Levcopoulos
Keyword(s):  
Complete Linkage

scholarly journals Perbandingan Metode Single Linkage, Complete Linkage Dan Average Linkage dalam Pengelompokan Kecamatan Berdasarkan Variabel Jenis Ternak Kabupaten Sidoarjo

Jurnal INFORM ◽  
2019 ◽  
Vol 4 (2) ◽  
Author(s):  
Sulthan Fikri Mu'afa ◽  
Nurissaidah Ulinnuha
Keyword(s):  
Farm Animals ◽  
Single Linkage ◽  
Daily Lives ◽  
Food Ingredients ◽  
Complete Linkage ◽  
Material Sources ◽  
Average Linkage ◽  
Linkage Method ◽  
Livestock Products ◽  
Labor Resources

Livestock products are widely used by the community in their daily lives, for example as food ingredients, industrial material sources, labor resources, fertilizer sources and energy sources. This study aims to cluster livestock potential with data on livestock population in Sidoarjo Regency in 2017 with single linkage, complete linkage and average linkage method and comparing performance of the methods. In this cluster, the data will be grouped into 3 clusters. The results of the three clusters were obtained by sixteen sub-districts in the first cluster with the potential for low livestock and each one in the second and third clusters for single linkage and average linkage. While complete linkage obtained fifteen sub-districts in the first cluster with high potential for livestock, two sub-districts in the second cluster with the potential of medium livestock and one sub-district in the third cluster with the potential for high farm animals. In the comparison of the standard deviation ratio value, the smallest value of 0.222 is obtained by complete linkage, which shows that complete linkage is better than single linkage and average linkage in the case of subgrouping based on Sidoarjo regency livestock types.

scholarly journals Detrimental genes with partial selfing and effects on a neutral locus

1974 ◽  
Vol 23 (2) ◽  
pp. 191-200 ◽  
Author(s):  
Tomoko Ohta ◽  
C. Clark Cockerham
Keyword(s):  
Linkage Disequilibrium ◽  
Mutational Load ◽  
Complete Linkage ◽  
Single Mutant ◽  
Infinite Population ◽  
Neutral Locus ◽  
Dominant Mutant ◽  
Self Fertilization ◽  
Recessive Mutant ◽  
Mutant Genes

SUMMARYGene and genotypic frequencies for a deleterious mutant in mutation selection balance are derived for an infinite population undergoing partial self-fertilization. These provide formulations of mean survival and the mutational load. Obtained also are the average number of mutant genes and affected individuals stemming from a single mutant.As a concomitant effect on frequencies at a neutral locus the mutational load is distributed disproportionately among the neutral genotypes. For partially recessive mutant genes on the 1, 1-sh, 1-s scale, the effect is to increase the frequency of the heterozygote and to decrease the frequencies of homozygotes at the neutral locus relative to the frequencies expected with complete neutrality. This apparent overdominance at the neutral locus has been shown to be connected with identity disequilibrium rather than linkage disequilibrium. It increases generally as s and h decrease, and as the proportion of self-fertilization and the degree of linkage increase. The apparent overdominance with complete linkage is generally less than double that for free recombination. For partially dominant mutant genes, h ≥ ½, the effects on the frequencies of heterozygote and homozygotes at the neutral locus are reversed.

Cluster analysis of late Holocene pollen trends in Ontario

1991 ◽  
Vol 69 (8) ◽  
pp. 1719-1730 ◽  
Author(s):  
Ian D. Campbell ◽  
J. H. McAndrews
Keyword(s):  
Cluster Analysis ◽  
Geometric Mean ◽  
Ice Age ◽  
White Pine ◽  
Single Linkage ◽  
Complete Linkage ◽  
Similarity Indices ◽  
Species Abundances ◽  
Climatic Cooling ◽  
Past 1000 Years

Cluster analysis of Ontario pollen stratigraphies demonstrates similar regional successions during the past 1000 years. Seven character states qualitatively describe the behaviour of the pollen percentage trends for each taxon: 0, absent; 1, present with no visible trend but high noise; 2, rising through time; 3, falling through time; 4, rise–fall; 5, fall–rise; and 6, stable through time. The three similarity indices (S) used were of the form S equals the number of characters in agreement divided by the number of informative characters. The three clustering techniques used are single linkage, complete linkage, and unpaired weighted geometric mean analysis. Single linkage and unpaired weighted geometric mean analysis showed a north–south division with all three indices; complete linkage showed only rare local groupings with all three indices. The division between the two clusters falls just south of Lake Nipissing. All successions indicate climatic cooling; the clusters reflect southward movement of the centres of species abundances, particularly white pine. The method identifies regions of similar vegetation dynamics. Key words: cluster analysis, forest dynamics, Holocene, Little Ice Age, Ontario, palynology.

A LINKAGE STUDY INVOLVING TWO WHEAT-RYE TRANSLOCATION CHROMOSOMES

1969 ◽  
Vol 11 (1) ◽  
pp. 143-146 ◽  
Author(s):  
C. J. Driscoll ◽  
G. D. Patil
Keyword(s):  
Genetic Markers ◽  
Transmission Rate ◽  
Wheat Chromosome ◽  
Linkage Study ◽  
Linkage Test ◽  
Crossing Over ◽  
Complete Linkage ◽  
Transmission Rates ◽  
Chromosome Arm

Two wheat-rye translocation chromosomes involving the same wheat chromosome arm but different rye segments were subjected to a linkage test. Apparently no crossing over occurred between the non-homologous rye segments. The genetic markers possessed by these rye segments showed complete linkage in repulsion. The male transmission rates of the translocation chromosomes agree with those expected on the basis of the male transmission rate of each when competing with the normal wheat chromosome.

scholarly journals INDEXING PADA SISTEM PENALARAN BERBASIS KASUS MENGGUNAKAN METODE COMPLETE-LINKAGE CLUSTERING

2021 ◽  
Vol 2 ◽  
pp. 121-127
Author(s):  
Elvery B Johannes
Keyword(s):  
Case Based Reasoning ◽  
Artificial Intelligent ◽  
Complete Linkage ◽  
Case Based

Abstrak Sistem penalaranan berbasis kasus atau Case-Based Reasoning (CBR) merupakan bagian dari artificial intelligent yang telah banyak diimplementasikan sebagai sistem untuk  mendiagnosa penyakit, mendeteksi kerusakan bangunan, mesin, komputer, dan lain sebagainya. Cara kerjanya yaitu dengan membandingkan kasus baru terhadap kasus lama yangdisimpan sebagai pengetahuan (knowledge) pada basis kasus. Kasus lama dicek tingkat similaritasnya satu per satu terhadap kasus baru. Kasus lama yang memiliki kemiripan tertinggi, diberikan kepada user sebagai kandidat solusi untuk menyelesaikan kasus baru. Permasalahannya adalah jika kasus lama pada basis kasus sangat banyak, maka waktu retrieve akan menjadi relatif semakin lama. Tujuan dari penelitian ini adalah untuk menghasilkan model sistem CBR yang memiliki kinerja optimal dengan memanfaatkan clustering untuk indexing. Metode clustering yang digunakan yaitu complete-linkage. Clustering dilakukan terhadap kasus lama yang dibuat dengan variasi 3, 4, 5, dan 6 jumlah cluster. Pengujian sistem selanjutnya diimplementasikan terhadap kasus penyakit jantung dengan 25 data uji. Hasil pengujian menunjukkan, dengan menggunakan CBR cluster-indexing terjadi peningkatan kecepatan waktu retrieve sebesar 34.18%, yaitu pada variasi 4 jumlah cluster. Akurasi sistem CBR cluster-indexing sama dengan sistem non-ndexing yaitu sebesar 96% pada variasi 4, 5, dan 6 jumlah cluster. Pada variasi 3 jumlah cluster, akurasi CBR non-indexing sebesar 96%sedangkan CBR cluster-indexing sebesar 92%.

Sign in / Sign up

Export Citation Format

Share Document