The nature of statistical learning theory
The nature of statistical learning theory
Exponentiated gradient versus gradient descent for linear predictors
Information and Computation
Hierarchical classification of Web content
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Parallel Optimization: Theory, Algorithms and Applications
Parallel Optimization: Theory, Algorithms and Applications
Discrete Time Processing of Speech Signals
Discrete Time Processing of Speech Signals
Exploiting Hierarchy in Text Categorization
Information Retrieval
Hierarchically Classifying Documents Using Very Few Words
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
Improving Text Classification by Shrinkage in a Hierarchy of Classes
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
On the generalization ability of on-line learning algorithms
IEEE Transactions on Information Theory
Learning hierarchical multi-category text classification models
ICML '05 Proceedings of the 22nd international conference on Machine learning
Hierarchy-Regularized Latent Semantic Indexing
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Hierarchical classification: combining Bayes with SVM
ICML '06 Proceedings of the 23rd international conference on Machine learning
Online multiclass learning by interclass hypothesis sharing
ICML '06 Proceedings of the 23rd international conference on Machine learning
Acclimatizing Taxonomic Semantics for Hierarchical Content Classification
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Hierarchical, perceptron-like learning for ontology-based information extraction
Proceedings of the 16th international conference on World Wide Web
Online Passive-Aggressive Algorithms
The Journal of Machine Learning Research
Kernel-Based Learning of Hierarchical Multilabel Classification Models
The Journal of Machine Learning Research
Uncovering shared structures in multiclass classification
Proceedings of the 24th international conference on Machine learning
Training Classifiers for Tree-structured Categories with Partially Labeled Data
Journal of VLSI Signal Processing Systems
Topic taxonomy adaptation for group profiling
ACM Transactions on Knowledge Discovery from Data (TKDD)
Hierarchical learning strategy in semantic relation extraction
Information Processing and Management: an International Journal
HISSCLU: a hierarchical density-based method for semi-supervised clustering
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
A scalable assistant librarian: hierarchical subject classification of books
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Multi-concept Document Classification Using a Perceptron-Like Algorithm
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
NLP Techniques for Term Extraction and Ontology Population
Proceedings of the 2008 conference on Ontology Learning and Population: Bridging the Gap between Text and Knowledge
Refined experts: improving classification in large taxonomies
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Multi-class Boosting with Class Hierarchies
MCS '09 Proceedings of the 8th International Workshop on Multiple Classifier Systems
Exploiting known taxonomies in learning overlapping concepts
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Confusion and Distance Metrics as Performance Criteria for Hierarchical Classification Spaces
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Hierarchical multi-class text categorization with global margin maximization
ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
The Journal of Machine Learning Research
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 1
Ontology-based information extraction: An introduction and a survey of current approaches
Journal of Information Science
A semi-dependent decomposition approach to learn hierarchical classifiers
Pattern Recognition
The ECIR 2010 large scale hierarchical classification workshop
ACM SIGIR Forum
A Study of Hierarchical and Flat Classification of Proteins
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Fine-grained genre classification using structural learning algorithms
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Improving Hierarchical Classification with Partial Labels
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Hierarchical image feature extraction and classification
Proceedings of the international conference on Multimedia
A survey of hierarchical classification across different application domains
Data Mining and Knowledge Discovery
Item categorization in the e-commerce domain
Proceedings of the 20th ACM international conference on Information and knowledge management
Heterogeneous information integration in hierarchical text classification
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
A hierarchical approach to mood classification in blogs
Natural Language Engineering
Learning data structure from classes: A case study applied to population genetics
Information Sciences: an International Journal
Large-scale item categorization for e-commerce
Proceedings of the 21st ACM international conference on Information and knowledge management
Learning to rank from structures in hierarchical text classification
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Recursive regularization for large-scale classification with hierarchical and graphical dependencies
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Classifying YouTube channels: a practical system
Proceedings of the 22nd international conference on World Wide Web companion
Cost-sensitive learning for large-scale hierarchical classification
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
| Hi-index | 0.00 |
We present an algorithmic framework for supervised classification learning where the set of labels is organized in a predefined hierarchical structure. This structure is encoded by a rooted tree which induces a metric over the label set. Our approach combines ideas from large margin kernel methods and Bayesian analysis. Following the large margin principle, we associate a prototype with each label in the tree and formulate the learning task as an optimization problem with varying margin constraints. In the spirit of Bayesian methods, we impose similarity requirements between the prototypes corresponding to adjacent labels in the hierarchy. We describe new online and batch algorithms for solving the constrained optimization problem. We derive a worst case loss-bound for the online algorithm and provide generalization analysis for its batch counterpart. We demonstrate the merits of our approach with a series of experiments on synthetic, text and speech data.