Affiliations: University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, Split, Croatia
Correspondence:
[*]
Corresponding author: Damir Krstinić, University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, R. Boškovića b.b, 21000 Split, Croatia. Tel.: +38521305895; Fax: +38521305856; E-mail: [email protected].
Abstract: We propose a novel mode seeking and clustering procedure based on the estimation of the discrete probability density function of the data set. The discrete density is estimated in two steps. Initial density estimate is acquired by counting data samples which populate each cell of the discretized domain. Based on the initial density estimate, each cell of the discretized domain is assigned a variable bandwidth kernel, which is afterwards used to compute final discrete density estimate. Modes of the estimated density, corresponding to the patterns in the input data, are obtained by hill climbing procedure. The proposed technique is highly efficient, running in time linear to the number of input data samples, with low constant factors. The proposed technique has no embedded assumptions about structure of the data or the feature space, like number of clusters or their shape, thus arbitrarily structured data sets can be analyzed.
Keywords: clustering, mode seeking, density estimation, density based clustering, variable kernel
