QT clustering algorithm as described in:
Heyer, L. J., Kruglyak, S., Yooseph, S. (1999). Exploring expression data: Identification and analysis of coexpressed genes. Genome Research 9, 1106–1115.
http://genome.cshlp.org/content/9/11/1106.full
http://genome.cshlp.org/content/9/11/1106/F5.large.jpg
if two sets A{i} have same cardinality, we pick first one
our distance measure is Euclidean distance
input:
G-nxp data to cluster
d-diameter threshold
D-Euclidean distance for all 0<i<j<=n
output:
idx-nx1 vector containing cluster indices
Misha Koshelev
January 20th, 2009
Montague Laboratory
Advantage: always returns same result. |