arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.3687cond-mat.stat-mechq-bio.GNq-bio.QM
收藏

基因表达数据的分类和稀疏特征提取

Classification and sparse-signature extraction from gene-expression data

Andrea Pagnani, Francesca Tria, Martin Weigt

摘要:

在这项工作中,我们提出了一个统计力学的方法来分类的高维数据,根据一个二进制标签。我们提出了一种算法,其目的是双重的:首先,它从相对少量的数据中学习分类器,其次,它提取稀疏签名,{ \it即}。携带分类所需信息的低维子空间。特别是任务的第二部分是NP难的,因此我们提出了一个基于机械的消息传递方法。所得到的算法首先测试人工数据,以证明其有效性,但也阐明可能的局限性。作为一个重要的应用程序,我们考虑在各种类型的癌症组织中测量的基因表达数据的分类。我们发现,尽管目前可用数据的数量和质量都很低(可用样本的数量远远小于测量基因的数量,从而大大限制了预测能力),但该算法的性能略优于生物信息学中许多最先进的方法。

英文摘要:

In this work we suggest a statistical mechanics approach to the classification of high-dimensional data according to a binary label. We propose an algorithm whose aim is twofold: First it learns a classifier from a relatively small number of data, second it extracts a sparse signature, {\it i.e.} a lower-dimensional subspace carrying the information needed for the classification. In particular the second part of the task is NP-hard, therefore we propose a statistical-mechanics based message-passing approach. The resulting algorithm is firstly tested on artificial data to prove its validity, but also to elucidate possible limitations. As an important application, we consider the classification of gene-expression data measured in various types of cancer tissues. We find that, despite the currently low quantity and quality of available data (the number of available samples is much smaller than the number of measured genes, limiting thus strongly the predictive capacities), the algorithm performs slightly better than many state-of-the-art approaches in bioinformatics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