一个算法来计算Monge-Elkan距离的p值
1Department of Computer Science, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic.
概括
这项研究引入了一种新的算法来计算Monge-Elkan距离的p值,这是基因组不相似性的衡量标准. 这种方法有助于分析序列数据,通过提供一个统计框架来比较未组装的读数.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 蒙格-埃尔坎距离是对象相似性的广泛使用的度量,特别适用于分析下一代测序数据.
- 它作为基因组之间的不相似性的衡量标准,特别是对于未组装的读数.
研究的目的:
- 开发一个算法来计算与Monge-Elkan距离相关的p值.
- 为了使生物数据分析中的蒙格-埃尔肯距离计算能够进行统计学意义测试.
主要方法:
- 该研究提出了一种方法,从对象级别的零分布中推导出蒙格-埃尔坎距离的零分布.
- 这种衍生分布用于计算p值,从而促进了统计学解释.
主要成果:
- 介绍了一个算法,用于计算Monge-Elkan距离的p值.
- 该方法的实用性通过在测序数据分析中的应用来证明,比较使用Levenstein距离的单个读数.
结论:
- 开发的算法提供了一个统计学上合理的方法来评估Monge-Elkan距离的意义.
- 这有助于在下一代测序数据中对基因组不相似性的更强有力的分析.
更多相关视频
13:55Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization
Published on: February 3, 2013
18.6K
10:23A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
Published on: July 11, 2025
228
相关概念视频
Decision Making: P-value Method
5.8K
The process of hypothesis testing based on the P-value method includes calculating the P- value using the sample data and interpreting it.
First, a specific claim about the population parameter is proposed. The claim is based on the research question and is stated in a simple form. Further, an opposing statement to the claim is also stated. These statements can act as null and alternative hypotheses: a null hypothesis would be a neutral statement while the alternative hypothesis can...
First, a specific claim about the population parameter is proposed. The claim is based on the research question and is stated in a simple form. Further, an opposing statement to the claim is also stated. These statements can act as null and alternative hypotheses: a null hypothesis would be a neutral statement while the alternative hypothesis can...
5.8K
Bonferroni Test
2.9K
The Bonferroni test is a statistical test named after Carlo Emilio Bonferroni, an Italian mathematician best known for Bonferroni inequalities. This statistical test is a type of multiple comparison test to determine which means are different than the rest. Bonferroni test can minimize the Type 1 error by reducing the significance level alpha, which otherwise increases with sample pairs.
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
2.9K
Quantifying and Rejecting Outliers: The Grubbs Test
2.2K
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...
2.2K
Wilcoxon Signed-Ranks Test for Median of Single Population
238
The Wilcoxon signed-rank test for the median of a single population is a nonparametric test used to evaluate whether the median of a population differs from a specified value. Unlike parametric tests, it does not require data to follow a normal distribution, making it suitable for non-normal or small samples. The test begins by calculating the difference (d) between each observation and the hypothesized median. The absolute values of these differences are ranked in ascending order, with ties...
238
Wald-Wolfowitz Runs Test II
330
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
330
McNemar's Test
443
McNemar's Test is a nonparametric statistical test used to determine if there is a significant difference in proportions between two related groups when the outcome is binary (e.g., yes/no, success/failure). It is beneficial when we have paired data, such as pre-test/post-test designs, where the same subjects are measured under two different conditions. The test is named after the statistician Quinn McNemar, who introduced it in 1947. It is commonly used in situations where subjects are...
443
