A Hybrid Neuro-Genetic Approach to Short-Term Traffic Volume Prediction
|
|
- Charles McDonald
- 5 years ago
- Views:
Transcription
1 A Hybrid Neuro-Geneti Approah to Short-Term Traffi Volume Predition 1. Introdution Shahriar Afandizadeh 1,*, Jalil Kianfar 2 Reeived: January 2003, Revised: July 2008, Aepted: January 2009 Abstrat: This paper presents a hybrid approah to developing a short-term traffi flow predition model. In this approah a primary model is synthesized based on Neural Networks and then the model struture is optimized through Geneti Algorithm. The proposed approah is applied to a rural highway, Ghazvin-Rasht Road in Iran. The obtained results are aeptable and indiate that the proposed approah an improve model auray while reduing model struture omplexity. Minimum ahieved predition r2 is 0.73 and number of onnetion links at least redued 20% as a result of optimization. Keywords: Model; Traffi Predition; Neural Network; Geneti Algorithm Reent advanes in the field of traffi data olletion have provided transportation engineers with new features for traffi network management. These emerging tehnologies are utilized in TMC ; these enters an be designed for urban or rural highways. Traveler information and traffi management are primary funtional areas of a TMC. In this paper, we fous on developing a model whih overs both funtional area of TMC. Traffi detetors ollet traffi parameters and transmit them through ommuniation bakbone to TMC. This data is utilized in order to improve traffi management strategies. Short-term Traffi Predition Model is one of the TMC features, whih puts traffi network data into pratial use. The model reeives real-time traffi ondition on eah link as input data and predits link traffi ondition for a few minutes ahead. Traffi ondition an be in the form of volume, speed and travel time. TMC an take the advantage of this information for proative traffi ontrol. Proative ontrol targets near-term antiipated onditions, and the traffi network would operate (in theory, at least) under ontrol strategies that are more relevant to the prevailing onditions. On the other hand, reative ontrol, as the name implies, reats to already-observed onditions of the traffi stream. * Corresponding Author: zargari@iust.a.ir 1 Assoiate Professor, Iran University of Siene and Tehnology 2 M.S. Transportation Engineering, Tehran, IRAN, , It is worth mentioning that short-term traffi predition model is quite distint from onventional traffi predition models. Conventional models predit traffi volume for the oming years or predit traffi volume in different senarios while short-term traffi predition models estimate traffi volume for only a few minutes ahead. Conventional models are based on a four-step method or diret models while short-term models are usually based on heuristi methods. Another differene is related to sope and usage of models. Conventional models are aimed at planning issues; on the other hand, short-term models insist on operation and management issues. Neural networks and geneti algorithm are parts of Artifiial Intelligene whih have been applied in different areas suessfully?[1],?[2]. The method proposed in this paper is a bi-level approah based on Neural Network and Geneti Algorithm. First, a primary model is developed using Network and developed Network is optimized by applying Geneti Algorithm. 2. Bakground Suessful implementation of ITS systems is highly dependent on the quality of information provided by systems[3]. Thus, ontinuing efforts have been onduted by various researhers in order to improve short-term traffi predition models auray. During the last two deades, many different models have been presented based on dynami traffi assignment, statistial methods and neural networks. To model and foreast short-term traffi flow, statistial time series analyses, in the form of the International Journal of Civil Engineerng. Vol. 7, No. 1, Marh
2 ARIMA family of models have been the most widely used approahes [4],[5]. But, although the temporal variability of traffi flow appears to be a ruial harateristi in short-term foreasting, the traditional time series methodologies frequently seem unable to apture the rapid variations of flow in urban areas[6]. Davis and Nihan attempted to replae the time series approah by a non-parametri regression approah, but they onluded that the performane of their k-nearest neighbor approah performed omparably to, but not definitely better than, the time series approah [7]. Several attempts have been made using Neural Networks as a substitute for the more traditional regression and time-series approahes [8], [9]. Common to all is a onlusion of potential superiority of Neural Networks and a reommendation for further in-depth investigation under different senarios and using larger, real databases. A reent approah in short-term traffi flow predition is based on ombination of Neural Networks and Geneti Algorithm, whih is limited only to two ases. In 2002, Abdulhai et al. developed a model based on Time-Delay Neural Networks and GA. In this researh, GA was used to determine general struture of TDNN, inluding number of inputs (look-bak time), number of hidden neurons and learning rate. Steepest deent gradient method was seleted as learning method [10]. In 2005, Karlaftis and others applied a neurogeneti method for short-term traffi predition. Their model was based on Multi-Layered Feedforward Neural Networks. GA was employed in two levels in their researh. First, the proper learning rate and momentum for bakpropagation learning method were determined. Then proper number of hidden neurons was hosen using GA. Steepest deent gradient method was also seleted as learning method in this researh [11]. The approah presented in this paper is based on ombination of neural networks and geneti algorithm, yet it differs from previous works in two different areas. In the proposed method, GA is used to optimize links whih onnet input ells to hidden ells thereby the final network would be partially onneted. Furthermore, networks are trained using Levenberg-Marquardt method whih is a seond order training method, while other researhers used steepest gradient method for training network. In addition, the proposed approah is implemented in a rural highway for 68 day period, onsidering that rural trips pattern is more disorganized than urban trip patterns. The remainder of this paper is organized as follows. The next setion is a brief overview of neural networks and the fourth setion briefly disusses geneti algorithm. The fifth setion desribes the proposed approah and sixth setion presents the empirial results from a ase study.finally, the seventh setion summarizes and disusses the findings of the paper. 3. Neural Networks Neural Networks are part of Artifiial Intelligene and inspired by human brain funtion. Up to now, several types of neural networks have been introdued and MLF neural network is one of these networks. A typial twolayer MLF (onsists of a hidden layer and an output layer) an approximate any ontinuous nonlinear funtion to an arbitrary preision [12],[13]. Considering this harateristi, MLF neural networks are seleted as ore arhiteture for short-term predition model. 3.1 Neural Network Priniples Neural networks onsist of neurons or ells. Cells are grouped into layers. Eah ell is onneted to next layer ells through links or onnetion hannels. Links transfer ells output to the next layer ells. Links have weights by whih ell output is multiplied. The value of weighs is determined during training proess. In fat, the knowledge of a neural network is stored in its weights. 3.2 Neural Network Training A neural network an predit true outputs for orresponding inputs only when network parameters are seleted properly. Link weight is 42 International Journal of Civil Engineerng. Vol. 7, No. 1, Marh 2009
3 one of the network parameters. A proess in whih proper values for weights are seleted is alled network training. Bakpropagation is a neural network training method. In this method, inputs are presented to neural network and then network output is alulated; the differene between desired outputs (target outputs) and network outputs (real outputs) shows network error. At the next step, value of weights is revised aording to network error. Eah interation of revising weights values is alled an epoh. Neural Network training an be onsidered as a minimization problem whih seeks for weights that minimize network error index?[14]. Network error index is defined as the sum of squared error between target values and real values. ( ) e T F w = e (1) where F(w) is network error index, w = [ w1 w2 L w N ] is a vetor ontaining all weights and e is a vetor ontaining network error for training pairs. Levenberg-Marquardt is a training method for MLF neural Networks?[15]. In this method orretion value for eah weight ( w ) is alulated using (2): T 1 T [ J J + I] J e w = µ (2) where J is Jaobean matrix and µ is learning rate. Learning rate is seleted in eah epoh based on results of orretion in links weights. If weights orretion brings an inrease in F(w), µ will be multiplied by deay rate β ( 0 < β < 1), and if F(w) dereased, µ will be divided by β. Levenberg-Marquardt an be illustrated in the following steps: Step 1: Selet an initial value for weights and µ (usually µ =0.1). Step 2: Calulate F(w). Step 3: Compute w using (2). Step 4: w = w + w and alulate F(w`). If F( w ) > F( w ) then w = w, µ = µ β( β = 0.1), go to step 2. Else µ = µ β, go to step 4. This algorithm stops when the desired auray ahieved or if the number of iterations exeeds defined number of iterations. We assume 100 for maximum number of iterations in our study. Neural networks should be able to alulate true outputs for inputs they have not enountered before. This ability of neural networks is alled generalization. In order to assess generalization ability of a neural network, available data is divided into three parts, training set, validation set and test set. Training set data is used to develop model. Validation set data is presented to all models developed, a model whih produes best results will be seleted as best model. Test set data are used to ensure generalization ability of best model?[16]. 4. Geneti Algorithm Geneti Algorithm is an evolutionary method whih is inspired from evolution of reatures in nature. In this method hromosomes and genes are utilized to solve problems. First, solutions are oded into hromosomes. Then an initial generation of hromosomes is produed. In the next steps, new generations of hromosomes are produed using geneti operators and positive harateristis of eah generation are transferred to new generations?[17]. Ultimately the last generation determines the answer to the problem. Reprodution, ross-over and mutation are most ommon geneti operators. Reprodution operator diretly transfers some hromosomes to new generation. Cross-over operator selets two hromosomes as parents and then produes two offspring by ombining the parents. Mutation operator randomly performs some hanges in hromosomes in order to prevent searh area from restriting to speial part of spae. Chromosomes are ompared based on their fitness. Chromosomes fitness is omputed by fitness funtion, and then hromosomes are seleted using seletion mehanism. Ranking method and roulette-wheel are most ommon seletion methods?[18]. 5. Proposed Method Figure 1 depits proposed arhiteture for short-term traffi flow predition model. The Shahriar Afandizadeh, Jalil Kianfar 43
4 model reeives reent temporal traffi profile in the form of i input variable, eah variable represents traffi volume in a t-minute period. It is worth mentioning that in the presented approah, in addition to number of inputs and hidden ells, onnetion layout of hidden layer is also synthesized,. This means that some links will be omitted (dash lines in Figure 1). The Proposed model is a MLF neural network inluding a hidden layer and an output layer. The output layer is only onsisted of one ell; output of this ell represents the traffi flow for a t- minute period. The mathematial representation of the model is as follows: i s j = w jkvk j= 0 z j = σ ( s j ) p Vt = wq zq q= 0 k = 1,2,..., i j = 1, 2,..., p (3) where V k refers to traffi volume in k th t- minute interval, w jk is weight of the link whih onnets k th input to j th hidden ell, s j is net input of j th hidden ell, σ is sigmoid funtion, w q is weight of the link whih onnets q th hidden ell to output ell and V t is the traffi volume in t- minute period ahead. The proposed approah for model development onsisted of two major stages; first a primary model is developed using MLF neural networks and in the seond stage, primary model is optimized using geneti algorithm. Figure 2 depits these stages: 5.1 Setting up primary model In the first step, a neural network is designed Fig. 1 Model Struture Model Development Proess 1- Defining number of Inputs 2- Defining number of Hidden Cells 2- Model Optimization 1- Optimizing Link Connetions 2- Model Validation Fig. 2 Stages of model development as a primary model. of input variables and hidden ells are determined in this step. Seletion of neural networks inputs and hidden ells is a trail and error proess. Trial and error proess is started with a network ontaining minimum inputs and hidden ells, and then the number of inputs and hidden ells will be inreased gradually. This proess is finished when further addition of inputs and hidden ells do not have positive impat on model performane. The trial and error proess is as follows: Step 1: Selet p as number of input variables. Step 2: Selet q as number of hidden ells. Step 3: Design a network with p inputs and q hidden ells and evaluate its performane. Step 4: onsider network performane If it reahed the desirable performane then go to step 7. Else go to step 5. Step 5: Considering last two networks, is network performane improved? If yes, then go to step 2. Else: p=p+1 and go to step 2. Step 6: q=q+1 and go to step 3. Step 7: end Model mean squared error for validation data is a measure of network performane. When trail and error proess finishes, the best network is seleted and its parameters will be transferred to next step. In ommon neural networks, all input variables are onneted to hidden ells. These networks are alled full onneted networks. But full onnetion sometimes affets model 44 International Journal of Civil Engineerng. Vol. 7, No. 1, Marh 2009
5 generalization ability. During training, the value of some link weights may beome far greater than other weights. In this ase, values arried by other links have no effet on net input of ells. This means that other links are omitted unintentionally. 5.2 Model Optimization In order to derease model omplexity and also improve model generalization ability, the optimum layout of hidden layer onnetion links is designed using geneti algorithm. During optimization proess, some links will be omitted. This ould hange model to a partially onneted neural network. Figure 3 depits the optimization proess Chromosomes Enoding and First Population Before applying geneti algorithm, answers to the problem should be introdued to algorithm. The aim of this step in developing short-term traffi predition model is optimization of onnetion links; so onnetion layout of neural networks should be enoded in order to be understood by geneti algorithm. Binary enoding method is seleted to enode onnetion links of model. Matrix C represents a typial enoding of onnetion links in a neural network: C = M p M p2 L L O L 1n 2n M pn (4) Aording to this enoding, if there exists a onnetion link from input variable j to hidden ell i, then ij would be equal to 1 and if else, ij would be equal to 0. Considering the number of inputs and hidden ells whih were determined in previous step, initial population should be generated. In this regard, several C matries are generated randomly. Eah matrix will be assigned to a neural network. These neural networks are geneti algorithm hromosomes whih ompromise initial population. Proper population size will be determined during ase study. Figure 3: Optimization proess flowhart Fig. 3 Optimization proess flowhart Produing New Generations Geneti algorithm is based on evolution of hromosomes in suessive prodution of new generations. Geneti algorithm transfer superior harateristi of urrent generations to a new generation. Fitness funtion is used to evaluate hromosomes harateristis. While geneti algorithm is used to optimize link onnetions; yet the main purpose is to attain an aeptable model. So, the defined fitness funtion is representative of model error. Equation 7 shows fitness funtion: 1 Fitness( net (5) k ) = 1 + mse where mse is model mean squared error for validation data. Geneti algorithm applies seletion mehanism to hoose hromosomes whih are going to undergo geneti operators. Roulettewheel is a seletion mehanism in whih hromosomes with high fitness are more likely to be seleted. Shahriar Afandizadeh, Jalil Kianfar 45
6 p r ( net ) k = n Fitness( net ) i= 1 (6) where p r ( net k ) is probability of network k to be seleted, Fitness( netk ) is fitness value of network k and n is population size. In this method, a random number is generated and the network orresponding to this number will be seleted. Geneti algorithm produes new generations using generi operators but an important question is the share of operators in prodution proess. Proper share of geneti operators will be determined in the ase study based on sensitivity analysis. 6. Case Study Short-term traffi volume predition models need a ontinuous temporal profile of traffi as their input. This data is usually obtained from a traffi sensor. The traffi data used in this researh is obtained from an indutive loop detetor in a rural highway, Ghazvin-Rasht Road in Iran [19]. In following setions, we try to use presented methodology to develop models for this highway. 6.1 Data Colletion Fitness( net ) k i As mentioned in previous setion, data belongs to an Indutive Loop Detetor. This data is reorded in PVR format whih means there is a separate reord for eah vehile passage in database. The original database ontains 385,831 reords; this data was reorded in winter 2005 form Jan 10 until Marh Data belongs to a 68 day period in winter and it is aptured ontinuously 24 hour a day. A omputer program in VBA was prepared for data aumulation and then MATLAB was seleted as the main workplae for model development. In order to assess generalization ability of a neural network, available data is divided into three parts, training set, validation set and test set. 50%, 25% and 25% is the share of sets in this study. parameters are population size, number of generations and operators shares. In order to determine these parameters, an initial model with 5 minute predition horizon was designed based on setion 5-1 guidelines. The model is omposed of 6 input variables and 4 hidden ells. Then the proper share of operators was assumed to be reprodution 30%, ross over 50% and mutation 20%. Several optimizations were performed starting with different population sizes. Figure 5 depits mean squared error of optimization results obtained from different population sizes. The population size of 25 provides the best mean squared error. An investigation into the effets of number of generation on model performane shows that maximum model performane is ahieved in 10th generation and keeping on produing further generations has no effet on model performane. Operators share also affets the proess outomes. Various operator ombinations were examined to find out most suitable operators ombination. Figure 5 depits the result obtained from some tested ombinations. The best result ours when the following ombination is applied; reprodution 16%, ross-over 36% and mutation 48%. 6.3 Model Development Following determination of geneti algorithm parameters in previous step, models with 5, 10 and 15 minutes predition horizons are built aording to the proess depited in Figure 3. Table 1 illustrates primary models for given horizons. After designing primary models, optimum 6.2 Population Size and Operators Share Geneti algorithm parameters should be determined prior to model optimization. The Fig. 4 Error vs Population size 46 International Journal of Civil Engineerng. Vol. 7, No. 1, Marh 2009
7 mse Mutation Perent Reprodution Perent Predition Interval (Minute) Table. 2 Final Models Speifiation of Inputs of Hidden Cells of Links 2 r Table. 3 Final Models Performane (for whole data set) Fig. 5 Effet of operators share on model performane onnetion arrangements are synthesized using geneti algorithm. Table 2 presents results obtained from optimization. These models are in fat final models. Table 3 presents models performane for whole data set. Mean squared error, average relative error, orrelation oeffiient between atual outputs and desired outputs, and r-squared are performane indies. Figure 6 depits 15-minute model predited flow and observed flow in terms of passenger ar unit for eah data set. Model generalization ability is impressive and model has aquired traffi pattern well. The results learly show that although some of onnetion links are omitted, model performane has improved. 7- Conlusion Predition Interval (Minute) Table. 1 Primary Models Speifiation of Inputs of Hidden Cells of Links 2 r Predition Interval (Minute) Mean Squared Error Average Relative Error Correlation Coeffiient This paper has presented a short-term traffi flow predition approah and produed a system based on an advaned Multi-Layer Feed forward Neural Network (MLF) model synthesized using Geneti Algorithms (GA).The model predits flow values based on their reent temporal profile at a given highway site during the past few minutes. The model performane was validated using real traffi flow data obtained from the field. Results obtained from training data, validation data and test data addue that model generalization ability is satisfatory. For the ase of 15-minute predition horizon for instane, predition r 2 indies are 0.85, 0.84 and 0.83 respetively whih evidently shows model generalization ability. Moreover, it was found that the longer the extent of predition, the more the predited values tend toward the mean of the atual for a given data resolution. In the ase of optimization effetiveness, proposed approah performed well on reduing model omplexity, meanwhile improving model generalization ability. As an 2 r Fig. 6 Predited flow vs observed flow for 15-minute horizon Shahriar Afandizadeh, Jalil Kianfar 47
8 example, number of links has been redued 37% for 5-minute predition model; furthermore, model r2 index inreased from 0.72 to The model performed aeptably using field data, bearing in mind that the real-data used is from a rural highway in winter, that is, the pattern of traffi is totally different from an urban highway. Referenes [1] Wang, Lipo, Fu Xiuju, Data Mining with Computational Intelligene, Germany, Springer, [2] Kasabov, Nikola K., Foundations of Neural Networks, Fuzzy Systems and Knowledge Engineering, England, MIT Press, [3] Kan Chen; John C. Miles, ITS Handbook 2000: Reommendations from the World Road Assoiation (PIARC), Arteh House, Otober, [4] Kirby, H., Dougherty, M., Watson, S., Should we use neural networks or statistial models for short term motorway foreasting, International Journal of Foreasting 13, [5] Williams, B.M. Multivariate Vehiular Traffi Flow Predition: An Evaluation of ARIMAX Modeling, Transportation Researh Reord 1776, [6] Abdulhai, B., Porwal, H., Reker, W., Shortterm freeway traffi flow predition using genetially-optimized time-delay-based neural networks, Transportation Researh Board, [7] Davis, G. and Nihan, N., Nonparametri Regression and Short-Term Freeway Traffi Foreasting, Journal of Transportation Engineering, 117, , [8] Smith, B. and Demetsky, M., Short-Term Traffi Flow Predition: Neural Network Approah, Transportation Researh Reord 1453, [9] Dougherty,M. and Lehevallier,Y., Short-Term Road Traffi Foreasting Using Neural Network, Reherhe Transports Seurite, English Edition 11, [10] Abdulhai, Baher; Himanshu, Porwal; Will, Reker, Short-Term Traffi Flow Predition Using Neuro-Geneti Algorithms, ITS Journal, Vol. 7, pp.3 41, 2002 [11] Karlaftis, Matthew, G.; Eleni, I. Vlahogianni; John C. Golias, Optimized and meta-optimized neural networks for short-term traffi flow predition: A geneti approah, Transportation Researh, Part C, Vol. 13, pp , [12] Prinipe, J.C., Euliano, N.R., Lefebvre, C.W., Neural And Adaptive Systems: Fundamentals Through Simulations, John Wiley and Sons, New York, [13] Ham F. M., I. Kostani, Priniples of Neuroomputing for Siene and Engineering, MGraw Hill, New York, [14] Haykin, S., Neural Networks: A Comprehensive Foundation, MMillan, New York, [15] Hagan M. T., M. B. Menhaj, Training feed forward network with the Marquardt algorithm, IEEE Trans. on Neural Net., Vol. 5, No. 6, pp , [16] Gupta, Madan, M. Liang Jin, Noriyasu Homma, Stati and Dynami Neural Networks: From Fundamentals to Advaned Theory, John Wiley & Sons, [17] Haupt, Randy L., Sue Ellen Haupt, Pratial Geneti Algorithms, New Jersey, Wiley Intersiene, [18] Melanie Mithell, An Introdution to Geneti Algorithms, MIT Press, Massahusetts, [19] Iran Road Maintenane and Transportation Organization (RMTO), 48 International Journal of Civil Engineerng. Vol. 7, No. 1, Marh 2009
A Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationPlot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar
Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationCross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer
Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationVolume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om A New-Fangled Algorithm
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationSelf-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization
Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationFlow Demands Oriented Node Placement in Multi-Hop Wireless Networks
Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless
More informationNew Fuzzy Object Segmentation Algorithm for Video Sequences *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 521-537 (2008) New Fuzzy Obet Segmentation Algorithm for Video Sequenes * KUO-LIANG CHUNG, SHIH-WEI YU, HSUEH-JU YEH, YONG-HUAI HUANG AND TA-JEN YAO Department
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More informationMulti-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks
Multi-hop Fast Conflit Resolution Algorithm for Ad Ho Networks Shengwei Wang 1, Jun Liu 2,*, Wei Cai 2, Minghao Yin 2, Lingyun Zhou 2, and Hui Hao 3 1 Power Emergeny Center, Sihuan Eletri Power Corporation,
More informationPerformance Benchmarks for an Interactive Video-on-Demand System
Performane Benhmarks for an Interative Video-on-Demand System. Guo,P.G.Taylor,E.W.M.Wong,S.Chan,M.Zukerman andk.s.tang ARC Speial Researh Centre for Ultra-Broadband Information Networks (CUBIN) Department
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationDr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq
Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationOn Dynamic Server Provisioning in Multi-channel P2P Live Streaming
On Dynami Server Provisioning in Multi-hannel P2P Live Streaming Chuan Wu Baohun Li Shuqiao Zhao Department of Computer Siene Department of Eletrial Multimedia Development Group The University of Hong
More informationDETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT
DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT 1 ZHANGGUO TANG, 2 HUANZHOU LI, 3 MINGQUAN ZHONG, 4 JIAN ZHANG 1 Institute of Computer Network and Communiation Tehnology,
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationA New RBFNDDA-KNN Network and Its Application to Medical Pattern Classification
A New RBFNDDA-KNN Network and Its Appliation to Medial Pattern Classifiation Shing Chiang Tan 1*, Chee Peng Lim 2, Robert F. Harrison 3, R. Lee Kennedy 4 1 Faulty of Information Siene and Tehnology, Multimedia
More informationVideo Data and Sonar Data: Real World Data Fusion Example
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu
More informationOutline: Software Design
Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling
More informationtimestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else
3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and
More informationA Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks
International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali
More informationGraph-Based vs Depth-Based Data Representation for Multiview Images
Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:
More informationCluster Centric Fuzzy Modeling
10.1109/TFUZZ.014.300134, IEEE Transations on Fuzzy Systems TFS-013-0379.R1 1 Cluster Centri Fuzzy Modeling Witold Pedryz, Fellow, IEEE, and Hesam Izakian, Student Member, IEEE Abstrat In this study, we
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More informationAccommodations of QoS DiffServ Over IP and MPLS Networks
Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering
More informationA Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks
International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering
More informationAlgorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking
Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient
More informationNaïve Bayesian Rough Sets Under Fuzziness
IJMSA: Vol. 6, No. 1-2, January-June 2012, pp. 19 25 Serials Publiations ISSN: 0973-6786 Naïve ayesian Rough Sets Under Fuzziness G. GANSAN 1,. KRISHNAVNI 2 T. HYMAVATHI 3 1,2,3 Department of Mathematis,
More informationAcoustic Links. Maximizing Channel Utilization for Underwater
Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it
More informationCalculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem
Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion
More informationOptimization of Two-Stage Cylindrical Gear Reducer with Adaptive Boundary Constraints
5 JOURNAL OF SOFTWARE VOL. 8 NO. 8 AUGUST Optimization of Two-Stage Cylindrial Gear Reduer with Adaptive Boundary Constraints Xueyi Li College of Mehanial and Eletroni Engineering Shandong University of
More information3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?
3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg
More informationPerformance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification
erformane Improvement of TC on Wireless Cellular Networks by Adaptive Combined with Expliit Loss tifiation Masahiro Miyoshi, Masashi Sugano, Masayuki Murata Department of Infomatis and Mathematial Siene,
More informationImproved flooding of broadcast messages using extended multipoint relaying
Improved flooding of broadast messages using extended multipoint relaying Pere Montolio Aranda a, Joaquin Garia-Alfaro a,b, David Megías a a Universitat Oberta de Catalunya, Estudis d Informàtia, Mulimèdia
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More informationRAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,
More informationTime delay estimation of reverberant meeting speech: on the use of multichannel linear prediction
University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel
More informationEvolutionary Feature Synthesis for Image Databases
Evolutionary Feature Synthesis for Image Databases Anlei Dong, Bir Bhanu, Yingqiang Lin Center for Researh in Intelligent Systems University of California, Riverside, California 92521, USA {adong, bhanu,
More informationMultiple-Criteria Decision Analysis: A Novel Rank Aggregation Method
3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr
More informationA Dictionary based Efficient Text Compression Technique using Replacement Strategy
A based Effiient Text Compression Tehnique using Replaement Strategy Debashis Chakraborty Assistant Professor, Department of CSE, St. Thomas College of Engineering and Tehnology, Kolkata, 700023, India
More informationUnsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks
Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens
More informationChemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment
hemial, Biologial and Radiologial Haard Assessment: A New Model of a Plume in a omplex Urban Environment Skvortsov, A.T., P.D. Dawson, M.D. Roberts and R.M. Gailis HPP Division, Defene Siene and Tehnology
More informationFace and Facial Feature Tracking for Natural Human-Computer Interface
Fae and Faial Feature Traking for Natural Human-Computer Interfae Vladimir Vezhnevets Graphis & Media Laboratory, Dept. of Applied Mathematis and Computer Siene of Mosow State University Mosow, Russia
More informationImproved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules
Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu
More information2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media,
2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any urrent or future media, inluding reprinting/republishing this material for advertising
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More informationNumerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling
Modelling in Mediine and Biology VI 361 Numerial simulation of hemolysis: a omparison of Lagrangian and Eulerian modelling S. Pirker 1, H. Shima 2 & M. Stoiber 2 1 Johannes Kepler University, 4040 Linz,
More informationA Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering
A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,
More informationBENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
Proeedings of ASME 0 International Mehanial Engineering Congress & Exposition IMECE0 November 5-, 0, San Diego, CA IMECE0-6657 BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
More informationTrajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller
Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,
More informationUplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks
62 Uplink Channel Alloation Sheme and QoS Management Mehanism for Cognitive Cellular- Femtoell Networks Kien Du Nguyen 1, Hoang Nam Nguyen 1, Hiroaki Morino 2 and Iwao Sasase 3 1 University of Engineering
More informationBoosted Random Forest
Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,
More informationA Coarse-to-Fine Classification Scheme for Facial Expression Recognition
A Coarse-to-Fine Classifiation Sheme for Faial Expression Reognition Xiaoyi Feng 1,, Abdenour Hadid 1 and Matti Pietikäinen 1 1 Mahine Vision Group Infoteh Oulu and Dept. of Eletrial and Information Engineering
More informationWe don t need no generation - a practical approach to sliding window RLNC
We don t need no generation - a pratial approah to sliding window RLNC Simon Wunderlih, Frank Gabriel, Sreekrishna Pandi, Frank H.P. Fitzek Deutshe Telekom Chair of Communiation Networks, TU Dresden, Dresden,
More informationKERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION
KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese
More informationCluster-based Cooperative Communication with Network Coding in Wireless Networks
Cluster-based Cooperative Communiation with Network Coding in Wireless Networks Zygmunt J. Haas Shool of Eletrial and Computer Engineering Cornell University Ithaa, NY 4850, U.S.A. Email: haas@ee.ornell.edu
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More information13.1 Numerical Evaluation of Integrals Over One Dimension
13.1 Numerial Evaluation of Integrals Over One Dimension A. Purpose This olletion of subprograms estimates the value of the integral b a f(x) dx where the integrand f(x) and the limits a and b are supplied
More informationMethods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems
Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Arne Hamann, Razvan Rau, Rolf Ernst Institute of Computer and Communiation Network Engineering Tehnial University of Braunshweig,
More informationInterconnection Styles
Interonnetion tyles oftware Design Following the Export (erver) tyle 2 M1 M4 M5 4 M3 M6 1 3 oftware Design Following the Export (Client) tyle e 2 e M1 M4 M5 4 M3 M6 1 e 3 oftware Design Following the Export
More informationSVC-DASH-M: Scalable Video Coding Dynamic Adaptive Streaming Over HTTP Using Multiple Connections
SVC-DASH-M: Salable Video Coding Dynami Adaptive Streaming Over HTTP Using Multiple Connetions Samar Ibrahim, Ahmed H. Zahran and Mahmoud H. Ismail Department of Eletronis and Eletrial Communiations, Faulty
More informationDetecting Outliers in High-Dimensional Datasets with Mixed Attributes
Deteting Outliers in High-Dimensional Datasets with Mixed Attributes A. Koufakou, M. Georgiopoulos, and G.C. Anagnostopoulos 2 Shool of EECS, University of Central Florida, Orlando, FL, USA 2 Dept. of
More informationFinding the Equation of a Straight Line
Finding the Equation of a Straight Line You should have, before now, ome aross the equation of a straight line, perhaps at shool. Engineers use this equation to help determine how one quantity is related
More informationAn Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results
An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302
More informationA Multiagent Solution to Overcome Selfish Routing In Transportation Networks
A Multiagent olution to Overome elfish Routing In Transportation Networks Mohammad Rashedul Hasan University of Nebraska-Linoln Linoln, NE 68588, UA Email: hasan@unl.edu Ana L. C. Bazzan PPGC / UFRG CP
More informationMulti-Channel Wireless Networks: Capacity and Protocols
Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:
More informationAn Approach to Physics Based Surrogate Model Development for Application with IDPSA
An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationAutomatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)
Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University
More informationDynamic System Identification and Validation of a Quadrotor UAV
Dynami System Identifiation and Validation of a Quadrotor UAV Min Goo Yoo PG Student, Department of Aerospae Engineering, Sejong University, Seoul, Republi of Korea E-mail: mingooyoo@gmailom Sung Kyung
More informationMulti-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality
INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of
More informationA Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks
A Dual-Hamiltonian-Path-Based Multiasting Strategy for Wormhole-Routed Star Graph Interonnetion Networks Nen-Chung Wang Department of Information and Communiation Engineering Chaoyang University of Tehnology,
More informationWe P9 16 Eigenray Tracing in 3D Heterogeneous Media
We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting
More informationExploiting Enriched Contextual Information for Mobile App Classification
Exploiting Enrihed Contextual Information for Mobile App Classifiation Hengshu Zhu 1 Huanhuan Cao 2 Enhong Chen 1 Hui Xiong 3 Jilei Tian 2 1 University of Siene and Tehnology of China 2 Nokia Researh Center
More informationWeak Dependence on Initialization in Mixture of Linear Regressions
Proeedings of the International MultiConferene of Engineers and Computer Sientists 8 Vol I IMECS 8, Marh -6, 8, Hong Kong Weak Dependene on Initialization in Mixture of Linear Regressions Ryohei Nakano
More informationHEXA: Compact Data Structures for Faster Packet Processing
Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationImproved Circuit-to-CNF Transformation for SAT-based ATPG
Improved Ciruit-to-CNF Transformation for SAT-based ATPG Daniel Tille 1 René Krenz-Bååth 2 Juergen Shloeffel 2 Rolf Drehsler 1 1 Institute of Computer Siene, University of Bremen, 28359 Bremen, Germany
More informationParallelizing Frequent Web Access Pattern Mining with Partial Enumeration for High Speedup
Parallelizing Frequent Web Aess Pattern Mining with Partial Enumeration for High Peiyi Tang Markus P. Turkia Department of Computer Siene Department of Computer Siene University of Arkansas at Little Rok
More informationIntroduction to Seismology Spring 2008
MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007
More informationCOST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY
COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary
More informationPartial Character Decoding for Improved Regular Expression Matching in FPGAs
Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More informationThe Mathematics of Simple Ultrasonic 2-Dimensional Sensing
The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing
More informationCOMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP
Combination of intersetion- and swept-based methods for single-material remap 11th World Congress on Computational Mehanis WCCM XI) 5th European Conferene on Computational Mehanis ECCM V) 6th European
More information