A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
|
|
- Thomas Ray
- 5 years ago
- Views:
Transcription
1 Edth Cowa Uversty Research Ole ECU Publcatos Pre A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC Ths artcle was orgally publshed as: Xao, J. (2006). A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg. Proceedgs of Iteratoal Coferece o Mache Learg ad Cyberetcs. (pp ). Dala, Cha. IEEE. Orgal artcle avalable here 2006 IEEE. Persoal use of ths materal s permtted. Permsso from IEEE must be obtaed for all other uses, ay curret or future meda, cludg reprtg/republshg ths materal for advertsg or promotoal purposes, creatg ew collectve works, for resale or redstrbuto to servers or lsts, or reuse of ay copyrghted compoet of ths work other works. Ths Coferece Proceedg s posted at Research Ole.
2 Proceedgs of the Ffth Iteratoal Coferece o Mache Learg ad Cyberetcs, Dala, 3-6 August 2006 A COMPARISON OF HEURISTICS FOR SCHEDULING SPATIAL CLUSTERS TO REDUCE I/O COST IN SPATIAL JOIN PROCESSING JI-TIAN XIAO School of Computer ad Iformato Scece, Edth Cowa Uversty, 2 Bradford Street, Mout Lawley, WA 6050, Australa j.xao@ecu.edu.au Abstract: I spatal jo processg, a commo method to mmze the I/O cost s to partto the spatal objects to clusters, ad the to schedule the processg of the clusters the spatal jo processg such that the umber of tmes the same objects to be fetched to memory ca be mmzed. A key ssue of ths clusterg-ad-schedulg approach s how to produce a better sequece of clusters to gude the cluster schedulg thus to reduce the total I/O cost of spatal jo processg. Ths paper descrbes three cluster sequecg heurstcs. A extesve comparso amog them has bee coducted, ad smulato results have show that, whle usg the cluster sequeces geerated to gude the cluster schedulg ca sgfcat reduce the I/O cost fetchg spatal objects spatal jo processg, ther performace dffers. Keywords: Spatal databases; Spatal jo processg; maxmum spag tree; At coloy optmzato; schedulg, Match. Itroducto I Spatal databases, the cost of spatal jo processg could be very hgh due to the large szes of spatal objects ad the computato-tesve spatal operatos [4]. To reduce the CPU ad I/O costs for spatal jo processg, most spatal jo processg methods are performed two steps (.e., flter-ad-refe approach []). The frst step chooses pars of spatal objects that are lkely to satsfy the jo predcate. The secod step exames the predcate satsfacto for all those pars of objects passg through the flterg step. Durg the flterg step, a coservatve approxmato of each spatal object s used to elmate objects that caot cotrbute to the jo result, ad a weaker codto for the spatal predcate s appled o the approxmatos. Ths step produces a lst of caddates that s a superset of the joable caddates. These caddates are usually represeted as pars of object detfers. All caddates are the checked the refemet step by applyg the spatal operato o the full descrptos of the spatal objects to elmate the ''false drops''. The jo cost ca be reduced because the weaker codto s usually computatoally less expesve to evaluate ad the approxmatos are small sze tha the full geometry of spatal objects. It s very mportat to reduce the I/O cost at the refemet step. Expermets have show that I/O cost (.e., dsk accesses) at the refemet step takes sgfcat amout of tme, as compared wth the CPU tme for spatal jo [3]. If a large umber of spatal objects are volved a spatal jo operato, a commo method to mmze the I/O cost s to partto the spatal objects to clusters, ad the to schedule the processg of the clusters the spatal jo processg such that the umber of tmes the same objects to be fetched to memory ca be reduced. The key ssue of cluster schedulg s how to produce better schedulg sequeces of the clusters such that the total I/O cost s mmzed. However, the problem of fdg a best spatal cluster schedulg sequece s NP-complete [7]. I our prevous work, we have developed a umber of heurstcs [5, 6, 7] to produce spatal cluster schedulg sequeces. Ths paper s to evaluate some dvdual heurstcs ad coduct comprehesve comparso amog them. The rest of the paper s orgazed as follows: I Secto 2, we formalze the spatal cluster schedulg problem. I Secto 3, some prelmary cocepts are preseted ad some cluster sequecg heurstcs are revewed. A example s gve Secto 4 to show the performace of dvdual heurstcs. Smulato results are preseted Secto 5. Ad Secto 6 cocludes the paper. 2. Formulato of cluster schedulg Let S ad T be the two spatal database tables for spatal jo operato, deoted by S χ T. Objects S ad T are dexed by ther uque IDs. The spatal data of these /06/$ IEEE 2455
3 Proceedgs of the Ffth Iteratoal Coferece o Mache Learg ad Cyberetcs, Dala, 3-6 August 2006 objects ca have dfferet szes,.e., they are o-uform szed. The flter operato of the spatal jo produces a set of pars of S ad T objects. Let F be the set of ID pars produced by the flter operato: F = {(sd, td) sd ad td are IDs of objects S ad T, respectvely, that meet the weaker jo codto} where a ID par (sd, td) F s called a caddate. Fgure (a) shows a example of F. Note that F s avalable the ma memory after the flter operato. F cotas oly IDs of the caddates, ot the data objects. S_d A A2 A4 A5 A7 T_d B B B B (a) A caddate set. A A2 A4 A5 A7 B B B (b) A caddate clusterg. Fgure. A example of a caddate set ad ts clusterg The refemet step s to perform S χ T o the pars of objects dexed by F to produce the fal jo results. At ths step, the S ad T objects eed to be fetched to the ma memory for the full spatal jo check. Sce the memory sze s lmted ad t ca ot keep all objects of F memory at the same tme, the objects eed to be parttoed to clusters. Objects the same clusters are brought to the memory together ad processed a batch. For example, Fgure (b) s a parttog of the caddate set show Fgure (a). Assume that the spatal objects refereced F have bee parttoed to clusters. Our goal s to schedule the clusters a way such that the repeatedly fetch of the overlappg objects betwee cosecutve clusters s mmzed. The I/O cost, ths paper, s measured terms of the sze of object data (e.g., umber of vertces of the spatal object) that are fetched to the memory for the refemet operato. Let = {v, v 2,, v k } be the set of objects refereced F, ad V,V 2,, V the clusters of For each ( ), V ={ v v,..., v } (m ), v ( j m). That s, =, 2 m V = ad V φ j for each ( ). For coveece, we defe sze(v ) as the sum of the szes of objects V,.e., sze ( V ) = s( v) where s(v) s the v V sze of object v. We troduce a weghted graph G = (V, E, w), upo, called cluster overlappg (CO) graph, to represet the overlappg relatoshps betwee data clusters. The ode set V = {V, V 2,, V } s a set of clusters, ad the edge set E s defed as: for each par of odes V ad V j ( j), there s a edge E j = (V, V j ) f w(v, V j ) = sze(v V j ) 0. Here w(v, V j ), also deoted as w(e j ), s the weght of edge E j. For stace, based o the object szes gve Fgure 2 (a), Fgure 2 (b) shows the CO graph correspodg to the clusters Fgure (b). od A A2 A4 A5 A7 B obj sze (a) Object sze V A, A2,, B,, , A7,, B,, V3 (b) cluster overlappg graph A4, A5,, B,, V2 Fgure 2. A example of CO graph At refemet step, f the object clusters are processed the sequece of V, V 2,, V (.e., o schedulg), the the total I/O cost s: C 430 = sze( V ) sze( V V ) I / O j = = Whe processg cluster V +, objects V V + are already memory just after processg V. There s o eed to load these objects aga. Geerally, for a schedule π whch determes the processg sequece of V, V 2,, V as Vπ, Vπ,..., V, 2 π where Vπ V ad Vπ V for j, the I/O cost for π j schedule π s C π = ( ) + ( ( ) ( )) sze Vπ sze Vπ sze V V π π = I / O + = sze( Vπ ) sze( V ). π V π + = = = ( V Whe the clusters are gve, sze π ) s a costat. Let y be: = + () (2) y = sze( Vπ Vπ ) (3) The objectve of spatal cluster schedulg s to fd a schedule π such that y s maxmzed, whch s the case that π C / s mmzed. I O 2456
4 Proceedgs of the Ffth Iteratoal Coferece o Mache Learg ad Cyberetcs, Dala, 3-6 August Spatal Cluster Schedulg Heurstcs Gve a CO graph G = (V, E, w) wth V = {V,V 2,, V }, a maxmum overlappg (MO) order amog V,V 2,, V s a sequece ( V V,..., V ) such that ( l V l l+, 2 sze V ) reaches the maxmum amog all permutatos of V [7]. I other words, a MO order a CO graph G s a permutato of odes G such that the total sze of overlappg objects betwee adjacet odes reaches the maxmum. For example, (V, V 2, V 3 ) s a MO order CO graph Fgure 2(a), ad the total sze of overlappg objects betwee adjacet odes the order s 680. The smplest algorthm to fd a MO order s to check all permutatos of V to see whch oe makes the l max { sze ( V V ) }. The complexty of the method l l+ clearly has factoral order ad s certaly ot practcal. Although a MO order exsts for each CO graph G, t s mpossble to fd a MO order polyomal tme. However, the task of fdg a MO order ca be reduced to the case where G s a coected graph [5]. We ow descrbe three heurstcs that produce approxmato of MO (AMO) order gve CO graph G. 3.. Maxmum Spag Tree Based Heurstc A maxmum spag tree (MST) based heurstc was developed [7] to produce a AMO order of relatve hgh overlappg weghts the sese that the weght of the AMO order produced by the algorthm s always greater tha or equal to half the weght of a optmal MO order. The algorthm cossts of three steps: The frst step produces a maxmum spag tree T of the CO graph G; the secod step coducts a depth-frst search (DFS) o T ad, the thrd step, a AMO order s bult, whch s the traversal order of the DFS o T. The complexty of the algorthm s O(m 2 log 2 m), where m = max( V, E ) ACO-based Heurstc The at-coloy optmzato (ACO) based metaheurstc s a populato-based approach to the soluto of dscrete optmzato problems. It mtates real ats searchg for food,.e., by fdg the shortest path from a food source to ther est. Ats use a aromatc essece, called pheromoe, to commucate formato regardg the food source. Whle ats move alog, they lay pheromoe o the groud whch stmulates other ats rather to follow that tral tha to use a ew path. As other ats observe the pheromoe tral ad are attracted to follow t, the pheromoe o the path wll tesfed ad reforced ad wll therefore attract eve more ats. The typcal applcato of ACO s the travellg salesma problem (TSP) [2], defed as follows: A graph G=(V, E, w) wth ode set V ad edge set E s gve; each edge e E has a weght w(e) assocated, represetg the legth of t. The problem s to fd a mmal-legth closed tour that vsts all the odes oce ad oly oce. I the ACO approach each edge of the graph has two assocated measures: the heurstc desrablty η j, whch s defed as the verse of the edge legth ad ever chages for a gve problem stace, ad the pheromoe tral τ j, whch s modfed at rutme by ats. Each at has a startg ode ad ts goal s to buld a soluto, that s, a complete tour. A tour s bult ode by ode: whe at k s ode t chooses to move to ode j usg a probablstc rule that favors odes that are close ad coected by edges wth a hgh pheromoe tral value. Nodes are always chose amog those ot yet vsted order to eforce the costructo of feasble solutos. The pheromoe tral s updated o the edges of the solutos. To apply the ACO approach for fdg a AMO order for a arbtrary CO graph G=(V, E, w), we exteded G to a complete graph G =(V, E, w ) by the followg steps. For ay par of odes v, v j V,, j, add a edge (v, v j ) to E. If (v, v j ) E, the defe w (v, v j ) = /w(v, v j ); otherwse defe w (v, v j ) = w max, where w max s a very large umber. w (v, v j ) s take as the legth betwee odes v ad v j. The the ACO algorthm s appled to G to fd a TSP soluto, whch s a shortest close tour o G. Oce a TSP soluto was foud, a AMO order ca be determed by smply removg a edge of maxmum weght from the soluto ad takg the order of the resultat path as the AMO order [5]. The complexty of the ACO-based algorthm s O(Nc 3 ), where Nc s the predetermed terato parameter of the ACO algorthm (Nc usually takes a value of ) Match-based Heurstc A match of a graph s a set of edges; ay two of them are ot cdet to the same ode. A weghted matchg (WM) problem s, for a gve (edge weghted) graph G, to fd a match of G such that the sum of the edge weghts of the match s maxmal. The WM problem was solved by J. Edmods [2] ad the complexty of hs algorthm s O( 3 ), where s the umber of odes of G. For ay graph, Edmods s algorthm outputs a maxmal match of G. A match s maxmal f ay edge the graph that s ot the match has at least oe of ts edpots matched, ad the 2457
5 Proceedgs of the Ffth Iteratoal Coferece o Mache Learg ad Cyberetcs, Dala, 3-6 August 2006 The basc dea behd the match-based algorthm [6] s frst to dvde the CO graph to sets of dsjot path graphs 2 such that the sum of the edge weghts of the logest paths the path graphs reaches the maxmum, ad the lk these paths usg maxmal match amog the edpots of the logest paths the path graphs. The match-based heurstc s a recursve oe cotag three ma steps: I the frst step, a maxmal match M of G s produced usg Edmods s algorthm (for detals see [2]). Edges M are take as the tal AMO order. The G s dvded to sets of path graphs, each cossts of a par of matched odes ad a edge coectg the matched odes. Each umatched ode of G forms a specal path graph,.e., oe wthout a edge. I the secod step, the graph G s coarseed by collapsg the matchg odes. At ths step, each par of matchg odes are combed to form a sgle ode of the ext level coarser graph G = (V, E, w ). Nodes V are ether the form of v = {v, v j }, where v, v j V are matched M,.e., (v, v j ) M, or v = {v }, where v s a umatched ode of M. That s, V ={{v, v j } v, v j V ad (v, v j ) M} {{v } v s a umatched ode of M}.We refer to ode v of form {v, v j } V a multode. E ad w are the defed such that the edge betwee ay par of multodes v ad v correspods to a edge E whose two edpots are v ad v, respectvely, ad whose weght s maxmal amog all edges coectg odes betwee the multodes v ad v, f such a edge exsts (ote that ay par of umatched odes s ot coected both G ad G ). After graph G s bult, Edmods s algorthm s appled to G aga to produce a maxmal match M. The above matchg ad collapsg process cotues utl o further matchg ca be foud. The the thrd step, the heurstc produces the AMO order accordg to the output of the above procedure. Itutvely, f we coceptually take a par of matchg odes ad the edge betwee them as a path graph at the ed of frst roud of matchg ad collapsg process, the from the secod roud of matchg ad collapsg process o, these path graphs are merged parwsely a way that ther logest paths are lked ed by ed usg a edge of maxmal weght betwee edpots of the paths. Wth the matchg ad collapsg process gog o, paths are lked usg the maxmal matchg o levels of coarser graphs utl a set of dscoected path graphs s reached. At ths sum of the edge weghts of the match s maxmal amog all matches of the graph. 2 A path graph G = (V, E) wth odes s a graph whch all odes V ca be lsted as a sequece v, v 2,..., v such that (v, v 2 ), (v 2, v 3 ),... (v -, v ) are the oly edges of E. stage, a sequece of odes of the logest path for each path graph was output. Ay order of these sequeces ca be take as a AMO, because the produced path graphs are o-jot wth each other, ad each ode of the orgal CO graph belogs oe ad oly oe path graph. 4. Comparso amog heurstcs: A Example Now let us compare the performace of these heurstcs usg the example gve [4], whch s re-produced as below: Let = {a, a 2,, a 36 } be a spatal object set ad V = (V, V 2,, V 6 ) a set of clusters o. The relatoshp betwee a object a ( 36) ad a cluster V j ( j 6) s gve by the followg cdece matrx (m j ),.e., m(, j)= f a j V, ad m(, j)=0 otherwse. V V V 2 V 3 V 4 V 5 V 6 V V V 2 V 3 V 4 V 5 V a 0 0 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a The correspodg CO graph s gve Fgure 3 (a). I ths example, the szes of all objects are detcal, thus are ot mportat. For smplcty, a object a s expressed by ts dex the fgure, ad the sze of a s take as, for all 36. By applyg the MST based algorthm to the CO graph, a AMO order was produced as show Fgure 3 (b), whch s V, V 4, V 2, V 3, V 6, V 5, wth the total overlappg weght 3. By applyg the match-based algorthm to the CO graph Fgure 3(a), the frst step produces a maxmal match M = {(V, V 3 ), (V 2, V 4 ), (V 5, V 6 )}. That s, the tal set of path graphs cotas three path graphs, wth path sequeces P = (V, V 3 ), P 2 = (V 2, V 4 ) ad P 3 = (V 5, V 6 ), respectvely. After collapsg, the ext roud of matchg produces a maxmal match cotag oe edge,.e., ({V, V 3 }, {V 2, V 4 }), ad a solated ode whch s the multode {V 5, V 6 }. By collapsg the (matched) multodes, two path graphs (.e., those wth path sequeces P ad P 2 ) were 2458
6 Proceedgs of the Ffth Iteratoal Coferece o Mache Learg ad Cyberetcs, Dala, 3-6 August 2006 merged to form a ew path graph, wth loger path sequece V, V 3, V 2, V 4. The edpots (.e., V ad V 4 ) of ths path sequece form a ew multode the ext level coarser graph. The ext matchg ad collapsg process results a sgle multode {V, V 5 } that makes the algorthm stop. Ths step merges the two path sequece (V, V 3, V 2, V 4 ) ad (V 5, V 6 ) together by sertg the edge betwee the matchg odes V 4 ad V 6, leavg the fal edpots of the logest path to be V ad V 5. The fal AMO order s V, V 3, V 2, V 4, V 6, V 5, as show Fgure 4(a). AMO orders to gude the schedulg of processg of clustered jo operatos. Two types of smulatos were coducted. The frst type of smulatos s to show the I/O cost reduced by usg varous cluster sequecg methods, ad the secod s to compare the overlappg weghts o AMOs produced by varous heurstcs. (a) (b) Fgure 4. AMO order produced by (a) match-based ad (b) ACO-based heurstcs. Fgure 3. A CO graph ad ts AMO order produced by the MST based algorthm. By comparg the above AMO orders, we foud that the match based algorthm produced a better AMO order by the fact that the total overlappg weght of the AMO order produced by the match based algorthm s 33, whch s the optmal MO order ths example, whle t s 3 for the AMO order produced by the MST algorthm. Whe applyg the ACO-based heurstc to the CO graph Fgure 3(a), two AMO orders were produced, as show Fgure 4. oe s the same as that Fgure 4(a), ad the other s as Fgure 4(b). Both have a total overlappg weght of 33, the same wth that produced by the match-based algorthm. 5. Smulatos The smulato work s to demostrate the reducto of the I/O costs spatal jo processg by usg dfferet I the frst type of smulatos, AMO orders produced by MST-, match- ad ACO-based heurstcs are appled to the same applcato scearos to gude spatal cluster schedulg. For ease of descrpto, the related schedules are called MST, MB, ad ACO, respectvely, ths secto. These schedules are smulated agast each other usg the followg spatal cluster schedulg strategy: the schedule fetches spatal objects to the memory, cluster by cluster, the AMO orders produced by the MST-based, match-based ad ACO-based heurstcs, respectvely. The overlappg objects betwee two cosecutve clusters are ot fetched to the memory aga whe processg the ext cluster. Although match-based ad ACO-based heurstcs take loger tme tha MST-base heurstc does fdg AMO orders, ther calculato costs ca all be eglected, whe comparg wth the total fetchg cost. I the smulatos, most spatal datasets are geerated whle a small porto of datasets s from real spatal applcatos. The object szes chage from tes to hudreds of vertces. At each smulato pot, the smulato rus 0 tmes. Sce every object eeds to be fetched to the memory for the refemet operato, for smplcty, we measure the I/O cost terms of the total sze of the overlappg objects that are fetched repeatedly to the memory for processg (.e., y value formula (3)). The I/O costs of Y-axs are the mea values of y all rus. Fgure 5 shows the I/O cost versus the cluster umbers. The average sze of clusters ths fgure s 20. We ca see that ACO ad MB are qute smlar performace, ad they perform all the tme better tha MST. O average, ACO ad MB ca acheve over 6% savg whe comparg wth MST. For example, whe the umber of clusters s 50, the average sze of overlappg objects to be 2459
7 Proceedgs of the Ffth Iteratoal Coferece o Mache Learg ad Cyberetcs, Dala, 3-6 August 2006 fetched repeatedly to memory by MST s 2069, whle t s 760 by ACO ad 766 by MB, respectvely. As the umber of clusters grows, the performace ga obtaed by ACO ad MB, respectvely, gets greater. Whe cluster sze chages, smlar treds are acheved our smulatos. Due to space lmtato, the results are omtted here. I/O cost Fgure 5. I/O cost versus cluster umbers (cluster sze=20). Table. A comparso of overlappg weghts amog AMO orders produced by three heurstcs heurstc MST ACO MB Cluster sze = Clustre umber sze (,e) 20/50 30/60 40/00 50/20 00/200 ACO-based Match-based MST-based Table shows the average overlappg weghts amog AMO orders produced by ACO-based, match-based ad MST-based heurstcs, respectvely, for graphs of sze (, e), where s the umber of odes, ad e the umber of edges. We observe that, for ay sze of graphs, the average weght of the match-based AMO orders s always greater tha (or equal to) that of the MST-based AMO orders, ad t s very close to that of ACO-based AMO orders. As ACO produces optmal or ear-optmal soluto for most NP-hard problems, the average weght of the AMO order produced by the ACO-based algorthm s very close to that of the MO order. Therefore, the AMO orders produced by match-based algorthm are very close to the MO order. However, from the smulato, the computato cost of ACO-based AMO order s sestve to the umber of edges of the CO graph, whle MB ad MST are ot. Due to ths, ACO s ot sutable for ole spatal jo servce where spatal jo processg must be completed a reasoable tme lmt. O the other had, for offle spatal jo, ACO performs better tha the other two schedules. 6. Cocluso I spatal jo processg, spatal objects are usually parttoed to clusters ad the are processed cluster by cluster. Sce two clusters may have overlappg, the overlappg objects may be repeatedly loaded to memory. It s mportat to schedule the processg of the clusters such a sequece that two cosecutve clusters the sequece have hgher umber of overlappg objects, thus, there s o eed to load those overlappg objects whe processg the ext cluster because they are already the memory. The I/O cost ca, therefore, be reduced. The key ssue behd the spatal cluster schedulg method s how to produce a better AMO order to gude the schedulg. Ths paper descrbed three cluster-sequecg heurstcs. A comparso amog them has bee coducted to evaluate ther performace. Smulato results have show that, whle ACO-based ad match-based heurstc produce better AMO orders tha the MST-based oe does, ACO s ot sutable for ole spatal jo processg. Refereces [] L. Becker, A. Gese, K. Hrchs ad J. Vahrehold. Algorthms for Performg Polygoal Map Overlay ad Spatal Jo o Massve Data Sets. R. G utg, D. Papadas, F. Lochovsky (Edt.): SSD 99, LNCS 65. pp Sprger-Verlag Berl Hedlberg, 999. [2] E. L. Lawler, Combatoral Optmzato: Networks ad Matrods. Holt, Rehart ad Wsto, New York, 976. [3] M. L. Lo ad C. V. Ravshakar. Spatal Jos Usg Seeded Tree, Proc. ACM SIGMOD It. Cof. o Maagemet of Data, pp , 994 [4] Y. Theodords, E. Stefaaks, T. Sells. Cost Model for Jo Queres Spatal Databases. Proc. of ICDE 98, Orlado, Florda, USA, 998. [5] J. Xao, Applyg the At Coloy Optmzato Algorthm to the Spatal Cluster Schedulg Problem. Proceedgs of the 3rd Iteratoal coferece o Mache Learg ad Cyberetcs (ICMLC04), Shagha, Cha, August 26-29, 2004, pp [6] Jta Xao, Match Based SJP Cluster Sequecg ad Schedulg Spatal Databases, Proceedgs of the 2d Computatoal Itellgece, Robotcs ad Autoomous Systems, Sgapore, Dec.5-8, [7] J. Xao, Y. Zhag, X. Ja ad X. Zhou. A Schedule of Jo Operatos to Reduce I/O Cost Spatal Database Systems, Data & Kowledge Egeerg, Elsever Scece B.V, Vol. 35, 2000, pp
A Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationWeighting Cache Replace Algorithm for Storage System
Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationWeb Page Clustering by Combining Dense Units
Web Page Clusterg by Combg Dese Uts Morteza Haghr Chehregha, Hassa Abolhassa ad Mostafa Haghr Chehregha Departmet of CE, Sharf Uversty of Techology, Tehra, IRA {haghr, abolhassa}@ce.sharf.edu Departmet
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationMATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD
MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationParallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration
Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationSpeeding- Up Fractal Image Compression Using Entropy Technique
Avalable Ole at www.jcsmc.com Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC, Vol. 5, Issue. 4, Aprl
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationClassification Web Pages By Using User Web Navigation Matrix By Mementic Algorithm
Classfcato Web Pages By Usg User Web Navgato Matrx By Memetc Algorthm 1 Parvaeh roustae 2 Mehd sadegh zadeh 1 Studet of Computer Egeerg Software EgeergDepartmet of ComputerEgeerg, Bushehr brach,
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationApplication of Genetic Algorithm for Computing a Global 3D Scene Exploration
Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
More informationA Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases
A Smple Dmesoalty Reducto Techque for Fast Smlarty Search Large Tme Seres Databases Eamo J. Keogh ad Mchael J. Pazza Departmet of Iformato ad Computer Scece Uversty of Calfora, Irve, Calfora 92697 USA
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationReconstruction of Orthogonal Polygonal Lines
Recostructo of Orthogoal Polygoal Les Alexader Grbov ad Eugee Bodasky Evrometal System Research Isttute (ESRI) 380 New ork St. Redlads CA 9373-800 USA {agrbov ebodasky}@esr.com Abstract. A orthogoal polygoal
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationMarcus Gallagher School of Information Technology and Electrical Engineering The University of Queensland QLD 4072, Australia
O the Importace of Dversty Mateace Estmato of Dstrbuto Algorthms Bo Yua School of Iformato Techology ad Electrcal Egeerg The Uversty of Queeslad QLD 4072, Australa +6-7-3365636 boyua@tee.uq.edu.au Marcus
More informationConstructing Scalable 3D Animated Model by Deformation Sensitive Simplification
Costructg Scalable 3D Amated Model by Deformato Seste Smplfcato Sheg-Yao Cho Natoal Tawa Uersty e@cmlab.cse.tu.edu.tw Bg-Yu Che Natoal Tawa Uersty rob@tu.edu.tw ABSTRACT To date, more hgh resoluto amated
More informationNonparametric Comparison of Two Dynamic Parameter Setting Methods in a Meta-Heuristic Approach
Noparametrc Comparso of Two Dyamc Parameter Settg Methods a Meta-Heurstc Approach Seyhu HEPDOGAN, Ph.D. Departmet of Idustral Egeerg ad Maagemet Systems, Uversty of Cetral Florda Orlado, Florda 32816,
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationAutomated approach for the surface profile measurement of moving objects based on PSP
Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based
More informationSoftware reliability is defined as the probability of failure
Evolutoary Regresso Predcto for Software Cumulatve Falure Modelg: a comparatve study M. Beaddy, M. Wakrm & S. Aljahdal 2 : Dept. of Math. & Ifo. Equpe MMS, Ib Zohr Uversty Morocco. beaddym@yahoo.fr 2:
More informationSome Results on Vertex Equitable Labeling
Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet
More informationA new Memetic Algorithm for Multiple Graph Alignment
VNU Joural of Scece: Comp. Scece & Com. Eg, Vol. 34, No. (208) -9 A ew Memetc Algorthm for Multple Graph Algmet Tra Ngoc Ha,3, Le Nhu He 2, Hoag Xua Hua 3,* Tha Nguye Uversty of Educato, 20 Luog Ngoc Quye,
More informationVanishing Point Detection: Representation Analysis and New Approaches
Publshed the Proceedgs of the th Iteratoal Coferece o Image Aalyss ad Processg (ICIAP ). IEEE. Persoal use of ths materal s permtted. However, permsso to reprt/republsh ths materal for advertsg or promotoal
More informationSoftware Clustering Techniques and the Use of Combined Algorithm
Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk
More informationMode-based temporal filtering for in-band wavelet video coding with spatial scalability
Mode-based temporal flterg for -bad wavelet vdeo codg wth spatal scalablty ogdog Zhag a*, Jzheg Xu b, Feg Wu b, Weju Zhag a, ogka Xog a a Image Commucato Isttute, Shagha Jao Tog Uversty, Shagha b Mcrosoft
More informationAirline Fleet Routing and Flight Scheduling under Market Competitions. Tang and Ming-Chei
Arle Fleet Routg ad Flght Schedulg uder Market Compettos Shagyao Ya, Ch-Hu Tag ad Mg-Che Lee Departmet of Cvl Egeerg, Natoal Cetral Uversty 3/12/2009 Itroducto Lterature revew The model Soluto method Numercal
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
More informationNetwork Security Evaluation Based on Variable Weight Fuzzy Cloud Model
207 2 d Iteratoal Coferece o Computer Scece ad Techology (CST 207) ISBN: 978--60595-46-5 Networ Securty Evaluato Based o Varable Weght Fuzzy Cloud Model Yag JIANG a*, Cheg-ha LI, Zh-peg LI ad Mg-ca SUN
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationOptimization of Light Switching Pattern on Large Scale using Genetic Algorithm
Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,
More informationA genetic procedure used to train RFB neural networks
A geetc procedure used to tra RFB eural etworks Costat-Iula VIZITIU Commucatos ad Electroc Systems Departmet Mltary Techcal Academy George Cosbuc Aveue 8-83 5 th Dstrct Bucharest ROMANIA vc@mta.ro http://www.mta.ro
More informationDeadlock Detection Based on the Parallel Graph Theory Algorithm
Proceedgs of the d Iteratoal Coferece o Computer Scece ad Electrocs Egeerg (ICCSEE 013) Deadlock Detecto Based o the Parallel Graph Theory Algorthm Xaoru Wag, Qgxa Wag, Yudog Guo Cha Natoal Dgtal Swtchg
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationComparison Studies on Classification for Remote Sensing Image Based on Data Mining Method
Hag Xao ad Xub Zhag Comparso Studes o Classfcato for Remote Sesg Image Based o Data Mg Method Hag XIAO 1, Xub ZHANG 1 1: School of Electroc, Iformato ad Electrcal Egeerg Shagha Jaotog Uversty No. 1954,
More informationA hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c
5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal
More informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
More informationA New Hybrid Audio Classification Algorithm Based on SVM Weight Factor and Euclidean Distance
Proceedgs of the 2007 WSEAS Iteratoal Coferece o Computer Egeerg ad Applcatos, Gold Coast, Australa, Jauary 7-9, 2007 52 A New Hybrd Audo Classfcato Algorthm Based o SVM Weght Factor ad Eucldea Dstace
More informationCLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION
CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationThe Similarity Measures and their Impact on OODB Fragmentation Using Hierarchical Clustering Algorithms
The Smlarty Measures ad ther Impact o OODB Fragmetato Usg Herarchcal Clusterg Algorthms ADRIAN SERGIU DARABANT, HOREA TODORAN, OCTAVIAN CRET, GEORGE CHIS Dept. of Computer Scece Babes Bolya Uversty, Techcal
More informationAn Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy
The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationA Perfect Load Balancing Algorithm on Cube-Connected Cycles
Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We
More informationProbabilistic properties of topologies of finite metric spaces minimal fillings.
arxv:308.656v [math.mg] Aug 03 Probablstc propertes of topologes of fte metrc spaces mmal fllgs. Vsevolod Salkov Abstract I ths work we provde a way to troduce a probablty measure o the space of mmal fllgs
More informationImpact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms *
Impact of Moblty Predcto o the Temporal Stablty of MANET Clusterg Algorthms * Aravdha Vekateswara, Vekatesh Saraga, Nataraa Gautam 1, Ra Acharya Departmet of Comp. Sc. & Egr. Pesylvaa State Uversty Uversty
More informationFuzzy Partition based Similarity Measure for Spectral Clustering. Xi an , China Abstract
Iteratoal Joural of Sgal Processg, Image Processg ad Patter Recogto Vol.9, No., (6), pp.47-48 http://dx.do.org/.457/sp.6.9..39 Fuzzy Partto based Smlarty Measure for Spectral Clusterg Yfag Yag ad Yupg
More informationSimulator for Hydraulic Excavator
Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)
More informationUsing Linear-threshold Algorithms to Combine Multi-class Sub-experts
Usg Lear-threshold Algorthms to Combe Mult-class Sub-experts Chrs Mesterharm MESTERHA@CS.RUTGERS.EDU Rutgers Computer Scece Departmet 110 Frelghuyse Road Pscataway, NJ 08854 USA Abstract We preset a ew
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationA Double-Window-based Classification Algorithm for Concept Drifting Data Streams
00 IEEE Iteratoal Coferece o Graular Computg A Double-Wdow-based Classfcato Algorthm for Cocept Drftg Data Streams Qu Zhu, Xuegag Hu, Yuhog Zhag, Pepe L, Xdog Wu, School of Computer Scece ad Iformato Egeerg,
More informationBODY MEASUREMENT USING 3D HANDHELD SCANNER
Movemet, Health & Exercse, 7(1), 179-187, 2018 BODY MEASUREMENT USING 3D HANDHELD SCANNER Mohamed Najb b Salleh *, Halm b Mad Lazm, ad Hedrk b Lamsal Techology ad Supply Cha Isttute, School of Techology
More informationA New Approach for Reconstructed B-spline Surface Approximating to Scattered Data Points. Xian-guo CHENG
2016 Iteratoal Coferece o Computer, Mechatrocs ad Electroc Egeerg (CMEE 2016 ISBN: 978-1-60595-406-6 A New Approach for Recostructed B-sple Surface Approxmatg to Scattered Data Pots Xa-guo CHENG Ngbo Uversty
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationImproved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling
Improved MOPSO Algorthm Based o Map-Reduce Model Cloud Resource Schedulg Heg-We ZHANG, Ka NIU *, J-Dog WANG, Na WANG Zhegzhou Isttute of Iformato Scece ad Techology, Zhegzhou 45000, Cha State Key Laboratory
More informationPriority-based Packet Scheduling in Internet Protocol Television
EMERGING 0 : The Thrd Iteratoal Coferece o Emergg Network Itellgece Prorty-based Packet Schedulg Iteret Protocol Televso Mehmet Dez Demrc Computer Scece Departmet Istabul Uversty İstabul, Turkey e-mal:demrcd@stabul.edu.tr
More informationA MapReduce-Based Multiple Flow Direction Runoff Simulation
A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@
More informationData Structures and Algorithms(2)
Mg Zhag Data Structures ad Algorthms Data Structures ad Algorthms(2) Istructor: Mg Zhag Textbook Authors: Mg Zhag, Tegjao Wag ad Haya Zhao Hgher Educato Press, 2008.6 (the "Eleveth Fve-Year" atoal plag
More informationSupplementary Information
Supplemetary Iformato A Self-Trag Subspace Clusterg Algorthm uder Low-Rak Represetato for Cacer Classfcato o Gee Expresso Data Chu-Qu Xa 1, Ke Ha 1, Yog Q 1, Yag Zhag 2, ad Dog-Ju Yu 1,2, 1 School of Computer
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationProcess Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao
Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process
More informationText Categorization Based on a Similarity Approach
Text Categorzato Based o a Smlarty Approach Cha Yag Ju We School of Computer Scece & Egeerg, Uversty of Electroc Scece ad Techology of Cha, Chegdu 60054, P.R. Cha Abstract Text classfcato ca effcetly ehace
More information