Estimation of level set trees using adaptive partitions

被引:3
|
作者
Holmstrom, Lasse [1 ]
Karttunen, Kyosti [2 ]
Klemela, Jussi
机构
[1] Univ Oulu, Dept Math Sci, Oulu, Finland
[2] Univ Oulu, CEMIS Oulu, Oulu, Finland
关键词
Cluster analysis; Flow cytometry; Kernel density estimation; Mode detection; Recursive partitioning; FLOW-CYTOMETRY DATA; NONPARAMETRIC-ESTIMATION; DENSITY CONTOUR; VISUALIZATION; RATES;
D O I
10.1007/s00180-016-0702-2
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We present methods for the estimation of level sets, a level set tree, and a volume function of a multivariate density function. The methods are such that the computation is feasible and estimation is statistically efficient in moderate dimensional cases (d approximate to 8) and for moderate sample sizes (n approximate to 50,000). We apply kernel estimation together with an adaptive partition of the sample space. We illustrate how level set trees can be applied in cluster analysis and in flow cytometry.
引用
收藏
页码:1139 / 1163
页数:25
相关论文
共 50 条
  • [1] Estimation of level set trees using adaptive partitions
    Lasse Holmström
    Kyösti Karttunen
    Jussi Klemelä
    Computational Statistics, 2017, 32 : 1139 - 1163
  • [2] Level set estimation via trees
    Willett, R
    Nowak, R
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 1089 - 1092
  • [3] IMAGE EDITING USING LEVEL SET TREES
    Dubrovina, Anastasia
    Hershkovitz, Rom
    Kimmel, Ron
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 4442 - 4446
  • [4] COMBINED ADAPTIVE MULTISCALE AND LEVEL-SET PARAMETER ESTIMATION
    Lien, Martha
    Berre, Inga
    Mannseth, Trond
    MULTISCALE MODELING & SIMULATION, 2006, 4 (04): : 1349 - 1372
  • [5] Active machine learning using adaptive set estimation
    Joachim, D
    Deller, JR
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 596 - 599
  • [6] STRUCTURAL OPTIMIZATION USING ADAPTIVE LEVEL SET METHOD
    Zhou, Mingdong
    Wang, Michael Yu
    Li, Li
    PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012, 2013, : 1 - 7
  • [7] Epidemic Reconstruction in a Phylogenetics Framework: Transmission Trees as Partitions of the Node Set
    Hall, Matthew
    Woolhouse, Mark
    Rambaut, Andrew
    PLOS COMPUTATIONAL BIOLOGY, 2015, 11 (12)
  • [8] Level set estimation using uncoordinated mobile sensors
    Gupta, Gagan Raj
    Ramanathan, Parmesh
    AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2007, 4686 : 101 - +
  • [9] Induction of decision trees using fuzzy partitions
    Myles, AJ
    Brown, SD
    JOURNAL OF CHEMOMETRICS, 2003, 17 (10) : 531 - 536
  • [10] Adaptive Gradient-Augmented Level Set Method with Multiresolution Error Estimation
    Kolomenskiy, Dmitry
    Nave, Jean-Christophe
    Schneider, Kai
    JOURNAL OF SCIENTIFIC COMPUTING, 2016, 66 (01) : 116 - 140