Analysis of Different Similarity Measure Functions and their Impacts on Shared Nearest Neighbor Clustering Approach
|
|
- Jasper McKinney
- 6 years ago
- Views:
Transcription
1 Aalysis of Differet Similarity Measure Fuctios ad their Impacts o Shared Nearest Neighbor Clusterig Approach Ail Kumar Patidar School of IT, Rajiv Gadhi Techical Uiversity, Bhopal (M.P.), Idia Jitedra Agrawal School of IT, Rajiv Gadhi Techical Uiversity, Bhopal (M.P.), Idia Nishchol Mishra School of IT, Rajiv Gadhi Techical Uiversity, Bhopal (M.P.), Idia ABSTRACT Clusterig is a techique of groupig data with aalogous data cotet. I recet years, Desity based clusterig algorithms especially SNN clusterig approach has gaied high popularity i the field of data miig. It fids clusters of differet size, desity, ad shape, i the presece of large amout of oise ad outliers. SNN is widely used where large multidimesioal ad dyamic databases are maitaied. A typical clusterig techique utilizes similarity fuctio for comparig various data items. Previously, may similarity fuctios such as Euclidea or Jaccard similarity measures have bee worked upo for the compariso purpose. I this paper, we have evaluated the impact of four differet similarity measure fuctios upo Shared Nearest Neighbor (SNN) clusterig approach ad the results were compared subsequetly. Based o our aalysis, we arrived o a coclusio that Euclidea fuctio works best with SNN clusterig approach i cotrast to cosie, Jaccard ad correlatio distace measures fuctio. Keywords Data miig, Clusterig, SNN (Shared Nearest Neighbor), Desity, Noise, Outlier, Similarity Measure. 1. INTRODUCTION 1.1 Data Miig Data miig is ew techology/process of fidig ovel, hidde, iterestig, ad useful iformatio, or kowledge from the large volumes of raw data [6]. This useful iformatio or kowledge ca be used to predict or to tell us somethig ew. Data is a essetial etity or fact of our corporatio, but oly if we kow how to retrieve or extract useful data from the large volumes of raw data. Data miig techique helps us i accomplishig this [7]. 1.2 Clusterig Clusterig is the most importat techique of data miig. Clusterig is a techique of groupig of similar data objects together, so that the objects i each group (called cluster) share the same patter of iformatio. Clusterig techique is widely used i fiacial data classificatio, spatial data processig, satellite photo aalysis, egieerig ad medical figure auto-detectio, Social etwork aalysis etc. [5]. There are two types of clusterig techiques [8] - partitioig ad hierarchical clusterig techique. database miig. From the previous results, has bee iferred that the Desity based clusterig is very effective for aalyzig large amouts of heterogeeous, complex data for example clusterig of complex objects [5]. 1.3 Similarity Measures Similarity measure is defied as the distace betwee various data poits. The performace of may algorithms depeds upo selectig a good distace fuctio over iput data set. While, similarity is a amout that reflects the stregth of relatioship betwee two data items, dissimilarity deals with the measuremet of divergece betwee two data items [2] [3]. Here, we preset a brief overview of similarity measure fuctios used i this paper: 1. Euclidea distace: Euclidea distace determies the root of square differeces betwee the coordiates of a pair of objects [2]. For vectors x ad y distace d (x, y) is give by: Sim(x, y) = d = i=1 x i y i 2 Where x ad y are -dimesioal vectors. 2. Cosie distace: Cosie distace measure for text clusterig determies the cosie of the agle betwee two vectors give by the followig formula [2]: (xi xj) Sim(x i, x j )= cosθ = ( xi xj ) Where, θ refers to the agle betwee two vectors ad x i, x j are -dimesioal vectors. 3. Jaccard distace: The Jaccard distace, ivolves the measuremet of similarity as the itersectio divided by the uio of the data items [3]. The formulae could be stated as: (xi xj) Sim(x i, x j ) = ( xi 2 + xj 2 xi xj) 4. Pearso Correlatio distace: Pearso s correlatio distace is aother measure of the extet to which two vectors are related [3]. The distace measure could be mathematically stated as: I this paper, we have used desity based SNN clusterig approach. It is a efficiet clusterig approach for dyamic 1
2 Sim(x, y) = x 2 xy x 2 x y y 2 y 2 2. OUTLINE OF THE PAPER This paper is composed of 6 sectios i additio to the itroductio. Sectio-3 describes the related work (literature survey) doe based o the otio of desity ad similarity measure. The SNN clusterig approach is discussed i Sectio-4. While Sectio-5 dealt the experimetal setup, sectio-6 cofied the results ad aalysis. A short coclusio ad directios for future work is preseted i Sectio-7 ad sectio-8 dealt with refereces. 3. LITERATURE SURVEY There are umber of clusterig algorithms based to the otio of desity. However, i this paper our focus cofied o the widely used SNN clusterig approach. I this sectio, we represet a brief overview of the work doe i the area of Desity based clusterig ad similarity measure. Discoverig clusters of differet sizes ad shapes is difficult i the presece of oise ad outliers. May recet clusterig algorithms like DBSCAN [9], CURE [10], ROCK [11] ad Chameleo [12], ad other variatios of DBSCAN clusterig approach have tried to address this problem, but these algorithms did ot work well with the objects of varyig desity. Fidig clusters of differet shape, size, ad desity, especially i the presece of oise ad outlier is a problem dealt most recetly with a recet clusterig algorithm kow as SNN clusterig approach. Jarvis ad Patrick [4], first itroduced this idea of shared earest eighbor. I the Jarvis Patrick approach, a s (shared earest eighbor) graph is created from the proximity matrix. A lik is costructed from pair of poits a ad b if ad oly if a ad b has their closest k- earest eighbor lists to each other. This approach is k-earest eighbor sparsificatio. The umber of ear eighbors that two poits share derives the weights of the liks betwee two poits i the s graph. Marti Ester, Has-Peter Kriegel, Joerg Sader, ad Xiaowei Xu [9], demostrated that the DBSCAN clusterig approach fid clusters of arbitrary shapes ad sizes but it caot work with data clusters of differig desities, because its desitybased defiitio of core poits ca t address the core poits of varyig desity clusters. I DBSCAN clusterig approach, if user defies the eighborhood of a poit by givig a particular radius ad the looks up for core poits (core objects) the oe of the poit that satisfy the coditios for core poit is selected as core poit while rest of the poits will be marked as oise. Else every poit coected to that core poit will belog to oe cluster. Sudipto Guha, Rajeev Rastogi ad Kyuseok Shim [10], represeted that CURE (Clusterig Usig REpresetatives), utilizes represetative poits to fid o-globular clusters. Oe of the problems of usig CURE clusterig approach is that it caot hadle may types of globular shapes. This problem is due to the approach of CURE algorithm to fids represetative poits, i.e., CURE algorithm fid poits alog the boudary, ad the shriks those poits towards the ceter of the cluster. George Karypis, Eui-Hog Ha, ad Vipi Kumar [12] verified that while DBSCAN uses the otio of core poits, CURE utilizes represetative poits as criterio, but either of the core poits or represetative poits was explicitly used by Chameleo. All three approaches (DBSCAN, CURE, ad Chameleo) share the commo idea (that the challege) of fidig clusters of differet shapes ad sizes. Mai motto of these three clusterig approaches is to fid poits or subsets of poits ad the costructig clusters aroud them. Chameleo approach is importat for spatial data, as we caot represet o-globular clusters by their cetroid, thus, cetroid based scheme caot hadle them [12]. While usig DBSCAN, CURE, ad Chameleo approaches, we must also give cosiderable attetio to hadlig of oise ad outliers. Aa Huag [2], evaluated the effects of may similarity fuctios o k-mea clusterig algorithm. Kazem Taghva ad Rushikesh Vei [3], compared ad aalyzed the effectiveess of these measures i partitioal clusterig for text documet datasets. I this paper, we described SNN clusterig approach with four differet similarity measure fuctios ad compared the effects of these similarity measures o SNN clusterig approach. 4. SNN CLUSTERING APPROACH Shared Nearest Neighbor (SNN) [1] is oe of the most importat ad most commo clusterig approach i egieerig ad scietific literature, which has the ability to produce clusters of differet size, shape, ad desity. The SNN approach, like DBSCAN approach [9], is based o desity-based clusterig approach. The mai differece betwee SNN approach ad DBSCAN approach is that while SNN deals with varyig desities clusters, DBSCAN do ot deal with clusters of varyig desities. SNN defies the similarity betwee poits by examiig the umber of earest eighbors that are shared by two poits. Utilizig the similarity measure i the SNN clusterig approach, we defied the desity as the sum of all the similarities of the earest eighbors of a poit. High-desity poits become core poits, ad low-desity poits become oise poits. All other poits, greatly similar to particular core poits were drew as ew clusters. SNN clusterig approach [1] ca be explaied as uder. 1. Compute the similarity matrix: This correspods to a similarity graph with data poits for odes ad edges whose weights are the similarities betwee data poits. 2. Sparsify the similarity matrix: This ivolves keepig oly the k most similar eighbors of each data poit. This correspods to oly keepig the k strogest liks of the similarity graph. 3. Costruct the shared earest eighbor graph: SNN graph obtaied from the sparsified similarity matrix. Here, we could apply a similarity threshold ad fid the coected compoets to obtai the clusters (Jarvis Patrick algorithm) 4. Fid the SNN desity of each Poit: Data poits havig a SNN similarity greater or equal to Eps were obtaied. 5. Fid the core poits: All poits that have a SNN desity greater tha MiPt were desigated as Core poits. 2
3 6. Form clusters from the core poits: If two core poits are withi a radius, Eps, of each other, they are placed i the same cluster. 7. Discard all oise poits: All o-core poits that were ot withi a radius of Eps of a cluster are discarded. 8. Assig all o-oise, o-core poits to clusters: All these poits are assiged to the earest cluster. Followig are the iputs ad their correspodig outputs as geerated by the SNN clusterig approach. Iput: Output: D- Data set k- Maximum umber of earest eighbors to each poit Eps- Desity threshold (radius of cluster) mipt- Core poit threshold K: a set of clusters I this paper, we used four differet similarity measure fuctios for calculatig similarity matrix ad compared the similarity graphs ad resultat clusters. The similarity measure fuctios are- Euclidea, Cosie, Jaccard ad Correlatio fuctio. SNN clusterig approach has may good characteristics. First, the SNN clusterig approach does ot cluster all the poits. I geeral, this is good, because much of the data is oise ad eeds to be removed. If the complete clusterig is desired, the uclustered data ca be iserted to the core clusters discovered by SNN clusterig approach by assigig them to the cluster cotaiig the closest represetative poit. Secod, the approach is especially partitioal, although we have experimeted some by creatig a hierarchy of clusters. Fially, the time complexity is O( 2 ) where is the umber of poits, because the similarity matrix has to be computed [1] [4]. 5. EXPERIMENTAL SETUP We have used some of differet types of datasets icludig test data sets of Sythetic databases, KDD cup 99 ad Mushroom dataset ad some radomly geerated datasets by which we ca described the effects of four differet similarity measure fuctios upo Shared Nearest Neighbor (SNN) clusterig approach. All these experimets were performed with the help of MATLAB 2010a (MATLAB 7.10). Here, for experimetatio, we used a 2D dataset cotaiig 107 data poits as show i Figure- 1. We compute each result show here by takig the followig iput parametersk=7, Eps=4 ad mipt=5. Fig 1: 2D Data Set 6. RESULT AND ANALYSIS From data set show i figure- 1, we first compute the similarity matrix by usig the similarity measure fuctios- Euclidea, Cosie, Jaccard ad Correlatio fuctios ad costruct the sparsified similarity graph based o the k earest eighbor criteria. Similarity graph geerated by differet similarity measure fuctios are show i figure- 2. 2(a) Similarity Graph geerated by Euclidea fuctio 2(b) Similarity Graph geerated by Cosie fuctio 3
4 2(c) Similarity Graph geerated by Jaccard fuctio 3(b) Clusters geerated by Cosie fuctio 2(d) Similarity Graph geerated by Correlatio fuctio Fig 2: Similarity Graph geerated by differet similarity fuctios 3(c) Clusters geerated by Jaccard fuctio Similarity matrix calculatio is most importat part of SNN clusterig approach. The compariso betwee similarity graphs is clear by their figures. 3(a) Clusters geerated by Euclidea fuctio 3(d) Clusters geerated by Correlatio fuctio Fig 3: Clusters costructed by differet similarity fuctios 4
5 After costructio of similarity graph, we geerate SNN graph ad by applyig user specified criteria- Eps ad mipt o this SNN graph, we compute core, ocore, ad oise poits. The clusters of core, ocore, ad oise poits by usig differet similarity fuctios are show i figure- 3. I figure- 3, X depicts the core poit, dot (.) shows the ocore poit, ad star (*) coveys the oise poits. We compared the Clusters costructed usig differet similarity fuctio by their accuracy of geeratig clusters of core poits. We observed the followig facts- 1. Clusters costructed by Jaccard ad Cosie fuctios had o or very less oise poits, Euclidea fuctio had some oise poits while clusters costructed usig correlatio fuctio had lot of oise poits, as show i figure I SNN clusterig approach, Euclidea distace fuctio performed better because ot all the poits are clustered i SNN clusterig approach. Most of the data poits are oises ad hece removed. 3. If the complete clusterig is desired, the it ca be doe by followig two ways- a. Usig Euclidea distace fuctio, uclustered data ca be iserted to the core clusters, discovered by SNN clusterig approach ad assigig them to the clusters cotaiig the closest represetative poit. b. Usig Jaccard or Cosie distace fuctio, clusters ca be costructed usig SNN clusterig approach. 4. We observed that geeratio of core, ocore, ad oise poits is depedet upo data poits icluded i dataset ad the user specified criteria k, Eps ad mipt. 5. If some poits are clustered ad others are removed as oise accordig to give specified criteria, the the clusterig process performed faster. 7. CONCLUSION AND FUTURE WORK I this paper, we have aalyzed the impact upo SNN clusterig approach (SNN) of differet similarity computatio fuctios ad compared the resultat similarity graphs ad clusters. From the above results, we ca ifer that the SNN clusterig approach with Euclidea similarity measure fuctio provides better ad faster results as compared to the other distace fuctios described here. I future, we hope to aalyze impacts of other differet similarity measure fuctios upo various popular clusterig techiques. 8. REFERENCES [1] Levet Ertoz, Michael Steiback, Vipi Kumar, Fidig Clusters of Differet Sizes, Shapes, ad Desity i Noisy, High Dimesioal Data, Secod SIAM Iteratioal Coferece o Data Miig, Sa Fracisco, CA, USA, [2] Aa Huag, Similarity Measures for Text Documet Clusterig, NZCSRSC 2008, April 2008, Christchurch, New Zealad. [3] Kazem Taghva ad Rushikesh Vei, Effects of Similarity Metrics o Documet Clusterig, 2010 Seveth Iteratioal Coferece o Iformatio Techology. [4] R. A. Jarvis ad E. A. Patrick, Clusterig Usig a Similarity Measure Based o Shared Nearest Neighbors, IEEE Trasactios o Computers, Vol. C- 22, [5] M. R. Aderherg, Cluster Aalysis for Applicatio, Academic Press, New York, [6] Jiawei Ha, Michelie Kamber, Data Miig: Cocepts ad Techiques, Morga Kaufma Publishers, Sa Fracisco, USA, 2001, ISBN [7] Lori Bowe Ayre, Data Miig for Iformatio Professioals, [8] Aru K Pujari, Data Miig Techiques- Secod Editio, Uiversities Press. No. 11, November [9] Marti Ester, Has-Peter Kriegel, Jorg Sader, Xiaowei Xu, A Desity-Based Algorithm for Discoverig Clusters i Large Spatial Databases with Noise, KDD 96, Portlad, OR, pp , [10] Sudipto Guha, Rajeev Rastogi, Kyuseok Shim, CURE: A Efficiet Clusterig Algorithm for Large Databases, ACM, [11] Sudipto Guha, Rajeev Rastogi, ad Kyuseok Shim, ROCK: A Robust Clusterig Algorithm for Categorical Attributes, I Proceedigs of the 15th Iteratioal Coferece o Data Egieerig, [12] George Karypis, Eui-Hog Ha, ad Vipi Kumar, CHAMELEON: A Hierarchical Clusterig Algorithm Usig Dyamic Modelig, IEEE Computer, Vol. 32, No. 8,. pp , August
Image Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article
Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationCluster Analysis. Andrew Kusiak Intelligent Systems Laboratory
Cluster Aalysis Adrew Kusiak Itelliget Systems Laboratory 2139 Seamas Ceter The Uiversity of Iowa Iowa City, Iowa 52242-1527 adrew-kusiak@uiowa.edu http://www.icae.uiowa.edu/~akusiak Two geeric modes of
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationPerformance Comparisons of PSO based Clustering
Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationA Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions
Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationRange Free Localization Schemes For Wireless Sensor Networks
Rage Free Localizatio Schemes For Wireless Sesor Networks ASHOK KUMAR, VINAY KUMAR AND VINOD KAPOOR Departmet of Electroics ad Commuicatio Egieerig Natioal Istitute of Techology Hamirpur (HP) 177 005 INDIA
More informationCOMP9318: Data Warehousing and Data Mining
COMP9318: Data Warehousig ad Data Miig L8: Clusterig COMP9318: Data Warehousig ad Data Miig 1 What is Cluster Aalysis? COMP9318: Data Warehousig ad Data Miig 2 What is Cluster Aalysis? Cluster: a collectio
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationHandwriting Stroke Extraction Using a New XYTC Transform
Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationBayesian Network Structure Learning from Attribute Uncertain Data
Bayesia Network Structure Learig from Attribute Ucertai Data Wetig Sog 1,2, Jeffrey Xu Yu 3, Hog Cheg 3, Hogya Liu 4, Ju He 1,2,*, ad Xiaoyog Du 1,2 1 Key Labs of Data Egieerig ad Kowledge Egieerig, Miistry
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationEmpirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.
Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationare two specific neighboring points, F( x, y)
$33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'
More informationDescriptive Data Mining Modeling in Telecom Systems
Descriptive Data Miig Modelig i Telecom Systems Ivo Pejaović, Zora Sočir, Damir Medved 2 Faculty of Electrical Egieerig ad Computig, Uiversity of Zagreb Usa 3, HR-0000 Zagreb, Croatia Tel: +385 629 763;
More informationCLUSTERING TECHNIQUES TO ANALYSES IN DENSITY BASED SOCIAL NETWORKS
Iteratioal Joural of Computer Egieerig ad Applicatios, Volume VII, Issue II, Part I, August 14 CLUSTERING TECHNIQUES TO ANALYSES IN DENSITY BASED SOCIAL NETWORKS P. Logamai 1, Mrs. S. C. Puitha 2 1 Research
More informationInvestigating methods for improving Bagged k-nn classifiers
Ivestigatig methods for improvig Bagged k-nn classifiers Fuad M. Alkoot Telecommuicatio & Navigatio Istitute, P.A.A.E.T. P.O.Box 4575, Alsalmia, 22046 Kuwait Abstract- We experimet with baggig knn classifiers
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationStone Images Retrieval Based on Color Histogram
Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose
More informationAutomatic Generation of Membership Functions and Rules in a Fuzzy Logic System
Proceedigs of the Fifth Iteratioal Coferece o Iformatics ad Applicatios, Takamatsu, Japa, 2016 Automatic Geeratio of Membership Fuctios ad Rules i a Fuzzy Logic System Mohammed A. A. Refaey Iformatio Techology
More informationCriterion in selecting the clustering algorithm in Radial Basis Functional Link Nets
WSEAS TRANSACTIONS o SYSTEMS Ag Sau Loog, Og Hog Choo, Low Heg Chi Criterio i selectig the clusterig algorithm i Radial Basis Fuctioal Lik Nets ANG SAU LOONG 1, ONG HONG CHOON 2 & LOW HENG CHIN 3 Departmet
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationMethod to match waves of ray-tracing simulations with 3- D high-resolution propagation measurements Guo, P.; van Dommele, A.R.; Herben, M.H.A.J.
Method to match waves of ray-tracig simulatios with 3- D high-resolutio propagatio measuremets Guo, P.; va Dommele, A.R.; Herbe, M.H.A.J. Published i: Proceedigs of the 6th Europea Coferece o Ateas ad
More informationHashing Functions Performance in Packet Classification
Hashig Fuctios Performace i Packet Classificatio Mahmood Ahmadi ad Stepha Wog Computer Egieerig Laboratory Faculty of Electrical Egieerig, Mathematics ad Computer Sciece Delft Uiversity of Techology {mahmadi,
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationEvaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System
Evaluatio of Differet Fitess Fuctios for the Evolutioary Testig of a Autoomous Parkig System Joachim Wegeer 1 ad Oliver Bühler 2 1 DaimlerChrysler AG, Research ad Techology, Alt-Moabit 96 a, D-10559 Berli,
More informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More informationEvaluating Top-k Selection Queries
Evaluatig Top-k Selectio Queries Surajit Chaudhuri Microsoft Research surajitc@microsoft.com Luis Gravao Columbia Uiversity gravao@cs.columbia.edu Abstract I may applicatios, users specify target values
More informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationRapid Frequent Pattern Growth and Possibilistic Fuzzy C-means Algorithms for Improving the User Profiling Personalized Web Page Recommendation System
Received: November 21, 2017 237 Rapid Frequet Patter Growth ad Possibilistic Fuzzy C-meas Algorithms for Improvig the User Profilig Persoalized Web Page Recommedatio System Sipra Sahoo 1 * Bikram Kesari
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationVALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING
VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING Yasufumi Suzuki ad Tadashi Shibata Departmet of Frotier Iformatics, School of
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationDesign and Implementation of Web Usage Mining Intelligent System in the Field of e-commerce
Available olie at www.sciecedirect.com Procedia Egieerig 30 (2012) 20 27 Iteratioal Coferece o Commuicatio Techology ad System Desig Desig ad Implemetatio of Web Usage Miig Itelliget System i the Field
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationEMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
Iteratioal Joural of Iformatio Techology ad Kowledge Maagemet July-December 2012, Volume 5, No. 2, pp. 371-375 EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
More informationWEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE
WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE Wiwik Aggraei 1, Agyl Ardi Rahmadi 1, Radityo Prasetyo Wibowo 1 1 Iformatio System Departmet, Faculty of Iformatio Techology, Istitut Tekologi Sepuluh
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationFast algorithm for skew detection. Adnan Amin, Stephen Fischer, Tony Parkinson, and Ricky Shiu
Fast algorithm for skew detectio Ada Ami, Stephe Fischer, Toy Parkiso, ad Ricky Shiu School of Computer Sciece ad Egieerig Uiversity of New South Wales, Sydey NSW, 2052 Australia ABSTRACT Documet image
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationWhich movie we can suggest to Anne?
ECOLE CENTRALE SUPELEC MASTER DSBI DECISION MODELING TUTORIAL COLLABORATIVE FILTERING AS A MODEL OF GROUP DECISION-MAKING You kow that the low-tech way to get recommedatios for products, movies, or etertaiig
More informationA ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION
A ROUGH SET APPROACH FOR CUSTOMER SEGMENTATION Prabha Dhadayudam * ad Ilago Krishamurthi Departmet of CSE, Sri Krisha College of Egieerig ad Techology, Coimbatore, Idia *Email: prabhadhadayudam@gmail.com
More informationFire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo.
Fire Recogitio i Video Walter Phillips III Mubarak Shah Niels da Vitoria Lobo {wrp65547,shah,iels}@cs.ucf.edu Computer Visio Laboratory Departmet of Computer Sciece Uiversity of Cetral Florida Orlado,
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationFORMATION OF PART FAMILY IN RECONFIGURABLE MANUFACTURING SYSTEM USING PRINCIPLE COMPONENT ANALYSIS AND K-MEANS ALGORITHM
als of DM for 01 & Proceedigs of the 3rd Iteratioal DM Symposium, Volume 3, No.1, ISSN 304-138 ISBN 978-3-901509-91-9, CDROM versio, Ed. B. Kataliic, Published by DM Iteratioal, Viea, ustria, EU, 01 Make
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationA Comparative Study of Positive and Negative Factorials
A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the
More informationUsing a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations
Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationData Mining: Concepts and Techniques. Chapter 7
Data Miig: Cocepts ad Techiques Chapter 7 Jiawei Ha Departmet of Computer Sciece Uiversity of Illiois at Urbaa-Champaig www.cs.uiuc.edu/~haj 2006 Jiawei Ha ad Michelie Kamber, All rights reserved Jauary
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More informationOutline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs
Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationAUTOMATICALLY AND ACCURATELY MATCHING OBJECTS IN GEOSPATIAL DATASETS
AUTOMATICALLY AND ACCURATELY MATCHING OBJECTS IN GEOSPATIAL DATASETS L. Li a, *, M. F. Goodchild a a Dept. of Geography, Uiversity of Califoria, Sata Barbara, CA, 93106 US - (lia, good)@geog.ucsb.edu KEY
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationHui Xiao School of Environmental Science, Nanjing Xiaozhuang University, Nanjing , China
doi:0.3/00.39.. Cotiuous knn Queries i Dyamic Road Networks Hui Xiao School of Evirometal Sciece, Najig Xiaozhuag Uiversity, Najig 7, Chia Abstract Cotiuous knn queries have bee widely studied i recet
More informationModel Based Design: develpment of Electronic Systems
Model Based Desig: develpmet of Electroic Systems Stuttgart 16 Jue 2004 Ageda Model Based Desig: purposes ad process Model Based Desig: vehicle developmet process Tools Fuctioal Requiremets: Structure
More informationAn Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram
http://dx.doi.org/10.5755/j01.eee.0.4.6888 ELEKTROIKA IR ELEKTROTECHIKA ISS 139 115 VOL. 0 O. 4 014 A Image Retrieval Method Based o Hu Ivariat Momet ad Improved Aular Histogram F. Xiag 1 H. Yog 1 S. Dada
More informationDiego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour
Diego Nehab A Trasformatio For Extractig New Descriptors of Shape Locus of poits equidistat from cotour Medial Axis Symmetric Axis Skeleto Shock Graph Shaked 96 1 Shape matchig Aimatio Dimesio reductio
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationShape Completion and Modeling of 3D Foot Shape While Walking Using Homologous Model Fitting
Shape Completio ad Modelig of 3D Foot Shape While Walkig Usig Homologous Model Fittig Yuji YOSHIDA* a, Shuta SAITO a, Yoshimitsu AOKI a, Makiko KOUCHI b, Masaaki MOCHIMARU b a Faculty of Sciece ad Techology,
More information