Budget Amount *help |
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
Outline of Final Research Achievements |
We developed a matrix factorization algorithm that is applicable to the matrix factorization associated with kernel method. This algorithm can cover broad range of the matrix factorization problems. Our algorithm performs well in some problems compared with existing algorithms. We developed a method for evaluating restricted isometry constant (RIC) that is a key constant for the identification of the reconstruction condition of L0 and L1 method in compressed sensing. Under the replica symmetric assumption, we derived a tighter bound of RIC than previous results. Furthermore, we found that the consideration of the replica symmetry breaking improves the estimation of the bound.
|