Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Successfully reported this slideshow.

Like this presentation? Why not share!

- Fuzzy c-Means Clustering Algorithms by Justin Cletus 5078 views
- Fuzzy c-means clustering for image... by Dharmesh Patel 13608 views
- Fuzzy image processing- fuzzy C-mea... by Farah M. Altufaili 14143 views
- Fuzzy c-means clustering by Omar Sánchez 11851 views
- Image inpainting by Pulkit Goyal 17599 views
- Fuzzy c means manual work by Dr.E.N.Sathishkumar 9526 views

17,488 views

Published on

This slide is aim to introduce a p

Published in:
Technology

No Downloads

Total views

17,488

On SlideShare

0

From Embeds

0

Number of Embeds

4

Shares

0

Downloads

534

Comments

1

Likes

1

No embeds

No notes for slide

- 1. C - m e a n s i n m a t l a b
- 2. K-Means Basic K-means algorithm Select K points as initial centroids. Repeat Form K clusters by assigning each point to its closest centroid. Recompute the centroid of each cluster. Until Centroids do not change.
- 3. Basic Fuzzy C-Means algorithm Allow an object to belong to a set with a degree of membership between 0 to 1. Fuzzy Clustering Fuzzy C-Means Select an initial fuzzy pseudo-partition, i.e., assign values to all the Wij. Repeat Compute the centroid of each cluster using the fuzzy pseudo-partition. Recompute the fuzzy pseudo-partition, i.e. the Wij. Until The centroids do not change.
- 4. Why I did Lack of programs of high quality Single distance function Poor effect Nonsupport of sparse data
- 5. What I did Matlab R2009b Fuzzy C-means Some Distance Functions Variable Neighborhood Search Support of sparse data and initialization Method
- 6. Run_fcm.m Loaddata_sparse.m Loaddata_dense.m Initialize.m Initcenter.m Iterate.m Run_vns.m To deal with input parameters and Call other functions To load data of sparse or dense Both of the files should be ASCII data To preprocess data based on different distance functions for further analysis To initialize centroids by random or given to start the algorithm The core of the Algorithm including updating membership matrix and centroids and computing objective function To proceed VNS method
- 7. Run_fcm Loaddata_sparse Loaddata_sparse Initialize Initcenter Iterate Dismat0 Distance_euc Distance_cos Output Run_vns Output Structure of the program
- 8. Deal with parameter S To attain a satisfied result, many input parameters are necessary . Such as Distance function File style Stop condition Exponent Max iteration Threshold Center type The number of class Use VNS method or not Although there times when we do not specify every parameters, since part of them could be defaults function [matrixu, centroid, niter, obj,vnsobj] = run_fcm(nclass,fname,filesty, ) varargin internal.stats.getargs [matrixu,centroid,niter,obj]=run_fcm(6,'la12.mat','sparse','expo',2,'distance','cosine','vns','on');
- 9. Read and store sparse data With the help of matlab function--------sparse() If we initialize a large matrix to store the whole data, that would be … Sparse data can not be Loaded directly Fopen() + Fgetl() + Strtok() + Spalloc() Out of memory ! My solution is to cut them into pieces and then make them up.
- 10. Different distance functions
- 11. Sparse data calculation When data stored as sparse matrix, what kind of calculation could it do? Basic operation between row vectors and another numerical value Dot product between row vectors and another sparse vector Ergodic of column vectors with zeros displayed Sum-of-squares of row vectors Logarithm of row vectors
- 12. Variable Neighborhood Search
- 13. THANKS THANKS Chen Liu [email_address]

No public clipboards found for this slide

i could not find the loaddata_sparse.m and the other file?

how can i find these two files?

thanks alot.