@inproceedings{www200922, booktitle = {18th International World Wide Web Conference}, month = {April}, title = {Large Scale Multi-Label Classification via MetaLabeler}, author = {Lei Tang and Suju Rajan and Vijay K. Narayanan}, year = {2009}, pages = {211--211}, url = {http://www2009.eprints.org/22/}, abstract = {The explosion of online content has made the management of such content non-trivial. Web-related tasks such as web page categorization, news ?ltering, query categorization, tag recommendation, etc. often involve the construction of multilabel categorization systems on a large scale. Existing multilabel classi?cation methods either do not scale or have unsatisfactory performance. In this work, we propose MetaLabeler to automatically determine the relevant set of labels for each instance without intensive human involvement or expensive cross-validation. Extensive experiments conducted on benchmark data show that the MetaLabeler tends to outperform existing methods. Moreover, MetaLabeler scales to millions of multi-labeled instances and can be deployed easily. This enables us to apply the MetaLabeler to a large scale query categorization problem in Yahoo!, yielding a signi?cant improvement in performance.} }