数学 数学 数学之美 Google 数学 Google 1 (Statistical Language Models) Google 学 - 学 Noam Chomsky 学 数学 (Claude Shannon) 数学 数学 (Fred Jelinek) IBM 学 (Sabbatical Lea

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "数学 数学 数学之美 Google 数学 Google 1 (Statistical Language Models) Google 学 - 学 Noam Chomsky 学 数学 (Claude Shannon) 数学 数学 (Fred Jelinek) IBM 学 (Sabbatical Lea"

Transcription

1 数学之美 * October 2, 2010 * 1

2 数学 数学 数学之美 Google 数学 Google 1 (Statistical Language Models) Google 学 - 学 Noam Chomsky 学 数学 (Claude Shannon) 数学 数学 (Fred Jelinek) IBM 学 (Sabbatical Leave) 学 S w 1, w 2,, w n S S 数学 S P(S) S P (S) P (S) = P (w 1 )P (w 2 w 1 )P (w 3 w 1, w 2 ) P (w n w 1, w 2 w n 1 ). P (w 1 ) w 1 P (w 2 w 1 ) w n wi w i 1 ( S P (S) = P (w 1 )P (w 2 w 1 )P (w 3 w 2 ) P (w i w i 1 ), ( N-1 2

3 P (w i w i 1 ) 数 数 (w i 1, w i ) w i 1 数 P (w i w i 1 ) = P (w i 1, w i )/P (w i 1 ) 数学 学 Google 美 (NIST) Google 数学 美 之 学 数学 学 Google 2 美 / / / / / 美 / / / / / 学 学 数 数 学 - 学 - 学 - - 学 90 学 数 数学 3

4 S A 1, A 2, A 3,, A k, B 1, B 2, B 3,, B m, C 1, C 2, C 3,, C n, A 1, A 2, B 1, B 2, C 1, C 2 A 1, A 2,, A k P P (A 1, A 2, A 3,, A k ) > P (B 1, B 2, B 3,, B m ), P (A 1, A 2, A 3,, A k ) > P (C 1, C 2, C 3,, C n ). Dynamic Programming Viterbi 学 学 学 学 学 学 学 学 Computational Linguistics 学 学 学 Google 之 数学 Google Critical Tokenization and its Properties 4. Chinese word segmentation without using lexicon and hand-crafted training data 4

5 3 数学 之 数学 之 s 1, s 2, s 3, o 1, o 2, o 3 o 1, o 2, o 3, s 1, s 2, s 3, 学 Hidden Markov Model o 1, o 2, o 3 s 1, s 2, s 3 数学 o 1, o 2, o 3, P (s 1, s 2, s 3, o 1, o 2, o 3, ) s 1, s 2, s 3, 数 P (o 1, o 2, o 3, s 1, s 2, s 3, ) P (s 1, s 2, s 3, ). P (o 1, o 2, o 3, s 1, s 2, s 3, ) s 1, s 2, s 3, o 1, o 2, o 3,, P (s 1, s 2, s 3, ) s 1, s 2, s 3, s 1, s 2, s 3, 数 s 1, s 2, s 3, 1. s 1, s 2, s 3, s i s i 1 2. i o i s i, P (o 1, o 2, o 3, s 1, s 2, s 3, ) = P (o 1 s 1 ) P (o 2 s 2 ) P (o 3 s 3 ) 5

6 Viterbi s1, s2, s3, 之 s 1, s 2, s 3, s 1, s 2, s 3, o 1, o 2, o 3, o 1, o 2, o 3, P (o 1, o 2, o 3, s 1, s 2, s 3, ) 学 (Acoustic Model) (Translation Model) (Correction Model) P (s 1, s 2, s 3, ) Baum 60 IBM Fred Jelinek ( ) 学 Jim and Janet Baker ( ) ( 30% 10%) Sphinx 学 学 数学 之 4? :Google 1948 (shāng)? ? 1-8?

7 bit 数, 数 数 数 log log 32 = 5, log 64 = 6 美 32 数 (p 1 log p 1 + p 2 log p p 32 log p 32 ). p 1 p 2,, p (Entropy) H 32 数学 X H(X) = x P (x) log 2 [P (x)] 数 10% 95% KB 1MB 数 redundancy) 250 数 学 7

8 5 之美 数 [ Google Page Rank ( ) 数 George Boole) 学数学 数学 之 数学 数学 1854 An Investigation of the Laws of Thought, on which are founded the Mathematical Theories of Logic and Probabilities 数学 数 1 TRUE ) 0 FALSE ) AND) (OR) NOT) AND-NOT AND AND (0), 1 0 OR OR NOT NOT 数学 数 数 数 数 数学 8

9 TRUE, 1 FALSE, 0 AND AND (NOT ) True False 数 之 数 数 1 0 数 数 之 数 数 AND 数 数 1 数 数 数 Alta Vista 学 3-5 数 之 Shards) 数学 9

10 6 (Web Crawlers) [ 数学 数学 学 数学 数 数 数 (Web Crawlers) 之 Google Trends 数学 数学 ] Traverse) 数学 Leonhard Euler 1736 Konigsberg 学 BFS) DFS) Hyperlinks) Robot) 学 (MIT) 学. Matthew Gray)

11 ( www wanderer ) (Hash Table) Google 数 (Fred Jelinek) (Perplexity) Sphinx Mutual Information) Kullback-Leibler Divergence) Bush 美 美 Kerry Kerry 11

