Learning and Generalization in Random Automata Networks

作者: Alireza Goudarzi , Christof Teuscher , Natali Gulbahce

DOI: 10.1007/978-3-642-32615-8_19

关键词: GeneralizationMachine learningBoolean functionComputer scienceQuantum finite automataNode (networking)Artificial intelligenceMeasure (mathematics)Nested wordBoolean networkTheoretical computer scienceAutomata theory

摘要: It has been shown [7,6] that feedforward Boolean networks can learn to perform specific simple tasks and generalize well if only a subset of the learning examples is provided for learning. Here, we extend this body work show experimentally random (RBNs), where both interconnections transfer functions are chosen at initially, be evolved by using state-topology evolution solve tasks. We measure generalization performance, investigate influence average node connectivity K, system size N, introduce new allows better describe network’s behavior. Our results with higher K (supercritical) achieve memorization partial generalization. However, near critical connectivity, perfect on even-odd task.

参考文章(19)
Christopher M. Bishop, Pattern Recognition and Machine Learning ,(2006)
Gérard Weisbuch, Sylvie Ryckebushe, Complex Systems Dynamics ,(1994)
S.A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology. ,vol. 22, pp. 437- 467 ,(1969) , 10.1016/0022-5193(69)90015-0
I. Aleksander, Random logic nets: Stability and adaptation International Journal of Human-computer Studies \/ International Journal of Man-machine Studies. ,vol. 5, pp. 115- 131 ,(1973) , 10.1016/S0020-7373(73)80012-4
P Carnevali, S Patarnello, Exhaustive Thermodynamical Analysis of Boolean Learning Networks EPL. ,vol. 4, pp. 1199- 1204 ,(1987) , 10.1209/0295-5075/4/10/020
Christof Teuscher, Natali Gulbahce, Thimo Rohlf, An Assessment of Random Dynamical Network Automata for Nanoelectronics International Journal of Nanotechnology and Molecular Computation. ,vol. 1, pp. 58- 76 ,(2009) , 10.4018/JNMC.2009120904
Weikang Qian, John Backes, Marc D. Riedel, The Synthesis of Stochastic Circuits for Nanoscale Computation International Journal of Nanotechnology and Molecular Computation. ,vol. 1, pp. 39- 57 ,(2009) , 10.4018/JNMC.2009120903
Stuart A. Kauffman, Emergent properties in random complex automata Physica D: Nonlinear Phenomena. ,vol. 10, pp. 145- 156 ,(1984) , 10.1016/0167-2789(84)90257-4
I. Aleksander, W.V. Thomas, P.A. Bowden, WISARD·a radical step forward in image recognition Sensor Review. ,vol. 4, pp. 120- 124 ,(1984) , 10.1108/EB007637