Automatic Generation of Templates using Ontology - ACM Digital Library

1 downloads 0 Views 117KB Size Report
Automatic Generation of Templates using Ontology. S. Thenmalar. Department of Computer Science and. Engineering,. Anna University,. Chennai. T. V. Geetha.
$XWRPDWLF*HQHUDWLRQRI7HPSODWHVXVLQJ2QWRORJ\ 67KHQPDODU



'HSDUWPHQWRI&RPSXWHU6FLHQFHDQG (QJLQHHULQJ $QQD8QLYHUVLW\ &KHQQDL 

79*HHWKD 'HSDUWPHQWRI&RPSXWHU6FLHQFHDQG (QJLQHHULQJ $QQD8QLYHUVLW\ &KHQQDL

  RI DXWRPDWLF JHQHUDWLRQ RI WHPSODWHV XVLQJ RQWRORJ\ DUH QDPHG HQWLW\ LGHQWLILFDWLRQ UHODWLRQ LGHQWLILFDWLRQ DQG VORWVILOOHU LGHQWLILFDWLRQ7KHQDPHGHQWLW\LGHQWLILFDWLRQSOD\VDVVLJQLILFDQW UROH LQ WKH DXWRPDWLF WHPSODWH JHQHUDWLRQ SURFHVV SURYLGLQJ WKH ILOOHULQIRUPDWLRQWRWKHWHPSODWH 7KH UHPLQGHU RI WKLV SDSHU LV RUJDQL]HG DV IROORZV 6HFWLRQ  UHYLHZVWKHUHODWHGZRUNLQWKHDUHD6HFWLRQLVWKHRYHUYLHZRI DXWRPDWLFWHPSODWHJHQHUDWLRQXVLQJRQWRORJ\6HFWLRQGHVFULEHV WKHHYDOXDWLRQDQG6HFWLRQGHVFULEHVWKHFRQFOXVLRQ

