Mining Vehicles Frequently Appearing Together from Massive Passing Records
|
|
- Beatrice Leonard
- 5 years ago
- Views:
Transcription
1 Appl. Math. Inf. Sc. 9, No. 3, (2015) 1427 Appled Mathematcs & Informaton Scences An Internatonal Journal Mnng Vehcles Frequently Appearng Together from Massve Passng Records Dongjn Yu 1,, Wensheng Dou 1, Wanqng L 1, Suhang Zheng 1 and Janhua Shao 2,3 1 Hangzhou Danz Unversty, Hangzhou, Chna 2 Zhejang Topcheer Informaton Technology Co., Ltd, Hangzhou, Chna 3 Zhejang Provncal Key Laboratory of Network Technology and Informaton Securty, Chna Receved: 7 Aug. 2014, Revsed: 8 Nov. 2014, Accepted: 9 Nov Publshed onlne: 1 May 2015 Abstract: Vehcles Frequently Appearng Together, or VFATs, can be clues n solvng crmnal cases. Tradtonal sequence mnng approaches help dentfy VFATs from passng-through records collected at montorng stes. However, huge traffc data streams hnder fast dentfcaton of VFATs. In ths paper, we present a mult-threaded approach to fast dentfcaton of VFATs based on mult-core processors, called Frequent Sequental Mnng based on Mult-Cores (FSMMC). It parallels the executon of tasks, parttons large volumes of data, and obtans VFATs by mergng local canddates dscovered n dfferent threads runnng on dfferent processor cores. Through local parallel reducton, FSMMC elmnates the repettve patterns and reduces computatonal effort. Moreover, t acheves workload balance by the dynamc dstrbuton of tasks to a pool of threads where the thread that fnshes frst jons another runnng thread. Both theoretcal analyss and case studes show that FSMMC takes full advantage of mult-core computng platforms and has hgher speed-up when searchng VFATs among massve passng through records, compared wth other approaches wthout multthreadng. Keywords: massve data mnng, parallel, sequental patterns, mult-core, Vehcles Frequently Appearng Together 1 Introducton When solvng crmnal cases, Vehcles Frequently Appearng Together, or VFATs, can sometmes be valuable clues. Collectng records on vehcles passng through from dfferent montorng stes and then searchng for vehcles frequently appearng together has been proven to be an effectve manner to fnd VFATs. However, such nvestgaton always nvolves large traffc streams and therefore takes a long tme. Moreover, VFATs have hgh moblty and can usually escape notce. How to quckly dentfy VFATs from massve traffc data streams therefore becomes a key ssue. In recent years, varous methods of data mnng have matured and been appled wdely n varous felds, ncludng the dscovery of motfs n DNA sequences, the analyss of web log and customer shoppng sequences, and study of XML query access patterns [1]. Frequent pattern dscovery or sequental mnng, whch was poneered by the works of Agrawal et al. n the Apror algorthm [2], could be used to fnd VFATs. The problem wth frequent patterns, gven a mnmum support threshold mn sup, s n dscoverng all the tem sets that occur at least mn suptmes n the database. Here, vehcles frequently appearng together can be regarded as frequent patterns,.e., they often appear somewhere as a whole. Hgh-performance computaton utltes, such as mult-core and many-core servers, offer deal mnng platforms. The problem n fndng VFATs s therefore how to fully explot the parallelsm, or harness the power of these mult-core processors. A number of works have focused on parallel formulatons for fndng frequent patterns on shared-memory computers and GPU nodes [3, 4]. Indeed, many parallel computng models already exst. For example, OpenMP s a well-known parallel framework supportng mult-platform shared-memory parallel programmng n C/C++. Although OpenMP s smple to use because of ts automatc data layout and decomposton by drectves, t lacks relable error handlng and fne-graned mechansms to control thread-processor mappng. In ths paper, we present a novel parallel frequent sequental mnng approach Correspondng author e-mal: yudj@hdu.edu.cn Natural Scences Publshng Cor.
2 1428 DJ. Yu et. al. : Mnng Vehcles Frequently Appearng Together... employng mult-cores called FSMMC (Frequent Sequental Mnng based on Mult-Cores) to search for VFATs. FSMMC takes threads as the parallel unt and can mnmze memory bandwdth and maxmze cache reuse. Both theoretcal analyss and case studes ndcate that t s an effcent mult-core mplementaton. The structure of the paper s as follows. In secton 2, we brefly defne the problem of extractng frequent patterns wth mult-core processors, descrbe the approach n depth, and provde the necessary theoretcal background. In secton 3, we theoretcally evaluate the performance of the approach; we thus prove that the method s precse, wth lower calculaton complexty and more feasblty. Secton 4 presents the detaled expermental results, comparng the approach wth dfferent numbers of runnng threads on a mult-core processor. In secton 5 we then revew the current state of parallel pattern mnng technology. Fnally, secton 6 concludes the paper and gves drectons for future work. 2 The FSMMC Approach 2.1 Defntons Defnton 1 The temset of vehcle passng record n a gven database D, s denoted as a quadruple,.e., I p,t,l,d =< p,t,l,d >, n whch p represents the vehcle plate number, t represents the tme of passng through montorng stes, l represents the locaton of montorng stes, and d represents the vehcle drvng drecton. Defnton 2 A sequence s s an ordered lst of temsets n a perod of tme D t, denoted as S=< I p1,t 1,l 1,d 1,I p2,t 2,l 2,d 2,...,I pm,t m,l m,d m >. Defnton 3 The term motorcade sequence s used to represent the group of vehcles passng through the same montorng stes n the same drecton n the tme of nterval t, denoted as: ; S m = (p 1,..., p,..., p j,..., p n ) (1) < I p1,t 1,l,d,...,I p,t,l,d,...,i p j,t j,l,d,...,i pn,t n,l,d > S t t t j,n {1,...,m} l {l 1,...,l m },d {d 1,...,d m } The length of S m, denoted as S m, s the number of the temsets S m holds. Defnton 4 Gven a database D storng the vehcle passng records, the support of the sequence S m, or the relablty as the suspect VFAT, s denoted as sup(s m ) = S t S l /D t, where S t denotes the count of S m occurrng, and s l denotes the number of passng montorng stes S m covers. Defnton 5 Gven a mnmum support threshold mn sup, f sup(s m ) mn sup, S m s then called a frequent sequence S,.e., VFATs. The collecton of S s denoted as L N when S =N. Defnton 6 Gven a database D storng the vehcle passng records, all S m t holds are called canddate sequences, denoted as C N when S m = N. In other words,l N ={C N sup(c N ) mn sup}. Defnton 7 In the mult-thread envronment, the subsequence of C N acqured on thread s called CN. There exsts n =1 C N = C N, where n s the total number of runnng threads. To dstngush dfferent motorcade sequences from CN,V S m s used to represent the set of C CN N when ts sequental value s S m. Defnton 8 Gven a sequence database D storng the vehcle passng records, let T s be the seral sequence mnng tme wth a sngle-core processor, and let T(q) be the parallel sequence mnng tme wth q-core processors. The speed-up s then defned as S(q)=T s /T(q). 2.2 The FSMMC Approach The FSMMC approach s desgned to be executed on a shared memory system. It parttons the workload nto ndependent tasks, but assumes that the whole dataset s accessble to all threads. In ths way, each thread runs ndependently through lock-free programmng wthout the need for nter-thread communcaton. In order to combne the propertes of mult-core processors, the FSMMC approach can be further dvded nto three phases: 1) the global database s dvded nto several local datasets for each thread by means of the equdstant statc projecton method; 2) local motorcade sequental patterns are located n each thread by local parallel reducton; 3) local motorcade patterns are dynamcally combned nto the frequent sequental patterns. These phases are llustrated n Fgure 1. 1) The complete database D s parttoned to D and assgned to the thread (=1,2,...,n) for loadng. The global database D s dvded nto D 1,D 2,...,D n, and D= n =1 D. If there are R records n D, then the records R for thread are shown as (2). Here, M j represents record j n the local database D and T p represents record p n the global database D. { R = M j M j = T p, p= n R ( 1)+ j, p [ n R ( 1), nr ]} (2) 2) For thread (=1,2,...,n), the local database s scanned once to fnd all motorcade sequental patterns; where necessary, they are then reduced and stored n fles. Because D s always too large to store n memory wholly, FSMMC needs further dvson to get Natural Scences Publshng Cor.
3 Appl. Math. Inf. Sc. 9, No. 3, (2015) / as: T = m j=1 Q j,=1,2,...,n (3) On the other hand, through the parallel computaton on mult-cores, the tme for generatng all the motorcade sequental patterns s: ( ) m T 2 = Max(T )=Max j=1 Q j,=1,2,...,n (4) Fg. 1: The process of FSMMC approach. smaller datasets D. Then, t spawns n threads, each scannng D to get canddate sequences. Consderng ths step s one of the most costly steps, we use local parallel reducton to elmnate the repettve patterns. It s very lkely that one certan task has a lower computatonal cost than all the others. Therefore, FSMMC creates the thread pool wthn whch each thread s assgned to one certan task of pattern searchng. Those whch fnsh searchng frst wll jon n wth other threads. In other words, FSMMC allows each thread to process asynchronously, whch can help to gan space and reduce runnng tme effcently. 3) Local motorcade patterns are combned n each storng fle and fnal frequent sequences are derved. After beng processed by each thread, the reducton objects need to be merged. Frst, FSMMC puts the tasks of combnng fles n a global task lst after the fles have been regularly marked, makng sure each task has a number correspondng to ts rank. Then, every thread selects a task from the lst as ther own assgnment and ndependently elmnates nfrequent motorcade tems. Snce all threads are ndependent of each other, only ther calculaton workloads requred to be balanced n order to boost performance. FSMMC repeatedly checks whether there s an dle core. If one exsts, t selects a new task from the global task lst and runs t. All frequent motorcade sequences wll then be fnally dentfed when the task lst becomes empty. 3 Performance Evaluaton In ths secton, we evaluate the performance of FSMMC by checkng ts runnng tme. Suppose the tme we spend on the frst phase,.e., the phase where the global database D s dvded nto D 1,D 2,...,D n, s T 1. The tme that the thread ( = 1,2,...,n) spends on database D to fnd the motorcade sequental pattern S m j s ( j = 1,2,...,m; = 1,2,...,n). We use m to ndcate the number of motorcade sequences on D and n as the total number of threads. The total tme thread spends on D to fnd all the local sequences can then be represented Q j However, the tme for the tradtonal seral computatonal method to fnd the sequental patterns s equvalent to the sum tme of each thread treated separately, as s: T 2 = n =1 T = n =1 m j=1 Q j,=1,2,...,n (5) In the thrd phase (combnng local patterns to obtan all the motorcades frequent sequences), the tme that thread takes s: T = k j=q F j + t,q=1,2,...,k;=1,2,...,n (6) n whch, F j represents the processng tme for fle j, k means the total number of fles for combnng, and t s the system overhead for threads accessng the global task lst, fetchng new assgnments and other system operatons. Remarkably, t k j=q F j. So, the tme FSMMC spends on ths phase by parallel processng on mult-cores s: ( k T 3 Max(T ) Max j=q F j + t ), q=1,2,...,k;=1,2,...,n (7) However, relatve to parallel processng, the tme for tradtonal seral sequental processng approxmates to: T 3 n =1 T = n =1 k j=q (F j + t ), q=1,2,...,k;=1,2,...,n (8) In concluson, the total tme wth FSMMC s: ( ) m T = T 1 + T 2 + T 3 = T 1 + Max j=1 Q j + ( k Max j=q F j + t ),q=1,2,...,k;=1,2,...,n (9) The total runnng tme wth the tradtonal seral approach s: T = T 1 + T 2+ T 3 = T 1 + n =1 m j=1 Q j + n =1 k j=q (F j + t ),q=1,2,...,k;=1,2,...,n (10) Therefore, because Max( m j=1 Q j ) n =1 m j=1 Q j and Max( k j=q F j + t ) n =1 k j=q (F j + t ), FSMMC approach can acheve hgher performance on mult-core processors. Natural Scences Publshng Cor.
4 1430 DJ. Yu et. al. : Mnng Vehcles Frequently Appearng Together... 4 Case Studes 4.1 Case Envronments The FSMMC approach has been successfully used n fast dentfcaton of VFATs based on massve traffc data streams. In the experment, VFATs are defned as N suspect motorcades, whch pass through the montorng stes wth the support over mn sup. In the testng phase, the attrbutes of vehcle passng records nclude plate number, tme of passng by montorng stes, locaton of montorng stes and vehcle drvng drecton. We ran the test program on an Intel Core 2 processor wth 2.40G Hz and 2GB RAM runnng Wndows XP. The databases used contaned about 3,000,000 records. The FSMMC approach was mplemented wth JDK 1.6. Fg. 2: VFATs found n the case where N = 2(vehcles), δ t = 60(seconds) and mn sup= Case Results We ran the FSMMC approach n dfferent scales of traffc streams by spawnng varyng numbers of threads, where each thread executed the same code for frequent sequence mnng. The approach provded good extensblty by optonally changng the number of threads optonally. Input datasets of the same sze were used and all the results were saved n a fle on hard dsks to be used later. The results generated are shown n Fgure 2. When the mn sup s assgned 2.50, VFATs are the top 15 records. A more detaled analyss of the average runnng tme used to search for VFATs s llustrated n Fgure 3. As shown n the Fgure 3, the more sequences generated, the more calculaton tme for fle reducton s requred. However, as the number of threads ncreases, the ncrease becomes less, especally when the dataset has more than 1,000,000 records. Specfc to a certan mult-core system, the approach can employ resources of exstng mult-core processors through multthread programmng technology, leadng to better results on larger volumes of datasets. In order to verfy the effectveness of the FSMMC approach more ntutvely, we analysed the speed-up of dfferent threads on a four-core and a two-core processor (usng the same datasets wth 2,700,000 records). Fgure 4 shows the average T(2) s about seconds n a multthreadng envronment from one thread to fve threads, whereas T(4) s about seconds. Thus, the average S(4)/S(2) s approxmately Furthermore, as can be seen n Fgure 4, a processor wth more cores can obtan more stable results. Due to the dynamc task dstrbuton mechansms and local parallel reducton, the FSMMC approach reduces dle core tme and the tme requred to combne sequences. It ncorporates runtme performance characterstcs and succeeds n usng mult-core processor collaboraton to optmze the performance of the parallel approach. Ths approach Fg. 3: Runnng tme of searchng for VFATs from dfferent scales of passng vehcles by FSMMC on a four-core processor. could therefore acheve good performance n dentfyng VFATs from massve traffc data streams. Fg. 4: Runnng tme and speed-ups on multple cores wth dfferent thread numbers. Natural Scences Publshng Cor.
5 Appl. Math. Inf. Sc. 9, No. 3, (2015) / Related Works The effcent analyss of spato-temporal data, generated by movng vehcles, s an essental requrement for ntellgent transportaton servces. To our knowledge, such research currently focuses manly on the methods of effcently extractng long sharable frequent routes [5, 6], or Swarms [7], but not delberately tralng vehcles. In contrast to the rdesharng applcaton, the dentfcaton of VFATs nvolves a huge amount of data and therefore demands more mnng power. Frequent pattern mnng s a core feld n data mnng research. Snce the frst soluton to the problem of frequent tem-set mnng was presented by Agrawal et al. [8], varous specalzed n-memory data structures have been proposed to mprove mnng effcency [9]. It has been recognzed that the set of all frequent tem-sets s too large to be analysed and the nformaton they contan s therefore redundant. To remedy ths, numerous works have studed parallel frequent pattern mnng on clusters to mprove mnng effcency [10, 11]. These works explore a spectrum of trade-offs between computaton, communcaton, memory usage, synchronzaton, and the use of problem-specfc nformaton n parallel data mnng. However, the experments showed synchronzaton costs became qute large f the data dstrbutons were skewed or the nodes were not equally capable. Consderng mult-core systems wth lower nter-processor communcaton costs and lmted off-chp bandwdth, parallel frequent pattern mnng on mult-core processors was poneered by Buehrer et al. [12, 13]. Based on the seral algorthm gspan [14] and the smlar study by Worlen et al. [15], Buehrer et al. proposed a parallel frequent graph mnng algorthm wth excellent scale-up propertes. Ther contrbuton comprses an effcent way to decompose work and to explore the search space n a depth-frst way. They also proposed a way to explot temporal localty of the cache. However, ths method needs excessve memory consumpton due to ts statc embeddng technques. Lucchese et al. proposed smlar strateges for mnng closed frequent tem-sets, whch contan optmzatons for mprovng cache usage when creatng condtonal databases (called projectons n ther paper) [16]. Tatkonda et al. studed the approaches on parallel frequent tree mnng [17]. Ther algorthm could scale up very well wth the number of cores, leadng to a quas-lnear speed-up n a lot of real-world databases. However, t costs too much tme for memory accesses. The past few years have also wtnessed the emergence of several novel approaches other than the mult-core ones for the mplementaton and deployment of large-scale data mnng. MapReduce, whch has been popularzed by Google, s a scalable and fault-tolerant data processng model that enables to process a massve volume of data n parallel wth many low-end computng nodes. We n [18] ntroduce a parallel mplementaton of BIDE algorthm on MapReduce, called BIDE-MR. The experments on an Apache Hadoop cluster show that BIDE-MR attans good parallelzaton. However, the approach presented n ths paper s easer to be mplemented snce t effectvely utlzes the mult-core structure of the sngle node. 6 Conclusons Ths paper presents a novel approach to the fast dentfcaton of VFATs from massve traffc data streams on mult-core processors. To harness the power of the mult-core processors, we use a dynamc task dstrbuton mechansm to balance the workloads of dfferent threads. A thread-steal happens when a task s not comparable wth the cumulatve cost of the other tasks. Both theoretcal analyss and case studes show that the approach takes good advantage of mult-core computng platforms and has hgher performance and speed-up, compared wth other approaches wthout mult-threadng. It s notable that sequental pattern mnng requres teratve scans of the sequence dataset wth numerous data comparsons and analyses. In other words, t s memory ntensve. Therefore, optmzatons of massve storage access are always needed. Other problems, such as how to ncrease the certanty of thread schedulng and how to lmt the search space to further mprove accuracy, stll need to be studed. Acknowledgements The work s supported by Natural Scence Foundaton (No ), Natural Scence Foundaton of Zhejang (No.LY12F02003), the Key Scence and Technology Project of Zhejang (No. 2012C , No. 2008C ) and the open project of Zhejang Provncal Key Laboratory of Network Technology and Informaton Securty. The authors would also lke to thank anonymous revewers who made valuable suggestons to mprove the qualty of the paper. References [1] Agrawal, R., Srkant, R., Mnng sequental patterns. In: Proc. of ICDE, Tape, Tawan, Mar., [2] Agrawal, R., Srkant, R., Fast algorthms for mnng assocaton rules. In: Proc. of VLDB, 1994, pp [3] Jn, R., Yang, G., Agrawal, G., Shared memory parallelzaton of data mnng algorthms: Technques, programmng nterface, and performance. IEEE Trans. on Knowl. and Data Eng., vol. 17, no. 1, 2005, pp [4] Fang, W., Lu, M., Xao, X., He, B., Luo, Q., Frequent temset mnng on graphcs processors. In DaMoN 09: Proc. of the 5th Internatonal Workshop on Data Management on New Hardware, New York, NY, USA, ACM, 2009, pp Natural Scences Publshng Cor.
6 1432 DJ. Yu et. al. : Mnng Vehcles Frequently Appearng Together... [5] Gdfalv, G., Pedersen, T.B., Mnng long, sharable patterns n trajectores of movng objects. GeoInformatca, vol. 13, no. 1, 2009, pp [6] Xue, G., L, Z., Zhu, H., Lu, Y., Traffc-known urban vehcular route predcton based on partal moblty patterns. In: Proc. of the Internatonal Conference on Parallel and Dstrbuted Systems - ICPADS, 2009, pp [7] L, Z., Dng, B., Han, J., Kays, R., Swarm: Mnng Relaxed Temporal Movng Object Clusters. In: Proc. of the VLDB Endowment, vol. 3, no. 1, 2010, pp [8] Agrawal, R., Imlensk, T., Swam, A., Mnng assocaton rules between sets of tems n large databases. In: Proc. of SIGMOD, 1993, pp [9] Goethals, B., Survey on frequent pattern mnng. In: cteseer.st.psu.edu/goethals03survey.html, 2003 [10] Agrawal, R., Shafer, J. C., Parallel mnng of assocaton rules. IEEE Trans. Knowl. Data Eng., vol. 8, no. 6, 1996, pp [11] Zak, M. J., Parthasarathy, S., Oghara, M., L, W., Parallel algorthms for dscovery of assocaton rules. Data Mn. Knowl. Dscov., vol. 1, no. 4, 1997, pp [12] Buehrer, G., Parthasarathy, S., Chen, Y. K., Adaptve parallel graph mnng for CMP archtectures. In: Proc. of ICDM, 2006, pp [13] Buehrer, G., Parthasarathy, S., Km, D., Towards data mnng on emergng archtectures. In: Proc. of 9th SIAM Workshop on Hgh Performance and Dstrbuted Mnng. Bethesda, USA, [14] Yan, X., Han, J., gspan: Graph-based substructure pattern mnng. In: ICDM, 2002, p [15] Worlen, M., Menl, T., Fscher, I., Phlppsen, M., A quanttatve comparson of the subgraph mners mofa, gspan, ffsm, and gaston. In: Proc. of the 9th European Conference on Prncples and Practce of Knowledge Dscovery n Databases (PKDD), Porto, Portugal, 2005, pp [16] Lucchese, C., Orlando, S., Perego, R., Parallel mnng of frequent closed patterns: Harnessng modern computer archtectures. In: Proc. of ICDM, 2007, pp [17] Tatkonda, S., Parthasarathy, S., Mnng Tree-Structured Data on Multcore Systems. In: Proc. of VLDB, 2009, pp [18] Yu, D., Wu, W., Zheng, S., Zhu, Z., BIDE-based parallel mnng of frequent closed sequences wth MapReduce, LNCS 7440, 2012, pp Dongjn Yu s currently a professor at Hangzhou Danz Unversty and a vstng scholar of Unversty of Calforna, Santa Barbara. He receved hs BS and MS n Computer Applcatons from Zhejang Unversty n Chna, and PhD n Management from Zhejang Gongshang Unversty n Chna. Hs current research efforts nclude ntellgent nformaton processng, program comprehenson and servce computng. He s especally nterested n the novel approaches to constructng large enterprse nformaton systems effectvely and effcently by emergng advanced nformaton technologes. He s the drector of Insttute of Cloud and Bg Data and vce drector of Insttute of Intellgent and Software Technology of Hangzhou Danz Unversty. He s a member of ACM and IEEE, and a senor member of Chna Computer Federaton (CCF). He s also a member of Techncal Commttee of Software Engneerng CCF (TCSE CCF) and a member of Techncal Commttee of Servce Computng CCF (TCSC CCF). Wensheng Dou s currently a postgraduate at Hangzhou Danz Unversty, Chna. He has partcpated n some government-funded projects related wth data management. Hs current research nterests manly nclude data mnng and bg data processng. Wanqng L receved hs PhD degree n mechancs of sold from Lanzhou Unversty n Chna n 2007 and works as an Assocate Professor n Hangzhou Danz Unversty. Hs present nterests are numercal parallel computng and data mnng. Suhang Zheng receved her master degree n computer scence from Hangzhou Danz Unversty n Chna. She has publshed a number of hgh-qualty papers related wth data mnng. She now works for Albaba.com. Natural Scences Publshng Cor.
7 Appl. Math. Inf. Sc. 9, No. 3, (2015) / Janhua Shao receved hs bachelor s degree n Mathematcs from Fudan Unversty n Chna. Hs prmary research area ncludes networkng computng and system ntegraton. Natural Scences Publshng Cor.
Concurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationParallel and Distributed Association Rule Mining - Dr. Giuseppe Di Fatta. San Vigilio,
Parallel and Dstrbuted Assocaton Rule Mnng - Dr. Guseppe D Fatta fatta@nf.un-konstanz.de San Vglo, 18-09-2004 1 Overvew Assocaton Rule Mnng (ARM) Apror algorthm Hgh Performance Parallel and Dstrbuted Computng
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationAssociation Rule Mining with Parallel Frequent Pattern Growth Algorithm on Hadoop
Assocaton Rule Mnng wth Parallel Frequent Pattern Growth Algorthm on Hadoop Zhgang Wang 1,2, Guqong Luo 3,*,Yong Hu 1,2, ZhenZhen Wang 1 1 School of Software Engneerng Jnlng Insttute of Technology Nanng,
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationAlgorithms for Frequent Pattern Mining of Big Data
Research Inda Publcatons. http://www.rpublcaton.com Algorthms for Frequent Pattern Mnng of Bg Data Syed Zubar Ahmad Shah 1, Mohammad Amjad 1, Ahmad Al Habeeb 2, Mohd Huzafa Faruqu 1 and Mudasr Shaf 3 1
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationParallel Implementation of Classification Algorithms Based on Cloud Computing Environment
TELKOMNIKA, Vol.10, No.5, September 2012, pp. 1087~1092 e-issn: 2087-278X accredted by DGHE (DIKTI), Decree No: 51/Dkt/Kep/2010 1087 Parallel Implementaton of Classfcaton Algorthms Based on Cloud Computng
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationApproxMGMSP: A Scalable Method of Mining Approximate Multidimensional Sequential Patterns on Distributed System
ApproxMGMSP: A Scalable Method of Mnng Approxmate Multdmensonal Sequental Patterns on Dstrbuted System Changha Zhang, Kongfa Hu, Zhux Chen, Lng Chen Department of Computer Scence and Engneerng, Yangzhou
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationA CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION
A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION 1 FENG YONG, DANG XIAO-WAN, 3 XU HONG-YAN School of Informaton, Laonng Unversty, Shenyang Laonng E-mal: 1 fyxuhy@163.com, dangxaowan@163.com, 3 xuhongyan_lndx@163.com
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationStudy of Data Stream Clustering Based on Bio-inspired Model
, pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationA METHOD FOR FACTOR SCREENING OF SIMULATION EXPERIMENTS BASED ON ASSOCIATION RULE MINING
A METHOD FOR FACTOR SCREENING OF SIMULATION EXPERIMENTS BASED ON ASSOCIATION RULE MINING Lngyun Lu (a), We L (b), Png Ma (c), Mng Yang (d) Control and Smulaton Center, Harbn Insttute of Technology, Harbn
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationPerformance Study of Parallel Programming on Cloud Computing Environments Using MapReduce
Performance Study of Parallel Programmng on Cloud Computng Envronments Usng MapReduce Wen-Chung Shh, Shan-Shyong Tseng Department of Informaton Scence and Applcatons Asa Unversty Tachung, 41354, Tawan
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationA Frame Packing Mechanism Using PDO Communication Service within CANopen
28 A Frame Packng Mechansm Usng PDO Communcaton Servce wthn CANopen Mnkoo Kang and Kejn Park Dvson of Industral & Informaton Systems Engneerng, Ajou Unversty, Suwon, Gyeongg-do, South Korea Summary The
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationDetermining Fuzzy Sets for Quantitative Attributes in Data Mining Problems
Determnng Fuzzy Sets for Quanttatve Attrbutes n Data Mnng Problems ATTILA GYENESEI Turku Centre for Computer Scence (TUCS) Unversty of Turku, Department of Computer Scence Lemmnkäsenkatu 4A, FIN-5 Turku
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationA Combined Approach for Mining Fuzzy Frequent Itemset
A Combned Approach for Mnng Fuzzy Frequent Itemset R. Prabamaneswar Department of Computer Scence Govndammal Adtanar College for Women Truchendur 628 215 ABSTRACT Frequent Itemset Mnng s an mportant approach
More informationRemote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information
Remote Sensng Image Retreval Algorthm based on MapReduce and Characterstc Informaton Zhang Meng 1, 1 Computer School, Wuhan Unversty Hube, Wuhan430097 Informaton Center, Wuhan Unversty Hube, Wuhan430097
More informationAssembler. Building a Modern Computer From First Principles.
Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationTF 2 P-growth: An Efficient Algorithm for Mining Frequent Patterns without any Thresholds
TF 2 P-growth: An Effcent Algorthm for Mnng Frequent Patterns wthout any Thresholds Yu HIRATE, Ego IWAHASHI, and Hayato YAMANA Graduate School of Scence and Engneerng, Waseda Unversty {hrate, ego, yamana}@yama.nfo.waseda.ac.jp
More informationDAQ-Middleware: Data Acquisition Middleware based on Internet of Things
DAQ-Mddleware: Data Acquston Mddleware based on Internet of Thngs Zhjn Qu, Zhongwen Guo, Shua Guo, Yngjan Lu and Yu Wang Ocean Unversty of Chna, Qngdao, Shandong, Chna Unversty of North Carolna at Charlotte,
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationAn Efficient Garbage Collection for Flash Memory-Based Virtual Memory Systems
S. J and D. Shn: An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems 2355 An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems Seunggu J and Dongkun Shn, Member,
More informationTwo-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture
Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software
More informationSpatial Data Dynamic Balancing Distribution Method Based on the Minimum Spatial Proximity for Parallel Spatial Database
JOURNAL OF SOFTWARE, VOL. 6, NO. 7, JULY 211 1337 Spatal Data Dynamc Balancng Dstrbuton Method Based on the Mnmum Spatal Proxmty for Parallel Spatal Database Yan Zhou College of Automaton Unversty of Electrc
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationWireless Sensor Networks Fault Identification Using Data Association
Journal of Computer Scence 8 (9): 1501-1505, 2012 ISSN 1549-3636 2012 Scence Publcatons Wreless Sensor Networks Fault Identfcaton Usng Data Assocaton 1 Abram Kongu, T., 2 P. Thangaraj and 1 P. Prakanth
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationMining User Similarity Using Spatial-temporal Intersection
www.ijcsi.org 215 Mnng User Smlarty Usng Spatal-temporal Intersecton Ymn Wang 1, Rumn Hu 1, Wenhua Huang 1 and Jun Chen 1 1 Natonal Engneerng Research Center for Multmeda Software, School of Computer,
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationSecurity Vulnerabilities of an Enhanced Remote User Authentication Scheme
Contemporary Engneerng Scences, Vol. 7, 2014, no. 26, 1475-1482 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2014.49186 Securty Vulnerabltes of an Enhanced Remote User Authentcaton Scheme Hae-Soon
More informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationSAO: A Stream Index for Answering Linear Optimization Queries
SAO: A Stream Index for Answerng near Optmzaton Queres Gang uo Kun-ung Wu Phlp S. Yu IBM T.J. Watson Research Center {luog, klwu, psyu}@us.bm.com Abstract near optmzaton queres retreve the top-k tuples
More information