taro.watanabe at nict.go.jp

Size: px
Start display at page:

Download "taro.watanabe at nict.go.jp"

Transcription

1 taro.watanabe at nict.go.jp

2 ... I want to study about machine translation. I need to master machine translation. machine translation want to study.

3 infobox infobox buddhist kigen joyo-daishi _ ( ) 686 tooth brushing cleaning

4 : : : : ()

5 ? f = log Pr( e) log Pr(e) log Pr(f, ) I want to study about machine translation I need to master machine translation machine translation want to study I don t want to learn anything kbest

6 ê = e Pr(f,, e) Pr( e) Pr(e) : ê = arg max e arg max e,d d e,d exp w h(f, d, e) exp w h(f, d, e ) w h(f, d, e) h(e,d, f) log-linear = w

7 MT kyoto-train.{ja,en} (?) (?) kyoto-tune.{ja,en}

8 ŵ = arg min w W = arg min w W E Pr(F,E) [ (F, E; w)] (F, E; w)+ (w) (F, E) " " (Ω)

9 kbest F, E C = {} t =1...T w C w (t+1) = w (F, E, C; w)+ (w) (Och and Ney, 2002) k-best?

10 kbest k-best...

11 Histogram of test set BLEU s (Clark et al., 2011) MERT MERT

12 h(f, d, e) = ?

13 ... w

14 F, E = f (i), e (i) N w (1) t {1,...,T} (t), F Ẽ(t) F, E ( F (j), w (t) ) : mini batch w (t+1) w W ( F (t), Ẽ(t), C (t) ; w)+ (w) (T +1) w : etc. i=1 (Watanabe et al., 2007)

15 : BLEU e 1 e 2 e 3 e 4 I want to study about machine translation I need to master machine translation machine translation want to study I don t want to learn anything k-best BLEU BLEU

16 BLEU GEN(f (s), w) e (1),, c (s) 1... c (s) ị.. c (s) K,, e (S) BLEU (1- bestoracle) (Watanabe et al., 2007)

17 BLEU b 0.9 (b + c(e)) l 0.9 (l + f ) B(e) =(l + f ) Bleu(b + c(e)) ê (s) = argmax e ė (s) = argmax e B(e)+w h(f (s), e) +B(e)+w h(f (s), e) sentence-bleu BLEU ( 0.9)(Chiang et al., 2008)

18 F, E = f (i), e (i) N w (1) 0 t {1...T} f, e F, E c (f, w (t) ) 1-best ê, ˆd c e, d õ c e, d = ê, ˆd w (t+1) w (t) + h(f, e, d ) h(f, ê, ˆd) w (T +1) 1 T T +1 t=2 w(t) i=1 or

19 e 3 e 2 e 1 e 4 machine translation want to study I need to master machine translation I want to study about machine translation I don t want to learn anything arg min w max 0, 0 w h(f, e 1 ) w h(f, e 3 ) e1e3 w

20 hinge e 3 e 2 e 1 e 4 machine translation want to study I need to master machine translation I want to study about machine translation I don t want to learn anything arg min w max 0, 1 w h(f, e 1 ) w h(f, e 3 ) e1e31 w

21 MIRA arg min w 1 2 w w(t) 2 + error(e 1, e 3 ) w h(f, e 1 ) w h(f, e 3 ) (Crammer et al., 2006) w (t) e1e3 w

22 MIRA w (t+1) w (t) + (t) h(f, e 1, e 3 ) (t) =min 1, error(e 1, e 3 ) w (t) h(f, e 1, e 3 ) h(f, e 1, e 3 ) 2 h(f, e 1, e 3 ) = h(f, e 1 ) h(f, e 3 ) : α (t) α (t) =1: CW AROW

23 e 3 e 2 e 1 e 4 machine translation want to study I need to master machine translation I want to study about machine translation I don t want to learn anything error(e 1, e 3 ) w (t) h(f, e 1, e 3 ) error(e 2, e 3 ) w (t) h(f, e 2, e 3 ) (Chiang et al., 2008; Chiang et al., 2009)

24 - cost - cost score (Gimpel and Smith, 2012) Figure 1: Hypothetical output space of a translation model for an input sentence x (i). E single translation/derivation output pair. Horizontal bands are caused by output pairs wi hence the same cost) but different derivations. The left plot shows the entire output space outputs in the k-best list. Choosing the output with the lowest cost in the k-best list is sim

25 SGD w (t+1) w (t) (t+1) ( F (t), Ẽ(t), C (t) ; w)+ (w) hinge η

26 AdaGrad g (t+1) g (t) + ( F (t), Ẽ(t), C (t) ; w) 2 w (t+1) w (t) 0 g (t+1) ( F (t), Ẽ(t), C (t) ; w)+ (w) (Duchi et al., 2011) RDA AdaDec AdaDelta

27 F, E { F 1,E 1,..., F S,E S } ( F, E ) s {1,...,S} w s ( F s,e s ) ( F s,e s ) w ({w 1,...,w S }) w shard shard shard

28 shard1shard2shard3shard4shard5 t t + 1 (McDonald et al., 2010)

29

30 : MIRA SGD AdaGrad

31 David Chiang, Yuval Marton, and Philip Resnik Online large-margin training of syntactic and structural translation features. In Proc. of EMNLP 2008, pages , Honolulu Hawaii, October. David Chiang, Kevin Knight, and Wei Wang ,001 new features for statistical machine translation. In Proc. of NAACL-HLT 2009, pages , Boulder, Colorado, June Jonathan H. Clark, Chris Dyer, Alon Lavie, and Noah A Smith Better hypothesis testing for statistical machine translation: Controlling for optimizer instability. In Proceed ings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages , Portland, Oregon, USA, June. Koby Crammer, Ofer Dekel, Joseph Keshet, Shai Shalev-Shwartz, and Yoram Singer Online passive-aggressive algorithms. Journal of Machine Learning Research, 7: March. John Duchi, Elad Hazan, and Yoram Singer Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res., 12: , July.

