Online Semi-Supervised Discriminative Dictionary Learning for Sparse Representation
详细信息    查看全文
  • 作者:Guangxiao Zhang (20)
    Zhuolin Jiang (20)
    Larry S. Davis (20)
  • 刊名:Lecture Notes in Computer Science
  • 出版年:2013
  • 出版时间:2013
  • 年:2013
  • 卷:7724
  • 期:1
  • 全文大小:608KB
  • 参考文献:1. Elad, M., Aharon, M.: Image denosing via sparse and redundant representations over learned dictionaries. IEEE Trans. Img. Proc.?54, 3736-745 (2006) CrossRef
    2. Yang, J., Yu, K., Gong, Y., Huang, T.: Linear spatial pyramid matching using sparse coding for image classification. In: CVPR (2009)
    3. Wright, J., Yang, M., Ganesh, A., Sastry, S., Ma, Y.: Robust face recognition via sparse representation. TPAMI?31, 210-27 (2009) CrossRef
    4. Bradley, D., Bagnell, J.: Differential sparse coding. In: NIPS (2008)
    5. Zhang, Q., Li, B.: Discriminative k-svd for dictionary learning in face recognition. In: CVPR (2010)
    6. Pham, D., Venkatesh, S.: Joint learning and dictionary construction for pattern recognition. In: CVPR (2008)
    7. Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Supervised dictionary learning. In: NIPS (2009)
    8. Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Discriminative learned dictionaries for local image analysis. In: CVPR (2008)
    9. Jiang, Z., Lin, Z., Davis, L.: Learning a distriminative dictionary for sparse coding via label consistent k-svd. In: CVPR (2011)
    10. Qiu, Q., Jiang, Z., Davis, L.: Sparse dictionary-based representation and recognition of action attributes. In: ICCV (2011)
    11. Aharon, M., Elad, M., Bruckstein, A.: K-svd: An algorithm for designing overcomplete dictionries for sparse representation. IEEE Trans. on Signal Processing?54, 4311-322 (2006) CrossRef
    12. Yang, J., Yu, K., Huang, T.: Supervised translation-invariant sparse coding. In: CVPR (2010)
    13. Marial, J., Bach, F., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: ICML (2009)
    14. Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., Gong, Y.: Locality-constrained linear coding for image classification. In: CVPR (2010)
    15. Raina, R., Battle, A., Lee, H., Packer, B., Ng, A.: Self-taught learning: Transfer learning from unlabeled data. In: ICML (2007)
    16. Zeng, H., Wang, X., Chen, Z., Lu, H., Ma, W.: Clustering based text classification requiring minimal labeled data. In: ICDM (2003)
    17. Xie, B., Song, M., Tao, D.: Large-scale dictionary learning for local coordinate coding. In: BMVC (2010)
    18. Boureau, Y., Bach, F., LeCun, Y., Ponce, J.: Learning mid-level features for recognition. In: CVPR (2010)
    19. Grosse, R., Raina, R., Kwong, H., Ng, A.Y.: Shift-invariant sparse coding for audio classification. In: Conf. on Uncertainty in AI (2007)
    20. Zhang, W., Surve, A., Fern, X., Dietterich, T.: Learning non-redundant codebooks for classifying complex objects. In: ICML (2009)
    21. Rodriguez, F., Sapiro, G.: Sparse representations for image classification: Learning discriminative and reconstructive non-parametric dictionaries. IMA Preprint 2213 (2007)
    22. Yang, L., Jin, R., Sukthankar, R., Jurie, F.: Unifying discriminative visual codebook genearation with classifier training for object category recognition. In: CVPR (2008)
    23. Lian, X.-C., Li, Z., Lu, B.-L., Zhang, L.: Max-Margin Dictionary Learning for Multiclass Image Categorization. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol.?6314, pp. 157-70. Springer, Heidelberg (2010) CrossRef
    24. Aharon, M., Elad, M.: Sparse and redundant modeling of image content using an image-signaturedictionary. SIAM J. Imaging Sciences?1, 228-74 (2008) CrossRef
    25. Georghiades, A., Belhumeur, P., Kriegman, D.: From few to many: Illumination cone models for face recognition under variable lighting and pose. TPAMI?23, 643-60 (2001) CrossRef
    26. FeiFei, L., Fergus, R., Perona, P.: Learning generative visual models from few training samples: An incremental bayesian appoach tested on 101 object categories. In: CVPR Workshop on Generative Model Based Vision (2004)
    27. Griffin, G., Holub, A., Perona, P.: Caltech-256 object category dataset. CIT Technical Report 7694 (2007)
    28. Zhang, H., Berg, A., Maire, M., Malik, J.: Svm-knn: Discriminative nearest neighbor classification for visual category recognition. In: CVPR (2006)
    29. Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: CVPR (2007)
    30. Boiman, O., Shechtman, E., Irani, M.: In defense of nearest-neighor based image classification. In: CVPR (2008)
    31. Jain, P., Kullis, B., Grauman, K.: Fast image search for learned metrics. In: CVPR (2008)
    32. van Gemert, J.C., Geusebroek, J.-M., Veenman, C.J., Smeulders, A.W.M.: Kernel Codebooks for Scene Categorization. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol.?5304, pp. 696-09. Springer, Heidelberg (2008) CrossRef
  • 作者单位:Guangxiao Zhang (20)
    Zhuolin Jiang (20)
    Larry S. Davis (20)

    20. University of Maryland, College Park, MD, 20742, USA
  • ISSN:1611-3349
文摘
We present an online semi-supervised dictionary learning algorithm for classification tasks. Specifically, we integrate the reconstruction error of labeled and unlabeled data, the discriminative sparse-code error, and the classification error into an objective function for online dictionary learning, which enhances the dictionary’s representative and discriminative power. In addition, we propose a probabilistic model over the sparse codes of input signals, which allows us to expand the labeled set. As a consequence, the dictionary and the classifier learned from the enlarged labeled set yield lower generalization error on unseen data. Our approach learns a single dictionary and a predictive linear classifier jointly. Experimental results demonstrate the effectiveness of our approach in face and object category recognition applications.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700