We consider the problem of clustering a finite set of N points in d-dimensional Euclidean space into two clusters minimizing the sum (over both clusters) of the intracluster sums of the squared distances between the cluster elements and their centers. The center of one cluster is defined as a...
NP-Hardness of Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with Constraints on the Cluster SizesNP-hard problems... AV Kel'Manov,AV Pyatkin,VI Khandeev - 《Doklady Mathematics》 被引量: 0发表: 2019年 Fully polynomial-time approximation scheme for a special case of a quadra...
Utilizing a hierarchical clustering approach, 156 bovine respiratory disease (BRD) outbreaks were grouped into distinct categories, according to the presence of nine pathogens—parainfluenza 3 virus (PI-3), bovine respiratory syncytial virus (BRSV), bovine coronavirus (BCV), bovine viral diarrhea virus...
Euclidean spaceclustering2-partitionquadratic variationcentercentroidmedianstrong NP-hardnessnonexistence of FPTASapproximation-preserving reductionWe consider the problem of partitioning a set of (N) points in (d) -dimensional Euclidean space into two clusters minimizing the sum of the squared distances ...
Hierarchical clustering heat map, cluster by runs intensity, features by ratio and display log2 ratios to control median
We consider the following two instances of the projective clustering problem: Given a set S of n points in Rd and an integer k>0, cover S by k slabs (re... ACM Procopiuc - 《Journal of Algorithms》 被引量: 79发表: 2003年 On computation of the running median A fast median filtering...
emerge, such as compactness and hydrophobic clustering, but the ability to engineer these features into temperature-intolerant proteins is still some way off... RJ Russell,GL Taylor - 《Current Opinion in Biotechnology》 被引量: 215发表: 1995年 Effect of mixed liquor pH on the removal of trace...