12 美 Bush (Gale) (Church) (Yarowsky) 学 (Mitch Marcus) Kullback-Leibler Divergence 数 数 - TF/IDF) TF/IDF TF/IDF 数学 学. (Thomas Cover) (Elements of Information Theory) (Fred Jelinek) 学 学 学 学 D 学 学 A 1949 美 美 学 学 学 8 学 学 学 12

13 学 学 Roman Jakobson ( [ ] 学 (Noam Chomsky) 学 学 学 之 学 学 学 学 IBM 学 学 学 1972 IBM IBM T.G. Watson Labs 学 IBM 之 IBM Bahl Dragon (Della Pietra) BCJR (Cocke) (Raviv) IBM Google, 学 学 学 美 BCJR 数 之 IBM IBM 之 Amaden BCJR IBM IBM 学 IBM IBM 学 IBM 数 学 CLSP 学 学 CLSP CLSP 之 学 学 学 学 学 学 学 学 学 学 学 IBM, AT&T Google 13

14 学 学 学 学 学 美 学 学 Pascale 学 学 学 [ (Page Rank) 学 ] 数 数 数 Term Frequency) 14

15 数 w 1, w 2,, w N :T F 1, T F 2,, T F N TF: term frequency) :T F 1 + T F T F N 数 Google 15

16 学 学 学 AT&T 学 Mohri, Pereira Riley C AT&T 学 AT&T AT&T 学 学 Google AT&T C 学 学 AT&T 11 Google 47.. Nicolas Cage) 之 Lord of War) 47( AK47) ( 47 ( Google. (Amit Singhal) Google 47 Google Google Matt Cutts Spam) 学 学 美 数 40% Google 16

17 debug) 之 (Salton) AT&T 数 AT&T Google Google Google AT&T 学 Google Google 学 2005 学 40 美 RAID) (Randy Katz) 12 Google 数 数 TF/IDF / TF/IDF) TF/IDF TF/IDF 64,000 TF/IDF 17

18 TF/IDF ,000 数 64,000 之 学 数 a, b c A, B C A cos A = b2 + c 2 a 2 2bc b c cos A = a b a b b c X Y x 1, x 2,, x y 1, y 2,, y cos θ = x 1 y 1 + x 2 y x y x x x y y y 学学 数学 18

19 13 数 Fingerprint) URL) Google 数学之美 A7%D6%AE%C3%C0&sr=&z=&cl=3&f=8&wd=%CE%E2%BE%FC+%CA%FD%D1%A7%D6%AE% C3%C0&ct= TB GB 50% 4TB 数 数 数 /6 16 数 Fingerprint) 数 128 数 数, 数 prng) prng 之 数 数 数 ( 数 MersenneTwister,, Cookie cookie cookie MersenneTwister 数 数 csprng) MD5 SHA 数 SHA1 19

20 14 数学 [ 数学之美 数学 Google 学 学 学 之 美 之 学 20

21 8-10 学 学 数 数 学 学 学 Verrier Google 1. 数学 数 4. / 数 TF/IDF) page rank) 15 数学之美 学 美 学 (Michael Collins) 21

22 15.1 美 (Mitch Marcus) 学 学 学 (MIT) 数 数 (sentence parser) (Eric Brill) Ratnaparkhi Eisnar 数学 美 AT&T AT&T MIT MIT 学 15.2 美 (Eric Brill) 学 学 学 (transformation rule based machine learning) chang 学 美 (part of speech tagging) Google 学 学 Google Google 之 22

23 16 [ 数学 (the maximum entropy principle) ] Google 学 wang-xiao-bo ( ) 学 学 数学 (maximum entropy) AT&T 1/6 之 1/3 2/15 1/3 之 23

24 wang-xiao-bo 学 数学 Csiszar 数 数 w 3 w 1 w 2 subject P (w 3 w 1, w 2, subject) = e{λ 1(w 1,w 2,w 3 )+λ 2 (subject,w 3 )} Z(w 1, w 2, subject) 数 lambda Z 数 之 数 数 数 数 数 数 GIS(generalized iterative scaling) GIS N 数 数 3. 2 GIS Darroch Ratcliff 数学 Csiszar) Darroch Ratcliff GIS 64 GIS (Della Pietra) IBM GIS IIS improved iterative scaling 数 IBM 24

25 数学 美 学 美 学 IBM (Adwait Ratnaparkhi) 之 学 学 数学 IIS 数 (language model) 20 SUN Google IBM 学 IBM (hedge fund) - (Renaissance Technologies) 学 数学 % Berkshire Hathaway) 16 数学 数学 17 (Search Engine Anti-SPAM) (SPAM) 25

26 数 数 (page rank) Google Google Matt Cutts Google ( Google 数 学 数学 26

27 Google ( 18 学学 数 数 学 学 学 学 数学 数 Singular Value Decomposition SVD) A A = a 11 a 1j a 1N a i1 a ij a in a M1 a Mj a MN M=1,000,000 N=500,000 i j j i TF/IDF) X B Y 数 1.5 之 数 X 数 Y 27

28 之 A w 数 数 Google MapReduce Google Google Google 19 (Bayesian Networks) (Markov Chain) 之 之 之 28

29 (belief) (belief networks) 之 之 数 数 NP-complete IBM Watson (Geoffrey Zweig) 学 (Jeff Bilmes) 之 Google Google 20 学 (Mitch Marcus) 学 AT&T 学 学 LDC 学 数 数 数 (corpus) 数 学 美 学 DARPA 学 数 PennTree Bank PennTree Bank 29

