Quality threshold (QT) clustering is firstly developed for clustering gene expression data. It is a partitioning method taht forms clusters based on a maximum cluster diameter. It iteratively identifies the largest cluster below the threshold and removes its items from the data set until all items are assigned.

library(flexclust)
## Loading required package: grid
## Loading required package: lattice
## Loading required package: modeltools
## Loading required package: stats4
x <- matrix(10*runif(1000), ncol = 2)
cl1 <- qtclust(x, radius = 3) # maximum distance to cluster centers is 3
cl2 <- qtclust(x, radius = 1)
par(mfrow=c(2,1))
plot(x, col=predict(cl1), xlab = "", ylab = "")
plot(x, col=predict(cl2))

The row-to-cluster assignment info:

data.frame(name_index=1:nrow(x), cl=attributes(cl1)$cluster)
##     name_index cl
## 1            1  1
## 2            2  3
## 3            3  1
## 4            4  4
## 5            5  3
## 6            6  2
## 7            7  1
## 8            8  1
## 9            9  1
## 10          10  4
## 11          11  1
## 12          12  1
## 13          13  1
## 14          14  2
## 15          15  1
## 16          16  2
## 17          17  2
## 18          18  3
## 19          19  4
## 20          20  2
## 21          21  1
## 22          22  4
## 23          23  1
## 24          24  4
## 25          25  6
## 26          26  1
## 27          27  1
## 28          28  3
## 29          29  3
## 30          30  4
## 31          31  1
## 32          32  4
## 33          33  3
## 34          34  2
## 35          35  1
## 36          36  5
## 37          37  2
## 38          38  4
## 39          39  2
## 40          40  5
## 41          41  5
## 42          42  2
## 43          43  5
## 44          44  2
## 45          45  3
## 46          46  1
## 47          47  1
## 48          48  5
## 49          49  3
## 50          50  2
## 51          51  3
## 52          52  6
## 53          53  1
## 54          54  2
## 55          55  5
## 56          56  3
## 57          57  5
## 58          58  2
## 59          59  1
## 60          60  1
## 61          61  5
## 62          62  1
## 63          63  4
## 64          64  5
## 65          65  3
## 66          66  4
## 67          67  1
## 68          68  4
## 69          69  3
## 70          70  2
## 71          71  1
## 72          72  4
## 73          73  4
## 74          74  1
## 75          75  3
## 76          76  4
## 77          77  4
## 78          78  5
## 79          79  2
## 80          80  1
## 81          81  4
## 82          82  1
## 83          83  2
## 84          84  3
## 85          85  2
## 86          86  2
## 87          87  1
## 88          88  1
## 89          89  4
## 90          90  1
## 91          91  4
## 92          92  1
## 93          93  4
## 94          94  4
## 95          95  4
## 96          96  3
## 97          97  2
## 98          98  3
## 99          99  3
## 100        100  1
## 101        101  4
## 102        102  1
## 103        103  1
## 104        104  2
## 105        105  1
## 106        106  2
## 107        107  5
## 108        108  3
## 109        109  1
## 110        110  2
## 111        111  2
## 112        112  3
## 113        113  6
## 114        114  4
## 115        115  2
## 116        116  1
## 117        117  5
## 118        118  3
## 119        119  3
## 120        120  5
## 121        121  1
## 122        122  3
## 123        123  4
## 124        124  2
## 125        125  2
## 126        126  3
## 127        127  4
## 128        128  3
## 129        129  3
## 130        130  1
## 131        131  4
## 132        132  2
## 133        133  3
## 134        134  6
## 135        135  4
## 136        136  4
## 137        137  2
## 138        138  1
## 139        139  3
## 140        140  1
## 141        141  1
## 142        142  3
## 143        143  6
## 144        144  4
## 145        145  4
## 146        146  1
## 147        147  1
## 148        148  1
## 149        149  1
## 150        150  2
## 151        151  2
## 152        152  1
## 153        153  2
## 154        154  1
## 155        155  4
## 156        156  4
## 157        157  1
## 158        158  2
## 159        159  2
## 160        160  1
## 161        161  1
## 162        162  1
## 163        163  2
## 164        164  3
## 165        165  4
## 166        166  2
## 167        167  5
## 168        168  2
## 169        169  1
## 170        170  1
## 171        171  1
## 172        172  3
## 173        173  2
## 174        174  1
## 175        175  2
## 176        176  6
## 177        177  1
## 178        178  4
## 179        179  3
## 180        180  3
## 181        181  1
## 182        182  4
## 183        183  1
## 184        184  3
## 185        185  5
## 186        186  5
## 187        187  1
## 188        188  5
## 189        189  3
## 190        190  1
## 191        191  1
## 192        192  3
## 193        193  1
## 194        194  3
## 195        195  3
## 196        196  1
## 197        197  2
## 198        198  3
## 199        199  3
## 200        200  3
## 201        201  5
## 202        202  5
## 203        203  1
## 204        204  2
## 205        205  1
## 206        206  2
## 207        207  3
## 208        208  2
## 209        209  1
## 210        210  1
## 211        211  3
## 212        212  4
## 213        213  2
## 214        214  4
## 215        215  1
## 216        216  5
## 217        217  5
## 218        218  5
## 219        219  1
## 220        220  2
## 221        221  1
## 222        222  1
## 223        223  3
## 224        224  2
## 225        225  1
## 226        226  2
## 227        227  3
## 228        228  5
## 229        229  3
## 230        230  2
## 231        231  4
## 232        232  5
## 233        233  3
## 234        234  2
## 235        235  3
## 236        236  2
## 237        237  5
## 238        238  5
## 239        239  3
## 240        240  1
## 241        241  5
## 242        242  4
## 243        243  3
## 244        244  1
## 245        245  5
## 246        246  1
## 247        247  4
## 248        248  3
## 249        249  4
## 250        250  3
## 251        251  1
## 252        252  4
## 253        253  2
## 254        254  1
## 255        255  2
## 256        256  1
## 257        257  3
## 258        258  4
## 259        259  1
## 260        260  3
## 261        261  1
## 262        262  5
## 263        263  1
## 264        264  3
## 265        265  4
## 266        266  1
## 267        267  3
## 268        268  1
## 269        269  3
## 270        270  1
## 271        271  6
## 272        272  3
## 273        273  2
## 274        274  3
## 275        275  5
## 276        276  1
## 277        277  1
## 278        278  6
## 279        279  2
## 280        280  3
## 281        281  1
## 282        282  4
## 283        283  1
## 284        284  5
## 285        285  3
## 286        286  5
## 287        287  5
## 288        288  2
## 289        289  1
## 290        290 NA
## 291        291  2
## 292        292  1
## 293        293  4
## 294        294  2
## 295        295  1
## 296        296  2
## 297        297  2
## 298        298  1
## 299        299  2
## 300        300  6
## 301        301  4
## 302        302  5
## 303        303  4
## 304        304  6
## 305        305  4
## 306        306  2
## 307        307  4
## 308        308  3
## 309        309  5
## 310        310  2
## 311        311  2
## 312        312  5
## 313        313  3
## 314        314  4
## 315        315  3
## 316        316  4
## 317        317  2
## 318        318  1
## 319        319  3
## 320        320  3
## 321        321  4
## 322        322  2
## 323        323  5
## 324        324  4
## 325        325  3
## 326        326  1
## 327        327  4
## 328        328  4
## 329        329  5
## 330        330  6
## 331        331  5
## 332        332  2
## 333        333  1
## 334        334  6
## 335        335  1
## 336        336  6
## 337        337  6
## 338        338  3
## 339        339  3
## 340        340  3
## 341        341  2
## 342        342  3
## 343        343  1
## 344        344  2
## 345        345  1
## 346        346  4
## 347        347  2
## 348        348  2
## 349        349  5
## 350        350  1
## 351        351  4
## 352        352  4
## 353        353  5
## 354        354  2
## 355        355  1
## 356        356  1
## 357        357  4
## 358        358  1
## 359        359  2
## 360        360  1
## 361        361  5
## 362        362  1
## 363        363  2
## 364        364  4
## 365        365  1
## 366        366  3
## 367        367  5
## 368        368  2
## 369        369  3
## 370        370  4
## 371        371  3
## 372        372  1
## 373        373  2
## 374        374  1
## 375        375  1
## 376        376  1
## 377        377  4
## 378        378  2
## 379        379  4
## 380        380  3
## 381        381  3
## 382        382  4
## 383        383  2
## 384        384  1
## 385        385  1
## 386        386  1
## 387        387  3
## 388        388  1
## 389        389  3
## 390        390  4
## 391        391  4
## 392        392  5
## 393        393  1
## 394        394  5
## 395        395  4
## 396        396  2
## 397        397  5
## 398        398  3
## 399        399  1
## 400        400  1
## 401        401  5
## 402        402  2
## 403        403  1
## 404        404  4
## 405        405  5
## 406        406  1
## 407        407  2
## 408        408  4
## 409        409  2
## 410        410  1
## 411        411  2
## 412        412  1
## 413        413  6
## 414        414  1
## 415        415  3
## 416        416  3
## 417        417  2
## 418        418  1
## 419        419  2
## 420        420  1
## 421        421  1
## 422        422  2
## 423        423  5
## 424        424  4
## 425        425  1
## 426        426  4
## 427        427  5
## 428        428  4
## 429        429  2
## 430        430  1
## 431        431  3
## 432        432  4
## 433        433  1
## 434        434  1
## 435        435  3
## 436        436  2
## 437        437  4
## 438        438  5
## 439        439  3
## 440        440  1
## 441        441  3
## 442        442  1
## 443        443  2
## 444        444  2
## 445        445  1
## 446        446  3
## 447        447  2
## 448        448  3
## 449        449  3
## 450        450  1
## 451        451  1
## 452        452  1
## 453        453  3
## 454        454  2
## 455        455  2
## 456        456  4
## 457        457  2
## 458        458  5
## 459        459  5
## 460        460  1
## 461        461  2
## 462        462  2
## 463        463  5
## 464        464  4
## 465        465  1
## 466        466  2
## 467        467  1
## 468        468  2
## 469        469  2
## 470        470  1
## 471        471  1
## 472        472  5
## 473        473  4
## 474        474  3
## 475        475  3
## 476        476  2
## 477        477  2
## 478        478  1
## 479        479  1
## 480        480  1
## 481        481  1
## 482        482  1
## 483        483  4
## 484        484  1
## 485        485  2
## 486        486  4
## 487        487  2
## 488        488  1
## 489        489  1
## 490        490  2
## 491        491  4
## 492        492  3
## 493        493  4
## 494        494  3
## 495        495  3
## 496        496  2
## 497        497  4
## 498        498  5
## 499        499  5
## 500        500  5