Bueno.... me parece si no me equivoco que seria asi:
id suponiendo que es lo que agregaste para especificarle la categoria
Cita: function get_tag_data() {
$result = mysql_query("SELECT * FROM tags WHERE id='$CATEGORIA' GROUP BY tag ORDER BY relevancia DESC");
while($row = mysql_fetch_array($result)) {
$arr[$row['tag']] = $row['relevancia'];
}
ksort($arr);
return $arr;
}