32 Kevin Gimpel and Noah A. Smith Structured ramp loss minimization for machine translation. In Proceedings of the 2012 Conference of the North American Chapter of the As sociation for Computational Linguistics: Human Language Technologies, pages , Montréal, Canada, June. Ryan McDonald, Keith Hall, and Gideon Mann Distributed training strategies for the structured perceptron In Proc. of NAACL-HLT 2010, pages , Los Angeles California, June. Franz Josef Och and Hermann Ney Discriminative training and maximum entropy models for statistica machine translation. In Proc. of ACL 2002, pages Philadelphia, Pennsylvania, USA, July. Taro Watanabe, Jun Suzuki, Hajime Tsukada, and Hidek Isozaki Online Large-Margin Training for Statistica Machine Translation. In Proc. of EMNLP-CoNLL 2007, pages , Prague, Czech Republic, June.

2

2 NTT 2012 NTT Corporation. All rights reserved. 2 3 4 5 Noisy Channel f : (source), e : (target) ê = argmax e p(e f) = argmax e p(f e)p(e) 6 p( f e) (Brown+ 1990) f1 f2 f3 f4 f5 f6 f7 He is a high school

More information

[1], B0TB2053, 20014 3 31. i

[1], B0TB2053, 20014 3 31. i B0TB2053 20014 3 31 [1], B0TB2053, 20014 3 31. i 1 1 2 3 2.1........................ 3 2.2........................... 3 2.3............................. 4 2.3.1..................... 4 2.3.2....................

More information

No. 3 Oct The person to the left of the stool carried the traffic-cone towards the trash-can. α α β α α β α α β α Track2 Track3 Track1 Track0 1

No. 3 Oct The person to the left of the stool carried the traffic-cone towards the trash-can. α α β α α β α α β α Track2 Track3 Track1 Track0 1 ACL2013 TACL 1 ACL2013 Grounded Language Learning from Video Described with Sentences (Yu and Siskind 2013) TACL Transactions of the Association for Computational Linguistics What Makes Writing Great?

More information

Computational Semantics 1 category specificity Warrington (1975); Warrington & Shallice (1979, 1984) 2 basic level superiority 3 super-ordinate catego

Computational Semantics 1 category specificity Warrington (1975); Warrington & Shallice (1979, 1984) 2 basic level superiority 3 super-ordinate catego Computational Semantics 1 category specificity Warrington (1975); Warrington & Shallice (1979, 1984) 2 basic level superiority 3 super-ordinate category preservation 1 / 13 analogy by vector space Figure

More information

A Japanese Word Dependency Corpus ÆüËܸì¤Îñ¸ì·¸¤ê¼õ¤±¥³¡¼¥Ñ¥¹

A Japanese Word Dependency Corpus   ÆüËܸì¤Îñ¸ì·¸¤ê¼õ¤±¥³¡¼¥Ñ¥¹ A Japanese Word Dependency Corpus 2015 3 18 Special thanks to NTT CS, 1 /27 Bunsetsu? What is it? ( ) Cf. CoNLL Multilingual Dependency Parsing [Buchholz+ 2006] (, Penn Treebank [Marcus 93]) 2 /27 1. 2.

More information

21 Pitman-Yor Pitman- Yor [7] n -gram W w n-gram G Pitman-Yor P Y (d, θ, G 0 ) (1) G P Y (d, θ, G 0 ) (1) Pitman-Yor d, θ, G 0 d 0 d 1 θ Pitman-Yor G

21 Pitman-Yor Pitman- Yor [7] n -gram W w n-gram G Pitman-Yor P Y (d, θ, G 0 ) (1) G P Y (d, θ, G 0 ) (1) Pitman-Yor d, θ, G 0 d 0 d 1 θ Pitman-Yor G ol2013-nl-214 No6 1,a) 2,b) n-gram 1 M [1] (TG: Tree ubstitution Grammar) [2], [3] TG TG 1 2 a) ohno@ilabdoshishaacjp b) khatano@maildoshishaacjp [4], [5] [6] 2 Pitman-Yor 3 Pitman-Yor 1 21 Pitman-Yor

More information

背 景 : 大 規 模 リアルタイムな 分 析 の 需 要 の 高まり 高 次 元 で 疎 な 入 力力を 扱 う 例例 : 言 語 処 理理 の 例例 では 全 単 語 の3つまでの 組 み 合 わせ ~ 数 百 億 次 元 非 零零 要 素 数 は 平 均 数 百 ~ 数 万 高スループット 低

背 景 : 大 規 模 リアルタイムな 分 析 の 需 要 の 高まり 高 次 元 で 疎 な 入 力力を 扱 う 例例 : 言 語 処 理理 の 例例 では 全 単 語 の3つまでの 組 み 合 わせ ~ 数 百 億 次 元 非 零零 要 素 数 は 平 均 数 百 ~ 数 万 高スループット 低 2011/11/11 IBIS 2011:オンライン 予 測 セッション オンライン 凸 最 適 化 と 線 形 識識 別 モデル 学 習 の 最 前 線 株 式 会 社 Preferred Infrastructure 岡 野 原 大 輔 背 景 : 大 規 模 リアルタイムな 分 析 の 需 要 の 高まり 高 次 元 で 疎 な 入 力力を 扱 う 例例 : 言 語 処 理理 の 例例 では

More information

IPSJ SIG Technical Report Vol.2014-NL-219 No /12/17 1,a) Graham Neubig 1,b) Sakriani Sakti 1,c) 1,d) 1,e) 1. [23] 1(a) 1(b) [19] n-best [1] 1 N

