Intelligence and Computation: A View from Physiology

We present in this paper an auto-adaptive neural network tree structure that is used to solve classification problems. Two main ideas are behind this neural network tree structure. The first one is that it is easier to solve simple problems than difficult ones, so we divide an initial hard classification problem into several simplerleasier ones in a recursive way: "Divide To Simplify". In order to perform the classification problem decomposition, we need to answer two following questions: is the problem difficult? And then, how to simplify it? The second idea is to use some classification complexity estimation methods to evaluate the problem difficulty. We propose an algorithm which estimates the problem complexity, divides it into several easier ones and builds a self organized neural tree structure that solves this problem efficiently.

[1]  So Young Sohn,et al.  Meta Analysis of Classification Algorithms for Pattern Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Sameer Singh,et al.  Multiresolution Estimates of Classification Complexity , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  M. Marín‐Padilla,et al.  [The development of the human cerebral cortex. A cytoarchitectonic theory]. , 1999, Revista de neurologia.

[4]  Partha Niyogi,et al.  Active Learning for Function Approximation , 1994, NIPS.

[5]  Miguel Marín-Padilla,et al.  Cajal–Retzius cells and the development of the neocortex , 1998, Trends in Neurosciences.

[6]  Tin Kam Ho,et al.  Estimating the intrinsic difficulty of a recognition problem , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[7]  Michael A. Arbib,et al.  The handbook of brain theory and neural networks , 1995, A Bradford book.

[8]  W. Pierson,et al.  Using boundary methods for estimating class separability , 1998 .

[9]  Fuad Rahman,et al.  Measuring classification complexity of image databases: a novel approach , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[10]  Gerald Sommer,et al.  Dynamic Cell Structures , 1994, NIPS.

[11]  William H. Calvin,et al.  How Brains Think , 1996 .

[12]  Anders Krogh,et al.  Neural Network Ensembles, Cross Validation, and Active Learning , 1994, NIPS.

[13]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[14]  Sameer Singh,et al.  PRISM – A novel framework for pattern recognition , 2003, Pattern Analysis & Applications.