期刊
JOURNAL OF MULTIVARIATE ANALYSIS
卷 161, 期 -, 页码 191-212出版社
ELSEVIER INC
DOI: 10.1016/j.jmva.2017.08.001
关键词
Convex clustering; Empirical processes; High-dimensionality; Modality detection; Non-asymptotic screening rate; RNA-Seq data; Single-cell biology
资金
- University of Southern California's James H. Zumberge Faculty Research and Innovation Fund
We propose a novel methodology for feature screening in the clustering of massive datasets, in which both the number of features and the number of observations can potentially be very large. Taking advantage of a fusion penalization based convex clustering criterion, we propose a highly scalable screening procedure that efficiently discards non informative features by first computing a clustering score corresponding to the clustering tree constructed for each feature, and then thresholding the resulting values. We provide theoretical support for our approach by establishing uniform non-asymptotic bounds on the clustering scores of the noise features. These bounds imply perfect screening of non-informative features with high probability and are derived via careful analysis of the empirical processes corresponding to the clustering trees that are constructed for each of the features by the associated clustering procedure. Through extensive simulation experiments, we compare the performance of our proposed method with other screening approaches popularly used in cluster analysis and obtain encouraging results. We demonstrate empirically that our method is applicable to cluster analysis of big datasets arising in single-cell gene expression studies. (C) 2017 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据