loading
Papers

Research.Publish.Connect.

Paper

Efficient Implementation of Self-Organizing Map for Sparse Input Data

Topics: Applications: Image Processing and Artificial Vision, Pattern Recognition, Decision Making, Industrial and Real World applications, Financial Applications, Neural Prostheses and Medical Applications, Neural based Data Mining and Complex Information Processing, Neural Network Software and Applications, Applications of Deep Neural networks, Robotics and Control Applications; Learning Paradigms and Algorithms; Self-Organization and Emergence

Authors: Josué Melka and Jean-Jacques Mariage

Affiliation: Laboratoire d’Informatique Avancée de Saint-Denis and Université Paris 8, France

ISBN: 978-989-758-274-5

Keyword(s): Neural-based Data-mining, Self-Organizing Map Learning Algorithm, Complex Information Processing, Parallel Implementation, Sparse Vectors.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Biomedical Signal Processing ; Computational Intelligence ; Health Engineering and Technology Applications ; Human-Computer Interaction ; Learning Paradigms and Algorithms ; Methodologies and Methods ; Neural Networks ; Neurocomputing ; Neurotechnology, Electronics and Informatics ; Pattern Recognition ; Physiological Computing Systems ; Self-Organization and Emergence ; Sensor Networks ; Signal Processing ; Soft Computing ; Theory and Methods

Abstract: Neural-based learning algorithms, which in most cases implement a lengthy iterative convergence procedure, are often hardly adapted to very sparse input data, both due to practical issues concerning time and memory usage, and to the inherent difficulty of learning in high dimensional space. However, the description of many real-world data sets is sparse by nature, and learning algorithms must circumvent this barrier. This paper proposes adaptations of the standard and the batch versions of the Self-Organizing Map algorithm, specifically fine-tuned for high dimensional sparse data, with parallel implementation efficiency in mind. We extensively evaluate the performance of both adaptations on a set of experiments carried out on several real and artificial large benchmark datasets of sparse format from the LIBSVM Data: Classi­fication. Results show that our approach brings a significant improvement in execution time.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.214.184.124

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Melka, J. and Mariage, J. (2017). Efficient Implementation of Self-Organizing Map for Sparse Input Data.In Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-274-5, pages 54-63. DOI: 10.5220/0006499500540063

@conference{ijcci17,
author={Josué Melka. and Jean{-}Jacques Mariage.},
title={Efficient Implementation of Self-Organizing Map for Sparse Input Data},
booktitle={Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},
year={2017},
pages={54-63},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006499500540063},
isbn={978-989-758-274-5},
}

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - Efficient Implementation of Self-Organizing Map for Sparse Input Data
SN - 978-989-758-274-5
AU - Melka, J.
AU - Mariage, J.
PY - 2017
SP - 54
EP - 63
DO - 10.5220/0006499500540063

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.