30 LDC 学 数 LDC 之 学 try-and-error 学 学 学 bioinformatics ( 学 学 学 学 学 学 学 学 学 21 Bloom Filter FBI hash table Yahoo,Hotmail Gmai spamer 1.6GB googlechinablog.com/2006/08/blog-post.html 50 数学 1/8 1/4. 数 X 数 F 1, F 2,, F 8 f 1, f 2,, f 8 数 G 1 30

31 数 g 1, g 2,, g 8 Y 数 F 1, F 2,, F 8 s 1, s 2,, s 8 t 1, t 2,, t 8 Y t 1, t 2,, t 8 之 之 22 学 数学 学 学 数学 学 EBKTBP CAESAR 学 31

32 A B C E B A D F E K R P S T 数 学 美 美 AF 美 美 美 AF 美 AF 美 学 美 学 学 之 数学 Caesar 数 Ascii X= 数 数 P Q 100, N = P Q, M = (P 1) (Q 1) 2. M 数 E M E 1 数 3. 数 D E D M 1 E D mod M = 1 4. E 32

33 D N X Y X K mod N = Y D Y X D Y X Y D mod N = X N,E D, 3. E D N 数 N P Q P Q 数 P Q 50 RSA-158 数 = 数 N N=P Q 33

34 P Q 之 数?? 学?? game theory 数学 数 p 1, p 2, p 3,, p 6700 L 1, L 2, L 3,, L 6700 p 1 L 1 + p 2 L p 6700 L 6700 GBK googlechinablog.com/2006/04/4.html H = p 1 log p 1 p 6700 log p log 26 = /4.7 = /4.7= /4.7 = 1.3 学 学 34

35 之 数 2.98 数 100 http : //tools.google.com/pinyin/ 24 Google T-Mobile HTC Android 3G 学 Dynamic Programming 之 shortest path 数 数 数 数 数 数 数 35

36 数 Dynamic Programming programming 数学 -> -> -> -> -> -> Y 1, Y 2, Y 3,, Y N W 11, W 12, W 13 Y1 W 21, W 22, W 23, W 24 Y2 36

37 数学 数学 37

38 38

1 AND TFIDF Web DFIWF Wikipedia Web Web 2. 3. 4. AND 5. Wikipedia AND 6. Wikipedia Web 7. 8. 2. Ma [4] Ma URL AND Tian [8] Tian Tian Web Cimiano [3] [

1 AND TFIDF Web DFIWF Wikipedia Web Web 2. 3. 4. AND 5. Wikipedia AND 6. Wikipedia Web 7. 8. 2. Ma [4] Ma URL AND Tian [8] Tian Tian Web Cimiano [3] [ DEIM Forum 2015 B1-5 606 8501 606 8501 E-mail: komurasaki@dl.kuis.kyoto-u.ac.jp, tajima@i.kyoto-u.ac.jp Web Web AND AND Web 1. Twitter Facebook SNS Web Web Web Web [5] Bollegala [2] Web Web 1 Google Microsoft

More information

Grund.dvi

Grund.dvi 24 24 23 411M133 i 1 1 1.1........................................ 1 2 4 2.1...................................... 4 2.2.................................. 6 2.2.1........................... 6 2.2.2 viterbi...........................

More information

Journal04-03&04.PMD

Journal04-03&04.PMD Japan Translation Journal No.210 Japan Translation Federation Report 1 2 3 4 Honrenso No.86 5 No.87 6 Information JTF 8 10 PR 12 News 13 14 15 JTF 16 16 104-0032 2-8-1 3F TEL 03-3555-6365 FAX 03-3552-1784

More information

imai@eng.kagawa-u.ac.jp (phishing) URL HP web URL URL Phishing Phishing "fishing" "sophisticated" WikiPedia http://en.wikipedia.org/wiki/phishing "fishing" "phreaking" phreak http://www.atmarkit.co.jp/fsecurity/special/83phishing/phishing00.html

More information

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

Natural Language Processing Series 1 WWW WWW 1. ii Foundations of Statistical NLPMIT Press 1999 2. a. b. c. 25 3. a. b. Web WWW iii 2. 3. 2009 6 v 2010 6 1. 1.1... 1 1.2... 4 1.2.1... 6 1.2.2... 12 1.2.3...

More information

23回会社説明会資料(HP用)

23回会社説明会資料(HP用) FFG Part FFG 09 09 1 20074 Core Core Bank Bank 170 50 32 12 68 IT 4050 4050 Core Core Value Value Part Part 2006 3 06/3 06/12 06/3 30.0% 4.5% 25.5% 26.2% 0.7% 47,500 6,300 41,200 42,200

More information

1 J 2 tasu =: + (Tacit definition) (Explicit definition) 1.1 (&) x u&v y Fork Bond & Bond(&) 0&{ u u v v v y x y 1&{ ( p) ( q) x v&

1 J 2 tasu =: + (Tacit definition) (Explicit definition) 1.1 (&) x u&v y Fork Bond & Bond(&) 0&{ u u v v v y x y 1&{ ( p) ( q) x v& 1 J SHIMURA Masato jcd02773@nifty.ne.jp 2008 12 8 1 J 1 2 J 4 3 5 4 8 5 /de Morgan law 11 6 16 7 19 8 Reference 21 A 21 J 5 1 J J Atom ) APL J 1 J 2 tasu =: + (Tacit definition) (Explicit definition) 1.1

More information

Microsoft PowerPoint - …Z…O…†…fi…g…‡…f…‰‡É‡æ‡é™ñ‘oflÅ

Microsoft PowerPoint - …Z…O…†…fi…g…‡…f…‰‡É‡æ‡é™ñ‘oflÅ セグメントモデルによる音声認識 NTTコミュニケーション科学基礎研究所南泰浩 セグメントモデルとは? HMM の欠点 継続時間モデルが導入されていない 状態内の観測系列の時間依存性を反映できない 改良 セグメントモデル HMM とセグメントモデルの違い y t y 1 y 2 y 3 y T P s (y t ) P a,t (y 1,y 2,y 3 y T ) s HMM a P(T a) セグメントモデル

More information

音声読み上げブラウザの読み上げかた

音声読み上げブラウザの読み上げかた IBM 3.01, 1,234 1 HTML 2 1+1 1+1= 1 1 1 1= 1 1 1 1= 1X1 3 2004 11 14 10 2004 11 14 2004-11-14 2004/11/14 11/14 10:00 10:00am am pm a.m.p.m. 4 10 5 1 1 1 10 1 100 10 1 10 10 113 10 1 5 6 23 5372 0859 23

More information

H1-2-3-4.indd

H1-2-3-4.indd 1 1 1 2 3 9 9 10 10 12 12 14 14 16 16 17 18 19 21 28 1 26 11 22 26 11 23 26 11 24 Web 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 4 4 8 2 2 4 20 4 4 8 4 4 8 2 2 4 4 4 32 4 4 12 4 4 4 4 4 4 4 4 8 2

More information

ズテーブルを 用 いて 対 訳 専 門 用 語 を 獲 得 する 手 法 を 提 案 する 具 体 的 には まず 専 門 用 語 対 訳 辞 書 獲 得 の 情 報 源 として 用 いる 日 中 対 訳 文 対 に 対 して 句 に 基 づく 統 計 的 機 械 翻 訳 モデルを 適 用 すること

ズテーブルを 用 いて 対 訳 専 門 用 語 を 獲 得 する 手 法 を 提 案 する 具 体 的 には まず 専 門 用 語 対 訳 辞 書 獲 得 の 情 報 源 として 用 いる 日 中 対 訳 文 対 に 対 して 句 に 基 づく 統 計 的 機 械 翻 訳 モデルを 適 用 すること 日 中 パテントファミリーを 利 用 した 専 門 用 語 訳 語 推 定 フレーズテーブルおよび 対 訳 文 対 を 利 用 する 方 式 Estimating Translation of Technical Terms utilizing Japanese-Chinese Patent Families : an Approach based on Phrase Translation Tables

More information

TD 2048 TD 1 N N 2048 N TD N N N N N N 2048 N 2048 TD 2048 TD TD TD 2048 TD 2048 minimax 2048, 2048, TD, N i

TD 2048 TD 1 N N 2048 N TD N N N N N N 2048 N 2048 TD 2048 TD TD TD 2048 TD 2048 minimax 2048, 2048, TD, N i 28 2048 2048 TD Computer Players Based on TD Learning for Game 2048 and Its Two-player Variant 2048 2048 TD 2048 TD 1 N N 2048 N TD N N N N N N 2048 N 2048 TD 2048 TD TD TD 2048 TD 2048 minimax 2048, 2048,

More information

<4D6963726F736F667420576F7264202D204850835483938376838B8379815B83578B6594BB2D834A836F815B82D082C88C60202E646F63>

<4D6963726F736F667420576F7264202D204850835483938376838B8379815B83578B6594BB2D834A836F815B82D082C88C60202E646F63> 誤 り 訂 正 技 術 の 基 礎 サンプルページ この 本 の 定 価 判 型 などは, 以 下 の URL からご 覧 いただけます http://wwwmorikitacojp/books/mid/081731 このサンプルページの 内 容 は, 第 1 版 発 行 時 のものです http://wwwmorikitacojp/support/ e mail editor@morikitacojp

More information

-like BCCWJ CD-ROM CiNii NII BCCWJ BCCWJ

-like BCCWJ CD-ROM CiNii NII BCCWJ BCCWJ -like BCCWJ CD-ROM CiNii NII BCCWJ BCCWJ BCCWJ Yahoo! Yahoo! BCCWJ BCCWJ BCCWJ BOAO PS Zipper CLASSY with Oggi Precious JJ GINZA Domani Precious Oggi ViVi GINZA BCCWJ NEXTSTEP Windows XP FD ELO KIDDIES

More information

fiš„v5.dvi

fiš„v5.dvi (2001) 49 2 293 303 VRML 1 2 3 2001 4 12 2001 10 16 Web Java VRML (Virtual Reality Modeling Language) VRML Web VRML VRML VRML VRML Web VRML VRML, 3D 1. WWW (World Wide Web) WWW Mittag (2000) Web CGI Java

More information

Bloomfield, L. (1933). Language. Chomsky, N. (1957). Syntactic structures. George Allen and Unwin. Mouton. Chomsky, N. (1964). Current issues in linguistic theory. Mouton. Chomsky, N. (1965). Aspects of

More information

WPA(Win Probability Added) 1 WPA WPA ( ) WPA WPA WPA WPA WPA

WPA(Win Probability Added) 1 WPA WPA ( ) WPA WPA WPA WPA WPA 21 4 25 1 31 WPA(Win Probability Added) 1 WPA WPA ( ) WPA WPA WPA WPA WPA 1 1 2 WPA 3 2.1 WPA(Win Probability Added)................................. 3 2.2........................... 3 2.2.1...................................

More information

1 3 1.1................................. 3 1.2................................... 4 1.2.1................... 4 1.2.2..................... 4 1.2.3.....

1 3 1.1................................. 3 1.2................................... 4 1.2.1................... 4 1.2.2..................... 4 1.2.3..... 2012 STUDIES ON RANKING DOCUMENTS WITH QUERY-INTENT SENSITIVITY 11R3129 Shota HATAKENAKA 1 3 1.1................................. 3 1.2................................... 4 1.2.1................... 4 1.2.2.....................

More information

橡ボーダーライン.PDF

橡ボーダーライン.PDF 1 ( ) ( ) 2 3 4 ( ) 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 To be or not to be 32 33 34 35 36 37 38 ( ) 39 40 41 42 43 44 45 46 47 48 ( ) 49 50 51 52

More information

. Yahoo! 1!goo 2 QA..... QA Web Web 2 3 4 5 6 7 8 2. [1]Web Web Yin [2] Web Web Web. [3] Web Wikipedia 1 2

. Yahoo! 1!goo 2 QA..... QA Web Web 2 3 4 5 6 7 8 2. [1]Web Web Yin [2] Web Web Web. [3] Web Wikipedia 1  2 DEIM Forum 211 F6-3 Web 35 855 1 2 35 855 1 2 11 843 2 1 2 E-mail: s913153@klis.tsukuba.ac.jp, {yohei,satoh}@slis.tsukuba.ac.jp, kando@nii.ac.jp QA Web Web Web QA Diversified-query Generating System Using

More information

BCCE製品ガイド

BCCE製品ガイド 1 Jetico Inc. Oy PROPRIETARY 2 BCCE BestCrypt Container Encryption BCCE BCCE V.9 BCCE Jetico Jetico 3 BCCE BCCE (BestCrypt Container Encryption) Jetico Jetico 100 100 米 国 原 子 力 規 制 委 員 会 4 BCCE BCCE (BestCrypt

More information

Phishing対策のためのMutualアクセス認証 〜 MutualTestFoxの公開について 〜

Phishing対策のためのMutualアクセス認証 〜 MutualTestFoxの公開について 〜 Mozilla Party 9.0 2008 5 31 MutualTestFox Phishing Mutual Phishing MutualPhishing WebMutual BasicDigest HTML Form 2 3 4 5 4 22 MutualTestFox 3.0!5+draft02.0 (r718) mod_auth_mutual (r718) 5 8 (r736) J(pi)

More information

3.5 検索で上位に表示させるタイトル付けの奥義

3.5 検索で上位に表示させるタイトル付けの奥義 3.5 1 2 SEO 3 5 15 18 21 32 3.5 URL AdobeReader ( ) 1 / 33 3.5 2 / 33 3.5 SEO 3.3 SEO Search Engine Optimization 3 / 33 3.5 4 / 33 3.5 5 / 33 3.5 Yahoo! 6 / 33 3.5 CM 7 / 33 3.5 8 / 33 3.5 9 / 33 3.5 10

More information

Page 1

Page 1 Page 1 Page 2 Page 3 Page 4 620 628 579-41 -6.7-49 -7.9 71 41 47-24 -33.3 6 15.9 11.5 6.5 8.1 36 15 22-14 -38.9 7 43.4 Page 5 277 302 23 24 12/3Q 12/4Q 13/1Q 13/2Q 13/3Q 13/4Q 14/1Q 14/2Q 14/3Q 14/4Q 15/1Q

More information

ビットリアカップ2007けいはんなサイクルレースリザルト

ビットリアカップ2007けいはんなサイクルレースリザルト Page 4/30 Page 5/30 Page 6/30 Page 7/30 Page 8/30 Page 9/30 Page 10/30 Page 11/30 Page 12/30 Page 13/30 Page 14/30 Page 15/30 Page 16/30 Page 17/30 Page 18/30 Page 19/30 Page 20/30 Page 21/30 Page 22/30

More information

boost_sine1_iter4.eps

boost_sine1_iter4.eps 3 (, 3D ) 2. 2 3.. 3D 3D....,,. a + b = f, a, f. b a (.) b a.: b f (.2), b f., f.2. 2 Y y Q(X,Y,Z) O f o q(x,y) Z X x image plane.2:.2, O, z,. O..2 (X, Y, Z) 3D Q..2 O f, x, y X, Y. Q OQ q, q (x, y). x

More information

2

2 2 485 1300 1 6 17 18 3 18 18 3 17 () 6 1 2 3 4 1 18 11 27 10001200 705 2 18 12 27 10001230 705 3 19 2 5 10001140 302 5 () 6 280 2 7 ACCESS WEB 8 9 10 11 12 13 14 3 A B C D E 1 Data 13 12 Data 15 9 18 2

More information

Q-Learning Support-Vector-Machine NIKKEI NET Infoseek MSN 10 1 12 22 170 121 10 9 15 12 22 85 2 85 10 i

Q-Learning Support-Vector-Machine NIKKEI NET Infoseek MSN 10 1 12 22 170 121 10 9 15 12 22 85 2 85 10 i 21 Stock price forecast using text mining 1100323 2010 3 1 Q-Learning Support-Vector-Machine NIKKEI NET Infoseek MSN 10 1 12 22 170 121 10 9 15 12 22 85 2 85 10 i Abstract Stock price forecast using text

More information

(i) 1 (ii) ,, 第 5 回音声ドキュメント処理ワークショップ講演論文集 (2011 年 3 月 7 日 ) 1) 1 2) Lamel 2) Roy 3) 4) w 1 w 2 w n 2 2-g

(i) 1 (ii) ,, 第 5 回音声ドキュメント処理ワークショップ講演論文集 (2011 年 3 月 7 日 ) 1) 1  2) Lamel 2) Roy 3) 4) w 1 w 2 w n 2 2-g 1 2 1 closed Automatic Detection of Edited Parts in Inexact Transcribed Corpora Using Alignment between Edited Transcription and Corresponding Utterance Kengo Ohta, 1 Masatoshi Tsuchiya 2 and Seiichi Nakagawa

