![](bg5.png)
The SYNC-SOM is much faster than Sync and
ROCK algorithms. Sync can be faster than SYNC-
SOM only for very small input data sets, for exam-
ple, the sample Hepta, because our algorithm spends
some time for encoding features.
5 CONCLUSIONS
In this paper we have proposed novel oscillatory
network SYNC-SOM for cluster analysis that is
based on Kuramoto model and on SOM. We have
investigated problems with convergence rate in the
conventional oscillatory network based on Kuramoto
model and problems with learning processes in
SOM. We have performed comparison with various
algorithms such as K-Means, DBSCAN, ROCK,
Sync and Hierarchical. Our experimental results
have confirmed ability of SYNC-SOM to perform
fast successful clustering.
REFERENCES
Acebron, J. A., Bonilla, L. L., Vicente, C. J. P., Ritort, F.,
and Spigler, R. (2005). The Kuramoto model: A sim-
ple paradigm for synchronization phenomena. Reviews
of modern physics, 77, 137–185.
Anil, K., Dubes, J. C., Dubes, R. C. (1988). Algorithms for
Clustering Data. Prentice Hall, Englewood Cliffs,
New Jersey.
Arenas, A., Diaz-Guilera, A., Kurths, Y. Moreno, Y.
Zhou, C. (2008). Synchronization in complex net-
works. Physics Reports, 469, 93–153.
Basar, E., (1998). Brain function and oscillations. Spring-
er-Varlag, New York.
Benderskaya, E. N., Zhukova, S. V. (2009). Large-
Dimension Image Clustering by Means of Fragmen-
tary Synchronization in Chaotic Systems. Pattern
Recognition and Image Analysis, vol. 10, no. 2, 306-
316.
Bohm, C., Plant, C., Shao, J., Yang, Q. (2010). Clustering
by synchronization. KDD ’10 Proceeding of the 16th
ACM SIGKDD international conference of Knowledge
discovery and data mining, 583-592.
Costa, J. A. F., Hujun, Y. (2010). Gradient-based SOM
Clustering and Visualisation Methods. In Proc. of the
2010 International Joint Conference on Neural Net-
works.
Cumin, D., Unsworth, C. P. (2006). Generalizing the
Kuramoto Model for the Study of Neuronal Synchro-
nisation in the Brain. Report University of Auckland
School of Engineering, 638.
Ester, M., Kriegel, H., Sander, J., Xu, Xiaowei, X. (1996).
A density-based algorithm for discovering clusters in
large spatial databases with noise. Proc. of the 2
th
Int.
Conf. on Knowledge Discovery and Data Mining, 226-
231.
Guha, S., Rastogi, R., Shim, K. (2000). ROCK: A Robust
Clustering Algorithm for Categorical Attributes. In
Proc. of the 15
th
Int. Conf. on Data Engineering.
Haken, H., (2007). Brain Dynamics, Springer-Verlag,
Berlin Neidelberg.
Haykin, S. (1999). Neural networks: A comprehensive
foundation. Macmillan College Publishing Company,
New York, 2
nd
edition.
Kohonen, T. (2001). Self-Organizing Maps. 3
nd
edition,
Berlin: Springer.
Kuramoto, Y. (1984). Chemical Oscillations, Waves, and
Turbulence. Berlin: Springer.
MacQueen, J. B. (1967). Some Methods for Classification
and Analysis of Multivariate Observations. Proc. Fifth
Berkley Symp. Math. Statistics and Probability, vol. 1,
281-297.
Miyano, T., Tsutsui, T. (2007). Data Synchronization as a
Method of Data Mining. International Symposium on
Nonlinear Theory and its Applications.
Novikov, A.V., Benderskaya E.N. (2013). The Oscillatory
Neural Networks Based on Kuramoto Model for Clus-
ter Analysis. The 11th International Conference "Pat-
tern Recognition and Image Analysis: New Infor-
mation Technologies" (PRIA-11-2013), vol. 1, 106-
109.
Ultsch, A. (2005). Clustering with SOM: U*C. Proceed-
ings Workshop on Self Organizing Feature Maps. Par-
is, France. 31-37.
Wang, X., Jiao, L Wu. J. (2009). Extracting hierarchical
organization of complex networks by dynamics to-
wards synchronization. Physica A, 388, 2975-2986.
SYNC-SOM-Double-layerOscillatoryNetworkforClusterAnalysis
309