English
Related papers

Related papers: Self Organizing Maps Whose Topologies Can Be Learn…

200 papers

Random Forest (RF) is a powerful ensemble method for classification and regression tasks. It consists of decision trees set. Although, a single tree is well interpretable for human, the ensemble of trees is a black-box model. The popular…

Machine Learning · Computer Science 2014-07-17 Piotr Płoński , Krzysztof Zaremba

We study learning-augmented binary search trees (BSTs) via Treaps with carefully designed priorities. The result is a simple search tree in which the depth of each item $x$ is determined by its predicted weight $w_x$. Specifically, each…

Data Structures and Algorithms · Computer Science 2025-05-16 Jingbang Chen , Xinyuan Cao , Alicia Stepin , Li Chen

We consider the design of adaptive data structures for searching elements of a tree-structured space. We use a natural generalization of the rotation-based online binary search tree model in which the underlying search space is the set of…

Data Structures and Algorithms · Computer Science 2019-08-05 Prosenjit Bose , Jean Cardinal , John Iacono , Grigorios Koumoutsos , Stefan Langerman

It has been proposed that adaptation in complex systems is optimized at the critical boundary between ordered and disordered dynamical regimes. Here, we review models of evolving dynamical networks that lead to self-organization of network…

Adaptation and Self-Organizing Systems · Physics 2008-11-07 Thimo Rohlf , Stefan Bornholdt

Many real discrete optimization problems (DOPs) are $NP$-hard and contain a huge number of variables and/or constraints that make the models intractable for currently available solvers. Large DOPs can be solved due to their special tructure…

Discrete Mathematics · Computer Science 2009-03-26 O. Shcherbina

Current deep learning architectures show remarkable performance when trained in large-scale, controlled datasets. However, the predictive ability of these architectures significantly decreases when learning new classes incrementally. This…

Neural and Evolutionary Computing · Computer Science 2021-10-27 Kosmas Pinitas , Spyridon Chavlis , Panayiota Poirazi

Robots often need to solve path planning problems where essential and discrete aspects of the environment are partially observable. This introduces a multi-modality, where the robot must be able to observe and infer the state of its…

Robotics · Computer Science 2022-08-02 Camille Phiquepal , Andreas Orthey , Nicolas Viennot , Marc Toussaint

Nature evolves structures like honeycombs at optimized performance with limited material. These efficient structures can be artificially created with the collaboration of structural topology optimization and additive manufacturing. However,…

Computational Engineering, Finance, and Science · Computer Science 2023-03-22 Shengze Zhong , Parinya Punpongsanon , Daisuke Iwai , Kosuke Sato

Search trees on trees (STTs) are a far-reaching generalization of binary search trees (BSTs), allowing the efficient exploration of tree-structured domains. (BSTs are the special case in which the underlying domain is a path.) Trees on…

Data Structures and Algorithms · Computer Science 2020-10-29 Benjamin Aram Berendsohn , László Kozma

This paper introduces an incremental semantic mapping approach, with on-line unsupervised learning, based on Self-Organizing Maps (SOM) for robotic agents. The method includes a mapping module, which incrementally creates a topological map…

Robotics · Computer Science 2019-07-12 Ygor C. N. Sousa , Hansenclever F. Bassani

Self-organizing maps (SOM) are widely used for their topology preservation property: neighboring input vectors are quantified (or classified) either on the same location or on neighbor ones on a predefined grid. SOM are also widely used for…

Statistics Theory · Mathematics 2016-08-14 Eric De Bodt , Marie Cottrell , Patrick Letrémy , Michel Verleysen

Results of neural network learning are always subject to some variability, due to the sensitivity to initial conditions, to convergence to local minima, and, sometimes more dramatically, to sampling variability. This paper presents a set of…

Statistics Theory · Mathematics 2007-06-13 Eric De Bodt , Marie Cottrell , Michel Verleysen

Learning with physical systems is an emerging paradigm that seeks to harness the intrinsic nonlinear dynamics of physical substrates for learning. The impetus for a paradigm shift in how hardware is used for computational intelligence stems…

Disordered Systems and Neural Networks · Physics 2026-04-28 Francesco Caravelli , Gianluca Milano , Adam Z. Stieg , Carlo Ricciardi , Simon Anthony Brown , Zdenka Kuncic

Tree-structured neural networks encode a particular tree geometry for a sentence in the network design. However, these models have at best only slightly outperformed simpler sequence-based models. We hypothesize that neural sequence models…

Computation and Language · Computer Science 2015-11-10 Samuel R. Bowman , Christopher D. Manning , Christopher Potts

Motion planning in the configuration space (C-space) induces benefits, such as smooth trajectories. It becomes more complex as the degrees of freedom (DOF) increase. This is due to the direct relation between the dimensionality of the…

Robotics · Computer Science 2022-03-21 Lea Steffen , Tobias Weyer , Katharina Glueck , Stefan Ulbrich , Arne Roennau , Rüdiger Dillmann

The Self-Organizing Map (SOM) with its related extensions is the most popular artificial neural algorithm for use in unsupervised learning, clustering, classification and data visualization. Over 5,000 publications have been reported in the…

Neural and Evolutionary Computing · Computer Science 2011-11-09 Marie Cottrell , Michel Verleysen

How can we design neural networks that allow for stable universal approximation of maps between topologically interesting manifolds? The answer is with a coordinate projection. Neural networks based on topological data analysis (TDA) use…

Machine Learning · Computer Science 2022-10-04 Michael Puthawala , Matti Lassas , Ivan Dokmanic , Pekka Pankka , Maarten de Hoop

Neurons in the brain are organized such that nearby cells tend to share similar functions. AI models lack this organization, and past efforts to introduce topography have often led to trade-offs between topography and task performance. In…

Machine Learning · Computer Science 2025-01-29 Mayukh Deb , Mainak Deb , N. Apurva Ratan Murty

Attention is drawn to the possibility that self-organizing biological neural networks could spontaneously acquire the capability to carry out sophisticated computations. In particular it is shown that the effective action governing the…

adap-org · Physics 2008-02-03 George Chapline

Neural Networks and Decision Trees: two popular techniques for supervised learning that are seemingly disconnected in their formulation and optimization method, have recently been combined in a single construct. The connection pivots on…

Machine Learning · Statistics 2020-02-27 Giuseppe Nuti , Lluís Antoni Jiménez Rugama , Kaspar Thommen