Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299962004> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4299962004 abstract "Kernel methods are powerful tools in machine learning. They have to be computationally efficient. In this paper, we present a novel Geometric-based approach to compute efficiently the string subsequence kernel (SSK). Our main idea is that the SSK computation reduces to range query problem. We started by the construction of a match list $L(s,t)={(i,j):s_{i}=t_{j}}$ where $s$ and $t$ are the strings to be compared; such match list contains only the required data that contribute to the result. To compute efficiently the SSK, we extended the layered range tree data structure to a layered range sum tree, a range-aggregation data structure. The whole process takes $ O(p|L|log|L|)$ time and $O(|L|log|L|)$ space, where $|L|$ is the size of the match list and $p$ is the length of the SSK. We present empiric evaluations of our approach against the dynamic and the sparse programming approaches both on synthetically generated data and on newswire article data. Such experiments show the efficiency of our approach for large alphabet size except for very short strings. Moreover, compared to the sparse dynamic approach, the proposed approach outperforms absolutely for long strings." @default.
- W4299962004 created "2022-10-03" @default.
- W4299962004 creator A5010775727 @default.
- W4299962004 creator A5033485939 @default.
- W4299962004 creator A5046969653 @default.
- W4299962004 date "2015-02-26" @default.
- W4299962004 modified "2023-10-18" @default.
- W4299962004 title "Efficient Geometric-based Computation of the String Subsequence Kernel" @default.
- W4299962004 doi "https://doi.org/10.48550/arxiv.1502.07776" @default.
- W4299962004 hasPublicationYear "2015" @default.
- W4299962004 type Work @default.
- W4299962004 citedByCount "0" @default.
- W4299962004 crossrefType "posted-content" @default.
- W4299962004 hasAuthorship W4299962004A5010775727 @default.
- W4299962004 hasAuthorship W4299962004A5033485939 @default.
- W4299962004 hasAuthorship W4299962004A5046969653 @default.
- W4299962004 hasBestOaLocation W42999620041 @default.
- W4299962004 hasConcept C113174947 @default.
- W4299962004 hasConcept C11413529 @default.
- W4299962004 hasConcept C114614502 @default.
- W4299962004 hasConcept C122280245 @default.
- W4299962004 hasConcept C12267149 @default.
- W4299962004 hasConcept C134306372 @default.
- W4299962004 hasConcept C137877099 @default.
- W4299962004 hasConcept C154945302 @default.
- W4299962004 hasConcept C157486923 @default.
- W4299962004 hasConcept C159985019 @default.
- W4299962004 hasConcept C162319229 @default.
- W4299962004 hasConcept C170006305 @default.
- W4299962004 hasConcept C182335926 @default.
- W4299962004 hasConcept C192562407 @default.
- W4299962004 hasConcept C199360897 @default.
- W4299962004 hasConcept C204323151 @default.
- W4299962004 hasConcept C33923547 @default.
- W4299962004 hasConcept C34388435 @default.
- W4299962004 hasConcept C37914503 @default.
- W4299962004 hasConcept C41008148 @default.
- W4299962004 hasConcept C45374587 @default.
- W4299962004 hasConcept C55851704 @default.
- W4299962004 hasConcept C74193536 @default.
- W4299962004 hasConcept C80444323 @default.
- W4299962004 hasConceptScore W4299962004C113174947 @default.
- W4299962004 hasConceptScore W4299962004C11413529 @default.
- W4299962004 hasConceptScore W4299962004C114614502 @default.
- W4299962004 hasConceptScore W4299962004C122280245 @default.
- W4299962004 hasConceptScore W4299962004C12267149 @default.
- W4299962004 hasConceptScore W4299962004C134306372 @default.
- W4299962004 hasConceptScore W4299962004C137877099 @default.
- W4299962004 hasConceptScore W4299962004C154945302 @default.
- W4299962004 hasConceptScore W4299962004C157486923 @default.
- W4299962004 hasConceptScore W4299962004C159985019 @default.
- W4299962004 hasConceptScore W4299962004C162319229 @default.
- W4299962004 hasConceptScore W4299962004C170006305 @default.
- W4299962004 hasConceptScore W4299962004C182335926 @default.
- W4299962004 hasConceptScore W4299962004C192562407 @default.
- W4299962004 hasConceptScore W4299962004C199360897 @default.
- W4299962004 hasConceptScore W4299962004C204323151 @default.
- W4299962004 hasConceptScore W4299962004C33923547 @default.
- W4299962004 hasConceptScore W4299962004C34388435 @default.
- W4299962004 hasConceptScore W4299962004C37914503 @default.
- W4299962004 hasConceptScore W4299962004C41008148 @default.
- W4299962004 hasConceptScore W4299962004C45374587 @default.
- W4299962004 hasConceptScore W4299962004C55851704 @default.
- W4299962004 hasConceptScore W4299962004C74193536 @default.
- W4299962004 hasConceptScore W4299962004C80444323 @default.
- W4299962004 hasLocation W42999620041 @default.
- W4299962004 hasOpenAccess W4299962004 @default.
- W4299962004 hasPrimaryLocation W42999620041 @default.
- W4299962004 hasRelatedWork W1572138299 @default.
- W4299962004 hasRelatedWork W166328336 @default.
- W4299962004 hasRelatedWork W2182073189 @default.
- W4299962004 hasRelatedWork W2247885370 @default.
- W4299962004 hasRelatedWork W2962745435 @default.
- W4299962004 hasRelatedWork W4224005257 @default.
- W4299962004 hasRelatedWork W4225349735 @default.
- W4299962004 hasRelatedWork W4226175139 @default.
- W4299962004 hasRelatedWork W4285255549 @default.
- W4299962004 hasRelatedWork W4299962004 @default.
- W4299962004 isParatext "false" @default.
- W4299962004 isRetracted "false" @default.
- W4299962004 workType "article" @default.