MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
|
|
- Kelley Baker
- 5 years ago
- Views:
Transcription
1 MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould dex as the optmzato crtero. The problem s to partto a gve data set of vectors to M clusters so that the value of the Daves-Bould dex s mmzed. The dex dffers from the mea square error that t also taes to accout the dstace betwee code vectors. Ths leads to the problem that settg the code vectors as the cetrods of the clusters does ot gve the optmal placemet for mmzg the Daves-Bould dex. We derve formula for optmzg the locato of the cluster cetrods. eywords: patter recogto, algorthms, cluster aalyss, umber of clusters.. ITRODUCTIO Usupervsed classfcato s a mportat part of may applcatos mage processg ad aalyss. The ma goal s to obta a hgh qualty clusterg for a set of put vectors mmzg a gve optmzato crtero []. Clusterg s a combatoral optmzato problem where the am s to partto a set of data vectors to a umber of classes. Data vectors wth smlar features should be grouped together ad vectors wth dfferet features to dfferet groups. There are several establshed methods for geeratg a clusterg [,, 3]. The methods are usually desged to mmze the mea square error betwee the data vectors ad ther cluster cetrod. Mea square error, however, s ot sutable for determg the umber of clusters, sce t decreases as the umber of clusters creases. I fact, t would result a stuato where the umber of clusters equals to the umber of data vectors, whch yelds to error value of zero. We are therefore forced to use other crtera ad ths may lead to chages the algorthm tself. Geeralzed Lloyd algorthm (GLA) [4] s a wdely used algorthm that sees local optmum by teratvely chagg betwee two represetatos. The GLA s also used as a tegral part of several more sophstcated algorthms, such as stochastc relaxato [5], determstc aealg [6], geetc algorthm [7], ad radomzed local search [8]. The optmzato steps of the GLA are bascally desged to the mmzato of the mea square error. However, there s o guaratee that these steps would be optmal for other crtera, such as Daves-Bould dex (DBI) [9]. I ths study, we show that the cetrod of the cluster s ot the optmal selecto of the cluster represetatve (code vector) for mmzg DBI. We the study the problem for the pot of vew of a sgle cluster. We show that the code vector of a cluster should be moved from the cetrod to the opposte drecto from the earest eghbor cluster. We also derve formulas that gve the exact amout of the movemet. As a result, we obta a method for optmzg the evaluato crtero drectly. We the apply the proposed method wth the clusterg algorthm preseted [8]. Fgure : Example of the partto of a data set (the small blac dots). The cluster cetrods are represeted by the large gray dots ad the cluster boudares by Voroo dagram.. CLUSTERIG PROBLEM We use the followg otatos: umber of data vectors. umber of vectors cluster. M umber of clusters. umber of attrbutes. X Set of data vectors X = {x,..., x }. P Set of cluster dces P = {p,..., p }. C Set of M code vectors, C = {c,..., c M }. d(a, b) Dstace betwee vectors a ad b.
2 Mea square error () s the average parwse dstace betwee data vectors ad the correspodg cluster represetatve (code vector). Usually d s Eucldea dstace, but other metrcs are also used. Gve the set of code vectors (C), ad the set of cluster dces (P) for each trag vector, ca be calculated as d( x, c p ) () There exst several clusterg algorthms, of whch we ow recall two. Both of the algorthms tae the data set (X), the umber of clusters (M), ad a tal soluto (e.g. radom clusterg) as put, ad produce the partto (P), ad/or the set of code vectors (C) as the output.. Geeralzed Lloyd algorthm, also ow as LBG or -meas, starts wth a tal codeboo, whch s teratvely mproved by usg two optmalty codtos tur. I the frst step, each data vector x s mapped to the earest code vector c. I the secod step, a ew set of code vectors s obtaed by replacg each code vector as the cetrod (average) of the data vectors the cluster. The ew soluto s ever worse tha the prevous oe [3]. The soluto coverges to the earest local optmum. The algorthm s easy to mplemet but very sestve to the tal soluto due to the fact that oly local chages are made to the soluto. Pseudocode of the GLA s preseted Fgure. GLA(X,C) retur C,P REPEAT C prevous C; FOR all [, ] DO p such that x s closest to c ; FOR all [, M] DO c Average of x, whose p = ; UTIL C = C prevous ; Retur C,P; Fgure : Pseudocode for GLA. Radomzed local search (RLS) [8] overcomes the sestvty to the tal soluto. It starts wth a radom soluto, whch s the mproved by a predefed umber of teratos. At each step, a ew caddate soluto s costructed as follows. The clusterg structure of the curret soluto s frst modfed by replacg a radomly chose code vector by a radomly chose put vector. The partto of the ew soluto s the adusted respect to the modfed set of clusters. Two teratos of the GLA are appled to fe-tue the tral soluto. The caddate s evaluated ad accepted f t mproves the prevous soluto. The algorthm s terated for a fxed umber of teratos. Pseudocode of the RLS algorthm s preseted Fgure 3. LS(X,M) retur C, P C Set of radomly chose data vectors. FOR all [, ] DO p such that x s earest to c ; FOR a TO umberofiteratos DO C ew C; c Radomly chose data vector C ew, P ew GLA(X,C ew ); IF (X, C ew, P ew ) < (X, C, P) THE C C ew ; P P ew ; ED IF ED FOR retur C, P; Fgure 3: Pseudocode for local search. 3. SOLVIG THE UMBER OF CLUSTERS I order to determe the correct umber of clusters, we must have a crtero that taes to accout the umber of clusters ad a algorthm that vares the umber of clusters. otable property of s that t's value decreases as the umber of clusters creases. I fact, the optmal soluto would be = M, ad the = 0. Ths maes the usutable for determg the umber of clusters. We use Daves-Bould dex [9] as the crtero because, our expermets, we have foud t our expermets qute relable amog several alteratve measures; wth regard to potg out the correct umber of clusters. Daves-Bould dex taes to accout both the error caused by represetg the data vectors wth ther cluster cetrods (tra cluster dversty) ad the dstace betwee clusters (ter cluster dstace). The tra cluster dversty of a cluster s calculated as p d( c, x ) () The ter cluster dstace of the cluster ad s measured as the dstace betwee ther cetrods c ad c. Wth these two measures we ca the calculate the closeess of the two clusters as the sum of ther -values dvded by the dstace of ther cetrods: R, c c (3) The closeess of the cluster s proportoal to ther -values ad drectly proportoal the dstace of ther cetrods. Small values of R, dcate that the clusters are separated ad large values that the clusters are close to each other. I order to calculate DBI-value, we tae for each cluster the maxmum value of (3) ad deote t as R :
3 R max R, (4) The overall Daves-Bould dex s defed as: DBI M M R x, c, (5) The smplest algorthm that determes the correct umber of clusters ust vares M over a rage of values [M m..m max ] a loop ad geerates clusterg for every umber of M usg ay algorthm. We use the radomzed local search (RLS) for geeratg the clusterg for each value of M. We refer ths approach as brute force local search. The pseudocode for the algorthm s preseted Fgure 4. BFLS(X, M m, M max ) retur C, P C best, P best LS(X, M m ); FOR M m + TO M max DO C,P RLS(X, ); IF DBI(X,C,P) <DBI(X, C best, P best ) THE C best C; P best P; ED FOR retur C best, P best ; Fgure 4: pseudocode for brute force local search. 4. SEEIG FOR OPTIMAL DBI The data requred to evaluate the clusterg s the same for both ad DBI. Both measures eed the cluster represetatves (code vectors) ad the partto, ad ths formato s already avalable the GLA ad the RLS algorthms. The optmal partto ca also be geerated the same way for both measures. Parttog s performed by mappg each vector to the cluster that has the closest code vector. p argmd (6) M It s therefore straghtforward to apply DBI stead of the BFLS algorthm. The ma problem les the fact that whle we are usg DBI the BFLS algorthm for evaluatg the solutos we are stll usg the RLS ad GLA to refe the solutos. Mmzg certaly mmzes the deomator of (3), but t does ot do the same for the omator. I.e., the code vectors may move closer to each other whe we apply the GLA, but for DBI, t mght be better to move the code vectors away from each other by a small amout. Although movg the code vector may crease, the move s beefcal because the offset the crease of the dstace betwee code vectors offsets ths crease, resultg a overall decrease of DBI. We propose to use DBI ot oly to select amog the several clusterg wth varous umber of clusters, but also for optmal placemet the code vectors. I order to do ths, we develop a method to place the code vectors so that the crease does ot offset the crease the dstace betwee the code vectors. We must therefore determe the drecto ad the magtude of the shft. We wll preset formulas for local optmzatos oly;.e., the case of each cluster separately. The globally optmal settlemet of the vectors s much more dffcult to obta because the shft of a sgle code vector may cause chages the optmal placemet for aother vectors. Moreover, t s also possble that after movg a code vector of a cluster away from ts eghborg cluster, the cluster wll o loger be the earest cluster for. We wll show later that the drecto of the movemet does't affect the crease of, provded that the orgal placemet of the code vector s the cetrod of the cluster. We wll also show that the optmal drecto of the movemet for mmzg DBI s the opposte from the drecto to the cetrod of the earest cluster. We presume that the dstace fucto use s the Eucldea dstace. Lemma : The drecto of the movemet s the opposte from the cetrod of the earest eghbor cluster. Lemma : The magtude of the optmal movemet,.e. the legth of the vector to be added to the code vector s: c c ( ) c c (7) We prove the lemmas the Chapter 5. The effect of the movemet s llustrated Fgure 5. The movemet s mplemeted sde the GLA as a addtoal fe-tug step, as show Fgure 6. I ths case, the code vectors are moved after each GLA terato. Aother approach would be to mae the fe-tug outsde the GLA the ma loop of the RLS algorthm. However, ths s oly a matter of mplemetato as we expect the effect to be the same both approaches. Fgure 5: The drecto of the movemet..
4 GLA(X,C) retur C,P REPEAT C prevous C; FOR all [, ] DO p such that x s closest to c ; FOR all [, M] DO c Average of x, whose p = ; FeTueCodeVectors(C,P,X); UTIL C = C prevous ; Retur C,P; Fgure 6: pseudocode for modfed GLA. The route FeTueCodeVectors refes the locato of the code vectors. However, t s ot clear how the fe-tug should be mplemeted as there are a umber of practcal problems. For M clusters, we ca draw a graph that shows the relatoshps of the clusters, the sese how they cotrbute to the R -values of other clusters. The graph mght loo le that of Fgure 7. A C B D Fgure 7: earest eghbor graph of the clusters demostratg the cotrbutors for R for each cluster. For each cluster, we face the problem of whch oe to move. I some cases the selecto s easy. For example, whe cosderg Fgure 7, t s better to move A, sce movg B mght move t closer to D ad thus worse the stuato there. Usg the same logc, t s better to move E, H ad G tha to try to move F, sce most lely F would move towards some other code vector. If we th of the umber of edges comg to ad leavg a ode, we ca costruct a heurstc that the odes wth less edges should be moved before others. Ths seems to be a good rule, but t stll does ot guaratee a optmal placemet of the vectors. For example, t s possble that the code vector moves too far from ts eghbor, ad as a cosequece, the R, decreases so much that t wll o loger be the maxmum. For example, movg C mght cause t to become closer to A, whch meas that we should move C the amout where R C,D = R C,A ad ot ay further. We mplemeted two dfferet methods. The frst method (smple method) ust taes to accout the code vector of the earest cluster (wth whch the E F G H maxmum of R, ). The secod method (averagg method) taes to accout all clusters that had ther maxmum R, obtaed wth the cluster questo. The dsplacemet s the calculated for all cluster pars ad the the average of these vectors was tae as the fal dsplacemet. We also expermeted wth varous ways to wegh the vectors order to get at least the locally optmal soluto but we dd ot foud ay feasble way to compute the globally optmum placemet (foud wth exhaustve search our tests). Amog the expermeted methods we used () per-cluster s as defed by equato () ad () the R -values (4) for the eghbor clusters questo. These two expermetal methods produced a offset vector that had more correct magtude ad more correct drecto tha the averagg method. Thus, the use of a more complex algorthm dd ot seem to be ustfed. 5. PROOF OF LEMMAS AD Frst we show that the crease does ot deped o the drecto of the movemet. The we determe the drecto to whch the code vector should be moved, ad fally, we solve the magtude of the movemet. Lemma 3: Icrease depeds oly o the magtude of the movemet vector, provded that the orgal code vector s the average of the trag vectors cluster. Proof of lemma 3: Let be the per-cluster wth the code vector c ad let be the movemet vector that s to be added to c. The for the cluster s: c p p p x ( c ( c x x ) c x ) (8) Usg ths, we derve formula for the chage of whe the code vector s moved to pot c + from the pot c :
5 ( p p p c c p ) x c ( c x c x x c p ) x x c x p (9) By the assumpto that c equals to the average of the pots ( x ) the cluster, we get: (0) Thus, the drecto of has o effect o the ad the oly affectg factor s the magtude of the vector. Proof of lemma : I order to mmze R, we must maxmze the dstace betwee the code vectors c ad c stat. We presume that oly oe code vector (c ) s beg moved ad the (c stat ) other remas statoary. Logcally, should pot away from c stat. Let g be the vector c - c stat. We determe the agle betwee the vectors ad g order to maxmze the dstace r, see Fgure 8. The legth of ca be assumed to be fxed. r g c stat Fgure 8: Elemets for determg the agle of. c c + Sce the dstace s always o-egatve we ca solve the maxma of the square dstace betwee c + ad c stat : r g cos r g cos g cos s g g cos s g cos g cos s () The legths of the orgal dstace vector g ad the movemet vector are postve costats. The oly varable equato () s, ad therefore t s easy to see that the maxma s obtaed whe cos =. Thus, the optmal value s =0, whch proves the lemma. Proof of lemma : The ext questo s to determe how much the code vector should be moved. Ths depeds o the per-cluster s. We must fd that mmzes the R, whe c s moved uts away from c. The drecto of s ow fxed ad we eed to determe ts legth oly. The crease s accordg to (0), ad the crease the cluster dstace s, sce g ad have the same drecto. Thus, the ew R value after the movemet s: R ' g () To fd out the that mmzes (3) we tae ts dervatve ad fd ts zero-crossg pots. Ths yelds to: g ( ) ' R d (3) g The dvsor s o-zero because the code vectors are ot detcal Therefore, we eed to fd the zerocrossg pots of the deomator. Sce t s a secod-order polyomal wth regards to, we ca solve t usg formula: g g 4 g g 4( ) (4) Sce egatve vector legths mae o sese, we get (7), ad the lemma s therefore prove. 6. Test results We have tested the proposed methods wth two dfferet trag sets. The frst set s the oe show Fgure, ad the secod set s Fgure 9. The data sets are artfcally geerated so that they cota 5 clusters. The clusters are clearly vsble the frst set. I the secod set, the clusters overlap ad there are o clear boudares, but t s stll possble to detfy the clusters. We ra the BFLS algorthm 00 tmes wth ad wthout the optmzatos related to the DBI. The same settgs wth regard to the umber of teratos ad the rage for the umber of clusters were used all tests. For each umber of clusters, we appled the local search algorthm usg 5000 teratos ad for
6 each terato, two teratos of the GLA were performed. The DBI-values of the orgal method are summarzed Fgures 0 ad for the rage from 3 to 7 clusters. The correct umber of clusters (5) was foud all the 00 rus whe appled to the frst data set. Thus, the method ca dstgush the correct umber of clusters qute easly wth trag sets where the clusters are more clearly separated. I the case of the secod set, the dstcto s ot as clear as the DBI-values are vrtually equal for M=4 ad M=5, see Fgure. The method fds the correct umber of clusters oly 8 tmes out of the 00 test rus. The resultg clusterg s show Fgure 9, where the mssg cluster should be the mddle. DBI-value umber of clusters Max Avg M Fgure : DBI-values for the test set usg the orgal method. The results are from 00 test rus. The reaso for poor performace mght have bee the low umber of GLA-teratos. We therefore tred to mprove the method by creasg the umber of the GLA-teratos to see whether t would solve the problem. We appled 0 GLA-teratos for each local search teratos. The results are show Fgure, where the blac bars represet the modfed method. The result clearly shows that the modfcato dd ot help but, o the cotrary, t made the problem eve worse. The results of the ew methods (smple method ad averagg method) are summarzed Fgure 3. They show that wthout the mprovemets, oly 8 rus out of 00 foud the correct umber. Whe applyg the smple optmzato, the results do ot chage much from the orgal. The correct umber of clusters s foud 6 tmes. Whe applyg the more averagg method, the correct umber of clusters s foud 7 tmes. DBI-value Fgure 9: The secod data set. Max M umber of clusters % umber of clusters Orgal 0 GLAteratos Fgure : The umber of tmes the dfferet umbers of clusters are foud wth the orgal method by creasg the umber of the GLA teratos. Fgure 0: DBI-values for the test set usg the orgal method. The results are from 00 test rus.
7 % umber of clusters Orgal Smple Averagg 6 7 Fgure 3: The umber of tmes the dfferet umbers of clusters ar foud wth dfferet optmzatos Orgal Smple Averagg Fgure 4: Average DBI-values wth dfferet optmzatos. The results of the optmzatos are studed further Fgure 4. It shows that the optmzed method ca fd eve a lower DBI at the mmum pot, but stll for the correct (4) umber of clusters. The results for the correct umber of clusters (5) are eve worse although the dfferece s eglgble. Ths dcates that the problem s more related to DBI tself tha to the exact optmzato of the lcoato of the code vectors. 7. COCLUSIOS We have derved formula for optmzg the locato of the code vectors usg Daves-Bould dex. The formula was the appled the clusterg whe solvg the correct umber of clusters. The results were theoretcally well argued but ther mpact the practcal applcato was ot sgfcat. From the expermets, we ca draw the followg tetatve coclusos. Frstly, t seems that the DBI wors well whe the clusters are clearly separable. The suboptmalty of the cetrod locato seems ot to be a serous problem whe we use the brute force search strategy the clusterg. The problem arses oly extreme stuatos whe the clusters are greatly overlappg. Secodly, t s possble that the formula gvg the locally optmal locato of a sgle code vector s ot suffcet. Istead, globally optmum placemet of the code vectors could resolve the problem but t s computatoally ot feasble. Moreover, t s ucerta whether the DBI tself s the correct measure as t has some heurstc elemets. For example, t cosders for each cluster oly the earest cluster the measuremet. Further studes would therefore be eeded to reach a coclusve aswer to the problem. REFERECES:. B.S. Evertt: Cluster Aalyss. 3rd edto, (Lodo: Edward Arold / Halsted Press, 993).. L. aufma ad P.J. Rousseeuw, Fdg Groups Data: A Itroducto to Cluster Aalyss, (ew Yor: Joh Wley Sos, 990). 3. A. Gersho ad R.M. Gray, Vector Quatzato ad Sgal Compresso. (Dordrecht: luwer Academc Publshers, 99). 4. Y. Lde, A. Buzo, R.M. Gray: A algorthm for vector quatzer desg. IEEE Trasactos o Commucatos 8 (), 980, Zeger ad A. Gersho: Stochastc relaxato algorthm for mproved vector quatzer desg, Electrocs Letters, 5 (4), 989, Rose, Determstc aealg for clusterg, compresso, classfcato, regresso, ad related optmzato problems, Proc. of the IEEE 86 (), ov. 998, P. Frät, J. värv, T. auorata, O. evalae: Geetc algorthms for large scale clusterg problems, The Computer Joural 40 (9), 997, pp P. Frät ad J. värv: Radomzed local search algorthm for the clusterg problem, Patter Aalyss ad Applcatos, 000 (to appear). 9. D.L. Daves ad D.W. Bould: A cluster separato measure, IEEE Trasactos o Patter Aalyss ad Mache Itellgece (), 979, 4-7.
Machine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationSpeeding- Up Fractal Image Compression Using Entropy Technique
Avalable Ole at www.jcsmc.com Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC, Vol. 5, Issue. 4, Aprl
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
More informationA genetic procedure used to train RFB neural networks
A geetc procedure used to tra RFB eural etworks Costat-Iula VIZITIU Commucatos ad Electroc Systems Departmet Mltary Techcal Academy George Cosbuc Aveue 8-83 5 th Dstrct Bucharest ROMANIA vc@mta.ro http://www.mta.ro
More informationSVM Classification Method Based Marginal Points of Representative Sample Sets
P P College P P College P Iteratoal Joural of Iformato Techology Vol. No. 9 005 SVM Classfcato Method Based Margal Pots of Represetatve Sample Sets Wecag ZhaoP P, Guagrog JP P, Ru NaP P, ad Che FegP of
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationFuzzy Partition based Similarity Measure for Spectral Clustering. Xi an , China Abstract
Iteratoal Joural of Sgal Processg, Image Processg ad Patter Recogto Vol.9, No., (6), pp.47-48 http://dx.do.org/.457/sp.6.9..39 Fuzzy Partto based Smlarty Measure for Spectral Clusterg Yfag Yag ad Yupg
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationVanishing Point Detection: Representation Analysis and New Approaches
Publshed the Proceedgs of the th Iteratoal Coferece o Image Aalyss ad Processg (ICIAP ). IEEE. Persoal use of ths materal s permtted. However, permsso to reprt/republsh ths materal for advertsg or promotoal
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationWeb Page Clustering by Combining Dense Units
Web Page Clusterg by Combg Dese Uts Morteza Haghr Chehregha, Hassa Abolhassa ad Mostafa Haghr Chehregha Departmet of CE, Sharf Uversty of Techology, Tehra, IRA {haghr, abolhassa}@ce.sharf.edu Departmet
More informationA New Hybrid Audio Classification Algorithm Based on SVM Weight Factor and Euclidean Distance
Proceedgs of the 2007 WSEAS Iteratoal Coferece o Computer Egeerg ad Applcatos, Gold Coast, Australa, Jauary 7-9, 2007 52 A New Hybrd Audo Classfcato Algorthm Based o SVM Weght Factor ad Eucldea Dstace
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationA New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations
Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet
More informationReconstruction of Orthogonal Polygonal Lines
Recostructo of Orthogoal Polygoal Les Alexader Grbov ad Eugee Bodasky Evrometal System Research Isttute (ESRI) 380 New ork St. Redlads CA 9373-800 USA {agrbov ebodasky}@esr.com Abstract. A orthogoal polygoal
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationCLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION
CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx
More informationParallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration
Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationElectrocardiogram Classification Method Based on SVM
Electrocardogram Classfcato Method Based o SVM Xao Tag Zhwe Mo College of mathematcs ad software scece, Schua ormal uversty, Chegdu 60066, P. R. Cha Abstract Heart dsease s oe of the ma dseases threateg
More informationMachine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845
CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,
More informationOptimization of Light Switching Pattern on Large Scale using Genetic Algorithm
Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,
More informationSALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan
AAPTIVE HYBRI-WAVELET ETHO FOR GPS/ SYSTE INTEGRATION SALA A. ISAEEL Computer a College for Computer Studes, Khartoum / Suda salam.smaeel@gmal.com ABSTRACT I ths paper, a techque for estmato a global postog
More informationApplication of Genetic Algorithm for Computing a Global 3D Scene Exploration
Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee
More informationProf. Feng Liu. Winter /24/2019
Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:
More informationImpact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms *
Impact of Moblty Predcto o the Temporal Stablty of MANET Clusterg Algorthms * Aravdha Vekateswara, Vekatesh Saraga, Nataraa Gautam 1, Ra Acharya Departmet of Comp. Sc. & Egr. Pesylvaa State Uversty Uversty
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationA Novel Optimization Algorithm for Adaptive Simplex Method with Application to High Dimensional Functions
A Novel Optmzato Algorthm for Adaptve Smplex Method th Applcato to Hgh Dmesoal Fuctos ZuoYg LIU, XaWe LUO 2 Southest Uversty Chogqg 402460, Cha, zuyglu@alyu.com 2 Southest Uversty Chogqg 402460, Cha, xael@su.edu.c.
More informationApplying Support Vector Machines to Imbalanced Datasets
Applyg Support Vector Maches to Imbalaced Datasets Reha Akba 1, Stephe Kwek 1, ad Nathale Japkowcz 2 1 Departmet of Computer Scece, Uversty of Texas at Sa Atoo 6900 N. Loop 1604 W, Sa Atoo, Texas, 78249,
More informationConstructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)
More informationSignal Classification Method Based on Support Vector Machine and High-Order Cumulants
Wreless Sesor Network,,, 48-5 do:.46/ws..7 Publshed Ole Jauary (http://www.scrp.org/joural/ws/). Sgal Classfcato Method Based o Support Vector Mache ad Hgh-Order Cumulats Abstract X ZHOU, Yg WU, B YANG
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationSome Interesting SAR Change Detection Studies
Some Iterestg SAR Chage Detecto Studes Lesle M. ovak Scetfc Sstems Compa, Ic. 500 West Cummgs Park, Sute 3000 Wobur, MA 080 USA E-mal lovak@ssc.co ovakl@charter.et ABSTRACT Performace results of coheret
More informationDesigning a learning system
CS 75 Mache Leafrg Lecture 3 Desgg a learg system Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, x4-8845 people.cs.ptt.edu/~mlos/courses/cs75/ Homeork assgmet Homeork assgmet ll be out today To parts:
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationSoftware Clustering Techniques and the Use of Combined Algorithm
Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk
More informationSimulator for Hydraulic Excavator
Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t
More informationCOMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION
Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ
More informationGreater Knowledge Extraction Based on Fuzzy Logic And GKPFCM Clustering Algorithm
6th WSEAS It. Coferece o Computatoal Itellgece, Ma-Mache Systems ad Cyberetcs, Teerfe, Spa, December 14-16, 2007 47 Greater Kowledge Extracto Based o uzzy Logc Ad GKPCM Clusterg Algorthm BEJAMÍ OJEDA-MAGAÑA
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationProcess Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao
Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process
More informationNew Fuzzy Integral for the Unit Maneuver in RTS Game
New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.
More informationComparison Studies on Classification for Remote Sensing Image Based on Data Mining Method
Hag Xao ad Xub Zhag Comparso Studes o Classfcato for Remote Sesg Image Based o Data Mg Method Hag XIAO 1, Xub ZHANG 1 1: School of Electroc, Iformato ad Electrcal Egeerg Shagha Jaotog Uversty No. 1954,
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationAn Optimal Thresholding Method for the Voxel Coloring in the 3D Shape Reconstruction
ICCAS00 Jue -, KINTEX, Gyeogg-Do, Korea A Optmal Thresholdg Method or the oxel Colorg the D Shape Recostructo Soo-Youg Ye*, Hyo-Sug Km*, Youg-Youl Y*, ad K-Go Nam ** * Dept. o Electrocs Egr., Pusa Natoal
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationA Traffic Camera Calibration Method Based on Multi-rectangle
Traffc Camera Calbrato Method ased o Mult-rectagle Lyg Lu Xaobo Lu Sapg J Che Tog To cte ths verso: Lyg Lu Xaobo Lu Sapg J Che Tog. Traffc Camera Calbrato Method ased o Multrectagle. Zhogzh Sh; Zhaohu
More informationWeighting Cache Replace Algorithm for Storage System
Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationA MapReduce-Based Multiple Flow Direction Runoff Simulation
A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationAn Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy
The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,
More informationSignal-Path Driven Partition and Placement for Analog Circuit
Sgal-Path Drve Partto ad Placemet for Aalog Crcut D Log Xalog Hog Sheq Dog EDA Lab Departmet of Computer Scece ad Techology Tsghua Uversty Beg 100084 Cha logd02@malstsghuaeduc; hxl-dcs@maltsghuaeduc; dogsq@maltsghuaeduc
More informationTDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND
TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND Tamer Elsayed, Douglas W. Oard, Davd Doerma Isttute for Advaced r Studes Uversty of Marylad, College Park, MD 20742 Cotact author: telsayed@cs.umd.edu Gary
More informationMarcus Gallagher School of Information Technology and Electrical Engineering The University of Queensland QLD 4072, Australia
O the Importace of Dversty Mateace Estmato of Dstrbuto Algorthms Bo Yua School of Iformato Techology ad Electrcal Egeerg The Uversty of Queeslad QLD 4072, Australa +6-7-3365636 boyua@tee.uq.edu.au Marcus
More informationMATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD
MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable
More informationA hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c
5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal
More informationSearching the Optimal Threshold for Voxel Coloring in 3D Reconstruction
Searchg the Optmal Threshold or oxel Colorg D Recostructo Youg-Youl Y, Hyo-Sug Km, Soo-Youg Ye, K-Go Nam Departmet o Electroc Egeerg, Pusa Natoal Uversty Emal: mustapha@pusa.ac.r Abstract oxel colorg s
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationTopology Design for Directional Range Extension Networks with Antenna Blockage
Topology Desg for Drectoal Rage Exteso etworks wth Atea Blockage Thomas Shake MIT Lcol Laboratory shake@ll.mt.edu Abstract Extedg the rage of local area surface etworks by usg small arcraft to relay traffc
More informationA Novel Framework Using Graph-Based Clustering for Dental X-Ray Image Search in Medical Diagnosis
Iteratoal Joural of Egeerg ad Techolog, Vol. 8, No. 6, December 06 A Novel Framewor Usg Graph-Based Clusterg for Detal X-Ra Image Search Medcal Dagoss Tra Mah Tua ad Le Hoag So Abstract Detal X-Ra mage
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More information2 General Regression Neural Network (GRNN)
4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural
More informationUnsupervised Pattern Classification for Categorical Data: A Two Stage Fuzzy Clustering Approach
5 Usupervsed Patter Classfcato for Categorcal Data: A Two Stage Fuzzy Clusterg Approach Idrat Saha*, Arba Muhopadhyay, ad Uwal Maul Abstract Clusterg s a popular exploratory patter classfcato tool that
More informationMode-based temporal filtering for in-band wavelet video coding with spatial scalability
Mode-based temporal flterg for -bad wavelet vdeo codg wth spatal scalablty ogdog Zhag a*, Jzheg Xu b, Feg Wu b, Weju Zhag a, ogka Xog a a Image Commucato Isttute, Shagha Jao Tog Uversty, Shagha b Mcrosoft
More informationAN IMPROVED TEXT CLASSIFICATION METHOD BASED ON GINI INDEX
Joural of Theoretcal ad Appled Iformato Techology 30 th September 0. Vol. 43 No. 005-0 JATIT & LLS. All rghts reserved. ISSN: 99-8645 www.jatt.org E-ISSN: 87-395 AN IMPROVED TEXT CLASSIFICATION METHOD
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationSupport Vector Machine and Random Forest Modeling for Intrusion Detection System (IDS)
Joural of Itellget Learg Systems ad Applcatos, 04, 6, 45-5 Publshed Ole February 04 (http://www.scrp.org/joural/jlsa) http://dx.do.org/0.436/jlsa.04.6005 45 Support Vector Mache ad Radom Forest Modelg
More information