An improved method for density-based clustering. (6th January 2015)

• Record Type: Journal Article
• Authors: Jin, Hong; Wang, Shuliang; Zhou, Qian; Li, Ying
• Is Part Of: International journal of data mining, modelling and management. Volume 6:Number 4(2014)
• Page Start: 347
• Page End: 368
• Publication Date: 2015-01-06
• Subjects: density-based clustering -- DENCLUE -- optimal bandwidth selection -- Bayesian posterior probability estimation; Data mining -- Periodicals; Information science -- Periodicals; Databases -- Periodicals; 005.7
• Languages: English
• ISSNs: 1759-1163

Abstract

Knowledge discovery in large multimedia databases which usually contain large amounts of noise and high-dimensional feature vectors is an increasingly important research issue. Density-based clustering is proved to be much more efficient when dealing with such databases. However, its clustering quality mainly depends on the parameter setting. For the adequate choice of the parameters to be preset, it has difficulty in its operability without enough domain knowledge. To solve such problem, in this paper it proposed a new approach to immediately inference an appropriate value for one of the parameters named bandwidth. Based on the Bayesian Theorem, it is to infer the suitable parameter value by the constructed parameter estimation model. Then the user only has to preset the other parameter noise threshold. As a result, the clusters can be identified by the determined parameter values. The experimental results show that the proposed method has complementary advantages in the density-based clustering algorithm.