Clustering via geometric median shift over Riemannian manifolds

به نام خدا

Title: Clustering via geometric median shift over Riemannian manifolds

Authors: Yang Wang, Xiaodi Huang, Lin Wu

Abstract: The mean shift algorithms have been successfully applied to many areas, such as data clustering, feature analysis, and image segmentation. However, they still have two limitations. One is that they are ineffective in clustering data with low dimensional manifolds because of the use of the Euclidean distance for calculating distances. The other is that they some- times produce poor results for data clustering and image segmentation. This is because a mean may not be a point in a data set. In order to overcome the two limitations, we pro- pose a novel approach for the median shift over Riemannian manifolds that uses the geo- metric median and geodesic distances. Unlike the mean, the geometric median of a data set is one of points in the set. Compared to the Euclidean distance, the geodesic distances can better describe data points distributed on Riemannian manifolds. Based on these two facts, we first present a novel density function that characterizes points on a manifold with the geodesic distance. The shift of the geometric median over the Riemannian manifold is derived from maximizing this density function. After this, we present an algorithm for geo- metric median shift over Riemannian manifolds, together with theoretical proofs of its cor- rectness. Extensive experiments have demonstrated that our method outperforms the state-of-the-art algorithms in data clustering, image segmentation, and noise filtering on both synthetic data sets and real image databases.   

Publish Year: 2013

Published in: Information Sciences - Science Direct

Number of Pages: 14

موضوع: منیفولد (Manifold)

مشاهده صفحه اول مقاله

دانلود مقاله

لینک مقاله در سایت ناشر


ایران سای – مرجع مقالات علمی فنی مهندسی

حامی دانش بومی ایرانیان

/ 0 نظر / 25 بازدید