$%675$&7 *HQHUDOO\ ,QIRUPDWLRQ ([WUDFWLRQ ,(  PHWKRGV XVH SUHGHILQHG WHPSODWHV WR GHWHUPLQH WKH VORW ILOOHUV WR REWDLQ UHOHYDQW LQIRUPDWLRQ7KHVORWVGHILQHWKHLPSRUWDQWLQIRUPDWLRQQHFHVVDU\ IRUWKHSDUWLFXODUWHPSODWH+RZHYHUHIIHFWLYHRIWKHLQIRUPDWLRQ LVGHFLGHGE\WKHSUHGHILQHGWHPSODWH,QWKLVSDSHUZHPLQHWKH WHPSODWHVIURPDGRPDLQFRUSXVWRDFWDVWKHSUHGHILQHGWHPSODWHV IRU ,( :H DXWRPDWLFDOO\ JHQHUDWH WKH WHPSODWHV XVLQJ GRPDLQ RQWRORJ\ IRU LGHQWLI\LQJ WKH VORWV RI WKH WHPSODWH 7KH SHUIRUPDQFHRIWKHSURSRVHGZRUNLVFRPSDUHGZLWKWKHH[LVWLQJ DXWRPDWLFWHPSODWHJHQHUDWLRQV\VWHPDQGHYDOXDWHGEDVHGRQWKH SUHFLVLRQ PHWULF 7KH DXWRPDWLF JHQHUDWLRQ RI WHPSODWHV XVLQJ RQWRORJ\SURGXFHVWKHSUHFLVLRQRI

 5(/$7(':25. 5HFHQWO\ 2QWRORJ\%DVHG ,QIRUPDWLRQ ([WUDFWLRQ 2%,(  XVHG WKH NQRZOHGJH IURP WKH RQWRORJ\ SURGXFLQJ EHWWHU UHVXOWV 9HU\ IHZ PHWKRGV LQFRUSRUDWH WKH RQWRORJ\ VWUXFWXUH IRU QDPHG HQWLWLHV LGHQWLILFDWLRQ +RZHYHU ZH PDNH XVH RI RQWRORJ\ IRUJHQHUDWLQJWHPSODWHVLQWKHH[WUDFWLRQSURFHVV7KH.,02%,( >@LVDUXOHEDVHGDSSURDFKPDNHVXVHRIWKHRQWRORJ\VWUXFWXUH IRU SDWWHUQ PDWFKLQJ DQG GLVDPELJXDWLRQ RI LQVWDQFHV 7KH .,0 QHHGV WKH GRPDLQ H[SHUW IRU DGDSWLQJ WR QHZ RQWRORJLHV 7KH & 3$1.2: >@ LV DQ XQVXSHUYLVHG PHWKRG WKDW XVHV VXUIDFH SDWWHUQV WR FODVVLI\ WKH QDPHG HQWLWLHV WR WKH H[LVWLQJ RQWRORJ\ 2QWR6\SKRQ >@ SRSXODWHV WKH H[LVWLQJ RQWRORJ\ LQ WHUPV RI LQVWDQFHV2QWR6\SKRQH[SORLWVWKHRQWRORJ\VWUXFWXUHIRUILQGLQJ RXW WKH UHOHYDQW LQVWDQFHV 0DJSLH >@LVDQDXWRPDWLFVHPDQWLF DQQRWDWLRQRIZHESDJHV1HYHUHQGLQJODQJXDJHOHDUQLQJH[WUDFWV LQIRUPDWLRQ IURP WKH ZHE WR SRSXODWH WKH NQRZOHGJH EDVH 7KH H[LVWLQJ 2%,( V\VWHPV PDNH XVH RI RQWRORJ\ IRU SRSXODWLQJ RQWRORJLHVDQGIRUVHPDQWLFDQQRWDWLRQV+RZHYHUZHLQFRUSRUDWH WKHRQWRORJ\IRULGHQWLI\LQJWKHVORWVIRUGHVFULELQJWKHWHPSODWHV RIDVSHFLILFFRQFHSW

&DWHJRULHVDQG6XEMHFW'HVFULSWRUV +,QIRUPDWLRQ6WRUDJHDQG5HWULHYDO

.H\ZRUGV ,QIRUPDWLRQ([WUDFWLRQ7HPSODWH0LQLQJ2QWRORJ\  ,1752'8&7,21 ,QIRUPDWLRQ([WUDFWLRQ ,( LVDSURFHVVRIGHWHUPLQLQJ WKH HVVHQWLDO IDFWV IURP WKH ODUJH FROOHFWLRQV RI GRFXPHQWV 7KH H[WUDFWHGLQIRUPDWLRQLVXVHGIRUVXPPDU\JHQHUDWLRQUHSRUWDQG VWRULQJ LQIRUPDWLRQ IRU RWKHU GDWD PLQLQJ DSSOLFDWLRQV 7KH H[WUDFWHG LQIRUPDWLRQ   LV JHQHUDOO\ VWUXFWXUHG LQIRUPDWLRQ UHSUHVHQWHG LQ WKH IRUP RI WHPSODWHV 9HU\ OLWWOH ZRUN KDV EHHQ FDUULHG RXW RI KRZ WR DXWRPDWLFDOO\ OHDUQ WKH WHPSODWH VWUXFWXUH )RU H[DPSOH VSHFLILF HYHQW UHSUHVHQWHG DV WHPSODWH DQG WKH HQWLWLHV UHODWHG WR WKH HYHQW UHSUHVHQWHG DV VORWV 7KH HYHQWV DUH UHSUHVHQWHG LQ WKH IRUP RI IUDPHV VFULSWV DQG QDUUDWLYH VFKHPDV >@ ,GHQWLI\LQJ UHODWLRQ WKDW FRQFHQWUDWHV RQ OHDUQLQJ HVVHQWLDOIDFWV>@DQGWKHULFKHUUHSUHVHQWDWLRQRIDSDUWLFXODU GRPDLQ LV UHSUHVHQWHG DV WHPSODWHV ,Q FRQWUDVW WR LGHQWLI\LQJ UHODWLRQV PRVW RI WKH WHPSODWH EDVHG ,( PHWKRGV DVVXPHV WKH GRPDLQ¶V NQRZOHGJH IRU JHQHUDWLQJ WKH WHPSODWHV2XUJRDOLVWR JHQHUDWH WHPSODWHV DXWRPDWLFDOO\ IURP WKH GRPDLQ FRUSXV XVLQJ GRPDLQ RQWRORJ\ 7KH WHPSODWHV DUH JHQHUDWHG IRU FRQFHSWV WKDW GHVFULEH WKH VORWV SHUWDLQLQJ WR HDFK FRQFHSW 7KH PDLQ PRGXOHV

7KHPDFKLQHOHDUQLQJDSSURDFKHVLVXVHGIRUJHQHUDWLQJ WHPSODWHVLQWKHLQIRUPDWLRQH[WUDFWLRQSURFHVV$QXQVXSHUYLVHG DSSURDFK>@LVXVHGIRUFUHDWLQJWHPSODWHVIURPDODUJHFROOHFWLRQ RI VHPDQWLF FDWHJRU\ QDPHV DQG WKH WHPSODWHV DUH XVHG DV WKH VHPDQWLFUHSUHVHQWDWLRQRIFDWHJRULHV7KHFDWHJRU\WHPSODWHVDUH JHQHUDWHG ZLWK WKH SURFHVV FDWHJRU\ ODEHOOLQJ DQG WHPSODWH VFRULQJ$+HDUVWSDWWHUQLVXVHGIRUFDOFXODWLQJWKHSRSXODULW\RI K\SHUQ\P LQ WKH WHPSODWH VFRULQJ SURFHVV  7KH XQVXSHUYLVHG DSSURDFK JHQHUDWHV WHPSODWHV IRU WKH VKRUW WH[W RI VHPDQWLF FDWHJRU\$QRWKHUDSSURDFK>@GHVFULEHVWKHWHPSODWHOHDUQLQJ RI LGHQWLI\LQJ UHODWLRQV IURP WKH GRFXPHQWV DQG GHWHUPLQHV WKH ILOOHUV 7KLV DSSURDFK UHTXLUHV GRFXPHQWV WKDW GHVFULEH WKH VDPH HYHQW+RZHYHUZHOHDUQWHPSODWHVZLWKRXWWKHQHHGIRUUHSHDWHG VHW RI GRFXPHQWV IRU WKH VDPH HYHQW $XWRPDWHG WHPSODWH GLVFRYHU\ DSSURDFK >@ XVHV RQWRORJ\ IRU LGHQWLI\LQJ QDPHG HQWLWLHV DQG H[WUDFWV YHUE EHWZHHQ QDPHG HQWLWLHV LQGLFDWLQJ WHPSODWHV IRU ELRPROHFXODU OLWHUDWXUH  +RZHYHU LQ RXU DSSURDFK ZHPDNHXVHRIGRPDLQRQWRORJ\IRUGHWHUPLQLQJWKHVORWVIRUWKH WHPSODWHV  

3HUPLVVLRQWRPDNHGLJLWDORUKDUGFRSLHVRIDOORUSDUWRIWKLVZRUNIRU SHUVRQDORUFODVVURRPXVHLVJUDQWHGZLWKRXWIHHSURYLGHGWKDWFRSLHVDUH QRWPDGHRUGLVWULEXWHGIRUSURILWRUFRPPHUFLDODGYDQWDJHDQGWKDW FRSLHVEHDUWKLVQRWLFHDQGWKHIXOOFLWDWLRQRQWKHILUVWSDJH&RS\ULJKWV IRUFRPSRQHQWVRIWKLVZRUNRZQHGE\RWKHUVWKDQ$&0PXVWEH KRQRUHG$EVWUDFWLQJZLWKFUHGLWLVSHUPLWWHG7RFRS\RWKHUZLVHRU UHSXEOLVKWRSRVWRQVHUYHUVRUWRUHGLVWULEXWHWROLVWVUHTXLUHVSULRU VSHFLILFSHUPLVVLRQDQGRUDIHH5HTXHVWSHUPLVVLRQVIURP 3HUPLVVLRQV#DFPRUJ :&, $XJXVW.RFKL,QGLD‹$&0,6%1 « '2,KWWSG[GRLRUJ

668

  'RFXPHQW3URFHVVLQJ



'RFXPHQWV  

'RFXPHQW &OXVWHULQJ

326 7DJJLQJ

1( ,GHQWLILFDWLRQ

([WUDFWLQJ1DPHG (QWLW\6HQWHQFHV 9HUE3KUDVH ,GHQWLILFDWLRQ

  

2QWRORJ\

,GHQWLILFDWLRQRI VORWVDQG)LOOHUV

  

7HPSODWH*HQHUDWLRQ

)LJXUH$XWRPDWLF*HQHUDWLRQRI7HPSODWHVXVLQJ2QWRORJ\ ,Q DQRWKHU DSSURDFK > @ WKH WHPSODWHV DUH OHDUQHG EDVHG RQ WKH SDWWHUQ UHSUHVHQWDWLRQ RI VXEMHFW YHUE DQG REMHFW 7KLV DSSURDFK UHTXLUHV D VXSHUYLVHG FODVVLILHU IRU WKH JHQHUDWLRQ RI SDWWHUQV  7KH DXWRPDWLF WHPSODWH VWUXFWXUH >@ LV OHDUQW E\ LQGXFLQJ V\QWDFWLF SDWWHUQV WR ILQG RXW UROH ILOOHUV IURP WKH GRFXPHQWV 7KHVH DSSURDFKHV >  @ XVHV WKH LQIRUPDWLRQ DYDLODEOH LQ WKH GRFXPHQWV IRU GHVFULELQJ WKH WHPSODWHV $GGLWLRQDO LQIRUPDWLRQ LV UHTXLUHG IRU UHSUHVHQWLQJ VORWV WR GHVFULEH WKH WHPSODWHV ,Q RXU DSSURDFK WKH GRPDLQ RQWRORJ\ LV XVHGLQWKHH[WUDFWLRQSURFHVVWKDWGHILQHVWKHLPSRUWDQFHRIVORW LQWKHWHPSODWHV

 $8720$7,&*(1(5$7,212) 7(03/$7(686,1*2172/2*

Suggest Documents