Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/3167
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Korlakai Vinayak R. | en |
dc.contributor.author | Zrnić, Kristiana | en |
dc.contributor.author | Hassibi B. | en |
dc.date.accessioned | 2019-09-23T10:26:06Z | - |
dc.date.available | 2019-09-23T10:26:06Z | - |
dc.date.issued | 2017-06-16 | en |
dc.identifier.isbn | 9781509041176 | en |
dc.identifier.issn | 15206149 | en |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/3167 | - |
dc.description.abstract | © 2017 IEEE. We consider the problem of crowdsourced clustering of a set of items based on queries of the similarity of triple of objects. Such an approach, called triangle queries, was proposed in [1], where it was shown that, for a fixed query budget, it outperforms clustering based on edge queries (i.e, comparing pairs of objects). In [1] the clustering algorithm for triangle and edge queries was identical and each triangle query response was treated as 3 separate edge query responses. In this paper we directly exploit the triangle structure of the responses by embedding them into a 3-way tensor. Since there are 5 possible responses to each triangle query, it is a priori not clear how best to embed them into the tensor. We give sufficient conditions on non-trivial embedding such that the resulting tensor has a rank equal to the underlying number of clusters (akin to what happens with the rank of the adjacency matrix). We then use an alternating least squares tensor decomposition algorithm to cluster a noisy and partially observed tensor and show, through extensive numerical simulations, that it significantly outperforms methods that make use only of the adjacency matrix. | en |
dc.relation.ispartof | ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings | en |
dc.title | Tensor-based crowdsourced clustering via triangle queries | en |
dc.type | Conference Paper | en |
dc.identifier.doi | 10.1109/ICASSP.2017.7952571 | en |
dc.identifier.scopus | 2-s2.0-85023739778 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85023739778 | en |
dc.relation.lastpage | 2326 | en |
dc.relation.firstpage | 2322 | en |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za hemiju, biohemiju i zaštitu životne sredine | - |
crisitem.author.orcid | 0000-0002-4251-0477 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
SCOPUSTM
Citations
1
checked on May 10, 2024
Page view(s)
11
Last Week
1
1
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.