Nearest-neighbor chain algorithm: Difference between revisions

Content deleted Content added
Correctness: add a more general overview paragraph
Line 172:
 
===Distances sensitive to merge order===
The above presentation explicitly disallowed distances sensitive to merge order;. indeedIndeed, allowing such distances can cause problems. In particular, there exist order-sensitive cluster distances which satisfy reducibility, but for which the above algorithm will return a hierarchy with suboptimal costs.<ref>{{citation
| last= Müllner
| first=Daniel