Self-organization of pulse-coupled oscillators with application to clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 23, Issue 2, 2001, Pages 180-195

  Ben, Mohamed ^a   Rhouma, Hadj ^b   Frigui, Hichem ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b University of Memphis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; LEARNING ALGORITHMS; MATHEMATICAL MODELS; PHASE LOCKED LOOPS; SYNCHRONIZATION;

CLUSTERING;

OSCILLATORS (ELECTRONIC);

EID: 0035250281     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.908968     Document Type: Article

References (53)

1. Index Terms-Oscillators, synchronization, phase-locking, unsupervised learning, clustering, hierarchical clustering. ©2001 IEEE
2. Y. Kuramoto, Chemical Oscillations, Waves and Turbulence. Berlin: Springer, 1984.
3. M.B.H. Rhouma, On thé Continuation of Periodic Orbits, PhD thesis, Univ. of Missouri, Columbia, 1999.
4. S.H. Strogatz and R.E. Mirollo, Stability of Incoherence in a Population of Coupled Oscillators, J. Statistical Physics, vol. 61, pp. 613-635, 1991.
5. A.T. Winfree, Biological Rhythms and the Behavior of Populations of Coupled Oscillators, J. Theoretical Biology, vol. 16, pp. 15-
6. J. Buck and E. Buck, Synchronous Fireflies, Scientific Am., vol. 234, pp. 74-85, 1976.
7. T.J. Walker, Acoustic Synchrony: Two Mechanisms in the Snowy Tree Cricket, Science, vol. 166, pp. 891-894, 1969.
8. C.S. Peskin, Mathematical Aspect of Heart Physiology, New York Univ.: Courant Inst. Math. Sciences, 1975
9. A. Sherman, J. Rinzel, and J. Keizer, Emergence of Organized Bursting in Clusters of Pancreatic Beta-Cells by Channel Sharing, Biophysics J., vol. 54, pp. 411-425, 1988.
10. M.J. Russell, G.M. Switz, and K. Thompson, Olfactory Influences on the Human Menstrual Cycle, Pharmacological Biochemical Behavior, vol. 13, pp. 737-738, 1980.
11. A.T. Winfree, The Geometry of Biological Time. New York: SpringerVerlag, 1980.
12. J. Bélair, Periodic Pulsatile Stimulation of a Nonlinear Oscillator, J. Math. Biology, vol. 24, pp. 74-85, 1988.
13. J.P. Keener, F.C. Hoppensteadt, and J. Rinzel, Integrate and Fire Models of Nerve Membrane Response to Oscillatory Input, S1AM. J. Applied Math., vol. 41, pp. 734-766, 1981.
14. R. Eckhorn, R. Bauer, W. Jordan, M Brosch, W. Kruse, M. Munk, and H.J. Reitboeck, Cohérent Oscillations: A Mechanism of Feature Linking in the Visual Cortex? Biological Cybernetics, vol. 60, pp. 121-130, 1988.
15. S. Coombes and G.J. Lord, Desynchronization of Pulse-Soupled Integrate-and-Fire Neurons, Physical Rev. E, vol. 55, pp. 2104-
16. B.C. Bressloff and S. Coombes, Symmetry and Phase-Locking in a Ring of Pulse-Coupled Oscillators with Distributed Delays, Physica D, vol. 126, pp. 99-122, 1999.
17. U. Ernst, K. Pawelzik, and T. Geisel, Synchronization Induced by Temporal Delays in Pulse-Coupled Oscillators, Physical Rev. Letters, vol. 74, pp. 1570-1573, 1995.
18. D. Golomb, D. Hansel, B. Shraiman, and H. Sompolinsky, Clustering in Globally Coupled Phase Oscillators, Physical Rev. A, vol. 45, pp. 3516-3530, 1992.
19. E.R. Grannan, D. Kleinfeld, and H. Somplinsky, Stimulus Dependent Synchronization of Neural Assemblies, Neural Com-putation, vol. 5, pp. 550-569, 1993.
20. D. Horn and I. Opher, Collective Excitation Phenomena and Their Applications, Pulsed Neural Networks, W. Maass and C.M. Bishop, eds., pp. 297-320, MIT Press, 1999.
21. X. Liu and D.L. Wang, Range Image Segmentation Using a Relaxation Oscillator Network, IEEE Trans. Neural Network, vol. 10, no. 3, pp. 564-573, May 1999.
22. D.L. Wang and D. Terman, Image Segmentation Based on Oscillatory Correlation, Neural Computation, vol. 9, pp. 805-836, 1997.
23. T. Lindblad and J.M. Kinser, Image Processing Using Pulse Coupled Neural Networks. Springer-Verlag, 1998.
24. J.M. Kinser, H.J. Caulfield, and J.L. Johnson, Synergistic Pulse Coupled Neural Network Pattern Recognition, Optical Memory and Neural Networks, vol. 5, no. 3, pp. 179-183, 1996.
25. J.L. Johnson, Pulse-Coupled Neural Nets: Translation, Rotation, Scale, Distortion, and Intensity Signal Invariancs for Images, Applied Optics, vol. 33, no. 26, pp. 6239-6253, 1994.
26. C.M. Gray, P. Konig, A.K. Engel, and W. Singer, Oscillatory Responses in Cat Visual Cortex Exhibit Intercolumnar Synchronization which Reflects Global Stimulus Properties, Nature, vol. 338, pp. 334-337, 1989.
27. R.E. Mirollo and S.H. Strogatz, Synchronization of Pulse Coupled Biological Oscillators, S1AM J. Applied Math., vol. 50, pp. 1645-
28. B.C. Bressloff and S. Coombes, Synchrony in an Array of Integrate and Fire Neurons with Dendritic Structure, Physical Rev. Letters, vol. 78, pp. 4665-4668, 1997.
29. A. Nischwitz and H. Glunder, Local Lateral Inhibition: A Key to Spike Synchronization, Biolgical Cybernetics, vol. 73, pp. 389-400, 1995.
30. D. Terman and D.L. Wang, Global Competition and Local Cooperation in a Network of Neural Oscillators, Physica D., vol. 81, pp. 148-176, 1995.
31. R.P. Broussard, S.K. Rogers, M.E. Oxley, and G.L. Tarr, Physiologically Motivated Image Fusion for Object Detection Using Pulse Coupled Neural Network, IEEE Trans. Neural Network, vol. 10, no. 3, pp. 554-563, May 1999.
32. J.L. Johnson and M.L. Padgett, PCNN Models and Applications, IEEE Trans. Neural Network, vol. 10, no. 3, pp. 480-498, May 1999.
33. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, N.J.: Prentice Hall, 1988.
34. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum Press, 1981.
35. R. Krishnapuram, O. Nasraoui, and H. Frigui, The Fuzzy C Spherical Shells Algorithms: A New Approach, IEEE Trans. Neural Network, vol. 3, no. 5, pp. 663-671, May 1992.
36. R. Krishnapuram, H. Frigui, and O. Nasraoui, Fuzzy and Possibilistic Shell Clustering Algorithms and Their Application to Boundary Detection and Surface Approximation, IEEE Trans. Fuzzy Systems, vol. 3, no. 1, pp. 29-60, Feb. 1995.
37. H. Frigui and R. Krishnapuram, A Robust Clustering Algorithm Based on the M-Estimator, Proc. First Int'l Conf. Neural, Parallel, and Scientific Computations, vol. 1, pp. 163-166, May 1995.
38. R. Krishnapuram and C.P. Freg, Fitting an Unknown Number of Lines and Planes to Image Data through Compatible Cluster Merging, Pattern Recognition, vol. 25, no. 4, pp. 385-400, 1992.
39. H. Frigui and R. Krishnapuram, Clustering by Competitive Agglomeration, Pattern Recognition, vol. 30, no. 7, pp. 1223-1232, 1997.
40. I. Gath and A.B. Geva, Unsupervised Optimal Fuzzy Clustering, IEEE Trans. Pattern Analysis Machine Intelligence, vol. 11, no. 7, pp. 773-781, July 1989.
41. R. Krishnapuram and J. Keller, A Possibilistic Approach to Clustering, IEEE Trans. Fuzzy Systems, vol. 1, no. 2, pp. 98-110, May 1993.
42. H. Frigui and R. Krishnapuram, A Robust Competitive Clustering Algorithm with Applications in Computer Vision, IEEE Trans. Pattern Analysis Machine Intelligence, vol. 21, no. 5, pp. 450465, May 1999.
43. J.M. Jolion, P. Meer, and S. Bataouche, Robust Clustering with Applications in Computer Vision, IEEE Trans. Pattern Analysis Machine Intelligence, vol. 13, no. 8, pp. 791-802, Aug. 1991.
44. T. Darrell and P. Pentland, Cooperative Robust Estimation Using Layers of Support, IEEE Trans. Pattern Analysis Machine Intelligence, vol. 17, no. 5, pp. 474-487, May 1995.
45. C.V. Stewart, Minpran: A New Robust Estimator for Computer Vision, IEEE Trans. Pattern Analysis Machine Intelligence, vol. 17, no. 10, pp. 925-938, Oct. 1995.
46. B.C. Bressloff and S. Coombes, Mode-Locking and Arnold Tongues in Integrate-and-Fire Neural Oscillators, Physical Rev. E, vol. 60, no. 2, pp. 2086-2096, 1999.
47. P.H.A. Sneath and R.R. Sokal, Numerical Taxonomy-The Principles and Practices of Numerical Classification. San Francisco: W.H. Freeman, 1973.
48. R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. New York: Plenum Press, 1981.
49. D. Horn, D. Sagi, and M. Usher, Segmentation, Binding and Illusory Conjunctions, Neural Computation, vol. 3, pp. 510-525, 1991.
50. A.P. Dempster, N.M. Laird, and D.B. Rubin, Maximum Likelihood from Incomplete Data via the EM Algorithm, J. Royal Statistical Soc. Series B, vol. 39, no. 1, pp. 1-38, 1977.
51. C. Carson, S. Belongie, H. Greenspan, and J. Malik, Color-and Texture-Based Image Segmentation Using EM and Its Application to Image Querying and Classification, IEEE Trans. Pattern Analysis and Machine Intelligence, pending publication.
52. J.C. Bezdek, C. Coray, R. Gunderson, and J. Watson, Detection and Characterization of Cluster Substructure: II. Fuzzy C-Varieties and Convex Combination Therof, SIAM J. Applied Math., vol. 40, pp. 358-372, 1981.
53. H. Frigui and R. Krishnapuram, A Comparison of Fuzzy ShellClustering Methods for the Detection of Ellipses, IEEE Trans. Fuzzy Systems, vol. 4, no. 2, pp. 193-199, May 1996.