mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Improved pruning of large data sets for the minimum enclosing ball problem
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system.ORCID-id: 0000-0002-6969-6793
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system.ORCID-id: 0000-0002-1550-0994
2014 (Engelska)Ingår i: Graphical Models, ISSN 1524-0703, E-ISSN 1524-0711, Vol. 76, nr 6, s. 609-619Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Minimum enclosing ball algorithms are studied extensively as a tool in approximation and classification of multidimensional data. We present pruning techniques that can accelerate several existing algorithms by continuously removing interior points from the input. By recognizing a key property shared by these algorithms, we derive tighter bounds than have previously been presented, resulting in twice the effect on performance. Furthermore, only minor modifications are required to incorporate the pruning procedure. The presented bounds are independent of the dimension, and empirical evidence shows that the pruning procedure remains effective in dimensions up to at least 200. In some cases, performance improvements of two orders of magnitude are observed for large data sets. © 2014 Elsevier Inc. All rights reserved.

Ort, förlag, år, upplaga, sidor
2014. Vol. 76, nr 6, s. 609-619
Nyckelord [en]
Acceleration techniques, Bounding spheres, Culling, Minimum enclosing balls, Pruning
Nationell ämneskategori
Data- och informationsvetenskap Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:mdh:diva-25799DOI: 10.1016/j.gmod.2014.06.003ISI: 000347018500050Scopus ID: 2-s2.0-84905501009OAI: oai:DiVA.org:mdh-25799DiVA, id: diva2:739144
Tillgänglig från: 2014-08-20 Skapad: 2014-08-20 Senast uppdaterad: 2018-02-23Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Källberg, LinusLarsson, Thomas B

Sök vidare i DiVA

Av författaren/redaktören
Källberg, LinusLarsson, Thomas B
Av organisationen
Inbyggda system
I samma tidskrift
Graphical Models
Data- och informationsvetenskapDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 144 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf