Speech Recognition Using Vector Quantization through Modified K-meansLBG Algorithm
|
|
- Gyles Dixon
- 5 years ago
- Views:
Transcription
1 Computer Engneerng and Intellgent Systems ISSN (Paper) ISSN (Onlne) Speech Recognton Usng Vector Quantzaton through Modfed K-meansLBG Algorthm Balwant A. Sonkamble 1* D. D. Doye 2 1. Pune Insttute of Computer Technology, Dhankawad, Pune, Inda 2. Proefessor, Electroncs and Telecommuncaton Department, SGGSIE&T, Nanded, Inda *sonbalwant@yahoo.com Abstract In the Vector Quantzaton, the man task s to generate a good codebook. The dstorton measure between the orgnal pattern and the reconstructed pattern should be mnmum. In ths paper, a proposed algorthm called Modfed K-meansLBG algorthm used to obtan a good codebook. The system has shown good performance on lmted vocabulary tasks. Keywords: K-means algorthm, LBG algorthm, Vector Quantzaton, Speech Recognton 1. Introducton The natural way of communcaton among human bengs s through speech. Many human bengs are exchangng the nformaton through moble phones as well as other communcaton tools n a real manner [L. R. Rabner et al., 1993]. The Vector Quantzaton (VQ) s the fundamental and most successful technque used n speech codng, mage codng, speech recognton, and speech synthess and speaker recognton [S. Furu, 1986]. These technques are appled frstly n the analyss of speech where the mappng of large vector space nto a fnte number of regons n that space. The VQ technques are commonly appled to develop dscrete or sem-contnuous HMM based speech recognton system. In VQ, an ordered set of sgnal samples or parameters can be effcently coded by matchng the nput vector to a smlar pattern or codevector (codeword) n a predefned codebook [[Tzu-Chuen Lu et al., 2010]. The VQ technques are also known as data clusterng methods n varous dscplnes. It s an unsupervsed learnng procedure wdely used n many applcatons. The data clusterng methods are classfed as hard and soft clusterng methods. These are centrod-based parametrc clusterng technques based on a large class of dstorton functons known as Bregman dvergences [Arndam Baneree et al., 2005]. In the hard clusterng, each data pont belongs to exactly one of the parttons n obtanng the dsont parttonng of the data whereas each data pont has a certan probablty of belongng to each of the parttons n soft clusterng. The parametrc clusterng algorthms are very popular due to ts smplcty and scalablty. The hard clusterng algorthms are based on the teratve relocaton schemes. The classcal K-means algorthm s based on Eucldean dstance and the Lnde-Buzo-Gray (LBG) algorthm s based on the Itakura-Sato dstance. The performance of vector quantzaton technques depends on the exstence of a good codebook of representatve vectors. In ths paper, an effcent VQ codebook desgn algorthm s proposed known as Modfed K-meansLBG algorthm. Ths algorthm provdes superor performance as compared to classcal K-means algorthm and the LBG algorthm. Secton-2 descrbes the theoretcal detals of VQ. Secton-3 elaborates LBG algorthm. Secton-4 explans classcal K-means algorthm. Secton -5 emphaszes proposed modfed K-meansLBG algorthm. The expermental work and results are dscussed n Secton-6 and the concludng remarks made at the end of the paper. 2. Vector Quantzaton The man obectve of data compresson s to reduce the bt rate for transmsson or data storage whle mantanng the necessary fdelty of the data. The feature vector may represent a number of dfferent possble speech codng 137
2 Computer Engneerng and Intellgent Systems ISSN (Paper) ISSN (Onlne) parameters ncludng lnear predctve codng (LPC) coeffcents, cepstrum coeffcents. The VQ can be consdered as a generalzaton of scalar quantzaton to the quantzaton of a vector. The VQ encoder encodes a gven set of k-dmensonal data vectors wth a much smaller subset. The subset C s called a codebook and ts elements C are called codewords, codevectors, reproducng vectors, prototypes or desgn samples. Only the ndex s transmtted to the decoder. The decoder has the same codebook as the encoder, and decodng s operated by table look-up procedure. The commonly used vector quantzers are based on nearest neghbor called Vorono or nearest neghbour vector quantzer. Both the classcal K-means algorthm and the LBG algorthm belong to the class of nearest neghbor quantzers. A key component of pattern matchng s the measurement of dssmlarty between two feature vectors. The measurement of dssmlarty satsfes three metrc propertes such as Postve defnteness property, Symmetry property and Trangular nequalty property. Each metrc has three man characterstcs such as computatonal complexty, analytcal tractablty and feature evaluaton relablty. The metrcs used n speech processng are derved from the Mnkowsk metrc [J. S. Pan et al. 1996]. The Mnkowsk metrc can be expressed as D p p (, Y ) = k = 1 x y p, 1 2 k 1 2 k Where = { x, x,..., x } and Y = { y, y,..., y } are vectors and p s the order of the metrc. The Cty block metrc, Eucldean metrc and Manhattan metrc are the specal cases of Mnkowsk metrc. These metrcs are very essental n the dstorton measure computaton functons. The dstorton measure s one whch satsfes only the postve defnteness property of the measurement of dssmlarty. There were many knds of dstorton measures ncludng Eucldean dstance, the Itakura dstorton measure and the lkelhood dstorton measure, and so on. The Eucldean metrc [Tzu-Chuen Lu et al., 2010] s commonly used because t fts the physcal meanng of dstance or dstorton. In some applcatons dvson calculatons are not requred. To avod calculatng the dvsons, the squared Eucldean metrc s employed nstead of the Eucldean metrc n pattern matchng. The quadratc metrc [Marcel R. Ackermann et al., 2010] s an mportant generalzaton of the Eucldean metrc. The weghted cepstral dstorton measure s a knd of quadratec metrc. The weghted cepstral dstorton key feature s that t equalzes the mportance n each dmenson of cepstrum coeffcents. In the speech recognton, the weghted cepstral dstorton can be used to equalze the performance of the recognzer across dfferent talkers. The Itakura-Sato dstorton [Arndam Baneree et al., 2005] measure computes a dstorton between two nput vectors by usng ther spectral denstes. The performance of the vector quantzer can be evaluated by a dstorton measure D whch s a non-negatve cost D (, ˆ ) assocated wth quantzng any nput vector wth a reproducton vectorˆ. Usually, the Eucldean dstorton measure s used. The performance of a quantzer s always qualfed by an average dstorton D [ (, ˆ v = E D )] between the nput vectors and the fnal reproducton vectors, where E represents the expectaton operator. Normally, the performance of the quantzer wll be good f the average dstorton s small. Another mportant factor n VQ s the codeword search problem. As the vector dmenson ncreases accordngly the search complexty ncreases exponentally, ths s a maor lmtaton of VQ codeword search. It lmts the fdelty of codng for real tme transmsson. A full search algorthm s appled n VQ encodng and recognton. It s a tme consumng process when the codebook sze s large. In the codeword search problem, assgnng one codeword to the test vector means the smallest dstorton between the C codeword and the test vector among all codewords. Gven one codeword t and the test vector n the k-dmensonal space, the dstorton of the squared Eucldean metrc can be expressed as follows: 138
3 Computer Engneerng and Intellgent Systems ISSN (Paper) ISSN (Onlne) k 1 2 k 2 D (, C ) = ( x c ), where t { ct, ct,..., ct } t = 1 t 1 2 k C = and = { x, x,..., x }. There are three ways of generatng and desgnng a good codebook namely the random method, the par-wse nearest neghbor clusterng and the splttng method. A wde varety of dstorton functons, such as squared Eucldean dstance, Mahalanobs dstance, Itakura-Sato dstance and relatve entropy have been used for clusterng. There are three maor procedures n VQ, namely codebook generaton, encodng procedure and decodng procedure. The LBG algorthm s an effcent VQ clusterng algorthm. Ths algorthm s based ether on a known probablstc model or on a long tranng sequence of data. 3. Lnde Buzo Gray (LBG) algorthm The LBG algorthm s also known as the Generalsed Lloyd algorthm (GLA). It s an easy and rapd algorthm used as an teratve nonvaratonal technque for desgnng the scalar quantzer. It s a vector quantzaton algorthm to derve a good codebook by fndng the centrods of parttoned sets and the mnmum dstorton parttons. In LBG, the ntal centrods are generated from all of the tranng data by applyng the splttng procedure. All the tranng vectors are ncorporated to the tranng procedure at each teraton. The GLA algorthm s appled to generate the centrods and the centrods cannot change wth tme. The GLA algorthm starts from one cluster and then separates ths cluster to two clusters, four clusters, and so on untl N clusters are generated, where N s the desred number of clusters or codebook sze. Therefore, the GLA algorthm s a dvsve clusterng approach. The classfcaton at each stage uses the full-search algorthm to fnd the nearest centrod to each vector. The LBG s a local optmzaton procedure and solved through varous approaches such as drected search bnary-splttng, mean-dstance-ordered partal codebook search [Lnde et al., 1980, Modha et al., 2003], enhance LBG, GA-based algorthm [Tzu-Chuen Lu et al., 2010, Chn-Chen Chang et al. 2006], evoluton-based tabu search approach [Shh-Mng Pan et al., 2007], and codebook generaton algorthm [Buzo et al., 1980]. In speech processng, vector quantzaton s used for nstance of bt stream reducton n codng or n the tasks based on HMM. Intalzaton s an mportant step n the codebook estmaton. Two approaches used for ntalzaton are Random ntalzaton, where L vectors are randomly chosen from the tranng vector set and Intalzaton from a smaller codng book by splttng the chosen vectors. The detaled LBG algorthm usng unknown dstrbuton s descrbed as gven below: Step 1: Desgn a 1-vector codebook. Setm = 1. Calculate centrod 1 T C1 = = 1 T. Where Ts the total number of data vectors. Step 2: Double the sze of the codebook by splttng. Dvde each centrod C nto two close vectors C = C (1+ ) 2 1 δ andc2 = C (1 δ ), 1 m. Here δ s a small fxed perturbaton scalar. Letm = 2m. Setn = 0, here n s the teratve tme. Step 3: Nearest-Neghbor Search. Fnd the nearest neghbor to each data vector. Put neghbor to. n the parttoned set P f C s the nearest 139
4 Computer Engneerng and Intellgent Systems ISSN (Paper) ISSN (Onlne) Step 4: Fnd Average Dstorton. After obtanng the parttoned sets P = ( P, 1 m ), Setn =n+ 1. Calculate the overall average dstorton 1, C ), m T ( ) Dn = = ( D 1 = 1 T Where ( ) ( ) ( ) P= {,,..., }. Step 5: Centrod Update. 1 2 T Fnd centrods of all dsont parttoned setsp by 1 T = ( ) C =. 1 T Step 6: Iteraton 1. If ( D 1 D ) / D > ε, go to step 3; n n n otherwse go to step 7 and ε s a threshold. Step 7: Iteraton 2. Ifm = N, then take the codebook Here N s the codebook sze. C as the fnal codebook; otherwse, go to step 2. The LBG algorthm has lmtatons lke the quantzed space s not optmzed at each teraton and the algorthm s very senstve to ntal condtons. 4. Classcal K-means Algorthm The K-means algorthm s proposed by MacQueen n It s a well known teratve procedure for solvng the clusterng problems. It s also known as the C-means algorthm or basc ISODATA clusterng algorthm. It s an unsupervsed learnng procedure whch classfes the obects automatcally based on the crtera that mnmum dstance to the centrod. In the K-means algorthm, the ntal centrods are selected randomly from the tranng vectors and the tranng vectors are added to the tranng procedure one at a tme. The tranng procedure termnates when the last vector s ncorporated. The K-means algorthm s used to group data and the groups can change wth tme. The algorthm can be appled to VQ codebook desgn. The K-means algorthm can be descrbed as follows: Step 1: Randomly select N tranng data vectors as the ntal codevectors tranng data vectors. C, = 1,2,..., N from T Step 2: For each tranng data vector, = 1,2,..., T, assgn to the parttoned sets f = arg mn D(, C ). l l Step 3: Compute the centrod of the parttoned set that s codevector usng C = 1 S S Where S denotes the number of tranng data vectors n the parttoned sets. If there s no change n the 140
5 Computer Engneerng and Intellgent Systems ISSN (Paper) ISSN (Onlne) clusterng centrods, then termnate the program; otherwse, go to step 2. There are varous lmtatons of K-means algorthm. Frstly, t requres large data to determne the cluster. Secondly, the number of cluster, K, must be determned beforehand. Thrdly, f the number of data s a small t dffcult to fnd real cluster and lastly, as per assumpton each attrbute has the same weght and t qute dffcult to knows whch attrbute contrbutes more to the groupng process. It s an algorthm to classfy or to group obects based on attrbutes/features nto K number of group. K s postve nteger number. The groupng s done by mnmzng the sum of squares of dstances between data and the correspondng cluster centrod. The man am of K-mean clusterng s to classfy the data. In practce, the number of teratons s generally much less than the number of ponts. 5. Proposed Modfed K-meansLBG Algorthm The proposed algorthms obectve s to overcome the lmtatons of LBG algorthm and K-means algorthm. The proposed modfed KmeansLBG algorthm s the combnaton of advantages of LBG algorthm and K-means algorthms. The KmeansLBG algorthm s descrbed as gven below: Step 1: Randomly select N tranng data vectors as the ntal codevectors. Step 2: Calculate the no. of centrods. Step 3: Double the sze of the codebook by splttng. Step 4: Nearest-Neghbor Search. Step 5: Fnd Average Dstorton. Step 6: Update the centrod tll there s no change n the clusterng centrods, termnate the program otherwse go to step Expermentaton and Results The TI46 database [NIST, 1991] s used for expermentaton. There are 16 speakers from them 8 male speakers and 8 female speakers. The numbers of replcatons are 26 for utterance by each person. The total database sze s 4160 utterances of whch 1600 samples were used for tranng and remanng samples are used for testng of 10 words that are numbers n Englsh 1 to 9 and 0 are sampled at a rate of 8000 Hz. A feature vector of 12-dmensonal Lnear Predctng Codng Cepstrum coeffcents was obtaned and provded as an nput to vector quantzaton to fnd codewords for each class. There are fve fgures shows comparatve graphs of the dstorton measure obtaned usng LBG algorthm and K-means algorthm and proposed K-meansLBG algorthm. The dstorton measure obtaned by the proposed algorthm s smallest as compared to the K-means algorthm and the LBG algorthm. The proposed modfed KmeanLBG algorthm gves mnmum dstorton measure as compared to K-means algorthm and LBG algorthm to ncrease the performance of the system. The smallest measure gves superor performance as compared to both the algorthms as s ncreased by about 1% to 4 % for every dgt. 7. Concluson The Vector Quantzaton technques are effcently appled n the development of speech recognton systems. In ths paper, the proposed a novel vector quantzaton algorthm called K-meansLBG algorthm. It s used effcently to 141
6 Computer Engneerng and Intellgent Systems ISSN (Paper) ISSN (Onlne) ncrease the performance of the speech recognton system. The recognton accuracy obtaned usng K-meansLBG algorthm s better as compared to K-means and LBG algorthm. The average recognton accuracy of K-meansLBG algorthm s more than 2.55% usng K-means algorthm whle the average recognton accuracy of K-meansLBG algorthm s more than 1.41% usng LBG algorthm. References L.R. Rabner, B. H. Juang [1993], Fundamentals of Speech Recognton, Prentce-Hall, Englewood Clffs, N.J. Tzu-Chuen Lu, Chng-Yun Chang [2010], A Survey of VQ Codebook Generaton, Journal of Informaton Hdng and Multmeda Sgnal Processng, Ubqutous Internatonal, Vol. 1, No. 3, pp S. Furu [1986], Speaker-ndependent solated word recognton usng dynamc features of speech spectrum, IEEE Transactons on Acoustc, Speech, Sgnal Processng, Vol. 34, No. 1, pp S. Furu [1994], An overvew of speaker recognton technology, ESCA Workshop on Automatc Speaker Recognton, Identfcaton and Verfcaton, pp F. K. Soong, A. E. Rosenberg, B. H. Juang [1987], A vector quantzaton approach to speaker recognton, AT&T Techncal Journal, Vol. 66, No. 2, pp Wploa J. G., Rabner L. R. [1985], A Modfed K-Means Clusterng Algorthm for Use n Isolated Word Recognton, IEEE Transactons on Acoustcs, Speech and Sgnal Processng, Vol. 33 No.3, pp Arndam Baneree, Sruana Merugu, Indert S. Dhllon, Joydeep Ghosh [2005], Clusterng wth Bregman Dvergences, Journal of Machne Learnng Research, Vol. 6, pp J. S. Pan, F. R. McInnes and M. A. Jack [1996], Bound for Mnkowsk metrc or quadratc metrc appled to codeword search, IEE-Proceedngs on Vson Image and Sgnal Processng, Vol. 143, No. 1, pp Marcel R. Ackermann, Johannes Blomer, Chrstan Sohler [2010], Clusterng for Metrc and Nonmetrc Dstance Measures, ACM Transactons on Algorthms, Vol. 6, No. 4, Artcle 59, pp Shh-Mng Pan, Kuo-Sheng Cheng [2007], "An evoluton-based tabu search approach to codebook desgn", Pattern Recognton, Vol. 40, No. 2, pp Chn-Chen Chang, Yu-Chang L, Jun-Bn Yeh [2006], "Fast codebook search algorthms based on tree-structured vector quantzaton", Pattern Recognton Letters, Vol. 27, No. 10, pp A. Buzo, A. H. Gray, R. M. Gray, J. D. Markel [1980], Speech codng based upon vector quantzaton, IEEE Transactons on Acoustcs, Speech and Sgnal Processng, Vol. 28, No. 5, pp Y. Lnde, A. Buzo, and R. M. Gray [1980], An algorthm for vector quantzer desgn, IEEE Transactons on Communcatons, Vol. 28, No.1, pp D. Modha, S. Spangler [2003], Feature weghtng n k-means clusterng. Machne Learnng, Vol. 52, No.3, pp NIST, [1991], TI46 CD. Balwant A. Sonkamble receved hs BE (Computer scence and Engneerng n 1994 and M. E. (Computer Engneerng) n Currently he s research scholar at SGGS College of Engneerng and Technology, Vshnupur, Nanded (MS) INDIA. He s workng as Assocate Professor n Computer Engneerng at Pune Insttute of Computer Technology, Pune, Inda. Hs research areas are Speech Recognton and Artfcal Intellgence. 142
7 Computer Engneerng and Intellgent Systems ISSN (Paper) ISSN (Onlne) D. D. Doye receved hs BE (Electroncs) degree n 1988, ME (Electroncs) degree n 1993 and Ph. D. n 2003 from SGGS College of Engneerng and Technology, Vshnupur, Nanded (MS) INDIA. Presently, he s workng as Professor n department of Electroncs and Telecommuncaton Engneerng, SGGS Insttute of Engneerng and Technology, Vshnupur, Nanded. Hs research felds are speech processng, fuzzy neural networks and mage processng. Fgure 1. Comparatve graph for centrod K=4 Fgure 2. Comparatve graph for centrod K=8 143
8 Computer Engneerng and Intellgent Systems ISSN (Paper) ISSN (Onlne) Fgure 3. Comparatve graph for centrod K=16 Fgure 4. Comparatve graph for centrod K=32 Fgure 5. Comparatve graph for centrod K=64 144
9 Ths academc artcle was publshed by The Internatonal Insttute for Scence, Technology and Educaton (IISTE). The IISTE s a poneer n the Open Access Publshng servce based n the U.S. and Europe. The am of the nsttute s Acceleratng Global Knowledge Sharng. More nformaton about the publsher can be found n the IISTE s homepage: The IISTE s currently hostng more than 30 peer-revewed academc ournals and collaboratng wth academc nsttutons around the world. Prospectve authors of IISTE ournals can fnd the submsson nstructon on the followng page: The IISTE edtoral team promses to the revew and publsh all the qualfed submssons n a fast manner. All the ournals artcles are avalable onlne to the readers all over the world wthout fnancal, legal, or techncal barrers other than those nseparable from ganng access to the nternet tself. Prnted verson of the ournals s also avalable upon request of readers and authors. IISTE Knowledge Sharng Partners EBSCO, Index Coperncus, Ulrch's Perodcals Drectory, JournalTOCS, PKP Open Archves Harvester, Belefeld Academc Search Engne, Elektronsche Zetschrftenbblothek EZB, Open J-Gate, OCLC WorldCat, Unverse Dgtal Lbrary, NewJour, Google Scholar
Probability Base Classification Technique: A Preliminary Study for Two Groups
Mathematcal Theory and Modelng ISSN 4-5804 (Paper) ISSN 5-05 (Onlne) www.ste.org Probablty Base Classfcaton Technque: A Prelmnary Study for Two Groups Frday Znzendoff Okwonu,* Abdul Rahman Othman. Department
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 informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More 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 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 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 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 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 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 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 informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationCodebook Generation for Vector Quantization using Interpolations to Compress Gray Scale Images
Internatonal Journal of Computer Applcatons (097 8887) Volume No.9, March 0 Codebook Generaton for Vector Quantzaton usng Interpolatons to Compress Gray Scale Images S.Vmala Dept. of Comp. Sc. Mother Teresa
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More 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 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 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 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 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 informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
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 informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
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 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 informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
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 informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More 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 informationEnhanced AMBTC for Image Compression using Block Classification and Interpolation
Internatonal Journal of Computer Applcatons (0975 8887) Volume 5 No.0, August 0 Enhanced AMBTC for Image Compresson usng Block Classfcaton and Interpolaton S. Vmala Dept. of Comp. Scence Mother Teresa
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
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 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 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 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 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 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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
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 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 informationUnderstanding K-Means Non-hierarchical Clustering
SUNY Albany - Techncal Report 0- Understandng K-Means Non-herarchcal Clusterng Ian Davdson State Unversty of New York, 1400 Washngton Ave., Albany, 105. DAVIDSON@CS.ALBANY.EDU Abstract The K-means algorthm
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 informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More 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 informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
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 informationDiscriminative Dictionary Learning with Pairwise Constraints
Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse
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 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 Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
More informationVector Quantization Codebook Design and Application Based on the Clonal Selection Algorithm
Sensors & Transducers 03 by IFSA http://www.sensorsportal.com Vector Quantzaton Codeboo Desgn and Applcaton Based on the Clonal Selecton Algorthm Menglng Zhao, Hongwe Lu School of Scence, Xdan Unversty,
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More 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 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 informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
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 informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationFuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval
Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
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 informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
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 informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More informationFace Recognition Based on SVM and 2DPCA
Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty
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 informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationA New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1
A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent
More informationApplying EM Algorithm for Segmentation of Textured Images
Proceedngs of the World Congress on Engneerng 2007 Vol I Applyng EM Algorthm for Segmentaton of Textured Images Dr. K Revathy, Dept. of Computer Scence, Unversty of Kerala, Inda Roshn V. S., ER&DCI Insttute
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationThree supervised learning methods on pen digits character recognition dataset
Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru
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 informationKeyword-based Document Clustering
Keyword-based ocument lusterng Seung-Shk Kang School of omputer Scence Kookmn Unversty & AIrc hungnung-dong Songbuk-gu Seoul 36-72 Korea sskang@kookmn.ac.kr Abstract ocument clusterng s an aggregaton of
More informationFrom Comparing Clusterings to Combining Clusterings
Proceedngs of the Twenty-Thrd AAAI Conference on Artfcal Intellgence (008 From Comparng Clusterngs to Combnng Clusterngs Zhwu Lu and Yuxn Peng and Janguo Xao Insttute of Computer Scence and Technology,
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 informationEXTENDED BIC CRITERION FOR MODEL SELECTION
IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More 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 informationNovel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition
Mathematcal Methods for Informaton Scence and Economcs Novel Pattern-based Fngerprnt Recognton Technque Usng D Wavelet Decomposton TUDOR BARBU Insttute of Computer Scence of the Romanan Academy T. Codrescu,,
More informationClustering. A. Bellaachia Page: 1
Clusterng. Obectves.. Clusterng.... Defntons... General Applcatons.3. What s a good clusterng?. 3.4. Requrements 3 3. Data Structures 4 4. Smlarty Measures. 4 4.. Standardze data.. 5 4.. Bnary varables..
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 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 informationLoop Transformations, Dependences, and Parallelization
Loop Transformatons, Dependences, and Parallelzaton Announcements Mdterm s Frday from 3-4:15 n ths room Today Semester long project Data dependence recap Parallelsm and storage tradeoff Scalar expanson
More information[33]. As we have seen there are different algorithms for compressing the speech. The
49 5. LD-CELP SPEECH CODER 5.1 INTRODUCTION Speech compresson s one of the mportant doman n dgtal communcaton [33]. As we have seen there are dfferent algorthms for compressng the speech. The mportant
More informationSurvey of Cluster Analysis and its Various Aspects
Harmnder Kaur et al, Internatonal Journal of Computer Scence and Moble Computng, Vol.4 Issue.0, October- 05, pg. 353-363 Avalable Onlne at www.csmc.com Internatonal Journal of Computer Scence and Moble
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationAn Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 www.ijcsi.org 374 An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
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 informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More information