NIVA: A Robust Cluster Validity
|
|
- Juliana Eaton
- 6 years ago
- Views:
Transcription
1 2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 NIVA: A Robust Cluster Valdty ERENDIRA RENDÓN, RENE GARCIA, ITZEL ABUNDEZ, CITLALIH GUTIERREZ, EDUARDO GASCA, FEDERICO DEL RAZO, ADRIAN GONZALEZ Dvsón de Estudos de Postgrado e Investgacón Insttuto Tecnológco de Toluca Ex. Rancho la Vrgen, Metepec, Edo. de Méxco MÉXICO Abstract: Clusterng ams at extractng hdden structures n datasets. Many valdty ndces have been proposed to evaluate clusterng results; some of them wor well when clusters have dfferent denstes and szes and others wth dfferent shapes. They usually have a tendency to consder one or two characterstcs smultaneously. In ths paper, we present a cluster valdty ndex that taes advantage of the densty, sze and shape of cluster characterstcs. The proposed ndex s expermentally compared wth PS, CS and S_Dbw ndces usng 2 synthetc datasets. Our proposed ndex mproves others ndces. Key-Words: Cluster valdty, cluster algorthm, connectvty and compactness. Introducton The goal of clusterng s to determne the ntrnsc groupng n a set of unlabeled data, where the obects n each group are ndstngushable under some crteron of smlarty. Clusterng s an unsupervsed classfcaton process fundamental to data mnng (one of the most mportant tass n data analyss). It fnds applcaton n several areas le bonformatcs [4], web data analyss [3], text mnng [7] and scentfc data exploraton []. Clusterng refers to unsupervsed learnng and, for that reason, t has no a pror data set nformaton. However, to get good results, the clusterng algorthm depends on nput parameters. For nstance, -means [6] and CURE [5] algorthms requre the number of clusters () to be created. In ths sense, the queston s: What s the optmal number of clusters? Currently, cluster valdty ndces research has drawn attenton as a means to gve a soluton [7]. Many dfferent cluster valdty methods have been proposed [8] [0] wthout any a pror class nformaton. Clusterng valdaton s a technque to fnd a set of clusters that best fts natural parttons (number of clusters) wthout any class nformaton. In ths paper, we present an analyss of the ndces offered by Chow (PS, CS ndces) [8, 0] and Hald (S_Dbw ndex) [7]. We also offer a soluton to address ther drawbacs. For ths purpose, we frst show a novel ndex valdaton (NIVA) that uses connectvty amount ponts to capture the shape cluster; secondly, we present a comparatve study wth CS, PS; SD_bw valdaton ndces. The rest of the paper s organzed as follows: secton 2 presents surveys of related wors. Secton 3 offers a lght analyss about some ndex valdaton. Secton 4 contans detals about the ndex proposed. Secton 5 provdes the expermental results of our ndex and dscusses some fndngs from these results. Fnally, we conclude by brefly showng our contrbutons and further wors. 2 Prevous wors Almost every clusterng algorthm depends on the characterstcs of the dataset and on the nput parameters. Incorrect nput parameters may lead to clusters that devate from those n the dataset. In order to determne the nput parameters that lead to clusters that best ft a gven dataset, we need relable gudelnes to evaluate the clusters; clusterng valdty ndces have been recently employed. In general, clusterng valdty ndces are usually defned by combnng compactness and separablty.. Compactness: Ths measures closeness of cluster elements. A common measure of compactness s varance. 2. Separablty: Ths ndcates how dstnct two clusters are. It computes the dstance between two dfferent clusters. The dstance between representatve obects of two clusters s a good example. Ths measure has been wdely used due to ts computatonal effcency and effectveness for hypersphere-shaped clusters. There are three approaches to study cluster valdty []. The frst s based on external crtera. Ths mples that we evaluate the results of a clusterng algorthm based on a pre-specfed ISSN: ISBN:
2 2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 structure, whch s mposed on a dataset,.e. external nformaton that s not contaned n the dataset. The second approach s based on nternal crtera. We may evaluate the results of a clusterng algorthm usng nformaton that nvolves the vectors of the datasets themselves. Internal crtera can roughly be subdvded nto two groups: the one that assesses the ft between the data and the expected structure and others that focus on the stablty of the soluton [2]. The thrd approach of clusterng valdty s based on relatve crtera, whch conssts of evaluatng the results (clusterng structure) by comparng them wth other clusterng schemes. Many dfferent cluster valdty measures have been proposed n the past [2]. In general, valdty ndces can be grouped nto two man categores: the frst category conssts of valdty measures that evaluate the propertes of the crsp structures mposed on the data by the clusterng algorthm [3]. The second wors wth measures that use membershp degrees obtaned by fuzzy clusterng algorthm. [3].The thrd category conssts of valdty measures that tae nto account not only the membershp degrees but also the data themselves. In recent tmes, many ndces have been proposed n the lterature, whch are used to measure the ftness of the parttons produced by clusterng algorthm [2]. The Dunn ndex [2] measures the rato between the smallest cluster dstance and the largest ntra-cluster n a parttonng; several varatons of Dunn have been proposed [4][5]. DB measures the average smlarty between each cluster and the one that most resembles t. [6]. The SD ndex [7] s defned based on the concepts of the average scatterng for clusterng and total separaton amount clusters. The S_Dbw ndex s very smlar to SD ndex; ths ndex measures the ntra-cluster varance and nter-cluster varance. The ndex PS [8] used a nonmetrc dstance based on the concept of pont symmetry [9], and measures the total average symmetry wth respect to the cluster centers. [0] proposes the CS ndex that obtans good clusterng results when the denstes and szes are dfferent, but ts computatonal cost s elevated. 3 Analyss of ndces In ths secton, we offer an overvew of the CS, PS, SD_bw valdty ndces, snce our ndex s based on ther dsadvantages. 3. SD_bw valdty ndex M. Hald proposed the SD_bw ndex [7]. Ths ndex s based on cluster compactness and separaton consderng the densty of clusters. In other words, the SD_bw ndex measures the ntra-cluster varance and the nter-cluster varance. The ntra cluster varance measures the mean scatterng of clusters and t s descrbed by Eq.. The nter-cluster densty s defned by the Eq. 2. n c σ ( v ) Scatt = () n = σ ( X ) Where: c σ ( v ) s the varance of cluster c and σ (X ) s the varance of the set data n c n c Dens_ bw= nc ( nc ) = =, max denstyu ( ) ( denstyv ( ), densty( v ) ) Where: u s the mddle pont of the lne segment defned by the v and v clusters centers. The densty functon around a pont u (2) s defned as follows: t counts the number of ponts n a hyper-sphere whose radus s equal to the average standard devaton of clusters. The standard devaton of clusters s defned as n c stdev = σ ( v ) n c = The S_Dbw ndex s defned as below: S _ Dbw = Scatt + Dens _ bw 3.2 PS valdty Index PS ndex was proposed by Chen-Hsng Chou [8]; ths ndex dentfes clusters of dfferent forms smultaneously, when there s dversty of forms n the cluster. In order to do ths, t uses the dstance proposed by Su [9]. The general concept of pont symmetry dstance [9] s defned as follows: ( x c) + ( x c) d s = ( x, c) = mn (4) =,.. N x c + x c and 3.3 CS valdty Index Chen-Hsng Chou proposed the CS valdty ndex []. Ths ndex evaluates clusterng results when denstes and szes are dfferent. The CS ndex s defned as follows: c max c = A x A x A CS( c) c mn = c, Where: { d( x, x )} { d( v, v )} c max = A = x A x A c mn = c, = { d( x, x )} { d( v, v )} (5) ISSN: ISBN:
3 2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 d s a dstance functon, max( d ( x, x )) measures the rado of the sum of wthn-cluster scatter. mn{ ( v, v )} measures the between-cluster separaton. Thus CS ndex cluster valdty measures scatterng as a functon to between-cluster separaton. 4 The novel cluster valdty ndex In ths secton, we descrbe a novel valdty ndex called NIVA. 4. NIVA valdty ndex defnton We frst need to ntroduce the basc prncples. Consder a partton of the data set C = { c =,.., N} and the center of each cluster v ( =,2,..., N), where N s the number cluster from C. The cluster valdty ndex NIVA wors n two stages: Frst stage: nown as local evaluaton, t carres out a sub-clusterng of obects belongng to clusters c, obtanng l groups, as seen n Fg.. For = up to N Calculate l groups of set c, usng the OSB clusterng algorthm. Calculate average compact of l groups usng Eq. 8. Calculate average separaton of l groups of, usng Eq. 9. c End Fg.. Steps of frst NIVA stage. Second stage: conssts of calculatng the NIVA ndex of partton C. Thus, the NIVA valdaton ndex s defned as follows: Compac( C) NIVA ( C) = (6) SepxG( C) - Compac(C) : Average of compactness product ( Esp( c ), Eq. 8) of c groups and separablty between them ( SepxS( c ), Eq. 9). N Compac( C) = Esp( c )* SepxS( c ) N = (7) Where: l n ESp( c ) = d x x + l = n ( (, )) (8) = and SepxS( c ) = l l { max{ ( d( sv, sv ) } = l = subclusters number of c n = data number sv, sv = they are the p from subcluster clusters center x = s the nearest neghbor from + x from c - SepxG(C) : Average separablty of C groups. It s calculated usng Eq. 0. N SepxG( C) = mn{ d( v, v )} (0) N = C The smaller value NIVA(C) ndcates that a vald optmal partton to the dfferent gven parttons was found. The clusterng algorthm used to fnd c subgroups was called OSB Algorthm clusterng OSB The clusterng algorthm uses the clusterng crtera n order to detect connected components, for whch an obect x belongs to a cluster, f only there s an obect x, h (nearest neghbor from x ) such that the Eucldean dstance between the two obects s greater than a calculated threshold, called smlarty threshold st. In order to calculate the smlarty threshold, we use a heurstc, whch conssts of calculatng an average of dstances between x and x, h each tme an obect enters cluster. x, h 5. Expermental Results In ths secton, NIVA s expermentally tested usng the K-means algorthm. We used 2 synthetc data sets (see Tables and 2). These data sets were used by Mara Hald [7] and Chen-Hsng Chou [8][0]. We have used these sets because we also compared ther valdty ndces [7][8][0]. 5. The best partton To fnd the best partton, we have used the K-means algorthm wth ts nput parameters rangng between 2 and 8 and, to verfy that we really found the best (9) ISSN: ISBN:
4 2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 partton, we appled our valdaton ndex to the labeled set. Table Result of NIVA valdty ndex Data sets K Labeled data set (5) (4).2648 (2 ó 3).888 (7) (2) (2) (2) ISSN: ISBN:
5 2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 Table 2. Data sets synthetcs (a) DataSet (b) DataSet 2 (c)dataset 3 (d) DataSet 4 (e)dataset 5 (f) DataSet 6 (g) DataSet 7 (h) DataSet 8 ISSN: ISBN:
6 2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 Table 3. Data sets synthetcs (a) DataSet 9 (b) DataSet 0 (c)dataset (d) DataSet 2 Table shows NIVA values of the results obtaned wth the clusterng found by K-means. In both cases, NIVA faled (Datasets 8 and 9). On the other hand, to prove the veracty of our results, we appled NIVA to the labeled datasets. The values obtaned are depcted n table. Last column of Table shows that, n all cases, NIVA found the best partton from datasets. In other words, NIVA was able to fnd the best partton between the results of the K-means algorthm and the labeled datasets. 5.2 Comparson wth other valdty ndces We used the nown valdty ndces proposed n the lterature [7][8][0], such as CS, PS and SD_bw. For comparson purposes, we used datasets very smlar to those used by PS, CS and SD_bw ndces. Table 4 presents the results summary of CS, PS, SD_bw and NIVA valdaton ndces. For our study, we used the results of the algorthm K-means wth ther nput values, rangng between 2 and 8 and labeled datasets. Le n the last experment we used 2 datasets (see Tables 2 and 3). We can see that the PS ndex made four mstaes, CS made two mstaes, SD_bw made sx mstaes and NIVA found the correct cluster number n all cases. It s mportant to say that our ndex faled n datasets 8 and 9 (see table ) when t was run to the clusterng result of the K-means. But when the labeled datasets are ncluded, NIVA obtaned the optmal K (clusters number) n all cases. The followng tests were addtonally run: For clusters wth dfferent geometrcal shapes (NIVA vs. PS), the comparson wth ndex PS was carred out; for ths purpose, datasets DataSet2 and DataSet3 were used n ths test. Both ndces obtaned the correct number of clusters (5 and 3). For groups wth dfferent denstes and szes, as well as separablty between them (NIVA vs. CS), the comparson between ndex CS and datasets DataSet4 and DataSet6 was carred out; NIVA found the correct number of clusters beng 3 and 4. For clusters wth dfferent compactness and separablty between them (NIVA vs. SD_bw), the comparson of the NIVA ndex wth ndex S_dbw was carred out wth datasets DataSet7 and DataSet8, whch have compact and well-separated clusters. It s mportant to pont out that NIVA found the correct number of clusters (2) of dataset DataSet7. For dataset DataSet8, t does not fnd the correct number of clusters obtaned by the K-means; however, when the clustered dataset s ncluded, NIVA fnds the correct number of clusters (7). 6. Conclusons and further wor In ths paper, we have defned a novel valdty cluster called NIVA to fnd the best partton, the results of clusterng algorthms. The NIVA ndex fnds groups wth dfferent denstes, szes and shapes. To do that, the compactness of the dataset s measured usng the connectvty among data from clusters, whereas the separaton among clusters was measured by mnmzng the dstance between center clusters. We used 2 datasets to carry out the experments. It s ISSN: ISBN:
7 2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 mportant to say that we used the same datasets that were used by Mara Hald [7] and Chen-Hsng Chou [8][0] to compare wth ther ndces. The results obtaned by the NIVA ndex were encouragng, because t found the best partton n every case. The performance of the NIVA ndex was compared wth three popular valdaton ndces. When our ndex was compared wth other ndces, t always obtaned better results. Fnally, we hope we can mprove the results obtaned by mang more experments and usng clusterng results as Cure. DataSet s Table 4. Results of comparsons PS CS S_Dbw NIVA K K K K # correct References: [] Jan, A. K., Murty, M.N. Flynn, P.J. Data clusterng: A revew. ACM Computer. Surveys 3, 999, pp [2] Dunn, J. C., 973. A Fuzzy relatve of the ISODATA process and ts use n detectng compact well-separated clusters. J. Cyber. 3, 973, pp [3] Bouguessa M., Wang S. and Sun H An Obectve Approach to Cluster Valdaton. Pattern Recognton Letters, Vol. 27, Issue 3, pp [4] Pal N. R. and Bswas J., 997. Cluster Valdaton usng graph theoretc concepts, Pattern Recognton, Vol.30, No. 6. pp [5] Bezde J. C. Pal N.R., 998. Some new ndexes of cluster valdty. IEEE Trans. Syst.Man, Cyber. Part B 28,pp [6 ] Davs D. L., Bouldn D.W A cluster separaton measure. IEEE Trans. Pattern Anal. Mach.Intel. (PAMI) (2), pp [7] Hald M., Vazrganns, M., Qualty scheme assessment n the clusterng process. In Proc. PKDD (Prncples and Practce of Knowledge n databases). Lyon, France. Lecture Notes n Artfcal Intellgence. Sprng Verlag Gmbh, vol.90, pp [8] Chow C.H, Su M.C and La Eugene 2002.Symmetry as A new measure for Cluster Valdty. 2 th WSEAS Int.Conf. scentfc Computaton and Soft Computng, Crete, Greece, pp [9] Su M.C, Chow C.H, 200. A Modfed Verson of the K-Means Algorthm wth a Dstance Based on Cluster Symmetry. IEEE Trans. Pattern Anal. And Machne Intellgence, vol.23. No. 6, pp [0] Chow C.H, Su M.C and La Eugene A new Valdty Measure for Clusters wth Dfferent Denstes. Pattern Anal. Applcatons, 7, pp [] Theodords, S., Koutroubas, K. (999). Pattern Recognton, Academc Press, USA [2] Voler Roth, Tlman Lange, Mo Braun, and Joachn Buhmann. A Resamplng Approch to Cluster Valdaton. 2002, Proceedng n Computatonal Statstcs COMPSTAT Physa Verlag, pp [3] Athena Vaal, Jaroslav Poorný and Theodore Dalamagas. An Overvew of Web Data Clusterng Practces. 2005, Lecture Notes Computer Scence, Vol. 3268, pp [4] M.J.L. Hoon, S. Imoto, J. Nolan and S. Myano. 2004, Open source clusterng software. Vol. 20 No. 9, pp [5] Guha Sudpto, Rastog Raeev, Shm Kyuseo. CURE: An Effcent Clusterng Algorthm for Large DataBases. In Proceedngs of the CAM SIGMOD Conference on Magnagement of Data, Seatle, Washngton, U.S.,0-04 Jun., pp , 998. ISSN: ISBN:
8 2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 [6] J.B. MacQueen. Some Methods for classfcaton and Analyss of Multvarable Observatons, Proceedng of 5 th Bereley on Mathematcal Statstcs and Probablty, 967, Unversty of Calforna Press, pp [7] Bernd Drewes. Some Industral Applcatons of Text Mnng. 2005, Knowledge Mnng, Sprnger Berln, Vol. 85, pp ISSN: ISBN:
Classifier 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 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 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 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 informationDetermining Fuzzy Sets for Quantitative Attributes in Data Mining Problems
Determnng Fuzzy Sets for Quanttatve Attrbutes n Data Mnng Problems ATTILA GYENESEI Turku Centre for Computer Scence (TUCS) Unversty of Turku, Department of Computer Scence Lemmnkäsenkatu 4A, FIN-5 Turku
More informationOptimal Fuzzy Clustering in Overlapping Clusters
46 The Internatonal Arab Journal of Informaton Technology, Vol. 5, No. 4, October 008 Optmal Fuzzy Clusterng n Overlappng Clusters Ouafa Ammor, Abdelmoname Lachar, Khada Slaou 3, and Noureddne Ras 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationAn 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 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 informationHybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofa 2016 Prnt ISSN: 1311-9702; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-2016-0017 Hybrdzaton of Expectaton-Maxmzaton
More informationTOWARDS FUZZY-HARD CLUSTERING MAPPING PROCESSES. MINYAR SASSI National Engineering School of Tunis BP. 37, Le Belvédère, 1002 Tunis, Tunisia
TOWARDS FUZZY-HARD CLUSTERING MAPPING PROCESSES MINYAR SASSI Natonal Engneerng School of Tuns BP. 37, Le Belvédère, 00 Tuns, Tunsa Although the valdaton step can appear crucal n the case of clusterng adoptng
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 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 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 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 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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationA New Measure of Cluster Validity Using Line Symmetry *
JOURAL OF IFORMATIO SCIECE AD EGIEERIG 30, 443-461 (014) A ew Measure of Cluster Valdty Usng Lne Symmetry * CHIE-HSIG CHOU 1, YI-ZEG HSIEH AD MU-CHU SU 1 Department of Electrcal Engneerng Tamkang Unversty
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 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 informationClustering algorithms and validity measures
Clusterng algorthms and valdty measures M. Hald, Y. Batstas, M. Vazrganns Department of Informatcs Athens Unversty of Economcs & Busness Emal: {mhal, yanns, mvazrg}@aueb.gr Abstract Clusterng ams at dscoverng
More informationUsing internal evaluation measures to validate the quality of diverse stream clustering algorithms
Vetnam J Comput Sc (2017) 4:171 183 DOI 10.1007/s40595-016-0086-9 REGULAR PAPER Usng nternal evaluaton measures to valdate the qualty of dverse stream clusterng algorthms Marwan Hassan 1 Thomas Sedl 2
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 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 informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
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 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 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 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 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 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 informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
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 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 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 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 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 informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationFace Recognition using 3D Directional Corner Points
2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,
More informationAnalyzing Popular Clustering Algorithms from Different Viewpoints
1000-9825/2002/13(08)1382-13 2002 Journal of Software Vol.13, No.8 Analyzng Popular Clusterng Algorthms from Dfferent Vewponts QIAN We-nng, ZHOU Ao-yng (Department of Computer Scence, Fudan Unversty, Shangha
More informationTraining of Kernel Fuzzy Classifiers by Dynamic Cluster Generation
Tranng of Kernel Fuzzy Classfers by Dynamc Cluster Generaton Shgeo Abe Graduate School of Scence and Technology Kobe Unversty Nada, Kobe, Japan abe@eedept.kobe-u.ac.jp Abstract We dscuss kernel fuzzy classfers
More informationHistogram based Evolutionary Dynamic Image Segmentation
Hstogram based Evolutonary Dynamc Image Segmentaton Amya Halder Computer Scence & Engneerng Department St. Thomas College of Engneerng & Technology Kolkata, Inda amya_halder@ndatmes.com Arndam Kar and
More 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 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 information1. Introduction. Abstract
Image Retreval Usng a Herarchy of Clusters Danela Stan & Ishwar K. Seth Intellgent Informaton Engneerng Laboratory, Department of Computer Scence & Engneerng, Oaland Unversty, Rochester, Mchgan 48309-4478
More informationCluster Ensemble and Its Applications in Gene Expression Analysis
Cluster Ensemble and Its Applcatons n Gene Expresson Analyss Xaohua Hu, Illho Yoo College of Informaton Scence and Technology Drexel Unversty, Phladelpha, PA 904 thu@cs.drexel.edu Abstract Huge amount
More informationA Similarity Measure Method for Symbolization Time Series
Research Journal of Appled Scences, Engneerng and Technology 5(5): 1726-1730, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scentfc Organzaton, 2013 Submtted: July 27, 2012 Accepted: September 03, 2012
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 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 informationAn Internal Clustering Validation Index for Boolean Data
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 6 Specal ssue wth selecton of extended papers from 6th Internatonal Conference on Logstc, Informatcs and Servce Scence
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 informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
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 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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationAPPLIED MACHINE LEARNING
Methods for Clusterng K-means, Soft K-means DBSCAN 1 Objectves Learn basc technques for data clusterng K-means and soft K-means, GMM (next lecture) DBSCAN Understand the ssues and major challenges n clusterng
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationA Statistical Model Selection Strategy Applied to Neural Networks
A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos
More informationClustering is a discovery process in data mining.
Cover Feature Chameleon: Herarchcal Clusterng Usng Dynamc Modelng Many advanced algorthms have dffculty dealng wth hghly varable clusters that do not follow a preconceved model. By basng ts selectons on
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 informationAPPLICATION OF IMPROVED K-MEANS ALGORITHM IN THE DELIVERY LOCATION
An Open Access, Onlne Internatonal Journal Avalable at http://www.cbtech.org/pms.htm 2016 Vol. 6 (2) Aprl-June, pp. 11-17/Sh Research Artcle APPLICATION OF IMPROVED K-MEANS ALGORITHM IN THE DELIVERY LOCATION
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 informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More 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 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 informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More 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 informationTHE FUZZY GROUP METHOD OF DATA HANDLING WITH FUZZY INPUTS. Yuriy Zaychenko
206 5 Knowledge Dalogue - Soluton THE FUZZY GROUP ETHOD OF DATA HANDLING WITH FUZZY INPUTS Yury Zaycheno Abstract: The problem of forecastng models constructng usng expermental data n terms of fuzzness,
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
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 informationJournal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2512-2520 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Communty detecton model based on ncremental EM clusterng
More informationResearch Article A High-Order CFS Algorithm for Clustering Big Data
Moble Informaton Systems Volume 26, Artcle ID 435627, 8 pages http://dx.do.org/.55/26/435627 Research Artcle A Hgh-Order Algorthm for Clusterng Bg Data Fanyu Bu,,2 Zhku Chen, Peng L, Tong Tang, 3 andyngzhang
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More informationClustering validation
MOHAMMAD REZAEI Clusterng valdaton Publcatons of the Unversty of Eastern Fnland Dssertatons n Forestry and Natural Scences No 5 Academc Dssertaton To be presented by permsson of the Faculty of Scence and
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationA new selection strategy for selective cluster ensemble based on Diversity and Independency
A new selecton strategy for selectve cluster ensemble based on Dversty and Independency Muhammad Yousefnezhad a, Al Rehanan b, Daoqang Zhang a and Behrouz Mnae-Bdgol c a Department of Computer Scence,
More informationTHE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY
Proceedngs of the 20 Internatonal Conference on Machne Learnng and Cybernetcs, Guln, 0-3 July, 20 THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY JUN-HAI ZHAI, NA LI, MENG-YAO
More informationBRDPHHC: A Balance RDF Data Partitioning Algorithm based on Hybrid Hierarchical Clustering
015 IEEE 17th Internatonal Conference on Hgh Performance Computng and Communcatons (HPCC), 015 IEEE 7th Internatonal Symposum on Cyberspace Safety and Securty (CSS), and 015 IEEE 1th Internatonal Conf
More informationReal-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input
Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs
More informationContent-Based Bird Retrieval using Shape context, Color moments and Bag of Features
www.ijcsi.org 101 Content-Based Brd Retreval usng Shape context, Color moments and Features Bahr abdelkhalak 1 and hamd zouak 2 1 Faculty of Scences, Unversty Chouab Doukkal, Equpe: Modélsaton mathématque
More informationGraph-based Clustering
Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More information