Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Region of Convergence

Region of Convergence

The z-transform is a powerful mathematical tool used in the analysis of discrete-time signals and systems. It is a crucial tool in the analysis of discrete-time systems, but its convergence is limited to specific values of the complex variable z. This range of values, known as the Region of Convergence (ROC), is fundamental in determining the behavior and stability of a system or signal. The ROC defines the region in the complex plane where the z-transform converges, which can take various...

Convergence of Sequences

Convergence of Sequences

A sequence is a function defined on the natural numbers that assigns a value to each index. It can be understood as an ordered list of terms generated one after another. In mathematical analysis, an important question is whether the terms of a sequence approach a single real number as the index becomes very large. When this happens, the sequence is said to converge, and the value approached is called the limit. From a graphical perspective, convergence means that the plotted terms approach a...

Convergence of Fourier Series

Convergence of Fourier Series

The Fourier series is a powerful mathematical tool for representing periodic signals as an infinite sum of complex exponentials. In practice, this infinite series is truncated to a finite number of terms, yielding a partial sum. This truncation makes the approximation of the signal feasible but introduces certain challenges, particularly near discontinuities, known as the Gibbs phenomenon.
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...

Interval and Radius of Convergence

Interval and Radius of Convergence

A power series is a mathematical representation of a function as an infinite sum of terms involving powers of a variable. Such series converge only for specific input values, making it essential to determine the range over which the series produces valid results. This leads to the concepts of radius and interval of convergence, which define where the series behaves meaningfully.The radius of convergence describes the distance from the center within which the power series converges. For a...

Cluster Sampling Method

Cluster Sampling Method

Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...

Fisher's Exact Test

Fisher's Exact Test

Fisher's exact test is a statistical significance test widely used to analyze 2x2 contingency tables, particularly in situations where sample sizes are small. Unlike the chi-squared test, which approximates P-values and assumes minimum expected frequencies of at least five in each cell, Fisher's exact test calculates the exact probability (P-value) of observing the data or more extreme results under the null hypothesis. This feature makes it especially valuable when the assumptions of the...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms.

IEEE transactions on pattern analysis and machine intelligence·2012

Same author

Curvature and tangential deflection of discrete arcs: a theory based on the commutator of scatter matrix pairs and its application to vertex detection in planar shape data.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

Efficient Implementation of the Fuzzy c-Means Clustering Algorithms.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

Some new indexes of cluster validity.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2008

Same author

Presupervised and post-supervised prototype classifier design.

IEEE transactions on neural networks·2008

Same author

Dynamic image sequence analysis using fuzzy measures.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2008

Search research articles

Related Experiment Video

Updated: Jul 7, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Numerical convergence and interpretation of the fuzzy c-shells clustering algorithm.

J C Bezdek¹, R J Hathaway

¹Div. of Comput. Sci., Univ. of West Florida, Pensacola, FL.

IEEE Transactions on Neural Networks

|January 1, 1992

Summary

Numerically exact solutions are not required for fuzzy c-shells clustering algorithm convergence. A single Newton's method iteration suffices, simplifying computations while maintaining results, especially for hyperspherical cluster prototypes.

Related Experiment Videos

Last Updated: Jul 7, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Area of Science:

Computer Science
Machine Learning
Data Mining

Background:

Fuzzy c-shells is an iterative clustering algorithm.
It requires optimization techniques like Newton's method for objective function minimization.
Computational efficiency is a concern due to iterative subproblem solutions.

Purpose of the Study:

To investigate the necessary accuracy for subproblem solutions in fuzzy c-shells.
To determine if numerically exact solutions are essential for convergence.
To analyze the impact of optimization accuracy on clustering results.

Main Methods:

Application of general convergence theory for grouped coordination minimization.
Analysis of fuzzy c-shells algorithm under varying levels of subproblem accuracy.
Comparison of results using numerically exact versus approximate solutions (e.g., one Newton iteration).

Main Results:

Numerically exact solutions for subproblems are not necessary for fuzzy c-shells convergence.
One iteration of Newton's method in each half step yields equivalent results to exact minimization.
Fuzzy c-shells naturally produces hyperspherical prototypes for specific dissimilarity measures.

Conclusions:

The computational burden of fuzzy c-shells can be reduced by using approximate solutions for subproblems.
Algorithm efficiency is improved without sacrificing convergence or clustering quality.
The algorithm's tendency to find hyperspherical clusters is confirmed under certain conditions.