A Reinforced Hungarian Algorithm for Task Allocation in Global Software Development
|
|
- Coral Baker
- 5 years ago
- Views:
Transcription
1 A Reiforced Hugaria Algorithm for Task Allocatio i Global Software Developmet Xiao Yu State Key Lab. of Software Egieerig, Computer School, Wuha Uiversity, Wuha, Chia xiaoyu_whu@yahoo.com Ma Wu School of Computer Sciece ad Iformatio Egieerig, HuBei Uiversity, Wuha, Chia wuma_1@qq.com Xiagyag Jia * State Key Lab. of Software Egieerig, Computer School, Wuha Uiversity, Wuha, Chia Correspodig author jxy@whu.edu.c Ye Liu School of Computer Sciece ad Iformatio Egieerig, HuBei Uiversity, Wuha, Chia liuye061@qq.com Abstract The allocatio of software developmet tasks is a critical maagemet activity i distributed developmet projects. Oe of the most importat problem is to fid the lowest-cost way to assig tasks i global software developmet, which ca be solved by Hugaria algorithm. However, the origial Hugaria algorithm oly assume that a task ca oly be solved by oe developmet site. The assumptio is ot agreed with the actual case where a software developmet task is usually be solved through a collaboratio amog several sites. To address such a issue, this paper proposes a reiforced Hugaria algorithm (RHA) for task assigmet i global software developmet. RHA cosists of three major stages. First, RHA trasforms a m cost matrix ito two cost matrix by addig (2-m) virtual developmet sites. Secod, RHA performs the origial Hugaria algorithm o the two cost matrix to get the optimal assigmet results. Fially, RHA removes the (2-m) virtual developmet sites ad gets the fial optimal assigmet result for m tasks. Simulatio results idicate that RHA is a viable approach for the task assigmet problem i global software developmet. 1 Keywords task allocatio; global software developmet; Hugaria algorithm I. INTRODUCTION As global ad distributed software developmet is becomig a orm i the software idustry [1-2], a tight budget ad a shortage of resources ad time have motivated may software eterprises to start lookig for outside parters. With the advet of big data era [3-4] ad the developmet of etwork techology [5-6], kow as global software developmet (GSD), the allocatio of software developmet tasks over several sites, which may be spread across differet coutries, has become a commo practice i idustrial software egieerig [7-8]. 1 DOI referece umber: /SEKE Software developmet task assigmet is oe of the core steps to reasoably allocate limited developmet resources ad effectively exploit the capabilities of the developmet sites i global software developmet. However, task allocatio is still oe of the major challeges i global software developmet. A large umber of possible combiatios for task assigmet makes the process more complicated. For example, if a software developmet project cosists of five differet tasks which eed to be assiged amog four developmet sites, theoretically there are 4 5 =1024 differet combiatios available for task assigmet [9]. It is evidet that evaluatig all possibilities is impossible ad it eeds a approach to assig the task to the available developmet sites. There are several possible strategies for allocatig tasks that use differet criteria for allocatio. Bass et.al [10] state that i practice, allocatig task to lowcost coutries has become a cost-savig strategy for may orgaizatios. Therefore, oe of the most importat problem is to fid the lowest-cost way to assig tasks i global software developmet, which usually be solved by Hugaria algorithm [11]. However, the origial Hugaria algorithm solves the problem that the project maager allocates tasks to sites with the least total cost by performig all operatios o a cost matrix. It oly assumes that the umber of tasks is equal to the umber of sites ad a task ca oly be solved by oe developmet site. The assumptio is ot agreed with the actual case where the umber of tasks ad the umber of site are ot equal i geeral, ad a software developmet task is usually be solved through a collaboratio amog several sites. To address such a issue, this paper proposes a reiforced Hugaria algorithm (RHA) for task assigmet i global software developmet. The algorithm solves the problem that the project maager allocates tasks to m sites at the least total cost by performig all operatios o a m matrix. RHA
2 cosists of three major stages. First, RHA trasforms a m matrix ito two matrix by addig (m-) virtual tasks. Secod, RHA performs the origial Hugaria algorithm o the two cost matrix to get the optimal assigmet for 2 tasks. Fially, RHA removes the (m-) virtual tasks ad gets the fial optimal assigmet for m tasks. The effectiveess of RHA is demostrated by comparig it with the expasio matrix method [12]. Simulatio results idicate that RHA ca get the optimal assigmet with the lowest cost i global software developmet. The remaider of this paper is orgaized as follows. Sectio II reviews the Hugaria algorithm. Sectio III describes the proposed reiforced Hugaria algorithm (RHA) for task assigmet i global software developmet ad Sectio IV shows the operatioal process of the algorithm by a example. Sectio V demostrates the experimetal results. Sectio VI presets the related work. Fially, Sectio VII addresses the coclusio ad poits out the future work. II. HUNGARIAN ALGORITHM I this sectio, we first give the problem defiitio. The, we briefly review the Hugaria algorithm. A. Problem defiitio The usual assigmet problem is defied as follows: assig tasks to developmet sites with the least total cost, if task i is assiged to site j with a o-egative iteger cost c ij. This problem is a special case of the liear programmig problem, defied as follows: i=1 j=1 (1) Mi S= c ij x ij Subject to i=1 x ij = 1 (j=1, 2,..., ), (2) j=1 x ij = 1 (i=1, 2,..., ), (3) x ij=1 or 0. (4) where x ij= 1 meas task i is assiged to site j, otherwise x ij=0, task i is ot assiged to site j. The costs c ij form a cost matrix, deoted C. Theorem 1: If a umber is added to or subtracted from all of the etries of ay oe row or colum of a cost matrix C, the the optimal assigmet for the resultig cost matrix C is also a optimal assigmet for the origial cost matrix C. Proof: Assume that u i is subtracted from all of the etries i each row ad v j is subtracted from all of the etries i each colum from the origial cost matrix C. For the resultig cost matrix C, the problem is defied as follows: Mi S = i=1 j=1(c ij u i v j ) x ij (5) = i=1 j=1 c ij x ij i=1 j=1 u ij x ij v ij x ij i=1 j=1 Because i=1 x ij = 1 (j=1,2,3,) ad j=1 x ij = 1 (i=1,2,3,), the Mi S = i=1 j=1 c ij x ij i=1 u i j=1 v j = Mi S i=1 u i j=1 v j Sice i=1 u i + j=1 v j is a costat umber, the optimal assigmet for the resultig cost matrix C is also a optimal assigmet for the origial cost matrix C B. The Hugaria algorithm The Hugaria algorithm applies the above mathematical model ad theorem 1 to a give cost matrix to fid a optimal assigmet. Step 1. Subtract the smallest etry i each row from all the etries of its row. Step 2. Subtract the smallest etry i each colum from all the etries of its colum. Step 3. Draw lies through appropriate rows ad colums so that all the zero etries of the cost matrix are covered ad the miimum umber of such lies is used. Step 4. Test for Optimality: (1) If the miimum umber of coverig lies is, a optimal assigmet of zeros is possible ad we are fiished. (2)If the miimum umber of coverig lies is less tha, a optimal assigmet of zeros is ot yet possible. I that case, proceed to Step 5. Step 5. Determie the smallest etry ot covered by ay lie. Subtract this etry from each ucovered row, ad the add it to each covered colum. Retur to Step 3. C. Example A software developmet project cosists of four differet tasks: Task 1, Task 2, Task 3 ad Task 4. There are four developmet sites: S1, S2, S3, ad S4. They each demad differet pay for various tasks. The problem is to fid the lowest-cost way to assig the tasks. The 4 4 cost matrix of this problem is show as follows Step 1. Subtract 4.8 from Row 1, 6.4 from Row 2, 6.6 from Row 3, ad 5 from Row 4. The resultig matrix is as follows Step 2. Subtract 1 from Colum 4. The resultig matrix is as follows.
3 Step 3. Cover all the zeros of the matrix with the miimum umber of horizotal or vertical lies Step 4. Sice the miimal umber of lies is less tha 4, we have to proceed to Step 5. Step 5. Note that 1.4 is the smallest etry ot covered by ay lie. Subtract 1.4 from each ucovered row. The resultig matrix is as follows Now add 1.4 to each covered colum. The resultig matrix is as follows Now retur to Step 3. Step 3. Cover all the zeros of the matrix with the miimum umber of horizotal or vertical lies Step 4. Sice the miimal umber of lies is 4, a optimal assigmet of zeros is possible ad we are fiished Sice the total cost for this assigmet is 0, it must be a optimal assigmet. Here is the same assigmet made to the origial cost matrix So we should assig Task 1 to Site 2, Task 2 to Site 4, Task 3 to Site 1, ad Task 4 to Site 3. III. RHA I this sectio, we first give the problem defiitio. The, we preset our RHA method for task allocatio i global software developmet. A. Problem defiitio The origial Hugaria algorithm oly assume that the umber of tasks is equal to the umber of sites ad a task ca oly be solved by oe developmet site ad a task ca oly be solved by oe developmet site. The assumptio is ot agreed with the actual case i global software developmet where the umber of tasks ad the umber of site are ot equal i geeral, ad a software developmet task is usually be solved through a collaboratio amog several sites. Therefore, the task assigmet problem i global software developmet is defied as follows: assig tasks to m developmet sites with the least total cost (m>), if task i is assiged to site j with a o-egative iteger cost c ij. This problem is a special case of the liear programmig problem, defied as follows: m i=1 j=1 (6) Mi S= c ij x ij m Subject to i=1 x ij = 1 (j=1, 2,..., ), (7) j=1 x ij = 1 (i=1, 2,..., m), (8) x ij=1 or 0. (9) For this case, we eed to fid a optimal assigmet give a m cost matrix. Theorem 2: If a m matrix is trasformed ito two matrix by addig (2-m) virtual sites with the zero etries, the a optimal assigmet for the resultig cost matrixes is also a optimal assigmet for the origial cost matrix. Proof: For the resultig cost matrix C, the problem is defied as follows: 2 Mi S = i=1 j=1 c ij x ij (10) Subject to i=1 x ij = 1 (j = 1,2,,2) (11) j=1 x ij = 1 (i = 1,2,, ) (12) 2 j=+1 (13) x ij = 1 (i = 1,2,, ) x ij = 1 or 0 (i = 1,2,, ; j = 1,2,,2) (14) i=1 2 j=1 Mi S = c ij m x ij 2 = i=1 j=1 c ij x ij + i=1 j=m+1 c ij x ij Because c ij = 0 (i = 1,2,, ; j = m + 1, m + 2,,2) 2 The Mi S = i=1 j=1 c ij x ij + 0 i=1 2 j=1 = c ij x ij
4 = Mi S B. The RHA method The followig algorithm applies the above mathematical model ad theorem 2 to a give m cost matrix to fid a optimal assigmet. Algorithm 1 presets the pseudo-code of our proposed RHA method. Algorithm 1. RHA approach Iput: m cost matrix Output: optimal assigmet result 1. Subtract the smallest etry i each row from all the etries of its row; 2. Subtract the smallest etry i each colum from all the etries of its colum; 3. Trasform m matrix ito two matrix by addig (2-m) virtual sites with the zero etries; 4. Performs the origial Hugaria algorithm o the two cost matrix; 5. Removes the (2-m) virtual developmet sites ; 6. retur optimal assigmet result; IV. EXAMPLE I this sectio, we illustrate the executio of RHA by a example. Example 1: A software developmet project cosists of four differet tasks: Task 1, Task 2, Task 3 ad Task 4. There are six developmet sites: S1, S2, S3, S4, S5, ad S6. They each demad differet pay for various tasks. The problem is to fid the lowest-cost way to assig the tasks. The 6 8 cost matrix of this problem is show as follows E ij = Step 1. Subtract 4.8 from Row 1, 6.4 from Row 2, 6.6 from Row 3, ad 5 from Row 4. The resultig matrix is as follows Step 2. Subtract 1 from Colum 4, ad 1.4 from Colum 5. The resultig matrix is as follows Step 3. Trasform 6 4 matrix ito two 4 4 matrix by addig 2 virtual sites with the zero etries. The resultig matrixes are as follows The first matrix: The secod matrix: Step 4. Performs the origial Hugaria algorithm o the two 4 4 cost matrix. The assigmet result of the first cost matrix is as follows: Task1--->S2 Task2--->S4 Task3--->S1 Task4--->S3 The assigmet result of the secod cost matrix is as follows: Task1--->S7 Task2--->S8 Task3--->S6 Task4--->S5 Step 5.Removes the 2 virtual developmet sites ad output the fial assigmet result: Task1--->S2 Task2--->S4 Task3--->S1,S6 Task4--->S3,S5 V. EXPERIMENTS I this sectio, we evaluate our proposed reiforced Hugaria algorithm (RHA) for task assigmet empirically. We first itroduce the performace measures. The, i order to ivestigate the performace of RHA, we perform some empirical experimets.
5 A. Performace measures I the experimet, we employ oe commoly used performace measures, i.e, successful allocatio rate. It is defied ad summarized as follows. Successful allocatio rate (SAR) is the measure of tasks that are successfully allocated to developmet sites. The SAR=M s/m, where M s is the umber of cost matrixes that are successfully allocated ad M is the umber of all cost matrixes. The higher the value of successful allocatio rate, the more effective the algorithm is. B. Experimetal results I this experimet, we aalyze the effectiveess of RHA with differet umber of developmet sites. Here we fix the umber of tasks to 4 ad evaluate the performace of the evaluated algorithms by icreasig the umber of developmet sites from 6 to 12 with a icremet of 2. Therefore, we geerated four sets of matrix data, which cotais matrixes, matrixes, matrixes ad matrixes, respectively. Result Aalysis: As we ca see i Fig.1, the successful allocatio rate of RHA is always 1. The successful allocatio rate of the expasio matrix method goes up whe the umber of developmet sites icreases. It shows that RHA ca effectively allocate tasks to developmet sites with the lowest cost whe the umber of developmet sites chages. Fig. 1. SAR performaces with differet umber of developmet sites Experimet 2: I this experimet, we aalyze the effectiveess of RHA with differet umber of tasks. Here we fix the umber of developmet sites to 4 ad evaluate the performace of the evaluated algorithms by icreasig the umber of tasks from 4 to 10 with a icremet of 2. Therefore, we geerated four sets of matrix data, which cotais matrixes, matrixes, matrixes ad matrixes, respectively. Result Aalysis: As we ca see i Fig.2, the successful allocatio rate of RHA is always 1. The successful allocatio rate of the expasio matrix method decreases whe the umber of tasks icreases It shows that RHA ca effectively allocate tasks to developmet sites with the lowest cost whe the umber of tasks chages. Fig. 2. SAR performaces with differet umber of tasks VI. RELATED WORK I this sectio, we briefly review the existig task assigmet methods [13-26] i global software distributio. Geographically distributed developmet creates ew questios about how to coordiate muhi-site work. Griter proposes four methods product developmet orgaizatios to coordiate muhi-site work. He fids that o matter what model is used, it is difficulty to acquire expertise ad the distributio of project mass may be uequal [13-14]. Lamersdorf et.al thik that distributed developmet is ofte drive by some factors which are ot distiguished, such as risks, workforce capabilities, the iovatio potetial of differet regios, ad cultural factors. They discuss about these factors ad fid a lack of empirically-based multi-criteria distributio models [15]. A qualitative study aimig to idetify ad uderstad the criteria used i practice was coducted by Lamersdorf, et al. The results show that the sourcig strategy ad the type of software to be developed have a sigificat effect o the applied criteria [16]. The criteria ad causal relatioships were idetified i a literature study ad refied i a qualitative iterview study. Lamersdorf et.al itroduce a model which aims at improvig maagemet processes i globally distributed projects by givig decisio support for task allocatio that systematically regards multiple criteria [18]. A plaig tool to idetify task assigmet based o multiple criteria ad weighted project goals was developed by Lamersdorf ad Much. The model is called TAMRI (Task Allocatio based o Multiple criteria) ad its implemetatio is based o Bayesia etworks. The applicatio of the tool requires a large amout of kowledge o casual relatioships i distributed developmet. [17]. Though these process models have helped compaies to achieve global stadards, some social aspects are ot cosidered. Amrit proposes a methodology to test a hypothesis based o how social etworks ca be used to improve coordiatio i software idustry [21]. Setamait describes GSD-a hybrid computer simulatio model of the software developmet process i order to idetify the practices of work distributio ad try to classify criteria [22]. Marques presets a
6 domai otology to represet cocepts related to task allocatio i distributed teams i his paper. This method deals with the lack of stadardized vocabulary ad achieve kowledge acquisitio ad sharig [23]. VII. CONCLUSION AND FUTURE WORK I this paper, we address the issue of how to fid the lowest-cost way to allocate tasks amog developmet sites. We propose a reiforced Hugaria algorithm (RHA) for task assigmet i global software developmet. RHA cosist of two stages. I the first stage, the m matrix are trasformed ito two matrix by addig virtual developmet sites. I the secod stage, the two matrix are solved by the origial Hugaria algorithm. Fially, the virtual tasks are removed to get the optimal assigmet results. We coduct experimets o the sythetic datasets to evaluate the performace of the proposed algorithm. The experimetal results idicate that the proposed algorithm ca effectively allocate tasks to developmet sites with the lowest cost. I the future, we would like to validate the geeralizatio ability of our method o available real-world datasets. I additio, we pla to ivestigate the task assigmet method based o social data [24-25]. ACKNOWLEDGMENT This work is partly supported by the grats of Natioal Natural Sciece Foudatio of Chia (No , No.U , No.U ) ad the Academic Team Buildig Pla from Wuha Uiversity ad Natioal Sciece Foudatio (NSF) (No. DGE ). REFERENCES [1] Taylor P S, Greer D, Sage P, et al. Do agile GSD experiece reports help the practitioer?[c]//proceedigs of the 2006 iteratioal workshop o Global software developmet for the practitioer. ACM, 2006: [2] DeLoe W, Espiosa J A, Lee G, et al. Bridgig global boudaries for IS project success[c]//system Scieces, HICSS'05. Proceedigs of the 38th Aual Hawaii Iteratioal Coferece o. IEEE, 2005: 48b-48b. [3] Xu Z, Liu Y, Mei L, et al. Sematic based represetig ad orgaizig surveillace big data usig video structural descriptio techology[j]. Joural of Systems ad Software, 2015, 102: [4] Liu J, Yu X, Xu Z, et al. A cloud based taxi trace miig framework for smart city[j]. Software: Practice ad Experiece, [5] Liu Z, Wei C, Ma Y, et al. UCOR: a uequally clusterig-based hierarchical opportuistic routig protocol for WSNs[C]//Iteratioal Coferece o Wireless Algorithms, Systems, ad Applicatios. Spriger Berli Heidelberg, 2013: [6] Liu Z, Niu X, Li X, et al. A Task-Cetric Cooperative Sesig Scheme for Mobile Crowdsourcig Systems[J]. Sesors, 2016, 16(5): 746. [7] Huda N, Nahar N, Tepadi J, et al. Key barriers for global software product developmet orgaizatios[c]//maagemet of Egieerig & Techology, PICMET Portlad Iteratioal Coferece o. IEEE, 2009: [8] Šmite D, Borzovs J. Maagig ucertaity i globally distributed software developmet projects[j]. Uiversity of Latvia, Computer Sciece ad Iformatio Techologies, 2008, 733: [9] Wickramaarachchi D, Lai R. A method for work distributio i global software developmet[c]//advace Computig Coferece (IACC), 2013 IEEE 3rd Iteratioal. IEEE, 2013: [10] Bass M, Paulish D. Global software developmet process research at Siemes[C]//Third Iteratioal Workshop o Global Software Developmet. 2004: [11] Joker R, Volgeat T. Improvig the Hugaria assigmet algorithm[j]. Operatios Research Letters, 1986, 5(4): [12] Yexi S, Miayu C, Shuhog Z. A efficiet algorithm for solvig two multi-object geeralized assigmet problems ad its applicatio[j]. JOURNAL-HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY CHINESE EDITION, 2001, 29(1): [13] Griter R E, Herbsleb J D, Perry D E. The geography of coordiatio: Dealig with distace i R&D work[c]//proceedigs of the iteratioal ACM SIGGROUP coferece o Supportig group work. ACM, 1999: [14] Edwards H K, Kim J H, Park S, et al. Global software developmet: Project decompositio ad task allocatio[c]//iteratioal Coferece o Busiess ad Iformatio [15] Lamersdorf A, Müch J, Rombach D. Towards a multi-criteria developmet distributio model: A aalysis of existig task distributio approaches[c]//global Software Egieerig, ICGSE IEEE Iteratioal Coferece o. IEEE, 2008: [16] Lamersdorf A, Much J, Rombach D. A survey o the state of the practice i distributed software developmet: Criteria for task allocatio[c]//global Software Egieerig, ICGSE Fourth IEEE Iteratioal Coferece o. IEEE, 2009: [17] Lamersdorf A, Much J. TAMRI: a tool for supportig task distributio i global software developmet projects[c]//global Software Egieerig, ICGSE Fourth IEEE Iteratioal Coferece o. IEEE, 2009: [18] Lamersdorf A, Müch J, Rombach D. A decisio model for supportig task allocatio processes i global software developmet[c]//iteratioal Coferece o Product-Focused Software Process Improvemet. Spriger Berli Heidelberg, 2009: [19] Lamersdorf A. Empirically-Based Decisio Support for Task Allocatio i Global Software Developmet[C]//ICGSE. 2009: [20] Damia D, Moitra D. Guest editors' itroductio: Global software developmet: How far have we come?[j]. IEEE software, 2006, 23(5): [21] Amrit C. Coordiatio i software developmet: the problem of task allocatio[c]//acm SIGSOFT Software Egieerig Notes. ACM, 2005, 30(4): 1-7. [22] Setamait S, Wakelad W, Raffo D. Usig simulatio to evaluate global software developmet task allocatio strategies[j]. Software Process: Improvemet ad Practice, 2007, 12(5): [23] Marques A B, Carvalho J R, Rodrigues R, et al. A otology for task allocatio to teams i distributed software developmet[c]//global Software Egieerig (ICGSE), 2013 IEEE 8th Iteratioal Coferece o. IEEE, 2013: [24] Xu Z, Mei L, Lu Z, et al. Multi-modal Descriptio of Public Security Evets usig Surveillace ad Social Data[J]. IEEE Trasactios o Big Data, [25] Xu Z, Zhag H, Hu C, et al. Buildig kowledge base of urba emergecy evets based o crowdsourcig of social media[j]. Cocurrecy ad Computatio: Practice ad Experiece, 2016.
Ones Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationService Oriented Enterprise Architecture and Service Oriented Enterprise
Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE
More informationAnalysis of Algorithms
Aalysis of Algorithms Ruig Time of a algorithm Ruig Time Upper Bouds Lower Bouds Examples Mathematical facts Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationAnalysis of Algorithms
Presetatio for use with the textbook, Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Aalysis of Algorithms Iput 2015 Goodrich ad Tamassia Algorithm Aalysis of Algorithms
More informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationWhat are Information Systems?
Iformatio Systems Cocepts What are Iformatio Systems? Roma Kotchakov Birkbeck, Uiversity of Lodo Based o Chapter 1 of Beett, McRobb ad Farmer: Object Orieted Systems Aalysis ad Desig Usig UML, (4th Editio),
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationQuorum Based Data Replication in Grid Environment
Quorum Based Data Replicatio i Grid Eviromet Rohaya Latip, Hamidah Ibrahim, Mohamed Othma, Md Nasir Sulaima, ad Azizol Abdullah Faculty of Computer Sciece ad Iformatio Techology, Uiversiti Putra Malaysia
More informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationAnalysis of Algorithms
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationEmpirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.
Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
More informationOutline and Reading. Analysis of Algorithms. Running Time. Experimental Studies. Limitations of Experiments. Theoretical Analysis
Outlie ad Readig Aalysis of Algorithms Iput Algorithm Output Ruig time ( 3.) Pseudo-code ( 3.2) Coutig primitive operatios ( 3.3-3.) Asymptotic otatio ( 3.6) Asymptotic aalysis ( 3.7) Case study Aalysis
More informationAssignment Problems with fuzzy costs using Ones Assignment Method
IOSR Joural of Mathematics (IOSR-JM) e-issn: 8-8, p-issn: 9-6. Volume, Issue Ver. V (Sep. - Oct.06), PP 8-89 www.iosrjourals.org Assigmet Problems with fuzzy costs usig Oes Assigmet Method S.Vimala, S.Krisha
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationA Comparative Study of Positive and Negative Factorials
A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationSoftware development of components for complex signal analysis on the example of adaptive recursive estimation methods.
Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationIdentification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.
Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationXiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation
Flexible Colorig Xiaozhou (Steve) Li, Atri Rudra, Ram Swamiatha HP Laboratories HPL-2010-177 Keyword(s): graph colorig; hardess of approximatio Abstract: Motivated b y reliability cosideratios i data deduplicatio
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
More informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More informationBayesian Network Structure Learning from Attribute Uncertain Data
Bayesia Network Structure Learig from Attribute Ucertai Data Wetig Sog 1,2, Jeffrey Xu Yu 3, Hog Cheg 3, Hogya Liu 4, Ju He 1,2,*, ad Xiaoyog Du 1,2 1 Key Labs of Data Egieerig ad Kowledge Egieerig, Miistry
More informationAnalysis of Class Design Coupling Based on Information Entropy Di Jiang 1,2, a, Hua Zhou 1,2,b and Xingping Sun 1,2,c
Advaced Materials Research Olie: 2013-01-25 IN: 1662-8985, Vol. 659, pp 196-201 doi:10.4028/www.scietific.et/amr.659.196 2013 Tras Tech Publicatios, witzerlad Aalysis of Class Desig Couplig Based o Iformatio
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationAn improved Thomas Algorithm for finite element matrix parallel computing
A improved Thomas Algorithm for fiite elemet matrix parallel computig Qigfeg Du 1a), Zogli Li 1b), Hogmei Zhag 2, Xili Lu 2, Liu Zhag 1 1) School of Software Egieerig, Togji Uivesity,Shaghai, 200092, Chia
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationKeywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency
Volume 3, Issue 9, September 2013 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com Couplig Evaluator to Ehace
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationA Method for Solving Balanced Intuitionistic Fuzzy Assignment Problem
P. Sethil Kumar et al t. Joural of Egieerig Research ad Applicatios SSN : 2248-9622, Vol. 4, ssue 3( Versio 1), March 2014, pp.897-903 RESEARCH ARTCLE OPEN ACCESS A Method for Solvig Balaced tuitioistic
More informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationA Key Distribution method for Reducing Storage and Supporting High Level Security in the Large-scale WSN
Iteratioal Joural of Digital Cotet Techology ad its Applicatios Vol. 2 No 1, March 2008 A Key Distributio method for Reducig Storage ad Supportig High Level Security i the Large-scale WSN Yoo-Su Jeog *1,
More informationLower Bounds for Sorting
Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig
More informationLow Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationFREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS
FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS Prosejit Bose Evagelos Kraakis Pat Mori Yihui Tag School of Computer Sciece, Carleto Uiversity {jit,kraakis,mori,y
More informationStudy on effective detection method for specific data of large database LI Jin-feng
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationDimensionality Reduction PCA
Dimesioality Reductio PCA Machie Learig CSE446 David Wadde (slides provided by Carlos Guestri) Uiversity of Washigto Feb 22, 2017 Carlos Guestri 2005-2017 1 Dimesioality reductio Iput data may have thousads
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationGPUMP: a Multiple-Precision Integer Library for GPUs
GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract
More informationVISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION. Thomas Wiedemann
Proceedigs of the 2000 Witer Simulatio Coferece J. A. Joies, R. R. Barto, K. Kag, ad P. A. Fishwick, eds. VISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION Thomas Wiedema Techical
More information