期刊文献+

改进的局部线性嵌入算法在癌症基因表达数据降维中的应用 被引量:2

Application of Improved Locally Linear Embedding Algorithm in Dimensionality Reduction of Cancer Gene Expression Data
原文传递
导出
摘要 癌症基因表达数据具有高维、小样本的特点,对其进行维数约减十分有必要。传统的线性降维方法不能发现数据点之间的非线性关系,降维效果不好,因此,本文引入一种改进距离的多组权局部线性嵌入(DMLLE)算法对其进行降维。该算法采用一种改进距离来计算每个数据点的近邻点,为每一个近邻引入多组线性无关的局部权向量进行线性重构,通过最小化重构误差得到高维数据在低维空间的嵌入结果。实验结果表明,DMLLE算法对癌症基因表达数据有很好的降维效果。 Cancer gene expression data have the characteristics of high dimensionalities and small samples so it is necessary to perform dimensionality reduction of the data. Traditional linear dimensionality reduction approaches can not find the nonlinear relationship between the data points. In addition, they have bad dimensionality reduction results. Therefore a multiple weights locally linear embedding (LLE) algorithm with improved distance is introduced to perform dimensionality reduction in this study. We adopted an improved distance to calculate the neighbor of each data point in this algorithm, and then we introduced multiple sets of linearly independent local weight vectors for each neighbor, and obtained the embedding results in the low-dimensional space of the high-dimensional data by minimizing the reconstruction error. Experimental result showed that the multiple weights LLE algorithm with improved distance had good dimensionality reduction functions of the cancer gene expression data.
出处 《生物医学工程学杂志》 EI CAS CSCD 北大核心 2014年第1期85-90,共6页 Journal of Biomedical Engineering
关键词 非线性降维 局部线性嵌入 癌症基因表达数据 多组重构权 nonlinear dimensionality reduction locally linear embedding cancer gene expression data multiple re-construction weights
  • 相关文献

参考文献14

  • 1GOLUH T R, SLONIM D K, TAMAYO p, et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring[J]. Science, 1999, 286 (5439): 531-537.
  • 2ALLISON DB, CUI X Q, PAGE G p, et al. Microarray data analysis: from disarray to consolidation and consensus[J]. Nat Rev (enet, 2006, 7 ( 1 ): 55-65.
  • 3RAMASWAMY S, TAMAYO r. RIFKIN R, et al. Multi?class cancer diagnosis using tumor gene expression signatures[J]. Proc Natl Acad Sci USA, 2001, 98(26): 15149-15154.
  • 4TENE"IBAUMJ B, DE SILVA V, LANGFORDJ C. A global geometric framework for nonlinear dimensionality re?duction[J]. Science, 2000, 290(5500): 2319-2323.
  • 5ROWElS ST. SAUL L K. Nonlinear dimensionality reduc?tion by locally linear embedding[J]. Science, 2000. 290 (5500): 2323-2326.
  • 6ZHANG Z Y. ZHA H Y. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment[J]. SI?AMJ Sci Com put , Z005, 26 (4): 313-338.
  • 7DAWSON K, RODRIGUEZ R L, MALYJ W. Sample phe? not ype clusters in high-density oligonucleotide microarr ay data sets are revealed using Isomap . a nonlinear algorithm[J]. BMC Bioinformatics , Z005, 60): 195.
  • 8NILSSONJ, FIORETOS T, W, GLUND M, et al. Approx?imate geodesic distances reveal biologically relevant structures in microarray data[J]. Bioinforrnarics , 2004, ZO (6): 8H- 880.
  • 9Ll X H, SHU L. Kernel based nonlinear dimensionality re?duction for microarray gene expression data analysis[n. Ex?pert Syst Appl , 2009. 36(4): 7614-7650.
  • 10蔡先发,韦佳,文贵华,李洁.一种改进距离的局部线性嵌入算法的基因表达谱数据分类[J].生物医学工程学杂志,2011,28(6):1213-1216. 被引量:2

二级参考文献23

  • 1王和勇,郑杰,姚正安,李磊.基于聚类和改进距离的LLE方法在数据降维中的应用[J].计算机研究与发展,2006,43(8):1485-1490. 被引量:31
  • 2DUDA R O, HART P E, STORK D G. Pattern classification[M]. New York: John Wiley & Sons, 2001:566-581.
  • 3TURK M, PENTLAND A. Face recognition using eigenfaces [C]//Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Maui: IEEE, 1991: 586-591.
  • 4MARTINEZ A M, KAK A C. PCA versus LDA[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001,23(2) : 228-233.
  • 5LI B, ZHENG C H, HUANG D S, et al. Gene expression data classification using locally linear discriminant embedding[J]. Computers in Biology and Medicine, 2010,40:802-810.
  • 6RIDDER D D,KOUROPTEVA O,OKUN O, et al. Supervised locally linear embeddlng[J]. Lecture Notes in Computer Sci ence,2003, 34(10) :333-341.
  • 7ROWEIS S T, SAUL L K. Nonlinear dimensionality reduction by locally linear embedding[J]. Science, 2000,290(22):2323- 2327.
  • 8SILVA V D, TENENBAUM J B. Global versus local methods in nonlinear dimensionality reduction [M]. Cambridge, UK.. MIT Press, 2002 : 705-712.
  • 9Stum A, Quackenbush J, Trajanoski Z. Genesis: cluster analysis of microarray data [ J ]. Bioinformatics, 2002, 18( 1 ) :207-208.
  • 10Xia XH, Xie Z. AMADA: analysis of microarray data [ J ]. Bioinformatics, 2001, 17 (6) :569-570.

共引文献31

同被引文献7

引证文献2

二级引证文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部