A Genetic K-means Clustering Algorithm Applied to Gene Expression Data
|
|
- Leonard Jacobs
- 5 years ago
- Views:
Transcription
1 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 Departmet of Computer Scece, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA usal@cs.usas.ca Abstract. e of the curret ma strateges to uderstad a bologcal process at geome level s to cluster gees by ther expresso data obtaed from DNA mcroarray expermets. The classc K-meas clusterg algorthm s a determstc search ad may termate a locally optmal clusterg. I ths paper, a geetc K-meas clusterg algorthm, called GKMCA, for clusterg gee expresso datasets s descrbed. GKMCA s a hybrdzato of a geetc algorthm (GA) ad the teratve optmal K-meas algorthm (IKMA). I GKMCA, each dvdual s ecoded by a partto table whch uquely determes a clusterg, ad three geetc operators (selecto, crossover, mutato) ad a IKM operator derved from IKMA are employed. The superorty of the GKMCA over the IKMA ad over other GA-clusterg algorthms wthout the IKM operator s demostrated for two real gee expresso datasets.. Itroducto The developmet of DNA mcroarray techques ad geome sequecg has resulted large amout of gee expresso data for may bologcal processes. Gee expresso of tssue sample ca be quattatvely aalyzed by co-hybrdzg cdna fluor-tagged wth Cy5 ad Cy3 (Cy5 for those from a treatmet sample ad Cy3 for those from a referece sample) to gees (called targets) o a DNA mcroarray []. Fluorescece testy ratos are extracted va mage segmetato for all target gees. A seres of ratos collected at dfferet tme pots a bologcal process comprse a gee expresso patter. Gee expresso data from may orgasms are avalable publcly-accessble databases []. e of the ma goals of aalyzg these data s to fd correlated gees by searchg for smlar gee expresso patters. Ths s usually acheved by clusterg them [3-6]. Clusterg methods ca be dvded to two basc types: herarchcal ad parttoal clusterg [7]. They have both bee wdely appled to aalyss of gee expresso data [36]. Geetc algorthms have also bee appled to may clusterg problems [8-]. However, these methods are ot sutable for the aalyss of gee expresso data because of (typcal) sze of a dataset. To our best owledge, there
2 have bee o reports of the applcato of geetc algorthms to clusterg gee expresso data yet. I ths paper, we propose a geetc K-meas clusterg algorthm (GKMCA), whch s a hybrd approach to combg a geetc algorthm wth the teratve optmal K-meas algorthm (IKMA). I our GKMCA, the solutos are ecoded by a partto table. GKMCA cotas three geetc operatos -- atural selecto, crossover ad mutato-- ad oe IKM operato derved from IKMA. The remader of the paper s orgazed as follows. I secto the K-meas clusterg problem ad the IKMA are troduced. I secto 3, the operators corporated to GKMCA are descrbed detal, ad GKMCA s preseted. I secto 4 two DNA mcroarray datasets are troduced. GKMCA s compared to classc K-meas clusterg algorthms (.e. IKMA) ad other GA-clusterg algorthms o these two datasets. Fally, some coclusos are draw secto 5.. IKMA I geeral, a K-parttog algorthm taes as put a set D = { x,x,x} of objects ad a teger K, ad outputs a partto of D to exactly K dsjot subsets D, D,,, DK. I the cotext of clusterg gee expresso data, each object (gee) s expressed by a real umber row vector (called the expresso patter) of dmeso d, where d s the umber of ratos the expresso patter. We wll ot dstgush a object from ts expresso patter. Each of the subsets s a cluster, wth objects the same cluster beg somehow more smlar to each other tha they to objects ay other cluster. f a umber of K-partto algorthms, K-meas s the best-ow oe. We wll ot dstgush a object from ts expresso patter. Let x deote the j th compoet of expresso patter x. For the predefed j umber K of clusters, defe the partto table as the followg matrx W = [ w ] ( =, L, =, L, K)., f th object belogs to th cluster, w = () 0, otherwse. bvously, the matrx W has property that K w = ( =,, ). () = Let the cetrod of the th cluster be m = m,, m ) ( =,, K). The m W * X / Σ = ( d = w. (3) where X = [ x j ] s the expresso matrx determed by the compoet x j s of all expresso patters the dataset. A sum-of-squared-error (the cost fucto of a K - partto) s defed by K = K J ( W ) = J ( W ) = w x m. (4) = =
3 where = J ( W ) w x m, ad s Eucldea dstace measure of a vector. = The objectve of K-meas algorthms s to fd a optmal partto expressed by * W * = [ ] whch mmzes J (W ),.e. w J ( W*) = m{ J ( W )}. (5) W The optmzato problem (5) s NP-hard ad may be solved by a heurstc algorthm called the teratvely optmal K-meas algorthm (IKMA) []. 3. GKMCA GKMCA show Fgure s a hybrd algorthm of GA to IKMA, cludg the three geetc operators GA ad a IKM operator derved from IKMA. I ths secto we specfy codg, selecto operator, crossover operator ad mutato operator ad IKM operator before we preset GKMCA. Codg: A partto table s used to express a soluto to a clusterg. Thus, the search space cossts of all W matrces that satsfy () (). Such a W s coded by a teger strg s W cosstg of tegers from the set {,, K }. Each posto the strg correspods to a object ad the value the posto represets the cluster umber where the correspodg object belogs. I the followg, we wll ot dstgush W from ts code s. A populato s expressed by a set of partto W tables represetg ts dvduals, deote by W p or Wp. Selecto operator-- W p = Selecto( Wp, X, N ) : For coveece of the mapulato, GKMCA always assgs the best dvdual foud over tme a populato to dvdual ad copes t to the ext populato. perator W p = Selecto( Wp, X, N ) selects ( N ) / dvduals from the prevous populato accordg to the probablty dstrbuto gve by N Ps( W ) = F( W ) / F( W ) (6) = where N (a odd postve teger) s the umber of dvduals a populato, W s the partto table of dvdual, ad F W ) represets the ftess value of dvdual the curret populato defed as F( W ) = TJ J ( W ), where J (W ) s calculated by (4), ad TJ s the total squared error curred represetg the objects (,x,x by ther ceter m x / = x =,.e. TJ = = x m. Note that there are ( N ) / + dvduals W p. Crossover operator-- Wp = Crossover( Wp, RW, : The teto of the crossover operato s to create ew (ad hopefully better) dvduals from two selected paret dvduals. I GKMCA, of two paret dvduals, oe s dvdual (.e. the optmal dvdual foud over tme), ad aother s oe of the selected
4 ( N ) / dvduals from the paret populato other tha dvdual by selecto operator. Here crossover operator adopts sgle-pot crossover methods for smplcty. Note that after crossover operato populato Wp has N dvduals. Geetc K-meas Clusterg Algorthm (GKMCA) Iput: Expresso matrx, X Number of objects, RW Number of attrbutes, CL Number of clusters, K Mutato probablty, Pm Populato sze, N Number of geerato, GEN utput: Mmum sum-of-squared-errors of clusterg foud over evoluto, JE.. Italze the populato, Wp /* Wp s a set of partto table of a populato */. Re-order dvduals such that the frst oe s the optmal populato Wp, ad set W * = Wp(), JE ( 0) = J ( W*), ad g =. 3. Whle ( g GEN ) 4. W p = Selecto( Wp, X, 5. Wp = Crossover( Wp, RW, 6. Wp = Mutato( Wp, Pm, RW, CL, 7. [ Wp, J ( Wp)] = IKM ( Wp, X, RW, CL, 8. Fd the optmal dvdual populato Wp, deote by W 9. If ( J ( W*) > J ( W ), the W * = W, ad set JE ( g) = J ( W ) else JE ( g) = JE( g ) 0. Re-arrage dvduals such that Wp ( ) = W. g = g +. Ed whle 3. Retur JE correspodg to the partto table W * by (4). Fgure. Geetc K-meas Algorthm (GKMCA) Mutato operator-- Wp = Mutato( Wp, Pm, RW, CL, : Each posto a strg s radomly selected wth a mutato probablty P m, ad the value of the selected posto s uformly radomly replaced by aother teger from the set {,, K }. I [8], the value of the posto s chaged depedg o the dstace of the cluster cetods from the correspodg object. Actually such a complex techque may ot be ecessary because IKM operator s used. To avod ay sgular partto (cotag a empty cluster), after prevous operato, mutato operator also radomly assgs K dfferet objects to K dfferet clusters order to assure that every cluster has at least oe object. IKM operator-- [ Wp, J ( Wp)] = IKM ( Wp, X, RW, CL, : IKM operator s obtaed by IKMA [] where each dvdual W populato Wp s
5 a tal partto. I [8-0], several dfferet K-meas operators were employed, ad ther fuctos are smlar to that of IKMA. However, those K-meas algorthms are ot teratvely optmal. 4. Expermets ad Dscusso 4. Datasets Expermets o two datasets are performed to demostrate the performace of GKMCA, compared to IKMA ad other GA-clusterg algorthms. The frst dataset (α factor) cotas 6 gees whch were detfed as cell-cycle regulated the α factor-sychrozed expermet [4], wth o mssg data the 8 arrays. It may be created from the related data at The secod dataset (Fbroblast) cotas 57 gee expressos selected by authors from a expermet studyg the respose of huma fbroblasts to serum [5]. The orgal data may be obtaed at 4. Expermet Results Accordg to cell-cycle dvso process [4, 5], we too 4 = for umber of clusters both datasets expermets. I GKMCA, we too populato sze N =, mutato probablty Pm = 0. 0, ad umber of geeratos GEN = 0. Expermet results (ot exhbted here because of space lmtatos) shows that the cluso of the IKM operator greatly mproves the covergece rate of the algorthms. I fact, GAs wthout ths type of operator [] coverge slowly, or ot at all. Thus such GAs are ot applcable to DNA mcroarray datasets of practcal sze. Table. Performace comparsos of GKMCA ad IKMA. GKMCA: the sum-of-squarederrors of the fal clusterg from GKMCA the K -Meas Average ad STD: the average of the sum-of-squared-errors ad the stadard dervato of the resultat clustergs for 40 depedet rus, respectvely Datasets Average K-Meas STD GKMCA α factor Fbroblast I order to compare GKMCA ad IKMA, GKMCA was ru aga o two datasets 5 tmes (results from them are the same for each dataset) whle IKMA was ru o two datasets 40 (= N *GE tmes. I these expermets, for each dvdual IKM operator GKMCA oly performs two repeat-loops whle each IKMA performed much more tha two repeat-loops to reach ts covergece. Expermet results are lsted Table. From the Table, t ca be observed that GKMCA clearly outperforms the IKMA that GKMCA s less sestve to the tal codtos,
6 ad that the sum-of-squared-errors of the resultat clustergs from GKMA s less tha the average of the sum-of-squared-errors of the clustergs from 40 rus of IKMA. 5. Cocluso I ths study, a geetc K-meas clusterg algorthm (GKMCA) s proposed for clusterg tass o large-scale datasets such as gee expresso datasets from DNA mcroarray expermets. GKMCA s a hybrd algorthm of the teratve optmal K- meas algorthm ad a geetc algorthm. Some specal techques were employed GKMCA to avod ay sgular clusterg ( the mutato operator) ad to speed up the rate of covergece ( the IKM operator). GKMCA was ru o two real gee expresso datasets. Expermets results show that ot oly ca GKMCA fulfl the clusterg tass o gee expresso datasets, but also ts performace s better tha that of IKMA ad some exstg GA-clusterg algorthms. Refereces. Ese, M. B. ad Brow, P.. DNA Arrays for Aalyss of Gee Expresso. Methods Ezymol 303: 79-05, Sherloc, G., et al. Davd Botste ad J. Mchael Cherry, The Staford Mcroarray Database, Nuclec Acds Research, 9: 5-55, Ese, M. B., et al. Cluster Aalyss ad Dsplay of Geome-Wde Expresso Patters. Proc Natl. Acad. Sc. USA, 95: , Spellma, P. T., et al. Comprehesve Idetfcato of Cell Cycle-regulated Gees of the Yeast Saccharomyces cerevsae by Mcroarray Hybrdzato. Mol. Bol. Cell., 9: , Iyer, V R., et al. The trascrptoal program the respose of huma fbroblasts to serum. Scece. 83: 83-87, Che, G., et al. Cluster aalyss of mcroarray gee expresso data: applcato to ad evaluato wth NIA mouse 5K array o ES cell dfferetato. Statstca Sca, : 4-6, Hartga, J. (975) Clusterg Algorthms. Wley, New Yor, NY. 8. Krsha, K. ad Murty, M. M. Geetc K-meas algorthm, IEEE Trasactos o Systems, Ma, ad Cyberetcs---Part B: Cyberetcs, 9: , Maul, U. ad Badyopadhyay, S. Geetc algorthm-based clusterg techque, Patter Recogto, 33: , Frat, P. et al. Geetc algorthms for large-scale clusterg problems, The compuer Joural, 40: , Hall, L.., zyurt, I. B., ad Bezde, J. C. Clusterg wth a geetcally optmzed approach, IEEE Trasactos o Evolutoary Computato, 3: 03-, Rchard,. D., Peter, E. H., ad Davd, G. S., Patter Classfcato, New Yor: Wley, 00.
Optimal 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 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 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 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 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 informationMachine 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 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 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 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 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 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 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 informationSoftware reliability is defined as the probability of failure
Evolutoary Regresso Predcto for Software Cumulatve Falure Modelg: a comparatve study M. Beaddy, M. Wakrm & S. Aljahdal 2 : Dept. of Math. & Ifo. Equpe MMS, Ib Zohr Uversty Morocco. beaddym@yahoo.fr 2:
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 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 informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
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
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 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 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 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 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 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 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 informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
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 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 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 informationPrediction Method of Network Security Situation Based on GA- LSSVM Time Series Analysis
AMSE JOURNALS-AMSE IIETA publcato-07-seres: Advaces B; Vol. 60; N ; pp 37-390 Submtted Mar. 05 07; Revsed May 5 07; Accepted Ju. 0 07 Predcto Method of Network Securty Stuato Based o GA- LSSVM Tme Seres
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 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 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 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 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 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 informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
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 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 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 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 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 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 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 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 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 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 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 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 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 informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
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 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 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 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 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 informationA NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION
A NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION J. HOSSEN, S. SAYEED, 3 A. HUDAYA, 4 M. F. A. ABDULLAH, 5 I. YUSOF Faculty of Egeerg ad Techology (FET), Multmeda Uversty (MMU), Malaysa,,3,4,5
More informationImproved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling
Improved MOPSO Algorthm Based o Map-Reduce Model Cloud Resource Schedulg Heg-We ZHANG, Ka NIU *, J-Dog WANG, Na WANG Zhegzhou Isttute of Iformato Scece ad Techology, Zhegzhou 45000, Cha State Key Laboratory
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 informationSupplementary Information
Supplemetary Iformato A Self-Trag Subspace Clusterg Algorthm uder Low-Rak Represetato for Cacer Classfcato o Gee Expresso Data Chu-Qu Xa 1, Ke Ha 1, Yog Q 1, Yag Zhag 2, ad Dog-Ju Yu 1,2, 1 School of Computer
More informationObject Segmentation based on Saliency Extraction and Bounding Box Jian Ma, Lei Huang, Bo Yin, Fengfu Yin
Iteratoal Coferece o Lostcs Eeer, Maaemet ad Computer Scece (LEMCS 204) Object Semetato based o Salecy Extracto ad Boud Box Ja Ma, Le Hua, Bo Y, Fefu Y Ja Ma Collee of Evrometal Scece ad Eeer yff3@26.com
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 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 informationAutomated approach for the surface profile measurement of moving objects based on PSP
Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based
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 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 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 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 informationA Novel Clustering Algorithm Based on Graph Matching
JOURNAL OF SOFTWARE, VOL. 8, NO. 4, APRIL 203 035 A Novel Clusterg Algorthm Based o raph Matchg uoyua L School of Computer Scece ad Techology, Cha Uversty of Mg ad Techology, Xuzhou, Cha State Key Laboratory
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 informationFingerprint Classification Based on Spectral Features
Fgerprt Classfcato Based o Spectral Features Hosse Pourghassem Tarbat Modares Uversty h_poorghasem@modares.ac.r Hassa Ghassema Tarbat Modares Uversty ghassem@modares.ac.r Abstract: Fgerprt s oe of the
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 informationResearch Article Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks
Hdaw Publshg Corporato Iteratoal Joural of Dstrbuted Sesor Networks Volume 2013, Artcle ID 514182, 13 pages http://dx.do.org/10.1155/2013/514182 Research Artcle Mechasm of Immue System Based Multpath Fault
More informationWorkflow- Based Shape Optimization of Airfoils and Blades using Chained Bezier Curves
Workflow- Based Shape Optmzato of Arfols ad Blades usg Chaed Bezer Curves Igor Pehec, Damr Vuča, Želja Loza Faculty of Electrcal Egeerg, Mechacal Egeerg ad Naval Archtecture FESB, Uversty of Splt, Croata
More informationFace Authentication for Multiple Subjects Using Eigenflow
Face Authetcato for Multple Subjects Usg Egeflow Xaomg Lu Tsuha Che ad B.V.K. Vjaya Kumar Advaced Multmeda Processg Lab Techcal Report AMP -5 Aprl 2 Electrcal ad Computer Egeerg Carege Mello Uversty Pttsburgh,
More informationA new Memetic Algorithm for Multiple Graph Alignment
VNU Joural of Scece: Comp. Scece & Com. Eg, Vol. 34, No. (208) -9 A ew Memetc Algorthm for Multple Graph Algmet Tra Ngoc Ha,3, Le Nhu He 2, Hoag Xua Hua 3,* Tha Nguye Uversty of Educato, 20 Luog Ngoc Quye,
More informationA Fuzzy Clustering Algorithm using Cellular Learning Automata based Evolutionary Algorithm
A Fuzzy Clusterg Algorthm usg Cellular Learg Automata based Evolutoary Algorthm R. Rastegar A. R. Arasteh A. Harr M. R. Meybod Comuter Egeerg Deartmet Amrabr Uversty of Techology Tehra, Ira Abstract I
More informationIntegrated fault diagnosis method for down-hole working conditions of the beam pumping unit
Itegrated fault dagoss method for dow-hole workg codtos of the beam pumpg ut Ha Yg, L Ku College of Egeerg, Boha Uversty, Jzhou 203, Cha. E-mal: fegya326@alyu.com Abstract: The Dyamometer card s commoly
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 informationClassification Web Pages By Using User Web Navigation Matrix By Mementic Algorithm
Classfcato Web Pages By Usg User Web Navgato Matrx By Memetc Algorthm 1 Parvaeh roustae 2 Mehd sadegh zadeh 1 Studet of Computer Egeerg Software EgeergDepartmet of ComputerEgeerg, Bushehr brach,
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 informationHardware/Software partitioning approach for embedded system design based on Genetic Algorithm
Iteratoal Joural of Scetfc Research & Egeerg Techology (IJSET ISSN: 2356-5608, Vol.3, ssue 3 Copyrght IPCO-205-pp.20-25 Hardware/Software parttog approach for embedded system desg based o Geetc Algorthm
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
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 informationConstruction Project Cost Prediction Based on Genetic Algorithm and Least Squares Support Vector Machine
5th Iteratoal Coferece o Cvl Egeerg ad rasportato (ICCE 05) Costructo Project Cost Predcto Based o Geetc Algorthm ad Least Squares Support Vector Mache Mg Xu, a, Bgfeg Xu,b*, Lajag Zhou,c ad L Wu,d School
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 informationNonparametric Comparison of Two Dynamic Parameter Setting Methods in a Meta-Heuristic Approach
Noparametrc Comparso of Two Dyamc Parameter Settg Methods a Meta-Heurstc Approach Seyhu HEPDOGAN, Ph.D. Departmet of Idustral Egeerg ad Maagemet Systems, Uversty of Cetral Florda Orlado, Florda 32816,
More informationA Hybrid Approach to Content Based Image Retrieval Using Computational Intelligence Techniques
Ida Joural of Scece ad Techology, Vol 9(), DOI: 0.7485/st/06/v9/9577, Jue 06 ISSN (Prt) : 0974-6846 ISSN (Ole) : 0974-5645 A Hybrd Approach to Cotet Based Image Retreval Usg Computatoal Itellgece Techques
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 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 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 informationA new approach based in mean and standard deviation for authentication system of face
M. Fedas, D. Sagaa A ew approach based mea ad stadard devato for authetcato system of face M. Fedas 1, D. Sagaa 2 Abstract Face authetcato s a sgfcat problem patter recogto. The face s ot rgd t ca udergo
More informationA Double-Window-based Classification Algorithm for Concept Drifting Data Streams
00 IEEE Iteratoal Coferece o Graular Computg A Double-Wdow-based Classfcato Algorthm for Cocept Drftg Data Streams Qu Zhu, Xuegag Hu, Yuhog Zhag, Pepe L, Xdog Wu, School of Computer Scece ad Iformato Egeerg,
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 informationThe Similarity Measures and their Impact on OODB Fragmentation Using Hierarchical Clustering Algorithms
The Smlarty Measures ad ther Impact o OODB Fragmetato Usg Herarchcal Clusterg Algorthms ADRIAN SERGIU DARABANT, HOREA TODORAN, OCTAVIAN CRET, GEORGE CHIS Dept. of Computer Scece Babes Bolya Uversty, Techcal
More informationABSTRACT Keywords
A Preprocessg Scheme for Hgh-Cardalty Categorcal Attrbutes Classfcato ad Predcto Problems Daele Mcc-Barreca ClearCommerce Corporato 1100 Metrc Blvd. Aust, TX 78732 ABSTRACT Categorcal data felds characterzed
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationA Web Mining Based Network Personalized Learning System Hua PANG1, a, Jian YU1, Long WANG2, b
3rd Iteratoal Coferece o Machery, Materals ad Iformato Techology Applcatos (ICMMITA 05) A Web Mg Based Network Persoalzed Learg System Hua PANG, a, Ja YU, Log WANG, b College of Educato Techology, Sheyag
More informationJournal of Chemical and Pharmaceutical Research, 2016, 8(4): Research Article. Learning Methods of Radial Basis Function Neural Network
Avalable ole www.jocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2016, 8(4):457-461 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Learg Methods of Radal Bass Fucto Neural Network Wedog J
More informationMultiobjective Space Search Optimization and Information Granulation in the Design of Fuzzy Radial Basis Function Neural Networks
636 Joural of Electrcal Egeerg & Techology Vol. 7, No. 4, pp. 636~645, http://dx.do.org/.537/jeet..7.4.636 ultobjectve Space Search Optmzato ad Iformato Graulato the Desg of Fuzzy Radal Bass Fucto Neural
More informationOptimizing Fuzzy Membership Functions Using Particle Swarm Algorithm
Proceeds of the 9 IEEE Iteratoal Coferece o Systems, Ma, ad Cyberetcs Sa Atoo, TX, USA - October 9 Optmz Fuzzy Membershp Fuctos Us Partcle Swarm Alorthm Eljah E. Omzeba ad Gbjah E. Adebayo Electrcal ad
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 information