快速对合并树进行比较分析,使用局部敏感的哈希
IEEE transactions on visualization and computer graphics
|September 12, 2024
概括
本研究引入了使用局部敏感哈希 (LSH) 进行高效比较的融合树在拓数据分析的新框架. 这种方法在大型科学数据集和复杂分析中更好地扩展.
科学领域:
- 科学可视化科学可视化
- 拓数据分析 拓数据分析
- 计算机科学 计算机科学
背景情况:
- 在科学可视化中,标量场比较至关重要.
- 像合并树这样的拓描述符提供了强大的数据表示.
- 对于合并树的现有相似度量并不适用于大规模的,时间变化的数据.
研究的目的:
- 开发一个可扩展的框架,用于对合并树进行比较分析.
- 通过局部敏感散列 (LSH) 引入用于合并树的新型相似性测量.
- 为了能够有效地分析大规模的科学数据集和集合.
主要方法:
- 开发了一个新的框架,灵感来源于局部敏感哈希 (LSH).
- 为合并树提出了两种基于LSH的相似性测量方法:递归MinHash和子路径签名的扩展.
- 实施并评估拟议措施的效率和准确性.
主要成果:
- 拟议的LSH框架显著提高了合并树比较的可扩展性.
- 新的相似度指标在计算上是高效的,并且非常接近现有的方法,如编辑距离.
- 在形状匹配,聚类,关键事件检测和整体总结方面展示了实用性.
结论:
- 基于LSH的框架为合并树比较提供了一个高效和可扩展的解决方案.
- 这种方法可以对大型科学数据集进行先进的比较分析.
- 提出的方法对于数据分析和可视化中的各种应用非常有价值.
更多相关视频
相关概念视频
Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K
Survival Tree
73
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
73
Multiple Comparison Tests
3.9K
Multiple comparison test, abbreviated as MCT, is a post hoc analysis generally performed after comparing multiple samples with one or more tests. An MCT will help identify a significantly different sample among multiple samples or a factor among multiple factors.
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
3.9K
Comparing the Survival Analysis of Two or More Groups
162
Survival analysis is a cornerstone of medical research, used to evaluate the time until an event of interest occurs, such as death, disease recurrence, or recovery. Unlike standard statistical methods, survival analysis is particularly adept at handling censored data—instances where the event has not occurred for some participants by the end of the study or remains unobserved. To address these unique challenges, specialized techniques like the Kaplan-Meier estimator, log-rank test, and...
162
Comparing Copy Number Variations and SNPs
17.6K
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
17.6K
Phylogenetic Trees
45.2K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
45.2K


