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

Abstract

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.

Author (1)

Jan Cychnerski dr inż.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Monographic publication
Type:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Title of issue:: W : System Analysis Approach to the Design, Control and Decision Support strony 169 - 178
Language:: English
Publication year:: 2014
Bibliographic description:: 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
Verified by:: Gdańsk University of Technology