ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION

Jan Cychnerski

ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION

Abstrakt

The article describes a problem of splitting data for k-fold cross-validation, where class proportions must be preserved, with additional constraint that data is divided into groups that cannot be split into different cross-validation sets. This problem often occurs in e.g. medical data processing, where data samples from one patient must be included in the same cross-validation set. As this problem is NP-complete, a heuristic anytime polynomial algorithm is proposed and described in the article. Also, it is experimentally compared to two other, simpler algorithms.

Autor (1)

Jan Cychnerski dr inż.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja monograficzna
Typ:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Tytuł wydania:: W : System Analysis Approach to the Design, Control and Decision Support strony 169 - 178
Język:: angielski
Rok wydania:: 2014
Opis bibliograficzny:: Cychnerski J.: ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION // W : System Analysis Approach to the Design, Control and Decision Support/ ed. Jerzy Świątek, Leszek Borzemski, Adam Grzech, Zofia Wilimowska Wrocław: Oficyna Wydawnicza Politechniki Wrocławskiej, 2014, s.169-178
Weryfikacja:: Politechnika Gdańska