NDLI: A neural architecture for a class of abduction problems

Please wait, while we are loading the content...

A neural architecture for a class of abduction problems

Content Provider	IEEE Xplore Digital Library
Author	Goel, A.K. Ramanujam, J.
Copyright Year	1996
Abstract	The general task of abduction is to infer a hypothesis that best explains a set of data. A typical subtask of this is to synthesize a composite hypothesis that best explains the entire data from elementary hypotheses which can explain portions of it. The synthesis subtask of abduction is computationally expensive, more so in the presence of certain types of interactions between the elementary hypotheses. In this paper, we first formulate the abduction task as a nonmonotonic constrained-optimization problem. We then consider a special version of the general abduction task that is linear and monotonic. Next, we describe a neural network based on the Hopfield model of computation for the special version of the abduction task. The connections in this network are symmetric, the energy function contains product forms, and the minimization of this function requires a network of order greater than two. We then discuss another neural architecture which is composed of functional modules that reflect the structure of the abduction task. The connections in this second-order network are asymmetric. We conclude with a discussion of how the second architecture may be extended to address the general abduction task.
Starting Page	854
Ending Page	860
Page Count	7
File Size	949516
File Format	PDF
ISSN	10834419
Volume Number	26
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1996-12-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network synthesis Artificial neural networks Proposals Computer architecture Fault diagnosis Concurrent computing Parallel machines Cybernetics Constraint optimization Computational modeling
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Information Systems Electrical and Electronic Engineering Human-Computer Interaction Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A parallel planar lattice architecture for competitively inhibited neural network simulation

A Parallel Algorithm For Asynchronous Hopfield Neural Networks

A preliminary version of an optical data-flow architecture

An M-SIMD hardware architecture for neural and digital hybrid applications

Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis

Diagnosability and diagnosis of algorithm-based fault-tolerant systems

A fault tolerant protocol for massively parallel systems

Inverse kinematics learning by modular architecture neural networks with performance prediction networks

Neural networks on a transputer array

A neural architecture for a class of abduction problems

Similar Documents

A parallel planar lattice architecture for competitively inhibited neural network simulation

A Parallel Algorithm For Asynchronous Hopfield Neural Networks

A preliminary version of an optical data-flow architecture

An M-SIMD hardware architecture for neural and digital hybrid applications

Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis

Diagnosability and diagnosis of algorithm-based fault-tolerant systems

A fault tolerant protocol for massively parallel systems

Inverse kinematics learning by modular architecture neural networks with performance prediction networks

Neural networks on a transputer array

A neural architecture for a class of abduction problems