np vp cost = 0 cost = c np vp cost = c I replacing term cost = c+c n cost = c * Error detection Error correction pron det pron det n gi
|
|
- Alice Chambers
- 5 years ago
- Views:
Transcription
1 Spoken Language Paring with Robutne and ncrementality Yohihide Kato, Shigeki Matubara, Katuhiko Toyama and Yauyohi nagaki y Graduate School of Engineering, Nagoya Univerity y Faculty of Language and Culture, Nagoya Univerity z Center for ntegrated Acoutic nformation Reearch, Nagoya Univerity x Furo-cho, Chikua-ku, Nagoya, Japan yoihide@inagaki.nuie.nagoya-u.ac.jp Abtract Thi paper decribe a method of incremental paring for grammatically ill-formed entence. The method conit of incremental chart paring and error correcting, which are executed ynchronouly. The error correction at an early tage enable the parer to contruct a yntactic tructure of an initial fragment of a grammatically ill-formed entence whenever a word i inputed. The parer ha two feature: One i to utilize the yntactic contraint uch a reachability and connectability, and the other i to aign a cot, which repreent degree of error correction, to every yntactic tructure. Therefore, the parer, at any time, adopt the yntactic tructure of the well-formed entence which i mot imilar to the input entence a a paring reult. ntroduction t i important fora peech dialogue ytem to interact with a uer naturally and moothly. Suchytem i required to poe the capability of immediate repone to the uer, o that the uer can recognize the degree of the ytem' undertanding at any time. To atify thi requirement, the pontaneou peech dialogue ytem hould be able to interpret poken language at leat incrementally (Milward and Cooper, 994; nagaki and Matubara, 995). ncremental interpretation mean to proce an input entence from left to right and extract emantic information from the initial fragment ofit. Another problem on the pontaneou peech dialogue ytem i whether it can deal with grammatical ill-formedne ince grammatically ill-formed expreion appear frequently in poken language. Mot of the ytem which have been developed o far, however, aume that input entence are grammatically well-formed. To olve the problem, ome technique for proceing grammatically ill-formed entence have been propoed. For example, unication-baed framework (Dougla and Dale, 99; maichi and Matumoto, 995) deal with the ill-formedne uch a contraint violation. Partial paring (Jenen et al., 983; McDonald, 99) extract the information from the partial tructure contructed in the paring proce. Extended paring algorithm (Saito and Tomita, 988; Mellih, 989; Kato, 994; Lee et al., 995) deal with the yntactic ill-formedne uch a deletion, inertion and mutation of word. Little attention, however, ha beeven to the viewpoint of incrementality in thee literature. Thi paper decribe a method of incremental paring for grammatically ill-formed entence. The method conit of incremental chart paring (Matubara et al., 997) and error correcting, which are executed ynchronouly. The error correcting, at any time, procee yntactic error uch a deletion, inertion and mutation of word. The error correction at an early tage enable the parer to contruct ayntactic tructure of an initial fragment of a grammatically ill-formed entence whenever a word i inputed. The parer ha two feature: the rt one i to utilize the yntactic contraint uch a reachability and connectability o that it can correct the error eciently. The econd one i to aign a cot, which repreent degree of error correction, to every yntactic tructure. The parer adopt the yntactic tructure of the well-formed entence which i mot imilar to the input entence a a paring reult. n addition, in order to increae eciency of paring, the parer delete the tructure which do not contribute to the contruction of the complete tructure with a minimum cot. Thi paper i organized a follow: The next ection i a ummary of incremental chart paring. n ection 3, we decribe the error correcting method. Report of an eciency evaluation of our paring ytem are given in ection 4. n ection 5, we make a comparion with related work. ncremental Chart Paring n thi ection, we ummarize incremental chart paring (Matubara et al., 997). The incremental chart paring record paring reult in a graph called a chart. The edge i labeled a yntactic tructure called a term which i denoted an expreion [] x, where x i a category and i a lit of term, a word or a pecial ymbol `?'. The term [?] x i called an undecided term. The leftmot
2 input: w w wn output: chart chart := f(; ; [?])g; for i =to n begin )conulting dictionary: if category of wi i x then add (i ;i;[wi]x) tochart )applying grammar rule: for each (i ;i;[]x ) chart and each grammar rule a! x y z if x = x then add (i ;i;[[]x [?]y [?]z]a) tochart 3)replacing term: for each (;i ;); (i ;i;[]x) chart if the category of lut() i x then add (;i;rep(; []x)) to chart end Figure : Algorithm of incremental chart paring! vp! vt pron! vt! np! pron vp! vi pp det! the vi! np! det n vp! be adj n! train be! i np! gi pp pp! pnp gi! going adj! bet np! n p! Figure : Example of Grammar occurrence of an undecided term in a term i called a leftmot undecided term in, which i denoted lut(). f an edge i labeled the term which include an undecided term, it i aid to be active, otherwie inactive. The incremental paring algorithm i hown in Figure. Here, the edge with label between the node j and k i denoted (j; k; ). The reult of replacing the leftmot undecided term in with i denoted rep(;). The incremental chart paring introduce two new operation to the tandard bottom-up chart paring (Kay, 98). One i the application of grammar rule to an active edge and the other i the replacement of the leftmot undecided term with the term of an activeedge. The operation enable the parer to contruct a yntactic tructure of the initial fragment of an input entence. A an example, let u conider the pare of the following entence uing the grammar hown in Figure : going train i bet. (.) When \" i inputed after the input of \", the tandard bottom-up chart parer contruct term [[[] pron ] np [?] vp ],[[] vi [?] pp ] vp and [[] vt [?] ] vp. On the other hand, the incremental chart parer alo contruct term: [[[] pron ] np [[] vt [?] ] vp ] (.) [[[] pron ] np [[] vi [?] pp ] vp ] (.3) Thee term, at leat, repreent the relation that \" i the ubject of the verb \" which can be acquired from the initial fragment \ ". Thi how that the incremental chart paring ha capability of contructing a yntactic tructure of an initial fragment at an early tage. 3 ncremental Paring of ll-formed Sentence Thi tudy deal with three kind of yntactic error uch a deletion, inertion and mutation of word. n thi ection, we extend the incremental chart paring to proce grammatically ill-formed entence which include error with keeping high degree of incrementality. 3. Structure Contruction for ll-formed Sentence Our purpoe i to develop a method of contructing a yntactic tructure of the initial fragment of the entence including error at any time. Thi i accomplihed eaily the following operation: inerting aword (for a deletion error), kipping a word (for an inertion error) and replacing a word with another one (for a mutation error). Let u conider the following entence: train i bet. (3.) t might be upected that (3.) include one of the following error:. deletion of \going" in the entence \ going train i bet.". inertion of \" in the entence \ train i bet." 3. mutation of \the" into \" in the entence \ the train i bet." n the rt cae, the error can be corrected inerting a gerund \going". Actually, if the parer add the edge labeled the term [going] gi to the chart and applie grammar rule to it, the parer contruct a term (3.). [[[going] gi [?] pp ] np [?] vp ] (3.) The parer replace the leftmot undecided term [?] in (.) with (3.) o that contruct a term [[[] pron ] np [[] vt [[[going] gi [?] pp ] np [?] vp ] ] vp ] for the initial fragment \ ". n the econd cae, the error can be corrected kipping \" o that the parer contruct a term [[[] pron ] np [[] vt [[[train] n ] np [?] vp ] ] vp ] for the initial fragment \ train". Finally, in the third cae, the error can be corrected replacing \" with a determiner \the". Then, the parer contruct a term: [[[] pron ] np [[] vt [[[the] det [?] n ] np [?] vp ] ] vp ]
3 The above example how that the incrementalchart parer can contruct yntactic tructure of the initial fragment of ill-formed entence the above three operation at an early tage. 3. Error Detection The previou ection ha illutrated the tructure contruction for a grammatically ill-formed entence. The operation, however, donotalway enable the parer to contruct a yntactic tructure. For example, if \train" i kipped in (3.), no yntactic tructure can be contructed. From the viewpoint of eciency, the parer hould not execute uch operation. Thu, error detecting technique i required. What i important i that error detecting hould be executed a oon a poible. For thi purpoe, the parer detect error utilizing the information included in the paring reult and alookahead word. Since uch information can be extracted eaily from the initial fragment which ha been already inputed, high degree of incrementality can be achieved. 3.. Reachability and Connectablity To formalize the information which i ued for the error detection, we dene two relation between yntactic categorie: reachability and connectability. Let and be any equence of categorie and let a, x, y and z be any categorie. Denition(Reachability) x i reachable to y if x and y atify one of the following condition:. x = y.. A grammar rule y! x exit. 3. For ome z, x i reachable to z and z i reachable to y. The relation that x i reachable to y mean that a tructure whoe root i y ha the leftmot decendant x. We writex ; y if x i reachable to y. Denition(connectability) x i connectable to y if x and y atify the following condition. or.:. A grammar rule a! xz exit and y ; z.. A grammar rule a! x exit and a i connectable to y. The relation that x i connectable to y mean that a category equence xy i allowed the grammar. We writex _ y if x i connectable to y. 3.. Error Correction Procedure n our method, the parer correct error whenever a word i inputed. The procedure for error correction are hown in Figure 3. Here, we ue a pecial ymbol `3' for the reult of inertion or replacement of a word error correction. The reachability relation i utilized for the error detecting uing the information included in the paring reult. The connectability relation i utilized for the error detecting uing a lookahead word. deletion correction: for each (;i ;); (i ;i;) chart and each category x if x ; and x _ then add (i ;i ; [3]x) tochart inertion correction: for each (;i ;) chart and each category x of wi if x ; then add (i ;i ;")tochart mutation correction: for each (;i ;); (i ;i;) chart and each category x if x ; and x _ then add (i ;i ; [3]x) tochart Figure 3: Procedure for error correction For example, a Figure 4 (a), let u conider deletion correction for the entence (3.) when \"i inputed. The categorie of the leftmot undecided term in the term (.) and (.3) are and pp, repectively. The categorie which are reachable to or pp are gi, n, p and pron. Moreover, the only gi in thee categorie i connectable to the category p of \". Therefore, the parer inert a word whoe category i gi. The parer correct the other error in the ame way a Figure 4 (b) and (c) how. 3.3 Cot of Error Correction n order to keep high degree of incrementality, the parer execute the error correcting at any time. Thu, it may execute the error correcting where error do not occur actually and contruct yntactic tructure of the entence which i not imilar to the input entence. Such tructure hould be eliminated from the paring reult. For thi purpoe, the cot which repreent degree of error correction i aigned to every yntactic tructure and the parer adopt the tructure with a minimum cot a a paring reult. The calculation of the cot value i a follow:. Aigning a cot to every error correction.. f the parer contruct a tructure error correction, add the cot of the error correction to the cot of the tructure. For example, when \" i inputed, a term [[[] pron ] np [?] vp ] (3.3) i contructed in the paring phae. \" i inputed, a term Next, when [[[3] n ] np [?] vp ] (3.4) i contructed in the error correcting phae. The cot value of the term (3.3) i le than that of (3.4) ince (3.3) i with no error correction and (3.4) i with mutation error correction. Conequently, the parer adopt (3.3) a a paring reult. From the viewpointofeciency, the error correcting may increae the number of edge in the chart o that the paring become inecient. To improve eciency of the paring, the parer hould delete the
4 Error correction (a) Deletion correction np pron vi vp Reachability vt vi p adj be Error detection Connectablity p Edge gi (b) Mutation correction pron vi 3 vt vi p adj be 3 n 3 det np vp 3 4 train 3 train 4 3 train 4 (c) nertion correction Reachability pron vi Connectability n 3 4 train Active edge nactive edge edge error correction 3 train 4 Figure 4: Example of error correction edge deletion: for each (;i;); (;i;) chart if c() =c( ) andcot() < cot( ) then delete (;i;) from chart Figure 5: Procedure of edge deletion : cot = cot = c pron pron replacing term cot = c : cot = c n cot = c+c n cot = c * * Figure 6: Comparion between the cot of yntactic tructure tructure which do not contribute to the contruction of the complete tructure with a minimum cot. Therefore, the parer execute edge deletion hown in Figure 5. Here, the cot value of a term i denoted cot() and a equence of categorie of the undecided term which occur in a term i denoted c(). Let u conider an example of edge deletion. The term in Figure 6 i contructed when \" i inputed. The term in Figure 6 i contructed mutation correction when \" i inputed. c() and c() are vp. We know cot() < cot() ince i with no error correction and i with mutation correction. Thu, the edge (; ; ) i deleted. 3.4 An Example of Paring Thi ectiove an example of incremental paring of grammatically ill-formed entence. Table how the chart contruction proce for the entence (3.). We aume that the cot value of every error correction i. When \" i inputed, a gerund i inerted deletion correction and the edge #6 i contructed. When \train" i inputed, \" i kipped inertion correction and the edge # i contructed. Next, \" i replaced with a determiner mutation correction and the edge # i contructed. The edge #3, #, #5, #8 and #9, which are contructed in error correcting phae, are deleted edge deletion. The example illutrate that the parer can contruct yntactic tructure of initial fragment of the grammatically ill-formed entence (3.) whenever a word i inputed. The edge which are contructed nally are #3, #4 and #5, and each edge i contructed deletion, inertion or mutation correction, repectively. 4 Evaluation of Eciency We have made an experiment toevaluate eciency of the method propoed in thi paper. The experiment ha been made under the following condition: The parer ha been implemented in GNU Common Lip on UltraSPARC- (Main memory 5MB, CPU 48MHz) The grammar conit of 74 rule and 54 categorie. The cot value of any error correction i regardle of the kind of an error. 6 grammatically ill-formed entence are generated at random in the following way: Firt, well-formed entence are generated at random
5 Table : ncremental paring proce of \ train i bet." chart edge word # loc term cot deletion - [?] - [[[]pron]np[?]vp] 3 - [[[3]n]np[?]vp] deleted 4 - [[[]pron]np[[]vt[?]]vp] 5 - [[[]pron]np[[]vi[?]pp]vp] 6 - [[[]pron]np[[]vt[[[3]gi[[?]pp]np[?]vp]]vp] 7-3 [[[]pron]np[[]vi[[]p[?]np]pp]vp] 8-3 [[[]pron]np[[]vt[[[3]gi[[]p[?]np]pp]np[?]vp]]vp] train 9-3 [[[]pron]np[[]vi[[]p[[3]det[?]n]np]pp]vp] -3 [[[]pron]np[[]vt[[[3]gi[[]p[[3]det[?]n]np]pp]np[?]vp]]vp] deleted -3 [[[]pron]np[[]vt[?]]vp] -3 [[[]pron]np[[]vt[[[3]det[?]n]np[?]vp]]vp] 3-4 [[[]pron]np[[]vi[[]p[[train]n]np]pp]vp] 4-4 [[[]pron]np[[]vt[[[3]gi[[]p[[train]n]np]pp]np[?]vp]]vp] 5-4 [[[]pron]np[[]vi[[]p[[3]det[train]n]np]pp]vp] deleted 6-4 [[[]pron]np[[]vt[[[train]n]np[?]vp]]vp] 7-4 [[[]pron]np[[]vt[[[3]det[train]n]np[?]vp]]]vp] i 8-4 [[[]pron]np[[]vi[[]p[[[3]pron]np]pp]vp] deleted 9-4 [[[]pron]np[[]vt[[[3]gi[[]p[[3]pron]np]pp]np[?]vp]]]vp] deleted -5 [[[]pron]np[[]vt[[[3]gi[[]p[[train]n]np]pp]np[[i]be[?]adj]vp]]]vp] -5 [[[]pron]np[[]vt[[[train]n]np[[i]be[?]adj]vp]]]vp] -5 [[[]pron]np[[]vt[[[3]det[train]n]np[[i]be[?]adj]vp]]vp] bet 3-6 [[[]pron]np[[]vt[[[3]gi[[]p[[train]n]np]pp]np[[i]be[bet]adj]vp]]vp] 4-6 [[[]pron]np[[]vt[[[train]n]np[[i]be[bet]adj]vp]]vp] 5-6 [[[]pron]np[[]vt[[[3]det[train]n]np[[i]be[bet]adj]vp]]vp] from the grammar (the length of the entence i4,6,8orandthenumber of the entence i 5 for each length). Second, random occurrence of pecic type of error are introduced into thee entence. We meaured the wort proceing time per word in the following cae: the paring with both error detection and edge deletion the paring without error detection and with edge deletion the paring with error detection and without edge deletion Table how average of the wort proceing time per word. The time in the paring without edge deletion wa a great deal longer than that with edge deletion. The time in the paring without error detection wa longer than that with error detection. Thi reult demontrate that our propoed method i ueful for increaing eciency of the paring. 5 Related Work Firt, we compare our work with related work from the viewpoint of incrementality, i.e., the timing of error correcting and the contruction of yntactic tructure on the way. Mellih (Mellih, 989) and Kato (Kato, 994) have propoed a method baed on chart paring. The method i divided into the bottom-up phae and the top-down phae. The bottom-up phae contruct tructure of an input entence in the bottom-up chart paring manner. f it failed to contruct a complete tructure, the top-down phae i tarted to detect error. The bottom-up chart paring cannot contruct a tructure of the initial fragment ofaentence and, conequently, Mellih' and Kato' parer alo cannot contruct it. n addition, it i not until the bottom-up phae i nihed that the error detection proce i invoked. Moreover, error correcting need all of the partial yntactic tructure contructed in the bottom-up chart paring. There, the method cannot execute paring and error correcting ynchronouly. Saito' method i on bai of Generalized LR paring (Saito and Tomita, 988). The method execute paring and error correcting ynchronouly a our. Saito' parer, however, cannot contruct a tructure of the initial fragment ofaentence, becaue the method i baed on Generalized LR parer. Lee extended Earley Algorithm to deal with grammatically ill-formed entence (Lee et al., 995). Their parer perform paring and error correcting ynchronouly. The algorithm cannot contruct a yntactic tructure while paring i performed. On the other hand, our propoed parer can proce grammatically ill-formed entence incrementally ince it execute paring and error correcting ynchronouly. n addition, the parer can contruct
6 Table : Wort proceing time per word Kind of Length of with both error detection without error detection with error detection Error Sentence and edge deletion and with edge deletion and without edge deletion 5.8 ec.48 ec.44 ec inertion of 7.58 ec.37 ec.548 ec aword 9.39 ec.6 ec.964 ec.4 ec.8 ec ec 4.64 ec.38 ec.6 ec mutation of 6.6 ec.34 ec.3 ec aword 8.6 ec.83 ec 4.54 ec.39 ec.3 ec 56. ec 3.8 ec.88 ec.4 ec deletion of 5.7 ec.4 ec.46 ec aword ec.4 ec.6 ec ec.34 ec 6.96 ec tructure of the initial fragment of grammatically ill-formed entence ince it i baed on the incremental chart paring. Next, our work i compared with Saito' and Lee' from the viewpoint of eciency of the error detecting. Saito' parer utilize LR paring table which predict what word i the next input in order to detect error. n Lee' method, the parer predict the next contituent utilizing the paring reult. Saito' and Lee' error detecting are identical to the error detecting which utilize the reachability relation. On the other hand, the error detecting whichhave been propoed in thi paper i more ecient ince the error detecting utilize not only the reachability relation but alo the connectability relation. 6 Concluion Thi paper ha propoed an incremental and robut paring method for grammatically ill-formed entence. The method execute paring and error correcting ynchronouly. Correcting error at any time enable the parer to contruct yntactic tructure of the initial fragment of grammatically ill-formed entence whenever a word i inputed. Uing our method, the number of the tructure may increae exploively becaue the parer contruct them not only in paring phae but alo in error correcting phae. n order to decreae it, a cot ha been aigned to every error correction. n future work, we intend to apply the method propoed in thi paper to the incremental poken language tranlation ytem (Matubara and nagaki, 997). Reference S. Dougla and R. Dale. 99. Toward Robut PATR. n Proc. of COLNG-9, page 468{474. O. maichi and Y. Matumoto ntegration of Syntactic, Semantic and Contextual nformation in Proceing Grammatically ll-formed nput. n Proc. of JCA-95, page 435{44. Y. nagaki and S. Matubara Model for ncremental nterpretation of Natural Language. n Proc. of SNLP-95, page 5{6. K. Jenen, G. E. Heidorn, L. A. Miller, and Y. Ravin Pare Fitting and Proe Fixing: Getting a Hold on ll-formedne. Computational Linguitic, 9(3{4):47{6. T. Kato Yet Another Chart-Baed Technique for Paring ll-formed nput. n Proc. of ANLP- 94, page 7{. M Kay. 98. Algorithm Schemata and Data Structure in Syntactic Proceing. n Technical Report CSL-8-. K.J. Lee, J.K. Kweon, J. Seo, and G.C. Kim A Robut Parer Baed on Syntactic nformation. n Proc. of EACL-95, page 3{8. S. Matubara and Y. nagaki ncremental Tranfer in Englih-Japaneae Machine Tranlation. ECE Tran. on nf. & Sy, E8- D():{9. S. Matubara, S. Aai, K. Toyama, and Y. nagaki Chart-baed Paring and Tranfer in ncremental Spoken Language Tranlation. n Proc. of NLPRS-97, page 5{54. D.D. McDonald. 99. An Ecient Chart-baed Algorithm for Partial-Paring of Unretricted Text. n Proc. of ANLP-9, page 93{. C.S. Mellih Some Chart-Baed Technique for Paring ll-formed nput. n Proc. of ACL-89, page {9. D. Milward and R. Cooper ncremental nterpretation : Application, Theory, and Relationhip to Dynamic Semantic. n Proc. of COLNG- 94, page 748{754. H. Saito and M. Tomita Paring Noizy Sentence. n Proc. of COLNG-88, page 56{566.
Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz
Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,
More informationHow to. write a paper. The basics writing a solid paper Different communities/different standards Common errors
How to write a paper The baic writing a olid paper Different communitie/different tandard Common error Reource Raibert eay My grammar point Article on a v. the Bug in writing Clarity Goal Conciene Calling
More informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationSee chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM
Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationAn Intro to LP and the Simplex Algorithm. Primal Simplex
An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationCompiler Construction
Compiler Contruction Lecture 6 - An Introduction to Bottom- Up Paring 3 Robert M. Siegfried All right reerved Bottom-up Paring Bottom-up parer pare a program from the leave of a pare tree, collecting the
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationTesting Structural Properties in Textual Data: Beyond Document Grammars
Teting Structural Propertie in Textual Data: Beyond Document Grammar Felix Saaki and Jen Pönninghau Univerity of Bielefeld, Germany Abtract Schema language concentrate on grammatical contraint on document
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier a a The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each b c circuit will be decribed in Verilog
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More informationADAM - A PROBLEM-ORIENTED SYMBOL PROCESSOR
ADAM - A PROBLEM-ORIENTED SYMBOL PROCESSOR A. P. Mullery and R. F. Schauer Thoma J. Waton Reearch Center International Buine Machine Corporation Yorktown Height, New York R. Rice International Buine Machine
More informationOn successive packing approach to multidimensional (M-D) interleaving
On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More information/06/$ IEEE 364
006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;
More informationAn Approach to a Test Oracle for XML Query Testing
An Approach to a Tet Oracle for XML Query Teting Dae S. Kim-Park, Claudio de la Riva, Javier Tuya Univerity of Oviedo Computing Department Campu of Vieque, /n, 33204 (SPAIN) kim_park@li.uniovi.e, claudio@uniovi.e,
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationShortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights
Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two
More information3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES
MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,
More informationBuilding a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique
202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationAnalysis of the results of analytical and simulation With the network model and dynamic priority Unchecked Buffer
International Reearch Journal of Applied and Baic Science 218 Available online at www.irjab.com ISSN 2251-838X / Vol, 12 (1): 49-53 Science Explorer Publication Analyi of the reult of analytical and imulation
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in Verilog and implemented
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationToday s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is
Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -
More informationUsing Mouse Feedback in Computer Assisted Transcription of Handwritten Text Images
2009 10th International Conference on Document Analyi and Recognition Uing Moue Feedback in Computer Aited Trancription of Handwritten Text Image Verónica Romero, Alejandro H. Toelli, Enrique Vidal Intituto
More informationA System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems
International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in VHL and implemented
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
113 New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory, Univerity of Nebraka-Lincoln {yzheng,choueiry}@ce.unl.edu Abtract.
More informationarxiv: v1 [cs.ds] 27 Feb 2018
Incremental Strong Connectivity and 2-Connectivity in Directed Graph Louka Georgiadi 1, Giueppe F. Italiano 2, and Niko Parotidi 2 arxiv:1802.10189v1 [c.ds] 27 Feb 2018 1 Univerity of Ioannina, Greece.
More informationA QoS-aware Service Composition Approach based on Semantic Annotations and Integer Programming
A QoS-aware Service Compoition Approach baed on Semantic Annotation and Integer Programming I. INTRODUCTION Service Oriented Architecture (SOA) i a widely adopted paradigm for developing ditributed application
More informationIncreasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment
Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in
More informationUsing Partial Evaluation in Distributed Query Evaluation
A X x Z z R r y Y B Uing Partial Evaluation in Ditributed Query Evaluation Peter Buneman Gao Cong Univerity of Edinburgh Wenfei Fan Univerity of Edinburgh & Bell Laboratorie Anataio Kementietidi Univerity
More informationAUTOMATIC TEST CASE GENERATION USING UML MODELS
Volume-2, Iue-6, June-2014 AUTOMATIC TEST CASE GENERATION USING UML MODELS 1 SAGARKUMAR P. JAIN, 2 KHUSHBOO S. LALWANI, 3 NIKITA K. MAHAJAN, 4 BHAGYASHREE J. GADEKAR 1,2,3,4 Department of Computer Engineering,
More informationBottom Up parsing. Bottom-up parsing. Steps in a shift-reduce parse. 1. s. 2. np. john. john. john. walks. walks.
Paring Technologie Outline Paring Technologie Outline Bottom Up paring Paring Technologie Paring Technologie Bottom-up paring Step in a hift-reduce pare top-down: try to grow a tree down from a category
More informationCERIAS Tech Report EFFICIENT PARALLEL ALGORITHMS FOR PLANAR st-graphs. by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daescu
CERIAS Tech Report 2003-15 EFFICIENT PARALLEL ALGORITHMS FOR PLANAR t-graphs by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daecu Center for Education and Reearch in Information Aurance and Security,
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationCS201: Data Structures and Algorithms. Assignment 2. Version 1d
CS201: Data Structure and Algorithm Aignment 2 Introduction Verion 1d You will compare the performance of green binary earch tree veru red-black tree by reading in a corpu of text, toring the word and
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More informationelse end while End References
621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized
More informationGeneric Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline
Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationA Fast Association Rule Algorithm Based On Bitmap and Granular Computing
A Fat Aociation Rule Algorithm Baed On Bitmap and Granular Computing T.Y.Lin Xiaohua Hu Eric Louie Dept. of Computer Science College of Information Science IBM Almaden Reearch Center San Joe State Univerity
More informationThe Set Constraint/CFL Reachability Connection in Practice
The Set Contraint/CFL Reachability Connection in Practice John Kodumal EECS Department Univerity of California, Berkeley jkodumal@c.berkeley.edu Alex Aiken Computer Science Department Stanford Univerity
More informationCourse Project: Adders, Subtractors, and Multipliers a
In the name Allah Department of Computer Engineering 215 Spring emeter Computer Architecture Coure Intructor: Dr. Mahdi Abbai Coure Project: Adder, Subtractor, and Multiplier a a The purpoe of thi p roject
More informationA DIVISIVE HIERARCHICAL CLUSTERING- BASED METHOD FOR INDEXING IMAGE INFORMATION
A DIVISIVE HIERARCHICAL CLUSTERING- BASED METHOD FOR INDEXING IMAGE INFORMATION ABSTRACT Najva Izadpanah Department of Computer Engineering, Ilamic Azad Univerity, Qazvin Branch, Qazvin, Iran In mot practical
More informationContents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:
Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,
More informationDesign of a Stewart Platform for General Machining Using Magnetic Bearings
eign of a Stewart Platform for eneral Machining Uing Magnetic earing Jeff Pieper epartment of Mechanical and Manufacturing Engineering Univerity of algary algary lberta anada N N4 pieper@ucalgary.ca Preented
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationA note on degenerate and spectrally degenerate graphs
A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove
More informationDiverse: Application-Layer Service Differentiation in Peer-to-Peer Communications
Divere: Application-Layer Service Differentiation in Peer-to-Peer Communication Chuan Wu, Student Member, IEEE, Baochun Li, Senior Member, IEEE Department of Electrical and Computer Engineering Univerity
More informationThe Association of System Performance Professionals
The Aociation of Sytem Performance Profeional The Computer Meaurement Group, commonly called CMG, i a not for profit, worldwide organization of data proceing profeional committed to the meaurement and
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationConnected Placement of Disaster Shelters in Modern Cities
Connected Placement of Diater Shelter in Modern Citie Huanyang Zheng and Jie Wu Department of Computer and Information Science Temple Univerity, USA {huanyang.zheng, jiewu}@temple.edu ABSTRACT Thi paper
More informationOptimizing Synchronous Systems for Multi-Dimensional. Notre Dame, IN Ames, Iowa computation is an optimization problem (b) circuit
Optimizing Synchronou Sytem for ulti-imenional pplication Nelon L. Pao and Edwin H.-. Sha Liang-Fang hao ept. of omputer Science & Eng. ept. of Electrical & omputer Eng. Univerity of Notre ame Iowa State
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationShortest Paths with Single-Point Visibility Constraint
Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet
More informationA User-Attention Based Focus Detection Framework and Its Applications
A Uer-Attention Baed Focu Detection Framework and It Application Chia-Chiang Ho, Wen-Huang Cheng, Ting-Jian Pan, Ja-Ling Wu Communication and Multimedia Laboratory, Department of Computer Science and Information
More informationAll in-focus View Synthesis from Under-Sampled Light Fields
ICAT 2003 December 3-5, Tokyo, Japan All in-focu View Synthei from Under-Sampled Light Field Keita Takahahi,AkiraKubota and Takehi Naemura TheUniverityofTokyo Carnegie Mellon Univerity 7-3-1, Hongo, Bunkyo-ku,
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationChapter 13 Non Sampling Errors
Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption
More informationHighly Heterogeneous XML Collections: How to retrieve precise results?
Highly Heterogeneou XML Collection: How to retrieve precie reult? Imael Sanz, Marco Meiti 2, Giovanna Guerrini, Rafael Berlanga Llavori () Univeritat Jaume I, Catellón, Spain - {berlanga,imael.sanz}@uji.e
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.
More informationManeuverable Relays to Improve Energy Efficiency in Sensor Networks
Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov
More information3-D Visualization of a Gene Regulatory Network: Stochastic Search for Layouts
3-D Viualization of a Gene Regulatory Network: Stochatic Search for Layout Naoki Hooyama Department of Electronic Engineering, Univerity of Tokyo, Japan hooyama@iba.k.u-tokyo.ac.jp Abtract- In recent year,
More informationAspects of Formal and Graphical Design of a Bus System
Apect of Formal and Graphical Deign of a Bu Sytem Tiberiu Seceleanu Univerity of Turku, Dpt. of Information Technology Turku, Finland tiberiu.eceleanu@utu.fi Tomi Weterlund Turku Centre for Computer Science
More informationA New Approach to Pipeline FFT Processor
A ew Approach to Pipeline FFT Proceor Shouheng He and Mat Torkelon Department of Applied Electronic, Lund Univerity S- Lund, SWEDE email: he@tde.lth.e; torkel@tde.lth.e Abtract A new VLSI architecture
More information( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1
A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm
More informationAnalysis of slope stability
Engineering manual No. 8 Updated: 02/2016 Analyi of lope tability Program: Slope tability File: Demo_manual_08.gt In thi engineering manual, we are going to how you how to verify the lope tability for
More informationTrainable Context Model for Multiscale Segmentation
Trainable Context Model for Multicale Segmentation Hui Cheng and Charle A. Bouman School of Electrical and Computer Engineering Purdue Univerity Wet Lafayette, IN 47907-1285 {hui, bouman}@ ecn.purdue.edu
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
Thi article appeared in a journal publihed by Elevier. The attached copy i furnihed to the author for internal non-commercial reearch and education ue, including for intruction at the author intitution
More informationData Mining with Linguistic Thresholds
Int. J. Contemp. Math. Science, Vol. 7, 22, no. 35, 7-725 Data Mining with Linguitic Threhold Tzung-Pei Hong Department of Electrical Engineering National Univerity of Kaohiung Kaohiung, Taiwan, R.O.C.
More informationTemporal Abstract Interpretation. To have a continuum of program analysis techniques ranging from model-checking to static analysis.
Temporal Abtract Interpretation Patrick COUSOT DI, École normale upérieure 45 rue d Ulm 75230 Pari cedex 05, France mailto:patrick.couot@en.fr http://www.di.en.fr/ couot and Radhia COUSOT LIX École polytechnique
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationA Sparse Shared-Memory Multifrontal Solver in SCAD Software
Proceeding of the International Multiconference on ISBN 978-83-6080--9 Computer Science and Information echnology, pp. 77 83 ISSN 896-709 A Spare Shared-Memory Multifrontal Solver in SCAD Software Sergiy
More informationSet-based Approach for Lossless Graph Summarization using Locality Sensitive Hashing
Set-baed Approach for Lole Graph Summarization uing Locality Senitive Hahing Kifayat Ullah Khan Supervior: Young-Koo Lee Expected Graduation Date: Fall 0 Deptartment of Computer Engineering Kyung Hee Univerity
More informationImplementation of a momentum-based distance metric for motion graphs. Student: Alessandro Di Domenico (st.no ), Supervisor: Nicolas Pronost
Implementation of a momentum-baed ditance metric for motion graph Student: Aleandro Di Domenico (t.no 3775682), Supervior: Nicola Pronot April 3, 2014 Abtract Thi report preent the procedure and reult
More informationDescription of background ideas, and the module itself.
CO3008 Semantic of Programming Language 1 Chapter 1 Decription of background idea, and the module itelf. Review ome mathematic. CO3008 Semantic of Programming Language 2 Overview: Background Introduction
More informationCENTER-POINT MODEL OF DEFORMABLE SURFACE
CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D
More informationANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION
ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa
More informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More informationTracking High Speed Skater by Using Multiple Model
Vol. 2, No. 26 Tracing High Speed Sater by Uing Multiple Model Guojun Liu & Xianglong Tang School of Computer Science & Engineering Harbin Intitute of Technology Harbin 5000, China E-mail: hitliu@hit.edu.cn
More informationUC Berkeley International Conference on GIScience Short Paper Proceedings
UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment
More information