首页> 外文学位 >New Algorithmic Tools for Distributed Similarity Search and Edge Estimation

【24h】

New Algorithmic Tools for Distributed Similarity Search and Edge Estimation

机译：用于分布式相似性搜索和边缘估计的新算法工具

获取原文

获取原文并翻译 | 示例

页面导航

著录项
相似文献
相关主题

著录项

作者
Rashtchian, Cyrus.;
展开▼
作者单位

University of Washington.;

展开▼
授予单位 University of Washington.;
学科
学位 Ph.D.
年度 2018
页码 186 p.
总页数 186
原文格式 PDF
正文语种 eng
中图分类 AAI10828360;
关键词
Clustering; Dna data storage; Edge-isoperimetric; Independent set; Mapreduce; Similarity search;

机译：聚类;DNA数据存储;边缘越野;独立集;mapreduce;相似性搜索;

相似文献

外文文献
中文文献
专利

1. Distributed similarity search algorithm in distributed heterogeneous multimedia databases [J] . Ju-Hong Lee, Deok-Hwan Kim, Secok-Lyong Lee Information Processing Letters . 2000,第1a2期

机译：分布式异构多媒体数据库中的分布式相似度搜索算法
2. Distributed similarity search algorithm in distributed heterogeneous multimedia databases [J] . Ju-Hong Lee, Deok-Hwan Kim, Seok-Lyong Lee Information Processing Letters . 2000,第1a2期

机译：分布式异构多媒体数据库中的分布式相似度搜索算法
3. LC-MS/MS Software for Screening Unknown Erectile Dysfunction Drugs and Analogues: Artificial Neural Network Classification, Peak-Count Scoring, Simple Similarity Search, and Hybrid Similarity Search Algorithms [J] . Jang Inae, Lee Jae-ung, Lee Jung-min, Analytical chemistry . 2019,第14期

机译：LC-MS / MS软件用于筛选未知的勃起功能障碍药物和类似物：人工神经网络分类，峰值计数评分，简单的相似性搜索和混合相似性搜索算法
4. A Distributed Depth First Search based Algorithm for Edge Connectivity Estimation [C] . Onur Ugurlu, Vahid Khalilpour Akram, Deniz Türsel Eliiyi International Workshop on the Future Evolution of Internet Protocols;International Conference on Network and Service Management;International Workshop on Analytics for Service and Application Management . 2020

机译：基于分布式深度第一搜索的边缘连接估计算法
5. Algorithms for similarity search and clustering in large data sets. [D] . Gionis, Aristides. 2003

机译：大数据集中的相似性搜索和聚类算法。
6. FSim: A Novel Functional Similarity Search Algorithm and Tool for Discovering Functionally Related Gene Products [O] . Qiang Hu, ZhiGang Wang, ZhengGuo Zhang -1

机译：FSim：用于发现功能相关基因产物的新型功能相似性搜索算法和工具
7. Figure 4: (A) One conserved sequence, which occurs 79 times in 46,264 binding site peaks from the ChIP-seq data-set. The mutation profile of this conserved sequence is illustrated, where ’_ ’ indicates this base is unchanged; DEL indicates this base is lost; INS X indicates a new base X is inserted in front of this base. (B) Several repeated elements patterns are listed. (C) In the first column, the top five DNA motifs, mined by meme-chip tools (Machanick Bailey, 2011) are illustrated. The resemblant conserved sequences, found by the CFSP algorithm are listed in the second column. In the third column, the position-specific scoring matrices, which are transformed from mutational information are listed. The similarity between meme motif and resemblant conserved sequence with PSSM format was calculated via a stamp motif comparison tool (Mahony Benos, 2007). The E-values for the similarity of those pairs is displayed in the fourth column. (D) One motif is selected in each group clustered by gkmsvm descriptors, and the corresponding motif found by the CFSP algorithm is listed below. (E) There are additional datasets (File No: ENCFF100GRL, ENCFF616IRT, ENCFF870CER, Target: SREBF1) collected from https://www.encodeproject.org. The top two motifs are selected in each file using meme tools, and the corresponding motifs found by our algorithm are listed below. [O] . -1

机译：图4：（a）一种保守序列，其发生在芯片-SEQ数据集中的46,264个结合位点峰值中的79倍。说明了这种保守序列的突变分布，其中'_'表示该碱度不变; del表示此基础丢失; INS X表示新的基础X插入此基础前面。（b）列出了几种重复的元素模式。（c）在第一栏中，示出了由MEME芯片工具（Machanick＆Bailey，2011）开采的前五个DNA主题。由CFSP算法发现的相应保守序列列于第二列中。在第三列中，列出了从突变信息转换的特定位置的评分矩阵。 MEME主题与PSSM格式的相似性与PSSM格式之间的相似性通过邮票图章比较工具（Mahony＆Benos，2007）计算。这些对相似性的电子值显示在第四列中。（d）在由GKMSVM描述符聚集的每个组中选择了一个图案，下面列出了CFSP算法的相应主题。（e）从https://www.encodeproject.org收集的，有附加数据集（文件no：cernff100grl，cenf616irl，conf8.20cer，target：srebf1）。使用MEME工具在每个文件中选择前两个图案，并且我们的算法发现的相应主题如下所示。

New Algorithmic Tools for Distributed Similarity Search and Edge Estimation

著录项

相似文献

相关主题

期刊订阅