IPSJ SIG Technical Report Vol.2014-NL-219 No /12/17 1,a) Graham Neubig 1,b) Sakriani Sakti 1,c) 1,d) 1,e) 1. [23] 1(a) 1(b) [19] n-best [1] 1 N 1,a) Graham Neubig 1,b) Sakriani Sakti 1,c) 1,d) 1,e) 1. [23] 1(a) 1(b) [19] n-best [1] 1 Nara Institute of Science and Technology a) akabe.koichi.zx8@is.naist.jp b) neubig@is.naist.jp c) ssakti@is.naist.jp

More information

f ê ê = arg max Pr(e f) (1) e M = arg max λ m h m (e, f) (2) e m=1 h m (e, f) λ m λ m BLEU [11] [12] PBMT 2 [13][14] 2.2 PBMT Hiero[9] Chiang PBMT [X

f ê ê = arg max Pr(e f) (1) e M = arg max λ m h m (e, f) (2) e m=1 h m (e, f) λ m λ m BLEU [11] [12] PBMT 2 [13][14] 2.2 PBMT Hiero[9] Chiang PBMT [X 1,a) Graham Neubig 1,b) Sakriani Sakti 1,c) 1,d) 1,e) 1. Statistical Machine Translation: SMT[1] [2] [3][4][5][6] 2 Cascade Translation [3] Triangulation [7] Phrase-Based Machine Translation: PBMT[8] 1

More information

( ) Kevin Duh

( ) Kevin Duh NAIST-IS-MT1251045 Factored Translation Models 2014 2 6 ( ) Kevin Duh Factored Translation Models Factored translation models Factored Translation Models, NAIST-IS-MT1251045, 2014 2 6. i Post-ordering

More information

[1] B =b 1 b n P (S B) S S O = {o 1,2, o 1,3,, o 1,n, o 2,3,, o i,j,, o n 1,n } D = {d 1, d 2,, d n 1 } S = O, D o i,j 1 i

[1] B =b 1 b n P (S B) S S O = {o 1,2, o 1,3,, o 1,n, o 2,3,, o i,j,, o n 1,n } D = {d 1, d 2,, d n 1 } S = O, D o i,j 1 i 1,a) 2,b) 3,c) 1,d) CYK 552 1. 2 ( 1 ) ( 2 ) 1 [1] 2 [2] [3] 1 Graduate School of Information Science, Nagoya University, Japan 2 Information Technology Center, Nagoya University, Japan 3 Information &

More information

IPSJ-TOD

IPSJ-TOD Vol. 3 No. 2 91 101 (June 2010) 1 1 1 2 1 TSC2 Automatic Evaluation of Text Summaries by Using Paraphrase Kazuho Hirahara, 1 Hidetsugu Nanba, 1 Toshiyuki Takezawa 1 and Manabu Okumura 2 The evaluation

More information

( )

( ) B4IM2035 2017 2 10 ( ) (e.g., eat ) (e.g., arrest ),,, 10., B4IM2035, 2017 2 i 1 1 2 3 2.1................. 3 2.2........ 3 3 5 3.1.... 5 3.2 DCS Vector.............................. 6 3.3 DCS Vector.......

More information

名称未設定

名称未設定 NAACL-HLT 2012, 1 2012 6 3 8 NAACL-HLT 2012 (North American Chapter of ACL: Human Language Technologies) ACL Anthology 1 2 NAACL ACL (Association for Computational Linguistics) 2000 2001 2 ACL HLT 2003

More information

gengo.dvi

gengo.dvi 4 97.52% tri-gram 92.76% 98.49% : Japanese word segmentation by Adaboost using the decision list as the weak learner Hiroyuki Shinnou In this paper, we propose the new method of Japanese word segmentation

More information

Mantel-Haenszelの方法

Mantel-Haenszelの方法 Mantel-Haenszel 2008 6 12 ) 2008 6 12 1 / 39 Mantel & Haenzel 1959) Mantel N, Haenszel W. Statistical aspects of the analysis of data from retrospective studies of disease. J. Nat. Cancer Inst. 1959; 224):

More information

[4], [5] [6] [7] [7], [8] [9] 70 [3] 85 40% [10] Snowdon 50 [5] Kemper [3] 2.2 [11], [12], [13] [14] [15] [16]

[4], [5] [6] [7] [7], [8] [9] 70 [3] 85 40% [10] Snowdon 50 [5] Kemper [3] 2.2 [11], [12], [13] [14] [15] [16] 1,a) 1 2 1 12 1 2Type Token 2 1 2 1. 2013 25.1% *1 2012 8 2010 II *2 *3 280 2025 323 65 9.3% *4 10 18 64 47.6 1 Center for the Promotion of Interdisciplinary Education and Research, Kyoto University 2

More information

IPSJ SIG Technical Report Vol.2017-SLP-115 No /2/18 1,a) 1 1,2 Sakriani Sakti [1][2] [3][4] [5][6][7] [8] [9] 1 Nara Institute of Scie

IPSJ SIG Technical Report Vol.2017-SLP-115 No /2/18 1,a) 1 1,2 Sakriani Sakti [1][2] [3][4] [5][6][7] [8] [9] 1 Nara Institute of Scie 1,a) 1 1,2 Sakriani Sakti 1 1 1 1. [1][2] [3][4] [5][6][7] [8] [9] 1 Nara Institute of Science and Technology 2 Japan Science and Technology Agency a) ishikawa.yoko.io5@is.naist.jp 2. 1 Belief-Desire theory

More information

IPSJ SIG Technical Report Vol.2017-MUS-116 No /8/24 MachineDancing: 1,a) 1,b) 3 MachineDancing MachineDancing MachineDancing 1 MachineDan

IPSJ SIG Technical Report Vol.2017-MUS-116 No /8/24 MachineDancing: 1,a) 1,b) 3 MachineDancing MachineDancing MachineDancing 1 MachineDan MachineDancing: 1,a) 1,b) 3 MachineDancing 2 1. 3 MachineDancing MachineDancing 1 MachineDancing MachineDancing [1] 1 305 0058 1-1-1 a) s.fukayama@aist.go.jp b) m.goto@aist.go.jp 1 MachineDancing 3 CG