More information

kut-paper-template.dvi

kut-paper-template.dvi 14 Application of Automatic Text Summarization for Question Answering System 1030260 2003 2 12 Prassie Posum Prassie Prassie i Abstract Application of Automatic Text Summarization for Question Answering

More information

imai@eng.kagawa-u.ac.jp No1 No2 OS Wintel Intel x86 CPU No3 No4 8bit=2 8 =256(Byte) 16bit=2 16 =65,536(Byte)=64KB= 6 5 32bit=2 32 =4,294,967,296(Byte)=4GB= 43 64bit=2 64 =18,446,744,073,709,551,615(Byte)=16EB

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

1.0, λ. Holt-Winters t + h,ỹ t ỹ t+h t = ỹ t + hf t.,,.,,,., Hassan [5],,,.,,,,,,Hassan EM,, [6] [8].,,,,Stenger [9]. Baum-Welch, Baum-Welch (Incremen

1.0, λ. Holt-Winters t + h,ỹ t ỹ t+h t = ỹ t + hf t.,,.,,,., Hassan [5],,,.,,,,,,Hassan EM,, [6] [8].,,,,Stenger [9]. Baum-Welch, Baum-Welch (Incremen DEIM Forum 2009 E8-4 HMM 184 8584 3-7-2 E-mail: kei.wakabayashi.bq@gs-eng.hosei.ac.jp, miurat@k.hosei.ac.jp, (HMM)., EM HMM, Baum-Welch,,,, Forecasting Time-Series on Data Stream using Incremental Hidden

More information

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS 2 3 4 5 2. 2.1 3 1) GPS Global Positioning System

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS 2 3 4 5 2. 2.1 3 1) GPS Global Positioning System Vol. 52 No. 1 257 268 (Jan. 2011) 1 2, 1 1 measurement. In this paper, a dynamic road map making system is proposed. The proposition system uses probe-cars which has an in-vehicle camera and a GPS receiver.

