An Enhanced Sequential Fuzzy Clustering Algorithm

Book English OPEN
Zheng, G.L. ; Billings, S.A. (1997)
  • Publisher: Department of Automatic Control and Systems Engineering
  • Subject:
    acm: ComputingMethodologies_PATTERNRECOGNITION | ComputingMilieux_MISCELLANEOUS
    arxiv: Computer Science::Computer Science and Game Theory

A sequential fuzzy clustering algorithm is proposed based on a modification to the objective function used in the fuzzy competitive learning algorithm. The new learning algorithm can be used to enhance the excitation on the non-winning centroids and to reduce the excitation on the winning centroid when the fuzziness parameter is close to unity. The excitation on the winning centroid can be further reduced when the input pattern is far away from the winning centroid. An excitation-inhibition mechanism can also be introduced into the learning such that the non-winning centroids move towards the input pattern, while the winning centroid moves away from the input pattern when the winning centroid is far away from the input pattern. The new algorithm overcomes the problem of under utilization of centroids found in the k-means or related clustering algorithms and in the fuzzy competitive learning algorithm when the fuzziness parameter is close to unity. The performance of the new algorithm is demonstrated on the IRIS data set.
Share - Bookmark