An Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
|
|
- Sharyl Morgan
- 5 years ago
- Views:
Transcription
1 An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea Abstract Genetc algorthms (GA) are one of effectve approaches to solve the travelng salesman problem (TSP). When applyng GA to the TSP, t s necessary to use a large number of ndvduals n order to ncrease the chance of fndng optmal solutons. However, ths ncurs hgh evaluaton costs whch mae t dffcult to obtan ftness values of all the ndvduals. To overcome ths lmtaton we propose an effcent genetc algorthm based on fuzzy clusterng whch reduces evaluaton costs wth mnmzng loss of performance. It wors by evaluatng only one representatve ndvdual for each cluster of a gven populaton, and estmatng the ftness values of the others from the representatves ndrectly. A fuzzy c-means algorthm s used for groupng the ndvduals and the ftness of each ndvdual s estmated accordng to membershp values. The experments were conducted wth randomly generated ctes, and the performance of the method was evaluated by comparng to other GAs. The results showed the usefulness of the proposed method on the TSP. Keywords-genetc algorthm, ftness evaluaton, fuzzy clusterng, fuzzy c-means algorthm I. INTRODUCTION The travelng salesman problem (TSP) [1] s a well-nown non-determnstc polynomal-tme(np)-hard problem n combnatoral optmzaton. Gven a lst of N ctes V{v 1, v,, v N } and dstances between them W{w 11, w 1,, w 1N,, w NN } where w j ndcates the dstance from v to v j, the goal of the TSP s to fnd a shortest tour path that vsts each cty only once. Fg. 1 shows examples of the TSP. Fgure 1. Examples of the travelng salesman problem (a: Ctes to be vsted, b: A possble tour path but not optmal, c: The shortest possble tour path) The TSP has been appled to varous real-world problems, such as logstcs, data clusterng, computng genome sequences [1]. Snce t s one of NP-hard optmzaton problems, there are only approxmaton algorthms to solve. A genetc algorthm (GA) s one of well-nown effectve approaches to solve the TSP [] snce t s nown that t has hgher chance to get a global optmum than other searchng or optmzaton methods [3]. When usng GA to solve the TSP, t s mportant to mantan the sze of the populaton as large as possble to search the global optmal soluton. Ths causes some problems when applyng GA to the problem because t taes too much cost to evaluate the ftness of a large number of ndvduals n the populaton. Ths problem s related to not only the sze of the populaton but also the cost taen to evaluate an ndvdual. In order to surmount the lmtatons, many researchers suggested evaluatng ndvduals partally, for example, the modfed nteractve GA that the users evaluate only the part of ndvduals and the rest of ndvduals are evaluated by the computer s proposed [4]. It s stll an mportant ssue how to estmate the ftness values as precse as possble whle reducng the cost of the evaluaton. In ths paper, we appled an effcent GA that partally evaluates and estmates ftness values by usng the fuzzy clusterng technque to the TSP to overcome the lmtatons of the conventonal GA. The proposed method ams to eep the smlar performance to the standard GA. In addton, we conducted experments wth randomly generated TSP data to verfy that the method can apply to the TSP successfully. II. EFFICIENT GENETIC ALGORITHMS In general, t s dffcult to defne the ftness evaluaton functon and almost mpossble to evaluate by human as the sze of the populaton grows n the case of the nteractve GA. For the nverse problem of the engneerng smlarly the ftness evaluaton taes much tme and cost [5]. In order to reduce the costs of the ftness evaluaton n the GA, many researchers have proposed effcent GAs that evaluate only the part of the populaton and estmate the ftness of the rest ndvduals. These methods had ts orgn n the characterstcs of the GA that the optmzaton s acheved as a generaton s proceedng based on ndvduals. One of them wors proposed was a GA that evaluates only a few ndvduals drectly and estmates the remander of the ndvduals by examnng ther smlartes to the selected ndvduals [6]. In addton, a hybrd GA based on clusterng has been developed. Ths GA can consderably reduce the number of evaluatons by evaluatng only one representatve of each cluster s center after clusterng all the ndvduals n the /11/$ IEEE
2 gven populaton [7, 8]. Graenng et al. suggested that the best ndvdual of each cluster be re-evaluated usng the real ftness functon [7]. Jn and Sendhoff evaluated the only the cluster centers wth the real ftness functons and other ndvduals wth a neural networ ensemble [8]. However, such hard clusterng technques that dstrbute the ftness value of each of the ndvduals lnearly wth only one representatve ndvdual to whch each ndvdual belongs do not provde accurate ftness values unless the clusterng forms an deal cluster partton. For the effcent GAs, t s mportant to prove that the algorthms can be appled to the practcal problems successfully. Even though some effcent GAs has been proposed, they have been verfed wth only some smple benchmar functons, ncludng our prevous wors [9, 10], wthout any applcatons to complex and practcal problems. In ths paper, we proposed to apply an effcent GA wth the fuzzy clusterng technque that can estmate ftness values more precsely wth fuzzy membershp-based soft cluster boundares to solve the TSP wth less costs. III. FUZZY CLUSTERING-BASED EFFICIENT GA FOR TSP In ths paper, we propose an effcent GA for the TSP usng the fuzzy clusterng technque whch shows performance to the conventonal GA even though t has fewer costs for ftness evaluatons. produces a new generaton and the whole process s repeated untl the maxmum number of generatons s reached. A. Desgnng GA for TSP Pror to apply the proposed effcent GA to the TSP, t s necessary to desgn GA for the problem. Frst of all, we appled random ey encodng (RKE) scheme [11] to encode chromosomes. RKE s a strategy avalable for problems nvolvng permutaton evoluton [1], and t can represent the TSP also [11]. Moreover, n RKE, the genes are represented by real numbers and these are sutable to the proposed method snce t uses the clusterng technque (See next secton). In RKE, a real number s assgned for each gene (and t s mapped to each cty). In decodng, the order of vstng ctes s generated as the ascendng order of ther correspondng numbers. Fg. 3 shows an example of RKE for the TSP. As shown on the fgure, for example, the thrd cty whch has 0.16 n the chromosome s vsted frstly after the decodng because 0.16 s the smallest number n the chromosome. On the contrary, the second cty whch has 0.75 s vsted lastly snce t s the hghest value among all the ctes. Fgure 3. An example of RKE for the TSP Snce standard crossover technques can be used for RKE, we used one-pont crossover. The ftness value of th ndvdual, f, was defned as below: 1 f w + w (1) + w +... c ( 1) c () c () c (3) c ( N ) c (1) Fgure. The flow of the proposed method It s constructed wth three parts: In the frst part, the ndvduals are grouped wth ther smlartes and membershp values are obtaned. Secondly, the centrod of each cluster s evaluated by the orgnal ftness functon and the ftness values of other ndvduals are estmated wth the membershp values n the next part. Fg. shows the flow of the proposed method. Fnally, the general GA operatons are performed. Ths where c () represents the th vsted cty n the soluton of th ndvdual. The denomnator of Eq (1) means the length of the tour path. The shorter the path s, the greater the correspondng ftness value s. B. Fuzzy Clusterng In order to separate ndvduals nto several groups, a fuzzy clusterng algorthm s used for groupng the populaton nstead of a hard clusterng algorthm. A fuzzy clusterng approach s less lely to get stuc n the local mnmum than a hard clusterng approach snce t maes soft decsons n teraton through the use of membershp values. The most wdely-used fuzzy clusterng algorthm s the fuzzy c-means algorthm, proposed by Bezdec [13]. It generates a fuzzy partton that provdes each pece of data wth a degree of membershp to a gven cluster. The values of the degrees of membershp le between 0 and 1. Values close to 0 ndcate the absence of assocaton to the correspondng cluster, whle values close to 1 ndcate strong assocaton to the cluster. Fg. shows the procedure of the fuzzy c-means algorthm. C. Ftness Estmaton Snce we evaluate only the centrods wth the orgnal ftness functon, ftness values of remanng ndvduals should
3 be estmated. Ftness estmaton s rather mportant and t s necessary to use an approprate and effcent ftness estmaton method because performance depends on accurate ftness estmaton of the ndvduals. Fg. 4 shows an nstance of the ftness estmaton process wth the centers of the clusters constructed by the clusterng algorthm. 1) Determne the number of clusters c and the fuzzness parameter m ) Intalze the membershp matrx satsfyng the condton: 1, 1 3) Compute centrods 1,,, : 4) Compute membershp values matrx U: 1 d x,v µ 1 d x,v 5) Compute the objectve functon :,,, 6) Repeat 3) through 5) untl stablzed as: Fgure 4. The fuzzy c-means clusterng algorthm As shown n Fg. 5, suppose that S{s 1, s,..., s n } s a set of ndvduals n the populaton, C{C 1, C,..., C c } s a set of clusters, and the ftness values of the cluster centers are F{f 1, f,..., f c }. The ftness values of an ndvdual can be estmated based on the smlarty between all the centers of the clusters and the ndvdual. m ndcates the degree of smlarty between the th ndvdual and the th cluster center. defned wth respect to an ordnary measure. Hence fuzzy ntegraton consttutes a vast famly of aggregaton operators, ncludng many wdely-used ones sutable for ths nd of aggregaton. We have adopted ths fuzzy ntegral to calculate the ndvdual s smlarty measure m over the centers of all the clusters. Let h : S [0,1] be the degree of belongness of an ndvdual to the th cluster, where 1 ndcates absolute certanty that the ndvdual s n the th cluster and 0 mples absolute certanty that the ndvdual s not n the th cluster. The smlarty measure m between the th ndvdual and the th cluster center s as follows: m h s ) () ( and the dstrbuted ftness value of s s as follows: s h ( s ) f c 1 m f c 1 h ( s ) f Snce the number of clusters s dscrete, the fuzzy ntegral of could be substtuted by just usng the sum of the values. Also h (s ) could be substtuted by m usng the Eq (3). D. Computatonal Complexty The man advantage of the proposed method s that t reduces a computatonal complexty. In ths secton, we analyzed the reducton of the complexty wth the bg-o notaton. Snce the conventonal GA and the proposed method share same GA procedures except ftness evaluatons, only the complexty of the ftness evaluaton step was treated. The complexty of the ftness evaluaton for a sngle generaton of the conventonal GA can be defned as follows: (3) GA no( f ) O( nf ) (4) where n s the number of ndvduals and s the complexty of the ftness evaluaton functon. On the other hand, the complexty of the same part of the proposed method s defned as below: GA FCM O( + O( cf ) + O( n) O(max( ndc, cf, n)) O(max( ndc, cf )) (5) Fgure 5. Ftness estmaton of ndvduals wth each cluster centrod For optmal ftness estmaton, a fuzzy ntegral [14] s used to calculate the smlarty between the ndvduals. The fuzzy ntegrals are the ntegrals of a real functon wth respect to a fuzzy measure, compared to the Lebesgue ntegral, whch s where d s the length of the chromosome n the case of the TSP, t s related to the number of ctes, c s the number of clusters, and s requred number of teratons for the clusterng. Eq (5) conssts of three terms. The frst term s the computatonal complexty of the fuzzy c-means clusterng algorthm [15]. The second term shows the complexty for evaluatng total c centrods of clusters. The last thrd term represents the ftness estmaton of n ndvduals, and ths can be completed n wthout any extra computatons snce the ftness values of centrods and membershp values of ndvduals were already obtaned. By the summng-rule of the bg-o notaton, the complexty s determned as the maxmum value among three terms. However, because d, c, and are
4 greater than 0, n cannot be greater than ndc. Therefore, only the frst and the second term are chosen as the computatonal complexty of the proposed method. Fgure 6. Total runnng steps of GA and FCM dependng on the length of chromosomes (n 100, c 10, 50, O(f)O(d 4 )) Fgure 7. Total runnng steps of GA and FCM dependng on the complexty of ftness functon (n 100, c 10, 50, d 10) Snce the number of clusters c s smaller than the number of ndvduals n, The proposed method s faster than the conventonal GA f O( cf. Even though O( O( cf ), the proposed method can reduce complexty f O( O( nf ) whch means that the computatonal complexty of ftness evaluatons of the conventonal method s greater than the complexty for the fuzzy clusterng. Fg. 6 shows the total runnng steps dependng on the length of chromosomes when the complexty ftness functon s dependent on t. We fxed n, c, and as 100, 10, 50 respectvely, and changed d from 10 to 350. The complexty of ftness functon was set to O(d 4 ). The conventonal GA s presented as GA, and FCM s the proposed method. If d s small, GA requres less total runnng steps than FCM. However, as d grows, FCM runs faster than GA snce the ftness functon whch s dependent on d requres more runnng steps. Fg. 7 shows the steps dependng on the complexty of ftness functon. We fxed n, c,, and d as 100, 10, 50, 10 respectvely. When the ftness functon s rather smple, GA performs faster than FCM. On the other hand, FCM requres less steps than GA f the ftness functon s complex enough 5 that O( O( nf ) (n ths case, O ( f ) O( d ) ). IV. EXPERIMENTAL RESULTS We conducted experments to prove the usefulness of the proposed method on the TSP. In order to show an outstandng performance of the method, we compared several GA methods ncludng exstng effcent GAs wth partal evaluaton. A. Expermental Settngs For the experments, total 30 ctes were used and dstances between them were set randomly. The crossover rate and the mutaton rate were 0.75 and , respectvely. Several GA methods ncludng some methods whch evaluate ndvduals partally were used to compare performances. Smple GAs wth populaton szes of 100 (Pop100) and 10 (Pop10), partally evaluated GAs wth hard clusterng technques ncludng the sngle lnage (S-L), the hard c-means (HCM), and the -means(km), and the proposed method (FCM) were compared. The number of cluster c was set to 10. All experments were conducted 0 runs and the average results were used. The general parameters of the GA are shown n Table 1. TABLE I. PARAMETERS IN THE EXPERIMENTS Pop100 Pop10 FCM Populaton sze # of evaluatons # of clusters Length of chromosome 150 Crossover rate 0.75 Mutaton rate # of generatons 300 Fuzzness parameter 1. Termnal condton B. Expermental Results Table shows the dstance of shortest tour path obtaned from Pop100, Pop10, the hard clusterng algorthms; S-L, HCM, and KM, and the proposed method (FCM). FCM performed showed even better performance than the alternatve methods except Pop100. Only HCM performed better than n Pop10 by estmatng the ftness of ndvduals even though they evaluated the same number of ndvduals, however, worse than n the FCM. The result mples that the proposed method estmates the ftness more accurately. TABLE II. THE DISTANCE OF THE SHORTEST TOUR PATH FROM POP100, POP10, THREE HARD CLUSTERING ALGORITHMS AND THE FCM (AVERAGE OF 0 RUNS) Pop100 Pop10 S-L HCM KM FCM Mean Error ±10.08 ±.30 ±13.99 ±1.3 ±15.00 ±10.3 Fg. 8 shows the evoluton process for the TSP wth several methods. As a result, Pop10 evolved slowly and never reached the optmal soluton. Among the hard clusterng algorthms, only KM produced better solutons than. HCM showed better performance than Pop10 for a moment, however, only n the begnnng of the evoluton, The FCM showed the best performance among the other alternatve methods except Pop100 and ths mpled that the proposed method s more accurate wth the fuzzy membershp based estmaton process descrbed n secton III.B. Even though the FCM evolved more
5 slowly than Pop100, t showed the most smlar result wth reduced complexty cost. Fgure 8. Evoluton processes for the TSP problem Table 3 shows the results of the pared t-test between the conventonal method (Pop100) and the alternatve methods. The t-value represents how dfferent the performances from Pop100 and each comparson methods are. Although the statstcs accepted the hypothess that there are dfferences between the results from Pop100 and all the alternatve methods snce absolute t-value of each method s greater than the two-sded crtcal value of t, the FCM showed the lowest dfference between t-value and the crtcal value whch mpled that the FCM showed the most smlar result to Pop100 than any alternatve methods. It turns out to be very effcent n terms of tme and costs to get smlar results wthout evaluatng all the 100 ndvduals. TABLE III. THE T-TEST RESULTS OF THE STANDARD GA (POP100) AND POP10, THREE HARD CLUSTERING ALGORITHMS AND THE FCM (SIGNIFICANCE LEVEL 0.005, DOF 19, TWO-SIDED CRITICAL VALUE OF T.09) Pop10 S-L HCM KM FCM Mean Std t-value Table 4 shows the comparson result of the evaluaton tme requred for the two methods Pop100 and FCM. The tme was reduced to almost one eghth va the proposed method. Ths result mpled the usefulness of the proposed method that can provde accurate ftness estmaton wth less number of evaluatons n the populaton. TABLE IV. COMPARISON OF EVALUATION TIME OF THE CONVENTIONAL GA (POP100) AND THE PROPOSED METHOD (FCM) (UNIT : MILLISECONDS) Pop100 FCM Tme Error ±5.17 ±0.34 V. CONCLUDING REMARKS We proposed an effcent genetc algorthm (GA) for the travelng salesman problem (TSP). The method requres less ftness evaluaton due to the process of fuzzy clusterng. Ths process dvdes the whole populaton nto several clusters, and evaluates one ndvdual for each cluster. The ftness values of the others are estmated from the ftness values of the representatve ndvduals ndrectly by ther membershp functons. Results from experments confrm that the algorthm produces the most domnant performance than other methods and t reduces computatonal complexty. However, there stll exst gaps n performance between the conventonal GA and the proposed method. In order to narrow these gaps, enhanced estmaton methods should be nvestgated n the future. The method should be also appled to extended benchmar data sets of TSP and more real-world problems whch actually tae hgh cost to evaluate ftness. REFERENCES [1] D. L. Applegate, R. E. Bxby, V. Chvatal, and W. J. Coo, The Travelng Salesman Problem: A Computatonal Study, Prnceton Unversty Press, 006. [] F. Lu and G. Zeng, "Study of genetc algorthm wth renforcement learnng to solve the TSP," Expert Systems wth Applcatons, vol. 36, no. 3, pp , 009. [3] S.-B. Cho and J.-Y. Lee, A human-orented mage retreval system usng nteractve genetc algorthm, IEEE Trans. Systems, Man, and Cybernetcs, vol. 3, no. 3, pp , 00. [4] M. Shbuya, H. Kta and S. Kobayash, Integraton of mult-objectve and nteractve genetc algorthms and ts applcaton to anmaton desgn, Proc. of 99 Int l Conf. on Systems, Man, and Cybernetcs, vol. 3, pp , 1999 [5] R. Shonwler, F. Mendvl and A. Delu, Genetc algorthms for 1-D fractal nverse problem, Proc. of 4 th Int l Conf. on Genetc Algorthms, pp , [6] F. Sugmoto, and M. Yoneyama, "Hybrd ftness assgnment strategy n IGA," Proc. IEEE Worshop on Multmeda Sganl Processng, pp , Dec. 00. [7] L. Graenng, Y. Jn and B. Sendhoff, Effcent evolutonary optmzaton usng ndvdual-based evoluton control and neural networs: A comparatve study, Proc. of European Symposum on Artfcal Neural Networs, pp , 005. [8] Y. Jn and B. Sendhoff, Reducng ftness evaluatons usng clusterng technques and neural networ ensembles, Lecture Notes n Computer Scence, vol. 310, pp , 004. [9] H.-S. Km and S.-B. Cho, "An effcent genetc algorthm wth less ftness evaluaton by clusterng," Proc. of 001 IEEE Congress on Evolutonary Computaton, pp , May 001. [10] J.-W. Yoon and S.-B. Cho, "Ftness approxmaton for genetc algorthm usng combnaton of approxmaton model and fuzzy clusterng technque," World Congress on Computatonal Intellgence (WCCI010), pp. 1-6, [11] L. V. Snyder and M. S. Dasn, "A random-ey genetc algorthm for the generalzed travelng salesman problem," European Journal of Operatonal Research, vol. 174, no. 1, pp , 006. [1] P. Kromer, J. Platos, and V. Snasel, Modelng permutatons for genetc algorthms, Proc. of 010 Int l Conf. of Soft Computng and Pattern Recognton, pp , 009. [13] J. C. Bezde, Pattern Recognton wth Fuzzy Objectve Functon Algorthms, Plenum Press, [14] M. Sugeno, Theory of Fuzzy Integrals and ts Applcatons, PhD Thess, Toyo Insttute of Technology, [15] V. Sreenvasarao and D. S. Vdyavath, Comparatve analyss of fuzzy c-mean and modfed fuzzy possblstc c-mean algorthms n data mnng, Internatonal Journal of Computer Scence and Technology, vol. 1, no. 1, pp , 010. [16] Y. Jn, A comprehensve survey of ftness approxmaton n evolutonary computaton, Soft Computng, vol. 9, no. 1, pp. 3-1, 005.
Parallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationPARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/ KNAPSACK PROBLEM Josef Schwarz Jří Očenáše Brno Unversty of Technology Faculty of Engneerng and Computer Scence Department of Computer Scence
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationFuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval
Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationResearch of Neural Network Classifier Based on FCM and PSO for Breast Cancer Classification
Research of Neural Network Classfer Based on FCM and PSO for Breast Cancer Classfcaton Le Zhang 1, Ln Wang 1, Xujewen Wang 2, Keke Lu 2, and Ajth Abraham 3 1 Shandong Provncal Key Laboratory of Network
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2860-2866 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A selectve ensemble classfcaton method on mcroarray
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationBRDPHHC: A Balance RDF Data Partitioning Algorithm based on Hybrid Hierarchical Clustering
015 IEEE 17th Internatonal Conference on Hgh Performance Computng and Communcatons (HPCC), 015 IEEE 7th Internatonal Symposum on Cyberspace Safety and Securty (CSS), and 015 IEEE 1th Internatonal Conf
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More informationMODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationHistogram based Evolutionary Dynamic Image Segmentation
Hstogram based Evolutonary Dynamc Image Segmentaton Amya Halder Computer Scence & Engneerng Department St. Thomas College of Engneerng & Technology Kolkata, Inda amya_halder@ndatmes.com Arndam Kar and
More informationOverlapping Clustering with Sparseness Constraints
2012 IEEE 12th Internatonal Conference on Data Mnng Workshops Overlappng Clusterng wth Sparseness Constrants Habng Lu OMIS, Santa Clara Unversty hlu@scu.edu Yuan Hong MSIS, Rutgers Unversty yhong@cmc.rutgers.edu
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More informationGENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS
GENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS L. Schntman 1 ; B.C.Brandao 1 ; H.Lepkson 1 ; J.A.M. Felppe de Souza 2 ; J.F.S.Correa 3 1 Unversdade Federal da Baha- Brazl
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationIntelligent Information Acquisition for Improved Clustering
Intellgent Informaton Acquston for Improved Clusterng Duy Vu Unversty of Texas at Austn duyvu@cs.utexas.edu Mkhal Blenko Mcrosoft Research mblenko@mcrosoft.com Prem Melvlle IBM T.J. Watson Research Center
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationAn Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 www.ijcsi.org 374 An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed
More informationAir Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.
Ar Transport Demand Ta-Hu Yang Assocate Professor Department of Logstcs Management Natonal Kaohsung Frst Unv. of Sc. & Tech. 1 Ar Transport Demand Demand for ar transport between two ctes or two regons
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationOn Supporting Identification in a Hand-Based Biometric Framework
On Supportng Identfcaton n a Hand-Based Bometrc Framework Pe-Fang Guo 1, Prabr Bhattacharya 2, and Nawwaf Kharma 1 1 Electrcal & Computer Engneerng, Concorda Unversty, 1455 de Masonneuve Blvd., Montreal,
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationInvestigation of Transformations and Landscapes for Combinatorial Optimization Problems
Investgaton of Transformatons and Landscapes for Combnatoral Optmzaton Problems Abstract - Ths paper deals wth an analyss of transformatons between combnatoral optmzaton problems and proposes an approach
More informationA Learning Automata based Algorithm for Solving Traveling Salesman Problem improved by Frequency-based Pruning
Internatonal Journal of Computer Applcatons (0975 8887) Volume 46 No.7, May 202 A Learnng Automata based Algorthm for Solvng Travelng Salesman Problem mproved by Frequencybased Prunng Mr Mohammad Alpour
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationImage Feature Selection Based on Ant Colony Optimization
Image Feature Selecton Based on Ant Colony Optmzaton Lng Chen,2, Bolun Chen, Yxn Chen 3, Department of Computer Scence, Yangzhou Unversty,Yangzhou, Chna 2 State Key Lab of Novel Software Tech, Nanng Unversty,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationA Webpage Similarity Measure for Web Sessions Clustering Using Sequence Alignment
A Webpage Smlarty Measure for Web Sessons Clusterng Usng Sequence Algnment Mozhgan Azmpour-Kv School of Engneerng and Scence Sharf Unversty of Technology, Internatonal Campus Ksh Island, Iran mogan_az@ksh.sharf.edu
More informationResearch Article A High-Order CFS Algorithm for Clustering Big Data
Moble Informaton Systems Volume 26, Artcle ID 435627, 8 pages http://dx.do.org/.55/26/435627 Research Artcle A Hgh-Order Algorthm for Clusterng Bg Data Fanyu Bu,,2 Zhku Chen, Peng L, Tong Tang, 3 andyngzhang
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More information