More information

Rapp BLEU[10] [9] BLEU OrthoBLEU Rapp OrthoBLEU [9] OrthoBLEU OrthoBLEU ) ) ) 1) NTT Natural Language Research

Rapp BLEU[10] [9] BLEU OrthoBLEU Rapp OrthoBLEU [9] OrthoBLEU OrthoBLEU ) ) ) 1) NTT Natural Language Research RJ-008 Is Back Translation Really Unuseful? Validation of Back Translation from the Perspective of a Checking Method for Users Mai Miyabe Takashi Yoshino 1. [1, 2] [3] [4] 1 2 2 [3,5,6,7] [8, 9] 1: 2 3

More information

自然言語処理23_175

自然言語処理23_175 2 Sequence Alignment as a Set Partitioning Problem Masaaki Nishino,JunSuzuki, Shunji Umetani, Tsutomu Hirao and Masaaki Nagata Sequence alignment, which involves aligning elements of two given sequences,

More information

通信容量制約を考慮したフィードバック制御 - 電子情報通信学会 情報理論研究会(IT) 若手研究者のための講演会

通信容量制約を考慮したフィードバック制御 -  電子情報通信学会 情報理論研究会(IT)  若手研究者のための講演会 IT 1 2 1 2 27 11 24 15:20 16:05 ( ) 27 11 24 1 / 49 1 1940 Witsenhausen 2 3 ( ) 27 11 24 2 / 49 1940 2 gun director Warren Weaver, NDRC (National Defence Research Committee) Final report D-2 project #2,

More information

June 11-13, 2010 Kyoto23

June 11-13, 2010 Kyoto23 22 June 11-13, 2010 Kyoto23 24 June 11-13, 2010 Kyoto25 26 June 11-13, 2010 Kyoto27 28 June 11-13, 2010 Kyoto29 30 June 11-13, 2010 Kyoto31 32 June 11-13, 2010 Kyoto33 34 June 11-13, 2010 Kyoto35 36 June

More information

( : A8TB2163)