More information

Claude E. Shannon Award SITA 6 28 7 3 2009 IEEE International Symposium on Information Theory (ISIT2009) (7 2 ) 2010 Shannon Award (Te Sun Han) SITA A

Claude E. Shannon Award SITA 6 28 7 3 2009 IEEE International Symposium on Information Theory (ISIT2009) (7 2 ) 2010 Shannon Award (Te Sun Han) SITA A No.71 2009 7 17 Claude E. Shannon Award...................................................................................................................................................................

More information

1

1 Version 3.5.3J Software.com, Inc. 1994 1998 Translated by Open Technologies Corporation Table of Contents...... 1 1.1 E-mail...1 1.1.1 E-mail...1 1.1.2...2 1.1.3...3 1.1.4...4 1.2 E-mail :...5 1.3...6

More information

MacOSXLambdaJava.aw

MacOSXLambdaJava.aw Living with Mac OS X in Lambda 21 2005 Copyright by Tatsuo Minohara Programming with Mac OS X in Lambda 21 - page 1 2005 Copyright by Tatsuo Minohara Programming with Mac OS X in Lambda 21 - page 2 2005

More information

2004 Copyright by Tatsuo Minohara Programming with Mac OS X in Lambda 21 - page 2

2004 Copyright by Tatsuo Minohara Programming with Mac OS X in Lambda 21 - page 2 Living with Mac OS X in Lambda 21 2004 Copyright by Tatsuo Minohara Programming with Mac OS X in Lambda 21 - page 1 2004 Copyright by Tatsuo Minohara Programming with Mac OS X in Lambda 21 - page 2 2004

