On Ordering of Splits, Gray Code, and some Missing References

0105197 - UIVT-O 20040188 RIV DE eng C - Conference Paper (international conference)
Klaschka, Jan
On Ordering of Splits, Gray Code, and some Missing References.
[O pořadí větvení, Grayově kódu a několika chybějících citacích.]
COMPSTAT Proceedings in Computational Statistics. Heidelberg: Physica-Verlag, 2004 - (Antoch, J.), s. 1317-1322. ISBN 978-3-7908-1554-2.
[COMPSTAT 2004. Symposium /16./. Prague (CZ), 23.08.2004-27.08.2004]
R&D Projects: GA ČR GA201/02/1456; GA MŠMT ME 701
Institutional research plan: CEZ:AV0Z1030915
Keywords : Gray code * classification and regression trees
Subject RIV: BA - General Mathematics

In their COMPSTAT'98 paper Klaschka and Mola proposed a combinatorial "trick" and its use in tree-growing algorithms. Only later the "trick", supposed novel, revealed itself as an independently reinvented old idea. The present paper shows a formerly overlooked context of related works.

Klaschka a Mola navrhli v článku uveřejněném ve sborníku konference COMPSTAT'98 určitý kombinatorický "trik" a ukázali, jak jej lze využít při konstrukci stromů. Až později se ukázalo, že tento "trik", pokládaný za novinku, byl nezávisle znovuobjevenou starou ideou. Článek poukazuje na dříve přehlédnuté související práce.
Permanent Link: http://hdl.handle.net/11104/0012444