Cellular Neural Networks with Switching Connections
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Cellular Neural Network Friendly Convolutional Neural Networks – Cnns with Cnns Andras´ Horvath´ †, Michael Hillmer∗, Qiuwen Lou∗, X
Cellular Neural Network Friendly Convolutional Neural Networks – CNNs with CNNs Andras´ Horvath´ †, Michael Hillmer∗, Qiuwen Lou∗, X. Sharon Hu∗, and Michael Niemier∗ †Pazm´ any´ Peter´ Catholic University, Budapest, Hungary, Email: [email protected] ∗Department of Computer Science and Engineering, University of Notre Dame Notre Dame, IN 46556, USA, Email: {mhillmer, qlou, shu, mniemier}@nd.edu Abstract—This paper discusses the development and evaluation As just two examples, [6] has considered limited precision of a Cellular Neural Network (CeNN) friendly deep learning analog hardware inter-mixed with conventional digital micro- network for solving the MNIST digit recognition problem. Prior processors. (“Approximable code” that can tolerate imprecise work has shown that CeNNs leveraging emerging technologies such as tunnel transistors can improve energy or EDP of CeNNs, execution is mapped to analog hardware.) Preliminary studies while simultaneously offering richer/more complex functionality. suggest application-level speedups of 3.7X and energy sav- Important questions to address are what applications can benefit ings of 6.3X with a quality loss of < 10% in most cases. from CeNNs, and whether CeNNs can eventually outperform Additionally, Shannon-inspired computing efforts [7] aim to other alternatives at the application-level in terms of energy, generate useful results with circuits and systems composed of performance, and accuracy. This paper begins to address these questions by using the MNIST problem as a case study. nano-scale, beyond-CMOS devices. While such devices offer the promise of improved energy efficiency when compared I. INTRODUCTION to CMOS counterparts, they are often intrinsically statistical As Moore’s Law based device scaling and accompanying when considering device operation. -
Network Science
This is a preprint of Katy Börner, Soma Sanyal and Alessandro Vespignani (2007) Network Science. In Blaise Cronin (Ed) Annual Review of Information Science & Technology, Volume 41. Medford, NJ: Information Today, Inc./American Society for Information Science and Technology, chapter 12, pp. 537-607. Network Science Katy Börner School of Library and Information Science, Indiana University, Bloomington, IN 47405, USA [email protected] Soma Sanyal School of Library and Information Science, Indiana University, Bloomington, IN 47405, USA [email protected] Alessandro Vespignani School of Informatics, Indiana University, Bloomington, IN 47406, USA [email protected] 1. Introduction.............................................................................................................................................2 2. Notions and Notations.............................................................................................................................4 2.1 Graphs and Subgraphs .........................................................................................................................5 2.2 Graph Connectivity..............................................................................................................................7 3. Network Sampling ..................................................................................................................................9 4. Network Measurements........................................................................................................................11 -
Evolutionary Dynamics of Complex Networks: Theory, Methods and Applications
Evolutionary Dynamics of Complex Networks: Theory, Methods and Applications Alireza Abbasi School of Engineering & IT, University of New South Wales Canberra ACT 2600, Australia Liaquat Hossain (Corresponding Author) Liaquat Hossain Professor, Information Management Division of Information and Technology Studies The University of Hong Kong [email protected] Honorary Professor, Complex Systems School of Civil Engineering Faculty of Engineering and IT The University of Sydney, Australia [email protected] Rolf T Wigand Maulden-Entergy Chair & Distinguished Professor Departments of Information Science & Management UALR, 548 EIT Building 2801 South University Avenue Little Rock, AR 72204-1099, USA Evolutionary Dynamics of Complex Networks: Theory, Methods and Applications Abstract We propose a new direction to understanding evolutionary dynamics of complex networks. We focus on two different types of collaboration networks—(i) academic collaboration networks (co- authorship); and, (ii) disaster collaboration networks. Some studies used collaboration networks to study network dynamics (Barabási & Albert, 1999; Barabási et al., 2002; Newman, 2001) to reveal the existence of specific network topologies (structure) and preferential attachment as a structuring factor (Milojevi 2010). The academic co-authorship network represents a prototype of complex evolving networks (Barabási et al., 2002). Moreover, a disaster collaboration network presents a highly dynamic complex network, which evolves over time during the response and recovery phases -
The Identification of Coupled Map Lattice Models for Autonomous Cellular Neural Network Patterns
This is a repository copy of The identification of coupled map lattice models for autonomous cellular neural network patterns. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/74608/ Monograph: Pan, Y., Billings, S.A. and Zhao, Y. (2007) The identification of coupled map lattice models for autonomous cellular neural network patterns. Research Report. ACSE Research Report no. 949 . Automatic Control and Systems Engineering, University of Sheffield Reuse Unless indicated otherwise, fulltext items are protected by copyright with all rights reserved. The copyright exception in section 29 of the Copyright, Designs and Patents Act 1988 allows the making of a single copy solely for the purpose of non-commercial research or private study within the limits of fair dealing. The publisher or other rights-holder may allow further reproduction and re-use of this version - refer to the White Rose Research Online record for this item. Where records identify the publisher as the copyright holder, users can verify any specific terms of use on the publisher’s website. Takedown If you consider content in White Rose Research Online to be in breach of UK law, please notify us by emailing [email protected] including the URL of the record and the reason for the withdrawal request. [email protected] https://eprints.whiterose.ac.uk/ tィ・@i、・ョエゥヲゥ」。エゥッョ@ッヲ@cッオーャ・、@m。ー@l。エエゥ」・@ュッ、・ャウ@ヲッイ aオエッョッュッオウ@c・ャャオャ。イ@n・オイ。ャ@n・エキッイォ@p。エエ・イョウ p。ョL@yNL@bゥャャゥョァウL@sN@aN@。ョ、@zィ。ッL@yN d・ー。イエュ・ョエ@ッヲ@aオエッュ。エゥ」@cッョエイッャ@。ョ、@sケウエ・ュウ@eョァゥョ・・イゥョァ uョゥカ・イウゥエケ@ッヲ@sィ・ヲヲゥ・ャ、 sィ・ヲヲゥ・ャ、L@sQ@Sjd uk r・ウ・。イ」ィ@r・ーッイエ@nッN@YTY aーイゥャ@RPPW The Identification of Coupled Map Lattice models for Autonomous Cellular Neural Network Patterns Pan, Y., Billings, S. -
Cellular Neural Network Based Deformation Simulation with Haptic Force Feedback
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Research Online University of Wollongong Research Online Faculty of Engineering and Information Faculty of Engineering - Papers (Archive) Sciences 1-1-2006 Cellular neural network based deformation simulation with haptic force feedback Yongmin Zhong Monash University Bijan Shirinzadeh Monash University Gursel Alici University of Wollongong, [email protected] Julian Smith Monash University Follow this and additional works at: https://ro.uow.edu.au/engpapers Part of the Engineering Commons https://ro.uow.edu.au/engpapers/3992 Recommended Citation Zhong, Yongmin; Shirinzadeh, Bijan; Alici, Gursel; and Smith, Julian: Cellular neural network based deformation simulation with haptic force feedback 2006, 380-385. https://ro.uow.edu.au/engpapers/3992 Research Online is the open access institutional repository for the University of Wollongong. For further information contact the UOW Library: [email protected] Cellular Neural Network Based Deformation Simulation with Haptic Force Feedback Y. Zhong*, B. Shirinzadeh*, G. Alici** and J. Smith*** * Robotics & Mechatronics Research Laboratory, Monash University, Australia ** School of Mechanical, Materials, and Mechatronics Engineering, University of Wollongong, Australia *** Department of Surgery, Monash Medical centre, Monash University, Australia e-mail {Yongmin.Zhong, Bijan.Shirinzadeh}@eng.monash.edu.au; [email protected]; [email protected] Abstract— This paper presents a new methodology for describe the deformation, while the behaviours of deformable object modelling by drawing an analogy deformable objects such as human tissues and organs are between cellular neural network (CNN) and elastic extremely nonlinear [12, 13]. The common deformation deformation. -
Gradient Computation of Continuous-Time Cellular Neural/Nonlinear Networks with Linear Templates Via the CNN Universal Machine
Neural Processing Letters 16: 111–120, 2002. 111 # 2002 Kluwer Academic Publishers. Printed in the Netherlands. Gradient Computation of Continuous-Time Cellular Neural/Nonlinear Networks with Linear Templates via the CNN Universal Machine MA´ TYA´ SBRENDEL, TAMA´ S ROSKA and GUSZTA´ VBA´ RTFAI Analogic and Neural Computing Systems Laboratory, Computer and Automation Institute, Hungarian Academy of Sciences, P.O.B. 63. H-1502 Budapest, Hungary. e-mail: [email protected] Abstract. Single-layer, continuous-time cellular neural/nonlinear networks (CNN) are consid- ered with linear templates. The networks are programmed by the template-parameters. A fundamental question in template training or adaptation is the gradient computation or approximation of the error as a function of the template parameters. Exact equations are developed for computing the gradients. These equations are similar to the CNN network equa- tions, i.e. they have the same neighborhood and connectivity as the original CNN network. It is shown that a CNN network, with a modified output function, can compute the gradients. Thus, fast on-line gradient computation is possible via the CNN Universal Machine, which allows on-line adaptation and training. The method for computing the gradient on-chip is investigated and demonstrated. Key words. cellular neural networks, gradient-method, learning, training 1. Introduction The design and training of neural networks are important and challenging subjects of neurocomputing sciences. Since the introduction of cellular neural networks [1], the design and learning of cellular neural networks (CNN) have also been major topics of research. A summary of template design methods can be found in [2] (see [3, 4] as well). -
Dynamics on Networks Arxiv:1708.01647V1 [Physics.Soc
Dynamics on networks Liubov Tupikina August 8, 2017 1 Introduction . Recently an extensive and detailed graph theoretical analysis of networks with applications to neurobiology, climate and power grids has been performed, and has been particularly discussed in Chapters II and III. A particular example of a complex system is the Earth evolution which cannot be described without a "human factor" anymore [Sch98, MRS+16]. Such a system needs to be considered in coexistence with other components. Recently the concept of planetary boundaries [SBD+15] has been introduced, where different components of the Earth system are considered together in co-called co-evolution. Co-evolutionary modeling approaches aim at incorporating the complex dynamics of society into the description of natural systems in order to obtain a more holistic picture of the world-earth system. As our world becomes increasingly connected through the use of communication and transportation systems, an understanding of how these connecting networks evolve in time plays an important role. As an attempt to understand some mechanisms of the complex systems, models on networks with dynamically changing parameters (graph dynamical systems or dynamical network models) have been mathematically described in [MM15] and later on further designed in [ADGK+08, LSD+10]. The nodes of a dynamical network (DN) are individual dynamical systems which are coupled through static links. Moreover the network topology can evolve dynamically in time. As the result, combination of dynamics on networks and dynamics of networks yields a particular class of the dynamical networks, so-called adaptive network models [GS09]. Another class of dynamical networks are discrete state network models, where a state of each node is defined by a discrete function evolving in time. -
Moving Object Detection Using Cellular Neural
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by UMP Institutional Repository MOVING OBJECTDETECTION USING CELLULAR NEURAL NETWORK(CNN) PREMALATHASUBRAMANIAM Thisthesisissubmittedas partialfulfillmentoftherequirementsforthe awardofthe BachelorDegreeofElectricalEngineering(ControlandInstrumentation) FacultyofElectrical &ElectronicsEngineering UniversityMalaysiaPahang NOVEMBER,2008 “Iherebyacknowledgethatthe scopeandqualityofthisthesisisqualifiedfortheaward oftheBachelorDegreeofElectrical Engineering(Control andInstrumentation)” Signature : ____________________________________ Name :AMRANBINABDUL HADI Date :14NOVEMBER2008 ii “Allthe trademarkandcopyrightsusehereinare propertyoftheirrespectiveowner. References ofinformationfromothersourcesarequotedaccordingly;otherwisethe informationpresentedinthisreportissolelyworkoftheauthor.” Signature : ______________________________ Author :PREMALATHA SUBRAMANIAM Date :15NOVEMBER2008 iii Speciallydedicatedto mybelovedparents andbestfriends fortheirfullsupport andlovethroughoutmyjourneyofeducation. iv ACKNOWLEDGEMENT I wouldlike tothankmyparents for their love,support andpatience duringthe year of my study. I also would like to take this opportunity to express my deepest gratitude tomysupervisor,EnAmranbinAbdul Hadi for his patience andguidance in preparing this paper. Special thanks to all my friends who have directly or indirectly have contributedtomysuccess incompletingthis thesis.Last but not least,I wouldlike tothankGodfor beingwithinme. v ABSTRACT Detectingmovingobjects -
Cellular Neural Network
Cellular Neural Network By Sangamesh Ragate EECS Graduate student Unconventional Computing Fall 2015 Introduction ● Idea introduced by Leon O. Chua and Lin Yang in 1988 ● Form of Analog computer ● Hybrid between Cellular Automata and Hopfield network ● Has more practical applications and well suited for VLSI implementation (localizaton) Fundamental Ingredients of CNN ● N dimensional analogous processing cells - Topology ● Local interaction and state transitions - Dynamics 2-D CNN Dynamics of a CNN cell Output equation : Dynamics (contd.) ● Sigmoidal/non-linear output function ● Explicitly parallel computing paradigm ● Suited for compute intensive problems expressed as function of space time. Ex: visual computing or image processing ● Emulate cellular automata, reaction-diffusion computing, neural network ● Also can construct boolean function so universal Compute parameters of a CNN ● ● ● ● ● Feedback template Control template Boundary conditions: Initial state Bias – – – Periodic (Toroidal) Zero flux (Neumann) Drichlet (Fixed) –-Edge cells--- – – -Edge cells--- -Edge -Edge cells--- -Edge –-Edge cells--- Factors that influence the compute parameters ● Space invariant ● Time invariant ● Sphere of influence ● Feedback: – Excitory vs Inhibitory feedback [A] ● Class: – Feedforward [A], autonomous [B] and Uncoupled variants [A] [A] → Feedback Template [B] → Control template Design Motivation Neuroscience confirms that CNN models the working principles of many sensory parts of the brain – Continuous time continuous valued analog signal – 2 dimensional -
Genetic Cellular Neural Networks for Generating Three-Dimensional Geometry
Genetic cellular neural networks for generating three-dimensional geometry Hugo Martay∗ 2015-03-19 Abstract There are a number of ways to procedurally generate interesting three-dimensional shapes, and a method where a cellular neural network is combined with a mesh growth algorithm is presented here. The aim is to create a shape from a genetic code in such a way that a crude search can find interesting shapes. Identical neural networks are placed at each vertex of a mesh which can communicate with neural networks on neighboring vertices. The output of the neural networks determine how the mesh grows, allowing interesting shapes to be produced emergently, mimicking some of the complexity of biological organism development. Since the neural networks' parameters can be freely mutated, the approach is amenable for use in a genetic algorithm. 1 Overview The most obvious way to generate a three-dimensional mesh in a mutateable way would be to simply take a representation of the shape, and directly mutate it. If the shape was the level set of a sum of spherical harmonics, then you could just mutate the proportions of each spherical harmonic, and the shape would change correspondingly. In a shape represented by a mesh, the mesh vertices could be mutated directly. In biology, the way that morphologies can be mutated seems richer than in either of these examples. For instance, in both of the examples above, a child organism would be unlikely to be just a scaled version of its parent, because too many mutations would have to coincide. It would be unlikely to find left-right symmetry evolving in either of the above methods unless the morphology was explicitly constrained. -
Nonlinear Control of Networked Dynamical Systems Megan Morrison and J
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING 1 Nonlinear control of networked dynamical systems Megan Morrison and J. Nathan Kutz Abstract—We develop a principled mathematical framework The potential applications of a control framework for net- for controlling nonlinear, networked dynamical systems. Our worked dynamical systems are extensive. Neuroscience is method integrates dimensionality reduction, bifurcation theory an especially relevant example where networks of neurons and emerging model discovery tools to find low-dimensional subspaces where feed-forward control can be used to manipulate interact to encode and process input stimulus and behavioral a system to a desired outcome. The method leverages the fact responses. Recent observations in a variety of organisms, that many high-dimensional networked systems have many fixed from the nematode C. elegans [8], [4], [6] to insect olfac- points, allowing for the computation of control signals that will tory processing [1], [2], [9], [7], shows that the underlying move the system between any pair of fixed points. The sparse encodings and control are fundamentally low-dimensional. identification of nonlinear dynamics (SINDy) algorithm is used to fit a nonlinear dynamical system to the evolution on the dominant, Network models are also common in attempts to understand low-rank subspace. This then allows us to use bifurcation theory the formation and retrieval of memories, such as proposed in to find collections of constant control signals that will produce the Hopfield model where each memory is a fixed point in the desired objective path for a prescribed outcome. Specifically, the high-dimensional, networked dynamical system [10], [11]. we can destabilize a given fixed point while making the target Indeed, it is known that the nervous systems carries out an fixed point an attractor. -
Feedback Synchronization of FHN Cellular Neural Networks
FEEDBACK SYNCHRONIZATION OF FHN CELLULAR NEURAL NETWORKS LESLAW SKRZYPEK AND YUNCHENG YOU Abstract. In this work we study the synchronization of ring-structured cellular neural networks modeled by the lattice FitzHugh-Nagumo equations with boundary feedback. Through the uniform estimates of solutions and the analysis of dissipative dynamics, the synchronization of this type neural networks is proved under the condition that the boundary gap signal exceeds the adjustable threshold. 1. Introduction Cellular neural network (briefly CNN) was invented by Chua and Yang [6, 7]. CNN consists of network-like interacted processors of continuous-time analog or digital signals. In some sense the dynamics of CNN can be analyzed as a lattice dynamical system oftentimes generated by lattice differential equations in time [8, 9, 21]. From the theoretical viewpoint, the theory of cellular neural networks and, more recently, of convolutional neural networks (also called CNN) and variants of complex neural networks is closely linked to discrete nonlinear partial differential equations and delay differential equations as well as the spatially discrete Fourier transform and constrained optimization [4, 5, 8]. In the dramatically broadened application fronts to machine leaning, deep learning, and general artificial intelligence, the most prominent area is the image processing especially in medical visualization techniques [7, 9, 20]. Many complicated computational problems can be formulated as multi-layer and parallel tasks for processing signal values on a geometric grid with direct interac- tion and transmission in a local neighborhood. The cloning template of each cell model and the coupling design mimic biological pattern formation in the brain and arXiv:2006.12407v1 [math.DS] 18 Jun 2020 nerves are the two features of CNN.