Dimensionality Reduction for Histogram Features Based on Supervised Non-negative Matrix Factorization

この論文にアクセスする

この論文をさがす

著者

抄録

Histogram-based image features such as HoG, SIFT and histogram of visual words are generally represented as high-dimensional, non-negative vectors. We propose a supervised method of reducing the dimensionality of histogram-based features by using non-negative matrix factorization (NMF). We define a cost function for supervised NMF that consists of two terms. The first term is the generalized divergence term between an input matrix and a product of factorized matrices. The second term is the penalty term that reflects prior knowledge on a training set by assigning predefined constants to cannot-links and must-links in pairs of training data. A multiplicative update rule for minimizing the newly-defined cost function is also proposed. We tested our method on a task of scene classification using histograms of visual words. The experimental results revealed that each of the low-dimensional basis vectors obtained from the proposed method only appeared in a single specific category in most cases. This interesting characteristic not only makes it easy to interpret the meaning of each basis but also improves the power of classification.

収録刊行物

  • IEICE transactions on information and systems

    IEICE transactions on information and systems 94(10), 1870-1879, 2011-10-01

    The Institute of Electronics, Information and Communication Engineers

参考文献:  22件中 1-22件 を表示

各種コード

  • NII論文ID(NAID)
    10030193151
  • NII書誌ID(NCID)
    AA10826272
  • 本文言語コード
    ENG
  • 資料種別
    ART
  • ISSN
    09168532
  • データ提供元
    CJP書誌  J-STAGE 
ページトップへ