More information

4

4 4 r r 43 44 a b c f d e a r b c d e f 45 r r r 46 47 a b g a b r c d e f r g c d e f e 48 mm r r 1 49 a r b c a b 1 1 a 3 a 50 1 a 3 1 mb a 1 mm 3 a a a 51 1 mm 1 mm 1 5 mb 3 4 1 3 4 1 53 1 1 mj r 1 a

More information

CW3_A4051A02.indd

CW3_A4051A02.indd pp.. pp.. p. pp. pp. pp. pp. pp. SOSHIREN pp.. B CD-ROM pp. pp.. pp.. p.. pp.. pp.. p. p. p. The Gift of Good News Enriched by God Babes in Christ Best Friend pp. pp. pp. FASB Vol. No. pp. FASB Vol. No.

More information

インストールMNL_LAN.indd

インストールMNL_LAN.indd 2 1 1 2 3 4 Vista 3 2 4 1 2 3 4 3 5 5 1 2 3 4 5 6 6 3 1 Vista 2 7 3 4 3 4 3 5 Vista 5 7 6 7 8 6 9 7 8 Vista 10 1 1 2 Vista 3 4 11 2 3 1 2 12 4 13 5 1 2 3 2 14 6 1 2 3 4 5 6 15 7 1 2 3 4 2 5 5 6 1 16 8

