An approximate distribution for the normalized cut

被引：1
作者：
Nadarajah, Saralees [1 ]
机构：
[1] Univ Manchester, Sch Math, Manchester M13 9PL, Lancs, England
来源：
JOURNAL OF MATHEMATICAL IMAGING AND VISION | 2008年 / 32卷 / 01期
关键词：
beta distribution; graph partitioning; normalized cut; sum of two random variables;
D O I：
10.1007/s10851-008-0089-y
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The normalized cut is a popular graph partitioning measure for perceptual organization. Here, some approximate but explicit expressions are derived for the probability density function, cumulative distribution function and the moments of the normalized cut. A simple procedure is provided for computing the associated percentile points and hence the associated confidence intervals. Finally, an application is illustrated.
引用
收藏
页码：89 / 96
页数：8
相关论文
共 31 条
[1]  
[Anonymous], 1986, INTEGRALS SERIES
[2]  
[Anonymous], 1979, Theoretical statistics
[3]   Ultrasound image segmentation using spectral clustering [J].
Archip, N ;
Rohling, R ;
Cooperberg, P ;
Tahmasebpour, H .
ULTRASOUND IN MEDICINE AND BIOLOGY, 2005, 31 (11) :1485-1497
[4]  
Belongie S, 2002, LECT NOTES COMPUT SC, V2352, P531
[5]  
Brun A, 2004, LECT NOTES COMPUT SC, V3216, P368
[6]  
Cai WC, 2006, LECT NOTES COMPUT SC, V4191, P928
[7]  
De Freitas JM, 2003, MEAS SCI TECHNOL, V14, P1701, DOI 10.1088/0957-0233/14/9/323
[8]  
Du Y, 2004, LECT NOTES COMPUT SC, V3106, P112
[9]  
Duarte A, 2005, LECT NOTES COMPUT SC, V3449, P345
[10]  
Duarte A, 2004, LECT NOTES COMPUT SC, V3005, P301
1234