The 18th Annual Conference of the Japanese Society for Artificial Intelligence, 2004

The 18th Annual Conference of the Japanese Society for Artificial Intelligence, 2004

- 1 -

- _-

Constructing Occupation Judgment System based on a Word Association System - Extension of State Sentence Processing Function -

^{*1 *1 *1 *1}

Kawanami Masanori Oe Naoko Watabe Hirokazu Kawaoka Tsukasa

*1

Department of Knowledge Engineering and Computer Sciences, Graduate School of Engineering, Doshisha University This study aims at realization of an intelligent computer gentle to man. For that purpose, it is necessary to make a smooth conversation and the commonsense and flexible judgment system which understands the intention of man on a computer. The occupation judgment system which returns a suitable occupational description to a user's demand sentence as one model of the judgment mechanism is proposed. In this research, first, the conventional occupation judgment system is explained and the problem is explored. And improvement is added to an occupation judgment system, and some techniques for considering as a more intelligent system are proposed.

1.

!#"#$&%'#()+*-,/./021

3#4 '6587:9;< =>6=#?@+</A8B8C DE</A*6FG H*-<A

0JIKL'-MEN2OPQRS6 T!02!LUVR6WJ XY&XZ\[L

KSNR]:[-*-^_E9a`#!L`#!6bdc!LWeVfJgS0hi/D8[6jEkl

m

NRn#oEpJ9&[Lq 4Rr CD6*-<8A0JKSNR!SUVJWJ0Vs

tu Nn8opN2OPv 4 '#9QRS6 T![#"6=w/xE0

yz 4R3{#| *#@8}B~ DoE€8*#‚ƒ#„)+o6…7:9:v

=-‚ƒ=#†‡+=ˆ‰EŠ/‹ 4 '#9ŒEŽ=0R‘ 3 uE’+“ 02”

u+•–’8“ ‚/ƒ6gL—#˜S™š#›œl^'M6N

[

^ž+Ÿ

2003]

^OT ¡/¢

o+"69£¤/= ’“ ‚ƒ6gS—#˜#[¥/¦0J§ K-9:v6=gS—#˜=

¨+© jEk+0¡/¢«ªLD‹ 4 9a]J7CD6*-gL—#˜-‹ u N¬/=#M r ‡

­

=#®¯+0J›6œ u N2O

2.

°±³²³´¶µ\·&¸º¹

’8“ ‚/ƒESgV—#˜‹»"69Œ6Ž=-+ [¼ 4 '½¾8* ’8“ 0

” u SgV—˜LoE…SNVOP¿=-SgV—#˜[S„)À8ÁEÂ8*-n"6ÃÄ 0Å

7N*6Æ_+xÇ6Èɚ‹ÊM6Ë 3 &EÌ+Í##ÎËL'#M6NRC+/o6…-NLO

£/ËS'E9 -gL—˜o"/®+oEÏÐ 4R3ђ“Ò 6g-Ӛ‹ÊM ’

“ [Ô u NRC+ Ò 6g-0VÕM6NEÖd׺ØPÙÚO 4 ­ 4 9:sÛ["C+

0 uÜ '#Ý+Þ u NJ¿‹Q"8ß#à&o6…7á/âEãMOav¿o+9:ä8å

D6*-æ/=Eç02ÝÞ 4 9Pèé Ò g

[

^ê+ë

2001]

B+-ìRíîgS]J7 ïð 43-ñò SgL—#˜02Õ8M'#9C= ñò 0JM9 ’8“8Ò

g[SÝÞlî^'-M*-M#æ[S¼ 4 'Ló¼6ôopN]Ra[ u N2O

è8é Ò g‹»"æõÖè8é+Ùö‹w÷\Öùøú8Ùö=û#üQýÚ0þ

9

^{ÿ æ}

4 'M6Næ/Ç

­

Æ-X2A ïð 43 Õ8‰8WoE…-NVO

è8é/"E9…SNæ

A

^{02v=-æ‹îÔ ñ} =M6‹8K-Æ»^Næ¶Öùøú8Ù

a i

‹(8ç

w _i ( >0)

^{=-¼=/‹ 4} '8lî^N2OTøú

n

^"Sè

é‹ []ËV'*-N2O

è8é

A

^Ö

a 1 , w ₁

^Ùö9Ö

a

, w

^{Ùö9 ! Ö}

a n , w _n

^Ù#"

¿Q¿QoE9

a 1

0Rè8é

A

= $&%øú/‹'(/O*)w8= $&%øú

a i

"9

„,+è/é Ò 6g-+[/.10L^+'MNLOa‡079aø+ú&02å u æó20

3 è8é Ò gSkoè8é‹ 4 ' 8lî^'-MEN2OT£8ËV'9$&%øú

v#^36^+0

1

^{‡8=Sèé/‹4 3/5} 96$&%øú

­ Æ lRÆ[-v#^3

^=#ø+ú&087Í-NSO¿^80/9:%8ø+ú&‹;' (&OPè/é Ò 6gE[5M

'Sè8é"

n

^{% 02o=-øú ñ<} = []J7: 8lî^'MENVO?>Ø [Vè8é Ñ XA@BÓ =-øú/‹(8ç=SG=C+02D u O

0 3 9Tè8éFE‹è8éHG =Ô/I/=J/lQ0K8D+[…ÆML u =

+Ô ñ ©,N=O

[

^ê8ë

2001]

‹ÊMQP/¯8o6…-NLOv^3^=-è/é Î8ËV'MENøú‹(ç8[-]RËV'Ô ñ ©NO "1L#^+9avE=R

1"Ô ñ © ‹ ME#S8oå u ¿R‹ÊopRN2O Ô ñ © "

0

^{T k}

1

T,U

=#s 8o#ålQ^+9»Ô ñ © WVMó2=EÔ ñ =J/Mæ/‹ M6

¿‹ [*-N2O?> XÊ[Vè8é Ñ XA@BÓ =Ô ñ ©NO =G=C+02D u O

Ô ñ ©=NO 02Õ+MEN¿R‹ [-]7a9C [SÎ8ËV'M*M#æ¶ÖZY8C

æٚ02C+[-[…-NSÔ ñ =/JMæ [\8p^]KNR¿‹ #o6pNVO¿

^[]7*Y8Cæ6ó`_T¿‹ÊopC/=a,b,L#^N2O

ìSíg‹R"c r æº9de æº0/f\y 4L3 ó=o9Êþ

2700

=#w/÷Eøú&=kg

U g ÔI&9ih=j

ë

ÔI&k ï,l o

D/lQ^ 3 ó2=#oE…NVOTþ

13

^ÿ æ/ÝÞ/lQ^'5+7a9nm1C\bpo q ÔWI\0SÎ&‡8æº[E‡M'"v=ÔWI/ósrut 4 'EMNO?v K_+9

Ñxw Óö‹ Ñxy EŠ/Óö"m1C&ÔI&9 Ñxy EŠ/Óö‹ Ñ{z}| g~+Óö"Wo q\Ô ñ€‚ ƒ6?

ž„=…„

¡¢ † C=‡ˆ‰y6¡¢Š

‹Œ&Ž‘’Ž”“”•”–‚— ˜™—›š8œ= ž HŸ ˜ ¡ ¢“

£?¤!¥¦

Ž¢§”§¨–”¢Œª©‘’Œ¨•ª–”–

è8é øú/9(8ç

XA@B XA@B+9

1.000

^{«¬ B+9}

0.853

^{­ ® N9}

0.034

>/ØM¯±°=²u³*´8µ¶=·ª¸¹º=»;¼½

Ô ñ ©

0.298 0.054

0.504

^XA=B

h+ ¾

¿À XA@B

> X^¯ ³*´8µ¶=·ª»Á¸ÂWÃÄ

2D2-03

The 18th Annual Conference of the Japanese Society for Artificial Intelligence, 2004

- 2 -

I/oE…NVOP-ìRí g-=/m&‹»"-ìRíîgko6kWgÖZmÙÚ[ Å 3 N

Ô/I=SóJ=#0sÆ+aO

2.1

^{ÇÉÈ[Ê1Ë1Ì}

’+“+Ò

g-"%8=

5

^{Í =e | Š,Î o ï Ðl ^'-MNÖ× Ø Ù O}

ϒ8“ Ð1Ñ

["

423

^{Í =Ò Ð 56]2Ó ’1ÔÐ} ÝÞ/lî^'MENVO

Ï

~AÕ Ñ "

’8“

EFV=#]P*S,.0

4

'MEN ­ 0

•¨Ö

9Pg8×

Ø-9nÙu89:Ú,Û9nÜ89iÝ=Þ/9àßâá69nã1ä9nå/n9:æy/9:çè9

éê

9nëì9:í=î™ö=

14

^{Í oå 4 '-MN2O ÏA Õ Ñ [#"}

214

^{Í =}

ï

/=

’“

=ç[ð1ñ/*+ÔI =E…NA=Õ #Ý8Þl^+'MNSO

Ϗò1ó ÐâÑ

"

’/“

oW_ËS'M6N ò1ó

0 3

"ô

y

gÝ+Þl^

'-MN2O

2.2

õ›ö[÷1Ç[Èùøùúuû Ì ü=ý[÷âþeÿ

8 Ñ 0 4R3 MӚ…-Ë 3 ‹ u N2‹ 9 [Å 3 Nª

Dæ80 • ) Ð Õ8™ö98[Å 3 NÕÆ+0 • )A Õ8™ö‹6'(/On~

6A Õ

14

^Í =+>-o69a)6A Õ/‹Ê=Ô ñ © 6óAV6M-óJ=

0 • ~-AÕ8™ö‹ u NVO

T,U

[ ’+“ ‚/ƒESgV—˜-=‰y/=+^+0

D u O

 ­ Æ ) Ð Õ/9a)A Õ0+7á u O

)A Õ0s~-6A Õ&[/\ ] u N2O

) Ð Õõb )+AÕ&=ûEüý o‰+y/02Oa)+AÕ\[.10

^N ’+“ [ 0+N2O

’8“8Ò Eg0 4 9:) Ð Õ/.,0V^N ’8“ 0 u NVO

½¾8* ’+“ *ÍS^/_80O

) Ð Õ/0L9avE=--ìíîg=/m&‹\+p}]/K9 =‰y80J/aO

½¾8* ’+“ *ÍS^/_ 80O

8) Ð Õ/‹ Ï ò,ó Ð1Ñ ‹Ê=Ô ñ © 0L‹Ê79!6óSÔ ñ © WV r 9 ­

‡v=/S/

0.160

^{T k} Ö#"$8=L¡¢/[]7Ps%D+[8Dlî^ 3

& Sٚ‹*N ’8“ 0 u NVOT½¾* ’8“ #*Í^/_('0J

aO

') Ð Õõb!~#+A=Õ&=Eû6üRý o ‰8y/0V&O?~#+A=Õ\[/.u0

^+N ’/“ [ 0)/NLOi‰8y=*^/" ,+ o6…NLO½+¾

* ’+“ *ÍS^/_-80aO

-8) Ð Õ/=Eç6oW‰y80/aO:‰y=+^8" + +o…SN2OT½

¾8* ’+“ *ÍS^/_E9/.0è‹:*-N2O

1+ -/=2 [‰y0JM9 1+ 8o½¾* ’8“ W4+‡ ­ Ë

3*34 o*5166‹ u N2O

2.3

798Éøùúuû Ì ü=ý[÷;:9<

…SNQ Ñ>== * 0? 43 MEÓ ‹MË 3  [-‡M'#=

‰yP¯80@BA

u

NVOnv/K_69 ÑDC Må ÜE

02å

Ü 3 M6Óö=#]

* ÑGFH ÕJI

Ð

ÕJI-AÕÓö=+\[-¼ 4 'E9!K1L+‚ƒgL—˜

[

^MON

2002]

^{0P/Õ u} NSO¿=E]2*-º[-¼ 4 'E9:C&D/[Eà C Må

ÜE

‹ "W~-˜Q6BR(SV8Éö‹ ò,T84 ' r ^+^_9 ÑDC Må

Ü

E

å

Ü 3 MÓ " Ñ~˜Q+9/R(SLå

Ü 3 MӚ‹808\8p^]

KSNR¿R‹»#oEpJ9 ÑGU V8yÒ/9WRSVYXÓö‹ M6TCD6* áo

pRN2OP¿=EÃ C Må ÜE

‹»"~˜?QBRSVÉ ‹ ME òT 0ZKL‚

ƒ-gL—˜[-]27P¿R‹ o6pRNLO[K,L+‚ƒgS—#˜‹ "9:…-N

Ð Õ ­ Æ ò1T lQ^+N\YKº[6Ô

u

Næ8o6…-NJ9 FH Õ b FH AÕ

0á#

u

NR-gS—˜o6…-NLO:0 3 9:¿=#-gS—˜#" FH ÕõbFH

AÕ ­ Æ Ð

ÕÖñò æٚ0 ò,T

u

N¿‹:óJo6pNLO[K,L8‚ƒ-g

—˜S0ZP8Õ 43 ‰y=+^8"E9P Ñ>== * 0) 43 MEÓ

‹8&…-Ë 3 ‹Êp29 FH Õ == ‹ Ð Õ 0K,L+‚ƒ6gS—

˜[ ­ Í#9 ñò æ/0?] u NVO ñò æ/0S) Ð Õ&‹ 4 9 ,+ -

=2 [‰y/0J/M9 ,+ 8oE½+¾* ’8“ W4+‡ ­ Ë 3Y34 o

5166‹ u N2O

3.

^`_`a¶°«±³²³´¶µ\·&¸º¹badcfe

£/¤/= ’“ ‚ƒ-gS—˜[#‡+M6'g&02O¿=#-gS—˜

o6=9¼6ôÁih*S‹Ê9v#=

¨©

[-‡M'j Ü N2OQ0 3 9v

¿ ­ Æ £8¤8= ’+“ ‚ƒESgV—˜S=ikl 4 [-‡M'8KLN2O

3.1

mBnpoBqsrtvuBw

£8¤8=

’+“

‚ƒESgV—˜Lo#¼6ô/Áih*S/"E9 ÑD 0)

43 MÓ ‹»MË 3 ]2*E)o+9

ž p r Í-' Ñ ªSDæJI#A

Õ/Óö‹ ÑAÕ=EçÓö=

2

^{‡/[ÍÆ ^NVOn0 3 9 Ñ} ªLDEæ9I-AÕ/Ó

"9 Ñæx&=*#M)Ӛ9 ÑGFH ÕÖ±æx/æ8ٚ0A.,y8)/Ӛ9

Ñ{z|} 0^.1y+)8Ó =

3

‡/[/Í#Æ»^N2O[~=jD8[#"%/[

D u

]RT*Seá-/…SN2O

ªVDæ9IA Õ

€

=#)

Ñ 0)6M 3 MEÓ

^{‚ ÇÒ9„ƒE X}

Ñ{… C8å

Ü 3 MEÓ

^{‚ >†iV+yÒ}

,

^í*‡»!X

FH Õ0^.1y)

щˆ+3 MŠç

E

0ZŠç 3 MEÓ

‚Œ‹*

Ò9 w X9WŽ w X

ÑGC Må ÜE

0^å

Ü 3 MEÓ

‚ U V+yÒ9WRS2*X

z|} 0^.1y)

Ñ{ =‘80AÝ 43 MEÓ

^{‚ A E ’}

ÑD3

N

=/æ+y 43 MEÓ

^{‚ 3 N X}

A Õ/=ç

є“ ˕ 43 MEÓ

^{‚—–˜ X}

щ™š3 MEÓ

^{‚—› Š}

3.2

œ9swpžmBŸB (¡s¢

+&[-]ËL' ’8“ =á&*£0V^NG&H6* F¤ =E)/9

ô*¥ Ð Õ8028®o

500

^{Í Ï6Ð 4} 9v^+0¦§‰+6WJ‹ 4 '#9

£/¤/= ’“ ‚ƒ-gS—˜=(¦§&0‹ÊË 3 O:R+10>¨î[/D u O

"(©Ez/0å 4 9+"ª8…SNá-/=#W«

1

^Í o-óZ©Ez/0^.1y óV=69­¬"Y.,0è,0 3 "EÀ©z&o6…-NLO ¨8© "ºÖ =®+ûE!

—#i¯Ù

+

Ö°=®8û#!V—#i¯Ù oå u O £8¤= ¨+© "

85.4

^±

‹ME#R1&[*-Ë 3 O

3.3

õ›ö[÷1Ç[Èùøùúuû Ì ü=ý[÷p²1³J´

£8¤8=

’+“

‚/ƒESgV—˜-"E9a)[S¼ 4 '

85.4

^{± ‹ME[µ}

~[VM

¨+©

oE¼ô

4

'#M6NVOv#¿o98

F¤

=aub+=#¬/9

¶ ¤

[-¼

4

'E=

¨8©

0j

Ü

NSO:0 3 9 ¶ ¤

&"

ÑG·¸

0?¹+M

3

Ó¨=

• ’+“

0

ñ6ò

oEpRN

¶ ¤

+™ö‹Ê9 щº

Ë 3 Ó¨=

•–’+“

0 ñ

ò

op*-M

¶ ¤

+™ö=

2

^“ d&[8/ÍÆ»^N‹8K9v=

2

^{“ d}

[-‡M'

¨©

0j

Ü

N2O

’+“ Ð

~-6A Õ A Õ

ò=ó Ð

Ž w X ån

»

¼Y½

@ y Š

’ ÝÞ

¾ Þ ¿

× ØM¯{ÀÁÂYÃ*ÄÅDÆiÇÈ

>i¨2¯{ÉÊËYÌÍÎÏÐ*ÑÒiÓÔËiÕÖ×Ø*ÙÚ,ÛÜÝ Þßà

14.6

^á

2.0

^á

83.4

^á

The 18th Annual Conference of the Japanese Society for Artificial Intelligence, 2004

- 3 -

"(©Ez9â¬"À©Ez‹ 4 9 ¨+© " =®8û#!V—#i¯oå

u O*E589„¦§‰WL"/®+oÏÐ 4R3

357

^{Í Öñò o6pN }

200

^{Í 9 ñ6ò op*-M }

157

^{Í Ù} o#…SN2OQR10>Yã [8D u O

>ã ­ Æ}L ­ NJ]VÊ[E9 ’/“ 0 ñ8ò op2N ¶ ¤ &= ¨© "9

45.0

^± ‹äµ~[åM8O¿^"69£¤/= ’“ ‚/ƒgL—#˜ ¶ ¤ [-¼ô 4 '#M6*M=o1Å(æ&=R+1/̋»MK-NLO:0 3 9 ’“ 0

ñò o6p*#M ¶ ¤ [-¼ 4 'Só29 ’“ 0á# 4 'E"E*6Æî*#M=

[9þBç ’“ 0á# 4 '#MENLO!~,jD["%&[D u ]J*

eá-/…SN2O

’+“ 0 ñ6ò opN ¶ ¤

©Ez щ·i¸ 0¹M 3 Ó ‚

’+9!èé†9-†

À©Ez Ñëê ì^ 3 Ó ‚

á8* 4

’+“ 0 ñ6ò op*-M ¶ ¤

©Ez щº Ë 3 Ó ‚

á8* 4

À©Ez Ñ ª2L8% 3 Ó

‚îí

†

¿=£/¤= ’“ ‚&ƒ-gS—˜# ¶ ¤ \[-¼+ô 4 'M6*M=

[9¿Q^ÌÍ-= á-0 u Ny\Y#‹ 4 '"E9

2.2

^{ï o(@,A 43 Ã Ï )}

Ð Õ Ñ =6ç+ɚ=W‰+y ։-Ù =#¬8̋/K#Æî^+NLOP£/¤/= ’“ ‚

ƒ-g—˜#"9ÊÃ Ï ) Ð Õ Ñ I Ï )8AÕ Ñ Éš9ÊÃ Ï ) Ð Õ Ñ I

Ï ~-AÕ Ñ Éö=‰y0ð+'96á-á* ­ Ë 35 9à Ï) Ð

Õ Ñ =çÉ =‰y[]J7 ’+“ álî^N2O‡0S79…N ¶ ¤ [

¼ 4 '9 РՋAÕ&=ÔI&0848‡ÍNR¿R‹»#oEp2+9 3 Ìñ/[#9

Ð Õ/=ç6o ’+“ 0 ñ6ò/4 '-MENR¿‹ [*-N2OP¿Q^o"E9 ¶ ¤ =

РՋAÕ=ÔI0ò+oEpR*-ME¿R‹ ­ ÆQ9aR!SUVW2&

=w&x0VC&D[-yz 4 ’“ 0L‚ƒ 4 '#M6N2‹î"6MK*#M8O 4R3

#ËL'9 ¶ ¤ /= РՋA Õ=ÔI0òl m N¬&[#9 ¶ ¤

0V¼ô&l m Nâó 3 *‰+y#„/)+o6…-N2‹ÊMKNLO:0 3 9Êà ’“ 0

ñ6ò oEp*-M ¶ ¤ 8É 0J¼ô/l m N 3 %E9 ’+“ [EÔI…N ­ 9*

M ­ =-‚ƒ#ól m N„8)8…N‹ M6KSN2OTSgV—˜S02]7:¦EM-óJ=

‹ u N¬[¿Q^8Æiô 4 =ikl/0L¥õ u N2O

4.

^öb÷bøfù

£¤= ’8“ ‚/ƒ6gL—#˜"E)&[¼ 4 'µ~[VM

¨+©

o¼ô 4 'MENVOv¿Qo9 +SgV—#˜Lo"69 ¶ ¤ 0‰y u N2Û

[ ¶ ¤ ­ ÆQ)1ú/=Y¥]02&O¿=Y¥]\[5+M6'E9 • ¼ û

AÕ8™ 0­PÕ u NVOQv/K_E9 ¶ ¤ ÑGü ý8MEÓ [S¼ 4 '9à ü

*ý/M+=Eo9 ü 08Ý,Þ u N2ɚ‹ÊMË 3#ñ+ò ­ Æ9 Ñý/MÓ =#¼

û

AՋ 4 ' ÑÝÞ u NÓ 0­PÕ u NVOv 4 '9:) ÑGü 0sÝÞ 4

3 M6Ó ‹ä¥] u NRn[-]7a9£8¤8= ’8“ ‚/ƒESgV—#˜#[S¼ô/l m

NRnEÁh‹ *#NVOà>þ [¼

û

AÕ/0­PÕ 43 +/=(¥]=

G=C+02D u O

4.1

^{m;ÿ[Ê,Ë1Ì}

¼ û AÕ

Ò

6g#"9

’“

‚ƒ-gS—˜So

¶ ¤ ­ ÆQ)

ú/‹ ¥]

u

NVÛ[-ÕM6NRC+

Ò

6gSo6…#7:9

•’ï

¼ û AÕ

Ò

gL™ö9

•

†+¼

û

A Õ

Ò

gV™ =

2

^{‡+=-C Ò g ­ Æ ï Ðl}

^N2O

ï

¼ û AÕ

Ò

6g"9) ­ Æ ¶ ¤

ú‹ ¥]

u

NVÛ+9

¼ û

AÕ=ço"*¥ ]/#ÀÁih+*

ï

*[¼

4

'?PÕ

u

N2O

vKE_9

¶ ¤ Ñ

5

r

ÓÚ[¼

4

'E9aAÕ&=6ço+"E*

r

9Vª

DEæó¥/l m 9:) Ñå

ÜE

02å Ü 3

M6Óö‹ ¥]

u

NLO¿R=

]P*

¶ ¤

&[¼

4

'9a¿R=C

Ò

Eg0­PÕ

u

NVO Ïï

äå

Ð Õ Ñ

[E"8 = ªSDæ [#…

3

NRæ9

Ï ¶ ¤ Õ Ñ

[E"#&=#Õ

Æ/[…

3

Næ/-ÝÞlî^'MEN2O Ïï

¼ û Ð Õ Ñ

[#" ªVDEæ‹

¥]

u

NRæ9 Ï ¼ û

AÕ

Ñ

[E"EÕ,Æ/‹ ¥]

u

Næ#Ý8Þl^+'

MN2OTC"

36

^{Í o…SNÖ×=XÙ O}

†8¼

û

AÕ

Ò

Eg"69 ï

¼ û AÕ

Ò

EgSo¼ô/o6pR*

­ Ë 3

\[¼

4

'PÕ

u

NLO:v&K6_9

¶ ¤ Ñ

—YS

y

^

3 Ó ¼ 4

'9AÕ=ç0¥]

4

'#9:)

Ñ

—(S

y

02æ8y 43

M6Ó

‹ ¥]

u

NLO

Ï

†ä+å Ð Õ Ñ

["#8&= ªSD6æ […

3

NRä+å

D*æ9

Ï ¶ ¤ Õ Ñ

[E"#8&=Õ,Æ&[…

3

NRæ#Ý8Þl^+'#M

NLO

Ï

†¼

û Ð Õ Ñ

[" ªLDEæ/0)¥]

u

NRæ/9 ϼ û

AÕ Ñ [

"#Õ=Æ+0¥]

u

Næ/ÝÞlî^'MENVO Ïm Ñ

[#"

Ï

†+äå

Ð

Õ Ñ

=--ì6í g=m-ÝÞlî^6'-MN2OTC"

104

^{Í o…SN}

Öר:Ù O

5.

^õ²³´«¹

¼ û

A=Õº[#]V7

¶ ¤ 0)1ú‹ ¥=] 4 9a£¤=

’/“

‚

ƒ-gS—#˜o

¶ ¤ /0V‚ƒl m N¿‹ 6Áh/‹Ê*#Ë 3 Ov¿o9

/#) ­ ¶ ¤ ­ 9alRƝ[9

¶ ¤ +*ÆR_#v^8

’+“

0 ñò o6pNZ ­ o6p*#MY ­ 0V‚ƒ+l m N8‚/ƒY‡ R#

˜S0J›6œ

u

N2On‰y=+^0

T=U [8D

u O

 ­ Æ )

Ð

Õ/9a)A Õ0+7á u O

=

ó

Õ&AÕo Ñ+ 3 M6Ó *6ÆR_9av6=-8/0L)

/‹‚/ƒ 4 9£¤=

’8“

‚/ƒ6-gL—#˜-=‰yú‹1y/OoEp

*ÍS^/_E9v=/"

¶ ¤ 8‹:‚ƒ 4 9

ú8‹ yO

ï!

¼ û A=Õ

Ò

6g0),

u

NSOa¿R¿o

¶ ¤ ­ Ɲ)

ú/=*¥]o6p^&_9£/¤/=

’8“

‚ƒ-gL—˜=W‰+yú/‹

yOPop*ÍS^/_E9

ú+‹ y8O

†¼

û

AÕ

Ò

Eg-01

u

N¿¿o

¶ ¤ ­ ÆQ)ú

=*¥]o6p^&_9£/¤/=

’“

‚ƒ-gL—˜=W‰+yú/‹"

yOPop*ÍS^/_E9 Ñ

’+“

[EÔ/I8*-M8o

u Ó ‹;á-

u

N2O

> ã ¯#%$ ¸ ÀÁ&(' )?Ä+*-, .¸ /01 2 3 45 6 7

×=X^¯98:%3!;!<=ÂYÃ*ÄÅDÆiÇÈ

ï

äå

Ð Õ ¶ ¤ Õ ï

¼ û Ð Õ ¼ û A Õ

> ­ r ·@? 8N

r å ÜE å Ü N

ר2¯GÆA3!;!<=ÂYÃ*ÄÅDÆiÇÈ

BC+D+EFG H I+JG BCKLFG KLMG

N OPQN RS TU+SV

OW OW XY-SV Z[ \]SV

¶ ¤  Ñ°ü

ý+MEÓ

)

 Ñ°ü

0AÝÞ 43

MEÓ

^`_acb

Ñý+MEӚ[S¼ 4 '¼

û

A Õ ÑÝÞ

u

NRÓ 0J½Õ

>þ^¯d3!;!<=efgihkjl(m1¸!no pq-rtsu-vxw V

I+Jy

pq-rtsu-vxwkz|{

IJy

}

55.0

^{~ }}

47.1

^~



45.0

^{~ }

52.9

^~

The 18th Annual Conference of the Japanese Society for Artificial Intelligence, 2004

- 4 -

€iƒ‚i„…†‡‰ˆ%Ši‹ ˆŠŒƒ!Ši‹"!Ši„!Ž-(‘|’(“%”

•—–

™˜-š›š„œ-Œž

0.160

^{Ÿ!  }

0.140

^Ÿ! ¢¡£(¤i¥+¦—§©¨

ª(«

¥¬(­

š®œ-%¯°‡±

•³²

6.

^´¶µ

·!¸

!Šiƒ¹!º%»i¼½k¾-¿ÀÁ‘—’(“%ÂîÄ!Å%Æ»i¼ÇÈÉ

Á-‹"ÊiËi„Å(Æ(»Œ¼ÇÈÉÁ-„Ì(ÍÎ

¥ · ”

•|Ï

i‘Ð%Ñ%”

•Q²©ÒÓiÔ%ÕÖ

ž

3.3

^× ‡-Ø%“Âîٳ„‘—’%“%”

•Q² Å%Æi‘³

Úi‡Û

•

Ì%Í!Î

¥-Ü!ÝÞ

„-ß!àŒ‘+á!âどÅ%Æi‘³Úi‡Û|ä

Ý Ì

Í%Î

¥Ü%ÝÞ

„ß%àå‘-á%æ

¥+¬

” ²

ÄÅiÆi»å¼ÇÈ+ÉÁ

¥ç

ÝÞ

©Å%Æi‘³Úi‡Û

•

Ì%Í!Î

¥-Ü!ÝÞ

ž èÂ

Ý

Å%Æi‘-é-º

Âîê!댄ì‘+í

¡

èî(¯ï‹ã—‰Å%Æi‘³Ú(‡ÛÃä

Ý

Ì%Í!Î

¥-Ü

ÝÞ

žñðòÅÆ(‘xÚ(‡ÛÃä

Ý

¹ºÎ‡”óô‹téº%Âñ®+ê!ëi„ì

‘í

¡

èî(¯ï‹"”

•³²‰Ï

ižèîi„õ

Õö÷

É

Õø

‡-ù%”

²

á!â

¦x§

©Å%Æi‘³Úi‡Û

•

Ì%ÍÎ

¥ · Â Þ

ƒÄ%Ç+ÈÉÁ„

Ï

 –

Ê%Ë%„ÇÈQÉ-Á+„

Ï 

¦—§

Ù

46.0

^{ú%û  Â| Ï} üý"Ùx©Ä ÇÈQÉ-Á

–

ÌÍ!Î

¥ · Â Þþÿ

«

ä+»(¼

–

¥

䮋

Ý

•³²

®"á!æ

¦—§

‰ÅÆi‘xÚ(‡ÛÃä

Ý

Ì%ÍÎ

¥ · Â Þ

©Ä

ÇÈÉÁ-„

Ï  –

Ê(Ëi„Ç+ÈÉÁ-„

Ï 

¦³§

Ù

40.4

^{úiû  Âx}

Ï

üý"Ùx™˜„+¹!º

–

ÅÆ

¥

Ž(±

•

ü™ä

Ý

ü‹

݃þÿ

«

ä»i¼

–

¥

䮋

Ý

•Q²

­ ý ¥

©Å%Æi‘³Úi‡Û

•

Ì(ÍΌž

ÿ

‘i”š

Ï  –

û 

” •

„ž

–

‰Å%Æ(‘³Ú(‡ÛÃä

Ý

Ì%ÍΌž!

ÿ –

"ƒäš

Ï

iž#

–•Q²

ÂÃü—%$

¥&Ý

Ï

(‘('

Þ-Ý

•*)

‹ãüý 

·!¸

!Š +

Õ

È

¥¦x§-,Ý ÿ

‘("(‡Û—®‹

Ý

•Q²!)

„-ß!àŒ.0/12iÂ

®

·¸

Šiƒ¹!º»i¼½ã¾¿ÀÁ

–

ÅÆ»i¼ÇÈQÉ-Á+„

«3

¥4!Ý!¥65"7

‡Ûî‹

Ý

•³²98 :;

‹=<>

; ‘ Ÿ #

¥¬

” ²

8:;

ð@?

–A

š®-ó

Ê%Ë%„ÇÈQÉ-ÁCBéº%äÂ

ÄÇÈQÉ-Á

B"DE!GF"H%IJF"H(IKE

ðMLNOP

¥6Q Q®-ó

Ê%Ë%„ÇÈQÉ-ÁCBRSTF"H

¡VU

«W „ì!„»(¼¯

ÄÇÈQÉ-Á

B"DE!GF"H

<>

;

ðMXYÂñ®-ó

B"DEGF"H

¡

ðZ<S(”

•

óô‹tŽ-!

–

0.564

^„[¯

èî]\ ðòÅÆ

¥

ŽŒ„-ä

Ý

¹!º%‡”ó

ð_^

–`)

ä Ý ó BÅÆi‹ ž!ŽŒ„ä

Ý

¹!º

¡Ma

¯

èî]\b^c"deH

a

ÄÅ(Æ(»Œ¼Ç+ÈÉÁ-„fg0h%‹kÂ

Þ

Ãði^

–`) ä Ý

óï‹

Ý

®

¦j

äklJi„Ì%Í!Î

¥

·m ‡Û|ä

Ý ‹ Ý

h – ±

•Q²!)

„

¹ºŒ„-ê!ë(‡±

• ‹ J%Ínîo

¥¦

ÞpU

«W ‘ðq^ó!Š

‘!ð ä Ý ó ‹sr'Œ”

•²

˜„ßà

)

„-¹%ºžði^

– ä Ý ó ‹ Ý

®-Ό‹kä

§

ƒÅiÆ

¥

Ž„ä

Ý

¹%ºt!‹k»Œ¼

­ š Þ Â ² ˜ )

‡J%Ínî"oå‘vut®w„-Š ðä Ý ó „x"y(„!ŠŒ‘r'

” •

¦j"¥

” • ‹  )

„¹ºŒ„êë(‡±+šÃð

`) • ó – r'

­

š(

U

«W ði^óï Šð

`) • ó ‹kÂ

Þ

…†i‘(u

) ‹ –

‡Û

•²

Â|üÂx˜š‡žði^

–`) • ó ‹ Ý

®-Ό‹kä

§  )

šÙ

®+Å(Æ

¥

Ž„ä

Ý

¹(ºt!‹k»Œ¼

­ š Þ Â ²

ßà偙Ä%Å(Æ

»(¼ÇÈQÉ-Ážk lJ(„Ì%ÍÎ

¥

·m ‡ÛÃä

Ý ‹ Ý

fgh

–

±

•³²

7.

^z|{~}6

Ā(‡ž!

«

ä+»i¼½ã¾-¿ÀÁ‘x“

ÝÞ

%

÷6‚„ƒ|ÕÖ

¥-þ

ÿ « ü ܅ †

‡‡ˆi䉊i‘

¨‹(­Œ

•

[Œ„Ž

Ü

„

Ԑ

‹

 Þ

‘

Ւ

„+¹º

¥ · Â Þ

‡ˆ%äÅÆ(‘(“!”ÅÆ»(¼ÇÈQÉ

Á+„

£(¤”•

‘juQ®

²

Ê(Ë(„Å%Æ(»i¼Ç+ÈÉÁ-ž–"—!Îi„ì

¥

·m

Â

Þç§

Ãð˜?

‘ A

®ó°ä™Q„-Ì%Í!Î

¥ ž

·m

Â

Þ-Ý ä-ü®

² ˜ )

‡™Ì%Í

Îi‘6–—Κi‹œ›"%”

•

x"ž%‘„Ÿ 

·¸

!ŠŒ‘(12ŒÂî

²!)

š

¥¦x§

Ãð˜?å‘

A

®óï‹

Ý

Ì(Í!Î%ü!ý Ãð K

A

‘(¡¢%Âî

Ý ó

‹

Ý

–"—!Î š(‹£›%‡Ûx™ÊiË(„Å%Æ(»i¼Ç+ÈÉÁ‡Ì(Í!Î

‘Q…!†%‡Û

•

¦j¥

Âñ®

²

®©¹!º%»i¼½ã¾-¿ÀÁ+‘(12i—©Å

Æ%»i¼Ç+ÈQÉÁ

¥

Žå„±

•

¹!º(ü™

ü„

þÿ

«

ä»i¼Ù

¥ ”

•*)

‹ –

‡Û|®

² ) „

¦j¥



·!¸

!ŠŒƒ¹º%»i¼½

¾¿+ÀÁ‘„12Œ”

•j)

‹

¥-¦³§

™Å(Æ(»Œ¼ÇÈÉÁ‘

¦³§

«3

”

•¤)

‹ ¥

8:

Âñ®‹

Ý

•³²

."¥i„¦gŒ‹"Â

Þ

ž

£i¤

„§"¨

¥çÝÞ

©¹º

¥ · ” • ‡

ˆiä+Å(Æ

–

Å(Æ +

Õ È ¥ ä Ý

Ù³„Ù(©ªŒÂ

Þç%§

ƒÅ(Æ +

Õ

È«¬Œ„­0®(„¯–°

– ± •

‹s±

•²

®%²p³!‹£‰ŠŒ‘

u

© 

‡!‰Š(„"´

¥

œµ¶ˆŠ

–

Øt·š

•¤)

‹"üýt£µ¶ˆ

Š ¥

·m

Âî-Ç+ÈÉÁ‘v¸t¹”

•

¯t–

– ± •

‹œŸ ý š

•²

­ ý

¥

ƒÅ(ƌ‘³!Úi‡Û—ä

Ý

–"—!Î"º"klJŒ„-Ì(ÍÎ

¥

·m

‡Û

ä Ý ‹

Ý

fgh!„»¼Ù¤¯–‹-Ÿ

•³²

0

Ä

£(¤

ž-Î"½H¾¿(üýt„À"Á(‘vÂtîÄÅÆ

4

¾„¾Ç

È„É ÷ É6Ê£Ë

£(¤Ì

É øͤÎ*Ï ðZ

Ð

”

H ¾‹"˜„

m

“%ó

¥-ç

Ã

•

£(¤

„ŽÑ(‹"Â

Þ

uQ®

²

Ò|ÓÕÔ×Ö

[

^{Ø ½}

2001]

^{Ø ½ÙŽÚ0ÛÜ}

:

^{þÿ «} »i¼„-®Ý„6Þ ß0³

„Ž-!

ÒÓ



Ԑ

j«j"± W …†(

Vol.8

^

No.2

^

pp.39- 54

^

2001

^²

[

^4à

2003]

^{4àáâ㠁 Ø ½ÙŽ!ÚÛÜ}

:

^{Þß!†î ¥6ä}

å ÅÆ»(¼ÇÈQÉ-Á+„¸¹%!æ

17

^{/²tç ¾‰}

,2003

^²

[

^èêé

2002]

^{èëévìí  Ø} ½Ù Ž%Ú0Û"Ü

:

^{þÿ «îtï »i¼}

Ç+ÈQÉÁ„¸¹(

Ð ”

…!† ¾‰

£i¤

‰ðñŒ

2002-ICS-130

^

pp.31-36

^

2002

^²

áâ*ò˜óôõ„ö"÷øù(úû"ü"ý

áæ*ò˜óôõ„ö"÷øùvþÿû"ü"ý

Ê%ËÇÈQÉ-Á ÄÇÈQÉ-Á



91.0

^~



45.0

^~

}

55.0

^{~ }}

9.0

^~



93.3

^~



52.9

^~

}

47.1

^{~ }}

6.7

^~

Ê%ËÇÈQÉ-Á ÄÇÈQÉ-Á