More information

<> <name> </name> <body> <></> <> <title> </title> <item> </item> <item> 11 </item> </>... </body> </> 1 XML Web XML HTML 1 name item 2 item item HTML

<> <name> </name> <body> <></> <> <title> </title> <item> </item> <item> 11 </item> </>... </body> </> 1 XML Web XML HTML 1 name item 2 item item HTML DEWS2008 C6-4 XML 606-8501 E-mail: yyonei@db.soc.i.kyoto-u.ac.jp, {iwaihara,yoshikawa}@i.kyoto-u.ac.jp XML XML XML, Abstract Person Retrieval on XML Documents by Coreference that Uses Structural Features

More information

2

2 () () 980-8578 Tel: 022-795-6092 Fax: 022-795-6096 email: 1. 1 2 3 4 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 17 46 47 4.1.1

More information

Vol. 42 No MUC-6 6) 90% 2) MUC-6 MET-1 7),8) 7 90% 1 MUC IREX-NE 9) 10),11) 1) MUCMET 12) IREX-NE 13) ARPA 1987 MUC 1992 TREC IREX-N

Vol. 42 No MUC-6 6) 90% 2) MUC-6 MET-1 7),8) 7 90% 1 MUC IREX-NE 9) 10),11) 1) MUCMET 12) IREX-NE 13) ARPA 1987 MUC 1992 TREC IREX-N Vol. 42 No. 6 June 2001 IREX-NE F 83.86 A Japanese Named Entity Extraction System Based on Building a Large-scale and High-quality Dictionary and Pattern-matching Rules Yoshikazu Takemoto, Toshikazu Fukushima

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

(Microsoft Word - \221\262\230_\215\305\217I\224\305.doc)

(Microsoft Word - \221\262\230_\215\305\217I\224\305.doc) Web ページ 間 の 特 徴 語 類 似 度 を 用 いた 検 索 支 援 システム 上 野 研 究 室 中 川 尊 雄 本 研 究 で は,Web ペ ー ジ 検 索 に 習 熟 し て い な い ユ ー ザ の 支 援 を 目 的 と し, 多 く の 正 解 ペ ー ジ が 予 想 さ れ る 検 索 に つ い て, 形 態 素 解 析 と TF-IDF 法 を 用 い て 検 索 結

More information

H27 28 4 1 11,353 45 14 10 120 27 90 26 78 323 401 27 11,120 D A BC 11,120 H27 33 H26 38 H27 35 40 126,154 129,125 130,000 150,000 5,961 11,996 6,000 15,000 688,684 708,924 700,000 750,000 1300 H28

More information

http://www.casej.org/ No.01, 2001 4 1 5 2 2001 7 3 8 3.1....................................... 8 3.2........................................... 8 3.3......................................... 8 3.4.........................

More information

1994 2002 2002 * 1 e CD-ROM e e e 3 e e e CD-ROM DVD CBT(Computer Based Training) e 2002 e e electronic( ) WBT Web Based Training on-demand IT e e 1 y

1994 2002 2002 * 1 e CD-ROM e e e 3 e e e CD-ROM DVD CBT(Computer Based Training) e 2002 e e electronic( ) WBT Web Based Training on-demand IT e e 1 y e e Principles for the Development of E-learning Courses and a Progress Report describing the Creation of an E-learning Course in Japanese Writing Practice for Intermediate and Advanced Students e e e

More information

2 except for a female subordinate in work. Using personal name with SAN/KUN will make the distance with speech partner closer than using titles. Last

2 except for a female subordinate in work. Using personal name with SAN/KUN will make the distance with speech partner closer than using titles. Last 1 北陸大学 紀要 第33号 2009 pp. 173 186 原著論文 バーチャル世界における呼びかけ語の コミュニケーション機能 ポライトネス理論の観点からの考察 劉 艶 The Communication Function of Vocative Terms in Virtual Communication: from the Viewpoint of Politeness Theory Yan

More information

301-A2.pdf

301-A2.pdf 301 21 1 (1),, (3), (4) 2 (1),, (3), (4), (5), (6), 3,?,?,??,?? 4 (1)!?, , 6 5 2 5 6 1205 22 1 (1) 60 (3) (4) (5) 2 (1) (3) (4) 3 (1) (3) (4) (5) (6) 4 (1) 5 (1) 6 331 331 7 A B A B A B A 23 1 2 (1) (3)

More information

LAPLINK ヘルプデスク 導入ガイド

LAPLINK ヘルプデスク 導入ガイド 110-8654 1-3-5 LAPLINK TEL URL 03-3839-6039 http://www.intercom.co.jp/support/laplink_helpdesk/ 9: 00 12:00 13:00 17:00 LAPLINK URL TEL URL 03-3839-6307 http://www.intercom.co.jp/laplink_helpdesk/contact.html

More information

スライド 1

