Information Gain Ratio meets Maximal Marginal Relevance A method of Summarization for Multiple Documents
|
|
- Jacob Jackson
- 6 years ago
- Views:
Transcription
1 Pocding of th Thid NTCIR Wokhop Infomation Gain Ratio mt Maximal Maginal Rlvanc A mthod of Summaization fo Multipl Documnt Tatunoi MORI and Takuo SASAKI Gaduat School of Envionmnt and Infomation Scinc, Yokohama National Univity 79-7 Tokiwadai, Hodogaya, Yokohama , Japan fmoi,takuog@fot.i.ynu.ac.jp Abtact In thi pap, w popo a mthod to mak a ummay fom multipl documnt with taking account of comphnibility and adability. A fo comphnibility, w how an intgation of MMR into th tmwighting mthod bad on IGR. A fo adability, w popo a mthod to gnat a ummay bad on cluting impotant ntnc accoding to ubtopic and making a kywod lit a a vy bif ummay fo ach clut. By th valuation in NTCIR3 TSC2, w how that th popod mthod wok wll to gnat comphniv ummai whn th lngth of ummay i hot and th tagt i a mall (7 o l) numb of documnt. 1 Intoduction Sinc a hug amount of documnt a availabl in digital fom, it i on of difficult poblm fo u to obtain ally ncay infomation fficintly. In od to dal with uch poblm, many ach a ngagd in tudi on Infomation Rtival (IR) and Txt Cluting. Automatd txt ummaization i alo on of th impotant topic a th mthod to duc th amount of documnt to b ad. Epcially, ummaization of multipl documnt i widly noticd a on of way to achiv mo fficint and ffctiv pntation of documnt. In multi-documnt ummaization, it hould b mo alitic to ummaiz not a lag t of htognou documnt dictly but a t of looly latd documnt. Fo xampl, lt u conid th ituation that a u u a ummaization ytm with a navigation intfac fo IR ult lik Scatt/Gatt[3]. Th navigation ytm claify th tivd documnt into om adquat numb of clut. Thn, th u lct om topic-latd clut to naow down th candidat documnt. Aft om itation of cluting and u lction, th u may obtain a mall numb of documnt to b ad. If th ummaization ytm can mak a ffctiv ummay, which can b a ubtitut of th oiginal documnt, th u can av th tim to ad. In thi pap, thfo, w will dicu a ummaization ytm und th following condition: ffl Tagt i a t of documnt that a oiginally tivd by an IR ytm on a ctain topic and naowd down to om mall numb of latd documnt. ffl Th output i an infomativ ummay, which can b a ubtitut of th oiginal (tagt) documnt. In od to atify th cond condition, th following point a impotant. Comphnibility Th ummay hould includ main contnt of tagt documnt xhautivly. Radability Th ummay hould b a lf-containd documnt and hould b adabl. Many of cnt ach put mphai on th comphnibility whil kping adability of ummai to om xtnt. Fo xampl, Radv t al.[12, 11] popod a mthod that claifi givn documnt into om clut and mak on ub-ummay fo ach clut, thn plac thm in an od. In th mthod of Stin t al.[13], fit of all, on ummay i mad fom ach documnt. Th t of uch ub-ummai a claifid into val clut, and on typical ummay i lctd fo ach clut a it ummay. Thn, th lctd ummai a lind up. Goldtin t al.[4] popod th mthod calld MMR-MD (Maximal Maginal Rlvanc Multi- Documnt), which collct paag latd to th quy fom nwpap aticl tivd by an IR ytm and aang thm into on ummay. Th main contibution of MMR-MD i a anking mchanim fo paag. Th mthod conid not only th imilaity btwn a paag and a quy, but alo th imilaity btwn th paag and ach of high-ankd paag. If a paag ha high imilaity with om of paag alady lctd, it hould b dundant. In uch a ca, om pnalty i givn to th paag and -ankd. Th mthod alo mak u of cluting to mak om clut of latd documnt. Th clut of documnt a ud in anking paag. All of th mthod dcibd abov utiliz om (non-hiachical) cluting mchanim to find goup of imila documnt. Sinc th main matt of concn i to xtact common infomation in a clut of documnt and thy tat ach clut paatly, thy m to hav th following poblm: ffl Thy cannot xplicitly tat th impotant pat that com fom diffnc among clut. ffl Thi ult of ummay havily dpnd on iz of ach clut, bcau common pat of documnt may vay accoding to clut iz National Intitut of Infomatic
2 Th Thid NTCIR Wokhop, Sp Oct W think that much contivanc i ndd to mak good ummai, which hav not only th common infomation of all clut but alo th impotant infomation pcific to ach clut. If w can obtain th dtail of imilaity tuctu of tagt documnt, w may tak account of not only th common pat of clut but alo th diffnc among clut. Such infomation would b a good clu to mak a ummay and impov th quality of xtacting impotant pat of documnt. Bd on th conidation dcibd abov, in thi pap, w will appoach to th multi-documnt ummaization in th following way. In th viwpoint of comphnibility, w popo an intgation of MMR into a tm-wighting mthod popod by Moi[7, 6]. Sinc th tm-wighting mthod giv a wight to ach wod accoding to th wod contibution to dtmining th hiachical tuctu of documnt clut, it can flct both commonality and diffnc among documnt into wight of tm. In th ca of ummaizing ach documnt in IR ult paatly, w nd a tm-wighting mthod and an impotant ntnc lction only, bcau w do not hav to ca about contolling dundancy. Each documnt can b uppod to hav no dundancy and to b a cohnt txt. Actually, Moi[7, 6] potd that th ntnc xtaction bad on thi tm-wighing mthod wok vy wll in uch a ituation. W, howv, hav to conid th dundancy contol in th ca of multipl documnt ummaization, bcau contnt of on documnt may ovlap with oth documnt. Thfo, w popo an intoduction of MMR into th famwok by Moi[7, 6]. Whil MMR i oiginally dignd to tat th lvanc of paag to a quy and dundancy among paag imultanouly, w modify it in od to dal with both impotanc and dundancy of ntnc. In th viwpoint of adability, w popo a mthod to gnat a ummay by cluting xtactd ntnc accoding to ub-topic and making a kywod lit a a vy bif ummay fo ach clut. Not that w aim at making not on vy cohiv and adabl txt of ummay but an infomativ txt, fom which u can obtain ncay infomation appopiatly. 2 Iu on Multipl Documnt Summaization In ummaization of multipl documnt, fitly, w hav to tak account of th following om xta point, which w do not conid in ingl documnt ummaization. Viwpoint 1 (Multi-documnt ummaization) 1. Finding impotant pat in ach documnt. 2. Elimination of dundant pat of documnt by dtcting common pat. 3. Finding diffnc among documnt and aanging thm. H, w uppo that tagt documnt a adquatly gathd though infomation tival poc fo a ctain topic and u lction in a navigation poc. Scondly, if th tagt documnt a th ult of infomation tival in a ctain topic, w alo hav to conid a quy, o infomation nd. Viwpoint 2 (Quy) Quy, which pnt th u infomation nd in th tival. Thidly, w hav to conid th chaactitic of tagt documnt. It may vay accoding to givn quy and documnt databa in th IR ytm. If th tagt a nwpap aticl lik NTCIR3 TSC2, th a, at lat, two typ of documnt a follow: Viwpoint 3 (Tagt t of documnt) 1. St of documnt that dcib on pcific topic in tim i lik aticl about on cim. 2. St of documnt that dcib on boad topic fom val diffnt viw. Thfo, th t may conit of val ub-topic. If w adopt th impotant ntnc xtaction a ummaization mthod, Viwpoint 1 i latd to th lction poc of impotant ntnc, on th oth hand, Viwpoint 3 ha a lation to th aangmnt poc of lctd impotant ntnc in od to mak on ummay txt. Viwpoint 2 may b in connction with both of tho poc. In thi pap, a hown in Figu 1, w tat th abov viwpoint with th following bai: 1. A fo Viwpoint 1-1, 1-3, and Viwpoint 2, w tat thm imultanouly with th mthod to map th imilaity tuctu of documnt into tm wight, which i popod by Moi[7, 6]. 2. A fo Viwpoint 1-2, w dal with it by a vaiant of MMR fo ingl ntnc. 3. A fo Viwpoint 3, w aliz it by claifying oiginal documnt into val clut by ingl link cluting algoithm, and giving a kywod lit to ach clut a a ub-titl. 3 Impotant Sntnc Extaction by Intgation of MMR and tm wighting bad on Infomation Gain Ratio In thi ction, w will popo an impotant ntnc xtaction mthod bad on intgation of th following chm: 1. Calculation of ntnc impotanc bad on Infomation Gain Ratio 2. Contol of dundancy in ummai by MMR. Thi xtaction mthod ha th following fatu: ffl Sinc imilaity tuctu among documnt i flctd into wight of tm, ntnc xtaction can b pfomd indpndntly of clut tuctu of documnt. Thfo, th mthod do not hav th tiction that th compion atio mut b pcify fo ach clut. ffl Sinc a kind of bia by quy i intgatd into th poc of mapping clut tuctu to tm wight,
3 Pocding of th Thid NTCIR Wokhop Doc. DB IDF Calc. Quy Sach Engin Hiachical Cluting IGR Calc. Rtivd Documnt (Input of TSC2 Tak B) D 1 D 2 D n TF Calc. Cluting D 2 1 D 2 3 D 2 D D7 2 C lu t S t u c tu D S 2 1 D S 2 3 S 2 D S7 2 K y w o d G n a tio n Summay fo ach doc S 1 S2 S n KW D S 2 1 KW D S 2 3 KW S 2 KW D S7 2 to D o c D i p a tc h A a n g m n t w4 w2 w5 w1 w3 w6 Final output of Summay Compion Ratio S4 S2 S5 S1 S3 S6 IDF(w) IGR(w,D) Intgation TF(w,D) wight(w,d) Tm Wight Sntnc Sgmntation S1 S2 S3 S4 S5 S6 Im S p o n t ta n n c c w1 w2 w3 w4 w5 w6 S1 S2 S3 S4 S5 S6 Ranking MMI-MS Nomaliz Figu 1. Ovviw of ou popod mthod fo multi-documnt ummaization th mthod can tak account of topic of tival unlik Stin mthod, and th mthod do not nd any qui xplicitly unlik MMR-MD. Moov, th mthod ha an ffct of quy xpanion in tm wighting, which MMR-MD do not hav. In od fo MMR to b ffctiv in dundancy limination, in thi ction, pcially w will dicu 1) th nomalization of ntnc wight and imilaity co among ntnc, and 2) choic of th valu of th paamt, which contol th dg of dundanc in MMR. 3.1 Tm wighting mthod bad on Infomation Gain Ratio In od to ummaiz ach of documnt in an IR ult, Moi[7, 6] popod a mthod of impotant ntnc xtaction by tm wighting bad on Infomation Gain Ratio(IGR). Thi mthod xtact th imilaity tuctu among a t of documnt though a hiachical cluting, thn giv high wight to wod that contibut to foming th tuctu. A an mau fo th contibution, it utiliz IGR[10] of pobabilitic ditibution of wod in a clut. Th IGR gain (w; C) of a wod w in a clut C i calculatd a follow: gain (w; C) = gain(w; C) plit info(c) (1) gain(w; C) = ntopy(w; C) ntopy p(w; C) ntopy(w; C) = p(wjc)log 2 p(wjc) (1 p(wjc)) log 2 (1 p(wjc)) p(wjc) = fq(c; w)=jcj ntopy p(w; X jc i j C) = i) jcj i plit info(c) = X i jc i j jcj log jc ij jcj wh fq(w; C), C i and jcj a th fquncy of th wod w in C, th i-th ub-clut of C, and th numb of wod in jcj, pctivly. Th valu (1) pnt th dg of conitncy btwn th pobabilitic ditibution of a wod and th patition of ub-clut. H, w hav to tak account of th following point: 1. If th tagt of ummaization i an IR ult, it i impotant to compa th tagt documnt with th t of documnt which a not tivd but xit in th documnt databa, in od to obtain th infomation what wod ally hav contibution in th tival. Thfo, a hown in Figu 2 w intoduc anoth lay of clut, which copond to th whol documnt databa. Th clut conit of two ub-clut. On ub-clut i th clut of tivd documnt, which i th tagt of futh cluting, and th oth on copond to th t of databa. Bcau of th contat in th intoducd clut, high wight a givn to wod pcific to th tivd documnt. It may includ th ffct of quy bia. 2. A hown in Figu 2, w obtain on IGR valu fo ach wod in ach clut. In od fo vy patition of clut to b flctd in tm wight, w hav to intgat all of IGR valu. In thi pap, w adopt th intgation IGR um givn by th ummation hown in (2): IGR um(w; D) = X C2Ct(D) gain (w; C);(2) wh Ct(D) i th t of all clut to which th documnt D blong.
4 Th Thid NTCIR Wokhop, Sp Oct IGR_um(w,D) gain_(w,c oot ) + gain_(w,c 1 ) + + gain_(w,c n-1 ) + gain_(w,c n ) Clut C oot Clut C 1 Clut C n Clut of all tivd documnt Clut of all documnt (Documnt DB) Clut of documnt not to b tivd wh A, Sim 1 and Sim 2 a th t of paag alady lctd, th imilaity btwn a quy and a paag, th imilaity btwn two paag. Aft initializing S to th mpty t and aigning an appopiat valu to th paamt, w may hav a anking of paag und th contol of dundancy by calculating (4) patdly. In (4), th fit tm and th cond tm of th ight hand id may b conidd a th tm fo xtacting th pat lvant to th quy and th tm fo liminating dundancy, pctivly. Th valu of paamt coodinat tho two ffct. 3.3 MMI-MS D Figu 2. Tm wight IGR um bad on Infomation Gain Ratio W dfin th final wight wight(w; D) of th wod w in th documnt D a th combination of th th typ of fundamntal wight, TF, IDF and IGR um. Sinc th wight TF, IDF and IGR um flct th indpndnt chaactitic, ach documnt, th documnt databa, and th clut tuctu pctivly, w adopt th following intgation: wight(w;d) = IGR um(w; D) TF(w; D) IDF(w) (3) W adopt th maximum ditanc algoithm a th cluting mthod fo diving IGR valu. Th algoithm ha on paamt, ff, which ha th ang [0.5,1] and contol th numb of ub-clut in a clut implicitly. Th mall th valu of th paamt i, th mo clut ach clut i dividd into. In th xpimnt dcibd blow, w t th paamt to MMR A dcibd in Sction 1, Goldtin t al. popod a multipl documnt ummaization mthod fo IR ult, calld MMR-MD (Maximal Maginal Rlvanc Multi-Documnt)[4]. To tat dundancy among tivd paag, paag a -ankd accoding to not only th lvanc of paag to a quy but alo th imilaity among paag. MMR-MD, thfo, can do both dtction of had pat of documnt (duction of dundancy) and xtaction of diffnt pat (impovmnt of comphnibility), imultanouly. Th dundancy contol of MMR-MD i bad on th notion of MMR(Maximal Maginal Rlvanc) popod by Cabonll t al.[2]. A dfind in (4), MMR lct th nxt paag in th t R of paag lvant to th quy Q. MMR(R; A) df = Ag max [ Sim 1 (D i ;Q) (1 ) max Sim 2(D i ;D j )] D i 2RnA D j 2A (4) In thi ction, w will dicu about intoduction of dundancy contol mchanim of MMR into th impotant ntnc xtaction bad on IGR. Th unit of MMR i oiginally paag o documnt, and it adoptd paag lvanc to a quy a initial anking Sim 1. Thfo, MMR may b incopoatd into th chm of impotant ntnc xtaction, if w chang th unit fom paag to ntnc and u th impotanc of ntnc a an initial anking mthod. In thi pap, w call th xtndd chm chm of impotant ntnc xtaction MMI-MS (Maximal Maginal Impotanc Multi-Sntnc) and dfin it a follow: MMI-MS df = Ag max [ Imp(S i ) (1 ) max Sim(S i;s j )] S i 2SSnA S j 2A (5) wh SS, Imp(S i ) and Sim a th t of all ntnc in tagt documnt, th impotanc of ntnc S i and a ctain mau of imilaity btwn ntnc, pctivly. A Imp(S i ) and Sim, w adopt th ntnc impotanc bad on IGR and th coin colation btwn ntnc vcto. 3.4 Nomalization of ntnc impotanc and imilaity btwn ntnc Th ang of Imp(S i ) and Sim hould b compaabl in od fo MMI-MS to wok appopiatly in limination of dundancy. Th ang of Sim i [0; 1]. On th oth hand, Imp(S i ) do not hav uch a fixd ang in ou impotanc calculation. Thfo, w pfom th following nomalization of Imp(S i ) and Sim. 1. Nomalization of ntnc impotanc in a documnt In documnt D, impotanc of ntnc i convtd to dviation co who avag i 0:5 a follow: Imp d (S i)=0:5 + Imp (S i ) Imp av (D) ff(d) wh Imp av (D) and ff(d) a th avag and tandad dviation of ntnc impotanc in documnt D. Thi nomalization qualiz th avag of ntnc impotanc in documnt und th hypothi that all documnt i qually impotant. (6)
5 Pocding of th Thid NTCIR Wokhop 2. Nomalization of ntnc impotanc and ntnc imilaity in all of documnt Thi nomalization i to mak u that MMI-MS tak ffct. Fitly, Imp (S i ) and Sim (S i ;S j ) a dividd by thi maximum valu, pctivly. Thn, thy a convtd to dviation co who avag i 0: Choic of th valu of paamt in MMR-MS Th paamt ha th ang [0; 1]. Th clo to 0 th paamt i, th mo ffctiv th limination of dundancy i. Sinc th adquat valu of may dpnd on th tagt t of documnt, th valu hould b lctd adquatly. Fo xampl, if th documnt t includ many diffnt ub-topic and cacly ha ovlap, hould b t to th valu clo to 1 to wakn th dundancy limination. On th contay, if th documnt t ha many ovlap lik aticl about on pcific topic, th valu hould b mall valu to pomot th limination of dundancy. In thi pap, w pay attntion to th avag of coin colation a th mau fo dundancy among ntnc. Fo xampl, th ituation that th avag ha high valu how th fact that th a many imila ntnc. In uch a ituation, th paamt i t to a mall valu in od to pomot limination of dundancy by MMI-MS. W adopt th quation (7) fo, which ha th valu ang [0:5; 1], in od fo th ntnc impotanc to b mo dominant than limination of dundancy. = 0:5 +0:5(1 Sim av ) (7) wh Sim av i th avag of Sim (S i ;S j ). 4 Gnation of Txt of Summay So fa, w dcib th mthod to xtact impotant ntnc fom multipl documnt. In thi ction, fom th viwpoint of adability w will dicu how th xtactd ntnc hould b aangd to b on ult ummay. In gnating ummay, w hav to pay attntion not only natualn a a txt but alo cohnc among xtactd ntnc. Each ntnc in a ummay hould hav an adquat contxt in od fo ad not to b mild. In th chm of ntnc xtaction fo ummay gnation, w nd th following tp to mak a good cohiv ummay. 1. Extact impotant ntnc with taking th cohnc into account. Fo xampl, xtaction unit may b a i of ntnc connctd to ach oth with fnc o lxical cohion. W imply call th unit of xtaction paag haft. Paaphaing fnc xpion into thi fnt would alo ffctiv to mak ntnc lfcontaind. 2. Plac xtactd paag in od accoding to lation among paag lik tim od, topical cohnc, and o foth. 3. Gnat xpion to claify lation btwn paag and int thm to th ummay, if ndd. 4. Finally, adjut th daft of ummay by paapha o implification to inca unifomity of xpion. Mani t al.[5] popod a mthod to impov infomativn and adability of oiginal ummay, which i pntd a a lit of yntactic t with cofnc infomation. Nanba t al.[8] dicud a mthod to gnat ummay ay to ad by witing xtactd impotant ntnc. Otuka t al.[9] impov th cohnc among xtactd ntnc by placing fnc xpion with thi antcdnt. In ingl documnt ummaization, w may achiv th minimum quimnt of cohion in a ummay by making an ffot to maintain th cohion which a tagt documnt oiginally ha. On th oth hand, in multi-documnt ummaization, w hav to find cohion aco tagt documnt, which do not appa xplicitly in th documnt. Moov, th tyl of documnt would diff fom ach oth. Howv, many of xiting ach do not tackl th poblm dictly, but mly plac ntnc o paag in om od by uing infomation in oiginal documnt, lik dat infomation, poition in documnt, and o foth. Fo xampl, mthod popod by Goldtin t al. [4], Stin t al. [13] and Radv t al. [12, 11] aang th xtactd unit in tim od of oiginal documnt. Stin mthod, moov, od th unit (ach ummay of ingl documnt) o a to inca imilaity btwn adjacnt unit. Th can b gadd a attmpt to mak cohion among unit in ay way. Not that th mthod dcibd abov aim to ummaiz documnt into on continuou ading. Thi typ of ummay would b uitabl fo documnt of on pcific topic lik aticl about on cim. In ummaization of IR ult, howv, w uually obtain documnt in val diffnt point of viw, namly ub-topic, vn if th quy i about on topic. W think that, in uch a ca, it would b pfabl to how th outlin of ub-topic xplicitly and pnt ub-ummai fo ub-topic along with th outlin. Bazilay t al.[1] potd th following finding by th xpinc in which ubjct aang th am t of xtactd impotant ntnc o a to maximiz adability of txt. ffl Fitly, th total od of ntnc dpnd on ubjct, and th a val poibiliti of od of ntnc. ffl Th od, howv, i not totally f, but val block of ntnc can b found. ffl Sntnc blonging to am block a latd to ach oth in tm of a ub-topic. Whil th od of block and th od of ntnc in ach block may dpnd on ach ubjct, th i gnal agmnt among ubjct that ach block conit of ntnc latd to on ub-topic. Bad on abov dicuion, w popo a mthod of ummay gnation with following th tp accoding to chaactitic of documnt t:
6 Th Thid NTCIR Wokhop, Sp Oct Mak ub-ummai by claifying ntnc accoding to ub-topic, 2. Gnat a ub-titl, o a lit of kywod, fo ach ub-ummay, 3. And aang ub-ummai in od of dat along with ub-titl. 4.1 Cluting impotant ntnc accoding to ub-topic A dcibd in Viwpoint 3, th a, at lat, two typ of tuctu of ub-topic in a documnt t: 1. St of documnt that dcib on pcific topic in tim i lik aticl about on cim. 2. St of documnt that dcib on boad topic fom val diffnt viw. Thfo, th t may conit of val ub-topic. Fo a documnt t lik 1, th tatgy to aang ntnc in tim i would b uitabl. On th oth hand, fo a documnt t lik 2, w nd to adopt om tatgy to claify ntnc into ub-topic, and aang thm in tim i, if ncay. W may dal with both of th ca by claifying th oiginal documnt into om clut accoding to lvanc to ub-topic. Now, what kind of cluting algoithm i uitabl fo ou pupo? Th focu of topic may gadually hift accoding to th pog of incidnt, vn if th tagt documnt a in th ca of 1, wh thy hav to b claifid into on clut. In uch a ca, it i impotant fo cluting algoithm to minimiz not th iz of ach clut but th ditanc btwn ach documnt and it nat documnt. Thfo, w adopt th ingl link mthod, in which ach documnt i claifid into th clut that ha th clot documnt. A fo th imilaity (o ditanc) btwn documnt, w u th imilaity of oiginal documnt. Similaity of ub-ummai of documnt i not uitabl fo th cluting, bcau in thi tag ou mthod ha alady liminatd th dundancy in ummai. Bad on th abov dicuion, w will mak clut of xtactd ntnc and lin thm up by th following poc: 1. Obtain th ummay of ach documnt by gathing xtactd impotant ntnc documnt by documnt. Th ummay of ach documnt can b gadd a ub-ummay and i th unit of th following pocing. 2. Mak clut of ub-ummai accoding to th imilaity among oiginal documnt (coin valu of documnt vcto), wh th cluting algoithm i th ingl link mthod, and th thhold imilaity fo mging i 0:5. 3. Lt th clut dat b th dat of th oldt documnt. Lin up clut in tim od of clut dat. 4. In ach clut, lin up ub-ummai in tim od accoding to documnt dat. 4.2 Kywod gnation fo bif ummai of clut Th vy bif ummay fo ach clut of ubummay may uful fo ad to undtand th outlin of th whol ummay. Th hot ummai wok a paato of ub-topic, and may contibut fo impoving th adability. A bif ummay of ach clut, in thi pap, w u kywod xtactd fom ach clut by th following poc. 1. Slct th mot impotant wod in ach documnt. Th mot impotant wod i dfind a th wod of hight wight in th mot impotant ntnc. If th mot impotant wod i th pat of long compound wod, th longt compound wod i lctd a kywod of documnt. Othwi, th mot impotant wod i th kywod of documnt. 2. Th bif ummay of clut i mad a a t of kywod of documnt that blong to th clut. Th aon to lct compound wod in kywod lction i that uch compound wod may cay mo pcific infomation. In th ummaization, w diplay th kywod at th bginning of ub-ummay of ach clut. 5 Expimnt W paticipatd in NTCIR3 TSC2 and valuatd ou popoal with th Tak B[14]. Each paticipant gnatd ummai accoding to topic infomation givn by th tak oganiz, and ubmittd a t of ummai to th tak oganiz. Each topic copond to on IR ult, which conit of th following infomation: ffl Topic ID ffl Lit of kywod fo quy in IR. ffl Bif dciption of th infomation nd. ffl St of documnt ID, which a tagt documnt of ummaization. Th numb of documnt vai fom 3 to 17 accoding to topic. ffl Lngth of ummay to b gnatd. Th a two lngth of ummay, Long and Shot. Th lngth i givn in chaact and th chaact Nwlin i not includd in th lngth. Whil th lngth may vai accoding to th topic, th lngth of Long i twic of Shot. To ach paticipant, th tak oganiz upplid th infomation about ytm valuation. In th t of thi ction, w will dcib th valuativ infomation. 5.1 Evaluation by Ranking Th tak oganiz ppad th following fou ummai fo ach topic and ach lngth: 1. Summay mad by a human ( Manual haft).
7 Pocding of th Thid NTCIR Wokhop 2. Summay gnatd by a ytm to b valuatd. 3. Summay gnatd by Lad mthod (Balin No.1. Lad haft). 4. Summay gnatd by Stin mthod (Balin No.2. Stin haft). Nxt, on of twnty human ao ad th oiginal t of documnt and fou ummai fo ach topic and ach ummay lngth, thn ank th fou ummai in th following valuation point of viw: Comphnibility Th ummay ha all of impotant contnt, o not. ( C haft) Radability Th ummay i ay to ad, o not ( R haft) Thfo, vy ytm will hav fou typ of anking, namly, C Shot, R Shot, C Long, and R Long, fo ach topic. Not that mall valu man th btt ytm in thi valuation. 5.2 Evaluation by Human Coction In thi valuation, on of human ao coct ummai of ytm output in tm of th valuation viwpoint dcibd abov. Th ach tp of coction hould b on of th opation, namly, intion, dltion, ubtitution of ting. If mo than 50% of ummay hould b coct, ao may giv it up. 6 Expimntal Rult 6.1 Rult of Evaluation by Ranking Tabl 1 and 2 how th valuation by avag ank. Not that, tictly paking, th avag of ank i not a valu uitabl fo compaion of ytm. Th anking i not an intval cal but an odinal cal. In oth wod, th numb of poition and th diffnc of poition in anking do not hav pcial maning, whil th od of itm i maningful. Thu, w hould conid th avag of ank a not a tict mau but a lax mau. Thfo, w compad ou ytm with ach of balin topic by topic. Th ult i hown in Tabl 3. W alo valuat only th topic that hav 7 documnt o l, bcau by xamination of ach topic w found out that ou mthod wok wll fo mall documnt t. Th ult i hown in Tabl 4 and Rult of Evaluation by Human Coction Tabl 6 how th avag amount of human coction. 7 Dicuion 7.1 Comphnibility Accoding to xpimntal ult, popod mthod i upio to th balin, namly th lad mthod and Stin mthod, in comphnibility, pcially und th following ituation: Tabl 1. Evaluation by Ranking fo Popod mthod (All of 30 topic) C Shot R Shot C Long R Long Avag Ranking(AR) Ranking of AR Avag Rank: Avag anking (AR) of ou ytm compad with th balin. Ranking of AR: Ranking of AR in all nin paticipating ytm Tabl 2. Avag Ranking compad with Balin (All of 30 topic) C Shot R Shot C Long R Long Popod Manual Lad Stin Tabl 3. Numb of Win and Lo compad with Balin (All of 30 topic) C Shot R Shot W L T W L T v.. Manual v.. Lad v.. Stin C Long R Long W L T W L T v.. Manual v.. Lad v.. Stin W: win, L: lo, T: ti Tabl 4. Avag Ranking compad with Balin (15 Topic with 7 documnt o l only) C Shot R Shot C Long R Long Popod Manual Lad Stin Tabl 5. Numb of Win and Lo compad with Balin (15 Topic with 7 documnt o l only) C Shot R Shot W L T W L T v.. Manual v.. Lad v.. Stin C Long R Long W L T W L T v.. Manual v.. Lad v.. Stin W: win, L: lo, T: ti
8 Th Thid NTCIR Wokhop, Sp Oct Tabl 6. Avag amount of human coction (in chaact p documnt) Shot Long Popod Avag Popod Avag Dltion C(%) R(%) Intion C(%) R(%) Subtitution C(Dl)(%) C(In)(%) R(Dl)(%) R(In)(%) Th output a hot ummai. 2. Th tagt i a mall numb of documnt. Th ult would how that MMR i ffctivly intgatd into th tm-wighting mthod bad on IGR. On th oth hand, ou mthod i not atd highly in th oth ituation. On of aon may b th incompltn of automatic adjutmnt fo paamt, which contol dundancy of ummay. A hown in (7), ha th bia 0.5, and w put mo t on impotant ntnc lction. That i, MMI-MS tnd to b uppd. Whn th numb of tagt documnt bcom lag, th mthod tnd to lct impotant ntnc fom vy documnt vnly if th ffct of MMR i wak. 7.2 Radability Accoding to human coction, th total amount of coction of ou ummai i lag than output of oth ytm. On of main aon i th fact that ou ytm i bad on impotant ntnc xtaction, and do not u any oth mthod uch a a tchniqu to inca cohion among ntnc, witing to hotn ntnc. W alo hav to not that th viwpoint of adability of TSC2 tak oganiz i diffnt fom ou. Th tak oganiz valuatd adability of ummai in tm of ingl documnt. Howv, w aim at adability in tm of infomation acc, and w do not tick to mak a ingl documnt. Actually, almot all of ubtitl in ou ummai a dltd in human coction. 8 Concluion In thi pap, w popod a mthod to mak a ummay fom multipl documnt with taking account of comphnibility and adability. A fo comphnibility, w howd an intgation of MMR into th tm-wighting mthod bad on IGR. A fo adability, w popo a mthod to gnat a ummay bad on cluting impotant ntnc accoding to ub-topic and making a kywod lit a a vy bif ummay fo ach clut. Th valuation in NTCIR3 TSC2 howd that th popod mthod wok wll to gnat comphniv ummai whn th lngth of ummay i hot and th tagt i a mall (7 o l) numb of documnt. In ou futu wok, w will conid th impovmnt of ummay gnation including impovmnt of adability, tatmnt of cohion, paapha. Rfnc [1] R. Bazilay, N. Elhadad, and K. R. MaKown. Sntnc oding in multidocumnt ummaization. In Pocding of th th fit Intnational Confnc on Human Languag Tchnology Rach (HLT 2001), pag , [2] J. Cabonll and J. Goldtin. Th U of MMR, Divity-Bad Ranking fo Roding Documnt and Poducing Summai. In Pocding of th 21t Annual Intnational ACM-SIGIR Confnc on Rach and Dvlopmnt in Infomation Rtival, pag , [3] D. R. Cutting, D. R. Kag, and J. O. P. J. W. Tuky. Scatt/gath: A clut-bad appoach to bowing lag documnt collction. In Pocding of SIGIR 92: 15th Annual Intnational ACM SIGIR Confnc on Rach and Dvlopmnt in Infomation Rtival, pag , [4] J. Goldtin, V. Mittal, J. Cabonll, and M. Kantowitz. Multi-Documnt Summaization by Sntnc Extaction. In Pocding of ANLP/NAACL Wokhop on Automatic Summaization, pag 40 48, [5] I. Mani, B. Gat, and E. Blodon. Impoving ummai by viing thm. In Pocding of th 37th Annual Mting of th Aociation of Computational Linguitic (ACL 99), pag , [6] T. Moi. Infomation gain atio a tm wight th ca of ummaization of i ult. In Pocding of th 19th Intnational Confnc on Computational Linguitic (COLING 02), pag , Aug [7] T. Moi. A tm wighting mthod bad on infomation gain atio fo ummaizing documnt tivd by i ytm. Jounal of Natual Languag Pocing, 9(4):3 32, (in Japan). [8] H. Nanba and M. Okumua. Poducing mo adabl xtact by viing thm. SIG Not NL-133-8, Infomation Pocing Socity of Japan, (In Japan). [9] T. Otuka, A. Utumi, and K. Hiota. Youyaku-bunii-ni-oku houou-hoi (anaphoa olution in ummay gnation). In Pocding of vnth annual mting of th Aociation fo Natual Languag Pocing (NLP 2001), pag , Ma (In Japan). [10] J. R. Quinlan. C4.5: pogam fo machin laning. Mogan Kaufmann Publih, May [11] D. R. Radv and W. Fan. Automatic ummaization of ach ngin hit lit. In Pocding of ACL Wokhop on Rcnt Advanc in NLP and IR, [12] D. R. Radv, H. Jing, and M. Budzikowka. Cntoidbad ummaization of multipl documnt: ntnc xtaction, utility-bad valuation, and u tudi. In Pocding of ANLP/NAACL Wokhop on Automatic Summaization, [13] G. C. Stin, T. Stazalkowki, and G. B. Wi. Summaizing Multipl Documnt uing Txt Extaction and Intactiv Cluting. In Pocding of th ixth Pacific Aociation fo Computational Linguitic (PACLING 99), pag , [14] TSC Committ. NTCIR 3 automatic txt ummaization tak/tsc 2(txt ummaization challng 2) wb pag. n.html, 2001.
COMPSCI 230 Discrete Math Trees March 21, / 22
COMPSCI 230 Dict Math Mach 21, 2017 COMPSCI 230 Dict Math Mach 21, 2017 1 / 22 Ovviw 1 A Simpl Splling Chck Nomnclatu 2 aval Od Dpth-it aval Od Badth-it aval Od COMPSCI 230 Dict Math Mach 21, 2017 2 /
More information(( ) ( ) ( ) ( ) ( 1 2 ( ) ( ) ( ) ( ) Two Stage Cluster Sampling and Random Effects Ed Stanek
Two ag ampling and andom ffct 8- Two Stag Clu Sampling and Random Effct Ed Stank FTE POPULATO Fam Labl Expctd Rpon Rpon otation and tminology Expctd Rpon: y = and fo ach ; t = Rpon: k = y + Wk k = indx
More informationON A GENERALIZED PROBABILITY DISTRIBUTION IN ASSOCIATION WITH ALEPH ( ) - FUNCTION
Intnational Jounal of Engining, Scinc and athmatic Vol. 8, Iu, Januay 8, ISSN: 3-94 Impact Facto: 6.765 Jounal Hompag: http://www.ijm.co.in, Email: ijmj@gmail.com Doubl-Blind P Riwd Rfd Opn Acc Intnational
More informationSolutions to Supplementary Problems
Solution to Supplmntay Poblm Chapt Solution. Fomula (.4): g d G + g : E ping th void atio: G d 2.7 9.8 0.56 (56%) 7 mg Fomula (.6): S Fomula (.40): g d E ping at contnt: S m G 0.56 0.5 0. (%) 2.7 + m E
More informationLecture 2: Frequency domain analysis, Phasors. Announcements
EECS 5 SPRING 24, ctu ctu 2: Fquncy domain analyi, Phao EECS 5 Fall 24, ctu 2 Announcmnt Th cou wb it i http://int.c.bkly.du/~5 Today dicuion ction will mt Th Wdnday dicuion ction will mo to Tuday, 5:-6:,
More informationStudying the Steady State Performance Characteristics of Induction Motor with Field Oriented Control Comparing to Scalar Control
EJERS, Euopan Jounal of Engining Rach and Scinc Studying th Stady Stat fomanc Chaactitic of nduction Moto with Fild Ointd Contol Compaing to Scala Contol Hamdy Mohamd Soliman Abtact Fild ointd contol i
More informationCombining Subword and State-level Dissimilarity Measures for Improved Spoken Term Detection in NTCIR-11 SpokenQuery&Doc Task
Combining Subwod and Stat-lvl Dissimilaity Masus fo Impovd Spokn Tm Dtction in NTCIR-11 SpoknQuy&Doc Task ABSTRACT Mitsuaki Makino Shizuoka Univsity 3-5-1 Johoku, Hamamatsu-shi, Shizuoka 432-8561, Japan
More information(( )( )) = = S p S p = S p p m ( )
36 Chapt 3. Rnoalization Toolit Poof of th oiginal Wad idntity o w nd O p Σ i β = idβ γ is p γ d p p π π π p p S p = id i d = id i S p S p d π β γ γ γ i β i β β γ γ β γ γ γ p = id is p is p d = Λ p, p.
More informationON SEMANTIC CONCEPT SIMILARITY METHODS
4 ON SEMANTIC CONCEPT SIMILARITY METHODS Lu Yang*, Vinda Bhavsa* and Haold Boly** *Faculty of Comput Scinc, Univsity of Nw Bunswick Fdicton, NB, E3B 5A3, Canada **Institut fo Infomation Tchnology, National
More informationUser s Guide. Electronic Crossover Network. XM66 Variable Frequency. XM9 24 db/octave. XM16 48 db/octave. XM44 24/48 db/octave. XM26 24 db/octave Tube
U Guid Elctnic Cv Ntwk XM66 Vaiabl Fquncy XM9 24 db/ctav XM16 48 db/ctav XM44 24/48 db/ctav XM26 24 db/ctav Tub XM46 24 db/ctav Paiv Lin Lvl XM126 24 db/ctav Tub Machand Elctnic Inc. Rcht, NY (585) 423
More informationPhysics 111. Lecture 38 (Walker: ) Phase Change Latent Heat. May 6, The Three Basic Phases of Matter. Solid Liquid Gas
Physics 111 Lctu 38 (Walk: 17.4-5) Phas Chang May 6, 2009 Lctu 38 1/26 Th Th Basic Phass of Matt Solid Liquid Gas Squnc of incasing molcul motion (and ngy) Lctu 38 2/26 If a liquid is put into a sald contain
More informationThe angle between L and the z-axis is found from
Poblm 6 This is not a ifficult poblm but it is a al pain to tansf it fom pap into Mathca I won't giv it to you on th quiz, but know how to o it fo th xam Poblm 6 S Figu 6 Th magnitu of L is L an th z-componnt
More informationExtinction Ratio and Power Penalty
Application Not: HFAN-.. Rv.; 4/8 Extinction Ratio and ow nalty AVALABLE Backgound Extinction atio is an impotant paamt includd in th spcifications of most fib-optic tanscivs. h pupos of this application
More information[ ] 1+ lim G( s) 1+ s + s G s s G s Kacc SYSTEM PERFORMANCE. Since. Lecture 10: Steady-state Errors. Steady-state Errors. Then
SYSTEM PERFORMANCE Lctur 0: Stady-tat Error Stady-tat Error Lctur 0: Stady-tat Error Dr.alyana Vluvolu Stady-tat rror can b found by applying th final valu thorm and i givn by lim ( t) lim E ( ) t 0 providd
More informationSTATISTICAL MECHANICS OF DIATOMIC GASES
Pof. D. I. ass Phys54 7 -Ma-8 Diatomic_Gas (Ashly H. Cat chapt 5) SAISICAL MECHAICS OF DIAOMIC GASES - Fo monatomic gas whos molculs hav th dgs of fdom of tanslatoy motion th intnal u 3 ngy and th spcific
More informationMOS transistors (in subthreshold)
MOS tanito (in ubthhold) Hitoy o th Tanito Th tm tanito i a gnic nam o a olid-tat dvic with 3 o mo tminal. Th ild-ct tanito tuctu wa it dcibd in a patnt by J. Lilinld in th 193! t took about 4 ya bo MOS
More informationCBSE-XII-2013 EXAMINATION (MATHEMATICS) The value of determinant of skew symmetric matrix of odd order is always equal to zero.
CBSE-XII- EXAMINATION (MATHEMATICS) Cod : 6/ Gnal Instuctions : (i) All qustions a compulso. (ii) Th qustion pap consists of 9 qustions dividd into th sctions A, B and C. Sction A compiss of qustions of
More informationGAUSS PLANETARY EQUATIONS IN A NON-SINGULAR GRAVITATIONAL POTENTIAL
GAUSS PLANETARY EQUATIONS IN A NON-SINGULAR GRAVITATIONAL POTENTIAL Ioannis Iaklis Haanas * and Michal Hany# * Dpatmnt of Physics and Astonomy, Yok Univsity 34 A Pti Scinc Building Noth Yok, Ontaio, M3J-P3,
More informationSTRIPLINES. A stripline is a planar type transmission line which is well suited for microwave integrated circuitry and photolithographic fabrication.
STIPLINES A tiplin i a plana typ tanmiion lin hih i ll uitd fo mioav intgatd iuity and photolithogaphi faiation. It i uually ontutd y thing th nt onduto of idth, on a utat of thikn and thn oving ith anoth
More informationStudy on the Classification and Stability of Industry-University- Research Symbiosis Phenomenon: Based on the Logistic Model
Jounal of Emging Tnds in Economics and Managmnt Scincs (JETEMS 3 (1: 116-1 Scholalink sach Institut Jounals, 1 (ISS: 141-74 Jounal jtms.scholalinksach.og of Emging Tnds Economics and Managmnt Scincs (JETEMS
More informationORBITAL TO GEOCENTRIC EQUATORIAL COORDINATE SYSTEM TRANSFORMATION. x y z. x y z GEOCENTRIC EQUTORIAL TO ROTATING COORDINATE SYSTEM TRANSFORMATION
ORITL TO GEOCENTRIC EQUTORIL COORDINTE SYSTEM TRNSFORMTION z i i i = (coωcoω in Ωcoiinω) (in Ωcoω + coωcoiinω) iniinω ( coωinω in Ωcoi coω) ( in Ωinω + coωcoicoω) in icoω in Ωini coωini coi z o o o GEOCENTRIC
More informationInstruction Execution
MIPS Piplining Cpt280 D Cuti Nlon Intuction Excution C intuction: x = a + b; Ambly intuction: a a,b,x Stp 1: Stp 2: Stp 3: Stp : Stp 5: Stp 6: Ftch th intuction Dtmin it i an a intuction Ftch th ata a
More informationE F. and H v. or A r and F r are dual of each other.
A Duality Thom: Consid th following quations as an xampl = A = F μ ε H A E A = jωa j ωμε A + β A = μ J μ A x y, z = J, y, z 4π E F ( A = jω F j ( F j β H F ωμε F + β F = ε M jβ ε F x, y, z = M, y, z 4π
More informationMid Year Examination F.4 Mathematics Module 1 (Calculus & Statistics) Suggested Solutions
Mid Ya Eamination 3 F. Matmatics Modul (Calculus & Statistics) Suggstd Solutions Ma pp-: 3 maks - Ma pp- fo ac qustion: mak. - Sam typ of pp- would not b countd twic fom wol pap. - In any cas, no pp maks
More informationSUPPLEMENTARY INFORMATION
SUPPLMNTARY INFORMATION. Dtmin th gat inducd bgap cai concntation. Th fild inducd bgap cai concntation in bilay gaphn a indpndntly vaid by contolling th both th top bottom displacmnt lctical filds D t
More information3rd WSEAS International Conference on APPLIED and THEORETICAL MECHANICS, Spain, December 14-16,
3d WSEAS Intnational Confnc on APPLIED HEOEICAL MECHANICS, Spain, Dcmb 4-6, 007 39 Hybid Modl fo Stuctual liability With Impci Pobabilitic Chaactitic Lihong Ma, Zhiping Qiu, Xiaojun Wang Intitut of Solid
More informationSIMPLIFICATIONS AND SOLUTIONS OF DIFFRACTION FUNCTIONS IN NONLINEAR ACOUSTIC PARAMETER MEASUREMENT
ICSV Cain Autalia 9- July 7 SIMPLIFICATIONS AN SOLUTIONS OF IFFRACTION FUNCTIONS IN NONLINEAR ACOUSTIC PARAMETER MEASUREMENT jilali Koutich Launt Alliè Rachid Gula and Mutapha Nadi LIEN Nancy-Univité Faculté
More informationLecture 3.2: Cosets. Matthew Macauley. Department of Mathematical Sciences Clemson University
Lctu 3.2: Costs Matthw Macauly Dpatmnt o Mathmatical Scincs Clmson Univsity http://www.math.clmson.du/~macaul/ Math 4120, Modn Algba M. Macauly (Clmson) Lctu 3.2: Costs Math 4120, Modn Algba 1 / 11 Ovviw
More informationPartial Fraction Expansion
Paial Facion Expanion Whn ying o find h inv Laplac anfom o inv z anfom i i hlpfl o b abl o bak a complicad aio of wo polynomial ino fom ha a on h Laplac Tanfom o z anfom abl. W will illa h ing Laplac anfom.
More informationOverview. 1 Recall: continuous-time Markov chains. 2 Transient distribution. 3 Uniformization. 4 Strong and weak bisimulation
Rcall: continuous-tim Makov chains Modling and Vification of Pobabilistic Systms Joost-Pit Katon Lhstuhl fü Infomatik 2 Softwa Modling and Vification Goup http://movs.wth-aachn.d/taching/ws-89/movp8/ Dcmb
More informationA Heuristic Approach to Detect Feature Interactions in Requirements
A Huistic Appoach to Dtct Fatu Intactions in Rquimnts Maitta Hisl Janin Souquiès Fakultät fü Infomatik LORIA Univsité Nancy2 Univsität Magdbug B.P. 239 Bâtimnt LORIA D-39016 Magdbug, Gmany F-54506 Vandœuv-ls-Nancy,
More informationFourier transforms (Chapter 15) Fourier integrals are generalizations of Fourier series. The series representation
Pof. D. I. Nass Phys57 (T-3) Sptmb 8, 03 Foui_Tansf_phys57_T3 Foui tansfoms (Chapt 5) Foui intgals a gnalizations of Foui sis. Th sis psntation a0 nπx nπx f ( x) = + [ an cos + bn sin ] n = of a function
More informationLecture 4: Parsing. Administrivia
Adminitrivia Lctur 4: Paring If you do not hav a group, pla pot a rqut on Piazzza ( th Form projct tam... itm. B ur to updat your pot if you find on. W will aign orphan to group randomly in a fw day. Programming
More informationSource code. where each α ij is a terminal or nonterminal symbol. We say that. α 1 α m 1 Bα m+1 α n α 1 α m 1 β 1 β p α m+1 α n
Adminitrivia Lctur : Paring If you do not hav a group, pla pot a rqut on Piazzza ( th Form projct tam... itm. B ur to updat your pot if you find on. W will aign orphan to group randomly in a fw day. Programming
More informationResearch on fresh agricultural product based on the retailer s overconfidence under options and spot markets
Rach on fh agicultual poduct bad on th tail ovconfidnc und option and pot makt Kai Ni, School of Economy and Tad, Hunan Univity, Changha 479, Hunan, China d_nikai@63.com Man Yu 2 School of Economy and
More informationTheoretical Extension and Experimental Verification of a Frequency-Domain Recursive Approach to Ultrasonic Waves in Multilayered Media
ECNDT 006 - Post 99 Thotical Extnsion and Expimntal Vification of a Fquncy-Domain Rcusiv Appoach to Ultasonic Wavs in Multilayd Mdia Natalya MANN Quality Assuanc and Rliability Tchnion- Isal Institut of
More informationHistogram Processing
Hitogam Poceing Lectue 4 (Chapte 3) Hitogam Poceing The hitogam of a digital image with gay level fom to L- i a dicete function h( )=n, whee: i the th gay level n i the numbe of pixel in the image with
More informationAn Elementary Approach to a Model Problem of Lagerstrom
An Elmntay Appoach to a Modl Poblm of Lagstom S. P. Hastings and J. B. McLod Mach 7, 8 Abstact Th quation studid is u + n u + u u = ; with bounday conditions u () = ; u () =. This modl quation has bn studid
More informationESCI 341 Atmospheric Thermodynamics Lesson 16 Pseudoadiabatic Processes Dr. DeCaria
ESCI 34 Atmohi hmoynami on 6 Puoaiabati Po D DCaia fn: Man, A an FE obitaill, 97: A omaion of th uialnt otntial tmatu an th tati ngy, J Atmo Si, 7, 37-39 Btt, AK, 974: Futh ommnt on A omaion of th uialnt
More informationShor s Algorithm. Motivation. Why build a classical computer? Why build a quantum computer? Quantum Algorithms. Overview. Shor s factoring algorithm
Motivation Sho s Algoith It appas that th univs in which w liv is govnd by quantu chanics Quantu infoation thoy givs us a nw avnu to study & tst quantu chanics Why do w want to build a quantu coput? Pt
More informationKeywords: Auxiliary variable, Bias, Exponential estimator, Mean Squared Error, Precision.
IN: 39-5967 IO 9:8 Ctifid Intnational Jounal of Engining cinc and Innovativ Tchnolog (IJEIT) Volum 4, Issu 3, Ma 5 Imovd Exonntial Ratio Poduct T Estimato fo finit Poulation Man Ran Vija Kuma ingh and
More informationRESEARCH ON FRESH AGRICULTURAL PRODUCT BASED ON THE RETAILER S OVERCONFIDENCE UNDER OPTIONS AND SPOT MARKETS
Intnational Jounal of Managing Infomation Tchnology (IJMIT Vol.5, No.4, Novmb 23 RESEARCH ON FRESH AGRICULTURAL PRODUCT BASED ON THE RETAILER S OVERCONFIDENCE UNDER OPTIONS AND SPOT MARKETS Kai Ni and
More information8 - GRAVITATION Page 1
8 GAVITATION Pag 1 Intoduction Ptolmy, in scond cntuy, gav gocntic thoy of plantay motion in which th Eath is considd stationay at th cnt of th univs and all th stas and th plants including th Sun volving
More informationROTOR RESISTANCE IDENTIFICATION USING NEURAL NETWORKS FOR INDUCTION MOTOR DRIVES IN THE CASE OF INSENSITIVITY TO LOAD VARIATIONS *
Ianian Jounal of Scinc & Tchnology, Tanaction B, Engining, Vol. 30, No. B2 Pintd in Th Ilamic Rpublic of Ian, 2006 Shiaz Univity ROTOR RESISTANCE IDENTIFICATION USING NEURA NETWORKS FOR INDUCTION MOTOR
More informationUniversity of Toledo REU Program Summer 2002
Univiy of Toldo REU Pogam Summ 2002 Th Effc of Shadowing in 2-D Polycyallin Gowh Jff Du Advio: D. Jacqu Ama Dpamn of Phyic, Univiy of Toldo, Toldo, Ohio Abac Th ffc of hadowing in 2-D hin film gowh w udid
More informationChapter 19 Webassign Help Problems
Chapte 9 Webaign Help Poblem 4 5 6 7 8 9 0 Poblem 4: The pictue fo thi poblem i a bit mileading. They eally jut give you the pictue fo Pat b. So let fix that. Hee i the pictue fo Pat (a): Pat (a) imply
More information(, ) which is a positively sloping curve showing (Y,r) for which the money market is in equilibrium. The P = (1.4)
ots lctu Th IS/LM modl fo an opn conomy is basd on a fixd pic lvl (vy sticky pics) and consists of a goods makt and a mony makt. Th goods makt is Y C+ I + G+ X εq (.) E SEK wh ε = is th al xchang at, E
More informationMulti-linear Systems and Invariant Theory. in the Context of Computer Vision and Graphics. Class 4: Mutli-View 3D-from-2D. CS329 Stanford University
Mult-lna Sytm and Invaant hoy n th Contxt of Comut Von and Gahc Cla 4: Mutl-Vw 3D-fom-D CS39 Stanfod Unvty Amnon Shahua Cla 4 Matal W Wll Cov oday Eola Gomty and Fundamntal Matx h lan+aallax modl and latv
More informationMonitoring and diagnostic methods for eccentricity faults in the induction motor
Pocding of th Intnational Confnc on Cicuit, Sytm, Signal Monitoing and diagnotic mthod fo ccnticity fault in th induction moto A. Mtatla*,S. Bnzahioul*, T. Bahi**, and D. fbv*** *Dpatmnt of Elctomchanical,
More information217Plus TM Integrated Circuit Failure Rate Models
T h I AC 27Plu s T M i n t g at d c i c u i t a n d i n d u c to Fa i lu at M o d l s David Nicholls, IAC (Quantion Solutions Incoatd) In a pvious issu o th IAC Jounal [nc ], w povidd a highlvl intoduction
More information(1) Then we could wave our hands over this and it would become:
MAT* K285 Spring 28 Anthony Bnoit 4/17/28 Wk 12: Laplac Tranform Rading: Kohlr & Johnon, Chaptr 5 to p. 35 HW: 5.1: 3, 7, 1*, 19 5.2: 1, 5*, 13*, 19, 45* 5.3: 1, 11*, 19 * Pla writ-up th problm natly and
More informationSolid state physics. Lecture 3: chemical bonding. Prof. Dr. U. Pietsch
Solid stat physics Lctu 3: chmical bonding Pof. D. U. Pitsch Elcton chag dnsity distibution fom -ay diffaction data F kp ik dk h k l i Fi H p H; H hkl V a h k l Elctonic chag dnsity of silicon Valnc chag
More informationINTRODUCTION TO AUTOMATIC CONTROLS INDEX LAPLACE TRANSFORMS
adjoint...6 block diagram...4 clod loop ytm... 5, 0 E()...6 (t)...6 rror tady tat tracking...6 tracking...6...6 gloary... 0 impul function...3 input...5 invr Laplac tranform, INTRODUCTION TO AUTOMATIC
More informationPhysics 240: Worksheet 15 Name
Physics 40: Woksht 15 Nam Each of ths poblms inol physics in an acclatd fam of fnc Althouh you mind wants to ty to foc you to wok ths poblms insid th acclatd fnc fam (i.. th so-calld "won way" by som popl),
More informationPeriod vs. Length of a Pendulum
Gaphcal Mtho n Phc Gaph Intptaton an Lnazaton Pat 1: Gaphng Tchnqu In Phc w u a vat of tool nclung wo, quaton, an gaph to mak mol of th moton of objct an th ntacton btwn objct n a tm. Gaph a on of th bt
More informationGRAVITATION 4) R. max. 2 ..(1) ...(2)
GAVITATION PVIOUS AMCT QUSTIONS NGINING. A body is pojctd vtically upwads fom th sufac of th ath with a vlocity qual to half th scap vlocity. If is th adius of th ath, maximum hight attaind by th body
More informationSteady-State Analysis and Control of Double Feed Induction Motor
ntnational Jounal of Elctonic and Elctical Engining 6 2012 Stady-Stat Analyi and Contol of Doubl Fd nduction Moto H. Sdiki, Dj. Ould Abdlam, T. Otman-chif, A. Bchouch, K. Mbah Abtact Thi pap xplo tady-tat
More informationDIRECT TORQUE CONTROL OF MULTILEVEL INVERTER- FED INDUCTION MACHINES A SURVEY
31 t July 2012. Vol. 41 No.2 2005-2012 JAI & LLS. All ight vd. DIREC ORQUE CONROL OF MULILEVEL INVERER- FED INDUCION MACHINES A SURVEY 1 NAZIHA AHMAD AZLI, 2 NORJULIA MOHD NORDIN, 3 NIK RUMZI NIK IDRIS
More informationThe Presidency Club Newsletter. April 2014 / Chennai
Th Pidncy Club Nwltt Apil 2014 / Chnnai Failawn Apil 2014-BON.indd 1 4/9/2014 7:38:39 PM CONTENT 05 06 10 12 14 pag pag pag pag pag Sctay Not Puthandu Thiuvizha 2014 KTC Mak Tounamnt 2014 Mmb Nit Aita
More informationWhat Makes Production System Design Hard?
What Maks Poduction Systm Dsign Had? 1. Things not always wh you want thm whn you want thm wh tanspot and location logistics whn invntoy schduling and poduction planning 2. Rsoucs a lumpy minimum ffctiv
More informationReferences. Basic structure. Power Generator Technologies for Wind Turbine. Synchronous Machines (SM)
Gnato chnologi fo Wind ubin Mhdad Ghandhai mhdad@kth. Rfnc 1. Wind Plant, ABB, chnical Alication Pa No.13.. WECC Wind Plant Dynamic Modling Guid, WECC Rnwabl Engy Modling ak Foc. 3. Wind ubin Plant Caabiliti
More informationHydrogen atom. Energy levels and wave functions Orbital momentum, electron spin and nuclear spin Fine and hyperfine interaction Hydrogen orbitals
Hydogn atom Engy lvls and wav functions Obital momntum, lcton spin and nucla spin Fin and hypfin intaction Hydogn obitals Hydogn atom A finmnt of th Rydbg constant: R ~ 109 737.3156841 cm -1 A hydogn mas
More informationCollisionless Hall-MHD Modeling Near a Magnetic Null. D. J. Strozzi J. J. Ramos MIT Plasma Science and Fusion Center
Collisionlss Hall-MHD Modling Na a Magntic Null D. J. Stoi J. J. Ramos MIT Plasma Scinc and Fusion Cnt Collisionlss Magntic Rconnction Magntic connction fs to changs in th stuctu of magntic filds, bought
More informationFREQUENCY DETECTION METHOD BASED ON RECURSIVE DFT ALGORITHM
FREQUECY DETECTIO METHOD BAED O RECURIE ALGORITHM Katsuyasu akano*, Yutaka Ota*, Hioyuki Ukai*, Koichi akamua*, and Hidki Fujita** *Dpt. of ystms Managmnt and Engining, agoya Institut of Tchnology, Gokiso-cho,
More informationDifferential Kinematics
Lctu Diffntia Kinmatic Acknowgmnt : Pof. Ouama Khatib, Robotic Laboato, tanfo Univit, UA Pof. Ha Aaa, AI Laboato, MIT, UA Guiing Qution In obotic appication, not on th poition an ointation, but th vocit
More informationThe Strategic Planning Without. the Migraine! Webinar Series. Session 6 Create Goals to Make IT Happen: What Do You Need to Do Specifically?
a i: tatg Planng ithot th Miga! Th tatg Planng ithot th Miga! a i ion 6 Cat Goal to Mak IT Happn: hat Do Yo Nd to Do pcifally? Pntd y iz CMC ion 6 Top: 1. Rviw th MART Goal ttg Poc 2. Oganiz & U Yo Data
More informationCalculation of electromotive force induced by the slot harmonics and parameters of the linear generator
Calculation of lctromotiv forc inducd by th lot harmonic and paramtr of th linar gnrator (*)Hui-juan IU (**)Yi-huang ZHANG (*)School of Elctrical Enginring, Bijing Jiaotong Univrity, Bijing,China 8++58483,
More informationCDS 101/110: Lecture 7.1 Loop Analysis of Feedback Systems
CDS 11/11: Lctu 7.1 Loop Analysis of Fdback Systms Novmb 7 216 Goals: Intoduc concpt of loop analysis Show how to comput closd loop stability fom opn loop poptis Dscib th Nyquist stability cition fo stability
More informationA STUDY OF PROPERTIES OF SOFT SET AND ITS APPLICATIONS
Intnational sach Jounal of Engining and Tchnology IJET -ISSN: 2395-0056 Volum: 05 Issu: 01 Jan-2018 wwwijtnt p-issn: 2395-0072 STDY O POPETIES O SOT SET ND ITS PPLITIONS Shamshad usain 1 Km Shivani 2 1MPhil
More informationCHAPTER 5 CIRCULAR MOTION
CHAPTER 5 CIRCULAR MOTION and GRAVITATION 5.1 CENTRIPETAL FORCE It is known that if a paticl mos with constant spd in a cicula path of adius, it acquis a cntiptal acclation du to th chang in th diction
More informationEstimation and Confidence Intervals: Additional Topics
Chapte 8 Etimation and Confidence Inteval: Additional Topic Thi chapte imply follow the method in Chapte 7 fo foming confidence inteval The text i a bit dioganized hee o hopefully we can implify Etimation:
More informationThe Moúõ. ExplÉüers. Fun Facts. WÉüd Proèô. Parts oì Sp. Zoú Animal Roêks
onn C f o l b Ta 4 5 õ Inoåucio Pacic 8 L LoËíca c i c 3 a P L Uppca 35 k W h Day oì 38 a Y h Moõh oì WÉüld 44 o nd h a y a d h Bi 47 u g 3-D Fi 54 Zoú Animal 58 Éüm Landf 62 Roêk 68 Th Moúõ õ o 74 l k
More informationSchool of Electrical Engineering. Lecture 2: Wire Antennas
School of lctical ngining Lctu : Wi Antnnas Wi antnna It is an antnna which mak us of mtallic wis to poduc a adiation. KT School of lctical ngining www..kth.s Dipol λ/ Th most common adiato: λ Dipol 3λ/
More informationEven/Odd Mode Analysis of the Wilkinson Divider
//9 Wilkinn Dividr Evn and Odd Md Analyi.dc / Evn/Odd Md Analyi f th Wilkinn Dividr Cnidr a matchd Wilkinn pwr dividr, with a urc at prt : Prt Prt Prt T implify thi chmatic, w rmv th grund plan, which
More informationPrecision Spectrophotometry
Peciion Spectophotomety Pupoe The pinciple of peciion pectophotomety ae illutated in thi expeiment by the detemination of chomium (III). ppaatu Spectophotomete (B&L Spec 20 D) Cuvette (minimum 2) Pipet:
More informationQ Q N, V, e, Quantum Statistics for Ideal Gas and Black Body Radiation. The Canonical Ensemble
Quantum Statistics fo Idal Gas and Black Body Radiation Physics 436 Lctu #0 Th Canonical Ensmbl Ei Q Q N V p i 1 Q E i i Bos-Einstin Statistics Paticls with intg valu of spin... qi... q j...... q j...
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationChapter 7 Dynamic stability analysis I Equations of motion and estimation of stability derivatives - 4 Lecture 25 Topics
Chapt 7 Dynamic stability analysis I Equations of motion an stimation of stability ivativs - 4 ctu 5 opics 7.8 Expssions fo changs in aoynamic an populsiv focs an momnts 7.8.1 Simplifi xpssions fo changs
More informationChapter 4: Algebra and group presentations
Chapt 4: Algba and goup psntations Matthw Macauly Dpatmnt of Mathmatical Scincs Clmson Univsity http://www.math.clmson.du/~macaul/ Math 4120, Sping 2014 M. Macauly (Clmson) Chapt 4: Algba and goup psntations
More informationValue-Chain Value Distribution in Service Outsourcing in the Manufacturing Industry
Valu-Chain Valu Ditibution in Svic Outoucing in th Manufactuing Induty Tao Jing Economic Dpatmnt, Ningbo Univity Zhjiang Ningbo, China Abtact Thi pap dicu th poblm in vic valu dtmination in taditional
More informationSliding Mode Observer Based Sensorless Control of BLDC Motor under DTC Scheme
ISSN (Onlin): 2278 8875 Intnational Jounal of Adancd Rach in Elctical, Elctonic and Intumntation Engining (An ISO 3297: 2007 Ctifid Oganization) Vol. 2, Iu 11, Nomb 2013 Sliding Mod Ob Bad Snol Contol
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationFrictional effects, vortex spin-down
Chapt 4 Fictional ffcts, votx spin-down To undstand spin-up of a topical cyclon it is instuctiv to consid fist th spin-down poblm, which quis a considation of fictional ffcts. W xamin fist th ssntial dynamics
More information12 The Open Economy Revisited
CHPTER 12 Th Opn Economy Rvisitd Qustions fo Rviw 1. In th Mundll Flming modl, an incas in taxs shifts th IS cuv to th lft. If th xchang at floats fly, thn th LM cuv is unaffctd. s shown in Figu 12 1,
More informationGeometrical Analysis of the Worm-Spiral Wheel Frontal Gear
Gomtical Analysis of th Wom-Spial Whl Fontal Ga SOFIA TOTOLICI, ICOLAE OACEA, VIRGIL TEODOR, GABRIEL FRUMUSAU Manufactuing Scinc and Engining Dpatmnt, Dunaa d Jos Univsity of Galati, Domnasca st., 8000,
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationAakash. For Class XII Studying / Passed Students. Physics, Chemistry & Mathematics
Aakash A UNIQUE PPRTUNITY T HELP YU FULFIL YUR DREAMS Fo Class XII Studying / Passd Studnts Physics, Chmisty & Mathmatics Rgistd ffic: Aakash Tow, 8, Pusa Road, Nw Dlhi-0005. Ph.: (0) 4763456 Fax: (0)
More informationRobustness Evaluation of SMO in Sensorless Control of BLDC Motor under DTC Scheme
Robutn Ealuation of SMO in Snol Contol of BDC Moto und DTC Schm Giija P.., Studnt Mmb, IEEE, and Pinc A., Mmb, IEEE Abtact-- Dict Toqu Contol (DTC i a mthod to contol th toqu in aiabl fquncy di. Thi pap
More informationInvestigation Effect of Outage Line on the Transmission Line for Karbalaa-132Kv Zone in Iraqi Network
Intnational Rsach Jounal of Engining and Tchnology (IRJET) -ISSN: - Volum: Issu: Jun - www.ijt.nt p-issn: - Invstigation Effct of Outag on th Tansmission fo Kabalaa-Kv Zon in Iaqi Ntwok Rashid H. AL-Rubayi
More informationL 1 = L G 1 F-matrix: too many F ij s even at quadratic-only level
5.76 Lctur #6 //94 Pag of 8 pag Lctur #6: Polyatomic Vibration III: -Vctor and H O Lat tim: I got tuck on L G L mut b L L L G F-matrix: too many F ij vn at quadratic-only lvl It obviou! Intrnal coordinat:
More informationHow!do!humans!combine!sounds!into!an! infinite!number!of!utterances? How!do!they!use!these!utterances!!to! communicate!and!express!meaning?
Linguistics How!o!humans!combin!s!into!an! H h bi i infinit!numb!of!uttancs? Supcomputing an Linguistics Kis Hyln Univsity of Luvn RU Quantitativ Lxicology an Vaiational Linguistics Linguistics Linguistics
More informationEE243 Advanced Electromagnetic Theory Lec # 22 Scattering and Diffraction. Reading: Jackson Chapter 10.1, 10.3, lite on both 10.2 and 10.
Appid M Fa 6, Nuuth Lctu # V //6 43 Advancd ctomagntic Thoy Lc # Scatting and Diffaction Scatting Fom Sma Obcts Scatting by Sma Dictic and Mtaic Sphs Coction of Scatts Sphica Wav xpansions Scaa Vcto Rading:
More informationEngineering Differential Equations Practice Final Exam Solutions Fall 2011
9.6 Enginring Diffrntial Equation Practic Final Exam Solution Fall 0 Problm. (0 pt.) Solv th following initial valu problm: x y = xy, y() = 4. Thi i a linar d.. bcau y and y appar only to th firt powr.
More informationGreen Dyadic for the Proca Fields. Paul Dragulin and P. T. Leung ( 梁培德 )*
Gn Dyadic fo th Poca Filds Paul Dagulin and P. T. Lung ( 梁培德 )* Dpatmnt of Physics, Potland Stat Univsity, P. O. Box 751, Potland, OR 9707-0751 Abstact Th dyadic Gn functions fo th Poca filds in f spac
More informationCDS 101: Lecture 7.1 Loop Analysis of Feedback Systems
CDS : Lct 7. Loop Analsis of Fback Sstms Richa M. Ma Goals: Show how to compt clos loop stabilit fom opn loop poptis Dscib th Nqist stabilit cition fo stabilit of fback sstms Dfin gain an phas magin an
More informationXFlow: Internet-Scale Extensible Stream Processing
XFlow: Intnt-Scal Extnsibl Stam Pocssing Olga Papammanouil, Uğu Çtintml, John Jannotti Dpatmnt of Comput Scinc, Bown Univsity {olga, ugu, jj}@cs.bown.du Jun 30, 2008 Abstact Existing stam pocssing systms
More informationQ Q N, V, e, Quantum Statistics for Ideal Gas. The Canonical Ensemble 10/12/2009. Physics 4362, Lecture #19. Dr. Peter Kroll
Quantum Statistics fo Idal Gas Physics 436 Lctu #9 D. Pt Koll Assistant Pofsso Dpatmnt of Chmisty & Biochmisty Univsity of Txas Alington Will psnt a lctu ntitld: Squzing Matt and Pdicting w Compounds:
More informationDynamical models for fault detection in squirrel cage induction motors
Int. J. Citical Infatuctu, Vol., No. 1/, 7 161 Dynamical modl fo fault dtction in quil cag induction moto H. Rodíguz-Coté* Dpatmnt of Elctical and Comput Engining Nothatn Univity Boton, A 115, USA E-mail:
More informationMolecules and electronic, vibrational and rotational structure
Molculs and ctonic, ational and otational stuctu Max on ob 954 obt Oppnhim Ghad Hzbg ob 97 Lctu ots Stuctu of Matt: toms and Molculs; W. Ubachs Hamiltonian fo a molcul h h H i m M i V i fs to ctons, to
More informationPH672 WINTER Problem Set #1. Hint: The tight-binding band function for an fcc crystal is [ ] (a) The tight-binding Hamiltonian (8.
PH67 WINTER 5 Poblm St # Mad, hapt, poblm # 6 Hint: Th tight-binding band function fo an fcc cstal is ( U t cos( a / cos( a / cos( a / cos( a / cos( a / cos( a / ε [ ] (a Th tight-binding Hamiltonian (85
More information