An Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment
|
|
- Delilah Clark
- 5 years ago
- Views:
Transcription
1 IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed Envronment Zenab Khorshdpour, Sattar Hashem, Al Hamzeh Dept. of Computer Scence, Shraz Unversty, Iran Abstract Ths paper ntroduces a novel weght based approach to learn dstance functon to fnd the weghts that nduce a clusterng by meetng best objectve functon. Our method combnes clusterng and evolutonary algorthms for learnng weghts of dstance functon. Evolutonary algorthms, are proved to be good technques for fndng optmal solutons n a large soluton space and to be stable n the presence of nose. Experments wth UCI datasets show that employng EA to learn the dstance functon mproves the accuracy of the popular nearest neghbor classfer. Keywords: dstance functon learnng; evolutonary algorthm; clusterng algorthm; nearest neghbor. 1 Introducton Almost all learnng tasks, lke case based reasonng [1], cluster analyss and nearest neghbor classfcaton, manly depend on assessng the smlarty between objects. Unfortunately, however, defnng object smlarty measures s a dffcult and non trval task, say, they are often senstve to rrelevant, redundant, or nosy features. Many proposed methods attemp to reduce ths senstvty by parameterzng K NN's smlarty functon usng feature weghtng. The dea behnd feature weghtng s that real world applcatons nvolve wth many features; however, the objectve functon depends on few of them. The presence of nosy objects or rrelevant features n a dataset degrades the performance of machne learnng algorthms; for many cases, such n the case of k nearest neghbor machne learnng algorthm (K NN). Thus feature weghtng technque may mprove the algorthm s performance. Ths paper ntroduces a novel weght based dstance functon learnng to fnd the weghts that nduce a clusterng by meetng best objectve functon. In the recent years, dfferent approach proposed for learnng dstance functon from tranng objects. Sten and Nggemann use a neural network approach to learn weghts of dstance functons based on tranng objects [2]. Eck et.al ntroduce an approach to learn dstance functons that maxmzes the clusterng of objects belongng to the same class [3]. Objects belongng to a dataset are clustered wth respect to a gven dstance functon and the local class densty nformaton of each cluster s then used by a weght adjustment heurstc to modfy the dstance functon. Another approach, ntroduced by Kra and Rendell and Salzberg, reles on an nteractve system archtecture n whch users are asked to rate a gven smlarty predcton, and then usng a Renforcement Learnng(RL) based technques to enhance the dstance functon based on the user feedback [4], [5]. Kononenko proposes an extenson to the work by Kra and Rendell for updatng attrbute weghts based on ntracluster weghts [6]. Bagherjeran et.al propose a renforcement learnng algorthm that can ncorporate feedback and past experence to gude the search toward better cluster [7]. They use an adaptve clusterng envronment that modfes the weghts of a dstance functon based on a feedback. The adaptve clusterng
2 IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): envronment s a non determnstc RL envronment. Its state space consst of pars of cluster representatves and dstance functon weghts. Gven a state, the learner can take an acton that ether ncreases or decreases the weght of a sngle attrbute. The search process uses the Q learnng algorthm to estmate the value of applyng a partcular weght change acton to a partcular state. Fndng the best weght n a weght based dstance functon s clearly an optmzaton problem. Ths paper presents an alternatve search space whch s more effectve than exstng approach. Our method combnes clusterng algorthm and evolutonary algorthms for learnng weghts of a dstance functon. Evolutonary algorthms proved to be good technques for fndng solutons n a large soluton space and to be stable n the presence of nose. Central dea of our approach s to use clusterng as a tool to evaluate and enhance dstance functon wth respect to an underlng class structure. In ths work, we address the problem of optmzng a weght based dstance functon by means of a clusterng algorthm and Evolutonary Strateges (ES). We show that combnng CLES DL method wth a K NN algorthm can mprove the predctve accuracy of the resultng classfer. The paper s organzed as follows: Secton 2 ntroduces clusterng algorthms. In secton 3 we revew evolutonary algorthms especally the evolutonary strateges. In secton 4, we talk about the proposed algorthm. The expermental methodology and UCI data sets used n ths work are covered n secton 5. Fnally the expermental result s descrbed n secton 6 as well as the results. The paper ends wth the conclusons. 2 Clusterng Algorthm A clusterng algorthm fnds groups of objects n a predefned attrbute space. Snce the objects have no known pror class membershp, clusterng s an unsupervsed learnng process that optmzes some explct or mplct crteron nherent to the data such as the squared summed error [8]. The man objectve of clusterng algorthm s to dvde the data nto dfferent groups called clusters n such way that the data wthn a cluster are closer to each other and data from dfferent clusters are farther from each other. Dstance crtera are the prncple component of every clusterng algorthm to approach ts objectve. Eucldean dstance s a commonly used dstance measure n most cases. Whch s defned as follow: d( x, x j ) = m 2 ( xa x ja ). (1) a=1 where x and x j are m dmensonal objects and x a s the value of attrbute "a" for a gven object x. K means and other parttonng algorthm typcally use Eucldean or Manhattan dstance metrc [8]. Many extensons to these and other parttonng algorthms attempt to employ more sophstcated dstance metrcs. On the other hand, another group of approaches attempt to learn the dstance metrc. Includng the approach explored n ths paper whch tres to learn attrbute weghts based on the followng object dstance functon d: d( x, x j ) = m 2 wa ( xa x ja ). (2) a=1 where w s weght vector whose components are non negatve and
3 IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): w = 1 m m. It assumes that objects are descrbed by sets of attrbutes and the dssmlarty of dfferent attrbutes s measured ndependently. The dssmlarty between two objects s measured as a weghted sum of dssmlartes between ther attrbutes. To be able to do that, a weght and a dstance measure has to be provded for each attrbute. We use clusterng algorthm for learnng weght of dstance functon, and modfed dstance,.e. Equaton 2. In ths paper we combne clusterng and evolutonary algorthm for selectng best weght of the features and modfed dstance functon. In secton 3, we revew evolutonary algorthms especally the evolutonary strateges. 3 Evolutonary Algorthms Two major representatve algorthms of the evolutonary algorthms are the Genetc Algorthms (GA) and Evoluton Strateges (ES) [9], [10]. We ntroduce man characterstcs of evolutonary algorthm n the next sectons. 3.1 Chromosome Representaton and Populaton Intalzaton For any GA and ES, a chromosome representaton s needed to descrbe each chromosome n the populaton. The representaton method determnes how, a soluton s represented n the search space and also determnes the type of varaton operators such as crossover and mutaton. Each chromosome s made up of a sequence of genes from certan alphabet whch can consst of bnary dgts (0 and 1), floatng pont numbers, ntegers, symbols (.e., A, B, C, D), etc. It has been shown that more natural representatons can get more effcent and better solutons [11]. In ths paper we use ES algorthm because a real valued representaton s utlzed to descrbe the chromosome. ES strateges are typcally used for contnuous parameter optmzaton. Standard representaton of objectve varables x 1...xn s very straghtforward, where each x s represented by a floatng pont varable. Chromosome contan some strategy parameters, n partcular, parameter of mutaton operator. Detals of mutaton are treat n subsecton 3.2. Strategy parameters can be dvded nto two sets, the values and the values. The values represent the mutaton step szes, that can be a vector of sze n or only a sngleton. For any reasonable self adaptaton mechansm at least one must be present. The values whch represent nteractons between the step szes used for dfferent varables, are not always used [12]. 3.2 Mutaton In typcal EAs, Mutaton s carred out by randomly changng the value of a sngle bt (wth small probablty) to the bt strngs. The mutaton operator n ES may be appled ndependently on each objectve varable by addng a normally dstrbuted random varable wth expectaton zero and standard devaton as shown n Equaton 4, consderng n = 0. The strategy parameters are mutated usng a multplcatve, logarthmc normally dstrbuted process as shown n Equaton 3. ' =. exp( N(0,1) N (0,1)). (3) x ' = x '. N (0,1). (4) where N(0, 1) s a normally dstrbuted random varable wth zero expectaton and standard devaton of 1, N (0,1) ndcates that the random varable
4 IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): s sampled for every objectve varable 1 ndependently. The constant ( 2 n 1 and ( 2n) can be nterpreted n the sense of "learnng rates" as n artfcal neural networks [13]. Algorthm 1 shows a basc pseudo code of ES. CLES DL method. Each chromosome contans real valued genes whch are nterpreted as the weghts of the desred dstance functon. Accordng to each chromosome, we have a new dstance functon, and so the clusterng algorthm generates new clusters from the data set. In ths algorthm, an ntal populaton of sze P can be randomly generated and les n the nterval [0, 1]. W [ w, w,..., ;,,... ]. (5) = 1 2 w n 1 2 n 4 Combng Clusterng Algorthms and ES for Dstance Learnng In ths secton, we wll gve an overvew of CLES DL approach. The key dea of our approach s to use clusterng as a tool to evaluate and enhance dstance functon wth repect to an underlyng class structure. Fgure 1: System structure of our dstance functon learnng approach (CLES-DL). Each chromosome contans weghts of dstance functon. ES generates dfferent weghts and clusterng algorthm used to evaluate the weghts. Our method combnes clusterng algorthm and evolutonary algorthms for learnng weghts of a dstance functon. ES generates dfferent weghts and clusterng algorthm used to evaluate the chromosomes. Fgure 0, shows the overall system archtecture of w = w. n w where W s a chromosome and whose th components are the normalzed and non negatve, weght of the th attrbute and s the mutaton step sze accordng to each attrbute. 4.1 Ftness Functon The ftness functon s used to defne a ftness value for each canddate soluton. Our goal s to generate a chromosome wth the best (max or mn dependng on the problem) ftness value. In ths problem, the ftness measure s the clusterng qualty provded by an algorthm whch s often a hard and subjectve to be measured. We use accuracy crtera as the ftness functon to evaluate the results. Assume that the nstances n D have been already classfed n k classes c 1, c2,..., ck. Consder a clusterng algorthm that parttons D nto k clusters cl 1, cl2,..., clk. We refer to a one to one mappng, F, from classes to clusters, such that each class c ths mapped to the cluster cl j = F( c ). The classfcaton error of the mappng s defned as: l l
5 IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): k E = c F( c ). (6) =1 where c F( c ) measures the number of objects n class c that receved the wrong label. The optmal mappng between clusters and classes s the one that mnmzes the classfcaton error. We use E mn to denote the classfcaton error of the optmal mappng. To obtan the accuracy we compute the followng formula: Emn Accuracy = 1. D (7) The selecton process s ( ) 5.2 Descrpton of Datasets The expermental procedure s to the apply algorthm to several real world datasets from the UCI machne learnng repostory [14]. Most of these data sets have been subject of emprcal evaluaton by other researches. Ths gves the chance of comparng results among dfferent researches. A summary of characterstcs of these data sets are showed n Table 1. Table 1: Data sets used n the experments 5 Expermental Methodology In order to measure the performance of the proposed algorthms, we employed the 10 fold cross valdaton methodology. Cross valdaton randomly dvdes the avalable dataset nto k mutually exclusve subsets (folds) of approxmately equal sze, and uses the nstances of the k 1 subsets as the tranng data and the nstances of the remanng subset as the test data. The tranng dataset s used for determnng the classfer s parameters and the test dataset s used to compute the predcton error. The experment s carred out tmes to compute the predcton error of the whole dataset. Ths method s called k fold cross valdaton. In our experments we set k=10 whch s most commonly used value. 5.1 Expermental Settng Our experments were run usng standard evolutonary strategy wth tournament selecton. The reported results are based on 10 fold cross valdaton for each classfcaton task wth the followng parameter settng. Populaton sze: 50 Number of generaton: 50 Mutaton rate: Expermental Results To obtan the best dstance functon, we run the program 10 tmes ndependently. In each run, ES algorthm evolves ts populaton for 50 generaton and save the chromosomes wth the best ftness value. It s worth mentonng that result of the K means clusterng algorthm based on represented chromosome s used as the ftness value for the evolutonary process. The whole process of achevng results s depcted n Fgure 1. Table 2 shows the results acheved by the algorthm appled to the UCI datasets. CLES DL method acheve good performance n all datasets. For each dataset, the accuracy of the method wth the hghest mean accuracy s marked n bold face. The mean accuracy n all UCI data sets usng proposed algorthm s 73.87% whereas the orgnal K means reach to
6 IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): %. It has about 8% absolute accuracy mprovement. Also to further evaluaton, 1 NN classfer algorthm s used [15]. The best chromosome over 10 ndependent run s passed as a weght vector to weghted 1 NN classfer. Table 3 shows the result of 10 fold cross valdaton over orgnal 1 NN and 1 NN wth CLES DL. The mean accuracy n 8 UCI data sets by 1 NN wth CLES DL s 80.73% and by orgnal 1 NN s 77.48%. It has about 3% absolute accuracy mprovement. When comparng mean accuraces n Table 3, we fnd that 1 NN wth CLES DL outperforms orgnal 1 NN on 8 datasets (7/8= 0.87), among them. Notably, the accuracy for the wne dataset mproved from 75.10% to over 91.50% n contrast accuracy of 1 NN wth CLES DL for breast cancer dataset s lower than orgnal 1 NN. Obvously, one may see that our approach outperforms the orgnal K NN by offerng sgnfcant mprovements. To explore the advantages of the proposed approach over well known weghtng mechansm, we conduct a new seres of experments. In these experments, we compared our weghtng approach aganst LW1NN algorthm (1 NN classfer wth attrbute weghtng) [3] and bagherjeran method [7]. Bagherjeran approach uses several parameters, accordng to these parameters four verson of ths method are represented. Table 4 shows the result of 10 fold cross valdaton over 1 NN wth CLES DL, LW1NN and bagherjeran's method. The results show the mean accuracy n UCI data sets by 1 NN wth CLES DL s better than LW1NN and bagherjeran's method. Fgure 2: Overall vew of obtanng result. We run the program 10 tmes. In each run, ES algorthm evolves populaton over 50 generaton and save chromosome wth the best ftness value. Table 2: Clusterng accuracy (and standard devaton), The comparson between K-means wth CLES-DL and orgnal K-means on 8 datasets from UCI data repostory. All standard devaton less than are not denoted. Data set K-means_CLES-DL K-means Glass Ionosphere Dabetes Sonar Vehcle Wne Breast-cancer Irs Table 3: Classfcaton accuracy (and standard devaton) on 8 datasets selected from the UCI data repostory. For each dataset, the accuracy of the method wth the hghest mean accuracy s marked n bold face. Data set 1-NN_CLES-DL 1-NN Glass Ionosphere Dabetes Sonar Vehcle Wne Breast-cancer Irs
7 IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): Table 4: Classfcaton accuracy (and standard devaton) on 5 datasets selected from the UCI data repostory Data set 1NN_CLES-DL Bagherjeran's method LWINN Verson_(1) Verson_(2) Verson_(3) Verson_(4) Glass Ionosphere Dabetes Sonar Vehcle Averages Conclusons We present a evolutonary method for learnng dstance functon wth the man objectve of ncreasng the predctve accuracy of K NN classfer. The method s a combnaton of a clusterng algorthm and ES n order to fnd the best weght of each attrbute to be used n a K NN classfer. The proposed method n ths paper overcomes the dsadvantages of the K NN algorthm.e. ts senstvty to the presence of rrelevant features. As a future work we plan to extend the current work so as t can deal wth nose as well. Acknowledgements Ths work was supported by the Iran Tele Communcaton Research Center. References [1] P. perner. Case-based reasonng. Data mnnh on multmeda data, Lecture Notes n Artcal Intellegence, vol Sprnger,Berln, pp [2] B. Sten, O. Nggemann. Generaton of smlarty measures from dfferent sources. 14th Internatonal conference on Industral Engneerng Applcaton of Artfcal Intelgence and Expert Systems, Budapest, Hungary, Spernger, Berln, pp [3] C. Eck, A. Rouhana, A. Bagherjeran, R. Vlalta. Usng Clusterng to Learn Dstance Functons for Supervsed Smlarty Assessment. Journal of Engneerng Applcatons of Artfcal Intellgence, Vol. 19, Issue 4, pp [4] S. Salzberg. A nearest hyperrectangle learnng method, Machne Learnng 6, pp [5] K. Kra, L. A. Rendell. A practcal approach to feature selecton, Proceedngs of the Nnth Internatonal Workshop on Machne Learnng, Aberdeen, Scotland, UK, Morgan Kaufmann, Los Altos, CA, pp [6] I. Kononenko. Estmatng attrbutes: analyss and extensons of RELIEF. Proceedngs European Conference on Machne Learnng, pp [7] A. Bagherjeran, R. Vlalta, C. Eck. Adaptve Clusterng: Obtanng Beter Clusters Usng Feedback and Past Experence, Proceedngs of the Ffth IEEE Internatonal Conference On Data Mnng (ICDM 05), [8] J. M. McQueen. Some methods of classfcaton and analyss of multvarate observatons, Proc. 5th Berkeley Symp. On Mathematcal Statstcs and Probablty, pp , [9] D. Golberg. Genetc algorthms n search, optmzaton and machne learnng, Addson-Wesley Publshng Company, [10] H. P. Schwefel. Evoluton and Optmum Seekng, Wley,New York, [11] Z. Mchalewcz. Genetc Algorthms+Data Structures=Evoluton Programs. AI Seres, Sprnger, New York [12] A. E. Eben, J. E. Smth. Introducton to Evolutonary Computng, Sprnger, Natural Computng Seres 1 st edton [13] K. Mehrotra, C. K. Mohan, S. Ranka. Elements of artfcal neural networks, MIT Press [14] C. L. Blake, C. J. Merz. UCI repostory of machne learnng database, [15] S. Russel, P. Norvg. Artfcal Intellgence: A Modern Approach, Prentce Hall, 2nd edton, Zenab Khorshdpour was born n bandar-lengh, Iran. She receved her B.Sc. Degree n Computer Engneerng from shahd-behesht unversty n She s currently an M.Sc. student n Artfcal Intellgence at Shraz Unversty. Her research nterests nclude dstance functon learnng for nomnal attrbute, clusterng for categorcal data, bo-nspred algorthms. Sattar Hashem receved the PhD degree n Computer Engneerng from the Iran Unversty of Scence and Technology, n conjuncton wth Monash Unversty, Australa, n He s currently a
8 IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): lecturer n the Electrcal and Computer Engneerng School, Shraz Unversty, Shraz, Iran. Hs research nterests nclude data stream mnng, database ntruson detecton, dmenson reducton, and adversaral learnng. Al Hamzeh receved hs Ph.D. n artfcal ntellgence from Iran Unversty of Scence and Technology (IUST) n Snce then, he has been workng as assstant professor n CSE and IT Department of Shraz Unversty. There, he s one of the founders of local CERT center whch serves as the securty and protecton servce provder n ts local area. As one of hs research nterests, he recently focuses on cryptography and steganography area and works as a team leader n CERT center to develop and break steganography method, especally n mage spatal doman. Also, he works as one of team leaders of Soft Computng group of shraz unversty workng on bo-nspred optmzaton algorthms. He s co-author of several artcles n securty and optmzaton.
Machine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationA Lazy Ensemble Learning Method to Classification
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 344 A Lazy Ensemble Learnng Method to Classfcaton Haleh Homayoun 1, Sattar Hashem 2 and Al
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationClassifier Ensemble Design using Artificial Bee Colony based Feature Selection
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 3, No 2, May 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 522 Classfer Ensemble Desgn usng Artfcal Bee Colony based Feature Selecton Shunmugaprya
More informationExtraction of Fuzzy Rules from Trained Neural Network Using Evolutionary Algorithm *
Extracton of Fuzzy Rules from Traned Neural Network Usng Evolutonary Algorthm * Urszula Markowska-Kaczmar, Wojcech Trelak Wrocław Unversty of Technology, Poland kaczmar@c.pwr.wroc.pl, trelak@c.pwr.wroc.pl
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationIncremental Learning with Support Vector Machines and Fuzzy Set Theory
The 25th Workshop on Combnatoral Mathematcs and Computaton Theory Incremental Learnng wth Support Vector Machnes and Fuzzy Set Theory Yu-Mng Chuang 1 and Cha-Hwa Ln 2* 1 Department of Computer Scence and
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2860-2866 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A selectve ensemble classfcaton method on mcroarray
More informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
More informationA Serial and Parallel Genetic Based Learning Algorithm for Bayesian Classifier to Predict Metabolic Syndrome
A Seral and Parallel Genetc Based Learnng Algorthm for Bayesan Classfer to Predct Metabolc Syndrome S. Dehur Department of Informaton and Communcaton Technology Fakr Mohan Unversty, Vyasa Vhar Balasore-756019,
More informationData Mining: Model Evaluation
Data Mnng: Model Evaluaton Aprl 16, 2013 1 Issues: Evaluatng Classfcaton Methods Accurac classfer accurac: predctng class label predctor accurac: guessng value of predcted attrbutes Speed tme to construct
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationFeature Selection as an Improving Step for Decision Tree Construction
2009 Internatonal Conference on Machne Learnng and Computng IPCSIT vol.3 (2011) (2011) IACSIT Press, Sngapore Feature Selecton as an Improvng Step for Decson Tree Constructon Mahd Esmael 1, Fazekas Gabor
More informationAssociative Based Classification Algorithm For Diabetes Disease Prediction
Internatonal Journal of Engneerng Trends and Technology (IJETT) Volume-41 Number-3 - November 016 Assocatve Based Classfcaton Algorthm For Dabetes Dsease Predcton 1 N. Gnana Deepka, Y.surekha, 3 G.Laltha
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationFuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System
Fuzzy Modelng of the Complexty vs. Accuracy Trade-off n a Sequental Two-Stage Mult-Classfer System MARK LAST 1 Department of Informaton Systems Engneerng Ben-Guron Unversty of the Negev Beer-Sheva 84105
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationA Two-Stage Algorithm for Data Clustering
A Two-Stage Algorthm for Data Clusterng Abdolreza Hatamlou 1 and Salwan Abdullah 2 1 Islamc Azad Unversty, Khoy Branch, Iran 2 Data Mnng and Optmsaton Research Group, Center for Artfcal Intellgence Technology,
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationStudy of Data Stream Clustering Based on Bio-inspired Model
, pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationA new Unsupervised Clustering-based Feature Extraction Method
A new Unsupervsed Clusterng-based Feature Extracton Method Sabra El Ferchch ACS Natonal School of Engneerng at Tuns, Tunsa Salah Zd AGIS lle Unversty of Scence and Technology, France Kaouther aabd ACS
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationUnder-Sampling Approaches for Improving Prediction of the Minority Class in an Imbalanced Dataset
Under-Samplng Approaches for Improvng Predcton of the Mnorty Class n an Imbalanced Dataset Show-Jane Yen and Yue-Sh Lee Department of Computer Scence and Informaton Engneerng, Mng Chuan Unversty 5 The-Mng
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
More informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
More informationA hybrid sequential approach for data clustering using K-Means and particle swarm optimization algorithm
MultCraft Internatonal Journal of Engneerng, Scence and Technology Vol., No. 6, 00, pp. 67-76 INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND TECHNOLOGY www.jest-ng.com 00 MultCraft Lmted. All rghts
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationIntelligent Information Acquisition for Improved Clustering
Intellgent Informaton Acquston for Improved Clusterng Duy Vu Unversty of Texas at Austn duyvu@cs.utexas.edu Mkhal Blenko Mcrosoft Research mblenko@mcrosoft.com Prem Melvlle IBM T.J. Watson Research Center
More informationSURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB
SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
More informationFINDING INITIAL PARAMETERS OF NEURAL NETWORK FOR DATA CLUSTERING
FINDING INITIAL PARAMETERS OF NEURAL NETWORK FOR DATA CLUSTERING ABSTRACT Suneetha Chttnen 1 and Raveendra Babu Bhogapath 2 1 R.V.R. & J.C. College of Engneerng, Guntur, Inda. Chttnen_es@yahoo.com 2 VNR
More informationResearch of Neural Network Classifier Based on FCM and PSO for Breast Cancer Classification
Research of Neural Network Classfer Based on FCM and PSO for Breast Cancer Classfcaton Le Zhang 1, Ln Wang 1, Xujewen Wang 2, Keke Lu 2, and Ajth Abraham 3 1 Shandong Provncal Key Laboratory of Network
More informationRelevance Assignment and Fusion of Multiple Learning Methods Applied to Remote Sensing Image Analysis
Assgnment and Fuson of Multple Learnng Methods Appled to Remote Sensng Image Analyss Peter Bajcsy, We-Wen Feng and Praveen Kumar Natonal Center for Supercomputng Applcaton (NCSA), Unversty of Illnos at
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationAn Improved Particle Swarm Optimization for Feature Selection
Journal of Bonc Engneerng 8 (20)?????? An Improved Partcle Swarm Optmzaton for Feature Selecton Yuannng Lu,2, Gang Wang,2, Hulng Chen,2, Hao Dong,2, Xaodong Zhu,2, Sujng Wang,2 Abstract. College of Computer
More information