Hierarchical multi-class text categorization with global margin maximization
Published 1 January 2009Open access
Xipeng Qiu, Wen‐Jun Gao, Xuanjing Huang
Citations16
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper proposes a hierarchical multi-class text categorization method with global margin maximization that not only maximize the margins among leaf categories, but also maximize the margin among their ancestors.
Abstract
Text categorization is a crucial and well-proven method for organizing the collection of large scale documents. In this paper, we propose a hierarchical multi-class text categorization method with global margin maximization. We not only maximize the margins among leaf categories, but also maximize the margins among their ancestors. Experiments show that the performance of our algorithm is competitive with the recently proposed hierarchical multi-class classification algorithms.
Keywords
Computer Science
Machine LearningMultitask Learning
6,312 Citations1997Rich Caruana
Prior work on MTL is reviewed, new evidence that MTL in backprop nets discovers task relatedness without the need of supervisory signals is presented, and new results for MTL with k-nearest neighbor and kernel regression are presented.
MPG.PuRe (Max Planck Society)Large Margin Methods for Structured and Interdependent Output Variables
1,952 Citations2005Ioannis Tsochantaridis, Thorsten Joachims +2 more
This paper proposes to appropriately generalize the well-known notion of a separation margin and derive a corresponding maximum-margin formulation and presents a cutting plane algorithm that solves the optimization problem in polynomial time for a large class of problems.
Hierarchically Classifying Documents Using Very Few Words
840 Citations1997Daphne Koller, Mehran Sahami
This work proposes an approach that utilizes the hierarchical topic structure to decompose the classification task into a set of simpler problems, one at each node in the classification tree, which can be solved accurately by focusing only on a very small set of features, those relevant to the task at hand.
Optimization methods & softwareLOQO:an interior point code for quadratic programming
472 Citations1999Robert J. Vanderbei
This paper describes a software package, called LOQO, which implements a primal-dual interior-point method for general nonlinear programming, and shows that the industry standard MPS format can be nicely formulated in such a way to provide quasidefiniteness.
Hierarchical document categorization with support vector machines
379 Citations2004Lijuan Cai, Thomas Hofmann
A novel hierarchical classification method that generalizes Support Vector Machine learning and that is based on discriminant functions that are structured in a way that mirrors the class hierarchy is proposed.
ePrints Soton (University of Southampton)Kernel-Based Learning of Hierarchical Multilabel Classification Models
247 Citations2006Juho Rousu, Craig Saunders +2 more
A kernel-based algorithm for hierarchical text classification where the documents are allowed to belong to more than one category at a time and its predictive accuracy was found to be competitive with other recently introduced hierarchical multi-category or multilabel classification learning algorithms.
Large margin hierarchical classification
216 Citations2004Ofer Dekel, Joseph Keshet +1 more
This work presents an algorithmic framework for supervised classification learning where the set of labels is organized in a predefined hierarchical structure encoded by a rooted tree which induces a metric over the label set.
Information RetrievalExploiting Hierarchy in Text Categorization
159 Citations1999Andreas S. Weigend, Erik D. Wiener +1 more
The structure that is present in the semantic space of topics is used in order to improve performance in text categorization: according to their meaning, topics can be grouped together into “meta-topics”, e.g., gold, silver, and copper are all metals.
Building Hierarchical Classifiers Using Class Proximity
118 Citations1999Ke Wang, Senqiang Zhou +1 more
The notion of class proximity is proposed and cast the hierarchical classi cation as a at classiCation with the class proximity modeling the closeness of classes.
Exploiting known taxonomies in learning overlapping concepts
44 Citations2007Lijuan Cai, Thomas Hofmann
A generalized version of Perceptron and a hierarchical multi-label SVM learning that works with arbitrary, not necessarily singly connected taxonomies, and can be applied more generally in settings where categories are characterized by attributes and relations that are not necessarily induced by a taxonomy.