æ›´æ–°å±¥æ´å…¼é›‘記 FPUã®ãƒ•ãƒ©ã‚°ã‚’ã„ã˜ã‚ã†
ã‚ã¾ã‚Šã‚ˆãã‚ã‹ã£ã¦ã¾ã›ã‚“ãŒã€æµ®å‹•å°æ•°ç‚¹æ•°ã®è¦æ ¼ã§ã‚ã‚‹ã¨ã“ã‚ã® IEEE754 ã«ã¯ã€ç„¡åŠ¹æ“作ã£ã¦ã‚‚ã®ãŒå®šç¾©ã•ã‚Œã¦ã‚‹ã‚ˆã†ã§ã™ã€‚例ãˆã° Inf - Inf ã ã¨ã‹ NaN > 0 ã ã¨ã‹ sqrt(-1) ã ã¨ã‹ã§ã™ã。 ã§ã€ x87 ã® FPU ã§ã¯ãªã‚“ã‹ã€ã“ã‚Œã¯ãŸã„ã¦ã„ã®å ´åˆã»ã£ã¨ã㨠QNaN ã‚’è¿”ã™çŠ¶æ…‹ã«ãªã£ã¦ã‚‹ã¿ãŸã„ã§ã™ã€‚ãŸã„ã¦ã„ã®å ´åˆã£ã¦ã®ã¯ã†ã¡ã® Linux ãŠã‚ˆã³ Windows ã®å ´åˆã€ã¨ã„ã†ã‚ã‘ãªã®ã§ã™ãŒã€‚ã§ã€ã“れ嬉ã—ã„ã‹ã¨ã„ã†ã¨ã‚ã‚“ã¾ã‚Šã‚²ãƒ¼ãƒ ã¨ã‹ã§ã¯å¬‰ã—ããªãã¦ã€ã‚²ãƒ¼ãƒ 㧠QNaN ãªã‚“ã¦å‡ºã¦ããŸã‚‰ãã‚Œã¯ã‚‚ã†ã‚‚ã®ã™ã”ã„å‹¢ã„ã§å³æ—¥è½ã¡ã¦æ¬²ã—ã„ã‚“ã§ã™ã€‚ ã¨ã“ã‚㌠D 言語ã§ã¯ float ã ã® double ã®åˆæœŸå€¤ã¯ QNaN ã§ã—ã¦ã€ OpenGL 㯠QNaN ã®åº§æ¨™ã¨ã‹ã‚’示ã•ã‚Œã¦ã‚‚特ã«é¨’ãã“ã¨ã‚‚ãªãå˜ã«æç”»ã—ã¦ãã‚Œãªã„。ã ã‹ã‚‰å¤‰æ•°ã®åˆæœŸåŒ–忘れるã¨ãªã‚“ã‹ç”»é¢ã«è‰²ã€…出ãªã„
最速ã®ç–Žãƒ™ã‚¯ãƒˆãƒ«ã¯ã©ã‚Œã - Preferred Networks Research & Development
海野ã§ã™ã€‚ 自然言語処ç†ãªã©ã§æ©Ÿæ¢°å¦ç¿’ã‚’è¡ŒãŠã†ã¨ã™ã‚‹ã¨ã€éžå¸¸ã«ç–Žãªãƒ™ã‚¯ãƒˆãƒ«è¡¨ç¾ã‚’使ã„ãŸããªã‚Šã¾ã™ã€‚ç–Žã€ã¨ã„ã†ã®ã¯ã»ã¨ã‚“ã©ã®è¦ç´ ãŒ0ã§ã‚ã‚‹ã€ã¨ã„ã†æ„味ã§ã™ã€‚å‰ã€…ã‹ã‚‰ç–Žãƒ™ã‚¯ãƒˆãƒ«ãƒ©ã‚¤ãƒ–ラリã®ãƒ‘フォーマンスã«é–¢ã—ã¦æ°—ã«ãªã£ã¦ã„ãŸã®ã§ã€å¹¾ã¤ã‹èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ Jubatus Workshopã§ã‚‚話ã—ãŸã¨ãŠã‚Šã€æ©Ÿæ¢°å¦ç¿’ã‚’é©ç”¨ã—よã†ã¨ã™ã‚‹ã¨ã€æ™®é€šã¯å¯¾è±¡ã®ãƒ‡ãƒ¼ã‚¿ã‚’ベクトル表ç¾ã«è½ã¨ã—ã¾ã™ã€‚特ã«è¨€èªžãƒ‡ãƒ¼ã‚¿ã®å ´åˆã¯ã€ãã‚Œãžã‚Œã®å˜èªžã‚„æ–‡å—ãªã©ã‚’特徴次元ã¨ã™ã‚‹ãŸã‚ã€éžå¸¸ã«ç–Žãªãƒ™ã‚¯ãƒˆãƒ«ã¨ãªã£ã¦ã—ã¾ã„ã¾ã™ã€‚純粋ãªé…列（C++ã§è¨€ãˆã°std::vector）を使ã£ã¦ã—ã¾ã†ã¨ã€å¤§é‡ã«ãƒ¡ãƒ¢ãƒªã‚’食ã£ã¦ã—ã¾ã†ãŸã‚疎ベクトル専用ã®è¡¨ç¾ã‚’使ã†ã®ãŒæ™®é€šã§ã™ã€‚ 今日ã¯æ§˜ã€…ãªç–Žãƒ™ã‚¯ãƒˆãƒ«ãƒ©ã‚¤ãƒ–ラリã®ãƒ‘フォーマンス比較を行ãŠã†ã¨æ€ã„ã¾ã™ã€‚比較ã—ãŸãƒ©ã‚¤ãƒ–ラリã¯ä»¥ä¸‹ã®ã¨ãŠã‚Šã€‚真ã®æ„味ã§ã€ç–Žãƒ™ã‚¯ãƒˆãƒ«ã®ãƒ©ã‚¤ãƒ–ラリã¯ã€Eigenã¨ublasã ã‘ã§ã€æ®‹
大è¦æ¨¡ãƒ‡ãƒ¼ã‚¿å‡¦ç†ã®ãŸã‚ã®è¡Œåˆ—ã®ä½Žãƒ©ãƒ³ã‚¯è¿‘ä¼¼ -- SVD ã‹ã‚‰ç”¨ä¾‹ãƒ™ãƒ¼ã‚¹ã®è¡Œåˆ—分解ã¾ã§ -- - æ¦è”µé‡Žæ—¥è¨˜
id:naoya ã•ã‚“ã®Latent Semantic Indexing ã®è¨˜äº‹ã«è§¦ç™ºã•ã‚Œã¦ã€ã“ã“1週間ã»ã©ã¡ã‚‡ãã¡ã‚‡ã見ã¦ã„る行列ã®è¿‘似計算手法ã«ã¤ã„ã¦æ›¸ã„ã¦ã¿ã‚‹ã€‚ã“ã“ã§ã‚„ã‚ŠãŸã„ã®ã¯å˜èªž-文書行列(ã©ã®å˜èªžãŒã©ã®æ–‡æ›¸ã«å‡ºã¦ããŸã‹ã®å…±èµ·è¡Œåˆ—)や購入者-アイテム行列(ã©ã®äººãŒã©ã®æœ¬ã‚’è²·ã£ãŸã‹ã¨ã‹ã€æŽ¨è–¦ã‚¨ãƒ³ã‚¸ãƒ³ã§ä½¿ã†è¡Œåˆ—)ã€ãƒšãƒ¼ã‚¸-リンク行列(ã©ã®ãƒšãƒ¼ã‚¸ã‹ã‚‰ã©ã®ãƒšãƒ¼ã‚¸ã«ãƒªãƒ³ã‚¯ãŒå‡ºã¦ã„ã‚‹ã‹ã€ã‚‚ã—ãã¯ãƒªãƒ³ã‚¯ã‚’もらã£ã¦ã„ã‚‹ã‹ã€‚PageRank ãªã©ãƒšãƒ¼ã‚¸ã®ãƒ©ãƒ³ã‚ングã®è¨ˆç®—ã«ä½¿ã†)ã€ã¨ã„ã£ãŸã‚ˆã†ãªè¡Œåˆ—を計算ã™ã‚‹ã¨ãã€å¤§è¦æ¨¡è¡Œåˆ—ã ã¨è¨ˆç®—é‡ãƒ»è¨˜æ†¶ã‚¹ãƒšãƒ¼ã‚¹ã¨ã‚‚ã«è†¨å¤§ãªã®ã§ã€äº‹å‰ã«ã‚る程度計算ã—ã¦ãŠã‘ã‚‹ã®ã§ã‚ã‚Œã°ã€ã§ãã‚‹ã ã‘å°ã•ãã—ã¦ãŠããŸã„(ãã—ã¦å¯èƒ½ãªã‚‰ã°ç²¾åº¦ã‚‚上ã’ãŸã„)ã€ã¨ã„ã†æ‰‹æ³•ã§ã‚る。 行列ã®åœ§ç¸®ã«ã¯å…ƒã®è¡Œåˆ—ã‚’ A (mè¡Œn列)ã¨ã™ã‚‹ã¨ A = USV^T ã¨ã„ã†ã‚ˆã†ã«3ã¤ã«åˆ†è§£ã™ã‚‹ã“ã¨ãŒå¤šã„ãŒã€ã‚‚
数値計算
ç†è«–ã®ç ”究ã®é“å…·ã¨ã—ã¦ã€æ•°å€¤è¨ˆç®—ã¯å¤§å¤‰æœ‰ç”¨ã§ã‚ã‚‹ã®ã§ã€åƒ•ã¯ã€é™¢ç”Ÿã®é–“ã«å¤§ããªæ•°å€¤è¨ˆç®—ã‚’ã™ã‚‹ã“ã¨ã‚’推奨ã—ã¦ã„る。ã¨ã“ã‚ã§ã€æ•°å€¤è¨ˆç®—ã«ã¯ãƒã‚°ã¨ã‹èª¤å·®ãŒã¤ãã‚‚ã®ã§ã‚る。数値計算を始ã‚ã‚‹ã¨ã€ã‹ãªã‚Šã®æ™‚é–“ã‚’ã€ãƒã‚°ã‚„誤差ã¨ã®æˆ¦ã„ã«è²»ã‚„ã™ã“ã¨ã«ãªã‚‹ã®ãŒæ™®é€šã§ã‚る。 数値計算ã¯ã€åƒ•è‡ªèº«ã€æ•°å€¤ç¹°ã‚Šè¾¼ã¿(A. Shimizu, H. Aoki and H. Kamimura, J. Phys. C19, 725-738 (1986))ã¨ã‹ã€ 会社ã«ã„ãŸé ƒã«ã‚„ã£ãŸã‹ãªã‚Šè¤‡é›‘ãªãƒ‡ãƒã‚¤ã‚¹ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³(A. Shimizu and T. Hara, IEEE J. Quantum Electron. QE-23, 293 (1987)) ã®çµŒé¨“ãŒã‚ã‚‹ã‚‚ã®ã®ã€ãれ以外ã¯ãŸã„ã—ãŸæ•°å€¤è¨ˆç®—ã‚’ã—ã¦ã„ãªã„ã®ã§ã€å°‚門家ã§ã¯ãªã„。ã—ã‹ã—ã€ä½•äººã‹ã®äººã®æ•°å€¤è¨ˆç®—を見ã¦æ¥ã¦æ°—付ã„ãŸã®ã¯ã€åƒ•ãŒçŠ¯ã—ãã†ãªãƒŸã‚¹ã¨ã¯é•ã†ãƒ‘ターンã®ã€ä¼¼ãŸã‚ˆã†
Tips for the Numerical Computation using GNU/Linux
ã“ã®ä¸Šé™ã®å€¤ã‚’超éŽã™ã‚‹ã¨æ•°å€¤è¨ˆç®—上ã¯ç„¡é™å¤§ã¨æ‰±ã‚ã‚Œã¦Infã¨ãªã‚Šã¾ã™ï¼Ž (上記ã®è¨˜è¿°ã¯Sun Forte Developerã®ãƒžãƒ‹ãƒ¥ã‚¢ãƒ«ã®ã€Œæ•°å€¤è¨ˆç®—ガイドã€ã‚’å‚考ã«ã—ã¾ã—ãŸï¼Ž) (ç™ºç”Ÿå ´æ‰€ã®ç‰¹å®šæ–¹æ³•) Infã‚„NaNãŒç™ºç”Ÿã™ã‚‹å ´æ‰€ã‚’特定ã—ãŸã„． 演算ã®çµæžœãŒä¸Šè¨˜ã®Infã‚„NaNã¨ãªã‚‹æ™‚ã®æ¤œå‡ºã®ãŸã‚ã« SigFPE(Floating Point Exception, 日本語ã§ã¯æ¼”算例外もã—ãã¯æµ®å‹•å°æ•°ç‚¹ä¾‹å¤–) ã¨ã„ã†ã‚·ã‚°ãƒŠãƒ«ãŒã‚ã‚‹ã®ã§ã™ãŒï¼Œæ•°å€¤è¨ˆç®—ã‚’è¡Œã†ä¸Šã§ã¯ä¸åˆç†ãªã“ã¨ã«ï¼Œ デフォルトã§ã¯æ¼”算例外ãŒèµ·ã“ã£ã¦ã‚‚SigFPEを発生ã›ãšã«è¨ˆç®—ãŒç¶šè¡Œã•ã‚Œã¾ã™ï¼Ž ãã®ãŸã‚，Infã‚„Nanã®ç™ºç”Ÿå ´æ‰€ã®ç‰¹å®šã®ãŸã‚ã«ã¯ï¼Œ 演算例外ã§ã“ã®SigFPEãŒç™ºç”Ÿã™ã‚‹ã‚ˆã†ã«ã™ã‚Œã°ã‚ˆã„ã“ã¨ã«ãªã‚Šã¾ã™ï¼Ž (ã™ã‚‹ã¨ï¼ŒKernelå´ã§ã‚·ã‚°ãƒŠãƒ«ã‚’検出ã—ã¦ãƒ—ãƒã‚°ãƒ©ãƒ ãŒåœæ¢ã—ã¾ã™ï¼Ž) ã—ã‹ã—，デãƒãƒƒã‚°ã®ãŸã‚ã«ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ã‚ã–ã‚ã–
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
高速ãªé€†æ•°å¹³æ–¹æ ¹ã®è¿‘似計算 - melancholic afternoon
untitled
{{#tags}}- {{label}}
{{/tags}}