| ²é¿´: 695 | »Ø¸´: 3 | |||
·ç´µÑ¼µ°¿ÇÒø³æ (³õÈëÎÄ̳)
|
[ÇóÖú]
ÇóÈóɫһ¶ÎÓ¢ÎÄÕªÒª£¬Ð»Ð»
|
|
ÕªÒª£º»ùÓÚ½»Ìæ·Ç¸º×îС¶þ³ËËã·¨µÄ¿ò¼Ü£¬±¾ÎÄÌá³öÒ»ÖַǸº¾ØÕó·Ö½âµÄ·Çµ¥µ÷×ÔÊÊÓ¦BB£¨Barzilai-Borwein£©²½³¤Ëã·¨. ËäÈ»¸ÃËã·¨µÄ²½³¤²»ÊÇÓÉÏßËÑË÷È¡µÃµÄ£¬µ«ÊÇÂú×ã·Çµ¥µ÷ÏßËÑË÷£¬´Ó¶ø±£Ö¤ÁËËã·¨µÄÈ«¾ÖÊÕÁ²ÐÔ. ͬʱ¸ÃË㷨ʹÓÃ×ÔÊÊÓ¦BB²½³¤ºÍÌݶȵÄLipschitz³£ÊýÀ´Ìá¸ßËã·¨µÄÊÕÁ²ËÙ¶È. ×îºóÔÚÀíÂÛÉÏÖ¤Ã÷Á˸ÃËã·¨ÊÇÊÕÁ²µÄ£¬Í¬Ê±ÊýÖµÊÔÑéºÍÈËÁ³Ê¶±ðµÄÊÔÑé½á¹û±íÃ÷¸ÃËã·¨ÊÇÓÐЧµÄÇÒÓÅÓÚÆäËûËã·¨. Abstract: A new algorithm named nonmonotone adaptive Barzilai-Borwein stepsize (MABB) algorithm was proposed for solving the nonnegative matrix factorization. It is based on the alternating nonnegative least squares (ANLS) framework and the stepsize which is not achieved by line search but satisfies the nonmonotone line search, thus ensuring the global convergence of the algorithm. Furthermore, adaptive BB stepsize and the gradient of the Lipschitz constant are used to accelerate convergence. Finally, the algorithm is theoretically proved convergence. At the same time, the test results of numerical experiments and face recognition show that the proposed algorithm has advantages over the existing algorithms in terms of efficiency. |
» ²ÂÄãϲ»¶
Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
290Çóµ÷¼Á
ÒѾÓÐ25È˻ظ´
Ò»Ö¾Ô¸»¦9£¬ÉúÎïѧ326Çóµ÷¼Á
ÒѾÓÐ9È˻ظ´
294Çóµ÷¼Á
ÒѾÓÐ13È˻ظ´
085410-273Çóµ÷¼Á
ÒѾÓÐ7È˻ظ´
307ÖÐÒ½¿¼Ñе÷¼Á
ÒѾÓÐ6È˻ظ´
0831ÉúÒ½¹¤µÚÒ»ÂÖµ÷¼Áʧ°ÜÇóÖú
ÒѾÓÐ17È˻ظ´
291Çóµ÷¼Á
ÒѾÓÐ11È˻ظ´
297£¬¹¤¿Æµ÷¼Á?ºÓÄÏũҵ´óѧ±¾¿Æ
ÒѾÓÐ14È˻ظ´
0854Çóµ÷¼Á
ÒѾÓÐ20È˻ظ´

