FRINK Linked Data Fragments server

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

• W3133626539 abstract "Searching for the furthest neighbor in a given dataset is a linear time complexity problem. This complexity rises to be quadratic when we need to find the furthest neighbor for each point (example) in a dataset. That is, the brute force algorithm takes O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) to find the furthest neighbor for all points. Such an algorithm is computationally expensive, particularly when the number of samples n in a dataset is large. In this paper, we introduce an approximate tree-based searching method mainly to reduce the time complexity of the search. The proposed method recursively utilizes the k-means approach in order to split the data into sub-groups and then arranges them as a tree structure. Using such a structure, the searching process consumes O(log(n)) to find the approximated furthest neighbor from a given example; and O(nlog(n)) to find it for all examples in the dataset. Our experiments show that the proposed method is reliable and efficient in approximating the furthest neighbor, therefore, can be used in practice, particularly for big data." @default.
• W3133626539 created "2021-03-15" @default.
• W3133626539 creator A5004814396 @default.
• W3133626539 creator A5032563975 @default.
• W3133626539 creator A5053581579 @default.
• W3133626539 creator A5064783067 @default.
• W3133626539 creator A5089788790 @default.
• W3133626539 date "2020-12-29" @default.
• W3133626539 modified "2023-09-26" @default.
• W3133626539 title "K-Means Tree for Fast Furthest Neighbor Approximation" @default.
• W3133626539 cites W1998739300 @default.
• W3133626539 cites W2007636657 @default.
• W3133626539 cites W2028985219 @default.
• W3133626539 cites W2062723323 @default.
• W3133626539 cites W2081434183 @default.
• W3133626539 cites W2086504823 @default.
• W3133626539 cites W2089593461 @default.
• W3133626539 cites W2131513526 @default.
• W3133626539 cites W2158944832 @default.
• W3133626539 cites W2571253401 @default.
• W3133626539 cites W2612356692 @default.
• W3133626539 cites W2778641326 @default.
• W3133626539 cites W2782331958 @default.
• W3133626539 cites W2810669459 @default.
• W3133626539 cites W2810785030 @default.
• W3133626539 cites W2889593075 @default.
• W3133626539 cites W2890011953 @default.
• W3133626539 cites W2896791469 @default.
• W3133626539 cites W2903449363 @default.
• W3133626539 cites W2926234975 @default.
• W3133626539 cites W2950437976 @default.
• W3133626539 cites W2969219550 @default.
• W3133626539 cites W2980255746 @default.
• W3133626539 cites W3006121044 @default.
• W3133626539 cites W3013276295 @default.
• W3133626539 cites W3021610036 @default.
• W3133626539 cites W3035278459 @default.
• W3133626539 cites W3037717314 @default.
• W3133626539 cites W3098338622 @default.
• W3133626539 cites W3098996042 @default.
• W3133626539 doi "https://doi.org/10.1109/icenco49778.2020.9357380" @default.
• W3133626539 hasPublicationYear "2020" @default.
• W3133626539 type Work @default.
• W3133626539 sameAs 3133626539 @default.
• W3133626539 citedByCount "1" @default.
• W3133626539 countsByYear W31336265392023 @default.
• W3133626539 crossrefType "proceedings-article" @default.
• W3133626539 hasAuthorship W3133626539A5004814396 @default.
• W3133626539 hasAuthorship W3133626539A5032563975 @default.
• W3133626539 hasAuthorship W3133626539A5053581579 @default.
• W3133626539 hasAuthorship W3133626539A5064783067 @default.
• W3133626539 hasAuthorship W3133626539A5089788790 @default.
• W3133626539 hasConcept C111919701 @default.
• W3133626539 hasConcept C113174947 @default.
• W3133626539 hasConcept C113238511 @default.
• W3133626539 hasConcept C11413529 @default.
• W3133626539 hasConcept C114614502 @default.
• W3133626539 hasConcept C116738811 @default.
• W3133626539 hasConcept C124101348 @default.
• W3133626539 hasConcept C129844170 @default.
• W3133626539 hasConcept C154945302 @default.
• W3133626539 hasConcept C179799912 @default.
• W3133626539 hasConcept C2524010 @default.
• W3133626539 hasConcept C28719098 @default.
• W3133626539 hasConcept C311688 @default.
• W3133626539 hasConcept C33923547 @default.
• W3133626539 hasConcept C41008148 @default.
• W3133626539 hasConcept C98045186 @default.
• W3133626539 hasConceptScore W3133626539C111919701 @default.
• W3133626539 hasConceptScore W3133626539C113174947 @default.
• W3133626539 hasConceptScore W3133626539C113238511 @default.
• W3133626539 hasConceptScore W3133626539C11413529 @default.
• W3133626539 hasConceptScore W3133626539C114614502 @default.
• W3133626539 hasConceptScore W3133626539C116738811 @default.
• W3133626539 hasConceptScore W3133626539C124101348 @default.
• W3133626539 hasConceptScore W3133626539C129844170 @default.
• W3133626539 hasConceptScore W3133626539C154945302 @default.
• W3133626539 hasConceptScore W3133626539C179799912 @default.
• W3133626539 hasConceptScore W3133626539C2524010 @default.
• W3133626539 hasConceptScore W3133626539C28719098 @default.
• W3133626539 hasConceptScore W3133626539C311688 @default.
• W3133626539 hasConceptScore W3133626539C33923547 @default.
• W3133626539 hasConceptScore W3133626539C41008148 @default.
• W3133626539 hasConceptScore W3133626539C98045186 @default.
• W3133626539 hasLocation W31336265391 @default.
• W3133626539 hasOpenAccess W3133626539 @default.
• W3133626539 hasPrimaryLocation W31336265391 @default.
• W3133626539 hasRelatedWork W1608579688 @default.
• W3133626539 hasRelatedWork W181852738 @default.
• W3133626539 hasRelatedWork W2107287896 @default.
• W3133626539 hasRelatedWork W2338446574 @default.
• W3133626539 hasRelatedWork W2358841807 @default.
• W3133626539 hasRelatedWork W260169811 @default.
• W3133626539 hasRelatedWork W2892992647 @default.
• W3133626539 hasRelatedWork W3083116277 @default.
• W3133626539 hasRelatedWork W210204096 @default.
• W3133626539 hasRelatedWork W2593062772 @default.
• W3133626539 isParatext "false" @default.
• W3133626539 isRetracted "false" @default.
• W3133626539 magId "3133626539" @default.

• next