6533b827fe1ef96bd128678b

RESEARCH PRODUCT

Evolving Tree Algorithm Modifications

Roberto PirroneRiccardo RizzoVincenzo Cannella

subject

Incremental decision treeComputer scienceID3 algorithmImage segmentationcomputer.software_genreTree (data structure)Tree traversalTree structureEvolving Tree neural networkTree networkData miningcomputerAlgorithmOrder statistic tree

description

There are many variants of the original self-organizing neural map algorithm proposed by Kohonen. One of the most recent is the Evolving Tree, a tree-shaped self-organizing network which has many interesting characteristics. This network builds a tree structure splitting the input dataset during learning. This paper presents a speed-up modification of the original training algorithm useful when the Evolving Tree network is used with complex data as images or video. After a measurement of the effectiveness an application of the modified algorithm in image segmentation is presented.

yearjournalcountryeditionlanguage
2007-12-06
https://doi.org/10.1007/978-3-540-77226-2_37