ABSTRACT
The effort necessary to construct labeled sets of examples in a supervised learning scenario is often disregarded, though in many applications, it is a time-consuming and expensive procedure. While this already constitutes a major issue in classification learning, it becomes an even more serious problem when dealing with the more complex target domain of total orders over a set of alternatives. Considering both the pairwise decomposition and the constraint classification technique to represent label ranking functions, we introduce a novel generalization of pool-based active learning to address this problem.
- Angluin, D. (1988). Queries and concept learning. Journal of Machine Learning, 2, 319--342. Google ScholarDigital Library
- Bertsimas, D., & Vempala, S. (2002). Solving convex programs by random walks. Proceedings of the 34th ACM Symposium on the Theory of Computing (STOC '02) (pp. 109--115). Montreal. Google ScholarDigital Library
- Campbell, C., Cristianini, N., & Smola, A. (2000). Query learning with large margin classifiers. Proceedings of the Seventeenth International Conference on Machine Learning (ICML) (pp. 111--118). Google ScholarDigital Library
- Chang, C.-C., & Lin, C.-J. (2001). LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.Google Scholar
- Cohen, W. W., Schapire, R. E., & Singer, Y. (1999). Learning to order things. Journal of Artificial Intelligence Research, 10, 243--270. Google ScholarCross Ref
- Crammer, K., & Singer, Y. (2002). Pranking with ranking. Advances in Neural Information Processing Systems 14 (pp. 641--647). Cambridge, MA: MIT Press.Google Scholar
- Dubois, D., Prade, H., & Sabbadin, R. (2001). Decision-theoretic foundation of qualitative possibility theory. European Journal of Operational Research, 459--459.Google Scholar
- Freund, Y., Seung, H. S., Shamir, E., & Tishby, N. (1997). Selective sampling using the query by committee algorithm. Machine Learning, 28, 133--168. Google ScholarDigital Library
- Fürnkranz, J., & Hüüllermeier, E. (2003). Pairwise preference learning and ranking. Proceedings of the 14th European Conference on Machine Learning (pp. 145--156). Cavtat, Croatia: Springer-Verlag.Google ScholarDigital Library
- Grünbaum, B. (1960). Partitions of mass-distributions and convex bodies by hyperplanes. Pacific J. Math., 10, 1257--1261.Google ScholarCross Ref
- Har-Peled, S., Roth, D., & Zimak, D. (2002). Constraint classification: A new approach to multiclass classification and ranking. Advances in Neural Information Processing Systems 15 (NIPS).Google Scholar
- Herbrich, R., Graepel, T., & Obermayer, K. (2000). Advances in large margin classifiers, chapter Large margin rank boundaries for ordinal regression, 115--132. Cambridge, MA: MIT Press.Google Scholar
- Langley, P. (1997). Machine learning for adaptive user interfaces. Proceedings of the 21st German Annual Conference on Artificial Intelligence (pp. 53--62). Google ScholarDigital Library
- Lewis, D. D., & Gale, W. A. (1994). A sequential algorithm for training text classifiers. Proceedings of SIGIR-94, 17th ACM International Conference on Research and Development in Information Retrieval (pp. 3--12). Dublin, IE: Springer Verlag. Google ScholarDigital Library
- Mitchell, T. M. (1982). Generalization as search. Journal of Artificial Intelligence, 18, 203--226.Google ScholarCross Ref
- Platt, J. (1999). Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. Advances in Large Margin Classifiers (pp. 61--74). Cambridge, MA: MIT Press.Google Scholar
- Riecken, D. (2000). Personalized views of personalization. Communications of the ACM, 43, 26--28. Google ScholarDigital Library
- Schölkopf, B., Platt, J., Shawe-Taylor, J., Smola, A. J., & Williamson, R. C. (2001). Estimating the support of a high-dimensional distribution. Neural Computation, 13, 1443--1472. Google ScholarDigital Library
- Schölkopf, B., & Smola, A. J. (2002). Learning with kernels: Support vector machines, regularization, optimization, and beyond. Cambridge, MA: MIT Press. Google ScholarDigital Library
- Seung, H. S., Opper, M., & Sompolinsky, H. (1992). Query by committee. Proceedings of the Fifth Anual ACM Workshop on Computaional Learning Theory (pp. 287--294). Google ScholarDigital Library
- Shawe-Taylor, J., & Cristianini, N. (1999). Further results on the margin distribution. Proceedings of the twelfth annual conference on Computational learning theory (pp. 278--285). Santa Cruz, California, United States: ACM Press. Google ScholarDigital Library
- Tong, S., & Koller, D. (2000). Support vector machine active learning with applications to text classification. Proceedings of the Seventeenth International Conference on Machine Learning (pp. 999--1006). Morgan Kaufmann, San Francisco, CA. Google ScholarDigital Library
- von Neumann, J., & Morgenstern, O. (1944). Theory of games and economic behavior. Princeton University Press.Google Scholar
- Warmuth, M. K., Rätsch, G., Mathieson, M., Liao, J., & Lemmen, C. (2002). Active learning in the drug discovery process. Advances in Neural information processing systems (pp. 1449--1456).Google Scholar
- Active learning of label ranking functions
Recommendations
Transductive Multilabel Learning via Label Set Propagation
The problem of multilabel classification has attracted great interest in the last decade, where each instance can be assigned with a set of multiple class labels simultaneously. It has a wide variety of real-world applications, e.g., automatic image ...
Multi-label active learning by model guided distribution matching
Multi-label learning is an effective framework for learning with objects that have multiple semantic labels, and has been successfully applied into many real-world tasks. In contrast with traditional single-label learning, the cost of labeling a multi-...
Weak Labeled Multi-Label Active Learning for Image Classification
MM '15: Proceedings of the 23rd ACM international conference on MultimediaIn order to achieve better classification performance with even fewer labeled images, active learning is suitable for these situations. Several active learning methods have been proposed for multi-label image classification, but all of them assume that ...
Comments