在混合成员无监督集群中对齐成本的迪里克莱特模型
Xiran Liu1, Naama M Kopelman2, Noah A Rosenberg3
1Institute for Computational and Mathematical Engineering, Stanford University.
概括
比较无监督聚类结果是具有挑战性的,因为标签的排列. 这项研究量化了混合成员集群的"调整成本",为遗传祖先推断提供了见解,并改进了集群调整算法.
科学领域:
- 计算生物学 计算生物学
- 人口遗传学 人口遗传学
- 数据科学数据科学数据科学
背景情况:
- 混合成员的无监督集群对于提取模式至关重要,但由于标签排列,结果会有所不同.
- 从不同的算法或运行中比较聚类结果是困难的,阻碍了可靠的分析.
研究的目的:
- 从理论上量化混合成员无监督集群复制品中错位的成本.
- 为了解和改进集群对齐提供一个框架,特别是在人口遗传学.
主要方法:
- 使用迪里克莱特分布开发了一个集群成员的理论模型.
- 基于迪里克莱特参数和哈明换差的量化对齐成本.
- 分析了会员系数差异对失调成本的影响.
主要成果:
- 调整成本随着集群排列之间的哈明距离增加而增加.
- 成员系数的低差异导致高的错位成本和明显的最佳排列.
- 高的数据变化导致最佳和亚最佳排列的对齐成本相似.
结论:
- 该理论框架量化了聚类错位,适用于遗传祖先研究.
- 了解对齐成本可以增强算法,以在集群复制品中找到最佳的顺序.
相关概念视频
Cluster Sampling Method
11.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...
11.9K
Expected Frequencies in Goodness-of-Fit Tests
2.5K
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
2.5K
Routh-Hurwitz Criterion II
257
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...
257
Structural Classification of Joints
3.5K
Joints, also known as articulations, are classified based on their structural characteristics, i.e., based on whether the articulating surfaces of the adjacent bones are directly connected by fibrous connective tissue or cartilage, or whether the articulating surfaces contact each other within a fluid-filled joint cavity. These differences serve to divide the joints of the body into three structural classifications.
A fibrous joint is where the adjacent bones are united by fibrous connective...
A fibrous joint is where the adjacent bones are united by fibrous connective...
3.5K
Plastic Deformations of Members with a Single Plane of Symmetry
91
When a structural member undergoes plastic deformation due to bending, it is crucial to understand the position of the neutral axis and the stress distribution. This member, characterized by a single plane of symmetry, exhibits a uniform stress distribution, with negative stress above the neutral axis and positive stress below. Notably, the neutral axis does not align with the centroid of the cross-section. This misalignment is typical in cases where the cross-section is not rectangular or...
91
Deformation of Member under Multiple Loadings
166
When a rod is made of different materials or has various cross-sections, it must be divided into parts that meet the necessary conditions for determining the deformation. These parts are each characterized by their internal force, cross-sectional area, length, and modulus of elasticity. These parameters are then used to compute the deformation of the entire rod.
In the case of a member with a variable cross-section, the strain is not constant but depends on the position. The deformation of an...
In the case of a member with a variable cross-section, the strain is not constant but depends on the position. The deformation of an...
166