スライド 1 19 9 9 26 39 38 100 300 30 37 1 2 3 4 5 6 7 2004 Vol.132(12) Web http://www.nsknet.or.jp/katoh/honbun.html http://www.hyo-med.ac.jp/department/ped/qa/rota.html http://kodomo-qq.jp/ http://www.guide.metro.tokyo.jp/

More information

Shiwen Yu, Huiming Duan, XuefengZhu, Bin Swen, Baobao Chang

Shiwen Yu, Huiming Duan, XuefengZhu, Bin Swen, Baobao Chang Journal ofchinese Language and Computing, l3 (2) 12l-158 Shiwen Yu, Huiming Duan, XuefengZhu, Bin Swen, Baobao Chang Specification for Corpus Processing at Peking University Shiwen Yu, Huiming Duan, Xuefeng

More information

30 2014.08 2 1985 Koblitz Miller 2.1 0 field Fp p prime field Fp E Fp Fp Hasse Weil 2.2 Fp 2 P Q R R P Q O P O R Q Q O R P P xp, yp Q xq, yq yp yq R=O

30 2014.08 2 1985 Koblitz Miller 2.1 0 field Fp p prime field Fp E Fp Fp Hasse Weil 2.2 Fp 2 P Q R R P Q O P O R Q Q O R P P xp, yp Q xq, yq yp yq R=O An Internet Vote Using the Elliptic Curve Cryptosystem TAKABAYASHI Shigeki Nowadays various changes are taking place in the society by the spread of the Internet, and we will vote by the Internet using

More information

2 DS SS (SS+DS) Fig. 2 Separation algorithm for motorcycle sound by combining DS and SS (SS+DS). 3. [3] DS SS 2 SS+DS 1 1 B SS SS 4. NMF 4. 1 (NMF) Y

2 DS SS (SS+DS) Fig. 2 Separation algorithm for motorcycle sound by combining DS and SS (SS+DS). 3. [3] DS SS 2 SS+DS 1 1 B SS SS 4. NMF 4. 1 (NMF) Y a) Separation of Motorcycle Sound by Near Field Microphone Array and Nonnegative Matrix Factorization Chisaki YOSHINAGA, Nonmember, Yosuke TATEKURA a), Member, Kazuaki HAMADA, and Tetsuya KIMURA, Nonmembers

More information

0 4 0.1 2....................................... 5 1 6 2 7 2.1............................................ 7 2.2......................................

0 4 0.1 2....................................... 5 1 6 2 7 2.1............................................ 7 2.2...................................... 2 : 1 : 2 26 8 28 1 2 0 4 0.1 2....................................... 5 1 6 2 7 2.1............................................ 7 2.2........................................... 7 2.3..............................................

More information

目 次! はじめに! Web 検 索 エンジンの 改 善! 文 脈 を 用 いたカテゴリー 分 け! 構 成! Spidering and HTML 構 造 解 析! 分 類 手 法! Theseus! 名 詞 句 の 利 用! サイトの 構 造 の 識 別! リンクの 識 別! 評 価! 問 題

目 次! はじめに! Web 検 索 エンジンの 改 善! 文 脈 を 用 いたカテゴリー 分 け! 構 成! Spidering and HTML 構 造 解 析! 分 類 手 法! Theseus! 名 詞 句 の 利 用! サイトの 構 造 の 識 別! リンクの 識 別! 評 価! 問 題 リンクと 文 脈 解 析 による Webページの 自 動 カテゴリー 化 Automatic Web Page Categorization by Link and Context Analysis Attardi, G., Gulli, A., and Sebastiani, F. Proceedings of THAI-99, European Symposium on Telematics,

More information

2005 3 GIS GIS GIS Wiki GIS 2. 福 岡 県 西 方 沖 地 震 と GIS プロジェクトの 概 要 2005 3 20 10 53 9km M 7.0 6 1 5 4 20 M 5.8 1890 4 6 1 50 875 4000 550 47 3380 GIS 13

2005 3 GIS GIS GIS Wiki GIS 2. 福 岡 県 西 方 沖 地 震 と GIS プロジェクトの 概 要 2005 3 20 10 53 9km M 7.0 6 1 5 4 20 M 5.8 1890 4 6 1 50 875 4000 550 47 3380 GIS 13 GIS Theory and Applications of GIS, 2009, Vol. 17, No.1, pp.93-99 WikiおよびGIS 技 術 による 持 続 可 能 な 災 害 情 報 の 共 有 化 手 法 の 検 討 池 見 洋 明 江 崎 哲 郎 三 谷 泰 浩 Sustainable Data-sharing for Disasters Based on the Wiki

More information

IT i

IT i 27 The automatic extract of know-how search tag using a thesaurus 1160374 2016 2 26 IT i Abstract The automatic extract of know-how search tag using a thesaurus In recent years, a number of organizational

More information

06sugiyama.dvi

06sugiyama.dvi Web Web Web Web Personal Name Disambiguation in Web Search Results Using a Semi-Supervised Clustering Approach Kazunari Sugiyama and Manabu Okumura Personal names are often submitted to search engines

More information

P TCP IP ISDN ISDN TA DSU DSU

P TCP IP ISDN ISDN TA DSU DSU P TCP IP ISDN ISDN TA DSU DSU P ADSL ISDN ADSL IC3 FOM ADSL ADSL Web Web P CATV LAN PHS LAN P IP Web ALT P Web Web Web P Web Web Web Web Web Web WWW WWW Web Web P WWW Web WWW WWW WWW Web Internet Explorer

More information