$$\rightleftharpoonup{xx}$$
$$\longleftharp{xx}$$,
$$\longrightharp{xx}$$,
Klasyfikacja binarna, jeden z najczęściej badanych i najtrudniejszych problemów eksploracji danych w obszarze biomedycznym, jest wykorzystywana do budowy modelu klasyfikacyjnego wytrenowanego na dwóch grupach próbek o najdokładniejszej zdolności rozróżniania1,2,3,4,5,6,7. Jednak duże dane generowane w dziedzinie biomedycyny mają nieodłączny paradygmat "duże p małe n", z liczbą cech zwykle znacznie większą niż liczba próbek6,8,9. W związku z tym badacze biomedyczni muszą zmniejszyć wymiar cechy przed zastosowaniem algorytmów klasyfikacji, aby uniknąć problemu nadmiernego dopasowania8,9. Biomarkery diagnostyczne definiuje się jako podzbiór wykrytych cech oddzielających pacjentów z daną chorobą od zdrowych próbek kontrolnych10,11. Pacjenci są zwykle definiowani jako próbki dodatnie, a zdrowe grupy kontrolne są definiowane jako próbki ujemne12.
Ostatnie badania sugerują, że istnieje więcej niż jedno rozwiązanie o identycznych lub podobnie skutecznych parametrach klasyfikacyjnych dla zbioru danych biomedycznych5. Prawie wszystkie algorytmy wyboru funkcji są algorytmami deterministycznymi, tworzącymi tylko jedno rozwiązanie dla tego samego zestawu danych. Algorytmy genetyczne mogą jednocześnie generować wiele rozwiązań o podobnych parametrach, ale nadal starają się wybrać jedno rozwiązanie z najlepszą funkcją dopasowania jako dane wyjściowe dla danego zbioru danych13,14.
Algorytmy wyboru funkcji mogą być z grubsza pogrupowane jako filtry lub opakowania12. Algorytm filtrowania wybiera pierwsze k cech uszeregowanych według ich znaczącego indywidualnego powiązania z etykietami klas binarnych w oparciu o założenie, że cechy są od siebie niezależne15,16,17. Chociaż to założenie nie jest prawdziwe w przypadku prawie wszystkich rzeczywistych zestawów danych, reguła filtrowania heurystycznego działa dobrze w wielu przypadkach, na przykład algorytm mRMR (minimalna nadmiarowość i maksymalna istotność), algorytm filtrowania cech oparty na teście Wilcoxona (WRank) oraz algorytm filtrowania opartego na wykresie ROC (Receiver operating characteristic) (ROCRank). mRMR, jest wydajnym algorytmem filtrującym, ponieważ przybliża problem estymacji kombinatorycznej za pomocą serii znacznie mniejszych problemów, w porównaniu z algorytmem wyboru cech maksymalnej zależności, z których każdy obejmuje tylko dwie zmienne, a zatem wykorzystuje łączne prawdopodobieństwa parami, które są bardziej solidne18,19. Jednak mRMR może nie doceniać użyteczności niektórych funkcji, ponieważ nie mierzy interakcji między cechami, które mogą zwiększyć trafność, a tym samym pomija niektóre kombinacje cech, które są indywidualnie bezużyteczne, ale są przydatne tylko po połączeniu. Algorytm WRank oblicza nieparametryczny wynik rozróżniania cechy między dwiema klasami próbek i jest znany ze swojej odporności na wartości odstające20,21. Ponadto algorytm ROCRank ocenia, jak istotny jest obszar pod krzywą ROC (AUC) danej cechy dla badanej wydajności klasyfikacji binarnej22,23.
Z drugiej strony, opakowanie ocenia wydajność predefiniowanego klasyfikatora danego podzbioru cech, iteracyjnie generowanego przez regułę heurystyczną, i tworzy podzbiór cech z najlepszym pomiarem wydajności24. Opakowanie zazwyczaj przewyższa filtr pod względem wydajności klasyfikacji, ale działa wolniej25. Na przykład algorytm Regularized Random Forest (RRF)26,27 wykorzystuje regułę zachłanności, oceniając cechy w podzbiorze danych treningowych w każdym losowym węźle lasu, którego wyniki ważności funkcji są oceniane przez indeks Giniego. Wybór nowej funkcji zostanie ukarany, jeśli jej pozyskanie informacji nie poprawi wyników wybranych funkcji. Ponadto algorytm Prediction Analysis for Microarrays (PAM)28,29, również algorytm opakowujący, oblicza centroid dla każdej z etykiet klas, a następnie wybiera cechy, aby zmniejszyć centroidy genów w kierunku centroidu całej klasy. PAM jest niezawodny dla obiektów odstających.
Dla każdego danego zestawu danych może być konieczne wiele rozwiązań o najwyższej wydajności klasyfikacji. Po pierwsze, cel optymalizacyjny algorytmu deterministycznego jest zdefiniowany za pomocą wzoru matematycznego, np. minimalny poziom błędów30, co niekoniecznie jest idealne dla próbek biologicznych. Po drugie, zbiór danych może zawierać wiele, znacznie różniących się od siebie rozwiązań o podobnej efektywnej lub nawet identycznej wydajności. Prawie wszystkie istniejące algorytmy wyboru cech losowo wybierają jedno z tych rozwiązań jako output31.
To badanie wprowadzi protokół analityczny do generowania wielu rozwiązań wyboru cech o podobnych parametrach dla dowolnego zestawu danych klasyfikacji binarnej. Biorąc pod uwagę, że większość badaczy biomedycznych nie jest zaznajomiona z technikami informatycznymi ani kodowaniem komputerowym, opracowano przyjazny dla użytkownika graficzny interfejs użytkownika (GUI), aby ułatwić szybką analizę biomedycznych zestawów danych klasyfikacji binarnej. Protokół analityczny składa się z ładowania i podsumowywania danych, dostrajania parametrów, wykonywania potoku i interpretacji wyników. Za pomocą jednego kliknięcia badacz jest w stanie wygenerować podzbiory biomarkerów i wykresy wizualizacji o jakości publikacji. Protokół został przetestowany przy użyciu transkryptomów dwóch binarnych zestawów danych klasyfikacyjnych ostrej białaczki limfoblastycznej (ALL), tj. ALL1 i ALL212. Zestawy danych ALL1 i ALL2 zostały pobrane z Centrum Analizy Danych Genomu Broad Institute, dostępnego pod adresem http://www.broadinstitute.org/cgi-bin/cancer/datasets.cgi. ALL1 zawiera 128 próbek z 12 625 cechami. Spośród tych próbek 95 to ALL z komórek B, a 33 to ALL z komórek T. ALL2 zawiera 100 próbek z 12 625 cechami. Spośród tych próbek jest 65 pacjentów, u których doszło do nawrotu choroby, i 35 pacjentów, u których nie wystąpił. ALL1 był łatwym zestawem danych do klasyfikacji binarnej, z minimalną dokładnością czterech filtrów i czterech opakowań wynoszącą 96,7%, a 6 z 8 algorytmów wyboru cech osiągnęło 100%12. Podczas gdy ALL2 był trudniejszym zbiorem danych, a powyższe 8 algorytmów wyboru cech osiągnęło dokładność nie lepszą niż 83,7%12. Ta najlepsza dokładność została osiągnięta przy użyciu 56 cech wykrytych przez algorytm opakowania, Correlation-based Feature Selection (CFS).