ssssllllnnnn
ÖÁ×ðľ³æ (ÖªÃû×÷¼Ò)
Translator and Proofreader
- ·ÒëEPI: 1690
- Ó¦Öú: 452 (˶ʿ)
- ½ð±Ò: 31580.9
- ºì»¨: 100
- Ìû×Ó: 7681
- ÔÚÏß: 19966.6Сʱ
- ³æºÅ: 3328089
- ×¢²á: 2014-07-17
- רҵ: Ö×Áö·¢Éú
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
|
дµÄ²»´í£¬Ö»Òª½«Ê±Ì¬Í³Ò»Á˾ͿÉÒÔÁË£º Abstract: A new algorithm named nonmonotone adaptive Barzilai-Borwein stepsize (MABB) algorithm was proposed for solving the nonnegative matrix factorization. It WAS based on the alternating nonnegative least squares (ANLS) framework and the stepsize which WAS not achieved by line search but satisfieD the nonmonotone line search, thus ensuring the global convergence of the algorithm. Furthermore, adaptive BB stepsize and the gradient of the Lipschitz constant WERE used to accelerate convergence. Finally, the algorithm WAS theoretically proved convergenT. At the same time, the test results of numerical experiments and face recognition showED that the proposed algorithm haD advantages over the existing algorithms in terms of efficiency. |
2Â¥2015-08-13 03:38:31
didoo10
гæ (³õÈëÎÄ̳)
- Ó¦Öú: 0 (Ó×¶ùÔ°)
- ½ð±Ò: 18.6
- Ìû×Ó: 5
- ÔÚÏß: 1.1Сʱ
- ³æºÅ: 4020051
- ×¢²á: 2015-08-13
- רҵ: Íâ¹úÓïÑÔ
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
| Based on the alternating non-negative least squares (ANLS) framework, the paper has proposed a new algorithm named non-monotone adaptive Barzilai-Borwein step-size (MABB) algorithm. The step-size of the algorithm is not calculated through line search but it satisfies the non-monotone line search, ensuring the global convergence of the algorithm. Furthermore, the adaptive BB step-size and the gradient of the Lipschitz constant are also used in the algorithm to accelerate convergence. Finally, the algorithm is theoretically proved convergent and the test results of numerical experiments and face recognition show that the proposed algorithm is effective and outruns other existing algorithms. |
3Â¥2015-08-13 14:45:18
Î人һÐÄÒ»Òë
¾èÖú¹ó±ö (ÖøÃûдÊÖ)
- ·ÒëEPI: 502
- Ó¦Öú: 8 (Ó×¶ùÔ°)
- ½ð±Ò: 2283.1
- É¢½ð: 5914
- ºì»¨: 32
- Ìû×Ó: 1665
- ÔÚÏß: 321.9Сʱ
- ³æºÅ: 3587652
- ×¢²á: 2014-12-10
- ÐÔ±ð: GG
- רҵ: ¸ß·Ö×Ӻϳɻ¯Ñ§
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
É̼ÒÒѾÖ÷¶¯ÉùÃ÷´Ë»ØÌû¿ÉÄܺ¬ÓÐÐû´«ÄÚÈÝ|
ÕªÒª£º»ùÓÚ ½»Ìæ ·Ç¸º×îС¶þ³ËËã·¨ µÄ¿ò¼Ü£¬±¾ÎÄ Ìá³ö Ò»ÖÖ ·Ç¸º¾ØÕó·Ö½âµÄ ·Çµ¥µ÷×ÔÊÊÓ¦BB£¨Barzilai-Borwein£© ²½³¤Ëã·¨. ËäÈ» ¸ÃËã·¨µÄ ²½³¤ ²»ÊÇ ÓÉ ÏßËÑË÷ È¡µÃµÄ£¬µ«ÊÇ Âú×㠷ǵ¥µ÷ÏßËÑË÷£¬´Ó¶ø ±£Ö¤ÁË Ëã·¨µÄ È«¾ÖÊÕÁ²ÐÔ. ͬʱ ¸ÃËã·¨ ʹÓà ×ÔÊÊÓ¦ BB²½³¤ ºÍ ÌݶȵÄLipschitz³£Êý À´ Ìá¸ß Ëã·¨µÄ ÊÕÁ²ËÙ¶È. ×îºóÔÚ ÀíÂÛÉÏ Ö¤Ã÷ÁË ¸ÃËã·¨ ÊÇÊÕÁ²µÄ£¬Í¬Ê± ÊýÖµÊÔÑé ºÍ ÈËÁ³Ê¶±ð µÄ ÊÔÑé½á¹û ±íÃ÷ ¸ÃËã·¨ ÊÇÓРЧµÄ ÇÒ ÓÅÓÚ ÆäËûËã·¨. Abstract: Based on alternating nonnegative least squares (ANLS) framework, in this paper, we proposed the nonmonotone adaptive BB£¨Barzilai-Borwein£©step-length algorithm to solve nonnegative matrix factorization. Although the step-length of this algorithm was not obtained by line search, it still meet the characteristics of nonmonotone line search, so that the global convergence of the algorithm can be guaranteed. In addition, this algorithm increases the convergence rate by adopting self-adaptive BB step-length and gradient Lipschitz constant. At last, the convergence characteristics of the algorithm was theoretically proved, moreover the experiment results of related numerical experiment and face identification reveals the efficacy of the algorithm as well as its superiority over other algorithms. |
4Â¥2015-08-13 21:47:59













»Ø¸´´ËÂ¥