( : A8TB2163) 2011 2012 3 26 ( : A8TB2163) ( A B [1] A B A B B i 1 1 2 3 2.1... 3 2.1.1... 3 2.1.2... 4 2.2... 5 3 7 3.1... 7 3.2... 7 3.3 A B... 7 4 8 4.1... 8 4.1.1... 9 4.1.2... 9 4.1.3... 9 4.1.4... 10 4.2 A B...

More information

kubostat2018d p.2 :? bod size x and fertilization f change seed number? : a statistical model for this example? i response variable seed number : { i

kubostat2018d p.2 :? bod size x and fertilization f change seed number? : a statistical model for this example? i response variable seed number : { i kubostat2018d p.1 I 2018 (d) model selection and kubo@ees.hokudai.ac.jp http://goo.gl/76c4i 2018 06 25 : 2018 06 21 17:45 1 2 3 4 :? AIC : deviance model selection misunderstanding kubostat2018d (http://goo.gl/76c4i)

More information

Outline ACL 2017 ACL ACL 2017 Chairs/Presidents

Outline ACL 2017 ACL ACL 2017 Chairs/Presidents ACL 2017, 2017/9/7 Outline ACL 2017 ACL ACL 2017 Chairs/Presidents ACL ACL he annual meeting of the Association for Computational Linguistics (Computational Linguistics) (Natural Language Processing) /

More information

03.Œk’ì

03.Œk’ì HRS KG NG-HRS NG-KG AIC Fama 1965 Mandelbrot Blattberg Gonedes t t Kariya, et. al. Nagahara ARCH EngleGARCH Bollerslev EGARCH Nelson GARCH Heynen, et. al. r n r n =σ n w n logσ n =α +βlogσ n 1 + v n w

More information

,.,. NP,., ,.,,.,.,,, (PCA)...,,. Tipping and Bishop (1999) PCA. (PPCA)., (Ilin and Raiko, 2010). PPCA EM., , tatsukaw

,.,. NP,., ,.,,.,.,,, (PCA)...,,. Tipping and Bishop (1999) PCA. (PPCA)., (Ilin and Raiko, 2010). PPCA EM., , tatsukaw ,.,. NP,.,. 1 1.1.,.,,.,.,,,. 2. 1.1.1 (PCA)...,,. Tipping and Bishop (1999) PCA. (PPCA)., (Ilin and Raiko, 2010). PPCA EM., 152-8552 2-12-1, tatsukawa.m.aa@m.titech.ac.jp, 190-8562 10-3, mirai@ism.ac.jp

More information

わが国企業による資金調達方法の選択問題

わが国企業による資金調達方法の選択問題 * takeshi.shimatani@boj.or.jp ** kawai@ml.me.titech.ac.jp *** naohiko.baba@boj.or.jp No.05-J-3 2005 3 103-8660 30 No.05-J-3 2005 3 1990 * E-mailtakeshi.shimatani@boj.or.jp ** E-mailkawai@ml.me.titech.ac.jp

More information

2 1,384,000 2,000,000 1,296,211 1,793,925 38,000 54,500 27,804 43,187 41,000 60,000 31,776 49,017 8,781 18,663 25,000 35,300 3 4 5 6 1,296,211 1,793,925 27,804 43,187 1,275,648 1,753,306 29,387 43,025

More information

% 95% 2002, 2004, Dunkel 1986, p.100 1

% 95% 2002, 2004, Dunkel 1986, p.100 1 Blended Learning 要 旨 / Moodle Blended Learning Moodle キーワード:Blended Learning Moodle 1 2008 Moodle e Blended Learning 2009.. 1994 2005 1 2 93% 95% 2002, 2004, 2011 2011 1 Dunkel 1986, p.100 1 Blended Learning

More information

18 2 20 W/C W/C W/C 4-4-1 0.05 1.0 1000 1. 1 1.1 1 1.2 3 2. 4 2.1 4 (1) 4 (2) 4 2.2 5 (1) 5 (2) 5 2.3 7 3. 8 3.1 8 3.2 ( ) 11 3.3 11 (1) 12 (2) 12 4. 14 4.1 14 4.2 14 (1) 15 (2) 16 (3) 17 4.3 17 5. 19

More information

i

i 2011 2012 3 26 ( : A8TB2114) i 1 1 2 3 2.1 Espresso................................. 3 2.2 CPL................................... 4 2.3.................................... 5 2.4.........................

More information

SEJulyMs更新V7

SEJulyMs更新V7 1 2 ( ) Quantitative Characteristics of Software Process (Is There any Myth, Mystery or Anomaly? No Silver Bullet?) Zenya Koono and Hui Chen A process creates a product. This paper reviews various samples

More information

201/扉

201/扉 Mohammad Reza SARKAR ARANI Associate Professor, Allameh Tabatabai University Visiting Research Scholar, International Research Center for Japanese Studies 200718 Mohammad Reza SARKAR ARANI Visiting Research

More information

Convolutional Neural Network A Graduation Thesis of College of Engineering, Chubu University Investigation of feature extraction by Convolution

Convolutional Neural Network A Graduation Thesis of College of Engineering, Chubu University Investigation of feature extraction by Convolution Convolutional Neural Network 2014 3 A Graduation Thesis of College of Engineering, Chubu University Investigation of feature extraction by Convolutional Neural Network Fukui Hiroshi 1940 1980 [1] 90 3

More information

? (EM),, EM? (, 2004/ 2002) von Mises-Fisher ( 2004) HMM (MacKay 1997) LDA (Blei et al. 2001) PCFG ( 2004)... Variational Bayesian methods for Natural

? (EM),, EM? (, 2004/ 2002) von Mises-Fisher ( 2004) HMM (MacKay 1997) LDA (Blei et al. 2001) PCFG ( 2004)... Variational Bayesian methods for Natural SLC Internal tutorial Daichi Mochihashi daichi.mochihashi@atr.jp ATR SLC 2005.6.21 (Tue) 13:15 15:00@Meeting Room 1 Variational Bayesian methods for Natural Language Processing p.1/30 ? (EM),, EM? (, 2004/

More information

”Лï‡Æ™²“¸_‚æ4“ƒ__‘dflÅPDF‘‚‡«‘o‡µ.pdf

”Лï‡Æ™²“¸_‚æ4“ƒ__‘dflÅPDF‘‚‡«‘o‡µ.pdf No.4 1 1 2 No.4 No.4 2 3 4 5 6 No.4 7 8 9 No.4 10 3 No.4 No.4 4 No.4 No.4 1 2 3 4 5 6 7 8 9 10 Assessment Class and Conformity: A Study in Values, With a Reassessment Research in Social Stratification

More information

_314I01BM浅谷2.indd

_314I01BM浅谷2.indd 587 ネットワークの表現学習 1 1 1 1 Deep Learning [1] Google [2] Deep Learning [3] [4] 2014 Deepwalk [5] 1 2 [6] [7] [8] 1 2 1 word2vec[9] word2vec 1 http://www.ai-gakkai.or.jp/my-bookmark_vol31-no4 588 31 4 2016

More information

Haiku Generation Based on Motif Images Using Deep Learning Koki Yoneda 1 Soichiro Yokoyama 2 Tomohisa Yamashita 2 Hidenori Kawamura Scho

Haiku Generation Based on Motif Images Using Deep Learning Koki Yoneda 1 Soichiro Yokoyama 2 Tomohisa Yamashita 2 Hidenori Kawamura Scho Haiku Generation Based on Motif Images Using Deep Learning 1 2 2 2 Koki Yoneda 1 Soichiro Yokoyama 2 Tomohisa Yamashita 2 Hidenori Kawamura 2 1 1 School of Engineering Hokkaido University 2 2 Graduate

More information

89-95.indd

89-95.indd 解 説 機械翻訳最新事情 : ( 上 ) 統計的機械翻訳入門 永田昌明渡辺太郎塚田元 NTT 科学基礎研究所 統計的機械翻訳 (statistical machin translation) は, 互いに翻訳になっている 2 つの言語の文の対から翻訳規則や対訳辞書を自動的に学習し, 言語翻訳を実現する技術である. この技術は過去 0 年間に大きく進歩し, アラビア語と英語のような語順が比較的近い言語対では,

More information

untitled

untitled 48 B 17 4 Annuals of Disas. Prev. Res. Inst., Kyoto Univ., No. 48 B, 2005 (CO 2 ) (2003) Sim-CYCLE(Ito and Oikawa, 2000) CO 2 CO 2 Figure 1 CO 2 0 (Denning et al., 1995) CO 2 (2004) Sim-CYCLE CO 2 CO 2

More information

main.dvi

main.dvi 305 8550 1 2 CREST fujii@slis.tsukuba.ac.jp 1 7% 2 2 3 PRIME Multi-lingual Information Retrieval 2 2.1 Cross-Language Information Retrieval CLIR 1990 CD-ROM a. b. c. d. b CLIR b 70% CLIR CLIR 2.2 (b) 2

More information

¥ì¥·¥Ô¤Î¸À¸ì½èÍý¤Î¸½¾õ

¥ì¥·¥Ô¤Î¸À¸ì½èÍý¤Î¸½¾õ 2013 8 18 Table of Contents = + 1. 2. 3. 4. 5. etc. 1. ( + + ( )) 2. :,,,,,, (MUC 1 ) 3. 4. (subj: person, i-obj: org. ) 1 Message Understanding Conference ( ) UGC 2 ( ) : : 2 User-Generated Content [

More information

フラッグシップ2020プロジェクト 補足

フラッグシップ2020プロジェクト 補足 603 1 2 2 http://pr.fujitsu.com/jp/news/2016/01/12.html () (Tb) 10 (Dy) 36 3 250cm/ ( ) 3 http://www.mext.go.jp/b_menu/houdou/27/12/1365496.htm http://www.bousai.go.jp/jishin/nankai/nankaitrough_report.html

More information

レビューテキストの書き の評価視点に対する評価点の推定 29 3

レビューテキストの書き の評価視点に対する評価点の推定 29 3 JAIST Reposi https://dspace.j Title レヒ ューテキストの書き手の評価視点に対する評価 点の推定 Author(s) 張, 博 Citation Issue Date 2017-03 Type Thesis or Dissertation Text version author URL http://hdl.handle.net/10119/14154 Rights

More information

2014/1 Vol. J97 D No. 1 2 [2] [3] 1 (a) paper (a) (b) (c) 1 Fig. 1 Issues in coordinating translation services. (b) feast feast feast (c) Kran

2014/1 Vol. J97 D No. 1 2 [2] [3] 1 (a) paper (a) (b) (c) 1 Fig. 1 Issues in coordinating translation services. (b) feast feast feast (c) Kran a) b) c) Improving Quality of Pivot Translation by Context in Service Coordination Yohei MURAKAMI a), Rie TANAKA b),andtoruishida c) Web 1. Web 26.8% 30.9% 21.3% 21% 1 n n(n 1) Department of Social Informatics,

