Dimension Reduction Methods with Application to ... - Rice University

More documents

Recommendations

Info

OUTLINE: OUR CONTRIBUTIONS 36 / 86 Dimension Reduction Methods ◮ Random Projection ◮ Improvements on the lower bound for k from Johnson-Lindenstrauss (JL) Lemma ◮ ◮ L2 -L 2 : Gaussian and Achlioptas random matrices L2 -L 1 : Gaussian and Achlioptas random matrices ◮ Variant of Partial Least Squares (PLS): Rank-based PLS
ACHLIOPTAS-TYPED RANDOM MATRICES 37 / 86 ◮ Achlioptas (2001): for q = 1 or q = 3 ⎧ 1 r ij = √ ⎪⎨ +1 with prob. 2q q 0 with prob. 1 − 1 (17) q ⎪⎩ 1 −1 with prob. . 2q ◮ L 2 -L 2 projection ◮ same lower bound for k as in the case of Gaussian random matrix (24 + 12β) ln n k ≥ . (18) 3ɛ 2 − 2ɛ 3
Page 1 and 2: 1 / 86 Dimension Reduction Methods
Page 3 and 4: OUTLINE 3 / 86 ◮ Microarray Data
Page 5 and 6: OUTLINE ◮ Microarray Data ◮ Dim
Page 7 and 8: WHAT IS DNA MICROARRAY? 7 / 86 ◮
Page 9 and 10: OLIGONUCLEOTIDE MICROARRAY 9 / 86
Page 11 and 12: APPLICATIONS OF MICROARRAY 11 / 86
Page 13 and 14: ANALYZING MICROARRAY DATA 13 / 86 2
Page 15 and 16: R k R d 15 / 86 RANDOM PROJECTION (
Page 17 and 18: JL LEMMA: IMPROVEMENT ON LOWER BOUN
Page 19 and 20: JL LEMMA: DASGUPTA AND GUPTA 19 / 8
Page 21 and 22: 21 / 86 JL LEMMA: DASGUPTA AND GUPT
Page 23 and 24: JL LEMMA Projection of all ( n 2) p
Page 25 and 26: 25 / 86 IMPROVEMENT ON DASGUPTA AND
Page 27 and 28: OUTLINE OF PROOF 27 / 86 Theorem 1:
Page 29 and 30: COMPARISON OF THE LOWER BOUNDS ON k
Page 31 and 32: OUTLINE: OUR CONTRIBUTIONS 31 / 86
Page 33 and 34: L 2 -L 1 RP: IMPROVEMENT TO AILON &
Page 35: COMPARISON OF THE LOWER BOUNDS ON k
Page 39 and 40: 39 / 86 L 2 -L 2 RP: IMPROVEMENT ON
Page 41 and 42: 41 / 86 OUTLINE OF PROOF ◮ Right
Page 43 and 44: 43 / 86 L 2 -L 2 RP: IMPROVEMENT ON
Page 45 and 46: COMPARISON OF THE LOWER BOUNDS ON k
Page 47 and 48: SUMMARY Random Projection ◮ Gauss
Page 49 and 50: PRINCIPAL COMPONENT ANALYSIS (PCA)
Page 51 and 52: PCA 51 / 86 How to Select K: number
Page 53 and 54: INCORPORATING CENSORING IN PLS 53 /
Page 55 and 56: OUTLINE: OUR CONTRIBUTIONS Dimensio
Page 57 and 58: NGUYEN AND ROJO (2009A, B): RANK-BA
Page 59 and 60: OUTLINE ◮ Microarray Data ◮ Dim
Page 61 and 62: SURVIVAL ANALYSIS 61 / 86 Cox Propo
Page 63 and 64: ASSESSMENT OF THE METHODS Selection
Page 65 and 66: ASSESSMENT OF THE METHODS 65 / 86 S
Page 67 and 68: 67 / 86 UNIV, SPCR, CPCR ◮ Univar
Page 69 and 70: 69 / 86 REAL DATASETS Table: AFT Lo
Page 71 and 72: GENE RANKING 71 / 86 Table: Number
Page 73 and 74: SIMULATION SETUP 73 / 86 Simulation
Page 75 and 76: SIMULATION SETUP 75 / 86 Simulation
Page 77 and 78: PERFORMANCE MEASURES Performance Me
Page 79 and 80: 79 / 86 SIMULATION RESULTS: COX MOD
Page 81 and 82: SIMULATION RESULTS: AFT MODEL, CV m
Page 83 and 84: SUMMARY 83 / 86 ◮ Rank-based Part
Page 85 and 86: THANK YOU! 85 / 86 Special Thanks:
Page 87 and 88:
DATTA: REWEIGHTING (RWPLS) 87 / 86
Page 89 and 90:
89 / 86 BIBLIOGRAPHY ◮ Achlioptas
show all

Dimension Reduction Methods with Application to ... - Rice University

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?