北京大学生物信息学第八周随笔笔记

第八周

非编码RNA相关背景

• 非编码RNA：不需要翻译为蛋白就可以行使其生物学功能的RNA
• 功能，
• microRNA，作为肿瘤等多种疾病治疗靶点
• Long ncRNAs目前大约有2000多非编码RNA

非编码RNA鉴定

• identification：也就是根据特征进行分类，那么有什么特征呢

1. 生物学特性特征
2. 遗传进化信息特征
3. 序列特征

• feature selection ： 在这些特征中，选择最好的特征

• 前向搜索算法

• 广度优先策略

• CPC常用非编码RNA序列比较

• 启发式搜索：也就是每走一步，对结果进行评估，选择最优进行下一步运算。

• 前向选择不能删除变量（会引起信息重复），选择最优的走下一步，简单的贪心算法。

• 后向选择，先从全局开始。

• 上面两者都有可能陷入局部最优

• 双向选择从空集开始，节约时间。