Większość metod nienadzorowanej selekcji cech koncentruje się na analizie podobieństw pierwszego rzędu pomiędzy danymi, pomijając podobieństwa wyższego rzędu występujące między instancjami, co prowadzi do konstruowania suboptymalnych grafów podobieństwa. Ponadto metody te często charakteryzują się wysoką złożonością obliczeniową, co ogranicza ich wykorzystanie w zadaniach selekcji cech, zwłaszcza w przypadku danych o wysokiej wymiarowości. W celu rozwiązania powyższych problemów proponowana jest nowa metoda, określana jako nienadzorowana selekcja cech oparta na uczeniu osadzania wyższego rzędu oraz uczeniu rzadkim (Unsupervised Feature Selection for High-Order Embedding and Sparse Learning, UFSHS).
Metoda UFSHS wykorzystuje podobieństwa wyższego rzędu zawarte w oryginalnych danych wejściowych do skonstruowania optymalnego grafu podobieństwa, który wiernie odzwierciedla istotną strukturę geometryczną danych wysokowymiarowych. Następnie proponowany jest zunifikowany model integrujący uczenie osadzania wyższego rzędu oraz uczenie rzadkie, umożliwiający wyznaczenie odpowiedniej macierzy projekcji o rzadkości wierszowej, co prowadzi do wyboru optymalnego podzbioru cech. Ponadto opracowano nową metodę optymalizacji, która dostosowuje strategię optymalizacji do relacji pomiędzy liczbą instancji a wymiarowością danych, prowadząc do istotnej redukcji złożoności obliczeniowej modelu. Dodatkowo, wykazano, że zaproponowana strategia optymalizacji znajduje zastosowanie również w regresji grzbietowej, systemach uczenia szerokiego oraz systemach rozmytych.
Rozbudowane eksperymenty przeprowadzone na dziewięciu publicznie dostępnych zbiorach danych potwierdzają wysoką efektywność proponowanej metody UFSHS.