Evolving Tree Algorithm Modifications
نویسندگان
چکیده
There are many variants of the original self-organizing neural map algorithm proposed by Kohonen. One of the most recent is the Evolving Tree, a tree-shaped self-organizing network which has many interesting characteristics. This network builds a tree structure splitting the input dataset during learning. This paper presents a speed-up modification of the original training algorithm useful when the Evolving Tree network is used with complex data as images or video. After a measurement of the effectiveness an application of the modified algorithm in image segmentation is presented.
منابع مشابه
Complete Expression Trees for Evolving Fuzzy Classifier Systems with Genetic Algorithms and Application to Network Intrusion Detection
We propose a new linear representation scheme for evolving fuzzy rules using the concept of complete binary tree structures . We also use special genetic operators such as gene addition, gene deletion, and variable length crossover. Results show that using these special operators along with the common mutation operator produce useful and minimal structure modifications to the fuzzy expression t...
متن کاملTop-down particle filtering for Bayesian decision trees
Decision tree learning is a popular approach for classification and regression in machine learning and statistics, and Bayesian formulations— which introduce a prior distribution over decision trees, and formulate learning as posterior inference given data—have been shown to produce competitive performance. Unlike classic decision tree learning algorithms like ID3, C4.5 and CART, which work in ...
متن کاملClassification of encrypted traffic for applications based on statistical features
Traffic classification plays an important role in many aspects of network management such as identifying type of the transferred data, detection of malware applications, applying policies to restrict network accesses and so on. Basic methods in this field were using some obvious traffic features like port number and protocol type to classify the traffic type. However, recent changes in applicat...
متن کاملDiversity in Evolving Systems : Scaling and Dynamics of Genealogical Trees
Diversity is a fundamental property of all evolving systems. This thesis examines spatial and temporal patterns of diversity. The systems I will study consist of a population of individuals, each with a potentially unique state, together with a dynamics consisting of copying or reproduction of individual states with small modifications to them (innovations). I show that properties of diversity ...
متن کاملPath-integral quantum PATHTREE and PATHINT Algorithms
The author previously developed a generalization of a binomial tree algorithm, PATHTREE, to develop options pricing for multiplicative-noise models possessing quite generally time dependent and nonlinear means and variances. This code is generalized here for complex variable spaces, to produce qPATHTREE useful for quantum systems. As highlighted in this paper, a quantum version, qPATHTREE, has ...
متن کامل