Professional Documents
Culture Documents
Thiago Henrique Cupertino, PhD Candidate Thiago Christiano Silva, PhD Candidate Liang Zhao, PhD
Department of Computer Sciences Institute of Mathematics and Computer Science (ICMC) University of So Paulo (USP)
TOPICS
Motivation Objectives Approach Using Particle Competition Model Description Simulation Results Conclusion and Future Works Acknowledgements
Stochastic Competitive Learning Applied to Handwritten Digit and Letter Clustering
2 2
29/1/2012
MOTIVATION
A network presenting cluster structure
Mapping data items into an underlying network can reveal topological relationships. We can use techniques to detect groups of nodes and then cluster the original data
S. Fortunato, Community detection in graphs, Physics Reports, vol. 486, pp. 75 174, 2010.
29/1/2012
3 3
OBJECTIVE
Develop a competition mechanism in which particles walking in a network, constructed from data, compete with each other to occupy and identify clusters.
Methodology:
Map data items into an underlying graph
Nodes = data items Links = similarity between data items
29/1/2012
4 4
29/1/2012
5 5
29/1/2012
6 6
29/1/2012
7 7
29/1/2012
8 8
If a particle k is alive, S = 0 Otherwise, when S = 1, particle k is dead and it is restored to a randomly chosen node in which it dominates
29/1/2012
9 9
29/1/2012
10 10
Relative domination level of particle k on node i: Stochastic Competitive Learning Applied to Handwritten Digit and Letter Clustering
29/1/2012
11 11
29/1/2012
12 12
13 13
R R
29/1/2012
14 14
29/1/2012
15 15
- F. Ratle, J. Weston, and M. L. Miller, Large-scale clustering through functional embedding, in Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II, ser. ECML PKDD 08. Springer-Verlag, 2008, pp. 266 281. -J. Liu, D. Cai, and X. He, Gaussian mixture model with local consistency, in AAAI 10, vol. 1, 2010, pp. 512 517. -C. M. Bishop, Pattern Recognition and Machine Learning. Springer, 2006. - J. B. MacQueen, Some methods for classification and analysis of multivariate observations, in Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. University of California Press, 1967, pp. 281 297. -J. Shi and J. Malik, Normalized cut and image segmentation, Berkeley, CA, USA, Tech. Rep., 1997.
29/1/2012
16 16
29/1/2012
17 17
ACKNOWLEDGEMENTS
29/1/2012
18 18