Joint Support Vector Machine with Constrained Nonnegative Matrix Factorization and Its Applications
碩士 === 國立中央大學 === 資訊工程學系 === 105 === The purpose of this study is to investigate the effects of merging maximum margin classification constraints on the constrained non-negative matrix factorization objective function. Non-negative matrix factorization (NMF) is a dimension-reduction technique based...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2017
|
Online Access: | http://ndltd.ncl.edu.tw/handle/288chh |
id |
ndltd-TW-105NCU05392132 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-105NCU053921322019-05-16T00:08:08Z http://ndltd.ncl.edu.tw/handle/288chh Joint Support Vector Machine with Constrained Nonnegative Matrix Factorization and Its Applications 聯合具有約束非負矩陣分解的支持向量機及其應用 Mai Lam 林梅 碩士 國立中央大學 資訊工程學系 105 The purpose of this study is to investigate the effects of merging maximum margin classification constraints on the constrained non-negative matrix factorization objective function. Non-negative matrix factorization (NMF) is a dimension-reduction technique based on a low-rank approximation of the feature space. Unfortunately, most existing NMF based methods are not ready for encoding higher-order data information and ignore the local geometric structure contained in the data set. Furthermore, the previous classification approaches which the classification and matrix factorization steps are separated independently. The first one performs data transformation and the second one classifies the transformed data using classification methods as support vector machine (SVM). In this research, therefore, we joint SVM and constrained NMF into one by uniting maximum margin classification constraints into the constrained NMF optimization. The proposed algorithm is derived from NMF algorithm by exploiting both spatial and graph-preserving properties. A multiplicative updating algorithm is also proposed to solve the corresponding optimization problem. Experimental results on benchmark image data sets demonstrate the effectiveness of the proposed method. The results show that our proposed algorithm provides better facial representations and achieves higher recognition rates than standard non-negative matrix factorization and its variants. Wang Jia-Ching 王家慶 2017 學位論文 ; thesis 63 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中央大學 === 資訊工程學系 === 105 === The purpose of this study is to investigate the effects of merging maximum margin classification constraints on the constrained non-negative matrix factorization objective function.
Non-negative matrix factorization (NMF) is a dimension-reduction technique based on a low-rank approximation of the feature space. Unfortunately, most existing NMF based methods are not ready for encoding higher-order data information and ignore the local geometric structure contained in the data set. Furthermore, the previous classification approaches which the classification and matrix factorization steps are separated independently. The first one performs data transformation and the second one classifies the transformed data using classification methods as support vector machine (SVM).
In this research, therefore, we joint SVM and constrained NMF into one by uniting maximum margin classification constraints into the constrained NMF optimization. The proposed algorithm is derived from NMF algorithm by exploiting both spatial and graph-preserving properties. A multiplicative updating algorithm is also proposed to solve the corresponding optimization problem.
Experimental results on benchmark image data sets demonstrate the effectiveness of the proposed method. The results show that our proposed algorithm provides better facial representations and achieves higher recognition rates than standard non-negative matrix factorization and its variants.
|
author2 |
Wang Jia-Ching |
author_facet |
Wang Jia-Ching Mai Lam 林梅 |
author |
Mai Lam 林梅 |
spellingShingle |
Mai Lam 林梅 Joint Support Vector Machine with Constrained Nonnegative Matrix Factorization and Its Applications |
author_sort |
Mai Lam |
title |
Joint Support Vector Machine with Constrained Nonnegative Matrix Factorization and Its Applications |
title_short |
Joint Support Vector Machine with Constrained Nonnegative Matrix Factorization and Its Applications |
title_full |
Joint Support Vector Machine with Constrained Nonnegative Matrix Factorization and Its Applications |
title_fullStr |
Joint Support Vector Machine with Constrained Nonnegative Matrix Factorization and Its Applications |
title_full_unstemmed |
Joint Support Vector Machine with Constrained Nonnegative Matrix Factorization and Its Applications |
title_sort |
joint support vector machine with constrained nonnegative matrix factorization and its applications |
publishDate |
2017 |
url |
http://ndltd.ncl.edu.tw/handle/288chh |
work_keys_str_mv |
AT mailam jointsupportvectormachinewithconstrainednonnegativematrixfactorizationanditsapplications AT línméi jointsupportvectormachinewithconstrainednonnegativematrixfactorizationanditsapplications AT mailam liánhéjùyǒuyuēshùfēifùjǔzhènfēnjiědezhīchíxiàngliàngjījíqíyīngyòng AT línméi liánhéjùyǒuyuēshùfēifùjǔzhènfēnjiědezhīchíxiàngliàngjījíqíyīngyòng |
_version_ |
1719160895660097536 |