In plain words: These routines fill in every broader category above a classifier's chosen word in a meaning tree, using simple array math that graphics chips process in parallel. On a 117,659-word meaning tree, it took almost no computing and just 0.04GB of memory beyond the data.
Abstract
We propose methods that enable efficient hierarchical classification in parallel. Our methods transform a batch of classification scores and labels, corresponding to given nodes in a semantic tree, to scores and labels corresponding to all nodes in the ancestral paths going down the tree to every given node, relying only on tensor operations that execute efficiently on hardware accelerators. We implement our methods and test them on current hardware accelerators with a tree incorporating all English-language synsets in WordNet 3.0, spanning 117,659 classes in 20 levels of depth. We transform batches of scores and labels to their respective ancestral paths, incurring negligible computation and consuming only a fixed 0.04GB of memory over the footprint of data.
Franz A. Heinsen
arXiv:2209.10288 · cs.LG, cs.AI · submitted Sep 21, 2022
abstract · pdf · html · Source code and instructions for replicating our results are online at https://github.com/glassroom/heinsen_routing