L-SME:用于挖掘松散结构图案的系统L-SME: a system for mining loosely structured motifs |
|
课程网址: | http://videolectures.net/ecmlpkdd2011_terracina_system/ |
主讲教师: | Giorgio Terracina |
开课单位: | 卡拉布里亚大学 |
开课时间: | 2011-10-03 |
课程语种: | 英语 |
中文简介: | 我们提出了L SME,一种在全基因组应用中有效识别松散结构基序的系统。 L SME在三个方面具有创新性。首先,它通过支持图案交换和图形结构以及各种相似性功能来处理比早期图案发现系统更广泛的图案类别。其次,除了标准精确搜索之外,它还支持通过随机化进行搜索,其中可以基于用户可定义的资源(时间和空间)约束来先验地给出结果质量的保证。最后,L SME配备了直观的图形界面,通过该界面可以定义感兴趣的图案的结构,可以选择发现方法,并且可以看到结果。该工具具有灵活性和可扩展性,允许对非常复杂的图案进行全基因组搜索,有关L SME的算法的详细描述见[1]。 |
课程简介: | We present L-SME, a system to efficiently identify loosely structured motifs in genome-wide applications. L-SME is innovative in three aspects. Firstly, it handles wider classes of motifs than earlier motif discovery systems, by supporting boxes swaps and skips in the motifs structure as well as various kinds of similarity functions. Secondly, in addition to the standard exact search, it supports search via randomization in which guarantees on the quality of the results can be given a-priori based on user-definable resource (time and space) constraints. Finally, L-SME comes equipped with an intuitive graphical interface through which the structure for the motifs of interest can be defined, the discovery method can be selected, and results can be visualized. The tool is flexible and scalable, by allowing genome-wide searches for very complex motifs .A detailed description of the algorithms underlying L-SME is available in [1]. |
关 键 词: | 松散结构; 创新性; 随机化 |
课程来源: | 视频讲座网 |
最后编审: | 2021-12-22:liyy |
阅读次数: | 28 |