Related Experiment Videos
On the local optimality of the fuzzy isodata clustering algorithm.
1Department of Systems Engineering, University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia.
IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
Summary
This study investigates the convergence of the fuzzy ISODATA clustering algorithm, proposing a new stopping criterion. Researchers examined optimization properties to validate existing conjectures on local minimum conditions.
Area of Science:
- Computer Science
- Artificial Intelligence
- Machine Learning
Background:
- The convergence of the fuzzy ISODATA clustering algorithm has been previously proven.
- Conjectures exist regarding necessary and sufficient conditions for local minimum points in fuzzy clustering.
Purpose of the Study:
- To address the conjecture on local minimum conditions for fuzzy ISODATA.
- To explore the properties of the underlying optimization problem.
- To propose a novel stopping criterion for the fuzzy ISODATA algorithm.
Main Methods:
- Utilizing the concepts of reduced objective function.
- Employing the analysis of improving and feasible directions.
- Examining the conjecture through derived optimization properties.
Main Results:
- The conjecture regarding local minimum conditions for fuzzy ISODATA was investigated.
- Properties of the optimization problem were explored.
- A new stopping criterion was developed based on the analysis.
Conclusions:
- The study provides insights into the convergence properties of fuzzy ISODATA.
- The proposed stopping criterion aims to enhance the algorithm's performance.
- This research contributes to the theoretical understanding of fuzzy clustering algorithms.
Related Concept Videos
01:20Cluster 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...
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...
01:19Routh-Hurwitz Criterion II
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first column of the Routh...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first column of the Routh...
01:15Routh-Hurwitz Criterion I
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
01:19Expected Frequencies in Goodness-of-Fit Tests
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
01:22Absolute and Local Extreme Values
The highest and lowest values of a function, relative to a reference axis, are known as extreme values. These include absolute maximum and absolute minimum values, which represent the highest and lowest points the function reaches across its entire domain. Within a restricted portion of the function, the highest and lowest values are referred to as local maximum and local minimum values, respectively.Periodic functions, such as sine and cosine, show extreme values at infinitely many points due...
01:16Goodness-of-Fit Test
The goodness-of-fit test is a type of hypothesis test which determines whether the data "fits" a particular distribution. For example, one may suspect that some anonymous data may fit a binomial distribution. A chi-square test (meaning the distribution for the hypothesis test is chi-square) can be used to determine if there is a fit. The null and alternative hypotheses may be written in sentences or stated as equations or inequalities. The test statistic for a goodness-of-fit test is given as...