A Novel Fast Constructive Algorithm for Neural Classifier
|
|
- Lindsey Burke
- 5 years ago
- Views:
Transcription
1 A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore Republic of Singapore Abstract This paper presents a novel fast algorith to construct feedforward neural networks for pattern classification tasks. The algorith constructs the neural network by adding eleentary neural eleents to the first layer, in response to the distribution of the patterns in the training set. Each eleentary neural eleent of the network is trained with different pattern subsets and fors a hyper-plane in the input space. The decision regions of these eleentary neural eleents are restricted and cobined through the second layer of siple fixed weights. This network perfors the nonlinear ap of input to output and realizes a piecewise linear classifier. The learning rule for the weights is very siple and the network can be very fast constructed and trained. In addition, the algorith autoatically deterines the nuber of hidden nodes.. Introduction Neural network is a powerful tool in the area of pattern classification because of its nonlinear processing capability. The ain drawbacks of neural networks are slowness of the learning process, local inia and deterination of the optial nuber of neurons. There is currently no satisfactory general answer to the question of how to choose a network-architecture for a given application. A onolithic network learns the global nature of approxiations by eans of increental adaptation of connection strengths in the direction of a decrease in error function based on soe learning rule. The extensive flat areas and local inia of a global error surface often require very long learning ties or result in unsuccessful training. To siplify the coplicated nonlinear learning task, the nonlinear processing can be approxiated by a piecewise linear processing. Various piecewise linear classifiers and piecewise linear neural networks were developed. Duda and Fossu [], Sklansky and Michelotti [] developed a supervised training algorith for the piecewise linear classifier. Kohonen s learning vector quantization [3] realized also a piecewise linear classifier. All of the require the nuber of prototypes (hidden nodes) to be defined before training. But the nuber of prototypes required can not be assued beforehand since it entirely depends on the shape of the classification regions. These are static neural networks. A constructive piecewise linear network has been introduced by Mezard and Nadal, called tiling algorith [4], [5]. Such an algorith will converge after a finite nuber of layers. It is easy to show that this is only et with binary patterns and is not the case with realvalued patterns as the whole of the input space is used. A siilar constructive algorith for piecewise linear network is upstart [6]. The upstart algorith utilizes soe single unit training algorith to train a parent unit, and then in a siilar anner builds and trains daughter units to correct any errors ade by the parent unit. It is easy to show that in order to correct any errors ade by the parent unit, the daughter unit ust separate soe subset of one class fro the entire sets of other classes with its hyper-plane. Unfortunately, alike tiling algorith, this is only et with binary patterns. Another constructive piecewise linear classifier has been proposed by Mangasarian, called ultisurface ethod [7]. In this ethod, linear prograing probles are recursively solved. However, this ethod is restricted on two pattern classes and obtains an error-free solution, where any pattern recognition probles can not be error-free solved. Additionally, linear prograing takes long coputation ties and requires uch eory space of coputer in use, in order to iniize the distance between the two parallel hyper-planes. The proposed HSC algorith constructs the network architecture, coencing with an epty network and, during training, increasing the size of the network by adding eleentary neural eleents to the hidden layer when necessary in order to accoodate the learning task. At the sae tie, the training data set is decoposed into different siple subsets, which can be fast griped by the constructed network. Through the decoposing of the training data, the network is constructed very quickly. In addition, the algorith autoatically deterines the nuber of hidden nodes. Each eleentary neural eleent in the first layer of the network fors a hyper-plane in the input space. The decision regions of these eleentary neural eleents are restricted and at sae tie cobined through the second layer of siple fixed weights. The constructed neural network, called HSC (high-speedconstructed) neural network, perfors the nonlinear ap of input to output and realizes a piecewise linear classifier in the input space.
2 . Constructing hidden layer of network Consider a classification proble with M classes C = C C... C M. Each learning saple in training set C is represented by an N-diensional pattern feature vector X = (x, x,... x N ) T, whose corresponding classes are known. Beginning with the whole training set C that contains coplete training saples, the algorith searches a good weight vector in soe sense, which projects the high diensional input vector X onto a one-diensional space y = X. In this one-diensional space, a bias can be easily deterined to separate a set of saples of one class only fro the reaining overlapped training saples. The weight vector and the bias ipleent a hyper-plane X b + = 0 in the input space, which classifies the training set C into two sets D () () { X X + 0} (3) = b = + b and R { X X 0 }. (4) The set D contains only training saples of one class and the overlapped set R contains training saples of ore than one class. A threshold neural unit is constructed with the weight vector, the bias b and a threshold transfer function. This threshold unit activates with unit output if and only if X + b 0. Otherwise it does not activate with zero output. If the set D contains saples of class C we say that the corresponding neural unit represents the class C. The weight vector and bias b construct the first neural threshold unit in the hidden layer of the network. The next unit to be added to the network ais to separate another set of saples of one class only fro the reaining overlapped set R. The procedure of finding the second weight vector and bias b to classify the R into D and R is as sae as that of finding and b, but now only with the reduced training saples R (R = C D ). Once the weight vector and bias b are found, the second threshold unit is added to the hidden layer and the set D is reoved fro the training set to get a new training set R (R =R D ). The construction of the hidden layer continues with each subsequent unit to classify a set of saples of one class only fro the reaining overlap set until the reaining training set R K contains only saples of one class. The construction of the hidden layer is then copleted and the nuber of the hidden nodes is K. Fig. illustrates a siple nonlinear separable classification task. The first hidden unit separates a set of points of one class only fro the reaining training (5) saples. After reoving this set fro the training set, the second hidden unit can separates another set of points of one class only fro the reaining training saples. After reoving it, the last hidden unit can successfully classify the reaining training saple into two classes without error. To iniize the nuber of hidden nodes, the weight vector i and bias b i should be so deterined that the set D i contains as any training saples as possible. A linear prograing [7] can be used for searching i and b i. Fisher s linear discriinant vector provides an optial project weight vector in soe sense. However, for a nonlinear separable task, both of the is not necessary optial although they consue a large coputation tie. The optial search ethod is coputationally too expensive. Even if an optial weight vector i can be obtained, it is only local optial. A series of local optial weight vectors still do not always result a inial nuber of hidden nodes. Therefore, we use a siple and relative good or reasonable (but not necessarily optial) ethod to deterine the weight vectors. For each class C, we define an opposite class C o = C C. e choose the weight vector, so that after the projection y = X, the difference between the y ean values of saples in class C and C o reaches axiu. That is o ( M M ) axiu. (6) Because the length of the vector is irrelevant for the proble, we obtain the largest difference between the y ean values when we chose the weight vector: Fig.. Classifying nonlinear separable saples by a series of hyper-planes. = 3 o ( M M ). (7) Therefore, we can obtain M weights. Obtained the weight vector, feature vectors of the training data are projected on a one-diensional feature space. In this onediensional feature space the bias b can be siply deterined. The weight vector i and bias b i of hidden unit
3 i is chosen aong these M weight vectors and biases which separates the axial nuber of saples of one class only fro the reaining training saples. This ethod to find the weight vector is very siple and consequently, very fast. However, it is not necessary optial and in soe cases, it ay far deviates fro the optial solution. To copensate that, we can try with a certain nuber of rando vectors and find one, which axiizes the nuber of saples that are correctly separated. If this rando vector can correctly separate ore saples than the weight vector deterined by equation (7) we adopt it as the weight vector of the hidden neural unit. 3. Constructing output layer of network The output units ust be deterined to coplete the network construction once the construction of the hidden layer is copleted. Having hidden unit representation the task of the output layer is to correctly classify the hidden unit representation. There will be M output units for an M classes task. Fig. illustrates a two-diensional exaple of the classification by hidden units. The filled sall circles are training saples of one class and the non-filled sall circles are those of another class. In Fig., each dotted line is ipleented by the corresponding hidden threshold unit. The class boundary should be the solid lines. That eans the acting region of dotted lines should be restricted (see exaples of the line section arked with in Fig. ) and soe sub-decision regions should be cobined (see exaples of the line section arked with // in Fig. ). These are the tasks of the output layer of the network. // // Fig.. An exaple of hyper-planes and decision boundary fored by proposed HSC network. Each hidden unit only correctly separates a portion of the training saples of one class fro a sub-training set. This eans that on the one hand the acting region of a hidden unit should be restricted to the sub-region corresponding to the sub-training set and on the other hand the various sub decision regions of the sae class should be cobined. It is easy to see fro the constructing procedure of the hidden layer that the activate of the hidden unit j should be restricted in the region in which all hidden units i, i<j, do not activate. Furtherore, the activate of the hidden unit j should not be affected by any hidden unit k, kj. This restriction can be ipleented through the output layer with threshold units, in which the weight w i between the hidden node i and output node is w i i, if hidden unit i represents class C = i, otherwise. The transfer functions in the output layer are also threshold functions. It is easy to see that the output units defined above restrict the acting regions of the hidden units and cobine various sub-decision region of the sae class. The cobination of sub-decision regions is obvious. The restriction of the acting regions is based on the fact: i i+ -j. By using such an output layer, the dotted lines in Fig. will be constricted and cobined into the decision boundary as shown by the solid lines. For an M classes task, the HSC neural network has M outputs x 3, x 3,... x M 3. x 3 = corresponds to the entire decision region of class C, =,..., M. It is easy to see that, when a pattern X is given as the input to the network, there exists one output and only one output is one and all other outputs are zeros. The proposed HSC neural network learns the set of exeplary input-output pairs in serial. hen the first neural eleent in the hidden layer copletes learning and there still exist training patterns that can not be correctly classified the second eleent is added to this layer of the network, then the third... In the recall phase the HSC network works parallel. Because the learning procedure is very fast, we call this neural network HSC (high-speedconstructed) neural network. It realizes a piecewise linear classifier and copletes nonlinear apping with the first neural layer and the second siple fixed-weight layer. In addition, the nuber of hidden nodes is autoatically deterined by the algorith. For any classification task over a finite set of training saples HSC will generate a single layer threshold network which correctly classifies all saples in the training set. That eans that the HSC network perfors an error-free classification. For a statistical classification task, especially if the training saples are heavy overlapped and the theoretical Bayes classifier has a high classification error, HSC network will produce a large nuber of hidden nodes to achieve a error-free classification and therefore ay lead to a poor generalization perforance. In such cases we can reove soe hidden units fro the HSC network, which only correctly separate a sall nuber of training saples. In this way we can reduce the network size and iprove its generalization perforance. It is worth noting that the HSC network can only perfor a piecewise linear decision boundary. Consequently, its generalization capacity is liited. However, if the feature vector of training saples is (8) (9) 3
4 transfored into a higher diensional space fored with its high order polynoial ters, the HSC network then can for a arbitrary nonlinear boundary in the original feature space. In this way the generalization perforance of the HSC network can be iproved. The HSC algorith sequentially generates neural units, trains each unit only using the reaining overlapped training set. A coplicated learning task represented by a coplicated data structure of the whole training set will then be decoposed into a nuber of siple sub-probles represented by different training subsets. The HSC algorith ais to fast grip these subsets one by one. This can be successfully achieved because the coplicated data structures out of the training sub-set will not ebarrass the training. Thus, this training procedure overcoes the probles such as Moving-Target or Herd-Effect, Crosstalk and Catastrophic Interference, which often occur in a onolithic network learning. linear boundary is overcoe. For a coparison we applied the Rprop algorith [] to training a single hidden layer network with 40 hidden nodes. After 6 seconds of training (3850 epochs), the network achieved an error free classification. The decision region is depicted in Fig. 6. Fig. 3. Solution by HSC network of 36 hidden nodes. Fig. 4. Solution by LP ethod (96 hidden nodes). 4. Experiental studies To illustrate the nonlinear learning capability and the learning speed of the HSC networks we eployed two learning tasks in our experiental studies. One is the difficult double spiral proble and another is the high diensional realistic sonar data proble. In experients we used MATLAB in a Pentiu II 450 MHz PC to siulate our proposed algorith and learning processes. The double spiral proble has becoe a coon benchark for connectionist learning algoriths. According to Bau and Lang, a -50- BP network sees unable to find a correct solution to this proble [9]. A network with shortcut connections solved this proble after 0,000 iterations of the BP algorith [0]. The HSC network was applied to this double spiral proble of 94 saples. In the 50 trials, HSC network achieved the perfect classification with an average network size of 34 hidden nodes and an average training tie of only 0. seconds. An exaple decision region of the HSC network is shown in Fig. 3. Mangasarian s ulti-surface ethod based on linear prograing (LP) described in [7] was also applied to this double spiral proble. After the training tie of.86 seconds, 48 hyper-planes were obtained, which could correctly classify all patterns of the double spiral proble. The decision region is shown in Fig. 4. In our experients, LVQ network with 00 hidden nodes and hours training tie can not obtain an error-free solution. The above algoriths realize piece wise linear classifiers. The piecewise linear decision boundaries are not surprise. Because of the highly nonlinear nature of the double spiral proble, better solutions ay be obtained by using the high order HSC networks. Fig. 5 shows the decision region fored by the proposed HSC network with hidden nodes and the input vector containing the second order polynoial ters of the feature vector. For constructing and training this network, only 0.7 seconds were needed. One sees that the restriction of the piece wise Fig. 5. Solution by -order HSC network of hidden nodes. Fig. 6. Solution by Rprop algorith with 40 hidden nodes. These experients illustrated the capability of the HSL to solve a high nonlinear proble that is extreely hard to solve using soe existed approaches. The extreely short training tie was shown in these experients. Sonar data [] set was contributed to the benchark collection by Terry Sejnowski, now at the Salk Institute and the University of California at San Deigo. The data set was developed in collaboration with.r. Paul Goran of Allied- Signal Aerospace Technology Center. The diensional saples were divided into the 04-eber training set and the 04-eber test set. Using neural networks to solve this classification proble, the network had 60 inputs and output units, one indicating a cylinder and the other a rock. Because this is a statistical classification proble, in the training processes of HSC networks we reoved the hidden nodes out of the network that only classified a single training saple fro the training set. In the 50 trails of training, the proposed HSC algorith generated on average 8 hidden nodes in 0.6 seconds and achieved an average classification error of.7% on the training set and.4% on the test set. Mangasarian s ulti-surface ethod based on linear prograing generated 4 hidden nodes in 47 4
5 seconds of training and achieved an error-free classification on the training set but a classification error of 5.96% on the test set. LVQ networks with 48 hidden nodes could achieve an average classification error of 5.77% on the training set and.98% on the test set. Rprop algorith was used to train networks with hidden nodes. After 600 epochs of training (9.4 seconds) the networks achieved the error-free classification on the training set and had average classification error of 9.86% on the test data. Above experiental results again clearly showed the extreely short training tie of the proposed HSC network. Its generalization perforance (classification error on the test data) is also better than other two piecewise classifiers (LVQ and ulti-surface ethod based on linear prograing). This experient also illustrated the capability of the HSC network to solve the high diensional classification probles. However, for this sonar data proble, the Rprop algorith showed its advantage of generalization capability. 5. Conclusions A novel fast algorith to construct feed-forward neural networks for pattern classification tasks has been presented. The proposed HSC algorith constructs the neural network by adding eleentary neural eleents to the first layer rather than by odifying the weights of connections in a pre-wired network, in response to the observed distribution of the patterns in the training set. Each eleentary neural eleent of the HSC network is trained with different pattern subsets and fors a hyper-plane in the input space. A coplicated learning task represented by a coplicated data structure of the whole training set is then decoposed into a nuber of siple sub-probles represented by different training subsets. These subsets are fast griped one by one by the eleentary neural eleents in the hidden layer. The decision regions of these eleentary neural eleents are restricted and at sae tie cobined through the second layer of siple fixed weights. This neural network perfors the nonlinear ap of input to output and realizes a piecewise linear classifier. By transforing the feature vector of training saples into a higher diensional space fored with its high order polynoial ters, the HSC network can for a arbitrary nonlinear boundary in the original feature space. In this way the restriction of the piece wise linear boundary can be overcoe and the generalization perforance of the HSC network can be iproved. The ain advantage of the HSC network is that its learning rate is very rapid and the required nuber of the neural eleents is autoatically deterined. Two experiental studies show the rapid learning rate and the acceptable generalization perforance of this new developed HSC network. References [] R.O. Duda and H. Fossu, Pattern classification by iteratively deterined linear and piecewise linear discriinate function, IEEE Trans. Electron. Coput., Vol. 5, pp. 0-3, 966. [] J. Sklansky and L. Michelotti, Locally trained piecewise linear classifiers, IEEE Trans. PAMI, Vol., pp.0-, 980. [3] T. Kohonen, Learning vector quantization, Self- Organization and Associative Meory, pp. 99-0, Springer-Verlag, 984. [4] M. Mezard and J.P. Nadal, Learning in feedforward layered networks: The tiling algorith, J. Phys.: Math. and Gen. 989, pp [5] J.P. Nadal, Study of a growth algorith for a feedforward network, International Journal of neural systes, Vol., 989. [6] M. Frean, The upstart algorith: A ethod for constructing and training feedforword neural networks, Neural Coputation Vol., pp.98-09, 990. [7] O.L. Mangasarian, Multisurface ethod of pattern separation, IEEE Trans. Infor. Theory, Vol. 4, No. 6, pp , Noveber 968. [8] Y.Q. Cheng, Y. M. Zhuang and J.Y. Yang, "Optial Fisher discriinant analysis using the rank decoposition," Pattern Recognition, Vol. 5, pp. 0-, 99. [9] E.B. Bau and K. J. Lang, Constructing hidden units using exaples and queries, Advances in neural inforation processing systes Vol. 3 pp San Mateo, CA: Morgan Kaufann. 99. [0] K.J. Lang and M. J. itbrock. Learning to tell two spirals apart, Proc. of the Connectionist Models Suer School, Morgan Kaufann, pp. 5-59, 988. [] M. Riediller and H. A. Braun, A direct adaptive ethod for faster backpropagation learning: The RPROP algorith, IEEE ICNN-93, San Francisco, CA, 993, pp [] R.P. Goran, T.J. Sejnowski, Analysis of hidden units in a layered network trained to classify Sonar targets, Neural Networks, Vol., pp ,
TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3
2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationAscending order sort Descending order sort
Scalable Binary Sorting Architecture Based on Rank Ordering With Linear Area-Tie Coplexity. Hatrnaz and Y. Leblebici Departent of Electrical and Coputer Engineering Worcester Polytechnic Institute Abstract
More informationThe Internal Conflict of a Belief Function
The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of
More informationCOLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute
More informationThe optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationClustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationRule Extraction using Artificial Neural Networks
Rule Extraction using Artificial Neural Networks S. M. Karuzzaan 1 Ahed Ryadh Hasan 2 Abstract Artificial neural networks have been successfully applied to a variety of business application probles involving
More informationImage hiding with an improved genetic algorithm and an optimal pixel adjustment process
Eighth International Conference on Intelligent Systes Design and Applications Iage hiding with an iproved genetic algorith and an optial pixel adjustent process Lin-Yu Tseng Yung-Kuan Chan Yu-An Ho Yen-Ping
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationGromov-Hausdorff Distance Between Metric Graphs
Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationMULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES. Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou
MULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou Departent of Coputer Science and Inforation Engineering, National Chiayi
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationFeature Based Registration for Panoramic Image Generation
IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh
More informationNews Events Clustering Method Based on Staging Incremental Single-Pass Technique
News Events Clustering Method Based on Staging Increental Single-Pass Technique LI Yongyi 1,a *, Gao Yin 2 1 School of Electronics and Inforation Engineering QinZhou University 535099 Guangxi, China 2
More informationAGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM
International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,
More informationRelief shape inheritance and graphical editor for the landscape design
Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru
More informationOn the Computation and Application of Prototype Point Patterns
On the Coputation and Application of Prototype Point Patterns Katherine E. Tranbarger Freier 1 and Frederic Paik Schoenberg 2 Abstract This work addresses coputational probles related to the ipleentation
More informationTheoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem
Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationEfficient Estimation of Inclusion Coefficient using HyperLogLog Sketches
Efficient Estiation of Inclusion Coefficient using HyperLogLog Sketches Azade Nazi, Bolin Ding, Vivek Narasayya, Surajit Chaudhuri Microsoft Research {aznazi, bolind, viveknar, surajitc}@icrosoft.co ABSTRACT
More informationEnergy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks
Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr
More informationA Novel 2D Texture Classifier For Gray Level Images
2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.co A Novel 2D Texture Classifier For Gray Level Iages B.S. Mousavi 1 Young Researchers Club, Zahedan
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationProblem Solving of graph correspondence using Genetics Algorithm and ACO Algorithm
Proble Solving of graph correspondence using Genetics Algorith and ACO Algorith Alireza Rezaee, 1, Azizeh Ajalli 2 Assistant professor,departent of Mechatronics Engineering, Faculty of New Sciences and
More informationA Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India
More informationHeterogeneous Radial Basis Function Networks
Proceedings of the International Conference on Neural Networks (ICNN ), vol. 2, pp. 23-2, June. Heterogeneous Radial Basis Function Networks D. Randall Wilson, Tony R. Martinez e-ail: randy@axon.cs.byu.edu,
More informationConstruction of a regular hendecagon by two-fold origami
J. C. LUCERO /207 Construction of a regular hendecagon by two-fold origai Jorge C. Lucero 1 Introduction Single-fold origai refers to geoetric constructions on a sheet of paper by perforing a sequence
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S
COPUTER GEERATED HOLOGRAS Optical Sciences 67 W.J. Dallas (onday, August 3, 004, 1:38 P) PART III: CHAPTER OE DIFFUSERS FOR CGH S Part III: Chapter One Page 1 of 8 Introduction Hologras for display purposes
More informationGalois Homomorphic Fractal Approach for the Recognition of Emotion
Galois Hooorphic Fractal Approach for the Recognition of Eotion T. G. Grace Elizabeth Rani 1, G. Jayalalitha 1 Research Scholar, Bharathiar University, India, Associate Professor, Departent of Matheatics,
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More informationWeeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10
Weeks 1 3 Weeks 4 6 Unit/Topic Nuber and Operations in Base 10 FLOYD COUNTY SCHOOLS CURRICULUM RESOURCES Building a Better Future for Every Child - Every Day! Suer 2013 Subject Content: Math Grade 3rd
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationBoosted Detection of Objects and Attributes
L M M Boosted Detection of Objects and Attributes Abstract We present a new fraework for detection of object and attributes in iages based on boosted cobination of priitive classifiers. The fraework directly
More information! What is mrmr feature selection. ! Applications in cancer classification. ! Applications in image pattern recognition. ! Theoretical basis of mrmr
Miniu Redundancy and Maxiu Relevance Feature election and Its Applications Hanchuan Peng Janelia Far Research Capus, Howard Hughes Medical Institute What is RMR feature selection Applications in cancer
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
International Journal of Scientific & Engineering Research, Volue 4, Issue 0, October-203 483 Design an Encoding Technique Using Forbidden Transition free Algorith to Reduce Cross-Talk for On-Chip VLSI
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationPrivacy-preserving String-Matching With PRAM Algorithms
Privacy-preserving String-Matching With PRAM Algoriths Report in MTAT.07.022 Research Seinar in Cryptography, Fall 2014 Author: Sander Sii Supervisor: Peeter Laud Deceber 14, 2014 Abstract In this report,
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More informationA Study of the Relationship Between Support Vector Machine and Gabriel Graph
A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of
More informationQUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS
QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755
More informationDefining and Surveying Wireless Link Virtualization and Wireless Network Virtualization
1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,
More information3 Conference on Inforation Sciences and Systes, The Johns Hopkins University, March, 3 Sensitivity Characteristics of Cross-Correlation Distance Metric and Model Function F. Porikli Mitsubishi Electric
More informationHomework 1. An Introduction to Neural Networks
Hoework An Introduction to Neural Networks -785: Introduction to Deep Learning Spring 09 OUT: January 4, 09 DUE: February 6, 09, :59 PM Start Here Collaboration policy: You are expected to coply with the
More informationReconstruction of Time Series using Optimal Ordering of ICA Components
Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu
More informationUsing Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses
International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization
More informationSurvivability Function A Measure of Disaster-Based Routing Performance
Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected
More informationFair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones
Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient
More informationOptimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model
1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of
More informationVito R. Gervasi, Adam Schneider, Joshua Rocholl the Milwaukee School of Engineering, Milwaukee, Wisconsin
GEOMETRY AND PROCEDURE FOR BENCHMARKING SFF AND HYBRID FABRICATION PROCESS RESOLUTION Vito R. Gervasi, Ada Schneider, Joshua Rocholl the Milwaukee School of Engineering, Milwaukee, Wisconsin ABSTRACT Since
More informationSpectral Clustering with Two Views
Spectral Clustering with Two Views Virginia R. de Sa Departent of Cognitive Science, 55 University of California, San Diego 95 Gilan Dr. La Jolla, CA 993-55 desa@ucsd.edu Abstract In this paper we develop
More informationMinimax Sensor Location to Monitor a Piecewise Linear Curve
NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More informationData & Knowledge Engineering
Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID
More informationSecure Wireless Multihop Transmissions by Intentional Collisions with Noise Wireless Signals
Int'l Conf. Wireless etworks ICW'16 51 Secure Wireless Multihop Transissions by Intentional Collisions with oise Wireless Signals Isau Shiada 1 and Hiroaki Higaki 1 1 Tokyo Denki University, Japan Abstract
More informationFeature Selection to Relate Words and Images
The Open Inforation Systes Journal, 2009, 3, 9-13 9 Feature Selection to Relate Words and Iages Wei-Chao Lin 1 and Chih-Fong Tsai*,2 Open Access 1 Departent of Coputing, Engineering and Technology, University
More informationQuerying Uncertain Data with Aggregate Constraints
Querying Uncertain Data with Aggregate Constraints Mohan Yang 1,2, Haixun Wang 1, Haiquan Chen 3, Wei-Shinn Ku 3 1 Microsoft Research Asia, Beijing, China 2 Shanghai Jiao Tong University, Shanghai, China
More informationCollaborative Web Caching Based on Proxy Affinities
Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA
More informationGAN-OPC: Mask Optimization with Lithography-guided Generative Adversarial Nets
GAN-OPC: Mask Optiization with Lithography-guided Generative Adversarial Nets Haoyu Yang hyyang@cse.cuhk.edu.hk Shuhe Li shli@cse.cuhk.edu.hk Yuzhe Ma yza@cse.cuhk.edu.hk ABSTRACT Bei Yu byu@cse.cuhk.edu.hk
More informationOptimal Route Queries with Arbitrary Order Constraints
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.?, NO.?,? 20?? 1 Optial Route Queries with Arbitrary Order Constraints Jing Li, Yin Yang, Nikos Maoulis Abstract Given a set of spatial points DS,
More informationA Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage
216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent
More informationCarving Differential Unit Test Cases from System Test Cases
Carving Differential Unit Test Cases fro Syste Test Cases Sebastian Elbau, Hui Nee Chin, Matthew B. Dwyer, Jonathan Dokulil Departent of Coputer Science and Engineering University of Nebraska - Lincoln
More informationRECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS
RECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS AWNI ITRADAT Assistant Professor, Departent of Coputer Engineering, Faculty of Engineering, Hasheite University, P.O. Box 15459,
More informationCollection Selection Based on Historical Performance for Efficient Processing
Collection Selection Based on Historical Perforance for Efficient Processing Christopher T. Fallen and Gregory B. Newby Arctic Region Supercoputing Center University of Alaska Fairbanks Fairbanks, Alaska
More informationFeature-Centric Evaluation for Efficient Cascaded Object Detection
IEEE Conference on Coputer Vision and Pattern (CVPR, 2004 Feature-Centric Evaluation for Efficient Cascaded Object Detection Henry Schneideran 1 Robotics Institute Carnegie Mellon University Pittsburgh,
More informationA Discrete Spring Model to Generate Fair Curves and Surfaces
A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa
More informationQuantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation
Quantitative Coparison of Sinc-Approxiating Kernels for Medical Iage Interpolation Erik H. W. Meijering, Wiro J. Niessen, Josien P. W. Plui, Max A. Viergever Iage Sciences Institute, Utrecht University
More informationPredicting x86 Program Runtime for Intel Processor
Predicting x86 Progra Runtie for Intel Processor Behra Mistree, Haidreza Haki Javadi, Oid Mashayekhi Stanford University bistree,hrhaki,oid@stanford.edu 1 Introduction Progras can be equivalent: given
More informationA Non-greedy Decision Tree Algorithm. Kristin P. Bennett. Rensselaer Polytechnic Institute. Troy, NY 12180
Global Tree Optiization: A Non-greedy Decision Tree Algith Kristin P. Bennett Eail benne@rpi.edu Departent of Matheatical Sciences Rensselaer Polytechnic Institute Troy, NY 28 Abstract A non-greedy approach
More informationImprove Peer Cooperation using Social Networks
Iprove Peer Cooperation using Social Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Noveber 5, 2007 Corresponding
More informationA NEW METHOD FOR COLOURIZING OF MULTICHANNEL MR IMAGES BASED ON REAL COLOUR OF HUMAN BRAIN
A NEW METHOD FOR OLOURIZING OF MULTIHANNEL MR IMAGES BASED ON REAL OLOUR OF HUMAN BRAIN Mohaad Hossein Kadbi; Eadoddin Fateizaheh; Abouzar Eslai; and arya khosroshahi Electrical Engineering Dept., Sharif
More informationMapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues
Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationEfficient Learning of Generalized Linear and Single Index Models with Isotonic Regression
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sha M. Kakade Microsoft Research and Wharton, U Penn skakade@icrosoft.co Varun Kanade SEAS, Harvard University
More informationGuillotine subdivisions approximate polygonal subdivisions: Part III { Faster polynomial-time approximation schemes for
Guillotine subdivisions approxiate polygonal subdivisions: Part III { Faster polynoial-tie approxiation schees for geoetric network optiization Joseph S. B. Mitchell y April 19, 1997; Last revision: May
More informationNovel Image Representation and Description Technique using Density Histogram of Feature Points
Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos
More informationSimulated Sensor Reading. Heading. Y [m] local minimum ; m. local maximum ; M. discontinuity ; D. connection ; c X [m]
Localization based on Visibility Sectors using Range Sensors Sooyong Lee y Nancy. Aato Jaes Fellers Departent of Coputer Science Texas A& University College Station, TX 7784 fsooyong,aato,jpf938g@cs.tau.edu
More informationManifold Regularized Transfer Distance Metric Learning
HAIBO SHI, YONG LUO, CHAO XU, YONGGANG WEN: MTDML 1 Manifold Regularized Transfer Distance Metric Learning Haibo Shi 1 shh@pku.edu.cn Yong Luo 2 yluo180@gail.co Chao Xu 1 xuchao@cis.pku.edu.cn Yonggang
More informationAutomatic Graph Drawing Algorithms
Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs
More informationAn Ad Hoc Adaptive Hashing Technique for Non-Uniformly Distributed IP Address Lookup in Computer Networks
An Ad Hoc Adaptive Hashing Technique for Non-Uniforly Distributed IP Address Lookup in Coputer Networks Christopher Martinez Departent of Electrical and Coputer Engineering The University of Texas at San
More informationApproximate String Matching with Reduced Alphabet
Approxiate String Matching with Reduced Alphabet Leena Salela 1 and Jora Tarhio 2 1 University of Helsinki, Departent of Coputer Science leena.salela@cs.helsinki.fi 2 Aalto University Deptartent of Coputer
More information6.1 Topological relations between two simple geometric objects
Chapter 5 proposed a spatial odel to represent the spatial extent of objects in urban areas. The purpose of the odel, as was clarified in Chapter 3, is ultifunctional, i.e. it has to be capable of supplying
More informationAvailable online at Procedia Computer Science 9 (2012 ) International Conference on Computational Science, ICCS 2012
Available online at www.sciencedirect.co Procedia Coputer Science 9 (2012 ) 1363 1370 Abstract International Conference on Coputational Science, ICCS 2012 Reachability Analysis of Concurrent Boolean Progras
More informationFair Resource Allocation for Heterogeneous Tasks
Fair Resource Allocation for Heterogeneous Tasks Koyel Mukherjee, Partha utta, Gurulingesh Raravi, Thangaraj Balasubraania, Koustuv asgupta, Atul Singh Xerox Research Center India, Bangalore, India 560105
More informationDistributed Multicast Tree Construction in Wireless Sensor Networks
Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationAN APPROACH ON BIMODAL BIOMETRIC SYSTEMS
AN APPROACH ON BIODAL BIOETRIC SYSTES Eugen LUPU, Siina EERICH Technical University of Cluj-Napoca, 26-28 Baritiu str. Cluj-Napoca phone: +40-264-40-266; fax: +40-264-592-055; e-ail: Eugen.Lupu @co.utcluj.ro
More informationNON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH
NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.
More informationScope-aware Data Cache Analysis for WCET Estimation
Scope-aware Data Cache Analysis for WCET Estiation Bach Khoa Huynh National University of Singapore huynhbac@cop.nus.edu.sg Lei Ju Shandong University julei@sdu.edu.cn (Corresponding author) Abhik Roychoudhury
More informationA High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Membership Functions *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 21, 607-626 (2005) A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Mebership Functions * SHIH-HSU HUANG AND JIAN-YUAN LAI + Departent of
More informationIntegrating fast mobility in the OLSR routing protocol
Integrating fast obility in the OLSR routing protocol Mounir BENZAID 1,2, Pascale MINET 1 and Khaldoun AL AGHA 1,2 1 INRIA, Doaine de Voluceau - B.P.105, 78153 Le Chesnay Cedex, FRANCE ounir.benzaid, pascale.inet@inria.fr
More informationA Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem
IE Vol. 7, No. 2, pp. 84-92, Septeber 2008. A Coparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Proble Ji Ung Sun School of Industrial and Managent Engineering Hankuk University
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More information