2013 RecursiveRegularizationforLarge

• (Gopal & Yang, 2013) ⇒ Siddharth Gopal, and Yiming Yang. (2013). “Recursive Regularization for Large-scale Classification with Hierarchical and Graphical Dependencies.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 doi:10.1145/2487575.2487644

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222013%22+Recursive+Regularization+for+Large-scale+Classification+with+Hierarchical+and+Graphical+Dependencies
• http://dl.acm.org/citation.cfm?id=2487575.2487644&preflayout=flat#citedby

Quotes

Author Keywords

• Classifier design and evaluation; hierarchical classification; large-scale evaluation; parallel optimization; recursive regularization

Abstract

The two key challenges in hierarchical classification are to leverage the hierarchical dependencies between the class-labels for improving performance, and, at the same time maintaining scalability across large hierarchies. In this paper we propose a regularization framework for large-scale hierarchical classification that addresses both the problems. Specifically, we incorporate the hierarchical dependencies between the class-labels into the regularization structure of the parameters thereby encouraging classes nearby in the hierarchy to share similar model parameters. Furthermore, we extend our approach to scenarios where the dependencies between the class-labels are [[encode]ed in the form of a graph rather than a hierarchy. To enable large-scale training, we develop a parallel-iterative optimization scheme that can handle datasets with hundreds of thousands of classes and millions of instances and learning terabytes of parameters. Our experiments showed a consistent improvement over other competing approaches and achieved state-of-the-art results on benchmark datasets.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2013 RecursiveRegularizationforLarge	Yiming Yang Siddharth Gopal			Recursive Regularization for Large-scale Classification with Hierarchical and Graphical Dependencies				10.1145/2487575.2487644		2013