Command to remove bad aliases.

[fimad]

Command to remove bad aliases.

[fimad]

Changed to complete linkage clustering instead of single linkage. This should stop the above from happening, but a more general solution is still needed.

https://en.wikipedia.org/wiki/Single-linkage_clustering
https://en.wikipedia.org/wiki/Complete-linkage_clustering

[numberten]

With complete-linkage we can still have two pre-existing clusters joined together right? It just requires a stricter match between the two?

[fimad]

I don't think we will see something like the above. If we have the two clusters:

a, a_, a_c
b, b_, b_c

And then the nick c gets added, I think we would be more likely to see the two existing clusters broken apart like so:

a, a_
b, b_
c, a_c, b_c

[numberten]

Seems like that fixes this issue, but opens up other problems with our clustering algorithm.

Since nick clusters represent a single identity, it doesn't really make sense for a new cluster to be formed with the pieces of others. Assuming the current clusters are correct (every nick is clustered into the cluster representing the correct identity), then all new aliases should either be grouped with a previously existing cluster, or form a group of their own.

My suggestion is that any new clustering algorithm obey this invariant:
- After clustering, every cluster group must be a superset of its previous iteration.

Assuming that any clustering algorithm has some likelihood of clustering incorrectly, I think this would allow for the most ease of use (as it would only require the rearrangement of a single nick). What we've got now could cause any number of distortions to the group clusters, per nick introduction, depending upon similarities between groups.

[fimad]

Closing this issue because the original premise is solve. Opening a new issue for improving the algorithm #22 .