محققان در مقالهای جدید، الگوریتم قدرتمندی برای حل مسئله «تطبیق پروکراستس» (Procrustes Matching) در ابعاد بسیار بالا ارائه کردهاند. این مسئله که در دنیای آمار و یادگیری ماشین اهمیت زیادی دارد، به یافتن همبستگی بین دو مجموعه داده (مثلاً دو مجموعه بردار گاوسی) پس از دوران و جایگشت میپردازد.
تفاوت اصلی این روش جدید استفاده از شمارش درختهای خاصی است که به الگوریتم اجازه میدهد حتی در شرایط پیچیده و ابعاد بالا (d >> log n)، با دقت بسیار بالا و در زمان چندجملهای، تطبیق دقیق را انجام دهد. این دستاورد میتواند افقهای جدیدی را در حوزههای تحلیل داده و مدلسازی ریاضی باز کند.
منبع: arXiv Machine Learning