Hierarchical classification: combining Bayes with SVM
ICML '06 Proceedings of the 23rd international conference on Machine learning
Applications of regularized least squares to pattern classification
Theoretical Computer Science
Topic taxonomy adaptation for group profiling
ACM Transactions on Knowledge Discovery from Data (TKDD)
Improving the performance of an incremental algorithm driven by error margins
Intelligent Data Analysis - Knowledge Discovery from Data Streams
Decision trees for hierarchical multi-label classification
Machine Learning
Semantic lattices for multiple annotation of images
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Robust bounds for classification via selective sampling
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Refined experts: improving classification in large taxonomies
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
User Insisted Redistribution of Belief in 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
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
Automatic content-based categorization of Wikipedia articles
People's Web '09 Proceedings of the 2009 Workshop on The People's Web Meets NLP: Collaboratively Constructed Semantic Resources
Creating and visualizing fuzzy document classification
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Performance measures for multilabel evaluation: a case study in the area of image classification
Proceedings of the international conference on Multimedia information retrieval
Probabilistic structured predictors
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
A semi-dependent decomposition approach to learn hierarchical classifiers
Pattern Recognition
Sentiment learning on product reviews via sentiment ontology tree
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
Multi-label classification and extracting predicted class hierarchies
Pattern Recognition
A survey of hierarchical classification across different application domains
Data Mining and Knowledge Discovery
Analyzing text data for opinion mining
NLDB'11 Proceedings of the 16th international conference on Natural language processing and information systems
Search, adapt, and reuse: the future of scientific workflows
ACM SIGMOD Record
Learning data structure from classes: A case study applied to population genetics
Information Sciences: an International Journal
Labelset anchored subspace ensemble (LASE) for multi-label annotation
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Hierarchical classification of web documents by stratified discriminant analysis
IRFC'12 Proceedings of the 5th conference on Multidisciplinary Information Retrieval
Environmental Modelling & Software
Max-margin embedding for multi-label learning
Pattern Recognition Letters
Multi-Label Classification Method for Multimedia Tagging
International Journal of Multimedia Data Engineering & Management
Learning to rank from structures in hierarchical text classification
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
A picture is worth a thousand tags: automatic web based image tag expansion
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
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
Multi-label learning with millions of labels: recommending advertiser bid phrases for web pages
Proceedings of the 22nd international conference on World Wide Web
Community question topic categorization via hierarchical kernelized classification
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Hierarchical multi-label classification using local neural networks
Journal of Computer and System Sciences
Intelligent Data Analysis
Hi-index | 0.00 |
We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce a new algorithm that incrementally learns a linear-threshold classifier for each node of the taxonomy. A hierarchical classification is obtained by evaluating the trained node classifiers in a top-down fashion. To evaluate classifiers in our multipath framework, we define a new hierarchical loss function, the H-loss, capturing the intuition that whenever a classification mistake is made on a node of the taxonomy, then no loss should be charged for any additional mistake occurring in the subtree of that node. Making no assumptions on the mechanism generating the data instances, and assuming a linear noise model for the labels, we bound the H-loss of our on-line algorithm in terms of the H-loss of a reference classifier knowing the true parameters of the label-generating process. We show that, in expectation, the excess cumulative H-loss grows at most logarithmically in the length of the data sequence. Furthermore, our analysis reveals the precise dependence of the rate of convergence on the eigenstructure of the data each node observes. Our theoretical results are complemented by a number of experiments on texual corpora. In these experiments we show that, after only one epoch of training, our algorithm performs much better than Perceptron-based hierarchical classifiers, and reasonably close to a hierarchical support vector machine.