On the Normalized Cut

Article type: Research Article

Authors: Nadarajah, Saralees

Affiliations: School of Mathematics, University of Manchester, Manchester M13 9PL, UK. E-mail: [email protected]

Note: [] Address for correspondence: School of Mathematics, University of Manchester, Manchester M13 9PL, UK

Abstract: In the recent paper by Soundararajan and Sarkar (2003), the normalized cut, a graph partitioning measure for perceptual organization, was shown to be a sum of two beta distributed random variables and expressions derived for its mean and mode. Here, it is pointed out that the given expression for the mode is incorrect. The correct expression is derived and the implications of the error discussed.

Keywords: Beta distribution, Graph partitioning, Mean, Mode, Normalized cut, Sum of two random variables

Journal: Fundamenta Informaticae, vol. 86, no. 1-2, pp. 169-173, 2008