More information

塗装深み感の要因解析

塗装深み感の要因解析 17 Analysis of Factors for Paint Depth Feeling Takashi Wada, Mikiko Kawasumi, Taka-aki Suzuki ( ) ( ) ( ) The appearance and quality of objects are controlled by paint coatings on the surfaces of the objects.

More information

(12th) R.s!..

(12th) R.s!.. 41 4 43 4 48 7 54 4 56 4 57 4 60 12 4 3 1 6 1 6 4 14 4 50 9 57 4 62 12 5 3 M D ) 10 7 3 15 11 1. 2. 1. 51 4 52 10 41 12 33 34 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. Le Clézio Peuple du cíel 14. 15. 16.

More information

スケーリング理論とはなにか? - --尺度を変えて見えること--

スケーリング理論とはなにか?  - --尺度を変えて見えること-- ? URL: http://maildbs.c.u-tokyo.ac.jp/ fukushima mailto:hukusima@phys.c.u-tokyo.ac.jp DEX-SMI @ 2006 12 17 ( ) What is scaling theory? DEX-SMI 1 / 40 Outline Outline 1 2 3 4 ( ) What is scaling theory?

More information

ohpmain.dvi

ohpmain.dvi fujisawa@ism.ac.jp 1 Contents 1. 2. 3. 4. γ- 2 1. 3 10 5.6, 5.7, 5.4, 5.5, 5.8, 5.5, 5.3, 5.6, 5.4, 5.2. 5.5 5.6 +5.7 +5.4 +5.5 +5.8 +5.5 +5.3 +5.6 +5.4 +5.2 =5.5. 10 outlier 5 5.6, 5.7, 5.4, 5.5, 5.8,

More information

PR

PR 1-4 29 1-13 41 1-23 43 1-39 29 PR 1-42 28 1-46 52 1-49 47 1-51 40 1-64 52 1-66 58 1-72 28 1-74 48 1-81 29 1-93 27 1-95 30 1-97 39 1-98 40 1-100 34 2-1 41 2-5 47 2-105 38 2-108 44 2-110 55 2-111 44 2-114

More information

理学療法検査技術習得に向けた客観的臨床能力試験(OSCE)の試行

理学療法検査技術習得に向けた客観的臨床能力試験(OSCE)の試行 An Application of an Objective Structured Clinical Examination for Learning Skills in Assessment of Physical Therapy A Task Involving Measurements on the Range of Motion Test Chikako Fujita1) Hiroyasu

More information

西川町広報誌NETWORKにしかわ2011年1月号

西川町広報誌NETWORKにしかわ2011年1月号 NETWORK 2011 1 No.657 平 成 四 年 四 の 開 校 に 向 け て 家 庭 教 育 を 考 え よ う! Every year around the winter holiday the Japanese custom of cleaning out your office space is performed. Everyone gets together and cleans

More information

日本語と中国語の受動文に見られる類~ 久/P.41~63 王 亜新

日本語と中国語の受動文に見られる類~ 久/P.41~63 王 亜新 affective passive affectee topic-prominent language topic-comment sentence argument structure topic She was told a long story. The students were asked a very difficult question. asahi.com asahi.com *

