FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912170658> ?p ?o ?g. }

• W2912170658 abstract "Canonical Polyadic Decomposition (CPD) is a powerful technique for uncovering multilinear relationships in tensors. Current research in scalable CPD has focused on designing efficient decomposition algorithms for large sparse tensors that arise in machine learning and data mining applications. This work addresses the complementary need for efficient decomposition algorithms for large dense tensors that arise in signal processing applications. Such tensors are often highly skewed, with one mode (e.g., time) orders of magnitude larger than the others. We present an algorithm appropriate for MapReduce settings that uses both regularization and sketching to efficiently operate on such tensors. We have open-sourced an Apache Spark implementation of the algorithm and evaluate it on synthetic and real datasets to characterize the trade-offs in runtime and accuracy when using different types and combinations of regularization and sketching. We observe that a combination of random entry sketching plus Tikhonov regularization works best independent of the type or level of noise in the tensor. Similarly, we find that random entry sketching plus proximal regularization works best for ill-conditioned tensors. Further experiments demonstrate that the runtime scales sublinearly with the tensor size and highly sublinearly with the tensor rank. The use of regularization and sketching results in runtimes that are factors of 42-112× faster than those of the previous state-of-the-art MapReduce CPD implementation for large dense, skewed tensors, while having a negligible impact on the accuracy of the decompositions." @default.
• W2912170658 created "2019-02-21" @default.
• W2912170658 creator A5038646656 @default.
• W2912170658 creator A5050284653 @default.
• W2912170658 creator A5073676361 @default.
• W2912170658 date "2018-12-01" @default.
• W2912170658 modified "2023-09-26" @default.
• W2912170658 title "Accelerating a Distributed CPD Algorithm for Large Dense, Skewed Tensors" @default.
• W2912170658 cites W111803032 @default.
• W2912170658 cites W1574504252 @default.
• W2912170658 cites W1582429829 @default.
• W2912170658 cites W1756394533 @default.
• W2912170658 cites W1981512030 @default.
• W2912170658 cites W2025603201 @default.
• W2912170658 cites W2047680880 @default.
• W2912170658 cites W2063385922 @default.
• W2912170658 cites W2071729267 @default.
• W2912170658 cites W2103392911 @default.
• W2912170658 cites W2106771705 @default.
• W2912170658 cites W2112487361 @default.
• W2912170658 cites W2119412403 @default.
• W2912170658 cites W2119741678 @default.
• W2912170658 cites W2121739212 @default.
• W2912170658 cites W2140862024 @default.
• W2912170658 cites W2144829365 @default.
• W2912170658 cites W2157988812 @default.
• W2912170658 cites W2167838035 @default.
• W2912170658 cites W2189465200 @default.
• W2912170658 cites W2216541755 @default.
• W2912170658 cites W2262232454 @default.
• W2912170658 cites W2282347063 @default.
• W2912170658 cites W2416548458 @default.
• W2912170658 cites W2520495422 @default.
• W2912170658 cites W2527629189 @default.
• W2912170658 cites W2538515886 @default.
• W2912170658 cites W2552210686 @default.
• W2912170658 cites W2553316781 @default.
• W2912170658 cites W2583925808 @default.
• W2912170658 cites W2613579336 @default.
• W2912170658 cites W2781761393 @default.
• W2912170658 cites W2962698165 @default.
• W2912170658 cites W2962732538 @default.
• W2912170658 cites W2964341462 @default.
• W2912170658 cites W3102869303 @default.
• W2912170658 cites W3157442009 @default.
• W2912170658 cites W343638764 @default.
• W2912170658 cites W630216852 @default.
• W2912170658 doi "https://doi.org/10.1109/bigdata.2018.8621879" @default.
• W2912170658 hasPublicationYear "2018" @default.
• W2912170658 type Work @default.
• W2912170658 sameAs 2912170658 @default.
• W2912170658 citedByCount "0" @default.
• W2912170658 crossrefType "proceedings-article" @default.
• W2912170658 hasAuthorship W2912170658A5038646656 @default.
• W2912170658 hasAuthorship W2912170658A5050284653 @default.
• W2912170658 hasAuthorship W2912170658A5073676361 @default.
• W2912170658 hasConcept C11413529 @default.
• W2912170658 hasConcept C134306372 @default.
• W2912170658 hasConcept C135252773 @default.
• W2912170658 hasConcept C136119220 @default.
• W2912170658 hasConcept C138354692 @default.
• W2912170658 hasConcept C152442038 @default.
• W2912170658 hasConcept C154945302 @default.
• W2912170658 hasConcept C155281189 @default.
• W2912170658 hasConcept C169171071 @default.
• W2912170658 hasConcept C202444582 @default.
• W2912170658 hasConcept C2776135515 @default.
• W2912170658 hasConcept C2986737658 @default.
• W2912170658 hasConcept C33923547 @default.
• W2912170658 hasConcept C41008148 @default.
• W2912170658 hasConcept C48044578 @default.
• W2912170658 hasConcept C60321788 @default.
• W2912170658 hasConcept C77088390 @default.
• W2912170658 hasConcept C80444323 @default.
• W2912170658 hasConcept C84392682 @default.
• W2912170658 hasConceptScore W2912170658C11413529 @default.
• W2912170658 hasConceptScore W2912170658C134306372 @default.
• W2912170658 hasConceptScore W2912170658C135252773 @default.
• W2912170658 hasConceptScore W2912170658C136119220 @default.
• W2912170658 hasConceptScore W2912170658C138354692 @default.
• W2912170658 hasConceptScore W2912170658C152442038 @default.
• W2912170658 hasConceptScore W2912170658C154945302 @default.
• W2912170658 hasConceptScore W2912170658C155281189 @default.
• W2912170658 hasConceptScore W2912170658C169171071 @default.
• W2912170658 hasConceptScore W2912170658C202444582 @default.
• W2912170658 hasConceptScore W2912170658C2776135515 @default.
• W2912170658 hasConceptScore W2912170658C2986737658 @default.
• W2912170658 hasConceptScore W2912170658C33923547 @default.
• W2912170658 hasConceptScore W2912170658C41008148 @default.
• W2912170658 hasConceptScore W2912170658C48044578 @default.
• W2912170658 hasConceptScore W2912170658C60321788 @default.
• W2912170658 hasConceptScore W2912170658C77088390 @default.
• W2912170658 hasConceptScore W2912170658C80444323 @default.
• W2912170658 hasConceptScore W2912170658C84392682 @default.
• W2912170658 hasLocation W29121706581 @default.
• W2912170658 hasOpenAccess W2912170658 @default.
• W2912170658 hasPrimaryLocation W29121706581 @default.
• W2912170658 hasRelatedWork W1719541805 @default.
• W2912170658 hasRelatedWork W2098171862 @default.
• W2912170658 hasRelatedWork W2100452521 @default.

• next