一种适应密度分布对任意形状数据集的集群方法
IEEE transactions on cybernetics
|November 17, 2025
概括
适应密度分布集群 (ADDC) 通过使用图形理论和k-最近邻居准确选择集群中心来改进数据分析. 这种强大的方法增强了复杂形状的未标记数据集中的知识发现.
科学领域:
- 数据科学数据科学数据科学
- 机器学习 机器学习
- 计算统计学 计算统计学
背景情况:
- 密度峰值聚类对于未标记的数据是有效的,但在准确的中心选择方面却存在困难.
- 现有方法的性能在很大程度上依赖于精确识别集群中心.
研究的目的:
- 开发一种自适应密度分布集群 (ADDC) 方法,以克服选择集群中心的挑战.
- 为复杂的数据集引入一个强大的和分散的集群方法.
主要方法:
- 构建一个未定向的邻居图,使用一个新的邻居度定义去中心化分配.
- 引入各组件的局部密度和密度峰值选择的新标准,以指导集群数的确定.
- 制定基于标准的分解和融合策略,使用邻近图和密度峰值来识别和完善集群.
主要成果:
- 与五种经典和七种最先进的基于密度的集群方法相比,ADDC表现出更高的性能.
- 该方法有效地识别了具有多个峰值的集群,并检测了缺乏明显峰值的低密度集群.
- 在真实和合成数据集上的实验验验证了ADDC的稳定性和有效性.
结论:
- ADDC在基于密度的聚类方面取得了重大进展,特别是在处理复杂的数据结构方面.
- 拟议的方法为集群中心的选择和识别提供了更准确和可靠的方法.
- ADDC通过改进集群性能,增强了从未标记的数据集中的知识发现.
相关概念视频
Cluster Sampling Method
13.9K
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...
13.9K
Distribution and Dispersion
24.0K
To understand intra-specific interactions in populations, scientists measure the spatial arrangement of species individuals. This geographic arrangement is known as the species distribution or dispersion. Highly territorial species exhibit a uniform distribution pattern, in which individuals are spaced at relatively equal distances from one another. Species that are highly tied to particular resources, such as food or shelter, tend to concentrate around those resources, and thus exhibit a...
24.0K
Choosing Between z and t Distribution
3.5K
The z and the Student t distribution estimate the population mean using the sample mean and standard deviation. However, to decide which distribution to use for a calculation, one needs to determine the sample size, the nature of the distribution, and whether the population standard deviation is known. If the population standard deviation is known and the population is normally distributed, or if the sample size is greater than 30, the z distribution is preferred. The Student t distribution is...
3.5K
Distributions to Estimate Population Parameter
5.0K
The accurate values of population parameters such as population proportion, population mean, and population standard deviation (or variance) are usually unknown. These are fixed values that can only be estimated from the data collected from the samples. The estimates of each of these parameters are sample proportion, the sample mean, and sample standard deviation (or variance). To obtain the values of these sample statistics, data are required that have particular distribution and central...
5.0K
Data: Types and Distribution
1.5K
In biostatistics, data are the observations collected for analysis. There are two main types: parametric and non-parametric. Parametric data, which include continuous (e.g., weight) and discrete numerical data (e.g., number of tablets), assume a particular distribution pattern, often the normal distribution. Non-parametric data do not adhere to a specific distribution and typically comprise nominal (e.g., gender) and ordinal categorical data (e.g., pain scale ratings).
Distributions in...
Distributions in...
1.5K
Chi-square Distribution
6.3K
How does one determine if bingo numbers are evenly distributed or if some numbers occurred with a greater frequency? Or if the types of movies people preferred were different across different age groups or if a coffee machine dispensed approximately the same amount of coffee each time. These questions can be addressed by conducting a hypothesis test. One distribution that can be used to find answers to such questions is known as the chi-square distribution. The chi-square distribution has...
6.3K