More information

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [ Vol.2, No.x, April 2015, pp.xx-xx ISSN xxxx-xxxx 2015 4 30 2015 5 25 253-8550 1100 Tel 0467-53-2111( ) Fax 0467-54-3734 http://www.bunkyo.ac.jp/faculty/business/ 1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The

More information

A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member

A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member (University of Tsukuba), Yasuharu Ohsawa, Member (Kobe

More information

”R„`‚å−w‰IŠv†^›¡‚g‡¾‡¯.ren

”R„`‚å−w‰IŠv†^›¡‚g‡¾‡¯.ren 7 2010 27 37 1 International Ergonomics Association 1 2 variability of heart rate 100 3 1 3 1 180s 10 5 4 R R 2 2 1 R R electrocardiogram: ECG R R R R R R R 1 R coefficient of variation 5 R R 27 1 120s

More information

1 Tokyo Daily Rainfall (mm) Days (mm)

1 Tokyo Daily Rainfall (mm) Days (mm) ( ) r-taka@maritime.kobe-u.ac.jp 1 Tokyo Daily Rainfall (mm) 0 100 200 300 0 10000 20000 30000 40000 50000 Days (mm) 1876 1 1 2013 12 31 Tokyo, 1876 Daily Rainfall (mm) 0 50 100 150 0 100 200 300 Tokyo,

More information

johnny-paper2nd.dvi

johnny-paper2nd.dvi 13 The Rational Trading by Using Economic Fundamentals AOSHIMA Kentaro 14 2 26 ( ) : : : The Rational Trading by Using Economic Fundamentals AOSHIMA Kentaro abstract: Recently Artificial Markets on which

More information

X X X Y R Y R Y R MCAR MAR MNAR Figure 1: MCAR, MAR, MNAR Y R X 1.2 Missing At Random (MAR) MAR MCAR MCAR Y X X Y MCAR 2 1 R X Y Table 1 3 IQ MCAR Y I

X X X Y R Y R Y R MCAR MAR MNAR Figure 1: MCAR, MAR, MNAR Y R X 1.2 Missing At Random (MAR) MAR MCAR MCAR Y X X Y MCAR 2 1 R X Y Table 1 3 IQ MCAR Y I (missing data analysis) - - 1/16/2011 (missing data, missing value) (list-wise deletion) (pair-wise deletion) (full information maximum likelihood method, FIML) (multiple imputation method) 1 missing completely

More information

2 56

2 56 30 2006 pp. 55 67 1 Received October 31, 2006 Xu Weiwas an artist who was famous as a painter and a calligrapher and a drama writer in late Ming dynasty. But it is not known that he leaves poetry as a

More information

パーソナリティ研究 2005 第13巻 第2号 170–182

パーソナリティ研究 2005 第13巻 第2号 170–182 2005 13 2 170 182 2005 1) I 23 567 8 3 6 1701 59 13 II 5 3 6 224 8.93.46.85 814 IRT III 3 38 3 35 3 2002 1) 2004 (1999) Buss & Perry (1992) 29 16 45 1125 7 38.40.40 3 6 (BAQ) BAQ (physical aggression)

More information

4b_12.dvi

4b_12.dvi Analysis of Answering Method with Probability Conversion for Internet Research Atsushi TAGAMI, Chikara SASAKI, Teruyuki HASEGAWA, Shigehiro ANO, and Yoichi TOMIURA /. [] IPTV Securecy Anonymity 2 SSL KDDI

More information

最小2乗法

最小2乗法 2 2012 4 ( ) 2 2012 4 1 / 42 X Y Y = f (X ; Z) linear regression model X Y slope X 1 Y (X, Y ) 1 (X, Y ) ( ) 2 2012 4 2 / 42 1 β = β = β (4.2) = β 0 + β (4.3) ( ) 2 2012 4 3 / 42 = β 0 + β + (4.4) ( )

More information

aca-mk23.dvi

aca-mk23.dvi E-Mail: matsu@nanzan-u.ac.jp [13] [13] 2 ( ) n-gram 1 100 ( ) (Google ) [13] (Breiman[3] ) [13] (Friedman[5, 6]) 2 2.1 [13] 10 20 200 11 10 110 6 10 60 [13] 1: (1892-1927) (1888-1948) (1867-1916) (1862-1922)

More information

01_渡部先生_21-2.indd

01_渡部先生_21-2.indd Wang & Moffit, SSF ; Wang and Moffit ; Purcell, ; ; ; Grice, Purcell, Wang & Moffit, Wang & Moffit, Purcell, :.. cm :.. kg :.. cm :.. kg t., p >. t.., p >. SONY HDR-CXV, HDR-CXV f/sec . m m PC DKH Frame-DIAS

More information

_™rfic

_™rfic 512008 14 Ikeda Yukinori This paper examines accounting for stock issuing cost. Series of transactions from stock issuance to payment of stock issueing cost need to consider by dividing into three elements;

More information

untitled

untitled c 645 2 1. GM 1959 Lindsey [1] 1960 Howard [2] Howard 1 25 (Markov Decision Process) 3 3 2 3 +1=25 9 Bellman [3] 1 Bellman 1 k 980 8576 27 1 015 0055 84 4 1977 D Esopo and Lefkowitz [4] 1 (SI) Cover and

More information

Meas- urement Angoff, W. H. 19654 Equating non-parallel tests. Journal of Educational Measurement, 1, 11-14. Angoff, W. H. 1971a Scales, norms and equivalent scores. In R. L. Thorndike (Ed.) Educational

More information

報告書

報告書 1 2 3 4 5 6 7 or 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2.65 2.45 2.31 2.30 2.29 1.95 1.79 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 60 55 60 75 25 23 6064 65 60 1015

More information

untitled

untitled K-Means 1 5 2 K-Means 7 2.1 K-Means.............................. 7 2.2 K-Means.......................... 8 2.3................... 9 3 K-Means 11 3.1.................................. 11 3.2..................................

More information

Dirichlet process mixture Dirichlet process mixture 2 /40 MIRU2008 :

Dirichlet process mixture Dirichlet process mixture 2 /40 MIRU2008 : Dirichlet Process : joint work with: Max Welling (UC Irvine), Yee Whye Teh (UCL, Gatsby) http://kenichi.kurihara.googlepages.com/miru_workshop.pdf 1 /40 MIRU2008 : Dirichlet process mixture Dirichlet process

More information

(II) tikeya[at]shoin.ac.jp ayakutsuki[at]shoin.ac.jp Study of katakana for English Speakers Learning Japanese (II) IKEYA Tomoko KUTSUKI Aya Faculty of

(II) tikeya[at]shoin.ac.jp ayakutsuki[at]shoin.ac.jp Study of katakana for English Speakers Learning Japanese (II) IKEYA Tomoko KUTSUKI Aya Faculty of (II) tikeya[at]shoin.ac.jp ayakutsuki[at]shoin.ac.jp Study of katakana for English Speakers Learning Japanese (II) IKEYA Tomoko KUTSUKI Aya Faculty of Letters Faculty of Human Sciences, Kobe Shoin Women

