扩展质量 (eQual):基于n-ary相似性的辐射值聚类
Lexin Chen1,2, Micah Smith3, Daniel R Roe4
1Department of Chemistry, University of Florida, Gainesville, Florida 32611, United States.
Journal of chemical information and modeling
|May 1, 2025
概括
我们优化了辐射值集群 (RTC) 成为扩展质量集群 (eQual),一个O(N) 算法. 这种新方法提供了更快,更一致的框架集群,提高了大数据集的效率.
科学领域:
- 计算科学是一种计算科学.
- 数据科学是数据科学.
- 算法开发的发展算法.
背景情况:
- 辐射值聚类 (RTC) 是一种O(N^2) 分区算法,用于分组相似的.
- 在大数据集和依赖于订单的结果中,RTC遭受了效率低下.
- 现有的集群方法可能缺乏可扩展性和一致性.
研究的目的:
- 将O(N^2) 辐射值聚类 (RTC) 算法转换为一个名为扩展质量聚类 (eQual) 的高效O(N) 算法.
- 通过提高速度和确保不变顺序的结果来增强聚类.
- 为了产生更紧和更明显的集群.
主要方法:
- 实现了k-means++以在框架集群中更快地进行种子选择.
- 引入了扩展的相似性指数,以选择最密集和最紧的集群,确保顺序不变.
- 开发了具有线性时间复杂性的扩展质量集群 (eQual).
主要成果:
- 实现了O(N) 的时间复杂性,显著提高了RTC的O(N^2) 的效率.
- 确保的集群结果与输入的顺序不变.
- 证明了更紧和更好地分离的星团的生成.
结论:
- 扩展质量聚类 (eQual) 为辐射值聚类 (RTC) 提供了一个可扩展和一致的替代方案.
- 增强的算法解决了RTC的关键局限性,提供了更好的性能和可靠性.
- eQual适用于需要效率和可靠结果的大规模框架集群任务.
相关概念视频
Routh-Hurwitz Criterion II
201
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...
201
Routh-Hurwitz Criterion I
188
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...
188
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
1.2K
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.2K
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
Wilcoxon Signed-Ranks Test for Matched Pairs
94
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...
94
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


