这个部分围绕差异基因鉴定，聚类等方法进行介绍。在这个过程中，我们需要频繁的运用统计方法来进行推断（statistical inference）,与概率（probability）过程中从已知的总体（population）研究特定采样（sample）不同，统计需要基于部分样本来推断总体的性质。因此在这个过程中，常常需要参考已有的生物学知识和初步分析结果反复进行迭代式的改进（iterative improvement）,这个过程常常被称为基于应用统计学习（statistical learning）方法的数据挖掘。与大部分流程都可以标准化的数据处理（data processing）不同，在数据挖据过程中，已有的生物学知识，也即所谓的领域知识，对于数据的处理，算法模型的选择乃至参数的设置都非常的重要。

    所谓的非编码RNA，指不需要翻译为蛋白即可以RNA形式行使生物学功能的RNA分子。其对于的基因组DNA区域常常被称为非编码RNA基因，后者简称为RNA基因。

    考虑到鲁棒性（robustness）和通用性，我们希望之用序列本身的特征。但是即使只考虑序列的特征，也存在很多的选项。在之前SAPRED例子中可以看出，将多个feature组合考虑，可以显著提升整体的准确度。所以需要进行特征选择，即feature selection,所谓feature selection,是指对一组候选特征进行系统筛选（systematically screening）,来得到一个针对特定分类目的的特征子集（feature subset）,通常，在确保准确性的前提下，我们希望这个最终的集合尽可能的小，以加快计算速度。

    根据具体方法不同，通常可以将feature selection方法分为完全搜索，启发式搜索和随机搜索三类。广度优先搜索是一种典型的完全搜索方法。基本上，就是对原始特征集合中所有可能的组合进行穷尽测试（exhaustive evaluation），显然，这个方法可以确保得到最优解。但考虑到组合爆炸问题，这个方法所需时间较多，因此在实际应用中并不适合很大的初始feature set..

    前向搜索是一种启发式搜索方法。通过向空子集中依据单个feature的分来power逐个加入，直到新加入的feature无法继续提升分类准确度为止。由于前向搜索中不能删除已知被选择的feature.可能会导致高度相关的feature同时被加入，从而造成冗余。但对于n个feature,前向搜素原则上最多只需哟啊尝试n种组合，大大降低了计算量。因此可用于较大的初始feature set

    模拟退火算法参考物理中金属退火的过程，在feature selection过程中引入随机参数，以试图避免陷入局部最优，但由于其本质上是一种随机算法，最终性能高度依赖于初始值以及参数的选择，同时最终结果的稳定性也是一个问题。

    那么最初的feature set 又是怎样获得呢？事实上，在feature selection的过程中，选择一个合理而且有效的初始列表，队友后续的feature selection乃至identification的效果都非常重要。如果这个初始集合中混入了很多并不相关的feature,会严重影响后续的feature selection的效率。同时，这一步又高度依赖于特定的背景知识，时间主要会根据已有的文献，数据，结合自己的生物学直觉（biological intuition）来进行.

    我们根据相关文献并结合生物学背景知识，选取了60余个RNA序列水平的特征，作为初始特征集。而后，首先利用前向搜索算法，从中筛选出11个feature作为初步的特征集合。为了进一步提高准确性，我们又基于广度优先策略进行了完全搜索，从而得到最终的6个features.在最终的6个feature中，有3个是基于RNA序列中利用概率模型预测得到的ORF的。其中coverage是指预测得到的ORF占整个RNA序列长度的比例。而ORF integrity是指预测的ORF是否完整。最后的LOG-ODD score则是对预测可靠性的评估，分数越高，表明预测得到的ORF越可靠。另外三个是基于同源性信息的。基本的想法是编码的mRNA较不编码的non-coding RNA会有更大的可能在蛋白数据库搜索中找到相似的蛋白，虽然non-coding RNA也可能随机地匹配上若干蛋白片段，但因为其中没有真实的ORF，这些随机分配会分散在三个reading frames中，而不是像真实匹配那样，集中在一个特定，真实编码的frame里。

    接下来，我们将这6个feature输入（feed into）之前课程中讲过的SVM,就可以得到最终的cpc,也就是coding potential calculator.测试显示,CPC对于不同长度的ncRNA都可以达到90%以上的准确度，另一方面，CPC在确保准确率前提下并未牺牲速度，事实上，CPC的运行速度是同样基于SVM的CONC的10倍以上，其中，正确的feature selection 发挥了重要作用。CPC已经成为ichangyong的在线非编码RNA鉴定工具之一，被应用于比到达调控到疾病研究乃至演化分析等多个领域。

ps: 1 此博文内容来自高歌老师讲课内容。

    2 前面基本上不知道讲的什么，到最后我才发现原来CPC是一个在线预测非编码RNA的工具，将这些特定对于非计算机专业的我来说都是白扯，我就知道这个工具牛逼即可。