A Web Text Mining Approach Based on Self-Organizing Map ...

A Web Text Mining Approach Based on Self-Organizing Map Chung-Hong Lee and Hsin-Chang Yang Department of Information Management Chang Jung University, Tainan, Taiwan Tel: +886-6-2780123 ext. 310

E-mail: { leechung, hcyang }@mail.cju.edu.tw $%675$&7

LQIRUPDWLRQ

VHDUFK

:HE WH[W PLQLQJ UHVHDUFK

IURP

WKH

ILHOG

ODUJH

ZHE

DQ

IRU

ZHE

WZR

WH[W

PDSV

PDS

D

ZKLFK

NH\ZRUGV

ZHE

WKH

WKHVH

7KH

LV

WKH

EH

KDYH

ZLWK

D

GLVFRYHU

RU

WKH

LQ

VRPH

EHHQ

FRPELQLQJ

SUHVHQWHG

7KH

FOXVWHU

UHODWLRQVKLSV

SUREOHP

620

PDS

DQG

DPRQJ

WKH

UHOHYDQW

GRFXPHQWV

DUH

ZRUGV

IRXQG

IRXQG

TXHU\

QRW

E\

RQO\

WKH

7KH

E\

ZRUG

WKH

WKH

WKH

XVHG

WR

DQG

,Q

WR

DQG

EH

DQG

WKXV

WKH

FRUSXV



6HOIRUJDQL]LQJ

0DS

NH\ZRUGV



EXW

PDS

GRFXPHQW

PLQLQJ

LV

D

QHZ

LVVXH

LQ

WKH

KDYH

EHHQ

XVHV

ILHOG

WKH

ODUJH

,W

LV

DLPHG

ZHE

UHTXLUHV

H[WUDFW

TXDQWLWLHV

6LPLODU

D

WR

RI

WR

KHOS

NQRZOHGJH

SHRSOH

GDWD

WHFKQLTXH

UHODWLRQVKLSV

VHPLVWUXFWXUHG

GLVFRYHU

WKDW

RU

PLQLQJ

FDQ

RU

DSSURDFKHV

SDWWHUQV

IURP

ODUJH

WR



WKHLU



@

,Q

WKXV

ILQG

E\

XVLQJ

VSHFLILF

WKH

DOJRULWKPV

IXQFWLRQV

RI

ZHE

WH[W

DQDO\]H

WH[W

LW

WHFKQLTXHV

7UDGLWLRQDO

,5

V\VWHPV

KDV

RI

DQG

TXHU\

WR

VSHFLI\

XVHU©V

LQIRUPDWLRQ

EDVHG

ILQGV

GRFXPHQWV

WKDW

KHOS

WKH

XVHUV

FORVH

UHVXOWLQJ

PDS



GDWD

RXW

SURFHVV

EDVHG

LH

LWHPV

D

&1$

FDQ

,Q

WKLV

&KLQHVH

1HZV 

HIIRUWV

DW

VXSSRUWV

ODEHOV

FUHDWLQJ

IRU

WH[W

SODWIRUP

PLQLQJ

DVVRFLDWHG

ZLWK

DQG

WDVNV

DOO

SDWWHUQV§

GRFXPHQWV

GLVFRYHU\

WDVN

LV

DPRQJ

DUH

WH[W

5HXWHUV

ODEHOHG

FDUULHG

RXW

E\

DUWLFOHV

E\

>

NH\ZRUGV

IUHTXHQFLHV

RI

WKH

YDULRXV

DQDO\]LQJ

NH\ZRUGV

ODEHOLQJ

WKH

WKH

7KH

$

PDLQ

DSSURDFK

$QRWKHU

UHODWHG

ZLWKLQ

LV

WR

VXEVHWV

FRPSDUH

RI

WKH

GLVWULEXWLRQV

GRFXPHQW

RI

SURMHFW

(YHQW 'HWHFWLRQ

>@

FDQ

ZKRVH

EH

IRXQG

LQSXW

LV

LQ

D

VRFDOOHG

VWUHDP

RI

FROOHFWLRQ

2QOLQH 1HZ

QHZV

RUGHU

DQG

ZKRVH

RXWSXW

LV

D

\HVQR

VWRULHV

GHFLVLRQ

LQ

IRU

WR VWRU\

PDGH

DW

WKH

WLPH

WKH

VWRU\

DUULYHV

LQGLFDWLQJ

ZKHWKHU

UHWULHYDO

XSRQ

UHTXHVW

V\VWHPV

DVVLJQPHQWV

D

VWRU\

LV

WKH

ILUVW

UHIHUHQFH

WR

D

QHZO\

RFFXUULQJ

HYHQW

,Q

RWKHU

XVHU WKH

V\VWHP

PXVW

GHWHFW

WKH

ILUVW

LQVWDQFH

RI

ZKDW

ZLOO

UHWULHYDO EHFRPH

V\VWHP

UHVHDUFK

SURYLGH

FDWHJRU\

FDWHJRU\

ZRUGV GHILQHG

IRU

ZHE

SRWHQWLDOV

LQIRUPDWLRQ

EXLOW

PDSSHG

WKH

PLQLQJ

6LWH

VHOI

GRFXPHQW FOXVWHUV

DQG

WH[W

WKH

PHDQV

LQ

WKH ,5

SULQFLSOH

GLIIHUHQW

1HZV

D

PLQLQJ

GDWD

FROOHFWLRQV

%HVLGHV

FRQYHQWLRQDO

&KLQHVH

ZRUN

DV

WKH

UDWKHU

KLJKGLPHQVLRQDO

SURFHVV

FDUULHG

WHUPV

HQFRGLQJ

NQRZOHGJH

HDFK FRPSOHPHQW

WKH

PDLQO\

§ XQH[SHFWHG

NQRZOHGJH

FKURQRORJLFDO WH[W

LQ

GHVLUHG

NH\

FOXVWHUV

WKLV

DQG

EHWZHHQ

GXULQJ

DUH

RI

ZRUG

,Q

WKH

WR

DFWXDO

GLVFRYHU\

XQVWUXFWXUHG

DXWRPDWLFDOO\

WKDW

WH[W

QHZVZLUH

GRFXPHQWV IURP

UHODWLRQV

VHYHUDO

V\VWHPV

FRRFFXUUHQFH UHVHDUFK

PHWKRG

ZRUG FOXVWHUV

IRUP

D

DUH

RI

WKH

VXLWDEOH

HPSOR\HG

WUDLQLQJ

WUDGLWLRQDO

GLIILFXOW\

FOXVWHULQJ

DQG WH[W

LQSXWV

LGHD

DOO

UHODWHG

LV

WKH

5(9,(: 2) 5(/$7(' :25.

7KHUH

,1752'8&7,21

:HE

D

ZLWK

LV

IRUPXODWH

FOHDU

KHOSIXO

@

VRPH

IURP

D

XQVWUXFWXUHG

VHDUFKLQJ

GLVFRYHUHG

VWRUDJH

PLQLQJ

IRU

WR

SURGXFH

UHVXOW

EH

>

VLPLODU

GLVWDQFH

D

ZRXOG

7KURXJK

SUREOHP

NH\ZRUGV

ZLWK

WR

FRQFHSWXDOO\

H[SHULPHQWV

)HOGPDQ GDWD

WKDW

E\

DVVRFLDWHG

.H\ZRUGV 7H[W

$V

620

UHDGLO\

EHQHILFLDO

ZRUN

WKH

VR

WKH

(YHQ

DUUDQJLQJ

RWKHU

LWVHOI

RQ

PDMRU

H[SUHVVLRQV

GLIILFXOW

ZRUGV

PDS

GDWD

HDFK

DOORZV

FOXVWHU

WR

EDVHG

LQGLYLGXDO

WH[WXDO

VHDUFK

EH

WKH

VHDUFKLQJ

QHHGV

PD\

DXWRPDWLFDOO\

FRUSXV

PDSV

DFFRUGLQJ

VSHFLILF

WKH

DV

H[SUHVVLRQV

RUJDQL]LQJ

GRFXPHQWV

WZR

VHDUFK

WKDQ

JHQHUDWH

GRFXPHQW

WKHVH

6HOI

IRU

LW

LQIRUPDWLRQ

YHFWRU

GRPDLQ

FRQFHSWXDOO\

FOXVWHU

WDFNOH

&KLQHVH

ZRUGV

LQFRUSRUDWHV

WKH

LV

WKH

SURFHVV

LQ

RI

LQIRUPDWLRQ

LQIRUPDWLRQ

DQG

+RZHYHU

VXFK

DSSURSULDWH

XVHU©V

LQ

K\EULG

WR

DOWHUQDWLYH

D

WH[W

DQG

SURSRVHG

XVLQJ

GHYLVH

NQRZOHGJH

SXUH

SULQFLSOHV

WKLV

PHWKRG

GLVFRYHU\

XQVWUXFWXUHG

SURPLVLQJ

PHWKRGV

ZRUG

WKH

SHRSOH

VHDUFK

ILQGV

GRFXPHQWV

WR

NQRZOHGJH

DSSURDFKHV

620EDVHG

PLQLQJ

WKH

LQFOXGLQJ

PHWKRGV

,5EDVHG

QRYHO

VSHFLILHG

UHOHYDQW

KHOS

PHWKRG

DSSHDUV

UHYHDO

HIIHFWLYHO\

WR

LQ

VHPLVWUXFWXUHG

,5

620

QDPHO\

UHVSHFWLYHO\

LVVXH

DSSURDFKHV

SXUHO\

SDSHU

RI

$PRQJ

0DS

PRGHO

QHZ

DLPHG

UHWULHYDO

LVVXH

WUDGLWLRQDO

WKLV

LV

6HYHUDO

2UJDQL]LQJ

VSDFH

,W

D

TXDQWLWLHV

LQIRUPDWLRQ

VXFK

LV

QHHGV

PHWKRGV

VDWLVI\

D

VHULHV

RI

UHSRUWV

RQ

VRPH

LPSRUWDQW

WRSLF

$OWKRXJK

WKHLU WKLV

Permission to make digital or hard copies of all or part of this work for person or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. WIDM 99 Kansas City Mo USA Copyright ACM 1999 1-58113-221-2/99/11…$5.00

FDQ

FODVV

WKH

LV

EH

D

VSLULW

RI

EHJLQQLQJ

DUH

EXLOW

ZLWK

D

VWDQGDUG

PLQLQJ

QHZ

WKH

DLPV

DW

RI

WKH

VXJJHVWLRQ

RI

DV

D

WKDW

RU

FODVVLILFDWLRQ

WKH

QHZHYHQW

WKH

WUHQG

WKDQ

FRQVWUXFWLQJ

FROOHFWLRQV

>@

WR

LV

%RWK

WKH

WKH

WH[W

PHWKRGV

:(%620>

XVLQJ

SUHSURFHVVLQJ

WH[W

WKH

§

VWDJH

WDVN

FODVV

IRFXV

SUHGHILQHG

UDWKHU

+RQNHOD V

§

LQ

WKHPH

XVHV

GRFXPHQWV

WKDW

D

GRFXPHQW

PDSV

59

RI

DV

DVVLJQPHQW

GDWD

XSRQ

WH[W

SURMHFW

YLHZHG

ELQDU\

RQ

DERYH

@

WKH

PRUH

RI

DVVRFLDWHG

WKHPVHOYHV

H[SORULQJ

VWDUWHG

LQ

WKH

DSSURDFKHV

PHWDGDWD

IRU

LV

GLVFRYHU\

FRQWHQW



ZKHUH

LW

$

IXOOWH[W

IURP

7LPR

VHOIRUJDQL]LQJ VHPDQWLF IRU

HQFRGLQJ

GRFXPHQWV

6XFK PDSV DUH LQ WXUQ XVHG WR DXWRPDWLFDOO\ RUJDQL]H LH FOXVWHU GRFXPHQWV DFFRUGLQJ WR WKH ZRUGV WKDW WKH\ FRQWDLQ :KHQ WKH GRFXPHQWV DUH RUJDQL]HG IROORZLQJ WKH VWHSV LQ WKH SUHSURFHVVLQJ VWDJH RQ D PDS LQ VXFK D ZD\ WKDW QHDUE\ ORFDWLRQV FRQWDLQ VLPLODU GRFXPHQWV H[SORUDWLRQ RI WKH FROOHFWLRQ LV IDFLOLWDWHG E\ WKH LQWXLWLYH QHLJKERUKRRG UHODWLRQV 7KXV XVHUV FDQ HDVLO\ QDYLJDWH D ZRUG FDWHJRU\ PDS DQG ]RRP LQ RQ JURXSV RI GRFXPHQWV UHODWHG WR D VSHFLILF JURXS RI ZRUGV

6WHS 

,QFUHDVH WLPH VWDPS W ,I

W

UHDFKHV WKH SUHVHW PD[LPXP

WUDLQLQJ WLPH 7 KDOW WKH WUDLQLQJ SURFHVV RWKHUZLVH GHFUHDVH DQG WKH QHLJKERUKRRG VL]H JR WR 6WHS 

αW

7KH WUDLQLQJ SURFHVV VWRSV DIWHU WLPH 7 ZKLFK LV VXIILFLHQWO\ ODUJH WKDW HYHU\ IHDWXUH YHFWRU PD\ EH VHOHFWHG DV WUDLQLQJ LQSXW IRU FHUWDLQ WLPHV 7KH WUDLQLQJ JDLQ DQG QHLJKERUKRRG VL]H ERWK GHFUHDVH ZKHQ

W

LQFUHDVHV

ZM ZM

 352326(' 620%$6(' :(% 7(;7 0,1,1* $3352$&+

ZMQ WK

WKH M QHXURQ

 'RFXPHQW 5HSUHVHQWDWLRQ  9HFWRULQJ 'RFXPHQWV DQG &RQWUROOLQJ 'LPHQVLRQDOLW\ 2XU DSSURDFK EHJLQV ZLWK D VWDQGDUG SUDFWLFH LQ LQIRUPDWLRQ UHWULHYDO ,5 >@ WR HQFRGH GRFXPHQWV ZLWK YHFWRUV LQ ZKLFK HDFK FRPSRQHQW FRUUHVSRQGV WR D GLIIHUHQW ZRUG DQG WKH YDOXH RI WKH FRPSRQHQW UHIOHFWV WKH IUHTXHQF\ RI ZRUG RFFXUUHQFH LQ WKH GRFXPHQW

)LJ 

$IWHU WKH WUDLQLQJ SURFHVV WKH PDS IRUPV D :RUG &OXVWHU 0DS E\ ODEHOLQJ HDFK QHXURQ ZLWK FHUWDLQ ZRUGV )RU WKH FRUSXV ZH FRQVWUXFW DQ

6HPDQWLF ,QGH[LQJ/6, >@

/DWHQW

&OXVWHU 0DS 7KH ZRUG FOXVWHU PDS WKDW LV HPSOR\HG IRU GRFXPHQW HQFRGLQJ LV SURGXFHG DFFRUGLQJ WR ZRUG VLPLODULWLHV PHDVXUHG E\ WKH VLPLODULW\ RI WKH FRRFFXUUHQFH RI WKH ZRUGV &RQFHSWXDOO\ UHODWHG ZRUGV WHQG WR IDOO LQWR WKH VDPH RU QHLJKERULQJ PDS QRGHV %\ PHDQV RI WKH 620 DOJRULWKP ZRUG FOXVWHUV FDQ EH RUGHUHG DQG

1 L∈ℜ   ≤

RUJDQL]HG DV QRGHV LQ WKH PDS /HW L

WK

[

L

≤

0

GRFXPHQW LQ WKH FRUSXV ZKHUH

1

FRQVLVWV RI D UHJXODU JULG RI SURFHVVLQJ XQLWV FDOOHG

≤

V\QDSVHV /HW

LV WKH

6WHS 

QHXURQV

(DFK

Z

5DQGRPO\ VHOHFW D WUDLQLQJ YHFWRU [L IURP WKH FRUSXV )LQG WKH QHXURQ

M

ZLWK V\QDSWLF ZHLJKWV

M ZKLFK LV

Z

FORVHVW WR [L LH

[ −Z L

M

)RU HYHU\ QHXURQ V\QDSWLF ZHLJKWV E\

6WHS 

Z

ZKHUH

QHZ O

= PLQ N

O

[ −Z L

N

7KH WUDLQHG PDS DOVR IRUPV D 'RFXPHQW &OXVWHU 0DS E\ ODEHOLQJ HDFK QHXURQ ZLWK FHUWDLQ GRFXPHQWV 7KH GRFXPHQW IHDWXUH



YHFWRUV [L DUH SUHVHQWHG WR WKH PDS WR ODEHO WKH QHXURQV 'RFXPHQWV ZLWK VLPLODU NH\ZRUGV ZLOO PDS WR WKH VDPH RU QHLJKERULQJ QHXURQV 7KH VLPLODULW\ EHWZHHQ WZR GRFXPHQWV PD\ EH FDOFXODWHG E\ PHDVXULQJ WKH (XFOLGHDQ GLVWDQFH EHWZHHQ WKHLU PDSSHG QHXURQV LQ WKH PDS 6LQFH WKH QXPEHU RI WKH QHXURQV LV PXFK OHVV WKDQ WKH QXPEHU RI WKH GRFXPHQWV LQ WKH FRUSXV PXOWLSOH GRFXPHQWV PD\ PDS WR WKH VDPH QHXURQ 7KXV D QHXURQ

LQ WKH QHLJKERU RI QRGH M XSGDWH LWV

= Z ROG + α W [ − Z ROG  O

L

7KH ZRUG FOXVWHU PDS

7KH ZRUG FOXVWHU PDS DXWRQRPRXVO\ FOXVWHUV ZRUGV DFFRUGLQJ WR WKHLU VLPLODULW\ RI FRRFFXUUHQFH :RUGV WKDW DUH WHQGHG WR EH IRXQG LQ WKH VDPH GRFXPHQW ZLOO EH PDSSHG WR FORVH QHXURQV LQ WKH PDS )RU H[DPSOH WKH &KLQHVH ZRUGV IRU QHXUDO DQG QHWZRUN RIWHQ RFFXU VLPXOWDQHRXVO\ LQ D GRFXPHQW 7KH\ ZLOO PDS WR WKH VDPH QHXURQ RU QHLJKERULQJ QHXURQV LQ WKH PDS :RUGV WKDW DUH QRW RFFXUUHG LQ WKH VDPH GRFXPHQW ZLOO PDS WR GLVWDQW QHXURQV LQ WKH PDS $FFRUGLQJO\ ZH FDQ GHILQH WKH UHODWLRQVKLS EHWZHHQ WZR ZRUGV DFFRUGLQJ WR WKHLU FRUUHVSRQGLQJ QHXURQV LQ WKH ZRUG FOXVWHU PDS DQG WKH PLQLQJ WDVN ZLOO EH SHUIRUPHG EDVHG RQ VXFK UHODWLRQVKLSV

ZKHUH - LV WKH QXPEHU RI QHXURQV LQ WKH PDS )LJ  GHSLFWV WKH IRUPDWLRQ RI WKH PDS :H WUDLQHG WKH PDS E\ WKH 620 DOJRULWKP 6WHS 

QHXURQ

EH WKH

M ^ZMQ_ ≤ Q ≤ 1`  ≤ M WK - EH WKH V\QDSWLF ZHLJKW YHFWRU RI WKH M QHXURQ LQ WKH PDS 1

Ðåh ë\ê~ mß ž )LJ 

QXPEHU RI LQGH[HG WHUPV DQG 0 LV WKH QXPEHU RI WKH GRFXPHQWV :H XVHG WKHVH YHFWRUV DV WKH WUDLQLQJ LQSXWV WR WKH PDS 7KH PDS QHXURQ LQ WKH PDS KDV

ZRUG LQ WKH

1GLPHQVLRQDO

=W ` ‚¼ô ê„ï ž

PHWKRG

 7KH :RUG &OXVWHU 0DS DQG 'RFXPHQW

IHDWXUH YHFWRU RI WKH

WK

Q

YHFWRU YQ LQ ZKLFK RQO\ WKH WK Q HOHPHQW LV QRQ]HUR 7R ODEHO WKH QHXURQV ZH SUHVHQW HDFK YQ WR WKH PDS DQG ILQG WKH EHVW PDWFKLQJ QHXURQ 6LQFH WKH QXPEHU RI QHXURQV LV JHQHUDOO\ PXFK VPDOOHU WKDQ WKH QXPEHU RI ZRUGV HDFK QHXURQ LQ WKH PDS PD\ KDYH PXOWLSOH ODEHOV :H PD\ VD\ WKDW D QHXURQ IRUPV D ZRUG FOXVWHU EHFDXVH WKH FORVHO\ UHODWHG ZRUGV ZLOO PDS WR WKH VDPH QHXURQ )LJ  GHSLFWV WKH VFKHPDWLF GUDZLQJ RI WKH ZRUG FOXVWHU PDS ,Q WKH ILJXUH WKH &KLQHVH ZRUGV ZKLFK PDSSHG WR WKH VDPH QHXURQ DUH HQFORVHG LQ D ER[

$ SUREOHP ZLWK WKLV HQFRGLQJ PHWKRG LV WKDW LI WKH YRFDEXODU\ LV YHU\ ODUJH WKH GLPHQVLRQDOLW\ RI WKH YHFWRU LV DOVR KLJK ,Q SUDFWLFH WKH UHVXOWLQJ GLPHQVLRQDOLW\ RI WKH VSDFH LV RIWHQ WUHPHQGRXVO\ KXJH VLQFH WKH QXPEHU RI GLPHQVLRQV LV GHWHUPLQHG E\ WKH QXPEHU RI GLVWLQFW LQGH[HG WHUPV LQ WKH FRUSXV $V D UHVXOW WHFKQLTXHV IRU FRQWUROOLQJ WKH GLPHQVLRQDOLW\ RI WKH YHFWRU VSDFH DUH UHTXLUHG 6XFK D SUREOHP FRXOG EH VROYHG E\ HOLPLQDWLQJ VRPH RI WKH PRVW FRPPRQ DQG VRPH RI WKH UDUHVW ZRUGV DQG E\ DSSO\LQJ QXPHULFDO DOJRULWKP VXFK DV

7KH IRUPDWLRQ RI QHXURQV LQ WKH PDS

O

αW LV WKH WUDLQLQJ JDLQ DW WLPH VWDPS W

60

IRUPV

D

GRFXPHQW

FOXVWHU

UHSUHVHQW

GRFXPHQW

FOXVWHUV

%HVLGHV RI

VLPLODU

QHLJKERULQJ PHDQLQJ

LV DFKLHYHG WKURXJK WKH VHOIRUJDQL]DWLRQ RI WKH GRFXPHQWV RQ WKH

QHXURQV LH

PDS

KLJK

NH\ZRUG FRRFFXUUHQFH IUHTXHQF\ )LJ  GHSLFWV WKH VFKHPDWLF GUDZLQJ RI WKH GRFXPHQW PDS 6LPLODU GRFXPHQWV WKDW DUH



PDSSHG WR WKH VDPH QHXURQ DUH HQFORVHG LQ D ER[ (DFK VXEMHFW

7KH VHDUFK IXQFWLRQV SURYLGHG LQ RXU V\VWHP DUH VLPLODU WR WKDW RI

6($5&+ 352&(66

LQ WKH ER[HV UHSUHVHQWV D GRFXPHQW LQ WKH FRUSXV

JHQHUDO VHDUFK HQJLQHV VXFK DV /\FRV DQG $OWD9LVWD ,W LV FKDUDFWHUL]HG E\ RIIHULQJ D VHW RI GLVFRYHUHG GRFXPHQWV IURP WKH

–+Ðåh2Íë \ê~r Ðåh¶&ë\ê~z'

ZHE LQ UHVSRQVH WR VSHFLILF TXHULHV VXEPLWWHG E\ WKH XVHUV 7KH

6XEMHFW

XVHU FDQ VSHFLI\ D VHDUFK WDVN WR DOORZ WKH V\VWHP VHDUFK DOO

6XEMHFW

LQVWDQFHV RI D SDWWHUQ W\SH WKDW KDYH EHHQ YDOLGDWHG GXULQJ WKH

~£ê„ïç«o ê„ï`}2̄ =W ‚¼ô°=ê„ï øþ°ù

GLVFRYHU\

SURFHVV

LQ

WKH

GRFXPHQW

FROOHFWLRQ

7KH

TXHU\

6XEMHFW

IRUPXODWLRQ SURFHVV LV VLPLODU WR WKH JHQHUDWLRQ RI GRFXPHQW

6XEMHFW

YHFWRUV HDFK LQSXW TXHU\ LV UHSUHVHQWHG DV D

1GLPHQVLRQDO

YHFWRU DQG LW LV FRPSDUHG ZLWK WKH ZHLJKW YHFWRUV RI QHXURQV

6XEMHFW

LH ZRUG FOXVWHUV LQ WKH PDS 7KH VHDUFKLQJ SURFHHGV LQ WKH PRVW VLPLODU FOXVWHUV LH WKRVH ZKRVH VLPLODULW\ ZLWK WKH TXHU\ YHFWRU H[FHHGV D WKUHVKROG  (YHQWXDOO\ WKH UHVXOWLQJ ZRUGV FRQWDLQHG

LQ

WKH

ZRUG

FOXVWHUV

DORQH

ZLWK

WKH

DVVRFLDWHG

GRFXPHQWV LQ WKH FRUUHVSRQGLQJ GRFXPHQW FOXVWHU PDS DUH VKRZQ )LJ 



7KH GRFXPHQW PDS

XS WR WKH XVHU 6LPLODULWLHV EHWZHHQ WKH TXHU\ DQG WKH UHVXOWLQJ GRFXPHQWV PD\ DOVR EH UHFRUGHG IRU IXUWKHU H[SORUDWLRQ )URP

',6&29(5< 352&(66

WKH SUHVHQWDWLRQ RI WKH UHVXOWLQJ GRFXPHQW OLVW WKH XVHU FDQ

,Q WKLV VHFWLRQ ZH H[SODLQ KRZ WKH ZRUG FOXVWHU PDS DQG

VHOHFW WKH ¦PLQHG GRFXPHQWV§ DQG WKHUHIRUH IURP WKH DUWLFOHV WR

GRFXPHQW FOXVWHU PDS HIIHFWLYHO\ PRGHO WKH UHODWLRQVKLS DPRQJ

ILQG LPSOLFLWO\ UHODWHG VRFLDO HYHQWV DQG JLYH VRPH H[SODQDWLRQV

WKH ZRUGV DQG GRFXPHQWV :H WUDQVIRUP D GRFXPHQW WR D YHFWRU

DQG DQDO\VLV DERXW WKHLU LPSDFWV

RI ZHLJKWHG ZRUG RFFXUUHQFH $IWHU WKH VHOIRUJDQL]LQJ SURFHVV WZR GRFXPHQWV ZLOO PDS WR QHDU QHXURQV LI WKH\ FRQWDLQ VLPLODU



&21&/86,216

:HE WH[W PLQLQJ

ZRUG RFFXUUHQFHV :KHQ GLIIHUHQW ZRUGV DUH ODEHOHG RQ WKH VDPH QHXURQ RU QHDU QHXURQV LQ WKH ZRUG FOXVWHU PDS WKH\ WHQG WR

LV DLPHG WR KHOS SHRSOH GLVFRYHU NQRZOHGJH

IURP ODUJH TXDQWLWLHV RI VHPLVWUXFWXUHG RU XQVWUXFWXUHG WH[W LQ

RFFXU LQ D UHVWULFWHG VHW RI GRFXPHQWV 2Q WKH RWKHU KDQG LI WZR

WKH ZHE ,Q WKLV SDSHU D QRYHO 620EDVHG PHWKRG IRU WH[W

ZRUGV DUH VHOGRP FRRFFXUUHG LQ DQ\ GRFXPHQW WKH\ VKRXOG QRW

PLQLQJ LV SUHVHQWHG 7KH GRFXPHQWV ZHUH ILUVW WUDQVIRUPHG WR D

EH ODEHOHG RQ QHDU QHXURQV 7KLV LV EHFDXVH WKH QHXURQ PD\ EH

VHW RI IHDWXUH YHFWRUV LQ ZKLFK HDFK FRPSRQHQW FRUUHVSRQGV WR D

YLHZHG DV UHSUHVHQWLQJ D YLUWXDO GRFXPHQW FRQWDLQLQJ WKRVH

GLIIHUHQW ZRUG DQG WKH YDOXH RI WKH FRPSRQHQW UHIOHFWV WKH ZRUG

ZRUGV ODEHOHG RQ LW 7ZR ZRUGV ZLOO EH PDSSHG WR WKH VDPH

RFFXUUHQFH IUHTXHQF\ LQ WKH GRFXPHQW 7KH YHFWRUV ZHUH XVHG DV

QHXURQ LI DQG RQO\ LI WKH\ RIWHQ FRRFFXUUHG LQ WKH VDPH

LQSXW WR WUDLQ WKH VHOIRUJDQL]LQJ PDS 7ZR PDSV QDPHO\ WKH

GRFXPHQW RWKHUZLVH WKH YLUWXDO GRFXPHQW PD\ QRW FRQWDLQ WKHVH

ZRUG FOXVWHU PDS DQG WKH GRFXPHQW FOXVWHU PDS ZHUH REWDLQHG

ZRUGV VLPXOWDQHRXVO\ 1HLJKERULQJ QHXURQV LQ WKH ZRUG FOXVWHU

E\ ODEHOLQJ WKH QHXURQV LQ WKH PDS ZLWK ZRUGV DQG GRFXPHQWV

PDS UHSUHVHQW ZRUG FOXVWHUV FRQWDLQLQJ VLPLODU ZRUGV LH ZRUGV

UHVSHFWLYHO\ 7KH VHDUFK SURFHVV LQFRUSRUDWHV WKH ZRUG FOXVWHU

WHQG WR FRRFFXU LQ WKH VDPH GRFXPHQW +HQFH WKH VHOIRUJDQL]LQJ

PDS DQG WKH GRFXPHQW FOXVWHU PDS WR HIIHFWLYHO\ UHYHDO WKH

PDS PD\ PHDVXUH WKH ZRUG FRRFFXUUHQFH VLPLODULW\ DPRQJ

UHODWLRQVKLSV DPRQJ WKH GRFXPHQWV 7KH UHVXOWLQJ GRFXPHQWV IRU

GRFXPHQWV 2Q WKH GRFXPHQW FOXVWHU PDS D QHXURQ UHSUHVHQWV D

D VSHFLILF TXHU\ PD\ FRQWDLQ QRW RQO\ WKH NH\ZRUGV VSHFLILHG LQ

GRFXPHQW FOXVWHU ZKLFK FRQWDLQV GRFXPHQWV RI VLPLODU PHDQLQJ

WKH TXHU\ EXW VLPLODU ZRUGV ZKLFK DUH RIWHQ FRRFFXUUHG LQ WKH

ZKLFK LV GHILQHG E\ WKH VHW RI KLJKRFFXUUHQFH ZRUGV WKH\ FRQWDLQ

GRFXPHQWV LQ WKH FRUSXV 5HOHYDQW GRFXPHQWV FDQ WKXV EH HDVLO\

6LQFH ZH WUDLQ WKH PDS XVLQJ WKH HQFRGHG GRFXPHQW IHDWXUH

IRXQG WKURXJK WKH VHDUFK SURFHVV

YHFWRUV DV LQSXW WKH ZHLJKW YHFWRU RI D QHXURQ UHSUHVHQWV WKH IUHTXHQF\ RI RFFXUUHQFH RI WKH ZRUGV LQ D YLUWXDO GRFXPHQW 6XFK



YLUWXDO GRFXPHQW PD\ EH XVHG DV WKH FHQWURLG RI WKH GRFXPHQW

>@ $OODQ - &DUERQHOO - 'RGGLQJWRQ * @ )HOGPDQ 5 'DJDQ , DQG +LUVK + 0LQLQJ 7H[W

,&$11

WKH

WK

,QWHUQDWLRQDO

&RQIHUHQFH

RQ

8VLQJ .H\ZRUG 'LVWULEXWLRQV -RXUQDO RI ,QWHOOLJHQW

$UWLILFLDO 1HXUDO 1HWZRUNV 9RO  /RQGRQ   

,QIRUPDWLRQ 6\VWHPV 9RO    

 6SULQJHU

>@ +RQNHOD 7 .DVNL 6 /DJXV . DQG .RKRQHQ 7

>@ 5LWWHU + DQG .RKRQHQ 7 6HOI2UJDQL]LQJ 6HPDQWLF

1HZVJURXS ([SORUDWLRQ ZLWK :(%620 0HWKRG DQG

0DSV %LRORJLFDO &\EHUQHWLFV 9RO    

%URZVLQJ ,QWHUIDFH 7HFKQLFDO 5HSRUW $  



+HOVLQNL

8QLYHUVLW\

RI

7HFKQRORJ\

/DERUDWRU\

RI

>@ 6DOWRQ * DQG 0F*LOO 0 - ,QWURGXFWLRQ WR 0RGHUQ

&RPSXWHU DQG ,QIRUPDWLRQ 6FLHQFH (VSRR )LQODQG

,QIRUPDWLRQ 5HWULHYDO 0F*UDZ+LOO 1HZ