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

Research output: Journal contributionsJournal articlesResearchpeer-review

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.

Original languageEnglish
JournalNeurocomputing
Volume150
Issue numberPart B
Pages (from-to)546-556
Number of pages11
ISSN0925-2312
DOIs
Publication statusPublished - 20.02.2015
Externally publishedYes

    Research areas

  • High-dimensional sparse space, Local multidimensional projection, Visual data mining
  • Business informatics

Recently viewed

Researchers

  1. Boukje Cnossen

Publications

  1. Does Internet-based guided self-help for depression cause harm?
  2. Academic self-concept and causal attributions for success and failure amongst elementary school children
  3. Sostenibilità e processi di sviluppo regionali
  4. Influence of cerium on stress corrosion cracking in AZ91D
  5. Luminescence dating of late holocene dunes showing remnants of early settlement in Cuddalore and evidence of monsoon activity in south east India
  6. Conclusion
  7. Historie
  8. Place, case and process
  9. Kindeswohl
  10. 43. Decoding Spontaneous Thoughts From Brain Resting-State fMRI: Toward Understanding Rumination
  11. Isotopic composition of nitrate in five German rivers discharging into the North Sea
  12. Repeated 14CO 2 pulse-labelling reveals an additional net gain of soil carbon during growth of spring wheat under free air carbon dioxide enrichment (FACE)
  13. A Phenomenological Inquiry on the Emergence of Digital Things
  14. The effect of specialization on operational performance
  15. Governance im Diskurs
  16. In Situ Synchrotron Radiation Study of the Tension–Compression Asymmetry in an Extruded Mg–2Y–1Zn–1Mn Alloy
  17. Does Training Improve the Business Performance of Small-Scale Entrepreneurs?
  18. Nachlese
  19. Akademisches Schreiben
  20. Beyond Personalization and Anonymity:
  21. A novel radio-frequency plasma probe for monitoring systems in dielectric deposition processes
  22. The effect of hunting regimes on tree regeneration in lowland beech (Fagus sylvatica L.) forests
  23. Numerical Investigation of Influence of Spot Geometry in Laser Peen Forming of Thin-Walled Ti-6Al-4V Specimens
  24. Do exporters really pay higher wages?
  25. Linking Public Participation to Adaptive Management
  26. The Place of Marx in Reiner Schürmann’s Work
  27. Firms’ Use of Temporary Employment and Permanent Workers’ Concerns about Job Security
  28. Akademisches Schreiben
  29. Orienting Orientalism, or How to Map Cyberspace
  30. Musikbegriff, erweiterter
  31. The 'Lüneburg Sustainable University' Research and Development Project
  32. The impact of growth markets in the downstream sector - the parameters for connectivity and services: Beyond outer space law
  33. Influence of carbon nanoparticle modification on the mechanical and electrical properties of epoxy in small volumes