「マルチメディア通信と分散処理ワークショップ」 平成21年10月 สआՙખΊᮿ᳤आܞ IPSJ SIG T ec hnical Rep ort
ࢄᰁᕧɿף⢦ಏɃɻȽǺȗȚΰᏡɪɓɇȿɁɎɨǽ
ΰᏡᅀᗕ
Υ⍫ᕳᓑ
† 1ⶳᑽϲٻ
† 2ᨁண
† 2ଥᨁணᅼʷ
† 3⧉ቇ
† 3᮹ఎᗭ̙
† 3ቨ
ᨁ߶֑
† 1 ఖᏢ⓰ݩǾ ݩ✥Ѕ▪Ǿǯȑǻǿ ▛╺Ȕ⤵ݩǾݩ✥ǰ ǡǷǺǟ ƹ Ẽᴘ ఖᲧȒ⦕┷Ƿǒ țƺ ǩǺ ȟDZƹ ઼ȑș Ȝǯཇ Ȿǹ ǚȚǻ αᏢǜ ⒆ȟȜ Ƕǔț Ǜǜƹ ݩ✥Ѕ ▪Ǿ ⩿ǸǺ ț ƺ ẼᴘఖᲧǷ᧰ǧ ǯɨɂȔ˄↞ǿ╁ ʀ ЎᓻǥȜțǜƹ ˜ǻǿൗǛșᎱխǩțǣ Ǹ ǜ⮾ǧ ǔȒǾȒǒ țƺ ǭǣǷ༖ ƽ ǿƹ ࢅᰂᕨ ʀ פ⢧ಐ ɄɼȾȢ ֑᧹ǧǶƹ ɴʁ Ɋɼ α Ꮲǻǚǡ țαᏢݳǾ ؕǝȢɫɔ Ɉǧƹ αᏢǜ ᓻǧǟ⒆ȟ ȜǯǛǹǖ ǛȢ֍ǩ țɀ ɂ ɏɩȢ⫴ ǧǶǔțƺ ቋ ☠ᄚǷǿƹ ᣁ ൱ɢȸɑ ɴǸ Lo cal Outlier F actor (LOF) ǻ࣡ǵǝƹαᏢݳಐؕαǜᓻǧǔǛǹǖǛȢ઼ǩțཇᗖǸ▴ϣȢ⡼ȉțƺM
o
ti
o
n
J
u
d
g
m
e
n
t
M
e
th
o
d
fo
r
a
W
o
rt
k
e
r’
s
M
o
n
it
o
ri
n
g
System
Using
T
errestrial
Magnetism
and
Acceleration
Sensor
Nobuyoshi
Sa
to,
† 1Toshihir
o
T
akahashi,
† 2Akira
T
ajima,
† 2Shouichi
Od
ashima,
† 3Jun
Suzuki,
† 3T
aiji
Ishika
w
a
† 3and
Yoshitoshi
Mura
t
a
† 1 F or Qualit y guaran tee of industrial pro ducts, it is imp ortan t that not only design and qualit y of parts, but also assem bly pro cess. That is, it is a k ey of qualit y guaran tee that whether the pro duct is assem bled in correct pro cedure. Mistak es and defects are founded and corrected in later pro cess. Ho w ev er, there are defects that is difficult to b e founded in later pro cess. So, w e are dev eloping a system that distinguishes whether assem bly pro cess is done correctly or not, b y monitoring w ork er’s motion using terrestrial magnetism and acceleration sensors. In this pap er, w e describ e a metho d to distinguish whether w ork er’s motion is correct based on feature v ectors and Lo cal Outlier F actor (LOF).1.
ǾǧȐǺ
ఖ Ꮲ ⓰ݩǾ ݩ✥ޫ ⲥǿ⓰ ⢨̘Ꮲ Ǿ̘ ᏢỮữ Ȣగۢ ǧǛǽ Ǻǔƺ ఖᏢ ⓰ݩǾ ݩ✥ǿ ƹ ▛╺ Ȕ ⤵ݩǾݩ✥ǰǡ ǷǺǟ ƹ ẼᴘఖᲧǜᓻ ǧǟ⒆ȟȜǯǛǹǖ ǛǻϟઈǧǶǔț ƺ ⓰⢨ఖᲧǷ Ǿɨɂǜ╁ǥȜǺǔǸƹ˄Ԅ۱Ȣ܆ȣǰ⓰ݩǜխ∝ǥțƺ ⓰ ⢨ఖᲧǷǾ˄Ԅ۱Ǿ᧰ڥࡎǻǿɶ ɥ Ɍ ɑǾ˄Ԅ۱ǺǹȒǒțǜƹ ͇ǻȘțαᏢǾɨɂ Ȓঐǔ ƺ ͇ǻ Șț αᏢǷ ǿƹ ⤵ ݩǾ ͜ǡ ංȜƹ ⣗ ǖ⤵ ݩǾ ۅȚ͜ ǡ ƹ ۅȚ ͜ǡ ཇⱾ Ǿɨɂ Ǻ ǹ ƹ α ᏢǾ✥ ǭǾȒ ǾǾޫⲥ ǜঘǝ ǔǸ ǘșȜț ƺ ǣ ȜșǾ ͇᠌ɨɂ Ȣ͇Ǿ ᗩןǰ ǡǻ ⲡ dzǶ 100% ⬹ ᓺǩ țǣǸ ǿ⮾ǧǔ ƺ ǣ Ǿǯȑ ƹ ʷ ⅻǺ ⓰⢨ఖᲧ Ƿǿƹ ֮ఖ ᲧǷǾɨ ɂȢ ╁ǧ Ўᓻǩ țఖ Ყǜ⭷ ཁǻ Ẽȏ ⡜ȎȜ ƹ αᏢɨ ɂǜ ᧰ǧ ǶȒ ൗǻ Ўᓻǥ Ȝț ƺ ǧ Ǜǧ ƹ α Ꮲ ɨɂǾ˜ǻǿᎱխ۞Ƿǒ dz ǶȒЎᓻǻȼɂɑȢ┷ǩțȒǾƹ Ўᓻǭ ǾȒǾǜࡔ⮾ǺȒ ǾƹൗఖᲧǷǾᎱխǜࡔ⮾ǺȒǾᵲǜǒțƺ α Ꮲ Ẻ̓ൗ ǻɨɂȢ Ꮁխǩ țǣǸǜ ࡔ⮾Ǻ ύǸǧ Ƕƹ Ɉ ȭɭǾ ۅȚ͜ǡ ǜȟǛ ȚȔǩ ǔƺ 4 ǴȎǯ ǿ 5 Ǵ Ǿɓ Ɍ ɑ Ȣଔ╧ǻᗆ dz ǶଧǧǪǴ ἧȑ͜ǡǶ⒆ ǟǾǜᓻǧ ǔཇⱾǷǒ țƺ ǣ Ǿ ཇⱾ ǿƹ Ɉȭ ɭǾࡌ ⟶Ǿ ˜ൻǸ ɤȭʁ ɴɘ ɟǾࡌ ⟶Ǿ˜ ൻȢ ۱ȟǫ țǯȑ ǻ઼ ȑșȜ Ƕǔ ț ƺ ǣǾ ཇⱾȢ યșǺ ǔǸ ˼Țൻ ࢅǾฝ لȔ ❓⒆˜ ǾɈȭ ɭ⃗ ⊞Ǻǹ Ǿ⦕ঘ Ǻޫ ⲥȢೠ ǝ❚ ǣǩ ƺ ǧǛ ǧƹ Ẽȏ͜ǡળ̓ൗǾ╁ ǯᬷǻȘțᎱխǿࡔ ⮾Ƿƹ ⶳ⢧Ƿ❓⒆ǧǶ ȑǶ˄Ԅ۱ ǜ╁ǥȜțƺ ǣǾȘǖ ǺαᏢɨɂȢᎱ խǩțǯȑƹ αᏢ ȢǺȣșǛǾᅁ ᗖǷᬬ╌ǧƹ ɨɂ ǜ᧰ǧǯ șƹ ǒțǔ ǿ᧰ǧǭ ǖǻǺ dz ǯ ș⚌आȢ ǩțǣǸǿ ሲǸǘ șȜțƺ ǣǾǯȑǻ ǿα Ꮲ ݳǜ⒆ǖȉǝ͙̘Ȣ ⚄֍ǧƹ αᏢݳǾؕǝǜ ƹ ᓻ ǧǔཇⱾǹǚȚǛȢ ᄻǩȜȀȘǔƺ ǭ ǣǷ༖ ƽ ǿƹ ࢅᰂᕨ ʀ פ⢧ ಐɄɼȾ Ȣ֑᧹ ǧǶαᏢ ݳǾؕ ǝȢɫ ɔɈǩț ǣǸǷ ƹ αᏢ ǜᓻ ǧǔཇ Ȿǹ ǚȚ Ǜ ᄻǧ ƹ ◴ dz Ƕ ǔȜ Ȁ⚌ आȢ ǩț ɀɂ ɏɩ Ȣ⫴ ǧ Ƕǔ țƺ ൞ ቼƹ ቋ ɀ ɂ ɏɩ ǷǿαᏢ ݳǾؕ ǝǻȘ țࢅᰂ ᕨǾᚭ ઼пǾঃ لȢǭ ǾȎȎ ᧹ǔț ɓȭʁ ɟǺཇᗖ Ƿα ᏢǜᓻǧǔǛǹ ǖǛǾ઼Ȣ⒆ dz Ƕ ǔǯƺ ǣǾᅁ ᗖǷǿ઼ṑ ಐǻ⮾ǜǒț ǯȑƹ ࢅᰂᕨ ʀ † 1 ཇ᭕ᴘঘખɆɞɑȯȰȫสआખ⤵ Fa c u lt y o f S o ft w a re a n d In fo rm a ti o n S c ie n c e , Iw a te P re fe c tu ra l U n iv e rs it y † 2 ᅡቋ IBM ⾸ጌ⾹ኈ̹࣡ᰣᮿ᳤ཁ T oky o Researc h, IBM Japan, Ltd. † 3 ⬅ኈ⅌ؕ⟦ఖᏢ⾸ጌ⾹ཇఖउ Iw a te P la n t, K a n to A u to W o rk s, L td . 1 c� 2009 Information Pro cessing So ciet y of JapanสआՙખΊᮿ᳤आܞ IPSJ SIG T ec hnical Rep ort פ⢧ಐǾᚭ ઼пǛșᣁ൱ɢȸɑɴȢ᧰༕ǧƹ Lo cal Outlier F actor (LOF) Ȣ ╺ᶠǩțǣǸ ǻ Ș Ț ƹ αᏢ ǜᓻǧǔǛǹǖǛȢ ઼ǩțཇᗖȢ⫴ ǧǯƺ ቋ☠ᄚǷǿƹ ⅌ؕ⟦ఖउ ԒǾα ᏢఖᲧȢଔ⛆ǻᎱ▪Ȣ⢴ȑǶǔț⢜˜Ễ⣐Ȣआܞǩțƺ
2.
⬄
⢪
ᮾ
᳣
ఖउ ǻǚ ǡțα Ꮲ ǾαᏢ Ȣɑɵ ʁɂ ǩțǣ Ǹǿ ƹ ୗԒǻ ǚǔ Ƕ⃧Ȕ ࿁Ǿ ῊȢ ᚭǧ ǯ Ț ƹ࿁Ȕ⃧ǾؕǝǺǹȢᚭ઼ʀသ઼ǧǯȚǩțǣǸǷુᥱ۞Ƿǒțƺ GP S ǻȘțᚭ ǿʷⅻǻ ౻ǟ᧹ǔș ȜǶǔț ǜƹ ⅌ؕ⟦Ẽ ᴘఖउǷ ǿ⟦ԒȔ⟦ ˔Ǿ˂Ѫ Ƿ ǾαᏢǜঐǔǯȑƹ ⦙ୢǻȘȚ⯎ᗣǜ⣰ș ȜȔǩǔƺ ᠫἡ LAN Ȣ ֑᧹ǧǯᚭǿ⡩౬ᬤ ȣ ǻ ᮿ᳤ǥ ȜǶ ǔț 1) ᥱ ᣟ Ƿǿᄌ m Ყ ಐǾ◴ టǜ ǒȚ ƹ ⃧ Ǿؕ ǝȢ သ઼ǩ țൽ ┷ǜ ǒț ቋ ᮿ᳤Ǿᬷǻǿ◴టǜঘǝ⣐Ǟƹ⣫᧹ǷǝǺǔƺ פ ⢧ಐɄɼȾ Ȣ᧹ǔǶ͇Ǿ⃧ǺǹǾؕǝȢ သ઼ǧ◝▪ǻ᧹ǔțᮿ᳤ 2) Ǻǹǜǒ țƺ פ⢧ ಐ ǿʷ ᮌǾ ؕǝǾ ঃلȢ ࿙ǘ țǻǿ ۺǔǶ ǔț ǜƹ Ẽᴘ ఖᲧǾ αᏢݳ Ǿؕ ǝǾȘ ǖǺ⢫ ữ Ǻ ؕǝȢṑಐȘǟ သ઼ǩțǾǿ⮾ǧǔƺ Ȏǯ ƹ פ ⢧ಐǾᚭ઼◴టǜẫ᳓ ǧƹ Ὴသ઼ǾǪȜ ǸǧǶ⒚Ȝțǯȑƹפ⢧ಐɄɼȾͩঌǾᅁᗖǷ઼ቄǻῊȢⓞᓻǩțൽ┷ǜǒțƺ ɜ ɐȳȴɪɲǻȘțɫʁɀ ɰ ɼȶ ɬ ɠɊ ɬ ǿƹ ɂ ɦʁɍǺǹ 4) ǻ Ȓ⣫᧹ǥȜǶǔțƺ ᄚ ᤚ 3) Ƿ ǿ⓺ ᄌǾȴɪ ɲȢ᧹ǔǶ Ӡખɧʁ ȴʁȢǴ ǡǯ͇ᢽǾ ɫʁɀ ɰ ɼȶ ɬ ɠɊ ɬ Ȣ⒆ dz Ƕ ǔțƺ ǣȜșǾᮿ᳤ ǷǿⶳṑಐǺῊသ઼ ǜ۞Ƿǒțƺ ǧǛǧƹ ⓺ᄌ ۟ǾȴɪɲȢ֑᧹ ǧ ǯȚ ƹ ᨌқՙǾ ǯȑǻⶳǔןǾ ╺ᶠᒀȢൽ┷Ǹǧ ǯȚǩțǯȑƹ ঘ╅ᑢ ǺఖउǷǾତ ӲǿȼɂɑǾޫⲥǺǹǛș⣫᧹ǿ⮾ǧǔǸǘșȜțƺ ༖ ƽ Ǿ αᏢ ɑɵʁɂɀ ɂɏɩǿࢅ ᰂᕨɄɼȾ Ǹפ⢧ಐɄ ɼȾȢ֑᧹ ǧǶǔțƺ ఖउ ԒǷ ǿ ƹ ɫʁɈ ʁȔ⥏ἡ ǺǹǛ ș᧰ǩ țᰂᕨ ɗȭɃ ǜ༄ඕǥ Ȝțǜ ƹ ࢅ ᰂᕨɄɼ ȾǾۅ Ț͜ǡ ῊȢǣȜșǛș ⮽ǩǣǸǷƹ ᰂᕨɗȭɃǾ ഼ⱷǿᠫ╌ǧǶȘǔɵ ɢɴǻǺțƺ Ȏǯƹ ઼ Ǻᰂ ᕨȢ ైȃǶ ǔțᢽ ΨǷ ǒȜȀ ƹ ࢅᰂᕨ ɄɼȾ ǜǭ ǾᢽΨ ǻရ⡩ ǧǯ ǣǸǻ Șțᰂ उǾ ঃلȒ֑᧹ǷǝțǸǘșȜțƺ ࢅᰂ ᕨɄ ɼȾǿ ƹ ࢅᥲˁ Ƿǒ ȜȀȋ Ǹȣ ǹǾउ ཁǷ ᅁ╧Ȣ ᮫ț ǯȑǻ ֑᧹ǩ țǣ ǸǜǷ ǝ țƺ ୌཁǺᰂ उǾঃلǜᠫ ǡȜȀƹ ࢅᰂᕨɄ ɼȾǿቋ✥ǻ ǭǾࡾࢅǻǚ ǡțᰂمǾᅁ ╧ Ǹ ƹ ·╧ Ȣᚭ ઼ǧ Ƕǔ țƺ ǣ Ǿǯ ȑƹ ⃧ǻࢅ ᰂᕨ Ʉɼ ȾȢ ۅȚ͜ ǡț Ǹƹ ₕƹ ₄ ᵲȢ ო᠋ Ǹǩț ࡌ⟶⣍ ؕǿ ƹ Ʉ ɼȾ Ǜș╁ ǯᰂ مǾ ᅁۺǸ ·╧ Ǿঃل Ǹǧ ǶᎱխ ǥȜ țƺ ǭǾ ʷᅁ ƹ ౫ ⒆Ტ ؕǾ ȘǖǺ ɄɼȾ Ǿۺ ǝǜঃ لǧǺ ǔ⣍ ؕǾᎱ խǿ⮾ ǧǔ ƺ ࢅ ᰂᕨ ɄɼȾ ǻȘț ᬽရ ǺᚭȒǷǝǺ ǔƺ ǣǾǯȑƹ αᏢԒǾသ઼ ȒɄɼȾǾۺǝǾঃل ǩǺȟDZƹ ɄɼȾǛ ! 4OP &RONT ࡖ 1 ᡩᄧɈɼȸǾɥɴɑἧȑǴǡⱾಃ ș╁ǯᅁ╧ǾঃلȢ֑᧹ǧǶသ઼ǥȜțƺ ʷ╁ ǩțǸ ƹ ᚭ ȢΓ ȟǺǔ ᅁ╧Ǿ ȏǻȘ țαᏢ ԒǾ သ઼ǿ ࡔ⮾Ǻ Șǖǻ දȟȜ țƺ Ẽ ᴘ ɲȭɼᵲǷǾɴ ʁɊɼαᏢǾउ۱ ƹ αᏢȢǩțउཁȔᒀ ࠕⲳǾۺǝǿ઼࡙ ǥȜǶǚȚ ƹ Ⲡ Ὣ ǻঃلǩț ǣǸǿǺ ǔƺ Ȏǯƹ αᏢ ˜ǾαᏢݳ ǾΨǾۺ ǝƹ ᴘDZῊ ƹ ཇȔ⃧Ǿρ ǔᅁ Ȓƹ ᏲǺαᏢ ਗآȢǸț ǯȑƹ αᏢݳ ǜ–ᡜǩț ǸȋȌᕄࡌ ۵ǨǷǒțƺ ǥșǻƹ ⃧ Ȣ౫⒆ ǻ ؕ Ǜǩ⣍ؕǿ⅌ᠭǺؕǝǷǿǺǔǯȑƹ ⤵ݩȢ ۅ dz Ƕǿȑ⡜ȐؕαȢǩ țǸǝǺǹǾ⃧Ǿ ؕ ǝǿƹ ₕȔ₄ǺǹȢო᠋ Ǹǩțࡌ⟶⣍ؕǜ˜ൻ Ƿǒțƺ ǣǾǯȑƹ ǒțᮌ⫼ ǻαᏢݳǜΪ Ȣ ǧǶ ǔțǿ ǪǷ ǒțǛ Ȣ᮫ț ǣǸ ǜǷǝ ȜȀƹ ࢅ ᰂᕨɄ ɼȾ ǻȘț αᏢԒ Ǿ သ઼ǿ ۞ Ƿǒțƺ3.
ΰᏡɐɴʀɁȿɁɎɨ
༖ ƽ ǿƹ ⅌ؕ⟦ ẼȏᴘǶɲ ȭɼǾᡩ ᄧɈɼȸၣ ⠆ఖᲧȢ ɫɐɴఖᲧ ǸǧǶƹ ࢅ ᰂᕨ ʀ פ⢧ ಐɄɼȾȢ᧹ǔǯαᏢɑɵʁɂɀɂɏɩǾ⫴Ȣ⒆dzǶǔțƺ Ȏ Ǫ ƹ ᡩᄧɈɼȸၣ⠆ఖᲧǾ┷Ȣ◼ᅾǩțƺ ഞ◌ఖᲧȢ܆Ȑ᧰᧴ɲȭɼǷǿƹ αᏢݳǾ Ⲙ ˁȢ⟦Ψǜ ᕄչẈ 5m Ყಐ Ǿ⢧ಐǷᲢؕ ǧǶǔțƺ α ᏢݳǿⲘˁȢ Ტؕǩț⟦Ψ Ǿ˂⤵ ǻ ƹ ᡩ ᄧɈɼ ȸȢۅ Ț͜ǡț ƺ ᡩ ᄧɈɼ ȸǾۅȚ ͜ǡ ῊǾ┷ Ǹɥɴ ɑǾἧ ȑ͜ǡⱾ ಃȢ ࡗ 1 ǻᰴ ǩ ƺȎǪ ƹαᏢݳ ǿ # 1 Ǿɥ ɴɑ Ȣ⯎ ؕɵ ɼ Ɋǻ ȘȚ ͫᓺ ȑǩ țƺǭ Ǿൗ ƹ # 2 Ǜ ș # 5 ȎǷ Ǿ 4 ቋǾɥ ɴɑȢȱ ȫȭɼɚ ȸɑɵɼɊ ǻȘȚቋ ἧȑǩț ƺ # 1 Ǹ # 4 ǿ۵ Ǩ ɥ ɴɑǷǒț ƺቋɀɂɏ ɩǿƹ # 2 Ǜș # 5 ǾɥɴɑǜǣǾ ཇⱾǹǚȚ ǻἧȑ͜ ǡșȜǯǛ ǹ ǖǛ઼ǧƹⱾಃǜ◴dzǶǔȜȀ⚌ܞȢǩțƺ▛઼ǻȘdzǶǿ᧰᧴ɲȭɼǜѠᓺǩțƺ ᓏǻƹ ⫴ ˜Ǿɀ ɂɏɩǾ ┷Ȣ⡼ ȉțƺ ⫴˜ Ǿɀɂɏ ɩǾᐧ༕ ࡗȢࡗ 2 ǻ ᰴ ǩ ƺ α ᏢɑɵʁɂɀɂɏɩǿঘǝǟչǡǶƹᓏǾȼɼɦʁɖɼɑǛșǺțƺ 2 c� 2009 Information Pro cessing So ciet y of JapanสआՙખΊᮿ᳤आܞ IPSJ SIG T ec hnical Rep ort оᓑ ܦተͶᦲঋ ˿ͯ˳ɪᦟѲย ؚѲย ၗఴ̇ͯ˧ з िݪԏ̣̘̏ͧ˧ ˙ˌˑ̫ͯ ˧̘ͯ̊͡ ᅇᅈࡵᝑ˶˺ ͉̕ -%3 ̗˸̇͟ )/ ͕̞̘̏ о̘͡˺ ˶˺͉̕ -%3 ጦ 0,# ᐼʝɢȽ ࡪϘѲر ᐼʝɢȽࡪϘѲر /+.' ՝ࡱᐁഔ ࡖ 2 ࢅᰂᕨɄɼȾǻȘțαᏢɑɵʁɂɀɂɏɩ ࢄᰁᕧɿף⢦ಏɃɻȽɿ M E S ȬɻɇʀɝȯʀɁ Ʉ ɼ Ⱦ Ǜ ș Ǿɐ ʁ Ɉ Ǿ ◽ ȏ⡜ ȏ ƹ α Ꮲ ǜȭɼɚȸ ɑɵɼɊ Ǿɑɳȵ Ȣೠǔ Ƕɥɴɑ Ǿἧȑ͜ ǡȢ⒆ǖ Ɉȭɨɼ ȹǾۅൢ ƹ ɥ ɴ ɑȢἧȑ͜ǡțⱾಃǜᓻǧ ǔǛǹǖǛȢᄻǧǯỈኦǾ ఖउԒǾ᧰᧴ુ⒆ɀɂɏɩ (Man ufacturing Execution System, MES) ȈǾ⢍ЉȢ⒆ǖ ƺ ΰᏡɐɴʀɁɿؔΰɪɀɭʀɳ α Ꮲ ݳ ǜ ᡩ ᄧ Ɉ ɼ ȸ Ȣ ۅ Ț ͜ ǡț α Ꮲ Ȣ ⒆ dz ǯ Ǹ ǝ Ǿ ࢅ ᰂᕨ ʀ פ⢧ಐɄɼȾǾխןᗣഭǾᣁ൱⦗Ǹƹ ᓻǺαᏢǾ⭿ǾᗣഭǾᣁ൱⦗Ȣᕊ⠀ ǧƹαᏢǜᓻǧǔཇⱾǹǚȚǛǹǖǛǾᄻȢ⒆ǖ ƺ ᑙᛡΰᏡɏʀɇɡʀɁ ᓻǧǔཇⱾǾɥɴɑἧȑ͜ǡαᏢǾɐʁɈǜጘẑǥȜǶǔțƺ ᓏǻ ƹ ቋ ɀɂɏ ɩǜᡩ ᄧɈɼ ȸȢۅ Ț͜ǡ țαᏢ ǻǚǔ Ƕƹ ɥɴ ɑǾἧ ȑ͜ǡ Ȿಃǜ ᓻǧ ǔǛǹǖǛȢᄻǧƹǭǾỈኦȢխןǩțȎǷǾཇⱾȢ⡼ȉțƺ (1 ) α Ꮲ ǜ ȭɼɚ ȸɑ ɵɼ ɊȢఖ ԄῊ ǝउ Ǜșۅ Țխ ǧǯ ǣǸȢ ƹ ࢅᰂ ᕨǾ пǾ ঃلǻ ȘȚᎱխǩțƺ ( 2 ) ȭ ɼ ɚȸ ɑɵɼ ɊǾ ɑɳ ȵǜೠ ǛȜ ǯǛ ǹǖǛ ǾЉ ۦǾ ӲןȢ Ǵ ƺ ǣǾ Љۦ ǿȭɼ ɚȸɑɵɼɊǻȘțɥɴɑǾἧȑ͜ǡɑɴȸǜ╅Ყǻ⣖ǧǯǣǸȢ⒚ǧƹ ǣǾ Љۦ Ǿᴘ DZˁ Țȱ Ɍ Ɂ Ǿᬽ ֮Ẉ 1 ⫼ǻ αᏢ ݳǜɥ ɴɑ Ȣἧ ȑ͜ ǡǶ ǔț ƺ Ȏǯƹ α Ꮲ ݳǜ 1 Ƿȭ ɼɚ ȸɑ ɵɼɊ Ȣۅ Țխ ǧǶǛ șǾ ᴘDZ ˁǜȚ ȱ Ɍ Ɂ Ǿᄌ ǻȘ Ț # 2 Ǜș # 5 ȎǷǾɥɴɑǸଔආǥǫțƺ ( 3 ) ɥ ɴɑȢἧ ȑ͜ǡǶǔț ቄ⫼Ȣ˜ൻǸǧ ǯࢅᰂᕨ ʀ פ⢧ ಐɄɼȾǾխ ןǾᣁ൱⦗Ȣۅ Ț խǧ ƹ ᓏ ᴭǷǾ ȉț઼ ȫɴȽ ɳɃɩ ǻȘȚ ƹ ᓻǧǔ ɥɴɑ Ȣἧȑ ͜ǡǶǔ țǛǹ ǖǛǾ઼Ȣ⒆ǖ ƺ ( 4 ) ઼Ǿ Ỉኦǻ ࣡ǵǝ ƹ 4 ቋ Ǿɥ ɴɑǜ ᓻǧǔ ⱾಃǷ ἧȑ͜ ǡșȜ Ƕǔț Ǹᄻ ǥȜȜ Ȁ ƹ ᧰᧴ુ ⒆ɀ ɂɏɩ ǻἧȑ ͜ǡ OK Ǿ ЉۦȢ ⢍țƺ ἧ ȑ͜ ǡⱾಃ ǜᓻǧ ǟǺ ǔǸ ᄻǥȜǯउ۱ƹ۵Ǩǟ NG ЉۦȢ⢍țƺ ( 5 ) 4 ቋǾɥ ɴɑἧ ȑ͜ǡ ળ̓ ЉۦȢ ۆЉǧ ǯ 1 ൗǻƹ αᏢ ݳǜȭ ɼɚȸ ɑɵɼ ɊȢఖ ԄῊǝउǻ༼ǧǯǸȏǺǧƹ 1 ǻ༼țƺ ۭ ɥ ɴɑἧ ȑ͜ǡ Ὴǻ ǚǡț αᏢỈ ኦǿƹ ᓏȘ ǖǻչ ⲳǷǝ țǸ ǘșȜ țƺ ቋɀ ɂɏ ɩǿɢɴɑἧȑ͜ǡαᏢǾỈኦȢͩ˂ȘǖǻչⲳǧǶ઼ǩțƺ ᓺ Ϊ̘ȒǺǟᓻǻᓻǧǔῊǾɥɴɑǾἧȑ͜ǡǜળ̓ǧǯƺ ◳ΰᏡ ᡩ ᄧɈɼ ȸȢۅ Ț͜ǡ țǯȑ Ǿɥɴ ɑȢἧ ȑ͜ ǡǯǜ ƹ ቋ ቼἧȑ ͜ǡț ȉǝⱾ ᨰǷ Ǻ ǔ֍Ǿɥɴɑ Ȣἧȑ͜ǡǯƺ ǩǺȟDZƹ # 4 Ȣἧȑ͜ǡțȉǝǺǾǻ # 3 Ȣ ἧ ȑ͜ǡ ǯउ۱Ǻǹƺ
4.
LOF
ǺȗȚཆᗕ
ቋ ɀ ɂɏ ɩǷ ǿƹ ɥ ɴɑ ἧȑ͜ ǡⱾ ಃǾ ઼ǻ ƹ ࢅ ᰂᕨ ʀ פ ⢧ಐ ɄɼȾ ǻȘ țα ᏢݳǾ ؕ ǝ Ȣ⒚ ǩᗣഭ Ǜș ƹ ɥ ɴɑ ἧȑ͜ ǡαᏢ ǻ⬅ ⢫ǩț Ǹදȟ Ȝț ⤵չȢ ᣁ൱⦗ ɢȸ ɑɴǾ ഭǷ ۅȚխ ǧƹ ǭǾ LOF п 6) Ȣ ╺ ᶠǧ Ƕᕊ ⠀ǩț ཇᗖ ȢǸ dz Ƕ ǔț ƺ ǣ ǾǸ ǝƹ ᕊ⠀ ଔ⛆Ǹ ǧ Ƕ ƹ ǒș ǛǨȑ ᚭ઼ ǧǶǚ ǔǯƹ ᓻ ǧǔཇ Ȿǻ Șțɥ ɴɑȢ ἧȑ͜ ǡǾࢅ ᰂᕨ ʀ פ⢧ಐ Ʉɼ ȾǾᗣഭǛș╺ᶠǧǯᣁ൱⦗ɢȸɑɴȢ᧹ǔțƺ ቋ ᴭǷǿƹ ȎǪ ƹ ᣁ൱⦗ȢྏխǩțᅁᗖȢ⡼ȉǯǒǸƹ LOF п Ȣ╺ᶠǩțཇᗖȢ⡼ȉțƺ ǭ ǧ Ƕƹ αᏢ ݳǾ ɥɴ ɑἧ ȑ͜ ǡⱾ ಃǜ ᓻǧ ǔǛ ǹǖ ǛȢ LOF п Ȣρ dz Ƕ ઼ ǩțཇ ᗖǻ ǴǔǶ⡼ȉțƺ Ȏ Ǫ ƹ ࢅᰂᕨ ʀ פ⢧ ಐɄɼȾǾᗣ ഭǛșƹ αᏢݳǾᡩᄧ ɈɼȸۅȚ͜ ǡǻΓǖɥɴ ɑἧȑ ͜ǡαᏢǾ ᣁ൱⦗Ȣ ƹᣁ൱ɢȸ ɑɴǾഭ ǸǧǶྏխ ǩțƺᣁ൱ ⦗Ȣྏխ ൗƹ # 2 Ǜș # 5 Ȏ Ƿ ǾǭȜ ǮȜǾ ɖɁἧ ȑῊǻ ଔǧǶ ሲ᧹Ǻᣁ ൱⦗Ȣ ⣺֍ǧ ƹ ǭǾ ൗƹ ⣺֍ǧ ǯᣁ൱⦗ Ȣ ↡لǧƹ LOF Ǿ╺ᶠ ǻ᧹ǔ țƺ 1 ǻ ᰴ ǧǯᓻǧ ǔⱾಃ ǻȘțɥ ɴɑἧ͜ ǡǾǸ ǝǻࢅᰂ ᕨ Ʉ ɼȾǛș ൢșȜǯࢅᰂᕨɄɼȾǾᚭ઼пȢ 3 ǻᰴǩ ƺ 3 ǿࢅᰂᕨɄɼȾǻȘț XYZ 3 ⟹ Ǿᚭ઼ỈኦǸαᏢ ǜɥɴɑἧ͜ǡȢẺǘǯǣǸȢᰴǩἧ͜ǡળ̓ЉۦȢ܆ȣǷǔțƺ Ȏ ǯƹ ◴ dz ǯἧȑ ͜ǡⱾಃǾउ۱ǾࢅᰂᕨɄɼȾǾխןᗣ ഭȢࡗ 4 ǻ ᰴ ǩ ƺ ࡗ 4 ǿƹ 2008 ౬ 8 ሱ 4 ᅡ ǻ۵ ǨαᏢ ǻ 2→ 3→ 5→ 4 ǾⱾǷ Ǿɥ ɴɑ Ǿἧ ȑ͜ ǡȢ ϟⲡ ǧƹ ࢅᰂ ᕨ ʀ פ⢧ 3 c� 2009 Information Pro cessing So ciet y of JapanสआՙખΊᮿ᳤आܞ IPSJ SIG T ec hnical Rep ort -AGNETIC 4IME
-AG8 -AG9 -AG:
&ASTEN ࡖ 3 ᓻǧǔἧ͜ⱾಃǾࢅᰂᕨɄɼȾǾխןᗣഭ -AGNETIC 4IME
-AG8 -AG9 -AG:
&ASTEN ࡖ 4 ◴dzǯἧ͜ⱾಃǾࢅᰂᕨɄɼȾǾխןᗣഭ ಐɄ ɼȾǻ ȘȚ ᚭ઼ǧ ǯƺ ࡗ 4 ǿƹ ǣǾ Ǹǝǻ 5 ࡌᚭ ઼ǧǯ Ỉኦ ǾʷǴ Ƿǒ Ț ƹ ͚ Ǿ 4 ࡌ Ǿ ᚭ઼Ỉ ኦȒǽ۵ ǨᗣഭȢᰴ ǧǶǔțƺ ࡗ 4 Ƿǿ ƹ 3 ᨰᬷ Ǹ 4 ᨰ ᬷǾ T rigger Љ ۦǾ ᴘˁ Ț֮ǾࢅᰂᕨǾᗣഭǜƹǭȜȋǹǾঘǝǺ⣗ǔǷǿǺǔȒǾǾᨶǺțǣǸǜ◽ȏۅȜțƺ ڹᡄ᧸ᣀ൰ɡȷɐɳ᧯༔ ںᡅ᧹ᣁ൱ɢȸɑɴǿͩ˂ǾȘǖǻྏխǩțƺ (1 ) ɥ ɴ ɑ ἧ ȑ ͜ ǡ Ὴ # 2 Ǜ ș # 5 Ȏ Ƿ Ǿ 4 ᶐ ཁ ǭ Ȝ Ǯ Ȝ ǻ Ǵ ǔ Ƕ ƹ ᓏ Ǿ ⱽ ᬷ Ȣ ྏ խ ǩțƺ • αᏢݳ ǜɑɳ ȵȢೠ ǔǶ ǔț⫼ Ǿࢅ ᰂᕨƹ פ ⢧ಐƹ ࡌ ⟶╧ǭ ȜǮ Ȝ XYZ3 ⟹ ƹ ۱ ╺ 9 ⟹Ǿ౫ ࢎƺ ȭ ɼɚȸ ɑɵ ɼɊǾ ἧ͜ ǡળ ̓Љۦ Ǿᴘ ˁȚ ȱ Ɍ ɁǾ ֮ 0.25 ⫼Ȣ᧹ǔǯƺ • αᏢݳ ǜɑɳ ȵȢ ೠǔǶ ǔț ⫼Ǿࢅ ᰂᕨƹ פ ⢧ಐƹ ࡌ ⟶╧ ǭȜǮ Ȝ XYZ3 ⟹ ƹ ۱ ╺ 9 ⟹Ǿᑚᛢїటƺ • ȭ ɼɚ ȸɑɵ ɼɊἧ ȑ͜ǡ ળ̓Љ ۦǾᴘ DZˁǜ ȚǛș 0 .5 ൗ ȈǾ⢧ ಐɢȸ ɑ ɴ ƺ ࢅ ᰂᕨƹ פ⢧ ಐƹ ࡌ ⟶╧ ╺ 9 ⟹ չ Ǿἧ͜ ǡળ ̓Љ ۦǾ ᴘDZˁ ǜȚ ȱ Ɍ Ɂ Ǿп Ǜșƹ 0 .5 ൗǾɐʁɈȢ⭓ᶠǧǯƺ • ֮ Ǿἧ ȑ͜ ǡ ῊǷ ɑɳ ȵȢ ೠǔǶ Ǜș ƹ ᓏ Ǿἧ ȑ͜ǡ Ὴ Ƿɑ ɳȵ Ȣೠ ǟȎ Ƿ Ǿᆤ⫼⫼⭸ƺ ( 2 ) ˁ ▊Ǿ 3 ᲸⲳǾⱽ ᬷȢٹẘǻỈ۱ǧƹ # 2 Ǜș # 5 Ȏ ǷǾɥɴɑἧȑ͜ǡǾᣁ ൱Ȣᥱ ǩ 28 ᓏ ӚǾ ɢȸ ɑɴ Fn, p o s = (x 1 ,n, p o s x2 ,n, p o s ·· · xk ,n, p o s ) Ȣ ൢ țƺ ǣǣǷ ƹ n ǿᡩ ᄧɈɼ ȸۅȚ ͜ǡαᏢ 1 ࡌչǤǸ ǻ˅ǘș Ȝǯᨰ ۦƹ po s ǿ # 2 Ǜș # 5 ȎǷǾ ɥɴ ɑἧȑ͜ǡ ῊȢ⒚ǧƹ po s = # 2 ,# 3 ,# 4 ,# 4 Ƿǒțƺ k ᣁ൱ɢȸ ɑɴǾᓏӚǷ ǒ țƺ x1 ,n, p o s ,x 2 ,n, p o s ,· ·· ,x k ,n, p o s ǿˁ▊ǷൢșȜǯᣁ൱⦗ǾۭᓏӚǾпǷǒțƺ ȷɴɻɀɻȸ ˁ▊ ǾႤ αǷൢ șȜǯ ᣁ൱ ɢȸɑ ɴ Fn, p o s ǾۭᓏӚ k Ǜșƹ ɖɁ ἧȑ Ὴ po s Ǿ ɐʁ Ɉ Ǹ po s ͩ ঌǾ ɐʁɈǾչᄄᕊ Ȣᕸȑƹ ⣫ഞǺ⬓ пȢ❠ǘǯᓏӚ k Ȣ po s Ǿ ઼ǻ ဗ᧹ǩțƺ ᓏ ǻƹ ͩ˂ ǾཇⱾǷᣁ൱ɢȸɑɴȢ↡لǩțǯȑǾɚɲ ɪʁɈȢ╺ᶠǧƹ LOF Ȣ╺ᶠ ǩțᛢҀȢẺǘțƺ (1 ) ɖɁἧ ȑῊ po s Ǿ઼ǻ ֑᧹ǩț⣫ഞǺ⬓пȢ ❠ǘǯᓏӚ k ǰ ǡǛșǺ țᣁ൱ɢ ȸɑɴ F � n,p o s Ȣ᧰༕ǩțƺ ( 2 ) F � n,p o s ǾչᄄӾչᄄ⒆֊ Spo s Ȣᕸȑțƺ ( 3 ) Spo s Ȣͩ˂ǾȘǖǻᣁᨶпչ╬ǩțƺ Spo s = Vpo s Dp o s V T pos ( 4 ) Dp o s Ǹ V T pos Ǜșۭ po s Ǿᣁ൱Ȣᥱǩ↡لǥȜǯᣁ൱ɢȸ ɑɴ Zn, p o s Ȣ ᕸȑƹ ᓻ ǧǔཇⱾǷɥɴɑȢἧȑ͜ǡǯǛǹǖǛȢ઼ǩțǯȑǾᕊ⠀ଔ⛆Ǹǩțƺ ( 5 ) ↡لǥȜ ǯ᠋Ǿ⮦۱ Zp o s = { Zn, p o s } Ȣ po s Ǿ LOF ╺ ᶠǻ᧹ǔțں ᡅ᧹ᣁ൱ɢȸ ɑɴǾ⮦۱Ǹǩțƺ LOF ╹ᶟɿΰᏡ ርൗǻƹ αᏢݳ ǻȘțᡩᄧɈɼȸǾۅȚ͜ ǡαᏢǾƹ ɥɴɑἧȑ͜ǡⱾ ಃǜᓻǧǟ # 2 ƹ # 3 ƹ # 4 ƹ # 5 ǾⱾᨰǻǺdzǶǔțǛǹǖǛȢƹͩ˂ǾཇⱾǻȘȚ઼ǩțƺ ( 1 ) ઼ଔ ⛆ǸǺțᡩᄧɈɼȸۅ Ț͜ǡαᏢǾࢅᰂᕨ ʀ פ⢧ಐɄɼȾǾɐ ʁɈǛșƹ ˁ▊ 4 c� 2009 Information Pro cessing So ciet y of Japan
สआՙખΊᮿ᳤आܞ IPSJ SIG T ec hnical Rep ort ᣁ൱ɢȸɑɴ᧰༕ǾཇⱾ 1 ƹ 2 ǻǧǯǜdzǶᣁ൱ɢȸɑɴ Xp o s Ȣ╺ᶠǩțƺ ( 2 ) Xp o s Ǜș ↠ك Ƿᕸȑǯ po s Ǿ઼ǻ֑ ᧹ǩțᓏӚ k Ǹ ۵ǨᓏӚȢۅȚխǧƹ X � pos Ǹǩțƺ ( 3 ) ᣁᨶпչ╬Ƿ╺ᶠǧǯ Dp o s Ȣ᧹ǔǶͩ˂ǾȘǖǻ X � pos Ȣ↡لǧƹ Ypo s Ǹǩțƺ ( 4 ) Yp o s Ǿ LOF пȢͩ˂ǾཇⱾǷ╺ᶠǩțƺ ( a ) Ypo s Ǹ ۵ Ǩ po s Ǿ ᣁ ൱ ɢ ȸ ɑ ɴ Ǿ ⮦ ۱ Zp o s ǻ ଔǩ ț LOF п LOF (Y p o s ,Z p o s ) Ȣ╺ᶠǩțƺ ( b ) Ypo s Ǹ ᨶ Ǻ ț ɖ Ɂ ἧ ȑ Ὴ Ǿ ᣁ ൱ ɢ ȸ ɑ ɴ Zp o s− ǻ ଔ ǩ ț LOF п LOF (Y p o s ,Z p o s− ) Ȣ ╺ ᶠ ǩ ț ƺ ǣ ǣ Ƿ ƹ po s− = # 2 ,# 3 ,# 4 ,# 5 ( ǯǰǧƹ po s �= po s− ) Ƿǒțƺ ( c ) ˁ ▊ 4a ƹ 4b ǻ Ș Ț ƹ 4 Ǵ ൢ ș Ȝ ǯ LOF (Y p o s ,Z p o s ) Ǹ LOF (Yp o s ,Z p o s− ) Ǿ ˜ ǷƹርଥǸǺț LOF п MIN p (LOF (Y p o s ,Z p o s ), LOF (Y p o s ,Z p o s− )) Ȣဘǩ ƺ ǣǣǷƹ p ǿ LOF пǜርଥǸǺțɖɁἧȑῊȢ⒚ǩ ƺ ( d ) MIN p (LOF (Y p o s ,Z p o s ), LOF (Y p o s ,Z p o s− )) ǜ⣫պ Ǻ⬓п mahtitLO Fp o s ,th1 ȘȚ Ȓଥ ǥǟ ƹ Ǜ Ǵ p ǜ ᓻ ǧǔα ᏢǛ ǹǖ Ǜ઼ ǧǯ ǔɖ Ɂἧȑ Ὴ po s Ǹ ʷ ⅑ǧǶ ǔȜȀƹ ɧɔ ɮ ȫ ɴǹǚȚǾⱾᨰ ǷɥɴɑȢἧȑ͜ ǡǯᓻαᏢǸ ᄻǩțƺ ( e ) MIN p (LOF (Y p o s ,Z p o s ), LOF (Y p o s ,Z p o s− )) ǜ⣫պ Ǻ⬓ п LOF p o s ,th1 Ș ȚȒ ଥǥ ǟ ƹ ǛǴ p ǜ po s ͩঌ ǾɖɁἧȑ ῊǸʷ ⅑ǧǶǔ ȜȀƹ po s ͩঌ Ǿ◴ dz ǯῊ ǾɖɁἧȑ αᏢȢ⒆ dz ǯǸ ᄻǩțƺ ǩ ǺȟDZƹ ◴αᏢ ǸǧǶᎱխ ǥ Ȝțƺ ͩˁ Ǿ⣐ Ყǻ ȘȚ ƹ αᏢ ݳǻ Șțᡩ ᄧɈ ɼȸ 1 Ц Ǿ ۅȚ ͜ǡα Ꮲǻ ǚǔ Ƕ⒆ ȟȜț 4 ࡌǾ ɖɁἧȑα Ꮲǜƹ ᓻǧǔ ⱾಃǷ⒆ ȟȜǯǛ ǹǖǛȢ ઼ǩț ǣǸǜǷǝ țƺ ǩǺȟ DZƹ # 2 Ǜș # 5 Ȏ ǷǾӵ ǶǾɖɁἧȑ ῊǻǚǔǶ ƹ LOF Ȣ╺ᶠ ǧǯỈኦƹ p Ǹ pos ǜʷ ⅑ ǩȜ ȀȘǔƺ ӵǶǾ ǽǨἧȑ ῊǻǚǔǶ ƹ p Ǹ pos ǜ ʷ⅑ǧǯ उ۱ǿƹ ቋɀɂɏ ɩǿƹ ᧰᧴ુ⒆ɀ ɂ ɏ ɩǻଔ ǧƹ ఖ उԒɖ Ɍ ɑɸʁȸȢ⢢Ǩ ǶᓻǻᡩᄧɈɼȸǾۅȚ͜ǡǜ⒆ȟȜ ǯǸǔǖส आ Ȣ⢍ Љǧƹ ǭǖǷ ǺǡȜ Ȁƹ ᡩ ᄧɈɼ ȸǾۅ Ț͜ǡఖ ᲧǷᨶ ǜ ᧰ǧǯǸ Ǿสआ Ȣ⢍Љ ǩțƺ ⒙ 1 8 ሱ 4 ᅡǾᓻαᏢǻଔǩț઼Ỉኦ ઼Ỉኦ # 2 # 3 # 4 # 5 ᓻαᏢ 1 1 4 1 1 4 1 1 4 1 1 4 ◴αᏢ 0 0 0 0 ⒙ 2 8 ሱ 4 ᅡǾᛢᓻαᏢǻଔǩț઼Ỉኦ ઼Ỉኦ # 2 # 3 # 4 # 5 ᓻαᏢ 2 3 2 3 2 3 2 3 ◴αᏢ 0 0 0 0
5.
△
Ϣ
ǣ ǣ Ƿƹ αᏢ ɑɵʁ ɂɀɂ ɏɩǾ ɥɴɑἧ ȑ͜ǡ Ȿಃ ઼ǻ LOF Ȣ᧹ ǔǯǸǝ Ǿ઼ ṑ ಐǾ▴ϣȢǾȉțƺ Ȏ Ǫ ƹ 2008 ౬ 8 ሱ 4 ᅡǻƹ ુ⭿ǻ᳂ҙ˜Ǿ⅌ؕ⟦Ẽȏᴘ ǶఖउǷƹ αᏢݳ S ᕠǻȘțᡩ ᄧ Ɉɼȸۅ Ț͜ǡαᏢ Ǿࢅᰂᕨ ʀ פ⢧ ಐᗣഭȢۂ ⮦ǧǯƺ ǣ Ǿ⭿ƹ αᏢǾ ᐰȢᑦǷ ╟ ǧƹ αᏢỈ ኦȢᓻα ᏢǸᛢᓻ αᏢǻչ ⲳǧǯƺ ᓻαᏢǿ Ȏ dz ǯǟᓻ ǻᡩᄧɈɼ ȸǾ ۅ Ț͜ǡ ǜẺȟ dz ǯα ᏢỈኦǷ ǒțƺ ᛢ ᓻαᏢ ǿƹ ⊞Ǹ ǧǯɥɴ ɑȢྼ ǖ ƹ ǺȣșǛ Ǿᨶ Ȣ ╁ǧǶ ɲȭ ɼȢᓺ ȑțȂ ȒȢ ೠǟǺ ǹǾƹ ᡩ ᄧɈɼ ȸۅ Ț͜ǡ Ǹǿᬽ ရ⬅ ϮǾǺ ǔα ᏢȒ⒆ dz ǯαᏢ Ƿǒțƺ ǯǰǧƹ ᛢᓻαᏢ Ƿǿᡩᄧ ɈɼȸǾۅ Ț͜ǡཇⱾ ǭǾȒǾǿ ᓻǧ ǔⱾಃǷ⒆ȟȜǶǚȚ ƹӵǟޫⲥǜǺǔƺ ǣ ǾỈ ኦǻଔǧǶƹ ֮ᴭȎǷǷ ⡼ȉǯᅁᗖǻ ȘȚ ƹ αᏢǜ ᓻǧǟ⒆ȟȜ ǯǛǹǖǛ Ȣȳɞ ɲ ȭ ɼǷ઼ǧǯƺ ᓻαᏢǻଔǧǶ઼ǧǯỈኦȢ⒚ 1 ǻ ƹ ᛢᓻαᏢǻଔǧǶ઼ǧǯ Ỉ ኦȢ⒚ 2 ǻᰴǩ ƺ ⒚ 1 ǻ ᰴǩȘǖǻƹ ᚭ઼ǧ ǯ 114 ͳ ǾᓻαᏢǿƹ ӵǶᓻα ᏢǸ ઼ǥȜǯƺ ǭǾʷᅁǷ ƹ ╟ǥȜǯᛢᓻ αᏢ 23 ͳ Ȓ⒚ 2 ǻ ᰴǩ ȘǖǻᓻǸᄻǥ ȜǶ ǔ țƺ ǣȜș ǿ֮ͩǾ ઼ཇᗖ 7) Ș Țǿঘౚ ǻუ߀ǧ Ƕǔțƺ ͩ ֮ǾཇᗖǷ ǿƹ ◴αᏢ Ǹ ◴dzǶᄻǩțǣǸǜⰟǻঐǛdzǯƺ Ȏǯƹ ‒ 8 ሱ 5 ᅡ ǻȒ۵Ǩ αᏢݳǾ ࢅᰂᕨ ʀ פ⢧ಐ ᗣഭɐʁ ɈȢᚭ઼ǧ ǯƺ 8 ሱ 5 ᅡǾ ᚭ ઼ɐ ʁɈ Ȣ઼ ࣡ᛢ ɐʁɈ Ǹǧ Ƕρ᧹ ǧƹ 8 ሱ 5 ᅡ Ǿᓻ Ǻ αᏢǸ ᛢᓻ Ǻα ᏢǾ ۀᅁǾ ࢅ ᰂᕨ ʀ פ⢧ಐᗣഭ ɐʁɈǻଔ ǧǶƹ ۵ᐰǾ઼ Ȣ⒆ dz ǯỈኦ Ȣ⒚ 3 ǻᰴǩ ƺ ᡩᄧɈɼ ȸۅ Ț ͜ǡα ᏢȢ╟ ǧǯ Ǹǣȝƹ ᛢᓻ αᏢ ǿ֮ᅡǸ ۵ǨᲧ ಐǾ׃۱ Ƿ᧰ ǧǶǔ ǯǜƹ ◴α Ꮲǿ❚ǝǶǔǺǔƺ 8 ሱ 5 ᅡ ǾαᏢ ǻଔǧǶƹ 8 ሱ 4 ᅡ ǾαᏢǻ ࣡ǵǔǶα ༕ǧǯᣁ൱ɢ ȸɑɴǻȘ Ț઼Ȣ 5 c� 2009 Information Pro cessing So ciet y of JapanสआՙખΊᮿ᳤आܞ IPSJ SIG T ec hnical Rep ort ⒙ 3 8 ሱ 5 ᅡǾᓻαᏢʀᛢᓻαᏢǻଔǩț઼Ỉኦ ઼Ỉኦ # 2 # 3 # 4 # 5 ᓻαᏢ 1 0 2 1 0 2 1 0 2 1 0 2 ◴αᏢ 0 0 0 0 ⒙ 4 8 ሱ 5 ᅡǾᓻαᏢʀᛢᓻαᏢǻଔǩț 8 ሱ 4 ᅡǾαᏢǻȘțᣁ൱ɢȸɑɴǻ࣡ǵǟ઼Ỉኦ ઼Ỉኦ # 2 # 3 # 4 # 5 ᓻαᏢ 9 7 9 6 9 5 9 4 ◴αᏢ 0 1 2 3 ⒙ 5 ◴αᏢ # 2→ # 3→ # 5→ # 4 Ǿ઼Ỉኦ ઼Ỉኦ # 2 # 3 # 4 # 5 ᓻαᏢ 1 0 3 1 2 ◴αᏢ 0 7 9 8 ⒆dz ǯỈ ኦȢ ⒚ 4 ǻᰴǩ ƺ # 3 Ǜș # 5 Ȏ Ƿ Ƿ◴ αᏢ ઼ǜ❚ ǝǶ ǔțƺ ◴dz ǯ ῊǾ ɥɴ ɑ ἧȑ ͜ǡ αᏢǻ ଔǧǶ ǿɲ ȭɼȢ ᓺȑǶ Ўᓻ ǩțǺ ǹǾଔ ՙȢ ⒆ǖǯ ȑƹ αᏢ ݳǾؕ αǜ ᓻ Ȏ ǯǿ ᛢᓻ Ƿǒț αᏢ ǻଔǧ Ƕ◴α ᏢǸ ઼ǧ ǶǧȎ ǖǾ ǿঘǝ Ǻޫ ⲥǷǒ țƺ ֮ͩ ༖ ƽ ǜ᧹ ǔǶ ǔǯƹ ࢅ ᰂᕨ Ʉɼ ȾǾ խן Ǿп ǻȘȚ ᬽရ ᕊ⠀ ǩț ᅁᗖ ȘȚ ◴઼ ǿଧ Ǻǟ Ǻ dz ǶǔțȒǾ Ǿƹ ◴ ઼ǜ❚ǝǶ ǔțƺ ᣁ ൱ɢȸɑɴ Ǿ╺ᶠᅁᗖ ǺǹȢუ ↞ǩțǣǸ ǻȘ Ț ƹ◴઼Ȣ᚜șǩൽ┷ǜǒțƺ Ȏǯƹ LOF ǾпȒ֮ᅡȘȚঘǝȑǷǒ dz ǯƺ ǣǾڥࡎȢ☉ȉțǯȑࢅᰂᕨɄɼȾǾɐʁ ɈȢ◝ǩț Ǹƹ ࢅᰂᕨǾп ǜӵΨǻɀɞ ɑǧǶǔțƺ ࢅᰂ ᕨɄɼȾȢጉ ᓻǩțൽ┷ǜ ǒ dz ǯ۞ඹǜǒțǜƹ ᧰᧴ᥱउǶǿⰣ ЭǺɄɼȾǾጉᓻȢᕄᅡǩțǣǸǜǷǝ ǺǔǸǘ ș Ȝț ǯȑƹ ǣǾ᠋ ǿޫⲥ Ƿǒțƺ Ǻȣ șǛǾ ᅁᗖǷ⅌ ؕǻ ጉᓻǩ țᅁᗖȢ Ꮁ▀ǩ țൽ┷ ǜǒțǸǘșȜțƺ ᓏǻƹ ◴αᏢǾࢅᰂᕨ ʀ פ⢧ಐɄɼȾǻȘțᗣഭɐʁɈȢۂ⮦ǧƹ ǣȜǻଔǧǶƹ ቋɀɂ ɏɩǻȘț ઼Ȣ⒆ dz ǯƺ ◴αᏢǾ ɐʁɈᚭ઼ ǿƹ ⟦˔ Ǿݩ✥ǻ഼ ⱷȢ˅ǘ ǺǔȘǖǻ ⥏ຮ ǧǶƹ ᡩᄧɈ ɼȸۅȚ ͜ǡൗǻଘ ୢǾݩ✥Ꮁ ዷϮݳȢǚ ǔǶǚǣ Ǻ dz ǯƺ ᓻ αᏢǸ۵ Ǩα Ꮲ ǻଔ ǧƹ # 2→ # 3→ # 5→ # 4 ǾⱾ Ƿἧȑ ͜ǡȢ ϟⲡǧ ƹ ǭǾᚭ ઼Ỉኦ ǻଔǧ Ƕ઼ Ȣ ⒆dzǯỈኦȢ⒚ 5 ǻᰴǩ ƺʷ⤵╁⢏ǧǜǒțȒǾǾƹ◴αᏢȢᎱխǧǶǔțƺ ⒚ 6 ǻ ↡ لൗǻ ᔟ dz ǯᓏӚᄌ Ȣᰴǩ ƺ ɖ Ɂἧȑ Ὴ 1 ᶐཁ ǒǯ Ț 28 ᓏӚ ˜ƹ 10 ᓏӚ Ყ ಐǜ ȸɵ ɼɁɼ ȹǻȘ Ț⊞ ǸǥȜ țƺ ǣȜ ǿᣁ൱ ɢȸ ɑɴǻ ˄┷Ǻ ᓏӚ ǜǒț ǣǸȢ ᰴǧ Ƕǔțƺ ⒙ 6 ↡لൗǻᔟdzǯᓏӚ # 2 # 3 # 4 # 5 8 ሱ 5 ᅡ 2 0 1 8 1 8 2 0 8 ሱ 5 ᅡ 1 8 1 7 1 7 1 9
