Clustering Uncertain Data Objects Using Jeffreys-Divergence and Maximum Bipartite Matching Based Similarity Measure

• Published in: IEEE access Vol. 9; pp. 79505 - 79519
• Main Authors: Sharma, Krishna Kumar, Seal, Ayan, Yazidi, Anis, Selamat, Ali, Krejcar, Ondrej
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; bipartite matching; Clustering; Clustering algorithms; Computational modeling; Computer science; Estimation; Machine learning; Machine learning algorithms; Measurement uncertainty; Monte Carlo simulation; Pattern recognition; probability density estimation; Sensors; Similarity; Similarity measures; Statistical analysis; Uncertain data clustering
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2021.3083969

In recent years, uncertain data clustering has become the subject of active research in many fields, for example, pattern recognition, and machine learning. Nowadays, researchers have committed themselves to substitute the traditional distance or similarity measures with new metrics in the existing centralized clustering algorithms in order to tackle uncertainty in data. However, in order to perform uncertain data clustering, representation plays an imperative role. In this paper, a Monte-Carlo integration is adopted and modified to express uncertain data in a probabilistic form. Then three similarity measures are used to determine the closeness between two probability distributions including one novel measure. These similarity measures are derived from the notion of Kullback-Leibler divergence and Jeffreys divergence. Finally, density-based spatial clustering of applications with noise and <inline-formula> <tex-math notation="LaTeX">k </tex-math></inline-formula>-medoids algorithms are modified and implemented on one synthetic database and three real-world uncertain databases. The obtained outcomes confirm that the proposed clustering technique defeats some of the existing algorithms.