Multilabel dimensionality reduction via dependence maximization

ACM Transactions on Knowledge Discovery from Data

Volumn 4, Issue 3, 2010, Pages

  Zhang, Yin ^a   Zhou, Zhi Hua ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Dimensionality reduction; Multilabel learning

Indexed keywords

CLASS LABELS; CURSE OF DIMENSIONALITY; DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION METHOD; EIGEN DECOMPOSITION; FEATURE DESCRIPTION; FEATURE SPACE; HILBERT; MACHINE-LEARNING; MULTI-LABEL; MULTIPLE LABELS;

OPTIMIZATION;

EID: 78049346655     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1839490.1839495     Document Type: Article

References (45)

1. ANDO, R. K. AND ZHANG, T. 2005. A framework for learning predictive structures from multiple tasks and unlabeled data. J. Mach. Learn. Resear. 6, 1817-1853.
2. ARGYRIOU, A., EVGENIOU, T., AND PONTIL, M. 2008. Convex multi-task feature learning. Mach. Learn. 73, 3, 243-272.
3. BACH, F. R. AND JORDAN, M. I. 2002. Kernel independent component analysis. J. Mach. Learn. Resear. 3, 1-48.
4. BAKKER, B. AND HESKES, T. 2003. Task clustering and gating for bayesian multitask learning. J. Mach. Learn. Resear. 4, 83-99.
5. BARUTCUOGLU, Z., SCHAPIRE, R. E., AND TROYANSKAYA, O. G. 2006. Hierarchical multi-label prediction of gene function. Bioinformatics 22, 7, 830-836.
6. BELKIN, M. AND NIYOGI, P. 2002. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems 14. MIT Press, Cambridge, MA, 585-591.
7. BOUTELL, M. R., LUO, J., SHEN, X., AND BROWN, C. M. 2004. Learning multi-label scene classification. Patt. Rec. 37, 9, 1757-1771.
8. CHEN, J., JI, S., CERAN, B., LI, Q., WU, M., AND YE, J. 2008. Learning subspace kernels for classification. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 106-114.
9. DAVIS, J. V., KULIS, B., JAIN, P., SRA, S., AND DHILLON, I. S. 2007. Information-theoretic metric learning. In Proceedings of the 24th International Conference on Machine Learning. 209-216.
10. DUMAIS, S. T., PLATT, J., HECKERMAN, D., AND SAHAMI, M. 1998. Inductive learning algorithms and representation for text categorization. In Proceedings of the 7th ACM International Conference on Information and Knowledge Management. 148-155.
11. DUYGULU, P., BARNARD, K., DE FREITAS, N., AND FORSYTH, D. 2002. Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. In Proceeding of the 7th European Conference on Computer Vision. 97-112.
12. ELISSEEFF, A. AND WESTON, J. 2002. A kernel method for multi-labelled classification. In Advances in Neural Information Processing Systems 14. MIT Press, Cambridge, MA, 681-687.
13. FISHER, R. A. 1936. The use of multiple measurements in taxonomic problems. Ann. Eugenics 7, 2, 179-188.
14. GHAMRAWI, N. AND MCCALLUM, A. 2005. Collective multi-label classification. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management. 195-200.
15. GRETTON, A., BOUSQUET, O., SMOLA, A. J., AND SCHÖLKOPF, B. 2005. Measuring statistical dependence with Hilbert-Schmidt norms. In Proceedings of the 16th International Conference on Algorithmic Learning Theory. 63-77.
16. HARDOON, D. R., SZEDMAK, S., AND SHAWE-TAYLOR, J. 2004. Canonical correlation analysis: An overview with application to learning methods. Neural Computat. 16, 12, 2639-2664.
17. HE, X. AND NIYOGI, P. 2004. Locality preserving projections. In Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA.
18. JOACHIMS, T. 1998. Text categorization with support vector machines: Learning with many relevant features. In Proceedings of the 10th European Conference on Machine Learning. 137-142.
19. JOLLIFFE, I. T. 1986. Principal Component Analysis. Springer, New York.
20. KANG, F., JIN, R., AND SUKTHANKAR, R. 2006. Correlated label propagation with application to multi-label learning. In Proceeding of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 1719-1726.
21. KAZAWA, H., IZUMITANI, T., TAIRA, H., AND MAEDA, E. 2005. Maximal margin labeling for multitopic text categorization. In Advances in Neural Information Processing Systems 17. MIT Press, Cambridge, MA, 649-656.
22. LEWIS, D. D., YANG, Y., ROSE, T., AND LI, F. 2004. RCV1: A new benchmark collection for text categorization research. J. Mach. Learn. Resear. 5, 361-397.
23. 2, 1-norm minimization. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence.
24. LIU, Y., JIN, R., AND YANG, L. 2006. Semi-supervised multi-label learning by constrained nonnegative matrix factorization. In Proceedings of the 21st National Conference on Artificial Intelligence. 421-426.
25. MCCALLUM, A. 1999. Multi-label text classification with a mixture model trained by EM. In Working Notes of AAAI'99 Workshop on Text Learning.
26. OBOZINSKI, G., TASKAR, B., AND JORDAN, M. I. 2006. Multi-task feature selection. Tech. rep., Deptartment of Statistics, UC Berkeley.
27. QI, G.-J., HUA, X.-S., RUI, Y., TANG, J., MEI, T., AND ZHANG, H.-J. 2007. Correlative multi-label video annotation. In Proceedings of the 15th ACM International Conference on Multimedia. 17-26.
28. ROWEIS, S. T. AND SAUL, L. K. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290, 5500, 2323-2326.
29. SCHAPIRE, R. E. AND SINGER, Y. 2000. BoosTexter: A boosting-based system for text categorization. Machine Learning 39, 2-3, 135-168.
30. SONG, L., SMOLA, A., BORGWARDT, K., AND GRETTON, A. 2008. Colored maximum variance unfolding. In Advances in Neural Information Processing Systems 20. MIT Press, Cambridge, MA, 1385-1392.
31. SONG, L., SMOLA, A., GRETTON, A., BORGWARDT, K., AND BEDO, J. 2007. Supervised feature selection via dependence estimation. In Proceeding of the 24th International Conference on Machine Learning. 823-830.
32. SUN, L., JI, S., AND YE, J. 2008. Hypergraph spectral learning for multi-label classification. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 668-676.
33. TENENBAUM, J. B., DE SILVA, V., AND LANGFORD, J. C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500, 2319-2323.
34. THABTAH, F. A., COWLING, P. I., AND PENG, Y. 2004. MMAC: A new multi-class, multi-label associative classification approach. In Proceedings of the 4th IEEE International Conference on Data Mining. 217-224.
35. TIKHONOV, A. N. AND ARSENIN, V. Y. 1977. Solutions of Ill-Posed Problems. Wiley, New York.
36. UEDA, N. AND SAITO, K. 2003. Parametric mixture models for multi-labeled text. In Advances in Neural Information Processing Systems 15. MIT Press, Cambridge, MA, 721-728.
37. WOLD, H. 1985. Partial least squares. Encyclopedia of the Statistical Sciences 581-591.
38. YANG, Y. 1999. An evaluation of statistical approaches to text categorization. Info. Retr. 1, 1-2, 69-90.
39. YU, K., YU, S., AND TRESP, V. 2005. Multi-label informed latent semantic indexing. In Proceedings of the 28th ACM SIGIR International Conference on Research and Development in Information Retrieval. 258-265.
40. YU, S., YU, K., TRESP, V., AND KRIEGEL, H.-P. 2006. Multi-output regularized feature projection. IEEE Trans. Knowl. Data Engin. 18, 12, 1600-1613.
41. ZHANG, M.-L. AND ZHOU, Z.-H. 2006. Multilabel neural networks with applications to functional genomics and text categorization. IEEE Trans. Knowl. Data Eng. 18, 10, 1338-1351.
42. ZHANG, M.-L. AND ZHOU, Z.-H. 2007. ML-KNN: A lazy learning approach to multi-label learning. Patt. Recog. 40, 7, 2038-2048.
43. ZHANG, Y. AND ZHOU, Z.-H. 2008. Multi-label dimensionality reduction via dependency maximization. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence. 1503-1505.
44. ZHOU, Z.-H. AND ZHANG, M.-L. 2007. Multi-instance multi-label learning with application to scene classification. In Advances in Neural Information Processing Systems 19. MIT Press, Cambridge, MA, 1609-1616.
45. Zhu, S., JI, X., XU, W., AND GONG, Y. 2005. Multi-labelled classification using maximum entropy method. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 274-281.