On the Normalized Cut

• Autorzy: Nadarajah, S.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

beta distribution; graph partitioning; mean; mode; normalized cut; sum of two random variables

• Czasopismo: Fundamenta Informaticae
• Rocznik: 2008
• Tom: Vol. 86, nr 1-2
• Strony: 169-173
• Opis fizyczny: bibliogr. 4 poz., wykr.

Twórcy

autor

Nadarajah, S.

• School of Mathematics, University of Manchester, Manchester M13 9PL, UK,

Bibliografia

• [1] Gradshteyn, I. S., Ryzhik, I. M.: Table of Integrals, Series, and Products, sixth edition, Academic Press, San Diego, 2000.
• [2] Prudnikov, A. P., Brychkov, Y. A., Marichev, O. I.: Integrals and Series, volume 1, Gordon and Breach Science Publishers, Amsterdam, 1986.
• [3] Shi, J., Malik, J.: Normalized cuts and image segmentation, Proceedings of the IEEE CS Conference on Computer Vision and Pattern Recognition, 1997, 731-737.
• [4] Soundararajan, P., Sarkar, S.: An in-depth study of graph partitioning measures for perceptual organization,