Historically the related products section always tried to find products that belonged to the same collection. This in turn sometimes meant that the same related products show on most of your product pages making it less desirable.
As of today, the related products is much "smarter".
It now looks at;
It then performs a full search on your products to try to find the products that are the "closest" match. This leads to a much more pleasant shopping experience.