More information

it-ken_open.key

it-ken_open.key 深層学習技術の進展 ImageNet Classification 画像認識 音声認識 自然言語処理 機械翻訳 深層学習技術は これらの分野において 特に圧倒的な強みを見せている Figure (Left) Eight ILSVRC-2010 test Deep images and the cited4: from: ``ImageNet Classification with Networks et

More information

鉄鋼協会プレゼン

鉄鋼協会プレゼン NN :~:, 8 Nov., Adaptive H Control for Linear Slider with Friction Compensation positioning mechanism moving table stand manipulator Point to Point Control [G] Continuous Path Control ground Fig. Positoining

More information

IBM-Mode1 Q: A: cash money It is fine today 2

IBM-Mode1 Q: A: cash money It is fine today 2 8. IBM Model-1 @NICT mutiyama@nict.go.jp 1 IBM-Mode1 Q: A: cash money It is fine today 2 e f a P (f, a e) â : â = arg max a P (f, a e) â P (f, a e) 3 θ P (f e, θ) θ f d = { f, e } L(θ d) = log f,e d P

More information

一般社団法人電子情報通信学会 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGIN

一般社団法人電子情報通信学会 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGIN 一般社団法人電子情報通信学会 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS 信学技報 IEICE Technical Report SP2019-12(2019-08)

More information

Test IV, March 22, 2016 6. Suppose that 2 n a n converges. Prove or disprove that a n converges. Proof. Method I: Let a n x n be a power series, which converges at x = 2 by the assumption. Applying Theorem

More information

Search user interfaces

Search user interfaces Search user interfaces 10.6 10.7 1 10.6: VISUALIZING QUERY TERMS WITHIN A LARGE DOCUMENT 2 10.6 (1) SuperBook system [Landauer et al., 1993, Egan et al., 1989a, Egan et al., 1989b] (TOC) 3 8.4 Super Book

More information

untitled

untitled 18 1 2,000,000 2,000,000 2007 2 2 2008 3 31 (1) 6 JCOSSAR 2007pp.57-642007.6. LCC (1) (2) 2 10mm 1020 14 12 10 8 6 4 40,50,60 2 0 1998 27.5 1995 1960 40 1) 2) 3) LCC LCC LCC 1 1) Vol.42No.5pp.29-322004.5.

More information

P

P 03-3208-22482013 Vol.2 Summer & Autumn 2013 Vol.2 Summer & Autumn 90 527 P.156 611 91 C O N T E N T S 2013 03-3208-2248 2 3 4 6 Information 7 8 9 10 2 115 154 10 43 52 61 156 158 160 161 163 79 114 1 2

More information

( ) fnirs ( ) An analysis of the brain activity during playing video games: comparing master with not master Shingo Hattahara, 1 Nobuto Fuji

( ) fnirs ( ) An analysis of the brain activity during playing video games: comparing master with not master Shingo Hattahara, 1 Nobuto Fuji 1 1 2 3 4 ( ) fnirs () An analysis of the brain activity during playing video games: comparing master with not master Shingo Hattahara, 1 Nobuto Fujii, 1 Shinpei Nagae, 2 Koji Kazai 3 and Haruhiro Katayose

More information

3 4 26 1980 1 WWW 26! 3, ii 4 7!! 4 2010 8 1. 1.1... 1 1.2... 2 1.3... 3 1.4... 7 1.5... 9... 9 2. 2.1... 10 2.2... 13 2.3... 16 2.4... 18... 21 3. 3.1... 22 3.2... 24 3.3... 33... 38 iv 4. 4.1... 39 4.2...

More information

untitled

untitled The 8 th Depression Rework Research Association Annual Meeting 8 2015 42526 The 8 th Depression Rework Research Association Annual Meeting 8 2015 42526 INDEX 1 2 3 4 7 10 12 21 27 1 29 2 37 3 41 4 47 5

More information

149 (Newell [5]) Newell [5], [1], [1], [11] Li,Ryu, and Song [2], [11] Li,Ryu, and Song [2], [1] 1) 2) ( ) ( ) 3) T : 2 a : 3 a 1 :

149 (Newell [5]) Newell [5], [1], [1], [11] Li,Ryu, and Song [2], [11] Li,Ryu, and Song [2], [1] 1) 2) ( ) ( ) 3) T : 2 a : 3 a 1 : Transactions of the Operations Research Society of Japan Vol. 58, 215, pp. 148 165 c ( 215 1 2 ; 215 9 3 ) 1) 2) :,,,,, 1. [9] 3 12 Darroch,Newell, and Morris [1] Mcneil [3] Miller [4] Newell [5, 6], [1]

More information

IPRS_vol9_A4_fix.indd

IPRS_vol9_A4_fix.indd NRI Vol.9 2013.9 Contents 04 13 Restructuring Occupational Pension Plans in Crisis: A US Labor Management Case Study DAVID S. BLITZSTEIN (Rotman International Journal of Pension Management Vol.6 Issue

More information

0 Speedy & Simple Kenji, Yoshio, and Goro are good at English. They have their ways of learning. Kenji often listens to English songs and tries to remember all the words. Yoshio reads one English book every

More information

2016

2016 2016 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69

More information

28 Theoretical and Applied Linguistics at Kobe Shoin 2014 No. 17 objects, (3) to choose KATAKANA word, if they are unsure of selecting, (4) to develop

28 Theoretical and Applied Linguistics at Kobe Shoin 2014 No. 17 objects, (3) to choose KATAKANA word, if they are unsure of selecting, (4) to develop (II) tikeya[at]shoin.ac.jp ayakutsuki[at]shoin.ac.jp Study of katakana for English Speakers Learning Japanese (II) IKEYA Tomoko KUTSUKI Aya Faculty of Letters Faculty of Human Sciences, Kobe Shoin Women

More information