Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091808987> ?p ?o ?g. }
- W3091808987 endingPage "106778" @default.
- W3091808987 startingPage "106778" @default.
- W3091808987 abstract "Pattern Recognition tasks in the structural domain generally exhibit high accuracy results, but their time efficiency is quite low. Furthermore, this low performance is more pronounced when dealing with instance-based classifiers, since, for each query, the entire corpus must be evaluated to find the closest prototype. In this work we address this efficiency issue for the Nearest Neighbor classifier when data are encoded as two-dimensional code sequences, and more precisely strings and sequences of vectors. For this, a set of bounds is proposed in the distance metric that avoid the calculation of unnecessary distances. Results obtained prove the effectiveness of the proposal as it reduces the classification time in percentages between 80% and 90% for string representations and between 60% and 80% for data codified as sequences of vectors with respect to their corresponding non-optimized version of the classifier. • Speeding up Nearest Neighbor classification in structural data. • Proposing different bounds for string and consecutive vectors edit distances. • Experimentation and analysis for different corpora. • Bounds significantly reduce classification time for both data representations. • Accuracy is maintained with respect to the baseline as no approximation is performed." @default.
- W3091808987 created "2020-10-15" @default.
- W3091808987 creator A5022441250 @default.
- W3091808987 creator A5041459269 @default.
- W3091808987 creator A5080444506 @default.
- W3091808987 date "2020-12-01" @default.
- W3091808987 modified "2023-09-24" @default.
- W3091808987 title "Bounding Edit Distance for similarity-based sequence classification on Structural Pattern Recognition" @default.
- W3091808987 cites W1506453083 @default.
- W3091808987 cites W1622620102 @default.
- W3091808987 cites W1647671624 @default.
- W3091808987 cites W1966241362 @default.
- W3091808987 cites W1970026646 @default.
- W3091808987 cites W1970479141 @default.
- W3091808987 cites W2012010763 @default.
- W3091808987 cites W2014214339 @default.
- W3091808987 cites W2037201833 @default.
- W3091808987 cites W2110549418 @default.
- W3091808987 cites W2139440613 @default.
- W3091808987 cites W2170633497 @default.
- W3091808987 cites W2172263315 @default.
- W3091808987 cites W2326876468 @default.
- W3091808987 cites W2398967075 @default.
- W3091808987 cites W2460772544 @default.
- W3091808987 cites W2483826400 @default.
- W3091808987 cites W2745593907 @default.
- W3091808987 cites W2798956889 @default.
- W3091808987 cites W2799061466 @default.
- W3091808987 cites W2911380327 @default.
- W3091808987 cites W2966399126 @default.
- W3091808987 cites W2977135030 @default.
- W3091808987 cites W3024824869 @default.
- W3091808987 doi "https://doi.org/10.1016/j.asoc.2020.106778" @default.
- W3091808987 hasPublicationYear "2020" @default.
- W3091808987 type Work @default.
- W3091808987 sameAs 3091808987 @default.
- W3091808987 citedByCount "2" @default.
- W3091808987 countsByYear W30918089872020 @default.
- W3091808987 countsByYear W30918089872021 @default.
- W3091808987 crossrefType "journal-article" @default.
- W3091808987 hasAuthorship W3091808987A5022441250 @default.
- W3091808987 hasAuthorship W3091808987A5041459269 @default.
- W3091808987 hasAuthorship W3091808987A5080444506 @default.
- W3091808987 hasBestOaLocation W30918089872 @default.
- W3091808987 hasConcept C103278499 @default.
- W3091808987 hasConcept C113238511 @default.
- W3091808987 hasConcept C115961682 @default.
- W3091808987 hasConcept C116738811 @default.
- W3091808987 hasConcept C124101348 @default.
- W3091808987 hasConcept C150807984 @default.
- W3091808987 hasConcept C153180895 @default.
- W3091808987 hasConcept C154945302 @default.
- W3091808987 hasConcept C157486923 @default.
- W3091808987 hasConcept C18903297 @default.
- W3091808987 hasConcept C22820288 @default.
- W3091808987 hasConcept C2777299769 @default.
- W3091808987 hasConcept C33923547 @default.
- W3091808987 hasConcept C37914503 @default.
- W3091808987 hasConcept C41008148 @default.
- W3091808987 hasConcept C44359876 @default.
- W3091808987 hasConcept C63584917 @default.
- W3091808987 hasConcept C68859911 @default.
- W3091808987 hasConcept C7757238 @default.
- W3091808987 hasConcept C86803240 @default.
- W3091808987 hasConcept C95623464 @default.
- W3091808987 hasConceptScore W3091808987C103278499 @default.
- W3091808987 hasConceptScore W3091808987C113238511 @default.
- W3091808987 hasConceptScore W3091808987C115961682 @default.
- W3091808987 hasConceptScore W3091808987C116738811 @default.
- W3091808987 hasConceptScore W3091808987C124101348 @default.
- W3091808987 hasConceptScore W3091808987C150807984 @default.
- W3091808987 hasConceptScore W3091808987C153180895 @default.
- W3091808987 hasConceptScore W3091808987C154945302 @default.
- W3091808987 hasConceptScore W3091808987C157486923 @default.
- W3091808987 hasConceptScore W3091808987C18903297 @default.
- W3091808987 hasConceptScore W3091808987C22820288 @default.
- W3091808987 hasConceptScore W3091808987C2777299769 @default.
- W3091808987 hasConceptScore W3091808987C33923547 @default.
- W3091808987 hasConceptScore W3091808987C37914503 @default.
- W3091808987 hasConceptScore W3091808987C41008148 @default.
- W3091808987 hasConceptScore W3091808987C44359876 @default.
- W3091808987 hasConceptScore W3091808987C63584917 @default.
- W3091808987 hasConceptScore W3091808987C68859911 @default.
- W3091808987 hasConceptScore W3091808987C7757238 @default.
- W3091808987 hasConceptScore W3091808987C86803240 @default.
- W3091808987 hasConceptScore W3091808987C95623464 @default.
- W3091808987 hasFunder F4320326262 @default.
- W3091808987 hasLocation W30918089871 @default.
- W3091808987 hasLocation W30918089872 @default.
- W3091808987 hasOpenAccess W3091808987 @default.
- W3091808987 hasPrimaryLocation W30918089871 @default.
- W3091808987 hasRelatedWork W1974646519 @default.
- W3091808987 hasRelatedWork W2073329022 @default.
- W3091808987 hasRelatedWork W2148148676 @default.
- W3091808987 hasRelatedWork W2162102353 @default.
- W3091808987 hasRelatedWork W2399368377 @default.
- W3091808987 hasRelatedWork W2531532655 @default.
- W3091808987 hasRelatedWork W2784841940 @default.