Document classification using semantic networks with an adaptive similarity measure
Filip Ginter, Sampo Pyysalo, Tapio Salakoski · Amsterdam studies in the theory and history of linguistic science. Series 4, Current issues in linguistic theory · 2007
We consider supervised document classification where a semantic network is used to augment document features with their hypernyms. A novel document representation is introduced in which the contribution of the hypernyms to document similarity is determined by semantic network edge weights. We argue that the optimal edge weights are not a static property of the semantic network, but should rather be adapted to the given classification task. To determine the optimal weights, we introduce an e#cient gradient descent method driven by the misclassifications of the k-nearest neighbor (kNN) classifier.