1 code implementation • 9 Aug 2022 • Fabian Spaeh, Sven Kosub
We transfer distances on clusterings to the building process of decision trees, and as a consequence extend the classical ID3 algorithm to perform modifications based on the global distance of the tree to the ground truth--instead of considering single leaves.
no code implementations • 8 Dec 2016 • Sven Kosub
Two simple proofs of the triangle inequality for the Jaccard distance in terms of nonnegative, monotone, submodular functions are given and discussed.