Recognition of Tifinagh Characters Using Self Organizing Map And Fuzzy K-Nearest Neighbor
|
|
- Annabella Elliott
- 5 years ago
- Views:
Transcription
1 Global Journal of Computer Scence and Technology Volume Issue 5 Verson.0 September 0 Type: Double Blnd Peer Revewed Internatonal Research Journal Publsher: Global Journals Inc. (USA) Onlne ISSN: & Prnt ISSN: Recognton of Tfnagh Characters Usng Self Organzng Map And Fuzzy K-Nearest Neghbor By S. Gounane, M. Fakr, B. Boukhalene FST SMS Unversty Ben Mellal, Morocco Abstract - In ths paper we present a comparson between SOM (Self-Organzaton Map) neural network and Fuzzy K-nearest Neghbor algorthms and ther applcaton to handwrtng Tfnagh character recognton. The Box approach proposed n [] s used for features extracton. Expermentaton s carred out on a lmted database of nearly 00 samples. The results showed that Fuzzy K-Nearest Neghbor had a very good performance. Keywords : Tfnagh characters, Fuzzy k-nearest Neghbor, Self Organzng Map, Fuzzy k-means, Features extracton. GJCST Classfcaton : I..3, F.. Recognton of Tfnagh Characters Usng Self Organzng Map And Fuzzy K-Nearest Neghbor Strctly as per the complance and regulatons of: 0. S. Gounane, M. Fakr, B. Boukhalene.Ths s a research/revew paper, dstrbuted under the terms of the Creatve Commons Attrbuton-Noncommercal 3.0 Unported Lcense permttng all non commercal use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted.
2 Recognton of Tfnagh Characters Usng Self Organzng Map And Fuzzy K-Nearest Neghbor Abstract - In ths paper we present a comparson between SOM (Self-Organzaton Map) neural network and Fuzzy K- nearest Neghbor algorthms and ther applcaton to handwrtng Tfnagh character recognton. The Box approach proposed n [] s used for features extracton. Expermentaton s carred out on a lmted database of nearly 00 samples. The results showed that Fuzzy K-Nearest Neghbor had a very good performance. Keywords : Tfnagh characters, Fuzzy k - Nearest Neg - hbor, Self Organzng Map, Fuzzy k- means, Features Features extracton. I. INTRODUCTION T he recognton of characters from scanned mages of documents has been a problem that has receved much attenton n the felds of mage processng, pattern recognton and artfcal ntellgence. For many years, fuzzy logc and Artfcal Neural Networks have been used n a wde range of problem domans: process control (where Fuzzy Controllers have been very popular), management and decson makng, operatons research, economcs and pattern recognton and classfcaton. Ths paper presents an applcaton of both SOM neural network and fuzzy k-nearest Neghbor n recognton of handwrtten Tfnagh characters. Ths paper s organzed as follows: n secton [] a features extracton method, whch s an essental step pror to pattern recognton, s descrbed. Secton [] descrbes the archtecture and the learnng mechansm of the SOM neural networks. Secton [3] presents the k-nearest Neghbor algorthm. Secton [4] gves results of the applcaton of both SOM and Fuzzy k-nn on Tfnagh handwrtng character recognton. II. FEATURES EXTRACTION Preprocessng technques lke thnnng, slant correcton and smoothenng are appled. For extractng the features, the Box approach proposed n [] s used here. Ths approach requres the spatal dvson of the Author α : Informaton Processng & Telecommuncaton Team, Dep. Of Computer Scences FST SMS Unversty Ben Mellal, Morocco. E-mal : Gounane.sad@gmal.com Author Ω : Informaton Processng & Telecommuncaton Team, Dep. Of Computer Scences FST SMS Unversty Ben Mellal, Morocco. E-mal : fakfad@yahoo.fr Author β : Informaton Processng & Telecommuncaton Team FP SMS Unversty Ben Mellal, Morocco. E-mal : boukhalene@yahoo.fr S. Gounane α, M. Fakr Ω, B. Boukhalene β character mage. The maor advantage of ths approach stems from ts robustness to varaton, ease of mplementaton and hgh recognton rate. Each character mage s dvded nto L H boxes so that the portons of character wll be n some of these boxes. There could be boxes that are empty (Fgure (a)). The choce of number of boxes s arrved at by expermentaton. Elements of a Normalzed Vector that descrbe the character s obtaned by dvdng the number of all black pxels present n ths box by ther total number for each box, (Fgure (b)). One can easly see that ths characterzaton s nvarant of the character mage dmensons. Hence an mage of whatever sze gets transformed nto a vector of L H predetermned dmensons. III. Fgure : Features extracton SELF ORGANIZING MAP (SOM) The Self-Organzng Maps, abbrevated SOM, was developed by Professor Teuvo Kohonen n the early 980s. Self-organzng maps are a specal class of artfcal neural network, because those are based on compettve learnng and the learnng tself s unsupervsed. Also SOM s consdered as a specal case n data-mnng, t can be appled to both clusterng and proectng the data onto a lower dmensonal dsplay at the same tme. In a SOM network, there s an nput layer and an output layer whch s usually desgned as twodmensonal arrangement of neurons that maps n dmensonal nput to two dmensonal (Fgure ). It s bascally a compettve network wth the characterstc of self-organzaton provdng a topology-preservng mappng from the nput space to the clusters. September 0 9 Global Journal of Computer Scence and Technology Volume XI Issue XV Verson I 0 Global Journals Inc. (US)
3 Recognton of Tfnagh Characters Usng Self Organzng Map And Fuzzy K-Nearest Neghbor September 0 30 Global Journal of Computer Scence and Technology Volume XI Issue XV Verson I The algorthm proceeds frst by ntalzng the synaptc weghts n the map for the neurons. Ths can be done by assgnng them small values pcked from a random number generator; n so dong no pror order s mposed on the feature map. Once the map has been properly ntalzed, there are three essental processes nvolved n the formaton of the self-organzng map: Competton, cooperaton and synaptc adaptaton. Fgure : SOM archtecture a) Competton Let X = [ x,..., x n ] be the nput pattern and W = [ w,..., w n ] the synaptc weght vector of each neuron n the map. To fnd the best match of the nput vector X wth the synaptc weght vectors W, compare the nner products W T. X for =,,,l (l s the number of output neurons) and select the largest denoted (X ). Maxmzng W T. X s equvalent to mnmzng W X [] then one can have: ( W X ) ( X ) = arg mn () The neuron number (X ) s called the wnnng neuron. b) Cooperaton In neurobology, a neuron that s frng tends to excte neurons n ts mmedate neghborhood more than those farther away. The same wth output neurons n the SOM, a topologcal neghborhood around the wnnng neuron s made and t decay smoothly wth lateral dstance. Another unque feature of the SOM algorthm s that the sze of the topologcal neghborhood shrnks wth tme. Let h, ( k) denote the topologcal neghborhood at tme k, centered on the wnnng neuron, and denote a typcal neuron of a set of excted (cooperatng) neurons around wnnng neuron. On can assume that the topologcal neghborhood h, s unmodal functon of the lateral dstance d,, such that t satsfes: s symmetrc and attans ts maxmum value at. h, the wnnng neuron for whch d, =0.. The ampltude of h, decreases monotoncally wth ncreasng d,, decayng to zero for d,. A typcal choce of h, h, s the Gaussan functon ( k) = e d, σ ( k ) k τ = σ 0e () σ ( k ) (3) Where τ s the tme constant of the algorthm. c) Synaptc adaptaton By defnton, for the network to be selforganzng (and unsupervsed), the synaptc weght vector W of neuron n the network s requred to change n relaton to the nput vector X. Ths change s expressed by the equaton as follows: W ( W ( )) (, ( X ) k k + ) = W ( k) + α ( k) h ( k) X (4) Where α(k) s the learnng-rate. The exact form of learnng-rate s not mportant. It can be lnear, exponental or nversely proportonal. However t should be tme varyng. In partcular, t should start at an ntal value α 0, and then decrease gradually wth ncreasng tme n. Ths requrement can be satsfed by usng an exponental learnng-rate, as shown by: τ α k ( ) = α 0e τ k (5) Where s another tme constant of the SOM algorthm. Fgure 3 : example of topologcal neghbourhoods (Gaussan) IV. FUZZY K-NEAREST NEIGHBOR Fuzzy knn s part of supervsed learnng that has been used n many applcatons n the feld of data mnng, statstcal pattern recognton, mage processng 0 Global Journals Inc. (US)
4 Recognton of Tfnagh Characters Usng Self Organzng Map And Fuzzy K-Nearest Neghbor and many others. Some successful applcatons are ncludng recognton of handwrtng and satellte mage. Fuzzy K nearest neghbor algorthm s very smple. It works based on an unsupervsed clusterng algorthm lke fuzzy k-means algorthm to determne prototypes representng clusters. Then the mnmum dstance from the query nstance to these prototypes s used to determne the K-nearest neghbors. After and basng on membershp functon we take the neghbor wth the maxmum membershp to be the predcton of the query nstance. a) Fuzzy k-means The Fuzzy k-means clusterng algorthm s an mprovement of the k-means algorthms. K-Means are the smplest methods of clusterng data. The fuzzy K- means algorthm uses a set of N unlabeled feature vectors and classfes them nto k classes, where k s gven by the user. From these N feature vectors, k of them are randomly selected as ntal seeds. The feature vectors are assgned to the closest seeds dependng on ts dstance from t and on a gven membershp functon. The mean of features belongng to a class s taken as the new center. The features are reassgned; ths process s repeated untl convergence. In a fuzzy clusterng, a pattern vector can belong to all clusters wth dfferent degrees gven by a membershp functon [fgure 4]. One can prove that such a functon exsts [5], and for each cluster C t s defned as follows: ( X, c ) / d m f ( X ) = N m R, m (6) m / d ( X, c ) = Where c s the center of the class C, and The parameter m s defned by the user to adust the fuzzness of the clusterng. The hard clusterng case s obtaned by takng m =. Fgure 4 : Membershp functon b) Fuzzy K-means algorthm. Choose randomly the k prototypes c.. Compute the degree of membershp of all feature vectors X n all clusters C : = f ( X ). 3. Compute new cluster prototypes as follows: c N ( ) = = N ( ) = 4. Iterate back and force between () and (3) untl the membershps or cluster centers for successve teraton dffer by more than some prescrbed value ε. c) Fuzzy K - Nearest Neghbor The Fuzzy k-nn classfers consst on proxmty measures. They are deally suted for modelng the non parametrc dstrbuton on handwrtten word recognton data. For a gven character X, the fuzzy classfer computes the membershp of X n dfferent classes C, C,... C N. The character X s allocated to the class for whch the membershp functon yelds the maxmum value. By a learnng process (Fuzzy k-mean, k-mean, LVQ...) we assgn a number of prototypes P for each classc. After generatng the k-nearest Neghbor prototypes P for a character (by dstance smlarty), the degree of membershp of the vector X to the class C : (X ), can be calculated as follow: k = m x m ( X, P ) ( X, P ) m (7) / d = ( X ) = N (8) / d m Where s the membershp of the prototype P to the class C. To compute ths value tow methods are proposed: Usng a crsp assgnment of P to C : P C = (9) 0 P C Or by usng the k-nn to determne k-nearest neghbor of P, then the number of neghbor belongng to the same class as P denoted n s used to compute as follows: n / k = = (0) 0.49n / k V. RESULTS A ava applcaton was developed n order to test and compare those two algorthms. To extract features each, character was dvded nto boxes, the nput layer of the SOM neural network was made of 63 neurons and 35 for the output layer (number of character to recognze), for the fuzzy k-nearest neghbor the fuzzness factor m s equal to and number of neghbors k s equal to 3. September 0 3 Global Journal of Computer Scence and Technology Volume XI Issue XV Verson I 0 Global Journals Inc. (US)
5 Recognton of Tfnagh Characters Usng Self Organzng Map And Fuzzy K-Nearest Neghbor September 0 3 Global Journal of Computer Scence and Technology Volume XI Issue XV Verson I As there s no standard database avalable for handwrtten Tfnagh characters, a database was created from samples of dfferent wrtng styles wth dfferent szes. The database also ncludes some complex samples that are even hard to recognze by careful nspecton Fgure 5: Samples used for tranng (fgure 5). Ths database contans 00 samples (about 5 samples per character) dvded nto two dsont sets, one for tranng both SOM and Fuzzy k-nn, and another for testng these two algorthms. The features extracton method used here s scalng nvarant, that's why there s always a recognton problem between Tfnagh character o and o, where o s are mstaken as o s and vce versa. Some other recognton problems are wth and, o and o but not persstent as the frst one. Experments shows that the best results are gven by the Fuzzy k-nn where n many cases t success to recognze handwrtten characters that SOM algorthm fals to (fgure 6). 0 Global Journals Inc. (US) Fgure 5 : Samples used for tranng Fgure 6 : handwrtten character. SOM algorthm (left) fals ( ) but not Fuzzy k-nn(rght) ( ) VI. CONCLUSION In ths paper two clusterng algorthms are presented, Self Organzng Map neural network and the Fuzzy k-nearest Neghbor. We appled these two algorthms to Tfnagh character recognton. The box approach was used to extract features from the character mage. Fuzzy k-nn was more robust and fast than the SOM. REFERENCES REFERENCES REFERENCIAS. M.Hanmandlu, A.V.Nath, A.C.Mshra, & V.K.Madasu. (007). Fuzzy Model Based Recognton of Handwrtten Hnd Numerals usng bacteral foragng. 6th IEEE/ACIS ICIS.. Haykn, & Smon. (999). Neural Networks: a comprehensve fondaton. New ersey: Prentce-hall nc. 3. A.Mngot, S., & Lma, J. O. (005). Comparng SOM neural network wth Fuzzy c-means, K-means and tradtonal herarchcal clusterng algorthms. European Journal of Operatonal Research. 4. D.Slezak, B.Kang-Junzhong, T.Km, & G.Kuroda. Segnal processng, Image processng and Pattern recognaton. New York: Sprnger. 5. J.Sagau. (n.d.). Logque flou en classfcaton. Technques de l'ingéneur, H3638.
6 Recognton of Tfnagh Characters Usng Self Organzng Map And Fuzzy K-Nearest Neghbor 6. (J.C.), & BEZDEK. (98). Pattern recognton wth fuzzy obectve functon algorthms. Plenum Press. 7. A.Tellaeche, Burgos-Artzzu, X. P., G.Paares, & A.Rbero. (007). On Combnng Support Vector Machnes and Fuzzy K-Means n Vson-based Precson Agrculture. World Academy of Scence, Engneerng and Technology. 8. F.Zheng. (n.d.). K-Means-based fuzzy classfer. 9. Nasser, S., Alkhald, R., & Vert, G. (n.d.). A Modfed Fuzzy K-means Clusterng usng Expectaton Maxmzaton. 0. Nassery, P., & Faez, K. (n.d.). Sgnature pattern recognton usng psudo Zernke moments and fuzzy logc classfer.. O.Matan, R.K.Kang, C.E.Stenard, & B.Boser. (990). Handwrtten character recognton usng neural network archtectures. 4th USPS advanced Technology Conference, Washngton D.C, S.Nasser, R.Alkhald, & G.Vert. (n.d.). A Modfed Fuzzy K-means clusterng usng expectaton Maxmzaton. 3. S.Theodords, & Koutroumbas, K. (009). Pattern recognaton (fort edton). Elsever. 4. V.Ganapathy, & Lew, K. L. (008). Handwrtten Character Recognton Usng Multscale Neural. September 0 33 Global Journal of Computer Scence and Technology Volume XI Issue XV Verson I 0 Global Journals Inc. (US)
7 Recognton of Tfnagh Characters Usng Self Organzng Map And Fuzzy K-Nearest Neghbor September 0 34 Global Journal of Computer Scence and Technology Volume XI Issue XV Verson I Ths page s ntentonally left blank 0 Global Journals Inc. (US)
Outline. 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 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 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 informationKOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE"
Kohonen's Self Organzng Maps and ther use n Interpretaton, Dr. M. Turhan (Tury) Taner, Rock Sold Images Page: 1 KOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE" By: Dr. M. Turhan (Tury) Taner, Rock
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 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 informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
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 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 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 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 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 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 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 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 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 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 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 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 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 informationAn Improved Neural Network Algorithm for Classifying the Transmission Line Faults
1 An Improved Neural Network Algorthm for Classfyng the Transmsson Lne Faults S. Vaslc, Student Member, IEEE, M. Kezunovc, Fellow, IEEE Abstract--Ths study ntroduces a new concept of artfcal ntellgence
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 informationFuzzy Logic Based RS Image Classification Using Maximum Likelihood and Mahalanobis Distance Classifiers
Research Artcle Internatonal Journal of Current Engneerng and Technology ISSN 77-46 3 INPRESSCO. All Rghts Reserved. Avalable at http://npressco.com/category/jcet Fuzzy Logc Based RS Image Usng Maxmum
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 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 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 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 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 informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
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 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 informationA Novel Term_Class Relevance Measure for Text Categorization
A Novel Term_Class Relevance Measure for Text Categorzaton D S Guru, Mahamad Suhl Department of Studes n Computer Scence, Unversty of Mysore, Mysore, Inda Abstract: In ths paper, we ntroduce a new measure
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
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 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 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 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 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 informationTexture Feature Extraction Inspired by Natural Vision System and HMAX Algorithm
The Journal of Mathematcs and Computer Scence Avalable onlne at http://www.tjmcs.com The Journal of Mathematcs and Computer Scence Vol. 4 No.2 (2012) 197-206 Texture Feature Extracton Inspred by Natural
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 informationIMAGE FUSION TECHNIQUES
Int. J. Chem. Sc.: 14(S3), 2016, 812-816 ISSN 0972-768X www.sadgurupublcatons.com IMAGE FUSION TECHNIQUES A Short Note P. SUBRAMANIAN *, M. SOWNDARIYA, S. SWATHI and SAINTA MONICA ECE Department, Aarupada
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 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 informationInvestigating the Performance of Naïve- Bayes Classifiers and K- Nearest Neighbor Classifiers
Journal of Convergence Informaton Technology Volume 5, Number 2, Aprl 2010 Investgatng the Performance of Naïve- Bayes Classfers and K- Nearest Neghbor Classfers Mohammed J. Islam *, Q. M. Jonathan Wu,
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 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 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 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 informationA Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures
A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School
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 informationEfficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity
ISSN(Onlne): 2320-9801 ISSN (Prnt): 2320-9798 Internatonal Journal of Innovatve Research n Computer and Communcaton Engneerng (An ISO 3297: 2007 Certfed Organzaton) Vol.2, Specal Issue 1, March 2014 Proceedngs
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 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 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 informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationVisual Thesaurus for Color Image Retrieval using Self-Organizing Maps
Vsual Thesaurus for Color Image Retreval usng Self-Organzng Maps Chrstopher C. Yang and Mlo K. Yp Department of System Engneerng and Engneerng Management The Chnese Unversty of Hong Kong, Hong Kong ABSTRACT
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 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 informationApplication of Learning Machine Methods to 3 D Object Modeling
Applcaton of Learnng Machne Methods to 3 D Object Modelng Crstna Garca, and José Al Moreno Laboratoro de Computacón Emergente, Facultades de Cencas e Ingenería, Unversdad Central de Venezuela. Caracas,
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 informationHYPERSPECTRAL IMAGE CLASSIFICATION USING A SELF-ORGANIZING MAP . (2)
HYPERSPECTRAL IMAGE CLASSIFICATION USING A SELF-ORGANIZING MAP P. Martínez, 1 J.A. Gualter, 2 P.L. Agular, 1 R.M. Pérez, 1 M. Lnaje, 1 J.C. Precado, 1 A. Plaza 1 1. INTRODUCTION The use of hyperspectral
More informationFace Recognition Based on Neuro-Fuzzy System
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.9 No.4, Aprl 2009 39 Face Recognton Based on Neuro-Fuzzy System Nna aher Makhsoos, Reza Ebrahmpour and Alreza Hajany Department of
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 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 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 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 informationA MODIFIED K-NEAREST NEIGHBOR CLASSIFIER TO DEAL WITH UNBALANCED CLASSES
A MODIFIED K-NEAREST NEIGHBOR CLASSIFIER TO DEAL WITH UNBALANCED CLASSES Aram AlSuer, Ahmed Al-An and Amr Atya 2 Faculty of Engneerng and Informaton Technology, Unversty of Technology, Sydney, Australa
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 informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationStudy on Fuzzy Models of Wind Turbine Power Curve
Proceedngs of the 006 IASME/WSEAS Internatonal Conference on Energy & Envronmental Systems, Chalkda, Greece, May 8-0, 006 (pp-7) Study on Fuzzy Models of Wnd Turbne Power Curve SHU-CHEN WANG PEI-HWA HUANG
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
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 informationPerformance Assessment and Fault Diagnosis for Hydraulic Pump Based on WPT and SOM
Performance Assessment and Fault Dagnoss for Hydraulc Pump Based on WPT and SOM Be Jkun, Lu Chen and Wang Zl PERFORMANCE ASSESSMENT AND FAULT DIAGNOSIS FOR HYDRAULIC PUMP BASED ON WPT AND SOM. Be Jkun,
More informationFast Feature Value Searching for Face Detection
Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com
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 informationTuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques
Tunng of Fuzzy Inference Systems Through Unconstraned Optmzaton Technques ROGERIO ANDRADE FLAUZINO, IVAN NUNES DA SILVA Department of Electrcal Engneerng State Unversty of São Paulo UNESP CP 473, CEP 733-36,
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 informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationFace Recognition Method Based on Within-class Clustering SVM
Face Recognton Method Based on Wthn-class Clusterng SVM Yan Wu, Xao Yao and Yng Xa Department of Computer Scence and Engneerng Tong Unversty Shangha, Chna Abstract - A face recognton method based on Wthn-class
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationNovel Fuzzy logic Based Edge Detection Technique
Novel Fuzzy logc Based Edge Detecton Technque Aborsade, D.O Department of Electroncs Engneerng, adoke Akntola Unversty of Tech., Ogbomoso. Oyo-state. doaborsade@yahoo.com Abstract Ths paper s based on
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 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 informationPerformance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems
Performance Evaluaton of an ANFIS Based Power System Stablzer Appled n Mult-Machne Power Systems A. A GHARAVEISI 1,2 A.DARABI 3 M. MONADI 4 A. KHAJEH-ZADEH 5 M. RASHIDI-NEJAD 1,2,5 1. Shahd Bahonar Unversty
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 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 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 informationOn Supporting Identification in a Hand-Based Biometric Framework
On Supportng Identfcaton n a Hand-Based Bometrc Framework Pe-Fang Guo 1, Prabr Bhattacharya 2, and Nawwaf Kharma 1 1 Electrcal & Computer Engneerng, Concorda Unversty, 1455 de Masonneuve Blvd., Montreal,
More informationParallel Inverse Halftoning by Look-Up Table (LUT) Partitioning
Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationClassification of Face Images Based on Gender using Dimensionality Reduction Techniques and SVM
Classfcaton of Face Images Based on Gender usng Dmensonalty Reducton Technques and SVM Fahm Mannan 260 266 294 School of Computer Scence McGll Unversty Abstract Ths report presents gender classfcaton based
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More 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 informationImpact of a New Attribute Extraction Algorithm on Web Page Classification
Impact of a New Attrbute Extracton Algorthm on Web Page Classfcaton Gösel Brc, Banu Dr, Yldz Techncal Unversty, Computer Engneerng Department Abstract Ths paper ntroduces a new algorthm for dmensonalty
More informationA Weighted Method to Improve the Centroid-based Classifier
016 Internatonal onference on Electrcal Engneerng and utomaton (IEE 016) ISN: 978-1-60595-407-3 Weghted ethod to Improve the entrod-based lassfer huan LIU, Wen-yong WNG *, Guang-hu TU, Nan-nan LIU and
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 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 information