dc.contributor.author | Duong, Quang-Huy | |
dc.contributor.author | Ramampiaro, Heri | |
dc.contributor.author | Nørvåg, Kjetil | |
dc.date.accessioned | 2021-03-11T09:20:57Z | |
dc.date.available | 2021-03-11T09:20:57Z | |
dc.date.created | 2020-05-05T12:37:56Z | |
dc.date.issued | 2020 | |
dc.identifier.isbn | 978-1-7281-2903-7 | |
dc.identifier.uri | https://hdl.handle.net/11250/2732768 | |
dc.description.abstract | Dense subtensor detection is a well-studied area, with a wide range of applications, and numerous efficient approaches and algorithms have been proposed. Existing algorithms are generally efficient for dense subtensor detection and could perform well in many applications. However, the main drawback of most of these algorithms is that they can estimate only one subtensor at a time, with a low guarantee on the subtensor’s density. While some methods can, on the other hand, estimate multiple subtensors, they can give a guarantee on the density with respect to the input tensor for the first estimated subsensor only. We address these drawbacks by providing both theoretical and practical solution for estimating multiple dense subtensors in tensor data. In particular, we guarantee and prove a higher bound of the lower-bound density of the estimated subtensors. We also propose a novel approach to show that there are multiple dense subtensors with a guarantee on its density that is greater than the lower bound used in the state-of-the-art algorithms. We evaluate our approach with extensive experiments on several real- world datasets, which demonstrates its efficiency and feasibility. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.ispartof | 2020 IEEE 36th International Conference on Data Engineering (ICDE) | |
dc.relation.uri | https://conferences.computer.org/icde/2020/pdfs/ICDE2020-5acyuqhpJ6L9P042wmjY1p/290300a637/290300a637.pdf | |
dc.title | Multiple Dense Subtensor Estimation with High Density Guarantee | en_US |
dc.type | Chapter | en_US |
dc.description.version | acceptedVersion | en_US |
dc.source.pagenumber | 637-648 | en_US |
dc.identifier.doi | https://doi.org/10.1109/ICDE48307.2020.00061 | |
dc.identifier.cristin | 1809447 | |
dc.relation.project | Norges teknisk-naturvitenskapelige universitet: 548172 | en_US |
dc.description.localcode | © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en_US |
cristin.ispublished | true | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |