重温可能的模糊C-Means集群使用大小化-最小化方法
1School of Mathematics and Statistics, Xidian University, Xi'an 710071, China.
Entropy (Basel, Switzerland)
|August 29, 2024
概括
这项研究介绍了MMPFCM,这是一个改进的Possibilistic Fuzzy C-Means (PFCM) 聚类算法. MMPFCM使用大化-最小化来克服PFCM.
科学领域:
- 数据挖掘 数据挖掘
- 机器学习 机器学习
- 模式识别 模式识别
背景情况:
- 可能的模糊C-Means (PFCM) 结合了模糊的C-Means (FCM) 和可能的C-Means (PCM).
- PFCM提供稳定性和稳健性,但可以汇聚到次优化解决方案.
- 现有的PFCM方法面临着局部最小值的挑战,影响集群性能.
研究的目的:
- 使用大化-最小化 (MM) 方法重新导出可能的模糊C-平均值 (PFCM).
- 提出一个优化的算法,MMPFCM,解决PFCM的局部最小收问题.
- 提高混合集群技术的性能和效率.
主要方法:
- 使用大化-最小化 (MM) 技术重新导出PFCM.
- 引入一个新的中间变量's'来简化优化问题.
- 开发基于MM方法的代子问题解决器,用于MMPFCM.
主要成果:
- 与标准PFCM相比,MMPFCM汇聚到一个更高的本地最低值.
- 实验结果验证了MMPFCM改进的目标函数值和集群精度.
- MMPFCM保持与PFCM相同的计算复杂性,但每次代需要更少的内存.
结论:
- MMPFCM为PFCM集群提供了一个更有效的优化方法.
- 基于MM的推导和优化策略提高了集群性能.
- MMPFCM为混合集群提供了一个计算效率高且节省内存的替代方案.
相关概念视频
Cluster Sampling Method
11.8K
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...
11.8K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
45
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
45
Quantifying and Rejecting Outliers: The Grubbs Test
1.5K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.5K
Noncompartmental Analysis: Statistical Moment Theory
95
Noncompartmental analyses leverage statistical moment theory to examine time-related changes in macroscopic events, encapsulating the collective outcomes stemming from the constituent elements in play. Statistical moment theory is a mathematical approach used to describe the time course of drug concentration in the body without assuming a specific compartmental model. SMT provides insights into drug absorption, distribution, metabolism, and elimination by treating drug concentration versus time...
95
Midrange
3.6K
A somewhat easy to compute quantitative estimate of a data set’s central tendency is its midrange, which is defined as the mean of the minimum and maximum values of an ordered data set.
Simply put, the midrange is half of the data set’s range. Similar to the mean, the midrange is sensitive to the extreme values and hence the prospective outliers. However, unlike the mean, the midrange is not sensitive to all the values of the data set that lie in the middle. Thus, it is prone to...
Simply put, the midrange is half of the data set’s range. Similar to the mean, the midrange is sensitive to the extreme values and hence the prospective outliers. However, unlike the mean, the midrange is not sensitive to all the values of the data set that lie in the middle. Thus, it is prone to...
3.6K
Residuals and Least-Squares Property
7.3K
The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
7.3K


