Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105448
Title: | RPC : representative possible world based consistent clustering algorithm for uncertain data | Authors: | Liu, H Zhang, X Zhang, X Li, Q Wu, XM |
Issue Date: | 1-Aug-2021 | Source: | Computer communications, 1 Aug. 2021, v. 176, p. 128-137 | Abstract: | Clustering uncertain data is an essential task in data mining and machine learning. Possible world based algorithms seem promising for clustering uncertain data. However, there are two issues in existing possible world based algorithms: (1) They rely on all the possible worlds and treat them equally, but some marginal possible worlds may cause negative effects. (2) They do not well utilize the consistency among possible worlds, since they conduct clustering or construct the affinity matrix on each possible world independently. In this paper, we propose a representative possible world based consistent clustering (RPC) algorithm for uncertain data. First, by introducing representative loss and using Jensen–Shannon divergence as the distribution measure, we design a heuristic strategy for the selection of representative possible worlds, thus avoiding the negative effects caused by marginal possible worlds. Second, we integrate a consistency learning procedure into spectral clustering to deal with the representative possible worlds synergistically, thus utilizing the consistency to achieve better performance. Experimental results show that our proposed algorithm outperforms existing algorithms in effectiveness and performs competitively in efficiency. | Keywords: | Clustering Consistency learning Possible world Uncertain data |
Publisher: | Elsevier BV | Journal: | Computer communications | ISSN: | 0140-3664 | EISSN: | 1873-703X | DOI: | 10.1016/j.comcom.2021.06.002 | Rights: | © 2021 Elsevier B.V. All rights reserved. © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. The following publication Liu, H., Zhang, X., Zhang, X., Li, Q., & Wu, X. M. (2021). RPC: Representative possible world based consistent clustering algorithm for uncertain data. Computer Communications, 176, 128-137 is available at https://doi.org/10.1016/j.comcom.2021.06.002. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Li_Rpc_Representative_Possible.pdf | Pre-Published version | 1.57 MB | Adobe PDF | View/Open |
Page views
12
Citations as of Jul 7, 2024
Downloads
2
Citations as of Jul 7, 2024
SCOPUSTM
Citations
5
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
3
Citations as of Jul 4, 2024
![](/image/google_scholar.jpg)
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.