扩展质量 (eQual):基于n-ary相似性的辐射值聚类
Lexin Chen1,2, Micah Smith3, Daniel R Roe4
1Department of Chemistry, University of Florida, Gainesville, Florida 32611, USA.
bioRxiv : the preprint server for biology
|December 16, 2024
概括
扩展质量聚类通过提高速度和确保一致的结果,改进了辐射值聚类. 这种新的算法提供了高效的,不变顺序的集群,具有更紧和更明显的集群.
科学领域:
- 计算机科学 计算机科学
- 数据科学数据科学数据科学
- 机器学习 机器学习
背景情况:
- 辐射值聚类 (RTC) 是一个分区算法,根据种子相似性将类似的框架分组在一起.
- 现有的RTC算法表现出二次时间复杂性 (O(n^2),限制了大数据集的效率.
- RTC 结果对输入框架顺序敏感,导致不一致的集群结果.
研究的目的:
- 增强辐射值聚类 (RTC) 算法,改进为一个名为扩展质量聚类 (EQC) 的改进版本.
- 为了解决原始RTC算法的可扩展性和订单依赖性问题.
- 为框架分析开发一种更有效,更强大的聚类方法.
主要方法:
- 实现k-means++用于加速种子选择,优化初始播种过程.
- 引入了扩展的相似性指数来解决集群联系,优先考虑最密集和最紧的集群.
- 修改了核心集群逻辑,以实现线性时间复杂度 (O(n)).
主要成果:
- 扩展质量聚类 (EQC) 算法实现了线性时间复杂性,显著提高了效率.
- EQC证明了顺序不变性,无论输入顺序如何,都能产生一致的集群结果.
- 与原来的RTC相比,增强的算法产生了更紧,更好地分离的集群.
结论:
- 扩展质量集群 (EQC) 有效地克服了辐射值集群 (RTC) 的可扩展性和顺序依赖性限制.
- 这种新的方法确保了高效可靠的框架集群,适合大规模数据.
- EQC提供了更强大,更准确的集群解决方案,并提高了集群质量.
相关概念视频
Routh-Hurwitz Criterion II
182
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...
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...
182
Routh-Hurwitz Criterion I
164
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...
164
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
1.1K
In the AX proton spin system, proton A can sense the two spin states of a coupled proton X, resulting in a doublet NMR signal with two peaks of equal (1:1) intensity. When proton A is coupled to two equivalent protons (AX2 spin system), the spin states of each X can be aligned with or against the external field, creating three possible scenarios. This results in a 1:2:1 triplet signal, where the central peak corresponds to the chemical shift of A and is twice as large or intense as the...
1.1K
Cluster Sampling Method
11.6K
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.6K
Wilcoxon Signed-Ranks Test for Matched Pairs
85
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
85
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


