LoCH: A neighborhood-based multidimensional projection technique for high-dimensional sparse spaces

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

  • Samuel G. Fadel
  • Francisco M. Fatore
  • Felipe S.L.G. Duarte
  • Fernando V. Paulovich

On the last few years multidimensional projection techniques have advanced towards defining faster and user-centered approaches. However, most of existing methods are designed as generic tools without considering particular features of the data under processing, such as the distance distribution when the data is embedded into a certain metric space. In this paper we split the projection techniques into two groups, global and local techniques, conduct an analysis of them, and present a novel local technique specially designed for projecting heavy tail distance distributions, such as the one produced by high-dimensional sparse spaces. This novel approach, called Local Convex Hull (LoCH), relies on an iterative process that seeks to place each point close to the convex hull of its nearest neighbors. The accuracy, in terms of neighborhood preservation, is confirmed by a set of comparisons and tests, showing that LoCH is capable of successfully segregating groups of similar instances embedded in high-dimensional sparse spaces and of defining the borders between them, significantly better than most projection techniques.

OriginalspracheEnglisch
ZeitschriftNeurocomputing
Jahrgang150
AusgabenummerPart B
Seiten (von - bis)546-556
Anzahl der Seiten11
ISSN0925-2312
DOIs
PublikationsstatusErschienen - 20.02.2015
Extern publiziertJa

DOI

Zuletzt angesehen

Publikationen

  1. Hamburg’s Family Literacy Project (FLY) in the context of international trends and recent evaluation findings
  2. Pharmaceuticals in the environment
  3. Arbeit am Bild
  4. Comfortable Time Headways in Adaptive Cruise Control:
  5. Fate of Benzalkonium Chloride in a Sewage Sludge Low Temperature Conversion Process Investigated by LC-LC/ESI-MS/MS
  6. Zeitlandschaften
  7. Unsichtbares sichtbar machen – Kunst und der kulturelle Blick
  8. Elternarbeit als Netzwerkaufgabe
  9. Analytical prediction of roughness after ball burnishing of thermally coated surfaces
  10. Die innovative Hochschule
  11. Ecosystem services and opportunity costs shift spatial priorities for conserving forest biodiversity
  12. Performance of Polycrystalline Boron Nitride Tools during Orbital Friction Stir Welding of Clad Pipes
  13. Highly Flexible Final Production Stages
  14. Linking biodiversity and ecosystem service science to societal actors
  15. Non Knowledge and Digital Cultures
  16. Zur UN-Dekade an Hochschulen: Es geht voran, aber nur langsam!
  17. Erratum: Identity affirmation and social movement support (European Journal of Social Psychology (2007) (7) DOI10.1002/ejsp.473)
  18. Internetbasierte Nachhaltigkeitskommunikation
  19. Diskussionsinhalte der 8. Hamburger Revisions-Tagung vom 14. und 15. September 2009
  20. The impact of long working hours on the health of German employees
  21. Emotional states of drivers and the impact on driving behaviour - a simulator study
  22. “Have you felt angry lately?”
  23. Eigeninitiative als Konzept positiven Verhaltens in Organisationen
  24. Radical beauty
  25. Die heimliche Disneyfizierung
  26. An assessment of the grain structure evolution during hot forward extrusion of aluminum alloy 7020
  27. Unreine Bilder
  28. Member States as 'Rambos' in EU Asylum Politics
  29. Public and stakeholder perceptions of 2030 bioenergy scenarios for the Yorkshire and Humber region
  30. Agentic and communal interaction goals in conflictual intergroup relations
  31. Lasst die Daten frei!
  32. Näher an der Realität
  33. Medialität und Heteronomie.
  34. Wenn das Internet das Zuhause erobert
  35. The Carabus fauna of Israel - updated identification key, faunistics, and habitats (Coleoptera: Carabidae)