有效的离散集群使用图
概括
本研究引入了一种高效的离散聚类与图 (EDCAG) 方法. EDCAG通过优化和样本标签来加速对大规模数据的图形学习,提高速度和准确性.
科学领域:
- 机器学习 机器学习
- 数据挖掘 数据挖掘
- 图形理论 图形理论
背景情况:
- 谱聚类 (SC) 是图形学习的强大技术,但由于自身值分解 (EVD) 而导致计算效率低下.
- 大规模的数据集加剧了传统的SC方法中的时间消耗和信息丢失问题.
- 现有的SC方法通常需要像二进制标签优化这样的后处理步骤,从而影响整体效率.
研究的目的:
- 为大规模数据提出快速高效的集群方法.
- 解决光谱聚类的局限性,包括计算成本和信息丢失.
- 开发一种方法,通过直接离散标签优化来避免后处理步骤.
主要方法:
- 建议使用高效离散集群与图 (EDCAG) 方法.
- 使用稀疏来加速图形构造,并创建一个无参数的相似性矩阵.
- 在样本层之间采用一个类内相似性最大化模型.
- 应用快速坐标上升 (CR) 算法来优化样品和的离散标签.
主要成果:
- 与传统的光谱聚类相比,EDCAG在速度方面取得了显著的改进.
- 该方法实现了具有竞争力的集群性能,在大型数据集上保持了准确性.
- 规避了对后处理步骤的需求,例如二进制标签优化.
结论:
- EDCAG为大规模数据集群提供了快速有效的解决方案.
- 拟议的方法增强了用于现实世界的应用的光谱聚类的实用性.
- 基于图的方法与坐标上升优化相结合,为高效的图形学习做出了承诺.
更多相关视频
05:12ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
Published on: January 16, 2019
11.5K
10:17Creating Highly Specific Chemically Induced Protein Dimerization Systems by Stepwise Phage Selection of a Combinatorial Single-Domain Antibody Library
Published on: January 14, 2020
7.8K
相关概念视频
Anchoring Junctions
3.8K
Anchoring junctions are multiprotein complexes that help cells connect to other cells and the extracellular matrix. Anchoring junctions are present on the lateral and basal surfaces of cells, providing strong and flexible connections. Focal adhesions are often formed due to cell interactions with the ECM substrata, which initiate signal transduction via kinase cascades and other mechanisms. Together, they provide stability and tissue integrity. There are three types of anchoring junctions:...
3.8K
Cluster Sampling Method
12.0K
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...
12.0K
The Anchoring-and-Adjustment Heuristic
7.3K
In order to make good decisions, we use our knowledge and our reasoning. Often, this knowledge and reasoning is sound and solid. However, sometimes, we are swayed by biases or by others manipulating a situation. For example, let’s say you and three friends wanted to rent a house and had a combined target budget of $1,600. The realtor shows you only very run-down houses for $1,600 and then shows you a very nice house for $2,000. Might you ask each person to pay more in rent to get the...
7.3K
Lipids as Anchors
5.7K
In the plasma membrane, the lipids forming the bilayer can also act as an anchor to tether proteins to the membrane. The three main types of lipid anchors found in eukaryotes are – prenyl groups, fatty acyl groups, and glycosylphosphatidylinositol or GPI groups. Prenyl and fatty acyl groups act as anchors on the cytosolic surface of the membrane, whereas GPI anchors proteins on the extracellular side.
The carboxy-terminal of most of the prenylated proteins, such as Ras proteins, contains...
The carboxy-terminal of most of the prenylated proteins, such as Ras proteins, contains...
5.7K
Adherens Junctions
4.9K
Strong contact points between adjacent cells anchor them to each other, forming tissues. Such anchoring junctions are of two types – adherens junctions and desmosomes. Adherens junctions are abundant in tissues such as epithelium and endothelium, forming a continuous zone of adhesion called the adhesion belt. In other tissues, such as heart muscle, they appear as clusters, linking the cells to produce coordinated heart muscle contraction.
Adherens Junctions are Dynamic
Adherens Junctions are Dynamic
4.9K
Quantifying and Rejecting Outliers: The Grubbs Test
1.7K
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.7K
