基于稀疏表示的肿瘤分类算法研究-软件工程专业论文.docxVIP

基于稀疏表示的肿瘤分类算法研究摘 基于稀疏表示的肿瘤分类算法研究 摘 要 时至今日，癌症仍然是人类最高危的疾病之一。由于基因芯片技术的迅猛发 展，海量的癌症基因表达数据能够成功获取并用于研究。利用基因表达数据来分 析诊断病症，已成为后基因组时代的热点之一。基因表达数据的分类是针对具体 功能基因表达的分析，其准确分类有助于提高疾病诊断的效率。但是，基因表达 数据普遍具有样本数量少、单个样本维数极高、数据非线性等基本特点。 针对基因表达数据的基本特点，本文采用基于稀疏表示的特征选择和分类方 法。第三章提出一种基于稀疏表示的基因选择方法进行降维去燥和冗余检测。首 先我们利用稀疏表示计算基因与类别之间的相关性，并进行排名，用于初步的特 征选择。然后将选择后的特征子集进行分组，并迭代的对每组进行冗余检测，并 对剔除冗余后的小组进行分类预测，直到所有分组都被迭代完毕，即获得最终子 集。该方法能够保证了最大限度的剔除冗余特征，并且能够保证在迭代过程中， 获得的子集的分类能力处于上升的趋势。 针对目前稀疏表示算法的时间复杂度很大的问题，本文第四章设计了一种基 于元样本的字典对迭代学习的分类算法进行肿瘤分类，我们称为MDPLC。该方 法主要包括两大阶段，首先通过奇异值分解(SVD)提取每一类的元样本，组成元 样本字典。然后将该字典分解成综合字典和分析字典，并进行交替迭代求解最优 稀疏编码系数。该算法不仅能够在保证分类精度的基础上快速的进行求解系数编 码，而且具有较好的泛化能力和算法稳定性。在公开数据集上，该算法跟其他几 种基于稀疏表示分类的方法相比具有更好的分类性能。 关键词：基因表达数据；特征选择；冗余检测；稀疏表示；MDPLC；元样本 万方数据 硕士学位论文Abstract 硕士学位论文 Abstract Up to now，cancer has always been one of the most deadly diseases．Thanks to the rapid development of gene chip technology，a large amounts of cancer gene expression data have been gained and used for reseach．Using gene expression data to diagnose the disease has become a hot topic of the post genome era．The accuracy of Gene expression data classification will help to improve the efficiency of diagnosis． However，gene expression data generally are sample sized，high dimensional，and non．1inear． In view of the basic characteristics of gene expression data，this paper uses the feature selection and classification method based on sparse representation to deal with gene expression data in section 3．In this section，a new method of feature selection based on sparse representation is carried out to reduce the dimension and detect the redundancy．At the first step of the proposed method，correlations between genes and categories will be computed by sparse representation，and a ranking of this correlations is to be done for the primary feature selection．Then we will group the selected feature subset，and iteratively detect redundancy for every group．In each group，we will do a classification prediction after the redundancy detection has been