liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
The Learning Tree, A New Concept in Learning
Linköping University, Department of Electrical Engineering, Computer Vision. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-9091-4724
1993 (English)In: Proceedings of the 2nd International Conference on Adaptive and Learning Systems, 1993Conference paper (Refereed)
Abstract [en]

In this paper learning is considered to be the bootstrapping procedure where fragmented past experience of what to do when performing well is used for generation of new responses adding more information to the system about the environment. The gained knowledge is represented by a behavior probability density function which is decomposed into a number of normal distributions using a binary tree. This tree structure is built by storing highly reinforced stimuli-response combinations, decisions, and calculating their mean decision vector and covariance matrix. Thereafter the decision space is divided, through the mean vector, into two halves along the direction of maximal data variation. The mean vector and the covariance matrix are stored in the tree node and the procedure is repeated recursively for each of the two halves of the decision space forming a binary tree with mean vectors and covariance matrices in its nodes. The tree is the systems guide to response generation. Given a stimuli the system searches for decisions likely to give a high reinforcement. This is accomplished by treating the sum of the normal distributions in the leaves, using their mean vectors and covariance matrices as the distribution parameters, as a distribution describing the systems behavior. A response is generated by fixating the stimuli in this sum of normal distribution and use the resulting distribution, which turns out to be a new sum of normal distributions, for random generation of the response. This procedure will also make it possible for the system to have several equally plausible response to one stimuli when this is appropriate. Not applying maximum likelihood principles will lead to a more explorative system behavior avoiding local minima traps.

Place, publisher, year, edition, pages
, SPIE, 1962
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-21737OAI: diva2:273860
2nd International Conference on Adaptive and Learning Systems

Report LiTH-ISY-R-1542

Available from: 2009-10-25 Created: 2009-10-05 Last updated: 2013-08-28

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Knutsson, Hans
By organisation
Computer VisionThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 370 hits
ReferencesLink to record
Permanent link

Direct link